资源说明:(1)进程的调度采用优先数调度算法。
(2)采用动态优先数法确定进程的优先级别。
(3)设计三个链队列,分别用来表示运行队列、就绪队列和完成队列。
(4)用户输入进程标识符以及进程所需的时间,申请空间存放进程 PCB 信息。
优先数调度算法为每个进程设一个优先数,它总是把处理机给就绪队列中具有最高优先权的进程,常用的算法有静态优先数法和动态优先数法。
动态优先数法,使进程的优先权随时间而改变。初始的进程优先数取决于进程运行所需要的时间,时间达,则优先数低。采取了将进程优先数定为用一个较大的数(50)减去进程运行所需要的时间。随着进程的运行对优先数进行调整,每次运行时都是从就绪队列中选取优先数最大的进程运行,所以将就绪队列按照优先数的大小从高到低排列,这样,每次取队头进程即可。
进程每执行一次,优先数减一个数(自定),CPU 时间数加 1,进程还需要的时间数减 1。如果进程所需要的时间为 0,说明进程运行完毕,将其状态变为完成状态“F”,将此 PCB 插入到完成队列中,若就绪队列不空,则将就绪队列中的第一个 PCB 变为运行状态。进程若没有完成,则将其优先数和就绪队列中第一个 PCB 的优先数作比较,如果小,则将其变为就绪态,插入到就绪队列中适当的位置,将就续队列中的第一个 PCB 变为运行态投入运行,重复上述过程,直到就绪队列为空,所有进程成为完成态为止。
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。