一、进程调度 如何从就绪队列中选择一个进程使其运 行？ 从就绪队列中按一定的策略选择一个进 程，使其占有处理机。 进程调度的时机 正在运行的进程运行完毕。 正在执行的进程被阻塞，加入等待队列 时间片到 高优先级的进程进入就绪队列进程调度的评价指标 进程的等待时间 CPU的利用率 系统资源的利用率 响应时间 周转时间 一般用平均周转时间来衡量一个调度算法 的好坏。1、先来先服务法 根据进程到达就绪队列 的次序，总是选择先到 达的进程运行。 优点：公平性；管理简 单（队列）。 看右边表格中的例子： 由于进程到达的随机性 ，可能使系统中的短作 业等待时间长。 作业 CPU 时 间 1 56 2 24 3 52、时间片轮转法（RR） 时间片：系统允许进程一次使用处理机的 最长时间。 回忆：分时系统的工作原理。 工作原理：就绪队列中的进程，每次最多 使用一个时间片。 硬件支持：计时器。时间片到，发生“计 时中断”。 问题：时间片的大小如何确定？时间片的长短 就绪队列长短：越长，时间片越短。 响应时间的要求： 计算机的性能 进程切换的系统开销：一个进程让出处 理机，另一个进程占有处理机。3、进程调
