首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图中有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
35
问题
下图中有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://jikaoti.com/ti/qjajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述清末新政的失败原因及其意义。
11世纪中叶,一批激进的克吕尼派修士强调教皇的至高无上的地位,在全西欧范围内向世俗政权、向国王进攻,这就是所谓的()。
到1869年为止,人类已发现了多少种化学元素()。
戊戌政变发生的时间是()。
1939年8月23日,苏德双方签了()和《秘密附属议定书》,划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰,使第二次世界大战终于爆发。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
第一国际成立的时间是()。
维也纳会议争论的焦点问题是()。
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
随机试题
(1)创建“student.mdb”数据库,将考生文件夹中的“student.txt”导入到数据库中,第一行包含列标题,学生ID为主键,导入表的名字为“student”。(2)设置“student”表单元格效果为“凹陷”。(3)将“stud
Hunt综颌征
月经周期缩短伴不孕应考虑
A月经第5~6日刮宫见子宫内膜分泌反应B.经前2日刮宫见子宫内膜分泌反应不良C.经前3日刮宫见子宫内膜增生期改变D.经前2日刮宫见子宫内膜分泌期改变E.刮宫为蜕膜无排卵性功能失调性子宫出血时,应为
按交易目的划分,房地产市场可分为房地产使用市场和房地产()。
企业额外持有的库存,起缓冲器作用,用来预防因随机干扰而造成缺货的是()。
分析组织面临的一般环境时,应考虑()等方面的情况。
Soinvolvedwiththeircomputers________thatleadersatsummercomputercampsoftenhavetoforcethemtobreakforsportsandg
货币能够执行价值尺度的职能,因为货币()(1999年单选理科卷)
Educationisnotanend,butameanstoanend.Inotherwords,wedonoteducatechildrenonlyforthepurposeofeducatingthe
最新回复
(
0
)