计算机操作系统-时间片循环轮转算法

1、淮海工学院计算机工程学院实验报告书课程名：?计算机操作系统?题目：时间片循环轮转调度班级：软件081班学号：姓名：陈点点评语：成绩：指导教师：批阅时间：年月日一、实验内容利用高级语言模拟进程的时间片轮转调度算法.二、实验目的在采用多道程序设计的系统中,往往有假设干个进程同时处于就绪状态.当就绪进程个数大于处理器数时,就必须依照某种策略来决定哪些进程优先占用处理器.本实验模拟在单处理器情况下的处理器调度,帮助学生加深了解处理器调度的工作.三、实验环境1.PC微机.2.Windows操作系统.3.C/C+/VB开发集成环境.四、实验题目设计一个按时间片轮转法实现处理器调度的程序.算法设计思想：(1

2、)假定系统有五个进程,每一个进程用一个进程限制块PCB来代表.进程限制块的格式为:进程名指针要求运行时间已运行时间状态其中,进程名一一作为进程的标识,假设五个进程的进程名分别为Q,Q,Q,Q,Q.指针一一进程按顺序排成循环队列,用指针指出下一个进程的进程限制块的首地址,最后一个进程的指针指出第一个进程的进程限制块首地址.要求运行时间一一假设进程需要运行的单位时间数.已运行时间一一假设进程已经运行的单位时间数,初始值为“0.状态一一有两种状态,“就绪和“结束,初始状态都为“就绪,用“R表示.当一个进程运行结束后,它的状态为“结束,用“E表示.(2)每次运行所设计的进程调度程序前,为每个进程任意确

3、定它的“要求运行时间.(3)把五个进程按顺序排成循环队列,用指针指出队列连接情况.另用一标志单元记录轮到运行的进程.例如,当前轮到P2执行,那么有：标志单元K2KiQK2Q2K3QK4Q4K5Q5K2K3KK5K2312410000RRRRRPCB1PCB2PCB3PCB4PCB5(4)处理器调度总是选择标志单元指示的进程运行.由于本实验是模拟处理器调度的功能,所以,对被选中的进程并不实际的启动运行,而是执行：已运行时间+1来模拟进程的一次运行,表示进程已经运行过一个单位的时间.请注意：在实际的系统中,当一个进程被选中运行时,必须置上该进程可以运行的时间片值,以及恢复进程的现场,让它占有处理器

4、运行,直到出现等待事件或运行满一个时间片.在这时省去了这些工作,仅用“已运行时间+1来表示进程已经运行满一个时间片.(5)进程运行一次后,应把该进程的进程限制块中的指针值送到标志单元,以指示下一个轮到运行的进程.同时,应判断该进程的要求运行时间与已运行时间,假设该进程的要求运行时间？已运行时间,那么表示它尚未执行结束,应待到下一轮时再运行.假设该进程的要求运行时间=已运行时间,那么表示它已经执行结束,应指导它的状态修改成“结束(E)且退出队列.此时,应把该进程的进程限制块中的指针值送到前面一个进程的指针位置.(6)假设“就绪状态的进程队列不为空,那么重复上面的(4)和(5)的步骤,直到所有的进

5、程都成为“结束状态.(7)在所设计的程序中应有显示或打印语句,能显示或打印每次选中进程的进程名以及运行一次后进程队列的变化.(8)为五个进程任意确定一组“要求运行时间,启动所设计的处理器调度程序,显示或打印逐次被选中的进程名以及进程限制块的动态变化过程.五、流程图与源程序#include#includeusingnamespacestd;typedefstructPNodePCBstructPNode*next;/定义指向下一个节点的指针charname10;定义进程名,并分配空间intAll_Time;定义总运行时间intRuned_Time;/定义已运行时间charstate;/定义进程状

6、态Ready/End*Proc;/指向该PCB的指针intProcNum;/总进程个数/初始化就绪队列voidInitPCB(Proc&H)coutProcNum;/进程总个数intNum=ProcNum;H=(Proc)malloc(sizeof(PNode);/建立头节点H-next=NULL;Procp=H;定义一个指针cout总进程个数为ProcNumnext=(Proc)malloc(sizeof(PNode);coutp-namep-All_Timep-Runed_Time;p-state=R;p-next=NULL;p-next=H-next;/输出运行中的进程信息voidDis

7、pInfo(ProcH)Procp=H-next;doif(p-state!=E)如果该进程的状态不是End的话cout进程名：namet总运行时间：All_Timet已运行时间：Runed_Timet状态：statenext;elsep=p-next;while(p!=H-next);/整个进程链条始终完整,只是状态位有差异/时间片轮转法voidSJP_Simulator(Proc&H)coutendlnext;while(p-All_Timep-Runed_Time)/即 未 结 束 的 进 程round+;coutendlRoundround-正在运行name进程Runed_Time+;

8、/更改正在运行的进程的已运行时间DispInfo(H);/输出此时为就绪状态的进程的信息if(p-All_Time=p-Runed_Time)并判断该进程是否结束p-state=E;flag-;coutnamenext;while(flag&p-All_Time=p-Runed_Time)p=p-next;/跳过先前已结束的进程coutendlENDn;voidmain()ProcH;InitPCB(H);/数据初始化DispInfo(H);/输出此刻的进程状态SJP_Simulator(H);/时间片轮转法system(pause);六、测试数据与实验结果七、结果分析与实验体会时间片轮转算法中,系统