首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个发送者进程和接收者进程,其流程图如图4—3所示。S是用于实现进程同步的信号量,mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D4个框中应填写什么?假定缓冲区有无限多个且初始为空,S和mutex的初值应该是什么?( )
设有一个发送者进程和接收者进程,其流程图如图4—3所示。S是用于实现进程同步的信号量,mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D4个框中应填写什么?假定缓冲区有无限多个且初始为空,S和mutex的初值应该是什么?( )
admin
2017-04-28
38
问题
设有一个发送者进程和接收者进程,其流程图如图4—3所示。S是用于实现进程同步的信号量,mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D4个框中应填写什么?假定缓冲区有无限多个且初始为空,S和mutex的初值应该是什么?( )
选项
A、P(mutex)、V(mutex)、P(S)、P(mutex) S=缓冲区的个数 mutex=1
B、P(S)、V (mutex)、P(S)、P(mutex) S=0 mutex=1
C、P(mutex)、V(mutex)、P(S)、P(mutex) S=0 mutex=1
D、P(S)、V(mutex)、P(S)、P(mutcx) S=缓冲区的个数 mutex=0
答案
C
解析
流程图中的A、B、C、D4个框中分别应该填写:P(mutex)、V(mutex)、P(S)、P(mutex)或者P(mutex)、V(mutex)、P(mutex)、P(S)。首先应该明确这里的缓冲区是临界资源,所以“把缓冲区放到信息链尾”和“从缓冲区中取出消息”是互斥的。在操作前都要,P(mutex),成功的P操作后,进入临界区,退出时V(mutex),又mutex作为互斥信号量,初值应为l。
S作为同步信号量,发送者进程发送完信息后进行V(S),表示信号链中信息的个数增加1,作为接收者进程必须有相应的表示取走信息的P(S)操作。S是资源信号量,是用来表示信号链中信息的个数,其初值要根据进程的初始状态确定,这里初始为空,所以其初值应设置为0。
知识点回顾:
解决进程同步和互斥问题的求解步骤:
1)先要确定哪些操作是并发的,确定哪些操作是互斥的。并发操作可以用多个进程实现,同步和互斥就发生在这多个进程之间。多个进程操作同一临界资源就是进程间的互斥问题。多个进程要按一定的顺序操作就是进程间的同步问题。
2)每道题都指定了互斥和同步的规则,从中提炼出正确的操作条件,从而确定互斥和同步的操作流程。
3)根据互斥和同步规则以及操作流程确定信号量的个数和每个信号量表示的含义,只有确切地知道信号量所代表的含义,设置这个信号量才有意义。
4)同步信号量的初值要根据进程的初始状态确定,具体问题具体分析,没有统一的方法。互斥信号量的初值通常是1。
5)根据同步、互斥规则和每个进程的操作流程可以确定P、V操作的位置。需要说明的是,无论是互斥问题还是同步问题,只要是需要进程进入阻塞状态,就必须想到在什么时候将进程唤醒。
提示:
同步进程之间具有某种合作关系,如在执行时间上必须按一定的顺序协调运行,或者共享某种资源。互斥进程彼此在逻辑上完全无关,它们的运行不具有次序的特征。
转载请注明原文地址:https://kaotiyun.com/show/bPRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在印度独立和巴勒斯坦建国问题上,英国扮演了什么角色?有什么影响?
拜占庭帝国的发展过程。
上海机器织布局
下列选项中,对东汉度田问题的描述中,不正确的是()
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
西汉初年,西域共有36国,其中以()人口最多。
中古时代实行索贡巡行赋税征收方式的国家是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
随机试题
关于维生素K1的描述,下列说法错误的是
IKEAisaSwedishfurnitureandhomeproductsretailerthathasstoresallovertheworld.Itisfamousforwell-pricedflatpac
急腹症的特点是什么?
患者,男性,67岁。牙列缺失6年,曾制作全口义齿,要求重新制作义齿。检查可见上颌牙槽嵴丰满度尚可,下颌后牙区牙槽嵴低平,口腔前庭及颊系带不明显,义齿固位差。关于患者的旧义齿,不必重点了解的是
属重大生产安全事故的是()。
关于车辆购置税申报和缴纳的说法,正确的有()。
甲公司申请出票银行(丁银行)签发一张银行汇票,出票日期为2018年2月5日,金额为50万元,收款人为乙银行。甲公司交给乙银行时填写实际结算金额为45万元。2月8日,乙银行向丙公司购买50万元的货物,将该汇票背书转让给丙公司。要求:根据上述资料,分别回答下
事业单位的机构和名称应体现其()的特点。
1984年,著名天文学家威廉.赫歇尔曾经写道,火星表面的黑暗区域是海洋,而明亮区域是陆地。赫歇尔推测,火星上肯定有智慧生命存在,它们或许与我们人类差不多。赫歇尔的理论流行了一个多世纪,甚至其他一些天文学家也附和称,在一些颜色较亮的区域可以观测到植被。以下哪
根据《法治社会建设实施纲要(2020-2025年)》,下列说法错误的是()。
最新回复
(
0
)