首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
重新定义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
74
问题
重新定义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
软件设计师上午基础知识考试
软考中级
相关试题推荐
许多通信需要进行组播,以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
容量为64块的Cache采用组相联方式映像,字块大小为128个字,每4块为一组。若主存容量为4096块,且以字编址,那么主存地址应为(7)位,主存区号应为(8)位。
设信道带宽为3kHz,若采用正交移相键控法进行信号调制,其数据传输速率为(14)b/s。
SNMPv2增加了一个非原子的Get命令,可以做到(46),SNMPv2增加的 Inform命令使得网络管理的结构可以是(47)。SNMPv1的报文中除版本号和SNMP PDU外,还包括(48),在SNMPv2中在原PDU的基础上增加了(49)信息。 RM
假定由网络管理站向代理发送如下命令:SetRequest(ipRouteDest.10.1.2.3=10.1.2.3,ipRouteMetric.10.1.2.3=2,ipRouteNextHop.10.1.2.3=10.5.4.3)因为对
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
(66)isusedtoensuretheconfidentiality,integrityandauthenticityofthetwoendpointsintheprivatenetwork.(67),anappl
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
随机试题
下面关于tRNA的分子结构特征的描述中正确的是()。
男性,40岁,中上腹绞痛伴恶心、呕吐1天。寒战,高热40℃,有黄疸、。体格检查:巩膜黄染,剑突下压痛,肌紧张,肝区叩击痛,血白细胞数2.2×109/L,血压11/9kPa,急诊入院。最可能的疾病是哪一项
电路如图7—5—18所示,运算放大器的最大输出电压为±12V,为了使灯HL亮,输入电压ui应满足()。
【背景资料】某热力管线暗挖隧道,长3.4km,断面有效尺寸为3.2m×2.8m,埋深3.5m。隧道穿越地层为砂土层和砂砾层,除局部有浅层滞水外,无需降水。承包方A公司通过招标将穿越砂砾层段468m隧道开挖及初期支护分包给B专业公司。B公司依据A公司的施
当财务杠杆系数为1时,下列表述中,正确的是()。
正态方差σ2的无偏估计是()。
想象、审美、情感丰富、求异、智能等表现,属于现代“五因素”特质理论中的()。
在Windows中,当程序因某种原因陷入死循环,下列哪一个方法能较好地结束该程序?()
WhatdoesProfessorLibbrechtbelievetobetrue?Whatdothesimplestsnowcrystalslooklike?
Hereamidthesteelandconcretecanyons,greengrassgrows.Ahawthorntree(山楂树)standsinnewsoil,andfreshlydugplantsbe
最新回复
(
0
)