操作系统第六章详解.ppt

* * * * * * * * * * * * * * * * * * * * * * * * D * B * 二. 进程调度的功能 ①记录和保持系统中所有进程有关情况和状态特征。 ②决定分配策略。 ③实施处理机的分配和回收。 调度时机有如下几种情况: ? 正常终止 ? 系统服务请求 ? 异常终止 ? 时间片到 ? 可剥夺方式下，高优先级进程就绪 三. 进程调度方式 1. 什么是调度方式 当一进程正在处理机上执行时，若有某个更为“重要而紧迫”的进程需要进行运行，系统如何分配处理机。 2. 非剥夺方式 一种是让正在执行的进程继续执行，直到该进程完成或发生某事件而进入“完成”或“阻塞”状态时，才把处理机分配给“重要而紧迫”的进程。 3. 剥夺方式 当“重要而紧迫”的进程一到，便暂停正在执行的进程，立即把处理机分配给优先级更高的进程。 调度用的进程状态变迁图 运行 低优先就绪 高优先就绪 等待 首先选择 其次选择 请求I/O I/O完成 超时间片 1.队列结构 ? I/O等待队列—— 一个进程如果请求I/O，则进入I/O等待队列。 ?低优先就绪队—— 一个进程如果在运行中超过了它的时间量就进入低优先就绪队列。 ? 高优先就绪队列—— 当进程从等待状态变为就绪状态时则进入高优先就绪队列。 2. 进程调度算法 优先调度与时间片调度相结合的调度策略 (1) 当CPU空闲时，若高优先就绪队列非空，则从高优先就绪队列中选择一个进程运行，分配时间片为100ms。 (2) 当CPU空闲时，若高优先就绪队列为空，则从低优先就绪队列中选择一个进程运行，分配时间片为500ms。 3. 调度效果 优先照顾了I∕O量大的进程； 适当照顾了计算量大的进程。 1、进程优先数调度算法 2、循环轮转调度 　 常用的进程调度算法 6.3.5 进程优先数调度算法 优先数调度算法是目前操作系统广泛采用的一种进程调度算法，这种算法按照某种原则由系统（或用户、或系统与用户结合）赋予每个进程一个优先数，在处理机空闲时，进程调度程序就从就绪进程中选择一个优先数最大（或者最小）的进程占用CPU（该进程就从就绪状态转换成运行状态）。 采用这种调度算法的关键是： 如何确定进程的优先数 一个进程的优先数确定之后是固定的，还是随着该进程运行的情况的变化而变化。 6.3.5 进程优先数调度算法 静态： 进程的优先数在进程创建时确定后就不再变化 确定进程优先数： 系统确定：（运行时间、使用资源，进程的类型） 用户确定：（紧迫程度，计费与进程优先数有关） 系统与用户结合（用户可以为本用户的进程设置优先数，但不是作调度用，系统还要根据系统情况把用户设置的进程优先数作为确定进程优先数的一个参数） 6.3.5 进程优先数调度算法 动态进程优先数： 系统在运行的过程中，根据系统的设计目标，不断地调整进程的优先数，这种方法的优点是能比较客观地反映进程的实际情况和保证达到系统设计目标。 6.3.6 循环轮转调度 循环轮转调度实际上是一种先来先服务算法的调度算法，它把系统的响应时间分成大小相等（或不相等）的时间单位，称为时间片。 每个进程被调度到后，占用一个时间片，片用完后，该进程让出CPU，由运行状态转换成就绪状态，排在就绪队列的队尾。多个进程循环轮转。 6.3.6 循环轮转调度 6.3.6 循环轮转调度 系统按进程转换成就绪状态的时间的降序排队，调度程序每次调度，总是从队首移出一程的PCB，然后，将此进程投入运行（由就绪状态转换成运行状态）。 一个运行时间片到的进程从运行状态转换成就绪状态后，排在就绪队列的队尾。 6.3.6 循环轮转调度 评价： 优点是实现简单、系统开销小 缺点是不灵活，当系统中进程较少时，系统开销变大 由于该算法简单易于实现，且系统开销较小，早期的分时操作系统和目前一些应用系统中广泛采用了这种调度算法。 6.3.6 循环轮转调度 二、可变时间片轮转调度 为了克服前种调度算法的缺点，人们设计出一种可变时间片的调度算法， 其思想是：时间片的大小是可变的，系统可根据系统中当前的进程数来确定时间片的大小。 6.3.6 循环轮转调度 这种算法从理论上克服了