首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了解决进程间的同步和互斥问题,通常采用一种称为(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
28
问题
为了解决进程间的同步和互斥问题,通常采用一种称为(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
信息系统管理工程师上午基础知识考试
软考中级
相关试题推荐
非对称加密算法中,加密和解密使用不同的密钥,下面的加密算法中(6)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信,甲用乙的公钥加密数据文件,乙使用(7)来对数据文件进行解密。(6)
论信息系统项目的需求管理和范围管理在信息系统项目的开发过程中,人们越来越体会到需求管理和范围管理的重要性,含糊的需求和范围经常性的变化使信息系统项目的甲乙双方吃尽了苦头,这使得人们急于寻找良策以管理范围。请围绕“需求管理和范围管理”论题,分别从以
论项目的风险管理对项目风险进行管理,已经成为项目管理的重要方面。每一个项目都有风险。完全避开或消除风险,或者只享受权益而不承担风险,是不可能的。另一方面,对项目风险进行认真的分析、科学的管理,能够避开不利条件、少受损失、取得预期的结果并实现项目目标
论组织级项目管理的绩效考核目前,虽然项目管理的理念已经深入人心,但是项目管理在每个单位的实施程度却是参差不齐。有的单位已全面引入了项目管理制度,已经在按项目进行考核,项目经理的地位也得到了加强,单位也尝到了实施项目管理的好处。但是,很多单位对项目的
简要叙述你参与管理过的信息系统项目(项目的背景、发起单位、目的、项目特点、项目团队成员的角色、能力和经验等)。请具体论述项目绩效考核方案的主要内容及考核方法。
简要叙述你单位信息系统项目管理的现状(包括企业级项目管理的组织、项目管理流程和项目管理的工具)。就你单位在建立企业级项目管理体系方面的实际情况,分析在这方面还存在的问题,并给出你的解决和改进方案。
一般把周期长、规模大,或具有战略意义、涉及面广的项目称为大型项目,大型项目除了周期长、规模大、目标构成复杂等特征外,还具有项目团队构成复杂的特点。在进行管理时,往往会把大型项目分解成一个个目标相互关联的中、小项目来统一管理,大型项目的管理方法与普通项目并没
2017年6月1日《中华人民共和国网络安全法》正式实施,全社会对信息安全的关注提到前所未有的新高度。目前,很多单位都建立了信息安全管理体系,制定了信息安全相关的制度、规范或要求等。在项目实施过程中如何遵循这些制度、规范和要求,成为项目经理需要重点关注的问题
请根据上表完成此项目的前导图(单代号网络图),表明各活动之间的逻辑关系,并指出关键路径和项目工期。结点用以下样图标识。图例:ES:最早开始时间EF:最早结束时间LS:最迟开始时间LF:最迟完成时间DU:
(2014下项管)乙公司是一家信息技术公司,主要从事信息系统集成和软件开发业务。该公司通过员工王工的介绍与甲公司签定了大型系统开发合同,合同金额650万元,工期11个月。该项目主要为甲公司开发一套综合管理系统,并要求新系统要与现有生产管理系统、财务管理系统
随机试题
影响问题解决的因素有
下列选项中不属于维生素D功能的是()。
慢性支气管炎是指每年咳嗽、咳痰伴喘息
水泥混凝土应有按规范规定组数的试块强度试验资料和汇总表,包括()。
下列属于学生义务的是()。
一、注意事项申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。二、给定资料1.由美国次贷危机引起的金融危机,正在美国和欧洲一些国家深化,并向世界其他国家蔓延,从虚拟经济渐渐波及实体经济,过程发展之快、数量之大、影响之巨大,
阅读下面短文,回答下列问题。随着三峡文物考古工作的不断深入,峡江地区文明起源、发展,史前文化的脉络已开始清晰地展现在世人面前。考古学家兴奋地发现,三峡考古实际上是在长江流域打开一部可与黄河流域相媲美的“中国二十四史”,从它们之间交相辉映、交流融合的
民族精神和时代精神,是社会主义核心价值体系的精髓。下列关于二者的描述正确的是()
Ifyoucansupplygoodsofthetypeandqualityrequired,wemayplaceregularordersforlargequantities.
The__________diseasehasgoneoutofcontrolinthatdenselypopulatedarea.
最新回复
(
0
)