3-01操作系统进程死锁.pptVIP

第三章 处理机调度与死锁 处理机调度 死锁及解决方法 高级、中级和低级调度 高级调度也称为作业调度或宏观调度 高级调度的时间尺度通常是分钟、小时或天 中级调度涉及进程在内外存间的交换，从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间，将当前进程所需部分换入到内存。指令和数据必须在内存里才能被处理机直接访问 低级调度也称微观调度，从处理机资源分配的角度来看，处理机需要经常选择就绪进程或线程进入运行状态，低级调度的时间尺度通常是毫秒级的。由于低级调度算法的频繁使用，要求在实现时做到高效 进程调度模型 1)只有进程调度的调度队列模型 进程调度模型 2)具有高低级调度的调度队列模型 进程调度算法 先进先出(FIFO)算法 最短作业优先调度算法 最高优先权优先调度算法 时间片轮转法 多级反馈队列 1.先进先出(FIFO)算法 该算法总是把处理机分配给最先进入就绪队列的进程，一个进程一旦分得处理机，便执行下去，直到该进程完成或阻塞时，才释放处理机。 优点:实现简单. 缺点:没考虑进程的优先级 2.最短CPU运行期优先调度算法 该算法从就绪队列中选出“下一个CPU执行期”最短的进程，为之分配处理机。 该算法虽可获得较好的调度性能，但难以准确地知道下一个CPU执行期，而只能根据每一个进行的执行历史来预测。 4.最高优先权优先调度算法 该算法总是把处理机分配给就绪队列中具有最高优先权的进程。常用以下两种方法来确定进程的优先权(优先级根据优先数来决定) 静态优先数法：静态优先权是在创建进程时确定的，在整个运行期间不再改变。依据有：进程类型、进程对资源的要求、用户要求的优先权。 动态优先数法：在进程创建时创立一个优先数，但在其生命周期内优先数可以动态变化。如等待时间长优先数可改变 6. 基于时间片的调度方法 把CPU划分成若干时间片,并且按顺序赋给就绪队列中的每一个进程，进程轮流占有CPU，当时间片用完时，即使进程未执行完毕，系统也剥夺该进程的CPU，将该进程排在就绪队列末尾。同时系统选择另一个进程运行 简单轮转法：系统将所有就绪进程按FIFO规则排队，按一定的时间间隔把处理机分配给队列中的进程。这样，就绪队列中所有进程均可获得一个时间片的处理机而运行。 多级队列方法：将系统中所有进程分成若干类，每类为一级。 7.分时系统中常用时间片轮转法 时间片选择问题： 固定时间片 可变时间片 与时间片大小有关的因素： 系统响应时间 就绪进程个数 CPU能力 1)简单轮转法的调度模型 2)多队列反馈调度算法 将就绪队列分为N级，每个就绪队列分配给不同的时间片，队列级别越高，时间越长，级别越小，时间片越小，最后一级采用时间片轮转，其他队列采用先进先出； 系统从第一级调度，当第一级为空时，系统转向第二个队列，.....当运行进程用完一个时间片，放弃CPU时，进入下一级队列；等待进程被唤醒时，进入原来的就绪队列；当进程第一次就绪时，进入第一级队列 * 首先系统中设置多个就绪队列 * 每个就绪队列分配给不同时间片，优先级高的为第一级队列，时间片最小，随着队列级别的降低，时间片加大 * 各个队列按照先进先出调度算法 * 一个新进程就绪后进入第一级队列 * 进程由于等待而放弃CPU后，进入等待队列，一旦等待的事件发生，则回到原来的就绪队列 * 当有一个优先级更高的进程就绪时，可以抢占CPU，被抢占进程回到原来一级就绪队列末尾 * 当第一级队列空时，就去调度第二级队列，如此类推 * 当时间片到后，进程放弃CPU，回到下一级队列 3)多队列反馈调度算法 第三章 处理机调度与死锁 1.产生死锁的原因和必要条件 2.预防死锁 3.避免死锁 4.检测与解除死锁 由于资源的占用往往是互斥的，因此当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了死锁 死锁的定义： 多个进程在运行过程中因竞争资源而造成的一种僵局。若无外力作用，它们都将无法再往前推进。 产生死锁现象的原因 竞争资源 竞争非剥夺性资源 竞争临时性资源 进程推进顺序不当。 在多道程序运行时，进程推进顺序不合法 进程 P Process P……Get A……Get B……Release A……Release B…… P和Q进程有6种不同的执行路径 Q获得B，然后获得A；然后释放B和A；当P恢复执行时，它可以获得全部资源 Q获得B，然后获得A；P执行并阻塞在对A的请求上；Q释放B和A；当P恢复执行时，它可以获得全部资源 Q获得B，然后P获得A；由于