养生 装修 购物 美食 感冒 便秘 营销 加盟 小吃 火锅 管理 创业 搭配 减肥 培训 旅游

如何理解操作系统死锁以及资源分配图

时间:2024-10-03 00:33:06

操作系统死锁之进程资源图,系统中同类资源分配不当会引起死锁。设系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五中情况,______两种情况可能会发生死锁。

如何理解操作系统死锁以及资源分配图

工具/原料

一支笔和纸或可视化编辑软件

方法/步骤

1、资源用R表示,进程用P表示,资源和进程之间的关系如图所示:

如何理解操作系统死锁以及资源分配图

2、情况a:m=2,n=1,w=2,系统中有两个资源,1个进程使用,该进程最多要求两个资源,系统还剩1个资源,所以不会发生死锁,资源分配图如图所示:

如何理解操作系统死锁以及资源分配图

3、情况b:m=2,n=2,w=1,系统中有两个资源,两个进程使用,每个进程最多要求1个资源,所以系统不会发生死锁,资源分配图如图所示:

如何理解操作系统死锁以及资源分配图

4、情况c:m=闸拊福律2,n=2,w=2,系统中有2个资源,2个进程使用,每个进程最多要求分配两个资源,此时,采吹涡皋陕用的分配策略是轮流(轮流一个一个的进程,进程与进程之间不影响资源分配)地为每个进程分配,则第一轮系统先为每个进程分配1个,此时,系统中已无可供分配的资源,使得各个进程都处于等待状态导致系统发生死锁,资源分配图如图所示:

如何理解操作系统死锁以及资源分配图

5、情况d:m=4,n=3,w=2,系统中有4个资源,3个进程使用,每个最多要求2个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮先为每个进程分配1个资源,此时,系统中还剩1个资源,可以使其中的一个进程得到所需资源并运行完毕,所以不会发生死锁,资源分配图如图所示:

如何理解操作系统死锁以及资源分配图

6、情况e:m=槐划儋昴4,n=3,w=3,系统中有4个资源,3个进程使用,每个进程最多要求3个资源,此时,采用的分配鲮臻愉溏策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个,第二轮系统先为一个进程分配1个,此时,体统中已无可供分配的资源,使得各个进程都处于等待状态导致系统发生死锁,资源分配图如图所示:

如何理解操作系统死锁以及资源分配图

© 一点知识