第九章单处理器调度浙江工业大学.ppt

单处理器调度 第 9 章 调度 目标 公平地将处理器分配给多个进程使用 响应时间 吞吐量 处理器的效率和低开销 调度类型（不仅仅是ＣＰＵ） 长程调度：决定加入到待执行的进程池中 中程调度：分配内存，对换 短程调度：分配处理器 I/O调度：分配I/O设备(１１章) 处理机三级调度 长程调度（Long-Term Scheduling） 决定哪一个程序可以进入到系统中被处理； 加入的进程越多，每个进程可以执行的时间百分比越小，因此长程调度可能限制系统并发度； 一个进程终止时可以执行该调度，选择某个程序加入到就绪队列或就绪/挂起队列中，供短程调度或中程调度处理； 可基于简单的先来先服务或优先级进行调度。 中程调度（Medium-Term Scheduling） 对换功能（内存管理） 目的是为了提高主存利用率和系统吞吐量。 为了充分发挥内存的效能，需将那些暂时不能运行的进程从内存调到外存盘交换区去等待，而将那些在盘交换区的等待事件已经发生急需调度运行的进程从盘交换区调入内存。 有时内存中进程数目过多也需将处于就绪态的进程从内存调到盘交换区，当然在盘交换区等待时间过长的就绪态的进程也要调入内存。 在UNIX系统中,中程调度就是存储管理中的对换，即进程在磁盘的交换区和内存间的对换。 采用虚拟存