首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了解决进程间的同步和互斥问题,通常采用一种称为(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
58
问题
为了解决进程间的同步和互斥问题,通常采用一种称为(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
信息系统管理工程师上午基础知识考试
软考中级
相关试题推荐
信息资源是企业的重要资源,需要进行合理的管理,其中(19)管理强调对数据的控制(维护和安全),(20)管理则关心企业管理人员如何获取和处理信息(流程和方法)且强调企业中信息资源的重要性。(20)
运用互联网技术,在系统性能评价中通常用平均无故障时间(MTBF)和平均故障修复时间(MTTR)分别表示计算机系统的可靠性和可用性,()表示系统具有高可靠性和高可用性。
“从减少成本和缩短研发周期考虑,要求嵌入式操作系统能运行在不同的微处理器平台上,能针对硬件变化进行结构与功能上的配置。”是属于嵌入式操作系统()特点。
什么是技术评审?什么是阶段管理评审?简要论述技术评审和阶段管理评审对保证项目质量的重要作用。结合你的项目管理经验,系统地论述你是如何运用评审方法来确保项目质量的,着重介绍评审活动的组织、人员构成和评审过程。
论软件项目开发范围和功能的确定确定信息系统项目的开发范围和功能是需求定义阶段的一项重要任务。明确系统的开发范围和功能,可以降低系统的开发成本,完善必要的系统功能。因此在实施系统开发之前,必须就系统开发范围和功能与用户达成一致。例如,与用户一起分析业
IS09000把质量定义为:“一组固有特性满足要求的程度”。项目质量管理主要包括质量规划、质量保证和质量控制三个过程。质量规划用来确定适合于项目的质量标准并决定如何满足这些标准;质量保证用于有计划、系统的质量活动,确保项目中的所有必须过程满足项目干系人的期
2017年6月1日《中华人民共和国网络安全法》正式实施,全社会对信息安全的关注提到前所未有的新高度。目前,很多单位都建立了信息安全管理体系,制定了信息安全相关的制度、规范或要求等。在项目实施过程中如何遵循这些制度、规范和要求,成为项目经理需要重点关注的问题
阅读下面关于项目管理问题的叙述,回答问题1至问题3。[说明]某系统集成公司现有员工50多人,业务部门分为销售部、软件开发部、系统网络部等。经过近半年的酝酿后,在今年一月份,公司的销售部直接与某银行签订了一个银行前置机的软件系统的项目。合同
请概括出钱某在人力资源管理方面存在的问题。请用200字以内文字叙述钱某的单位及钱某应该如何处理新技术开发与项目管理之间的关系。
请根据表1-13完成此项目的前导图(单代号网络图),表明各活动之间的逻辑关系。节点用如图1-9所示的样图标识。图例说明如下。ES:最早开始时间EF:最早结束时间DU:作业历时ID:作业代号LS:最迟开
随机试题
下列选项中,属于有限责任公司的董事会行使的职权是()
嗳气酸腐者,多属
A.迟发性毒性作用B.过敏性反应C.高敏感性D.速发性毒性作用E.特异体质反应先天缺乏NADH-高铁血红蛋白还原酶患者对亚硝酸盐类十分敏感,属于
甲某将其父遗留给他的一件玉制工艺品交予乙某鉴赏,乙某擅自将该件玉制工艺品出售给丙某。因丙某未及时将款项交付乙某,乙某诉至法院要求丙某交付款项,诉讼过程中,中某得知此事后参加诉讼。关于本案的说法,哪一项是正确的?()
某管道与泵相连接,该管道的绝热结构应选用()。
施工安全管理控制必须坚持“安全第一,预防为主”的方针,( )应建立安全管理体系和安全生产责任制,安全员应持证上岗,保证项目安全目标的实现。
按规定可以享受企业所得税减免优惠的新办企业必须符合下列条件( )。
甲公司向乙银行借款,约定甲公司以自有的一栋正在出租的办公楼作为抵押。如果债务人不履行到期债务,下列说法正确的有()。
下列不属于唐代山水游记特征的是()。
常模是指某特定测验集团的()
最新回复
(
0
)