首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了解决进程间的同步和互斥问题,通常采用一种称为(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
66
问题
为了解决进程间的同步和互斥问题,通常采用一种称为(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
信息系统管理工程师上午基础知识考试
软考中级
相关试题推荐
业务流程重组(BusinessProcessReengineering,BPR)是针对企业业务流程的基本问题进行回顾,其核心思路是对业务流程的(25)改造,BPR过程通常以(26)为中心。(26)
非对称加密算法中,加密和解密使用不同的密钥,下面的加密算法中(6)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信,甲用乙的公钥加密数据文件,乙使用(7)来对数据文件进行解密。(6)
某教授于2016年6月1日自行将《信息网络传播权保护条例》译成英文,投递给某国家的核心期刊,并于2016年11月1日发表。国家相关部门认为该教授的译文质量很高,经与该教授协商,于2017年1月5日发文将该译文定为官方正式译文。下列说法,()是正确的
概述你参与管理过的信息系统项目以及在项目中所遇到的质量管理问题。简要论述你认为提升项目质量应做哪些工作。
简要叙述你参与管理过的信息系统项目(项目的背景、发起单位、目的、项目特点、项目团队成员的角色、能力和经验等)。请具体论述项目绩效考核方案的主要内容及考核方法。
简要叙述你参与管理过的信息系统项目及项目管理过程中出现的质量问题(项目的背景、发起单位、目的和项目特点等)。请简要论述如何在项目的整个生命周期中确保项目质量管理计划能够顺利实施。
在一个信息系统项目中存在多种干系人,他们的关注点和需求各不相同。对承建方项目经理来说,沟通管理尤为重要。项目经理应重视和加强项目的沟通管理工作,包括做好沟通管理计划、向干系人发布项目信息、向客户报告项目绩效、管理和协调包括客户在内的项目干系人,以及解决项目
论项目的进度管理项目时间管理包括使项目按时完成所必需的管理过程。项目时间管理又叫进度管理,进度安排的准确程度可能比成本估计的准确程度更为重要。进度计划不能得到实施会导致市场机会的丧失或者用户不满意,并且成本也会增加。因此在考虑进度安排时要把人员的
论信息系统项目的整体管理 项目整体管理包括选择资源分配方案、平衡相互竞争的目标和方案,以及协调项目管理各知识领域之间的依赖关系。 请以“论信息系统项目的整体管理”为题进行论述: 1.概要叙述你参与管理过的信息系统项目(项
随机试题
婴儿出现(),如出血位置无法压迫,可让婴儿躺下,用拳头或手掌根部把出血的血管压向对侧的骨头方向。
常见的肛周脓肿是
治疗阴虚内热型内伤发热的首选方剂是
可能的诊断是若需要应采取的正确预防措施是
喜欢买报纸的人、常常________于报刊亭的人必然有着阅读的兴趣并养成了习惯,这样的行为不仅影响着个人的生活,也在________中影响着他人。将报刊亭打造成一个公共的阅读空间,就像现在随处可见的自助K歌房一样,这种________又便捷的阅读点,激发的
典型欠阻尼二阶系统超调量大于5%,则其阻尼ξ的范围为()。
从各国保险立法来看,关于投保人或被保险人的告知方式一般分为以下两种,即()。
某企业2011年年底“应付账款”科目月末贷方余额20000元,其中:“应付甲公司账款”明细科目贷方余额15000元,“应付乙公司账款”明细科目贷方余额5000元;“预付账款”科目月末贷方余额10000元,其中:“预付账款——甲工厂”明细科目贷方余额
Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingand【C1】______experience.Thelecture
Ithasbeenproventhatshortburstsofconcentrationrepeatedfrequentlyaremuchmore【B1】______thanonelongperiod.So,even
最新回复
(
0
)