第9周 处理机调度.pptVIP

第4章 处理机调度 4.1 分级调度 4.2 作业调度 4.3 进程调度 4.4 调度算法 4.5 算法评价 4.6 实时系统调度方法 本章小结 习题 4.4 调度算法 包括进程调度、作业调度（两种不同的调度机制） 关于进程的CPU burst 与 I/O burst： 阵发期 : CPU burst cycle: 进程使用CPU计算； I/O burst cycle: 进程使用设备I/O。 进程运行行为： CPU burst, I/O burst, CPU burst, I/O burst, …… 进程调度：对处于CPU burst的进程集合的调度。 1. 先来先服务调度算法（FCFS） －First Come First Serve 将用户作业或就绪进程按提交顺序或变为就绪状态的顺序排成队列，并按照先进先出(先来先服务)的方式进行调度处理，是一种最简单的方法。 特点: (1)实现简单 (2)适于作业调度、进程调度 (3)公平? 对于执行时间较短的作业或进程来说，等待时间可能较长。 先来先服务调度算法（续） 考虑下面的例子:如果作业队列依次(几乎同时)到达如下3个作业,按“先来先服务”的方式进行调度完成后，计算平均等待时间： 2. 轮转调度算法（Rou