首页
登录
从业资格
设系统中有 R 类资源 m 个,现有 n 个进程互斥使用。若每个进程对 R 资源
设系统中有 R 类资源 m 个,现有 n 个进程互斥使用。若每个进程对 R 资源
admin
2022-08-02
66
问题
设系统中有 R 类资源 m 个,现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况,( )两种情况可能会发生死锁。对于这两种情况,若将( ),则不会发生死锁。
问题1 A.a和b B.b和c C.c和d D.c和e问题2 A.n加1 或w加1 B.m加1 或w减1 C.m减1 或w加1 D.m减1 或w减1
选项
答案
DB
解析
本题考查对操作系统死锁方面基本知识掌握的程度。系统中同类资源分配不当会引起死锁。一般情况下,若系统中有m个单位的存储器资源,它被n个进程使用,当每个进程都要求w个单位的存储器资源,当m<nw时,可能会引起死锁。 情况a:m=2,n= 1,w=2,系统中有2个资源,1个进程使用,该进程最多要求2个资源,所以不会发生死锁。 情况b:m=2,n=2,w=1,系统中有2个资源,2个进程使用,每个进程最多要求1个资源,所以不会发生死锁。 情况c:m=2,n=2,w=2,系统中有2个资源,2个进程使用,每个进程最多要求2个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个,此时,系统中已无可供分配的资源,使得各个进程都处于等待状态导致系统发生死锁,这时进程资源图如下图所示。
情况d:m=4,n=3,w=2,系统中有4个资源,3个进程使用,每个进程最多要求2个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个资源,此时,系统中还剩1个资源,可以使其中的一个进程得到所需资源运行完毕,所以不会发生死锁。 情况e:m=4,n=3,w=3,系统中有4个资源,3个进程使用,每个进程最多要求3个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个,第二轮系统先为一个进程分配1个,此时,系统中已无可供分配的资源,使得各个进程都处于等待状态导致系统发生列锁,这时进程资源图如下图所示。
因此,情况c和e可能会发生死锁。 第二空发分析如下: 对于c情况,若将m加1,则情况c:m=3,n=2,w=2,系统中有3个资源,2个进程使用,每个进程最多要求2个资源,系统先为每个进程分配1个,此时,系统中还剩1个可供分配的资源,使得其中的一个进程能得到所需资源执行完,并释放所有资源使另一个进程运行完;若将w减1,则情况c:m=2,n=2,w=1,系统中有2个资源,2个进程使用,每个进程最多要求1个资源,系统为每个进程分配1个,此时进程都能够运行完成,并释放所有资源,不会发生死锁。对于情况e并没有正确的选项符合要求,只有B选项最贴近正确答案。 因此,当m加1或w减1时,c和e不会发生死锁。
转载请注明原文地址:https://tihaiku.com/congyezige/2410669.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
在Windows系统中,采用(请作答此空)程序可以合并卷上的可用空间,使每个文件
在计算机系统中,以下关于高速缓存(Cache)的说法正确的是()。A.Cach
Windows操作系统通常将系统文件保存在__(请作答此空)__;为了确保不会丢
在Windows操作系统中,用户A可以共享存储在计算机、网络和Web上的文件和文
Windows操作系统通常将系统文件保存在();为了确保不会丢失用户的文件应当
某计算机系统的机构如下图所示,其中,Pui(i=1,……,n)为处理单元,CU为
某计算机系统的机构如下图所示,其中,Pui(i=1,……,n)为处理单元,CU为
计算机系统的主存主要是由()构成的。A.DRAM B.SRAM C.Cac
并行性是指计算机系统具有可以同时进行运算或操作的特性,它包含()。A.同时性和
随机试题
Ababymightshowfearofanunfamiliaradult,______heislikelytosmileatano
[originaltext]W:Howareyounewneighbors,Jane?M:Theyseemniceenough,but
HenryIIIdidn’tknowmuchaboutbiology.Hewentthroughsixwivesbackin
Directions:Inthissection,youwillhearapassagethreetimes.Whenthepas
一矩形线圈在匀强磁场中匀速转动,当线圈通过中性面时,下列说法不正确的是( )A
良性单克隆丙种球蛋白病常出现A、贫血B、血中其他Ig正常或升高C、本一周蛋白
学习一种新材料时运用联想假借意义,对记忆有帮助的方法称为() A.语义联想法
肝细胞向毛细胆管排泄结合胆红素障碍,而胆红素的摄取和结合正常见于A.Gilbe
A.法律 B.部门规章 C.地方性法规 D.行政法规《处方药与非处方药分类
(2005年真题)项目团队正式开展工作以后,项目经理管理团队工作必须()A.
最新回复
(
0
)