写出松弛度的概念及其公式,简述最低松弛度优先调度算法的实现方法。
写出松弛度的概念及其公式,简述最低松弛度优先调度算法的实现方法。
【正确答案】:松弛度用来表示一个实时进程的紧迫程度。
如果一个进程的完成截止时间为T,当前时间为TC,处理完该任务还需要的时间为TS,则松弛度L为:L=T-TC-TS
采用最低松弛度优先调度算法时,调度程序每次选择松弛度L最小的进程,把CPU分配给该进程。P95-96
Top