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

admin2015-06-03 26

问题假设系统中有三类互斥资源R₁，R₂，R₃，可用资源数分别是9，8，5。在T₀时刻系统中有P₁，P₂，P₃，P₄和P₅五个进程，这些进程对资源的最大需求量和已分配资源数如表3-1所示，如果进程按(19)序列执行，那么系统状态是安全的。

选项 A、P₁—P₂—P₄—P₅—P₃
B、P₂—P₁—P₄—P₅—P₃
C、P₂—P₄—P₅—P₁—P₃
D、P₄—P₂—P₄—P₁—P₃

答案C

解析本题主要考查银行家算法，是考试中的一个重要考点。
所谓安全状态，是指系统能按某种进程顺序(P₁，P₂，…，P_n)为每个进程P_i分配其所需资源，直到满足每个进程对资源的最大需求，使每个进程都可以顺利完成。如果无法找到这样的一个安全序列，则称系统处于不安全状态。
本题已经给出序列，只需将4个选项按其顺序执行一遍，便可以判断出现死锁的三个序列。
首先求剩下的资源数：
R₁=9-(1+2+2+1+1)=2
R₂=8-(2+1+1+2+1)=1
R₃=5-(1+1+3)=0
由于R₃已分配的资源为0，系统不能再分配R₃资源，所以不能一开始就运行需要分配R₃资源的进程。所以，A和D显然是不安全的。
其次，求序列P₂→P₄→P₅→P₁→P₃是否安全。进程运行分析如表3-6所示。

显然，该序列是安全的。
最后，求序列P₂→P₄→P₅→P₁→P₃是否安全。进程运行分析如表3-7所示。
这时，发现进程P₁需要R₁资源为5，我们能提供的R₁资源为4，所以序列无法进行下去，为不安全序列。

转载请注明原文地址:https://kaotiyun.com/show/9tRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

ISDN是在(11)的基础上建立起来的网络，用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中，(13)设备不能直接连接到NT1设备上，它要通过(14)设备接入ISDN网络，所使用的连接点是(15)。

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

Let’sworkhardtofind()totheproblem.

含牙囊肿的叙述不正确的是

护理伦理学研究对象主要是

除马甸分店外，北京分部的其他分店2017年10月的总销售额是11月的()倍。

关于民法的特征，下列说法正确的是()

有以下程序：　#include＜stdio．h＞　main()　{inty=10；　while(y--)；　printf("y=％d＼n"，y)；　}　程序执行后的输出结果是()。

Scientistssaythatsomethingveryseriousishappeningtotheearth.Itwillbegintoget【B1】inthefollowingyears.Therewi

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

软件设计师上午基础知识考试

软考中级

ISDN是在(11)的基础上建立起来的网络，用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中，(13)设备不能直接连接到NT1设备上，它要通过(14)设备接入ISDN网络，所使用的连接点是(15)。

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

Let’sworkhardtofind()totheproblem.

含牙囊肿的叙述不正确的是

护理伦理学研究对象主要是

除马甸分店外，北京分部的其他分店2017年10月的总销售额是11月的()倍。

关于民法的特征，下列说法正确的是()

有以下程序： #include＜stdio．h＞ main() {inty=10； while(y--)； printf("y=％d＼n"，y)； } 程序执行后的输出结果是()。

Scientistssaythatsomethingveryseriousishappeningtotheearth.Itwillbegintoget【B1】inthefollowingyears.Therewi

有以下程序：　#include＜stdio．h＞　main()　{inty=10；　while(y--)；　printf("y=％d＼n"，y)；　}　程序执行后的输出结果是()。