基于时间片的轮转调度算法.docVIP

基于时间片的轮转调度算法 实验目的：深入了解算法的实现过程 实验内容：用Ｃ＋＋模拟基于时间片的轮转算法 实验步骤：1、编写代码 2、运行调试 3、查看结果 4、编写实验报告 实验要求 在提交的实验报告中，必须包含如下内容： (1) 设计思想、系统结构图、数据结构及程序流程图 (2) 调试通过的源程序清单（含必要注释）及运行结果。时间片轮转调度是一种最古老，最简单，最公平且使用最广的。时间片轮转调度中的一点是时间片的长度。 源代码： #include?stdio.h#includestdlib.hstruct?PCB{?int?pid;???//进程标识符?int?rr;????//已运行时间?int?time;???//进程要求运行时间?char?sta;???//进程的状态?struct?PCB?*next;???//链接指针};struct?PCB?pcb1,pcb2,pcb3,pcb4,pcb5,*tail,*head,*rp;init(){?int?i,time;?pcb1.pid?=?1;?pcb2.pid?=?2;?pcb3.pid?=?3;?pcb4.pid?=?4;?pcb5.pid?=?5;?pcb1.rr?=pcb2.rr?=pcb3.rr?=pcb4.rr?=pcb5.rr?=?0;?pcb1.sta?=?pcb2.s