操作系统课程设计
操作系统课程设计
操作系统课程设计一、课程目标知识目标：1. 理解操作系统的基本概念、功能、类型和结构，掌握操作系统的五大核心功能模块（处理器管理、存储器管理、设备管理、文件管理、用户接口）；2. 掌握操作系统的发展历程、主要操作系统（如Windows、Linux、Mac OS）的特点及应用场景；3. 了解操作系统的设计与实现原理，包括进程管理、内存管理、设备管理、文件系统等关键技术；4. 学会使用操作系统提供的命令行或图形界面进行基本的系统操作与维护。
技能目标：1. 培养学生对操作系统的实际操作能力，能够熟练使用至少一种操作系统进行日常管理与维护；2. 培养学生运用操作系统原理解决实际问题的能力，如分析系统性能、诊断故障、优化配置等；3. 提高学生的编程能力，使其能够编写简单的系统程序或脚本，实现特定功能。
情感态度价值观目标：1. 培养学生对操作系统的兴趣，激发学生学习计算机科学的热情；2. 培养学生的团队合作意识，使其在讨论、分析、解决问题的过程中学会倾听、交流、协作；3. 培养学生具备良好的信息素养，关注操作系统领域的最新发展，增强信息安全意识。
课程性质：本课程为计算机科学与技术专业（或相关领域）的必修课，具有较强的理论性和实践性。
学生特点：学生已具备一定的计算机基础知识，具有较强的学习兴趣和动手能力，但可能对操作系统原理的理解和应用尚有不足。
教学要求：注重理论与实践相结合，以案例驱动、任务导向的方式进行教学，注重培养学生的实际操作能力和问题解决能力。
通过本课程的学习，使学生能够掌握操作系统的基本原理，提高实际应用水平，为后续专业课程学习打下坚实基础。
二、教学内容1. 操作系统概述：介绍操作系统的基本概念、功能、类型，比较不同操作系统的特点，分析操作系统的发展趋势。
教材章节：第一章 操作系统概述2. 进程与线程管理：讲解进程与线程的概念、状态与转换，进程调度算法，同步与互斥，死锁与饥饿问题。
教材章节：第二章 进程管理3. 存储管理：介绍内存分配与回收策略，虚拟内存技术，页面置换算法，内存保护机制。
《操作系统》课程设计
《操作系统》课程设计一、课程目标知识目标：1. 让学生掌握操作系统的基本概念，包括进程、线程、内存管理、文件系统等核心知识；2. 了解操作系统的历史发展，掌握不同类型操作系统的特点及使用场景；3. 掌握操作系统的性能评价方法和常用的调度算法。
技能目标：1. 培养学生运用操作系统知识解决实际问题的能力，如分析系统性能瓶颈、优化系统资源分配等；2. 培养学生具备基本的操作系统编程能力，如进程创建、线程同步、文件操作等；3. 提高学生的团队协作能力和沟通能力，通过小组讨论和项目实践，学会共同解决问题。
情感态度价值观目标：1. 培养学生对操作系统学科的兴趣，激发学生的学习热情，使其形成积极向上的学习态度；2. 培养学生具备良好的信息素养，尊重知识产权，遵循法律法规；3. 培养学生的创新精神和批判性思维，敢于质疑、勇于探索，形成独立思考的能力。
课程性质：本课程为计算机科学与技术专业的核心课程，旨在让学生掌握操作系统的基本原理和实现方法，提高学生的系统分析和编程能力。
学生特点：学生具备一定的编程基础和计算机系统知识，具有较强的逻辑思维能力和动手实践能力。
教学要求：结合学生特点和课程性质，注重理论与实践相结合，通过案例分析和项目实践，帮助学生将所学知识内化为具体的学习成果。
在教学过程中，关注学生的学习进度和反馈，及时调整教学策略，确保课程目标的实现。
二、教学内容1. 操作系统概述：介绍操作系统的定义、发展历程、功能、类型及特点，对应教材第一章内容。
- 操作系统的起源与发展- 操作系统的功能与类型- 操作系统的主要特点2. 进程与线程：讲解进程与线程的概念、状态、调度算法，对应教材第二章内容。
- 进程与线程的定义与区别- 进程状态与转换- 进程调度算法3. 内存管理：分析内存管理的基本原理、策略和技术，对应教材第三章内容。
- 内存分配与回收策略- 虚拟内存技术- 页面置换算法4. 文件系统：介绍文件系统的基本概念、结构、存储原理，对应教材第四章内容。
操作系统课程设计pintos
操作系统课程设计pintos一、教学目标本课程的目标是让学生了解和掌握操作系统的基本原理和概念，通过学习Pintos操作系统，使学生能够理解操作系统的核心机制，包括进程管理、内存管理、文件系统和输入/输出系统等。
在技能方面，学生应能够使用Pintos进行简单的操作系统设计和实现，提升编程能力和系统分析能力。
在情感态度价值观方面，学生应培养对计算机科学和操作系统的兴趣，增强解决实际问题的责任感和使命感。
二、教学内容教学内容将按照Pintos操作系统的结构和功能进行，包括：1. 操作系统的概述和基本概念；2. 进程管理，包括进程的创建、调度和同步；3. 内存管理，包括物理内存管理和虚拟内存管理；4. 文件系统，包括文件和目录的、文件系统的实现；5. 输入/输出系统，包括设备驱动程序和中断处理。
三、教学方法为了激发学生的学习兴趣和主动性，将采用多种教学方法，包括：1. 讲授法，用于讲解操作系统的原理和概念；2. 讨论法，用于讨论操作系统的实现和应用；3. 案例分析法，通过分析具体的操作系统案例，让学生理解操作系统的实际应用；4. 实验法，通过实验操作，让学生亲手实现操作系统的核心机制。
四、教学资源教学资源包括：1. Pintos操作系统的教材和相关参考书；2. 多媒体资料，包括操作系统的教学视频和PPT；3. 实验设备，包括计算机和相关的硬件设备。
这些教学资源将用于支持教学内容和教学方法的实施，丰富学生的学习体验。
五、教学评估教学评估将采用多种方式进行，以全面、客观、公正地评价学生的学习成果。
评估方式包括：1. 平时表现，包括课堂参与、提问和讨论等，占总评的20%；2.作业，包括理论和实践作业，占总评的30%；3. 考试，包括期中考试和期末考试，占总评的50%。
考试内容将涵盖操作系统的原理、概念和实验操作。
六、教学安排教学安排将根据课程内容和学生的实际情况进行设计。
本课程计划在一个学期内完成，每周安排2次课时，每次课时1小时。
操作系统课程设计Linux
操作系统课程设计Linux一、教学目标本课程的教学目标是使学生掌握Linux操作系统的核心概念、原理和应用技能。
通过本课程的学习，学生将能够：1.理解操作系统的基本原理，包括进程管理、内存管理、文件系统和输入/输出系统。
2.掌握Linux操作系统的安装、配置和管理方法。
3.熟练使用Linux命令行界面，进行日常操作和系统管理。
4.掌握Linux常用命令、 shell脚本编写和系统监控工具的使用。
5.了解Linux操作系统在服务器、嵌入式设备和云计算等领域的应用。
二、教学内容本课程的教学内容分为五个部分：1.操作系统概述：介绍操作系统的定义、功能和分类，以及Linux操作系统的历史和发展。
2.进程管理：讲解进程的基本概念、进程控制、进程同步和互斥、死锁及其解决方法。
3.内存管理：介绍内存分配与回收策略、内存保护、虚拟内存和分页分段机制。
4.文件系统：讲解文件和目录结构、文件访问控制、文件系统性能优化和磁盘空间分配策略。
5.输入/输出系统：介绍I/O设备管理、中断和DMA机制、设备驱动程序和I/O调度策略。
三、教学方法本课程采用多种教学方法相结合的方式，以提高学生的学习兴趣和主动性：1.讲授法：教师讲解操作系统的核心概念和原理，引导学生掌握基本知识。
2.讨论法：学生针对实际案例和问题进行讨论，培养学生的思考和分析能力。
3.案例分析法：分析Linux操作系统的实际应用案例，使学生了解操作系统的应用场景。
4.实验法：安排实验室课时，让学生亲自动手进行系统安装、配置和调试，提高学生的实践能力。
四、教学资源本课程的教学资源包括：1.教材：选用权威、实用的Linux操作系统教材，如《Linux操作系统原理与应用》。
2.参考书：提供相关的学术论文、技术博客和在线文档，供学生拓展阅读。
3.多媒体资料：制作课件、教学视频和演示文稿，辅助学生理解和记忆。
4.实验设备：提供Linux服务器、虚拟机和实验室环境，让学生进行实际操作。
操作系统-课程设计
操作系统-课程设计一、课程目标知识目标：1. 理解操作系统的基本概念、功能、类型及发展历程；2. 掌握操作系统的五大功能模块（处理器管理、存储器管理、设备管理、文件管理、用户接口）的工作原理；3. 了解操作系统的安全性、稳定性和性能评价标准；4. 熟悉至少一种主流操作系统（如Windows、Linux）的安装、配置及使用。
技能目标：1. 能够使用操作系统基本命令进行文件管理、系统监控等操作；2. 学会编写简单的批处理脚本，实现自动化操作；3. 掌握操作系统设置、优化及故障排除的基本方法；4. 能够分析操作系统的性能问题，并提出合理的解决方案。
情感态度价值观目标：1. 培养学生对操作系统的兴趣，激发学习热情；2. 培养学生的团队协作精神，学会在团队中共同解决问题；3. 增强学生的信息安全意识，遵守网络道德规范，尊重知识产权；4. 培养学生的创新意识，敢于尝试新事物，勇于克服困难。
课程性质：本课程为信息技术学科，结合学生年级特点，注重理论与实践相结合，培养学生的实际操作能力。
学生特点：学生具备一定的计算机操作基础，对操作系统有一定了解，但深入理解不足，需要通过课程学习提高认识。
教学要求：以学生为主体，教师为主导，注重启发式教学，引导学生主动探究，提高学生的实践操作能力。
通过课程学习，使学生在知识、技能和情感态度价值观方面取得具体的学习成果，为后续相关课程的学习打下坚实基础。
二、教学内容1. 操作系统的基本概念：介绍操作系统的定义、功能、类型及发展历程，对应教材第一章内容。
2. 操作系统五大功能模块：- 处理器管理：讲解处理器分配、调度算法等，对应教材第二章；- 存储器管理：介绍内存分配、回收、地址映射等，对应教材第三章；- 设备管理：阐述设备分配、I/O调度、缓冲管理等，对应教材第四章；- 文件管理：讲解文件系统结构、文件存储、目录管理等，对应教材第五章；- 用户接口：介绍命令行接口、图形用户接口等，对应教材第六章。
课程设计操作系统
课程设计操作系统一、教学目标本课程旨在让学生掌握操作系统的基本原理和概念，了解操作系统的运行机制和功能，培养学生运用操作系统知识解决实际问题的能力。
具体目标如下：1.知识目标：（1）理解操作系统的基本概念、功能和作用；（2）掌握操作系统的运行机制，包括进程管理、内存管理、文件管理和设备管理；（3）了解操作系统的发展历程和主流操作系统的基本特点。
2.技能目标：（1）能够运用操作系统知识分析和解决实际问题；（2）具备基本的操作系统使用和维护能力；（3）掌握操作系统的基本配置和优化方法。
3.情感态度价值观目标：（1）培养学生对操作系统知识的兴趣和好奇心；（2）树立正确的计算机使用观念，提高信息素养；（3）培养学生团队协作、创新思考和持续学习的能力。
二、教学内容本课程的教学内容主要包括以下几个部分：1.操作系统概述：介绍操作系统的定义、功能、作用和分类；2.进程管理：讲解进程的概念、进程控制、进程同步与互斥、死锁等问题；3.内存管理：讲解内存分配与回收策略、虚拟内存、页面置换算法等；4.文件管理：讲解文件和目录的概念、文件存储结构、文件访问控制、磁盘空间分配等；5.设备管理：讲解设备驱动程序、I/O调度策略、中断处理和DMA传输等；6.操作系统实例分析：分析主流操作系统（如Windows、Linux）的基本特点和运行机制。
三、教学方法本课程采用多种教学方法相结合，以提高学生的学习兴趣和主动性：1.讲授法：讲解操作系统的基本概念、原理和知识点；2.讨论法：学生针对操作系统相关问题进行讨论，培养学生的思维能力和团队协作精神；3.案例分析法：分析实际案例，让学生了解操作系统在实际应用中的作用和意义；4.实验法：安排实验课程，让学生动手实践，巩固所学知识。
四、教学资源为实现课程目标，我们将采用以下教学资源：1.教材：选用权威、实用的操作系统教材，为学生提供系统、全面的知识体系；2.参考书：提供相关领域的参考书籍，拓展学生的知识视野；3.多媒体资料：制作精美的PPT课件，辅助讲解和展示操作系统的相关概念和实例；4.实验设备：配置相应的实验设备，让学生动手实践，提高操作能力。
UCOSII操作系统课程设计
UCOSII操作系统课程设计一、课程目标知识目标：1. 理解UCOSII操作系统的基本原理和核心概念，包括任务管理、时间管理、通信与同步机制；2. 掌握UCOSII的移植方法和配置过程，学会在不同硬件平台上搭建UCOSII 操作系统环境；3. 学会使用UCOSII提供的API进行多任务编程，了解实时操作系统的任务调度和资源管理策略。
技能目标：1. 能够运用C语言在UCOSII环境下编写多任务应用程序，实现任务间的同步与通信；2. 能够分析并解决实际嵌入式系统开发中与操作系统相关的问题，提高系统稳定性和可靠性；3. 掌握UCOSII调试技巧，能够运用调试工具对操作系统运行状态进行跟踪和分析。
情感态度价值观目标：1. 培养学生对操作系统知识的好奇心和探索精神，激发学习兴趣和热情；2. 培养学生具备良好的团队合作精神和沟通能力，提高解决实际问题的能力；3. 增强学生的创新意识，鼓励他们在实际项目中积极尝试和应用所学知识。
课程性质：本课程为高年级专业课，以实际应用为导向，注重理论与实践相结合。
学生特点：学生已具备一定的C语言编程基础和嵌入式系统知识，具有较强的学习能力和实践能力。
教学要求：教师需采用项目驱动教学法，引导学生通过实际案例掌握UCOSII 操作系统的应用与开发。
在教学过程中，关注学生的个体差异，提供个性化指导，确保课程目标的实现。
同时，注重培养学生的自主学习能力和创新能力，为将来的职业发展打下坚实基础。
二、教学内容1. UCOSII操作系统概述：介绍实时操作系统的基本概念、特点及应用场景，引出UCOSII的背景、架构和优势。
教材章节：第一章 实时操作系统概述2. UCOSII内核原理：讲解UCOSII的核心组件，包括任务管理、时间管理、通信与同步机制等。
教材章节：第二章 UCOSII内核原理3. UCOSII移植与配置：介绍在不同硬件平台上移植和配置UCOSII的方法，以实际案例为例进行讲解。
操作系统内核课程设计
操作系统内核课程设计一、课程目标知识目标：1. 让学生理解操作系统内核的基本概念、结构和功能，掌握操作系统的进程管理、内存管理、文件系统等核心模块的工作原理。
2. 使学生掌握操作系统内核编程的基本方法，学会使用相关工具和接口进行系统调用和驱动程序开发。
3. 帮助学生了解操作系统安全性、稳定性的重要性，掌握基本的系统调试和优化技巧。
技能目标：1. 培养学生具备分析操作系统内核源代码的能力，能够阅读和理解常见的操作系统内核模块。
2. 培养学生具备设计、编写和调试简单的操作系统内核模块的能力，能够实现特定功能并进行性能优化。
3. 提高学生运用所学知识解决实际问题的能力，能够针对具体场景提出合理的操作系统内核设计方案。
情感态度价值观目标：1. 培养学生热爱操作系统内核技术，树立积极探索、持续学习的信念。
2. 培养学生的团队协作意识，学会与他人共同分析问题、解决问题，形成良好的沟通与协作能力。
3. 引导学生关注操作系统内核技术的发展趋势，认识到技术进步对社会发展的重要性，树立社会责任感。
本课程针对高年级学生，课程性质为专业核心课。
在教学过程中，需充分考虑学生的认知特点，注重理论与实践相结合，引导学生主动探究、动手实践。
通过本课程的学习，期望学生能够掌握操作系统内核的基本知识和技能，为未来从事相关领域的研究和工作打下坚实基础。
二、教学内容本课程教学内容围绕以下三个方面展开：1. 操作系统内核基础理论- 深入讲解操作系统内核的基本概念、结构、功能和设计原理。
- 分析进程管理、内存管理、文件系统、设备管理等核心模块的工作机制。
2. 操作系统内核编程实践- 介绍操作系统内核编程的基本方法，包括系统调用、驱动程序开发等。
- 结合教材示例，指导学生阅读和分析操作系统内核源代码。
教学大纲安排：1）第1-4周：操作系统内核基础理论2）第5-8周：进程管理、内存管理编程实践3）第9-12周：文件系统、设备管理编程实践3. 操作系统内核优化与调试- 讲解操作系统内核安全性、稳定性方面的知识，分析常见漏洞和防护措施。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课程设计说明书（操作系统)题目:进程调度院系:计算机科学与工程学院专业班级：信息安全１3—2学号： 20１３302９xｘ学生姓名: xｘ指导教师：ｘｘ2０１5年１2月 15日ﻬ安徽理工大学课程设计（论文)任务书计算机科学与工程学院安徽理工大学课程设计（论文)成绩评定表摘要现代计算机系统中,进程就是资源分配与独立运行得基本单位,就是操作系统得核心概念.因而,进程就成为理解操作系统如何实现系统管理得最基本，也就是最重要得概念。
进程调度就是进程管理过程得主要组成部分,就是必然要发生得事件。
在现代操作系统中，进程得并发机制在绝大多数时候，会产生不断变化得进程就绪队列与阻塞队列。
处于执行态得进程无论就是正常或非正常终止、或转换为阻塞状态，都会引发从就绪队列中,由进程调度选择一个进程进占C ＰU。
进程调度得核心就是进程调度得算法。
在本课程设计中,用良好清晰得界面向用户展示了进程调度中得时间片轮转调度算法.在最终实现得成果中，用户可指定需要模拟得进程数,CPU时间片与进程得最大执行时间,并且选择需要演示得算法，界面将会动态得显示进程调度过程及各个队列得变化。
通过此进程调度模拟系统,用户可以对时间片轮转调度算法有进一步以及直观得了解。
关键词：进程，调度，PCB，时间片轮转ﻬ目录1、设计目得................................................................................................................. 错误!未定义书签。
2、设计思路................................................................................................................. 错误!未定义书签。
3、设计过程................................................................................................................. 错误!未定义书签。
3、１流程图............................................................................................................. 错误!未定义书签。
3、2算法ﻩ错误!未定义书签。
3、3数据结构.......................................................................................................... 错误!未定义书签。
3、4源代码ﻩ错误!未定义书签。
4、实验结果及分析..................................................................................................... 错误!未定义书签。
4、1使用说明ﻩ错误!未定义书签。
4、2程序演示ﻩ错误!未定义书签。
5、实验总结................................................................................................................. 错误!未定义书签。
6、参考文献................................................................................................................. 错误!未定义书签。
1、设计目得根据设计任务,用自己熟悉得计算机语言编制程序,在机器上调试运行，并通过上机考核.编写一程序,可以创建若干个虚拟进程，并对若干个虚拟进程进行调度,调度策略为时间片轮转。
虚拟程序得描述：虚拟指令得格式：操作命令操作时间其中,操作命令有以下几种:C : 表示在CＰＵ上计算ﻩＩ:表示输入ﻩO:表示输出W:表示等待ﻩＨ:表示进程结束操作时间代表该操作命令要执行多长时间假设I/O设备得数量没有限制I、O、Ｗ三条指令实际上就是不占用CPU得，执行这三条指令就应将进程放入对应得等待队列(Inｐut等待队列、Oｕｔpuｔ等待队列、Wait等待队列) 例有一虚拟程序ｐ1、prc描述如下:c 30o 12ｃ9i 14h 0ﻩ该虚拟程序表示得含义就是:先在CＰU上计算30秒，再在输出设备上输出12秒，计算9秒,在输入设备上输入14秒，程序结束。
2、设计思路ﻩ进程调度就是操作系统中得重要功能，用来创建进程、撤消进程、实现进程状态转换，它提供了在可运行得进程之间复用CPU得方法.在进程管理中,进程调度就是核心,因为在采用多道程序设计得系统中,往往有若干个进程同时处于就绪状态，当就绪进程个数大于处理器数目时,就必须依照某种策略决定哪些进程优先占用处理器。
本程序用时间片轮转调度算法对多个进程进行调度,每个进程有三个状态就绪、运行与完成，初始状态为就绪状态。
ﻩ时间片轮转调度算法中，系统将所有得就绪进程按先来先服务算法得原则,排成一个队列，每次调度时,系统把处理机分配给队列首进程,并让其执行一个时间片。
当执行得时间片用完时,由一个计时器发出时钟中断请求,调度程序根据这个请求停止该进程得运行，将它送到就绪队列得末尾,再把处理机分给就绪队列中新得队列首进程,同时让它也执行一个时间片。
（1)建立一个进程控制块.ＰCＢ来代表。
PCB包括：进程名、链接指针、到达时间、估计运行时间、剩余时间与进程状态。
进程状态分为就绪(W）、运行(R)与完成(F)。
（２)为每个进程任意确定一个要求运行时间与到达时间。
(３）按照进程到达得先后顺序排成一个循环队列。
再设一个对首指针指向第一个到达进程得首址.(4）执行处理机调度时，开始选择对首得第一个进程运行。
另外再设一个当前运行进程得指针,指向当前正运行得进程。
（５)执行:a)预计运行时间减1;ｂ)输出当前运行进程得名字。
(６)进程执行一次后,若该进程得剩余运行时间为零，则将该进程得状态置为完成态F,并退出循环队列;若不为空,则将其移至队尾。
继续在运行队首得进程。
(7）若就绪队列不空,则重复上述得（5)与(6)步骤直到所有进程都运行完为止。
在所设计得调度程序中,要求包含显示或打印语句。
以便显示或打印每次选操作系统课程设计中进程得名称及运行一次后队列得变化情况。
3、设计过程３、1流程图3、2算法如果就绪队列中有n个进程,且时间片为ｑ,则每个进程会得到得CPU时间,每个长度不超过q时间单元.每个进程必须等待CPU得时间不会超过(n-１）q个时间单元,直到它得下一个时间片为止ｖoiｄRun (){intｉ，flaｇ＝０, ｔime=１0, pcbnum，Indｅｘ=０, exenｕｍ，num, qｕeｎｕm；chaｒｃmd;int j,ｍ，n;ﻩint tｏｔal=0；JｏｂＥnQueueIniｔ( ＆total )；save(）;wｈile( toｔaｌ！=0 ）{ ﻩﻩif（ﻩ！EmptyQuｅuｅ（Queue［1］) ){ﻩﻩoutqueue（&Qｕeue[1]，&pcbnum);ﻩinsertｑuｅue（&Queue[0]，pcbnuｍ)；ﻩﻩﻩ｝else pcbnｕm＝ＧetＨeａd（Ｑueuｅ［0］）;delaｙ（）;jobpｃb[ pcbｎuｍ]、ｓtatus=’e’;ｐriｎtｆ（”＼ｎ\t\t作业%d \n”,ｐcbnｕm+1); ﻩﻩpriｎtｆ（”\t\ｔ\t所处状态: %ｃ\t执行了%ｄ秒\n”，ｊoｂｐc ｂ[pcbｎｕm]、statuｓ,time）；ｆｏｒ（i=0;i<3;i＋＋）｛if（jｏbpcb［i]、ｉd〉=0)｛//所有得作业除在就绪队列获执行结束得外等待时间都减去时间片ﻩﻩﻩif（ｊobpcb［i]、ｓｔａｔus！=＇r'&＆jobpｃb[i]、status!=’h'）jobpcb［i]、wtime=jｏbpcb［i］、wtime-time;ﻩiｆ(jobｐcb[ｉ]、wtime〈=0)｛//查找所有得队列所在位置ﻩﻩﻩﻩﻩfｏr（j=０;j＜５;j++){ﻩﻩﻩﻩﻩﻩfor（m=Quｅue[ｊ］、head；m〈Ｑｕeue[j]、ｔａｉｌ;m＋+）{ﻩﻩﻩﻩﻩﻩﻩif(Qｕeｕe［j］、pcbｎum［m]==i）{flag=１；bｒeak;ﻩ}ﻩﻩﻩﻩﻩﻩﻩﻩﻩ}ﻩﻩﻩﻩﻩif(flaｇ==1）brｅaｋ；ﻩﻩﻩﻩﻩ｝ﻩﻩif(flag==1){ﻩ/／删除该指令ﻩﻩﻩfor（ｎ=ｍ;n＜Queuｅ［j］、tail；n++)Queu ｅ［j]、pｃbnum[n]＝Queue［j］、pｃbｎuｍ［n+1］;ﻩﻩﻩﻩﻩﻩQｕeｕe[j]、ｔａil——; ﻩﻩﻩjobpcb[i］、exｅtoＩnｄｅx++；ﻩﻩIndex=jobpcb［i]、ｅxｅtoInｄeｘ;ﻩﻩＪｏｂEｎQｕeue( ｉ,Index,&ｔotal );ﻩﻩﻩ｝ﻩﻩﻩ}}｝if（!EmpｔyQｕeue（Queｕe［1]）)｛ﻩoutquｅue(&Ｑueｕｅ[0],＆pｃbnum);ﻩﻩﻩﻩﻩif（joｂｐcb[ｐcbnum］、wtiｍe〉０)｛ﻩﻩﻩﻩﻩinserｔqueue(＆Quｅｕe［１], pｃｂnｕm）;ﻩﻩjoｂpcb［pｃｂnｕm］、ｓtａtｕs=＇r';ﻩﻩ｝ﻩﻩ}ｐrｉntf(”\n\ｎ＼t\t 还有＼t ％d个作业没有完成\n”,total );sａve(）;｝｝3、3数据结构ｖoｉｄdelay()iｎt chａｎge（char *m）inｔＡllocPCＢ（)iｎt AllocＪob(）voｉd dispｌayIndex()inｔCreatePcbLiｎe（）voｉd ｉnｉtqueue（struct Ｑnｏdｅ*ｌ)voｉd inseｒtqueuｅ(ｓtruct Qnode ＊l,int pcbnｕｍ）intＥmｐtyＱuｅue（ｓtruct Qnoｄe l)voｉd ouｔqｕeuｅ（sｔｒuｃt Ｑnｏdｅ＊l,int ＊pcbnｕm）voiｄdiｓｐlay（)void ＪobＥnＱuｅｕeＩnｉt( ｉnt ＊ｔotal）vｏiｄsaｖe()void JｏbＥnＱuｅue（inｔpｃｂｎｕm，ｉnt Iｎdex,int *total) int GetＨｅａｄ（struｃt Qｎodeｌ)voｉｄRuｎ(）vｏiｄIｎiｔFile()3、４源代码／／进程调度模拟程序,以时间片轮转调度算法为核心#define NULL 0#ｉｎclｕde<stdio、h〉#iｎclude 〈coｎio、h〉#inclｕｄe<string、h>#ｉnclｕdｅ<malloc、ｈ>#inclｕｄe 〈time、h〉ＦILＥ＊Ｇroｕｐ］;//定义一个ｐcb得结构体ｔypedef strｕｃｔindex｛cｈaｒnａｍｅ; ／/指令int ｔｉme；//指令执行时间｝ｉｎdeｘ;stｒucｔpcb {ｃhar[１0］；//进程名ﻩｉnｔiｄ; /／作业编号int exｅtoInｄex;/／当前正在执行指令charｓｔaｔus；//当前状态ﻩｉnｔｗｔiｍe；//等待时间}；struct pcb jobpcｂ[1００]；//pcb表typedｅf strｕct job｛indｅｘidｘ[１0０]; //指令集ｉnt ｐcbｎuｍ;/／ｐcb编号对应}jｏb;job jobtab[100］；//作业表ｃhar ｊｏbp［３］［５0]; ／/作业/／队列结构体ｓtruct Qnode{ﻩiｎt pcbnｕm[1００］；//pcb编号int heａｄ，tail；｝;ｓｔruct Qnode Ｑueuｅ[５]; //５个队列0E １R 2Ｉ3O４W void initquｅｕe(ｓtrucｔQｎoｄe ＊ｌ);//延迟ｖoｉd ｄｅlaｙ（)｛ｔime_t ｂegin，end;tiｍｅ(&bｅgin);dｏ{tｉme（＆enｄ);｝while（（ｅnd—begin)〈=1);｝／/字符转化为数值int change(cｈａr *ｍ)｛ﻩｉnt ｉ，ｊ=0；int ｌｅｎ=sｔｒlen（m);ｆor（i=０;i〈len；ｉ＋+)j＝j*1０+m[ｉ]-'0’；return ｊ;}／/申请ｐｃb进程块ｉｎｔAlｌocPCB（){inｔｉ;for(i＝0;i〈3；ｉ+＋)if（joｂpcｂ［i］、ｉd ==—1）bｒeak；iｆ(ｉ＜3)rｅturn i；return -1；｝//申请jｏbint AｌlｏｃＪoｂ()｛int ｉ；ｆor（i＝0;i<3；i++）if(ｊobｔab[ｉ]、ｐｃｂnum == -1）brｅak；if(i<3)ｒｅturn i;ｒeｔurn —1;}//显示指令ｖｏiｄｄisｐｌayIｎdex()｛ﻩint i,j;for（i=０;i<3;i++){printf（” Ｊob % d \n"，i+１）;ﻩｆor(j＝0;ｊ＜１０;ｊ+＋)printf（" %d%c % d\n”,j+1，jobtab[i]、idx[ｊ］、ｎame,jｏbtab[i］、idx［ｊ]、ｔime)；ﻩ}｝／／创建进程程序int CrｅatePcbLｉnｅ()｛ﻩｃｈar lｉｎe[10];ｉntﻩi，ll,jnum，pnum,lｎ=0，bpos, pｏs=0;ﻩchaｒbufｆ[50］；chａr name ［20］;cｈaｒｃｈ；ﻩｆor（ｉ=0;i〈3;ｉ++){ﻩｌn=0；ﻩjnum=AｌｌocJob();ﻩif(jnum == —１）ｒeｔuｒｎ０;ﻩﻩpnuｍ＝AｌlocPCB();ﻩiｆ(pnum == -1）ｒeturn 0;ﻩﻩﻩjobｔａb[jnum]、pcbnum=ｐnuｍ；ﻩstrcpy(jobpcb［pnum]、，" "）;ﻩﻩjｏbpcｂ[pｎuｍ]、ｓtａtus=’ｒ’;ﻩﻩﻩjoｂpｃｂ［ｐnｕm］、ｅxetoInｄｅｘ=0;ﻩﻩﻩjobpcｂ［pnuｍ]、iｄ=jnum;ﻩjoｂpcｂ[pnｕm]、ｗtｉme=０;int lｅｎ=strlen（jｏbp［i])；ﻩﻩpｏs=0;ﻩﻩｗhｉｌe(ｐos〈len){ﻩﻩﻩﻩﻩｗhile(jobp［i][ｐos]＝=' ’）ｐos++;ﻩﻩjobｔab［jnuｍ]、idｘ［ln]、namｅ=jobp［ｉ］[pos＋+］;/// ﻩﻩﻩﻩﻩwhile（jｏbp［i][ｐos]==’') poｓ+＋；ﻩﻩﻩﻩﻩﻩﻩﻩﻩﻩﻩﻩbpos＝0；ﻩﻩﻩﻩﻩﻩwhiｌe(jobｐ[ｉ][pos]!=＇'）ﻩﻩﻩﻩﻩﻩﻩﻩﻩﻩﻩｂufｆ[bpos++]=jｏｂp［i][poｓ++］；ﻩﻩﻩﻩﻩﻩﻩbuff［bｐos]＝'\0';ﻩﻩﻩﻩﻩﻩﻩjobtab[ｊｎuｍ]、idx[lｎ］、tiｍe=cｈaｎge（bufｆ）;///／/ ﻩﻩﻩﻩﻩﻩﻩif(pｏs<lｅn) ｛poｓ++;lｎ＋+；ﻩﻩﻩ｝ﻩﻩ}ﻩﻩ }ﻩdiｓplａｙIｎｄex(）；}／/初始化队列vｏｉd initqueｕe（struct Qnoｄe *l){l—＞heaｄ=０；l—>tail=0;}／/插进入队列／vｏid ｉnseｒtqｕeuｅ(ｓｔruct Qｎode ＊l，ｉnt pcbnum）{l—〉pcbnum［l->ｔail++]=ｐｃbnum；}//队列就是否为空iｎt EｍpｔyQueuｅ( stｒuctＱnode l){ｉf(ｌ、ｈｅaｄ==ｌ、tail) ｒetｕrｎ1;ｒｅｔurｎ０;}//删除队列vｏｉd outqueｕe（stｒuct Qnodｅ*ｌ,ｉnt *ｐｃbｎｕm）｛ｉf (ｌ—>heaｄ〉=l—＞ｔail )*pcbnum=—１;elseﻩ*pcbｎum=l—〉ｐｃbｎum[ｌ-〉heaｄ++］;}//显示作业voｉｄdisplay（)｛int i，j；ﻩｆor(i＝0;i＜5；i＋＋){prinｔf(”队列％d ",i）;ﻩfor（j=Queｕe[i］、heａd;j〈Quｅue[i］、ｔａil；j＋+）ﻩｐriｎtｆ（”pｃb 编号%d \ｎ\n ＂,Queue［i］、pcbnｕm［j]）;}}/／作业入队列vｏid JobEnＱueueInｉt（ｉnt * ｔotal）｛int i，nｕm ，Ｉnｄex=０;chａrｃmd;ﻩｆor( ｉ=０;i<３；i+＋）ﻩif(jｏbpcｂ[i]、ｉｄ〉=0）{ﻩcmd＝ｊobtab[ jｏbpｃb[i]、id］、idx［Index ]、nａme；ﻩｓｗｉtch（cｍd)｛ﻩﻩcaｓe ’c’:insertqueue（& Queｕｅ[1],i）; jｏbｐcb[ｉ］、ｓtatus='r’；br ｅak;case'i'：inｓertｑuｅuｅ（＆Queue[２]，i);jobｐcb[i]、ｓtaｔus＝’ｉ’；breａｋ；case 'ｏ’：iｎsertｑueue（＆Qｕeue[3],i);joｂpｃb［i]、status=’o＇；breａk；ｃaｓe ’ｗ’：inｓertqueuｅ(& Queue［4],i);jobpcb[ｉ]、sｔaｔuｓ='w’;breａｋ；ﻩﻩｃａse 'ｈ’:jｏbｐｃb[i］、sｔatuｓ='h’; ｎuｍ＝jobｐcb[ｉ]、id;jobtaｂ［nuｍ]、pcbnｕｍ＝—１;jｏｂpcb［i]、iｄ＝—1；ﻩﻩﻩ}ﻩif(cｍd==’ｈ’）｛jｏbpcb[ｉ]、wｔimｅ=０; ｔotaｌ--；｝jobpcb[i]、wｔime=jｏbｔab[ ｊobpcｂ［i]、id］、idx［Indeｘ]、tｉme；（＊toｔal）++;ﻩﻩ}｝/／保存结果vｏiｄsave ()｛FILE ＊fp；int ｉ;ｆｐ=ｆopen("ｐｃｂtabｌe、ｔxｔ","a”);fｐrｉnｔｆ(fp,”文件名作业编号执行到指令数所处状态等待时间＼n”)；for(i=0；i<3；i++)ｆpｒintf（fｐ," \t %s \ｔ%d \t%ｄ＼t %ｃ＼t %d \n" ,jobpcb［i]、[i]、id，ｊｏbpcb[ｉ］、exｅtoＩndex,ﻩjoｂpcb［i]、staｔus，jobｐcb[ｉ]、wtimｅ);ｆclose(fp);}／/作业入队列vｏid ＪｏbEｎQueuｅ( ｉnｔｐｃbｎum,int Inｄｅｘ,ｉnｔ*total）{iｎt num;ﻩcｈａr cｍd；ﻩｉf（jobpcb[pｃｂnum]、id>=0）{ﻩﻩﻩｃmd=ｊoｂtaｂ［ｊobpcb[pcbnuｍ]、ｉd ］、idｘ[Inｄex］、n ａmｅ;ﻩﻩ sｗｉtｃh(ｃｍd){ﻩﻩｃase 'c’：insertquｅｕe(＆Queue［1]，pｃbｎuｍ）; ｊobpｃb[pcbnum]、ｓｔatus=’ｒ＇;bｒeak；ｃase 'i':inｓｅrtqｕeｕe(&Quｅue［２］，ｐcbnｕm）;jobpcb[ｐｃｂnuｍ]、statuｓ=’i＇；bｒeak;case 'ｏ': insertqueｕe（＆Queue[3],pcｂnum)；ｊobｐcb[pcbn ｕｍ］、sｔatｕs=’o＇；break;ｃaｓｅ'w’: inｓertｑuｅuｅ（＆Ｑuｅｕe[４],pcbnum);jobpcb[pcbｎｕm]、status=＇w’; bｒeak;ﻩｃase 'h': jｏbpｃb[pcbnum]、statｕｓ＝＇h’；num＝joｂpcb［pｃｂnum]、ｉｄ；jｏbtab[num]、pcbnum=－１；jｏbｐcb[pcbｎuｍ]、id=—1；ﻩﻩ｝ﻩﻩ iｆ(cmd==’h’)｛ﻩﻩjobｐcｂ[pcbnｕm]、wtimｅ=0；ﻩﻩpｒintf（”\n\t\ｔ作业%d完成\n”, pｃbnum+1, jobpcb[ pｃbnum］、staｔus);ﻩﻩﻩﻩ(＊ｔotal）——;ﻩﻩ }ﻩﻩ elｓeｊｏbｐｃb［pcbnum]、ｗｔime=jobtａb [ joｂpcb[ｐcbnum］、ｉｄ]、idx[Ｉndex]、tｉme;ﻩﻩﻩpriｎtf(”\n\t\t作业％d \ｎ＂,pｃｂｎum+1)；ﻩﻩprintf("\t\t\t＼t所处状态：％c \n",jｏｂｐcb［ｐcbｎum］、ｓtａtu ｓ）；ﻩｐrｉｎtf("\t＼t还需要时间%ｄ秒\n",jｏｂpｃb[ ｐｃbｎum]、ｗｔｉme）；ﻩ}}//得到队列得首元素iｎt GetＨeaｄ(ｓtruct Qｎｏdｅｌ）{ﻩｒeｔuｒn ｌ、ｐcbnｕm[l、head］；}／／执行void Run ()｛int ｉ, flａg=０, time=10，ｐcbｎｕm，Ｉndex=0，eｘｅnum, num,ｑｕenum；char ｃｍｄ;inｔj，m,n；ﻩint total=0；ﻩJobEnQueuｅＩnit（＆totaｌ）；sａvｅ();ｗhilｅ（ｔotal！=0){ﻩﻩif( !EmptyQuｅue（Ｑueuｅ［１]) ）{ﻩﻩﻩoutｑueue（＆Ｑueue[1],＆pｃbnｕm);ﻩﻩinsertｑｕｅue(＆Queue［0]，ｐcbnum)；ﻩﻩﻩ｝else pcbnum=GeｔHeaｄ（Queuｅ[０]）;deｌａｙ()；joｂpcb［ｐｃbnｕm］、statuｓ=’e＇；printｆ(”＼n\t\t作业%d \n”，ｐcbnum+1）；ﻩpriｎtf(”＼t＼t＼t所处状态：%c \t执行了％ｄ秒\n"，jｏｂpcｂ[ pcｂnum]、stａｔｕs，ｔimｅ);ﻩfoｒ(i＝0；i<3；ｉ+＋){iｆ（jobpcb[i]、ｉd>＝0)｛//所有得作业除在就绪队列获执行结束得外等待时间都减去时间片ﻩﻩﻩﻩif( ｊｏｂｐcｂ[ｉ]、ｓtatｕs!=’r＇&&jobｐcｂ[i]、ｓtaｔus！=’ｈ') jobpcb[i]、wtime＝jobpcb[i］、wtime—time;ﻩﻩif（jｏｂpcb［i]、wtime〈=0){ /／查找所有得队列所在位置ﻩﻩﻩﻩfor(j=0;j〈5;j+＋){ﻩﻩｆor(ｍ＝Qｕｅue［j］、head；m〈Ｑuｅue［j]、tａｉｌ;ｍ++）｛ﻩﻩﻩﻩﻩﻩif(Ｑueue［j]、ｐｃｂｎum［m］==ｉ) {flag＝１；breaｋ;ﻩ｝ﻩﻩﻩﻩﻩﻩﻩﻩﻩﻩ}ﻩﻩﻩﻩﻩif(ｆlａｇ==1) break;ﻩﻩﻩﻩﻩﻩﻩ}ﻩﻩﻩｉf(flaｇ＝＝1)｛ﻩ／/删除该指令ﻩﻩﻩfor（n=m;n＜Quｅue［ｊ］、tail；ｎ+＋）Ｑｕeue[ｊ］、pcbｎum[n]=Queue[j］、pｃｂnum[n+１］;ﻩﻩﻩﻩQueuｅ［j］、ｔail—－; ﻩﻩﻩﻩjobｐｃｂ[ｉ］、exｅｔｏＩndex++；ﻩﻩﻩﻩIｎdex=jobpcb[i］、ｅxetｏIｎｄex;ﻩﻩﻩﻩﻩＪobEｎＱueue( i,Indｅx,&totaｌ);ﻩﻩﻩﻩﻩﻩﻩ｝ﻩﻩﻩﻩﻩ｝}｝iｆ(!EmptyＱｕeuｅ( Queue［１]) )｛ﻩﻩﻩｏｕｔｑuｅue(＆Queue[0],＆pcｂnuｍ）；ﻩﻩif(jｏbpcb[ｐcbnum］、wtimｅ〉０)｛ﻩﻩﻩﻩﻩiｎｓertqueｕe(&Queｕe［１］,pｃbnｕm）;jｏｂｐcb［pcbnuｍ]、status='r';ﻩﻩ｝ﻩ}ｐｒintf(”\n＼n\t\t 还有\t %d 个作业没有完成\n",total);save();｝｝／/初始化voｉd InitＦile(){ｉnt ｉ；GｒouｐＦiｌe[0]=fopen("p１、pｒｃ”，”r”）；GrｏｕｐＦｉle[1］=ｆopen(”p2、prc”，"r”);ＧｒoupFile[2]=fopen(”p3、ｐｒc",＂r"）;fgets（joｂp[0］,2５5,GroｕpFｉlｅ[０］)；fgets(jｏbｐ［1],25５,GroupFile[1]);fgetｓ(jｏbp［2],255,GｒouｐFile[2])；for（i＝0；ｉ〈100；i++){jobpcｂ［i］、exｅtｏIndex=0；strｃｐy（ｊｏbpcｂ[i]、," ｎｏｔhing"）;ｊoｂpcｂ［i]、id=—１；ﻩﻩjobｐcｂ［i］、ｓtatus=’r＇;ﻩjobpcb［ｉ］、wtime＝0;}ﻩfor（ｉ=0;ｉ<1０0;ｉ++)ﻩｊobtab[i］、pcbnum＝—１；ｆor（ｉ=0;i〈5;i++)initqueue(＆Ｑueｕｅ[i］);}iｎt main（）{cｈar sｔart;pｒinｔf（"欢迎界面”）;start=getch();if（staｒt!=ＮULL）{IniｔFile(）；ＣreａteＰcbＬinｅ（);Run ();ﻩ｝return ０；｝4、实验结果及分析４、1 使用说明先用文本编辑器写三个虚拟程序保存在改程序目录下,可以分别命名为ｐ1、prcｐ2、pｒc p3、ｐrc。