2010年操作系统课件第三章2-第三章处理机调度与死锁.pptVIP

第三章 处理机调度与死锁 处理机调度的基本概念 调度算法 实时调度 多处理机系统中的调度 产生死锁的原因和必要条件 预防死锁的方法 死锁的检测与解除 产生死锁的原因和必要条件 死锁的基本概念 产生死锁的原因 产生死锁的必要条件 处理死锁的基本方法 死锁的基本概念 死锁例子 一个由于申请不同类型资源而产生死锁的例子 设系统有一台打印机(R1)一台扫描仪(R2)，两进程共享这两台设备。 用信号量S1表示R1是否可用，用信号量S2表示R2是否可用，S1、S2初值为1。 死锁的基本概念 死锁的基本概念 死锁的概念 指多个进程因竞争共享资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。 即：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。 死锁的基本概念 关于死锁的一些结论 参与死锁的进程最少是两个 参与死锁的进程至少有两个已经占有资源 参与死锁的所有进程都在等待资源 参与死锁的进程是当前系统中所有进程的子集 注：如果死锁发生，会浪费大量系统资源，甚至导致系统崩溃。 死锁的基本概念 永久性资源和临时性资源 永久性资源：可以被多个进程多次使用（可再用资源） 可抢占资源：CPU 不可抢占资源：打印机 临时性资源：只可使用一次的资源；即由一个进程产生，被另一进程使用后就再也