第三章:处理机调度与死锁 处理机调度算法的目标 处理机调度算法的共同目标 资源利用率:CPU的利用率=CPU有效工作时间/(CPU有效工作时间+CPU空闲等待时间) 公平性 平衡性 策略强制执行 批处理系统的目标 平均周转时间短 系统吞吐量高 处理机利用率高 分时系统的目标 响应时间快 均衡性 实时系统目标 截止时间的保证 可预测性 处理机调度的层次 高级调度(作业调度) 分时系统无需作业调度,因为需要交互 批处理系统需要作业调度 中级调度(和挂起有关) 低级调度(进程调度) 进程调度是最基本的调度,任何操作系统都有进程调度。