时间片轮转调度算法.docVIP

时间片轮转调度算法 (1) 一设计要求 : 编写一程序，可以创建若干个虚拟进程，并对若干个虚拟进程进行调度，调度策略为 时间片轮转。 要求:进程的个数，进程的内容(即进程的功能序列)来源于一个进程序列描述文件， 另外调度运行结果输出到一个运行日志文件。 二设计目的:熟悉进程调度、设计内容: 1.设计PCB适用于轮转法; 2.建立进程队列; 三虚拟程序的描述: 虚拟指令的格式:操作命令 操作时间 ? C : 表示在CPU上计算 ? I : 表示输入 ? O : 表示输出 ? W : 表示等待 ? H : 表示进程结束 操作时间代表该操作命令要执行多长时间。这里假设I/O设备的数量没有限制，I和O 设备都只有一类。 I，O，W三条指令实际上是不占有CPU的，执行这三条指令就应该将进程放入对应的 等待队列(INPUT等待队列，OUTPUT等待队列 ，WAIT等待队列)。 例如有一虚拟程序p1.prc描述如下: C 30 O 12 C 9 I 14 H 0 ................ 程序部分代码如下: enum InstructionSet {INPUT,OUTPUT,WAIT,HALT,CALC}; //指令类 class CInstruction { friend class COsTestDlg; friend class