在采用最低松弛度优先算法的实时调度中,如果一个进程的完成截止时间为T1,当前时间为T2,该进程还需要T3时间来完成。
(1)写出该进程的松弛度计算公式;
(2)在系统中有一个就绪队列,如何对其中的进程进行排序?
在采用最低松弛度优先算法的实时调度中,如果一个进程的完成截止时间为T1,当前时间为T2,该进程还需要T3时间来完成。
(1)写出该进程的松弛度计算公式;
(2)在系统中有一个就绪队列,如何对其中的进程进行排序?
【正确答案】:(1)松弛度 L=T1-T2-T3
(2)按进程的松弛度进行排序,松弛度最小的进程排在队首。
Top