计算机操作系统 第5节 死 锁.pptVIP

5.1 死锁的产生 5.1.1 死锁产生的原因 竞争资源引起死锁 在多道程序系统，多个进程共享系统的资源。系统资源分为二类，一类是不可抢占的资源，如打印机、磁带机等。当系统把这类资源分配给某进程后，再不能强行收回，只能在进程用完后自动释放。另一类是可抢占的资源，如CPU、内存等。由于系统拥有的不可抢占的资源有限，多个进程共享竞争不可抢占的资源就可能引起死锁。 进程推进顺序不当引起死锁 在多道程序系统中，并发执行的进程推进序列不可予测，有些推进顺序，进程可以顺利完成，这些推进顺序是合法的；而有的推进顺序会引起进程无限期地等待永远不会发生的条件而不能向前推进，造成了死锁。 5.1.1 死锁产生的原因（续） 进程推进顺序不当引起死锁例： 进程P和Q并发执行，进程P和Q程序如下： Process P Process Q .. .. Get A Get B .. .. Get B Get A .. .. Release A Release B .. .. Release B Release A .. .. 5.1.1 死锁产生的原因（续） 5.1.2 死锁产生的条件 1.产生死锁的必要条件（ Conditions for Deadlock ） 互斥（ Mutual exclusion ）条件：一个资源一次只能被一个进程所使用，即是排它性使用。 不可抢占（ No preemption ）条件：一个资源仅能被占有它的进程所释放，而不能被别的进程强占。 请求和保持（ Hold-and-wait ）条件：进程已经保持了至少一个资源，但又提出了新的资源要求，而该资源又已被其它进程占有，此时请求进程阻塞，但又对已经获得的其它资源保持不放。 环路等待（ Circular wait ）条件：当每类资源只有一个时，在发生死锁时，必然存在一个进程-资源的环形链。如一系统状态的资源分配图所示，P1正在等待一个P2 占用的资源R2，P2正在等待一个P1占用的资源R1。 5.1.2 死锁产生的条件(续) 2. 资源分配图由结点和边组成。结点有二类，一类是进程结点，用园圈表示；另一类是资源结点，用小方框表示一类资源，用方框中的小圈表示资源数。边也有二类，一类是分配边，它由资源结点指向进程结点，另一类是申请边，它由进程结点指向资源结点。 返回 5.1.2 死锁产生的条件(续) 3. 处理死锁的基本方法 a. 死锁的预防 静态方法：在进程执行前采取的措施，通过设置某些限制条件，去破坏产生死锁的四个必要条件之一，防止发生死锁。 B.死锁的避免 动态的方法：在进程执行过程中采取的措施，不需事先采取限制措施破坏产生死锁的必要条件，而是在进程申请资源时用某种方法去防止系统进入不安全状态，从而避免发生死锁。 C.死锁的检测和解除 这种方法预先并不采用任何限制措施，允许系统在运行过程中发生死锁，但可通过系统设置的检测机构及时检测死锁的发生，如检测到死锁，则采用撤消进程等死锁解除方法使系统正常工作。 5.2 死 锁 预 防(Deadlock Prevention) 预防死锁的方法是破坏四个产生死锁的必要条件之一。 1。破坏互斥条件 互斥使用是资源本身特征所决定的。使用硬软件结合可改变资源本身特性，例如采用SPOOLing技术可将“独享” 打印机改变为“共享”的打印机。 2。破坏不可抢占条件 抢占式调度法主要用于处理机和存贮器资源调度，它们的状态容易保存和恢复。但此法对外部设备和私存数据不宜使用。 5.2 死 锁 预 防(Deadlock Prevention) -1 3。破坏请求和保持条件 系统可采用资源静态予分配方式来破坏请求保持条件。系统要求所有进程一次性地申请在整个运行过程中全部资源，若系统有足够资源满足给进程，则在运行前，一次性将其所需要的所有资源分配给该进程。这样该进程在整个运行期间，便不再提出资源要求，从而摒弃了请求条件。这种预防死锁的方法，优点是简单、易予实现且很安全，但其资源利用率很低，进程也延迟运行。 4。破坏循环等待条件 有序资源使用法 该方法将所有的资源按类型进行线性排队，并赋予不同的序号。例如令输入机的序号为1，打印机序号为2，磁盘机序号为3等。 5.2 死 锁