首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源R1,R2,R3,可用资源数分别是9,8,5。在T0时刻系统中有P1,P2,P3,P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3—1所示,如果进程按( )序列执行,那么系统状态是安全的。
假设系统中有三类互斥资源R1,R2,R3,可用资源数分别是9,8,5。在T0时刻系统中有P1,P2,P3,P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3—1所示,如果进程按( )序列执行,那么系统状态是安全的。
admin
2019-06-12
80
问题
假设系统中有三类互斥资源R1,R2,R3,可用资源数分别是9,8,5。在T
0
时刻系统中有P1,P2,P3,P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3—1所示,如果进程按( )序列执行,那么系统状态是安全的。
选项
A、P
1
—P
2
—P
4
一P
5
一P
3
B、P
2
—P
1
—P
4
一P
5
—P
3
C、P
2
—P
4
一P
5
一P
1
—P
3
D、P
4
一P
2
—P
4
—P
1
—P
3
答案
C
解析
本题主要考查银行家算法,是考试中的一个重要考点。
所谓安全状态,是指系统能按某种进程顺序(P
1
,P
2
,…,P
n
)为每个进程P
i
分配其所需资源,直到满足每个进程对资源的最大需求,使每个进程都可以顺利完成。如果无法找到这样的一个安全序列,则称系统处于不安全状态。
本题已经给出序列,只需将4个选项按其顺序执行一遍,便可以判断出现死锁的三个序列。
首先求剩下的资源数:
R
1
=9-(1+2+2+1+1)=2
R
2
=8-(2+1+1+2+1)=1
R
3
=5一(1+1+3)=0
由于R
3
已分配的资源为0,系统不能再分配R
3
资源,所以不能一开始就运行需要分配R
3
资源的进程。所以,A和D显然是不安全的。
其次,求序列P
2
→P
4
→P
5
→P
1
→P
3
是否安全。进程运行分析如表3-6所示。
显然,该序列是安全的。
最后,求序列P
2
→P
4
→P
5
→P
1
→P
3
是否安全。进程运行分析如表3.7所示。
这时,发现进程P
1
需要R
1
资源为5,我们能提供的R
1
资源为4,所以序列无法进行下去,为不安全序列。
转载请注明原文地址:https://kaotiyun.com/show/yKRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于网络安全设计原则的说法,错误的是__________。(2009年上半年试题)
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序,并固化在芯片中,该软件设计师的行为(14)。
下面关于网络工程需求分析的论述中,正确的是(69)。
以下关于网络冗余设计的叙述中,错误的是()。
下面说法中,__________是错误的。
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需多少(2)片。(2)
总线复用方式可以______。
下面4种编码方式中属于差分曼彻斯特编码的是(15)。
电视系统采用的颜色空间中,其亮度信号和色度信号是相分离的。下列颜色空间中,(58)颜色空间不属于电视系统的颜色空间。
随机试题
Inthefaceofunexpecteddifficulties,hedemonstratedatalentforquick,______action.
A、川乌B、黄芩C、龙胆D、麦冬E、天麻表皮细胞残存,内皮层细胞切向延长,每个细胞由纵向壁分隔成数个类方形小细胞的药材为
1970年4月24我国第一颗人造地球卫星“东方红一号”发射成功,自2016年起,将每年的4月24日设立为“________”。
学生对知识的理解可以由低到高分为四种水平,其中最高水平是()。
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe
Howisthekitchen?
DespitetherowoverRussianmissilesthatprecededitandthemobofangryprotestorsoutside,theG8meetingprobablyhelpedi
Inthe1880sitwasprovedthatnotwopeoplehaveexactlysame【M1】______fingerprints.Itwasfurtherdiscoveredthatthereare
______(对警察贪污行为的调查正在进行),butithasyieldednothing.
Manybusinesses,suchasdepartmentstores,restaurants,hotelsandairlinecompanies,useacreditsystemforsellingtheirpro
最新回复
(
0
)