操作系统10 -- 多处理器和实时调度

《操作系统–精髓与设计原理》复习整理笔记

第10章 多处理器和实时调度

相关练习习题

1、考虑一组周期任务（3个），下表给出了他们的执行简表。使用“最早完成最后期限调度”给出这组任务的调度图。

“最早完成最后期限调度”是一种可抢占的调度，通过在每个可抢占点上优先调度最后期限最邻近的进程，可以满足系统的所有要求。分析即可得到如下调度图。

2、考虑下表所示5个非周期性任务，使用“有自愿空闲时间的最早最后期限调度”给出这组任务的调度图

“有自愿空闲时间的最早最后期限调度”是在任务就绪前就先知道最后期限，每次总是调度最后期限最早的合法任务，并让该任务运行直到完成。这是一个非抢占的调度。