时间片轮转进程调度模拟算法的实现.docx

武汉理工大学华夏学院 课 程 设 计 报 告 书 课程名称： 操作系统原理 题 目：时间片轮转进程调度模拟算法的实现系 名： 信息工程系 专业班级： 计算机 1132 班名： 学 号： : 2015 年 6 月 26 日 武汉理工大学华夏学院信息工程系 课 程 设 计 任 务 书 课程名称： 操作系统原理课程设计 指导教师： 司晓梅班级名称：计算机 1131-2 开课系、教研室： 自动化与计算机 一、课程设计目的与任务 操作系统课程设计是《操作系统原理》课程的后续实践课程，旨在通过一周的实践训练， 加深学生对理论课程中操作系统概念，原理和方法的理解，加强学生综合运用操作系统原理、Linux 系统、C 语言程序设计技术进行实际问题处理的能力，进一步提高学生进行分析问题和解决问题的能力，包含系统分析、系统设计、系统实现和系统测试的能力。 学生将在指导老师的指导下，完成从需求分析，系统设计，编码到测试的全过程。 二、课程设计的内容与基本要求 1、课程设计题目 时间片轮转进程调度模拟算法的实现 2、课程设计内容 用 c/c++语言实现时间片轮转的进程调度模拟算法。要求： 至少要有 5 个以上进程 进程被调度占有CPU 后，打印出该进程正在运行的相关信息提示: 时间片轮转调度算法中，进程调度程序总是选择就绪队列中的第一个进程，也就是说按照先来先服务原则调度，但一旦进程占用处理机则仅使用一个时间片。在使用完一个时间片后，进程还没 有完成其运行，它必须释放出处理机给下一个就绪的进程，而被抢占的进程返回到就绪队列的末尾 重新排队等待再次运行。 进程运行时，只打印出相关提示信息，同时将它已经运行的时间片加1 就可以了。 为进程设计出 PCB 结构。PCB 结构所包含的内容，有进程名、进程所需运行时间、已运行时间和进程的状态以及指针的信息等。 3、设计报告撰写格式要求： 1 设计题目与要求 2 设计思想 3 系统结构 4 数据结构的说明和模块的算法流程图 使用说明书（即用户手册）：内容包含如何登录、退出、读、写等操作说明 运行结果和结果分析（其中包括实验的检查结果、程序的运行情况） 自我评价与总结 8 附录：程序清单，注意加注释（包括关键字、方法、变量等），在每个模块前加注释； 三、课程设计步骤及时间进度和场地安排 本课程设计将安排在第 17 周, 现代教育技术中心。具体安排如下： 时间 第一天第二天 第三天-第四天 第五天 课程设计集中时间安排： 设计内容 下发任务书，学生查阅资料系统设计和原型开发 系统功能实现 系统调试、测试、打包和验收 周次 星期一 星期二 星期三 星期四 星期五 第 17 周 第 2-3 节 第 2-3 节 第 2-3 节 第 2-3 节 第 3-6 节 地点 现教 现教 现教 现教 现教 四、课程设计考核及评分标准 课程设计考核将综合考虑学生的系统设计方案、运行结果、课程设计报告书的质量、态度、考勤、答辩情况等各因素。具体评分标准如下： 设计方案正确，具有可行性、创新性； 30 分 系统开发效果较好； 20 分 设计报告规范、课程设计报告质量高、参考文献充分 20 分 课程设计答辩时，问题回答正确； 20 分 态度认真、刻苦钻研、遵守纪律； 10 分按上述五项分别记分后求和，总分按五级制记载最后成绩。 优秀（100～90 分），良好（80～89 分），中等（70～79 分），及格（60～69 分），不及格（0～59 分） 一、 设计题目与要求： 进程时间片轮转调度算法。要求：用 C++语言编写程序完成单处理机的进程调度，要求采用时间片轮转调度算法。实验具体要求包括：首先确定作业控制块的内容和组成方式；然后完成作业调度；最后编写主函数，并对所做工作进行测试。 二、 设计思想： 在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对调度的处理又都可采用不同的调度方式和调度算法。调度算法是指：根据系统的资源分配 策略所规定的资源分配算法。 三、 系统结构 处理机管理模拟系统由创建进程、运行程序和显示结果三部分组成。而它们又分别包括输入进程信息、创建结点和插入结点三个步骤。 系统功能说明：创建进程模块在输入进程页面输入要创建的进程数，输入后逐个将进程信息录入插入到就绪队列中，完成进程的创建过程。 运行程序模块：此模块实现时间片轮转调度算法，从就绪队列中取出进程结点，并模拟 运行该进程，反复循环，直至进程全部运行结束。每次运行进程后，将运行信息存入到文件中，实现信息的持久化。方便信息的记录，系统功能的分析和出错时便于检查错误。 现实结果模块：从文件读入进程运行的结果，在图形界面下操作，提供友好的用户操作方式，方便直观了解进程呢过的调度过程，便于数据的分析和研究。 算法描述：1、在创建进程界面将进程信息录