计算机操作系统原理与实践—基于openEule课件 第7章 处理器调度.pptxVIP

操作系统第7章处理器调度

7处理器调度课程教材：导入机场航班调度影响因素：雷达监测结果天气情况空中管制情况保障飞行安全提高效率目标：

7.1处理器调度算法的衡量指标课程教材：衡量调度算法的指标?CPU使用率：应使CPU尽可能地忙碌。好的调度策略应该尽可能地提高CPU的利用率。吞吐量：是在一个时间单元内进程完成的数量。对于长进程，吞吐量可能为每小时一个进程；对于短进程，吞吐量可能为每秒十个进程。周转时间：从进程提交到进程完成的时间段称为周转时间。周转时间为所有时间段之和，包括等待进入内存、在就绪队列中等待、在CPU上执行和I/O执行。等待时间：等待时间为在就绪队列中所有进程等待所花的时间之和。响应时间：对于交互系统，周转时间不是最佳准则，响应时间更为合理。响应时间是指从用户提交一个请求开始，直到系统首次产生响应为止的这段时间。

7.1处理器调度算法的衡量指标课程教材：调度策略的类别非抢占式调度：一旦进程处于运行状态，它不断运行，直到运行结束或运行至阻塞时进行调度，即，当运行进程主动释放CPU时，才执行调度程序。抢占式调度：当前正在运行的程序可能被系统中断，转为就绪态。抢占的发生可能是在一个高优先级进程到达时，或在一个中断发生后，一个阻塞的进程变为就绪时，或者基于周期性的时间中断（时间片）。

7.2分级调度课程教材：三级调度一个进程从创建到执行需要