首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
重新定义P操作: P(s): S=S-1; if s<0 then {将本进程插入相应等待队列的队首}; V操作的定义不变。 使用上述定义的信号量操作。现有n个进程竞争进入一个临界区,需要使用(24),并保证进程能够以正
重新定义P操作: P(s): S=S-1; if s<0 then {将本进程插入相应等待队列的队首}; V操作的定义不变。 使用上述定义的信号量操作。现有n个进程竞争进入一个临界区,需要使用(24),并保证进程能够以正
admin
2009-02-15
34
问题
重新定义P操作: P(s): S=S-1; if s<0 then {将本进程插入相应等待队列的队首}; V操作的定义不变。 使用上述定义的信号量操作。现有n个进程竞争进入一个临界区,需要使用(24),并保证进程能够以正常的次序公平地进入临界区。
选项
A、1个信号量,初值为1
B、2个信号量,初值分别为1,0
C、n-1个信号量,初值均为1
D、n/2个信号量,初值均为1
答案
C
解析
本题考查的是信号量,P、V操作,队列等多方面的概念及其运用。
回顾正常定义的P、V操作:
P(s):
s=s-1;
if s<0 then
{将本进程插入相应等待队列的队尾};
V(s):
s=s+1;
if s≤0 then
{将本进程插入就绪队列,唤醒相应等待队列的队首进程}:
显然,这样可以保证在多个进程竞争进入临界区时,能保证按先等待、先唤醒的次序进入临界区。
但是,根据新的P操作定义(V操作定义不变),这时唤醒将以后进先出的次序进行。因此为了保证正常次序,每个等待队列上等待的元素不能超过两个,否则必定会产生不公平现象。
根据题意,有n个进程竞争进入一个临界区,考虑临界区的互斥性,只能有一个进程进入,其余进程将进入等待队列。考虑公平性,就需要n-1个队列,也就是n-1个信号量,初值均为1。当n个进程到来时,只有1个进程进入临界区,其他进程分别进入n-1个队列等待,每队一个进程。在队列S
i
上等待的进程被唤醒,就将进入队列S
i+1
,上等待,依次下去,直到进入临界区。
这时竞争进程流程见下页右侧图。
转载请注明原文地址:https://kaotiyun.com/show/8RxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在层次网络体系结构中,第n层协议利用(2)提供的服务向(3)提供服务,对等实体是指(4),数据在同一个系统自上层传到下层,这种数据格式称为(5),某层实体接收到上层传来的数据后,一般要(6)才能使接收方知道如何处理。
在ISO/OSI参考模型的数据链路层中,对链路进行加密采用的措施是(33)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
安装Windows2003操作系统的网管机如需要经常对多台客户机进行“远程桌面”管理时,可在“运行”窗口输入命令:(26)。
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
(12)是关于质量管理体系的一系列标准,有助于企业交付符合用户质量要求的产品。自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期,我国在国家标准管理办法中规定,国家标准的有效期一般为(13)年。我国著作权法中对公民作品的发表权
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇;在(44),已建立了基本的项目管理过程,可对成本、进度和功
下列关于OSPF协议的说法不正确的是______。
原型化方法是—种______ 型的设计过程。
随机试题
Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro
A.乙酰胆碱B.肾上腺素C.去甲肾上腺素D.神经肽Y心副交感节后神经纤维释放的神经递质为
新斯的明属于
在项目可行性研究阶段,对工艺路线的技术评价重点为()。
金融业是一个高风险行业,其风险性首先在于()。
对大多数右利手的人来说,大脑两半球的功能表现为()。
甲、乙两人沿直线从A地步行至B地,丙从B地步行至A地。已知甲、乙、丙三个同时出发,甲和丙相遇后5分钟,乙与丙相遇。如果甲、乙、丙三人的速度分别为85米/分钟、75米/分钟、65米/分钟。问AB两地距离为多少米?()。
用甲、乙表示两个容量为100毫升的容器,甲容器装满浓度为16%的氯化钠溶液,乙容器装了50毫升浓度为8%的氯化钠溶液。为使两个容器的溶液浓度接近,先将甲容器的溶液倒入乙容器中,倒满为止,充分搅拌后再将乙容器中的溶液倒入甲容器中,倒满为止,如此循环,则最少经
Scottandhiscompanions(同伴)wereterriblydisappointed.WhentheygottotheSouthPole,theyfoundtheNorwegians(挪威人)hadbea
EarnYourParent’sTrust1.【T1】______ofprivilegesthatyouwantThereasonwhyparentsdon’tgiveyouprivilegesKidsmayuse
最新回复
(
0
)