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

单处理器调度 第 9 章 调度 目标 公平地将处理器分配给多个进程使用 响应时间 吞吐量 处理器的效率和低开销 调度类型（不仅仅是ＣＰＵ） 长程调度：决定加入到待执行的进程池中 中程调度：分配内存，对换 短程调度：分配处理器 I/O调度：分配I/O设备(１１章) 处理机三级调度 长程调度（Long-Term Scheduling） 决定哪一个程序可以进入到系统中被处理； 加入的进程越多，每个进程可以执行的时间百分比越小，因此长程调度可能限制系统并发度； 一个进程终止时可以执行该调度，选择某个程序加入到就绪队列或就绪/挂起队列中，供短程调度或中程调度处理； 可基于简单的先来先服务或优先级进行调度。 中程调度（Medium-Term Scheduling） 对换功能（内存管理） 目的是为了提高主存利用率和系统吞吐量。 为了充分发挥内存的效能，需将那些暂时不能运行的进程从内存调到外存盘交换区去等待，而将那些在盘交换区的等待事件已经发生急需调度运行的进程从盘交换区调入内存。 有时内存中进程数目过多也需将处于就绪态的进程从内存调到盘交换区，当然在盘交换区等待时间过长的就绪态的进程也要调入内存。 在UNIX系统中,中程调度就是存储管理中的对换，即进程在磁盘的交换区和内存间的对换。 采用虚拟存储技术的分时系统往往设立中程调度。 短程调度（Short-Term Scheduling） 通常称为分派程序 执行得最频繁 决定将处理器分配给哪个就绪进程 是最基本的调度，任何操作系统都有短程调度/进程调度 短程调度可由以下事件激发： 时钟中断 I/O 中断 操作系统调用 信号 9.2.1 调度算法的选择准则和评价 1.面向用户(User-oriented)的准则和评价 (1)周转时间(Turnaround Time)短 它是评价批处理系统的重要性能指标。作业周转时间Ti是指从作业提交给系统开始，到作业完成为止的这段时间间隔。周转时间Ti = 完成时间－到达(提交)时间 平均周转时间T = 1/n× 平均带权周转时间 W = 1/n× （Tsi指实际服务时间） (2)响应时间(Response Time)快 响应时间是评价分时系统的性能指标。响应时间是从用户通过键盘提交一个请求开始，直至系统首次产生响应为止的时间。 (3)截止时间(Deadline)的保证 它是用来评价实时系统的重要指标，截止时间是某任务必须执行的最迟时间，或完成的最迟时间。 (4)优先权(Enforcing Priorities)准则 在选择批处理、分时和实时系统的调度算法时，都可引用优先权准则，以便让那些紧急的作业（或事件），得到及时的处理。在要求较严格的场合，往往还需选择抢占调度方式，才能保证紧急作业得到及时的处理。 2. 面向系统(System-oriented)的准则 (1)达到系统设计目标 系统的设计目标是选择算法的主要依据。例如批处理系统所追求的是充分发挥和提高计算机的效率，分时系统则侧重于保护用户的请求及时给予响应，实时系统所关心的是不要丢失实时信息并给予处理。 (2)系统吞吐量(throughput)大 这是用来评价批处理系统的重要指标。系统吞吐量是单位时间内完成的作业数，它与批处理作业的平均长度具有密切关系。 (3)处理机利用率(Processor Utilization)高 对于大中型多用户系统，由于CPU价格十分昂贵，所以处理机利用率成为衡量大、中型系统性能的十分重要指标，但对单用户微机或某些实时系统，该准则就不那么重要。 (4)各类资源的平衡利用(Balancing Resources) 在大中型系统中，有效地利用各类资源（包括CPU、外存、I/O设备等）也是一个重要指标，对于微型机和某些实时系统，该准则也不重要。 9.2.2 优先级的使用 总是选择具有较高优先级的进程运行 按优先级维护多个就绪队列，按优先级递减的顺序排列 低优先级的进程可能饿死 动态优先级：允许进程随着时间和执行历史的变化而动态地修改优先级 9.2.3 选择调度策略 选择函数决定在就绪进程中选择哪一个进程分配处理机执行 可基于优先级、资源需求或进程的执行特性选择 w=等待的时间 e=到目前为止，花费的执行时间 s=进程所需的总服务时间，包括e 决策模式说明选择函数在被执行的瞬间的处理方式 非抢占：进程一旦运行则不断执行直到终止或自己阻塞自己 抢占：操作系统可打断正在执行的进程将其转移到就绪态 进程调度示例 先来先服务 (First-Come-First