首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某系统有R1、R2和R3三种资源,在T0时刻P1、P2、P3和P4四个进程对资源的占用和需求情况如下表所示,此时系统的可用资源向量为(2,1,2)。 (1)系统是否处于安全状态?如安全,请给出一个安全序列。 (2)如果此时P1和P2均发出
某系统有R1、R2和R3三种资源,在T0时刻P1、P2、P3和P4四个进程对资源的占用和需求情况如下表所示,此时系统的可用资源向量为(2,1,2)。 (1)系统是否处于安全状态?如安全,请给出一个安全序列。 (2)如果此时P1和P2均发出
admin
2019-08-01
27
问题
某系统有R1、R2和R3三种资源,在T
0
时刻P1、P2、P3和P4四个进程对资源的占用和需求情况如下表所示,此时系统的可用资源向量为(2,1,2)。
(1)系统是否处于安全状态?如安全,请给出一个安全序列。
(2)如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安全性,应该如何分配资源给这两个进程?说明你所采用的策略的原因。
(3)如果(2)中两个请求立即得到满足,系统此刻是否处于死锁状态?
选项
答案
本题考查采用银行家算法避免死锁。 (1)利用安全性算法对T
0
时刻的资源分配情况进行分析,可得到如下表所示的安全性检测情况。可以看出,此时存在一个安全序列{P2,P3,P4,P1},故该系统是安全的。 [*] (2)若此时P1发出资源请求Request1(1,0,1),按银行家算法进行检查: Requestl(1,0,1)≤Needl(2,2,2) Requestl(1,0,1)≤Available(2,l,2) 试分配并修改相应的数据结构,由此形成的资源分配情况如下表所示。 [*] (3)如果(2)中两个请求立即得到满足,此刻系统并没有立即进入死锁状态,因为这时所有进程没有提出新的资源申请,全部进程均没有因资源请求没有得到满足而进入阻塞状态。只有当进程提出资源请求,且全部进程都进入阻塞状态时,系统才处于死锁状态。
解析
转载请注明原文地址:https://kaotiyun.com/show/sNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
完整地表述电磁场理论的物理学家是()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
玛雅人的物品交换颇为发达,通常用来作为交换媒介的是()。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
提出电磁感应定律的是物理学家()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
存款机构收妥存款资金入账,并向存款客户出具存单或进账单是()。
Isthatthemanyou______yesterday?
Hewastoldhecouldjointhearmywhenhe______oldenough.
最容易引起骨折不连接的移位是
设A是3阶实对称矩阵,P是3阶可逆矩阵,B=P-1AP,已知α是A的属于特征值λ的特征向量,则B的属于特征值λ的特征向量是()。
大型机场一般长度为()m.宽度()m。
长江公司为母公司,2007年1月1日,长江公司用银行存款33000万元从证券市场上购入大海公司发行在外80%的股份并能够控制大海公司。同日,大海公司账面所有者权益为40000万元(与可变认净资产公允价值相等),其中:股本为30000万元,资本公积为200
“教育起源于儿童对成人无意识的模仿”出自于()。
学生中常见的焦虑反应是()焦虑。
RENEGADE:FEALTY::
最新回复
(
0
)