课程设计：采用时间片轮转算法的进程调度程序.pdfVIP

目 录 1. 概述 3 2. 课程设计任务及要求 4 2.1 任务进度表4 2.2 设计要求4 3. 算法及数据结构 5 3.1算法的总体思想（流程）5 3.2 数据结构模块5 3.3函数模块7 3.4主界面模块7 4. 程序设计与实现 9 4.1 程序流程图9 4.2 程序代码10 4.3 实验结果14 5. 结论 15 6. 收获、体会和建议 16 7. 参考文献 18 1.概述 时间片轮转调度算法采取了非常公平的处理机分配方式，即让就绪队列上的 每个进程每次仅运行一个时间片。如果就绪队列上有n各进程，则每个进程每次 大约都可获得1/n的处理时间。 工作原理：如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一 个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度程序所 要做的就是维护一 就绪进程列表，当进程用完它的时间片后，它被移到队列的 末尾。 2. 课程设计任务及要求 2.1 任务进度表 2.1 任务进度表 组员 黄焯荣 李尚隆 时间 24号下午 查阅有关时间片轮转算 查阅有关时间片轮转算 法的资料。 法的资料。 25早上 编写程序设置时间片功 编写程序随机生产进程 能。 信息功能。 25下午 编写程序设置互斥资源 编写程序手动输入进程 功能 各项信息功能 26早上 完善操作界面 编写程序计算带权周转 时间和平均带权周转时 间功能，修改随机生成进 程信息功能 26下午 编写课程设计文档报告 编写课程设计文档报告 2.2 设计要求 2.2 设计要求 设计要求（多道、单处理机）： 1) 每一个进程有一个PCB，其内容可以根据具体情况设定。 2) 可以在界面设定的互斥资源（包括两种：输入设备与输出设备）的数目 3) 进程数、进入内存时间、要求服务时间可以在界面上进行设定 4) 进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方 法如下： 进程的服务时间由三段组成：I2C10O5（表示进程的服务时间由2个时间片 的输入，10个时间片的计算，5个时间片的输出） 进程间的同步关系用一个段表示：W2，表示该进程先要等待P2进程执行结 束后才可以运行 因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为：I2C10 O5W2 5) 可以在运行中显示各进程的状态：就绪、阻塞、执行 6) 采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状 态以及相应的阻塞队列 7) 具有一定的数据容错性 3. 算法及数据结构 3.1算法的总体思想（流程） 3.1算法的总体思想（流程） 1.按先来先服务算法将进程排成就绪队列ready 2.执行一个时间片后,系统时间加上时间片长度，进行必要判断。 3.未执行队列中依次把到达时间与系统当前时间判断,若小于则表示已到,插 入执行队列run中。 4.判断当前执行队列是否已完成,如果完成,则显示完成后,将执行队列中后 面元素