操作系统综合题之“采用最低松弛度优先算法的实时调度，松弛度的公式和在一个就绪队列如何进行程序排序”

一、问题：在采用最低松弛度优先算法的实时调度中，如果一个进程的完成截止时间为T1，当前时间为T2，该进程还需要T3时间来完成

1.写出该进程的松弛度计算公式

2.在系统中有一个就绪队列，如何对其中的进程进行排序

 

二、参考答案

1.松弛度L= T1-T2-T3

2.按进程的松弛度进行排序，松弛度最小的进程排在队首