首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
重新定义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
41
问题
重新定义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
软件设计师上午基础知识考试
软考中级
相关试题推荐
光缆布线系统的测试是工程验收的必要步骤。以下不是对光缆进行测试的工作内容的是(57)。
某公司VPN网采用一个C类地址块192.168.10.0。如果需要将其划分成3个子网,每个子网最多可供分配的主机数为13台,则以下符合该管理要求的子网掩码是(45)。
某工程计划如图8-2所示,弧上的标记为作业编码及其需要的完成时间(天)。经评审后发现,作业B可以缩短2天,则作业E最迟需在第(13)天开始。
SNMPv2增加了一个非原子的Get命令,可以做到(46),SNMPv2增加的 Inform命令使得网络管理的结构可以是(47)。SNMPv1的报文中除版本号和SNMP PDU外,还包括(48),在SNMPv2中在原PDU的基础上增加了(49)信息。 RM
某计算机主存按字节编址,主存与高速缓存Cache的地址变换采用组相联映像方式(即组内全相联,组间直接映像)。高速缓存分为2组,每组包含4块,块的大小为512B,主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为(2)bit。每次参与比较的存储单元为
对照ISO/OSI参考模型各个层中的网络安全服务,在物理层可以采用(26)加强通信线路的安全;在数据链路层,可以采用(27)进行链路加密;在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道;在传输层主要解决进程到进程间的加密,最常见
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(6),校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞,该信息被记录在信元的(10
知识产权分为工业产权和(54),由于智力成果具有可以同时被多个主体所使用的特点,因此法律授予知识产权这种专有权具有(55),知识产权具有法定的保护期限,而商业秘密受法律保护的期限为(56),甲A未经乙B的同意擅自发表B的软件产品,甲A这种行为构成(57),
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
原型化方法是—种______ 型的设计过程。
随机试题
室外配电线路当()时,应采用电缆。
护肩路基的高度一般不超过()m。
在沉箱重力式码头施工中,沉箱安放就位填充完毕后,后方抛石棱体及倒滤层应从墙后开始抛填,是为了()。
甲股份有限公司(以下简称“甲公司”)的相关交易或事项如下:(1)2×18年1月1日发行了50万份分期付息、到期一次还本的可转换公司债券,每份面值为100元,发行价格总额为5100万元,发行费用为40万元。该债券期限为3年,自2×18年1月1日至2×20年
委托服务管理型企业只有()。
无论是古代的邮驿系统,还是现代的邮政系统,书信从寄信人到收信人手中,都需要经过一个时间、空间的旅行,它的特点是慢。而这种慢又_________了人们的情感体验方式和书信体验方式。正是因为书信的___________,古人的时空感知才变得遥远而漫长,而等待、
普通合伙人除名退伙的情形包括哪些?
《韩非子》载:“上古之世,民食瓜果蚌蛤,腥臊恶臭,民多疾病,有圣人作,钻燧取火,以化腥臊”。我国懂得“钻燧取火"的远古居民相当于()
委托发明协议对专利申请权和专利权没有约定的,该权利属于()。
以下属于网络管理协议的是——。
最新回复
(
0
)