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

admin2015-06-03 79

问题假设系统中有三类互斥资源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://www.kaotiyun.com/show/9tRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。

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

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

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

购买者更重视品牌的()

计算∫．

氨基苷类抗生素与尿道碱化剂配伍，能增强尿路感染的抗菌效能。()

患者，男，40岁。因过敏性鼻炎出现鼻塞症状到医院就诊，医生开具呋麻滴鼻液，连续用药数次后，感觉原用药剂量无效，需加大剂量方才有效，发生此现象的原因是

以下哪项不是胎儿窘迫监床表面：

某棉纺织厂的纺织联合厂房，在回风机的前端设置滤尘器对空气进行净化处理。如需将过滤后的空气循环使用，应使空气中的含尘浓度低于其爆炸下限的()。

公安局认定朱某嫖娼，对其拘留15日并处罚款5000元。关于此案，下列说法中不正确的是()。

什么叫“古树名本”，对城市“古树名本”如何管理?

It’stimeforAmericatostartfollowingothercountries’leadswhenitcomestoeducation,accordingtoanewreportbytheNat

Inrecentyears,onlinejobinterviewshavebecomemoreandmorepopular.Manycompaniesareregularlyusingtechnologytocondu

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

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

软考中级

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。

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

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

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

购买者更重视品牌的()

计算∫．

氨基苷类抗生素与尿道碱化剂配伍，能增强尿路感染的抗菌效能。()

患者，男，40岁。因过敏性鼻炎出现鼻塞症状到医院就诊，医生开具呋麻滴鼻液，连续用药数次后，感觉原用药剂量无效，需加大剂量方才有效，发生此现象的原因是

以下哪项不是胎儿窘迫监床表面：

某棉纺织厂的纺织联合厂房，在回风机的前端设置滤尘器对空气进行净化处理。如需将过滤后的空气循环使用，应使空气中的含尘浓度低于其爆炸下限的()。

公安局认定朱某嫖娼，对其拘留15日并处罚款5000元。关于此案，下列说法中不正确的是()。

什么叫“古树名本”，对城市“古树名本”如何管理?

It’stimeforAmericatostartfollowingothercountries’leadswhenitcomestoeducation,accordingtoanewreportbytheNat

Inrecentyears,onlinejobinterviewshavebecomemoreandmorepopular.Manycompaniesareregularlyusingtechnologytocondu

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　