首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了解决进程间的同步和互斥问题,通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(20)。(2006年5月试题19~20) (20)
为了解决进程间的同步和互斥问题,通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(20)。(2006年5月试题19~20) (20)
admin
2018-04-11
59
问题
为了解决进程间的同步和互斥问题,通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(20)。(2006年5月试题19~20)
(20)
选项
A、20
B、18
C、16
D、15
答案
C
解析
本题考查的是操作系统中进程同步与进程互斥的基本知识及应用。
进程互斥是指某一资源同时只允许一个访问者对其访问,具有唯一性和排他性。进程,同步是指在互斥的基础上,通过其他机制实现访问者对资源的有序访问。也就是说,同步中已经实现了互斥。
在系统中的某一阶段,多个进程竞争同一资源可能会发生死锁,若无外力作用,这些进程都将永远不能再向前推进。为此,在操作系统的进程管理中最常用的方法是采用信号量(Semaphore)机制。信号量是表示资源的实体,是一个与队列有关的整型变量,其值仅能由P、V操作改变。“P操作”是检测信号量是否为正值,若不是,则阻塞调用进程;“V操作”是唤醒一个阻塞进程恢复执行。根据用途不同,信号量分为公用信号量和私用信号量。公用信号量用于实现进程间的互斥,初值通常设为1,它所联系的一组并行进程均可对它实施P、V操作;私用信号量用于实现进程间的同步,初始值通常设为0或n。
解法1:公式法
系统需要的最少资源数可用以下公式表示:
M+N>M所需的资源数
其中,M表示进程数;Ⅳ表示系统需要的资源数。即5+N>×4,N>15。
所以,使系统不发生死锁的资源R的最少数目是16。
解法2:选项验证法
根据题意,5个进程共享若干个资源R,每个进程都需要4个资源R,显然分配20个R资源能使系统不发生死锁,但不是最少数目。因此,首先排除选项A。再从最少的选项D看,分配15个R资源,使得每个进程拥有3个R资源,因此只要再分配1个R资源,就能保证一个进程运行完成,当这个进程释放资源后,其他进程又可以继续运行,直到全部进程完成。因此排除选项D,选择选项C。
实际上,信息系统管理工程师考试的上午卷中很多选题都可以应用选项验证法来排除和验证,以此快速定位选项。
转载请注明原文地址:https://kaotiyun.com/show/NxUZ777K
本试题收录于:
信息系统管理工程师上午基础知识考试题库软考中级分类
0
信息系统管理工程师上午基础知识考试
软考中级
相关试题推荐
假设计算机系统中有三类互斥资源Rl、R2和R3,可用资源数分别为9、5和3,若在T0时刻系统中有Pl、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(50)。如果进程按(51)序列执
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上物理块的编号依次为:0、1、2、...;系统中的字长为64位,字的编号依次为:0、1、2、...,字中的一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所
若要将部门表Demp中name列的修改权限赋予用户Ming,并允许Ming将该限授予他人,实现的SQL语句如下:GRANT(44)ONTABLEDempTOMing(45)(45)
结构化设计(StructuredDesign,SD)是一种面向(27)的方法,该方法中(28)是实现功能的基本单位。(28)
论软件项目开发范围和功能的确定确定信息系统项目的开发范围和功能是需求定义阶段的一项重要任务。明确系统的开发范围和功能,可以降低系统的开发成本,完善必要的系统功能。因此在实施系统开发之前,必须就系统开发范围和功能与用户达成一致。例如,与用户一起分析业
论软件项目的需求变更管理在大中型软件项目的开发过程中,开发者和用户对问题的理解随时间在不断变化,这些变更又反馈到需求中。需求管理是一个对系统需求变更了解和控制的过程。请围绕“软件项目的需求变更管理”论题,依次从以下3个方面进行论述。
论信息系统项目的沟通管理项目沟通管理是确保及时、正确地产生、收集、分发、储存和最终处理项目信息所需的过程。项目经理应该根据项目特点充分了解项目涉及的各方利益诉求,并且在项目初期为沟通活动分配适当的时间、预算等资源。请以“论信息系统项目的沟通管理”为题进
请根据上表完成此项目的前导图(单代号网络图),表明各活动之间的逻辑关系,并指出关键路径和项目工期。结点用以下样图标识。图例:ES:最早开始时间EF:最早结束时间LS:最迟开始时间LF:最迟完成时间DU:
根据表3-14给出的数据,计算2013年的贴现系数、收益净现值和成本净现值。请给出简要的计算过程。根据表3-14给出的数据,2013年的累计的净现值是多少?利用净现值技术分析该项目是否具有经济可行性?并用200字以内的文字简要说明理由。
2011年3月全国两会召开期间发布的《中华人民共和国国民经济和社会发展第十二个五年规划纲要》有如下内容:“推动物联网关键技术研发和在重点领域的应用示范”。从技术架构上来看,物联网可分为三层:感知层、网络层和应用层。其中网络层可包括______。
随机试题
______,Iwillmarryhimallthesame.
下列选项中,关于千斤顶的使用要求,正确的有()。
下列土石材料中,不能直接用作路基填料的是()。
急性肾衰竭少尿或无尿期应控制血清钾于正常水平,以预防高钾血症,其相应的措施包括()。
-1/22,-1/33,-1/44,( )
设直线L1:=z/1,则过直线L1且平行于L2的平面方程为_______.
需求分析阶段产生的主要文档是()
Theword"obscure"inline1isclosestinmeaningtoAccordingtothepassage,whichofthefollowingactivitiesischaracter
Ifbookshadneverbeendiscovered,manwouldhavefoundsomeotherwayofrecordinghiscommunication.Butthen,forourconsid
Thepresentparticiple(现在分词)in"We’rehavingarippinggoodtime"isusedtomodify
最新回复
(
0
)