首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息,即Pi每次从Bi取一条消息,经加工送入B(i+1)mod3中,B0、B1、B2分别可存放3、2、2个消息,初始时,仅B0有一条消息,利用信号量机制解决P0、P1、
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息,即Pi每次从Bi取一条消息,经加工送入B(i+1)mod3中,B0、B1、B2分别可存放3、2、2个消息,初始时,仅B0有一条消息,利用信号量机制解决P0、P1、
admin
2014-04-17
29
问题
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息,即Pi每次从Bi取一条消息,经加工送入B(i+1)mod3中,B0、B1、B2分别可存放3、2、2个消息,初始时,仅B0有一条消息,利用信号量机制解决P0、P1、P2之间的同步及互斥关系。
选项
答案
实现如下: semaphore mutext(1)=1,mutex(2)=1,mutex(3)=1;//互斥信号量及其赋予初值 semaphore full(0)=1,full(1)=0,full(2)=0; //同步信号量,full(i)表示Bi是否有数据 semaphore empty(0)=2,empty(1)=2,empty(2)=2,//同步信号量,empty(i)表示Bi是否有空间 ProceSS ProC(i) { P(full(i); //申请Bi缓冲区的数据 P(empty((i+1)mod3)); //申请B(i+1)mod3缓冲区的空间 P(mutex(i)); //对Bi缓冲区互斥访问 从Bi取出一条消息; V(mutex(i)); 加工; P(mutex((i+1)mod3)); //对B(i+1)mod3互斥访问 将消息送到B(i+1)mod3中; V(mutex((i+1)mod3)); V(full((i+1)mod3)); //B(i+1)mod3缓冲区增加一个数据 V(empty(i)); //Bi缓冲区增加一个空间 } 说明:同步和互斥的解题思路如下。 (1)分清哪些是互斥问题(互斥访问I临界资源的),哪些是同步问题(具有前后执行顺序要求的)。 (2)对互斥问题要设置互斥信号量,不管具有互斥关系的进程有几个或几类,通常都只设置一个互斥信号量,且初值为1,代表一次只允许一个进程对临界资源访问。 (3)对同步问题要设置同步信号量,通常同步信号量的个数与参与同步的进程种类有关,即同步关系涉及几类进程,就有几个同步信号量。同步信号量表示该进程是否可以开始或该进程是否已经结束。 (4)在每个进程中用于实现互斥的PV操作必须成对出现;用于实现同步的PV操作也必须成对出现,但可以分别出现在不同的进程中;在某个进程中如果同时存在互斥与同步的P操作,则其顺序不能颠倒,必须先执行对同步信号量的P操作,再执行对互斥信号量的P操作,但V操作的顺序没有严格要求。
解析
转载请注明原文地址:https://kaotiyun.com/show/1ixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在19世纪“实业救国”运动中,中国并没有因此变得富强,根本原因是()。
试分析第二次世界大战的历史地位。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
重庆谈判的焦点问题是()
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
8世纪利用汉字偏旁创造日本片假名的是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
儿童文学作品
________为鲜鱼的标志。
继发型肺结核包括
下述哪些是受体作用的特点
A.自体皮片移植B.同种异体皮片移植C.异种皮片移植D.以上全是E.以上全不是不会出现皮片与受区的连接,是指
妇产科病历内容与一般内科病历不同的是
某地1990年6月30日有男性人口13697600人,男性人口中因心血管疾病死亡18311人,其中因冠心病死亡654人,该地男性人口冠心病死亡强度计算为
编制频数表的步骤如下,除了
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneontheamass【B1】______ortofindthegifte
A、Everydaylifemakespeoplebored.B、Toomuchworkexhaustspeople.C、Peoplearesufferingtoomuchstress.D、They’rementally
最新回复
(
0
)