1、设计一个程序实现基于优先数的时间片轮转调度算法调度处理器。
2、假定系统有5个进程,每个进程用一个进程控制块PCB开代表,进程控制块的结构
/*例如一组进程如下表:
进程名 A B C D E F G H J K L M
到达时间 0 1 2 3 6 8 12 12 12 18 25 25
服务时间 6 4 10 5 1 2 5 10 4 3 15 8
*/
PCB:进程名
指针
到达时间
要求运行时间
已运行时间
优先数
进程状态
其中:
进程名:作为进程的标识。
指针:进程按顺序排成循环链表,用指针指出下一个进程的进程控制块首地址,最后一个进程中的指针指出第一个进程的进程控制块首地址。
要求运行时间:假设进程需要运行的单位时间数。
已运行时间:假设进程已经运行的单位时间数,初值为0。
状态:可假设有两种状态,就绪状态和结束状态。进程的初始状态都为就绪状态。
3、每次运行所设计的处理器调度程序调度进程之前,为每个进程任意确定它的要求运行时间。
4、此程序是模拟处理器调度,因此,被选中的进程并不实际启动运行,而是执行
已运行时间+1
来模拟进程的一次运行,表示进程已经运行过一
2022-06-10 09:01:35
9KB
调度处理器