算法思想:
按时间片轮转调度算法:
(1)假设系统中有5个进程,每个进程有一个进程控制块(PCB)来标识。进程控制块内容包括:进程名,链接指针,到达时间,估计运行时间,进程状态。
进程名即进程标识。
链接指针:按照进程到达系统的时间将处于就绪状态的进程连接成一个就绪队列。指针指出下一个到达进程的进程控制块地址。最后一个进程的链接指针为NULL。
(2)为每个进程任意确定一个到达时间和要求运行时间。
(3)设置一个队首指针head,用来指出最先进入系统的进程。各就绪进程通过链接指针连在一起构成一个循环队列。
(4)处理机调度时开始选择队首指针指向的进程投入运行。由于本实验是模拟试验,所以对被选中进程并不实际启动运行,而只是执行:估计运行时间减1。用这个操作来模拟进程的一次运行,而且省去进程的现场保护和现场恢复工作。