首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
重新定义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
55
问题
重新定义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://jikaoti.com/ti/Afa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
容量为64块的Cache采用组相联方式映像,字块大小为128个字,每4块为一组。若主存容量为4096块,且以字编址,那么主存地址应为(7)位,主存区号应为(8)位。
在传输层和应用层之间建立中间件层次实现通用的安全服务功能,通过定义统一的安全服务接口向应用层提供的安全服务有(35)。
带32MBFlashMemory数字录音机的应用程序占用1MB内存,其余存储空间用于存储声音数据。若该录音机采用G.723.1的声音编码标准(数据传输速率为5.3kb/s),则这种录音机最长的录音时间为(11)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
RS-232标准在初期可以满足人们的要求,但当人们要求以更高的速率传送到更远的距离时,需要有新的标准,RS-449就可以实现这个目的。它的标准规格中,RS-422标准是平衡式的,传输一个信号用两条线,逻辑信号的表示用(6),双线传输的好处是(7)。 X.2
假定由网络管理站向代理发送如下命令: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)因为对
当前磁盘读写位于柱面号20,此时有多个磁盘请求,以下列柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。寻道时,移动一个柱面需6ms,采用改进电梯调度算法所需寻道时间为(21)。
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
(66)isusedtoensuretheconfidentiality,integrityandauthenticityofthetwoendpointsintheprivatenetwork.(67),anappl
随机试题
为了解中班幼儿分类能力的发展,教师选择了“狗、人、船、鸟”四张图片,要求幼儿从中挑出一张不同的。很多幼儿拿出了“船”,他们的理由分别是:狗、人和鸟常常是在一起出现的,船不是;狗、人、鸟都有头、脚和身体,而船没有;狗、人、鸟是会长大的,而船是不会长大的。
下列药品中,属于合用磺酰脲类降糖药,可能迅速降糖以致出现低血糖的是()
投资控制的基本方法有:分阶段控制法和()。
证券公司定向资产管理业务的研究工作,应当符合的要求有()
以下存在关联企业关系的有( )。
2015年1月3日,乙公司因购买材料而欠甲公司购货款为2500万元(含增值税),由于乙公司无法偿付该应付账款,2015年5月2日经双方协商同意,乙公司以其普通股偿还债务,该股票每股面值为1元,股票市价为每股8元,乙公司以300万股偿还该项债务,为发行股票支
一般来说,场依存性强的学生的学习能力要比场独立性强的学生差。
以下数据结构中,属于非线性数据结构的是()。
Whatisthenewsitemmainlyabout?
()学位()专业()资格()文凭
最新回复
(
0
)