第3章 死锁.ppt

本课程内容 第一章 绪论 第二章 操作系统用户界面 第三章 进程管理 第四章 处理机调度 第五章 存储管理 第七章 文件系统 第八章 设备管理 3.8.1 死锁的概念 一. 什么是死锁 1. 死锁的例子 (1) 交通堵塞 (2) 设备共享 设：系统只有一台打印机和一台光标记阅读 机，由进程p1、p2 共享。 　 时刻t1： 进程 p1占用打印机 　 时刻t2： 进程 p2占用光标记阅读机。 时刻t3：进程 p1又请求光标记阅读机，等待。 时刻t4： 进程 p2又请求打印机，等待。 　提问： 　　以后会发生什么情况呢？ ★ (3) 不恰当的 P 操作 mutex=1; full=0; empty=n; p1( ) p2( ) { { while(生产未完成) while(还要继续消费) { { ? p(mutex) 生产一个产品； p(full)； ； p(empty)； 从有界缓冲区中取产品； p(mutex)； v(mutex)； 送一个产品到有界缓冲区； v(empty)； v(mutex)； ? v(full)； 消费一个产品； } } } }　　　　 2. 用信号灯的P、V操作描述死锁 设进程P1与进程P2共享一台打印机(R1) 和一台光标记阅读机(R2) 。 用信号灯的P、V操作来控制资源的申请和释放。 信号灯设置 s1：表示R1是否可用，初值为1。 s2：表示R2是否可用，初值为1。 讨论两种资源请求方式，看哪种情况可能产生互相死等的局面。 ★ 进程P1 进程P2 　 p(s1)； p(s2)； 申请R1 申请R2 　　　 ．．．　 　．．． 　 释放R1 释放R2 v(s1)； v(s2)； ? ? p(s2)； p(s1)； 申请R2 申请R1 　　　 ．．．　 　．．． 　 释放R2 释放R1 v(s2)； v(s1)； 　从上图可以看出，进程发生死锁的前提是： 　　进程动态地、连续地申请多个互斥资源。 3. 什么是死锁 指多个进程因竞争共享资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。 即：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。 ★ 参与死锁的进程最少是两个； 参与死锁的进程至少有两个已经占有资源；