进程调度算法:循环队列实现
(1) 系统中有5个进程,每个进程都有一个进程控制块,其中包含进程名、链接指针、到达时间、估计运行时间和进程状态。
(2) 为每个进程分别指定到达时间和要求运行时间。
(3) 设立一个队首指针,用于指示最先进入系统的进程。就绪进程通过链接指针连接成一个循环队列。
(4) 在处理机调度时,从队首指针指向的进程开始进行运行。
(5) 进程运行一次后,当前指针向下移动一个位置,指向下一个进程。同时,需要检查该进程剩余的运行时间是否为0。如果不为0,则等待下一轮运行;如果为0,则将该进程的状态改为完成态,并从就绪队列中撤出。
(6) 如果就绪队列非空,则重复执行步骤(4) 和 (5),直到所有进程变成完成态。
原文地址: https://www.cveoy.top/t/topic/oEdi 著作权归作者所有。请勿转载和采集!