首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了解决进程间的同步和互斥问题,通常采用一种称为(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
68
问题
为了解决进程间的同步和互斥问题,通常采用一种称为(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
信息系统管理工程师上午基础知识考试
软考中级
相关试题推荐
2019年我国将在多地展开5G试点,届时将在人口密集区为用户提供()bps的用户体验速率。
论项目的整体管理项目整体管理是项目管理中一项综合性和全局性的管理工作。项目整体管理的任务之一就是要决定在什么时间做哪些工作,并协调各项工作以达到项目的目标。项目经理或其所在的组织通常会将项目分成几个阶段,以增强对项目的管理控制并建立起项目与
论评审在项目质量管理过程中的重要作用评审工作贯穿信息系统项目始终。评审是确保项目质量的重要手段之一,在项目管理过程中,系统地运用评审方法可以起到事半功倍的效果。请围绕“评审在项目质量管理过程中的重要作用”论题,分别从以下三个方面进行.论述:
一般把周期长、规模大,或具有战略意义、涉及面广的项目称为大型项目,大型项目除了周期长、规模大、目标构成复杂等特征外,还具有项目团队构成复杂的特点。在进行管理时,往往会把大型项目分解成一个个目标相互关联的中、小项目来统一管理,大型项目的管理方法与普通项目并没
长期以来,有很多项目经理只关注项目是否按期完成和质量情况,缺少对成本的责任控制,项目超预算的现象屡见不鲜,往往是项目完成后进行核算时才发现只有很少的利润甚至根本没有利润。企业是以赢利为目的,越来越多的企业对其下属的项目经理提出了成本管理的要求。为
论信息系统项目的进度管理项目进度管理是保证项目的所有工作都在指定的时间内完成的重要管理过程。管理项目进度是每个项目经理在项目管理过程中耗时耗力最多的一项工作,项目进度与项目成本、项目质量密不可分。请以“信息系统项目的进度管理”为题,分别
论信息系统项目的沟通管理项目沟通管理是确保及时、正确地产生、收集、分发、储存和最终处理项目信息所需的过程。项目经理应该根据项目特点充分了解项目涉及的各方利益诉求,并且在项目初期为沟通活动分配适当的时间、预算等资源。请以“论信息系统项目的沟通管理”为题进
请用150字以内的文字,分析问题发生的可能原因。请用400字以内的文字,概述典型的信息系统集成项目的进度/时间管理的过程和方法以及资源配置对进度的制约。
请根据上表完成此项目的前导图(单代号网络图),表明各活动之间的逻辑关系,并指出关键路径和项目工期。结点用以下样图标识。图例:ES:最早开始时间EF:最早结束时间LS:最迟开始时间LF:最迟完成时间DU:
请概括出钱某在人力资源管理方面存在的问题。请用200字以内文字叙述钱某的单位及钱某应该如何处理新技术开发与项目管理之间的关系。
随机试题
Ifyou’redrivinginBrooklyn,Ohio,andfindyourselfattractedbyyoursurroundings,resisttheurgetogetholdofyourcell
Canadaisthesecondlargestcountryintheworldinarea,althoughits【1】isonlysome25million,most【2】ina200-milestrip【3】
脑底动脉环在脑循环中起着非常重要的作用,能沟通脑前、后、左、右的血液供应,下列哪条动脉不参与脑底动脉环的组成
主治节是指
尼古拉兹实验曲线图中,在以下哪个区域里,不同相对粗糙度的试验点,分别落在一些与横轴平行的直线上,阻力系数λ与雷诺数无关?()
甲公司为一家上市公司,2013年对外投资有关资料如下:(1)1月20日,甲公司以银行存款购买A公司发行的股票200万元股作为可供出售金融资产,实际支付价款11000万元(含已宣告尚未发放的现金股利20万元),另支付相关税费10万元,占A公司有表决
某公司对某仪器的尺寸测量如图5.5—4所示,为测量尺寸lB,先采用卡尺测得尺寸lA和尺寸lC分别为29.95mm和16.52mm,而lB=lA—lC=13.43mm。设包含因子k=3,则尺寸lB的扩展不确定度U=()。
下列文种中,行文方向固定的是()。
山洪中学、华师附中、仁达附中、交大附中这四所中学每所有两支足球队,这8支足球队的队长分别为A、B、C、D、E、F、G、H(不按顺序)。近期,这四所学校的8支球队将联合举办一系列友谊赛。赛事规定本校的两只球队互相不比赛,任两个队(除同个学校的两个队外)
(1):考生文件火下有一个上程文件sjt3.vbp。程序的功能是:通过键盘向文本框中输入数字,如果输入的是非数字字符,则提示输入错误,且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮,则将文本框中的数字添加到名称为Cnmbb
最新回复
(
0
)