首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
重新定义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
86
问题
重新定义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
软件设计师上午基础知识考试
软考中级
相关试题推荐
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(24)内,能够使该进程
进行PPP配置时,可利用(54)命令诊断身份认证过程中出现的问题,得到如图8-8所示的系统输出信息。
某公司VPN网采用一个C类地址块192.168.10.0。如果需要将其划分成3个子网,每个子网最多可供分配的主机数为13台,则以下符合该管理要求的子网掩码是(45)。
系统是为了达到某种目的而对一群单元做出有规律的安排,使之成为一个(6)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
家庭接入Internet可以通过光缆入户,即(56)方式,也可以通过传统的线缆接入。当使用电话线接入时,有多种模式,对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km,通过多路复用技术,这个线路上可同时存在(59)个信道。当使用HFC方式
入侵检测系统IDS需要分析的数据称为事件,它可以是网络中的数据包,也可以是从系统日志得到的信息,也可能是经过协议解析的(32)。
Windows2003操作系统的网络负载平衡(NetworkLoadBalancing)的核心是位于网络适配器驱动和(34)之间的WLBS.SYS的筛选器驱动。
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇;在(44),已建立了基本的项目管理过程,可对成本、进度和功
随机试题
A.用指、掌或肘部用力稳而匀进行单向的直线平推B.双手握患者肢体远端,用力做小幅度的上下颤动C.用拇指或掌按压体表D.用虚掌拍打患部E.使关节做被动的环转运动推拿按摩中的推法是
具有收敛、安神、生津功效的药物是
患者睡后易醒,不易再睡,兼心悸、便溏的临床意义是
科目汇总表账务处理程序的主要特点是()。
交易所可根据市场情况调整履约金比率。调整后的履约金比率,要对调整前的交易进行追溯调整。()
根据房产税法律制度的规定,下列各项中,不属于房产税纳税人的是()。
在清朝司法实践中,幕友发挥着重要作用。下列关于幕友的表述,正确的有()。
A、B、C三辆客车的载客量依次成等比数列,已知两辆A车和一辆B车最多可载80人,一辆A车和一辆C车最多可载100人,那么A、B、C各一辆车最多可以载()人.
VisualFoxPro是一种
A、Hedoesn’tenjoythenatureverymuch.B、Hedoesn’tdowellingolf.C、Hehasbeendrinkingtoomuchbeer.D、Helovesgetting
最新回复
(
0
)