软考-系统架构设计师：进程管理-银行家算法

软考系统架构设计师操作系统基本原理大约 1257 字

形成死锁的必要条件（缺一不可）

分配资源的原则。

假设系统中有三类互斥资源R1、R2、R3，可用资源数分别是9、8、5。在T0时刻系统中有P1、P2、P3、P4、和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下所示，如果进程按____序列执行，那么系统状态是安全的。

A：P1->P2->P4->P5->P3
B：P2->P4->P5->P1->P3
C：P2->P1->P4->P5->P3
D：P4->P2->P4->P1->P3

还剩余资源数：
R1 = 9-(1+2+2+1+1)=2
R2 = 8-(2+1+1+2+1)=1
R3 = 5-(1+1+0+0+3)=0

各进程还需要资源数：

进程	资源最大需求量 R1 R2 R3	已分配资源数 R1 R2 R3	还需要资源数 R1 R2 R3
P1	6 5 2	1 2 1	5 3 1
P2	2 2 1	2 1 1	0 1 0
P3	8 1 1	2 1 0	6 0 1
P4	1 2 1	1 2 0	0 0 1
P5	3 4 4	1 1 3	2 3 1

阅读 485 · 发布于 2019-08-31

———— END ————

扫描下方二维码关注公众号和小程序↓↓↓

昵称：

随便看看换一批