操作系统课程设计-进程调度模拟

《操作系统课程设计-进程调度模拟》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、成都理工大学操作系统课程设计——进程调度模拟班级：计算机科学与技术三班学号：姓名：一、实验要求13成都理工大学编写一个进程调度程序，允许多个进程共行的进程调度程序。 采用最高优先级数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。每个进程用一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为输入进程的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪W（Wait）、运行R（Run

2、）、或完成F（Finish）三种状态之一。就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。重复以上过程，直到所有进程都完成为止。一、设计思路本程序用两种算法（最高优先级数优先的调度算法和先来先服务算法）对多个进程进行调度，每个进

3、程有三个状态，初始状态为就绪状态。最高优先级数优先的调度算法中，程序的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。在优先级数优先的调度算法中，优先级数的值设计为100与运行时间的差值，即Pro_time-process->needtime。进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。对于遇到优先数一致的情况，采用先来先服务策略解决。三、详细设计设计创建进程的结构类型定义和结构变量说明structProcessPcb，定义PCB相关变量：ProcessPcb(){next=NULL;}c

4、harpro_name[20];//进程的名字inttime_submit;//提交时间,从时间的1开始计时inttime_exe;//进程所需的运行时间intpro_id;//进程ID(系统生成)intpro_priority;//进程优先级inttime_start;//开始执行的时间inttime_end;//结束的时间inttime_wait;//等待的时间intpro_state;//进程的状态(就绪，执行，完成)inttime_left;//还需多少时间单位,初始化为所需的执行时间13成都理工大学inttime_turn;//周转时间doubletime_aver

5、;//带权周转时间创建PCB类classCpuModel，定义程序中使用的各函数：CpuModel(){pcbnum=0;}voidcpurun();//cpu模拟运行函数boolGetPcb();//进程输入函数voidShowPcb();//将输入的进程展示出来voidPriModel();//可强占的优先进程调度模式voidFcfsModel();//先到先服务调度模式ProcessPcbPcbList[100];//按提交时间排的未就绪进程队列()主函数调用已定义的各函数，完成进程模拟。结构框图：主函数开始，显示开始信息输入进程数，以及各个进程属性输出进程列表以及相关

6、属性选择进程模拟算法优先级数调度先来先服务退出程序调用函数，输出运行过程调用函数，输出运行过程退出程序输出显示运行结果，输出重新运行选择信息流程图：13成都理工大学1.可强占优先调度算法实现过程流程图：FCFS算法实现过程流程图：13成都理工大学四、测试结果及分析1.开始运行，显示：2.输入进程数，各进程属性：13成都理工大学关于提交时间执行时间等，将检测输入是否数字，不是数字即退出程序。3.显示各进程属性，以及关于调度算法的选择项：此处的优先级数，是用100减去执行时间。对于优先级数相同，则默认FIFO。4.测试可强占的优先进程调度：13成都理工大学一次调度完成，将计算此次

7、运行中CPU的利用率。5.可强占的优先进程调度算法结束，回到算法选择界面：6.先到先服务调度算法运行情况：13成都理工大学5.选择3，回车，退出程序。六、设计心得类与结构体的设计创建遇到盲点，一部分知识很少用到，忘记了，经过查阅，复习了遗忘的知识点。循环的嵌套，通过查阅，编程，重新熟悉温习了关于各种循环的嵌套实现。能较好的运用嵌套。通过使用几种算法模拟进程的调度，更好理解了计算机中各进程间的协调正常运行，也一定程度上巩固了操作系统知识，融汇了一些以前不甚理解的操作系统知识。附录：程序源代码以及注释//进