首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图中有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
55
问题
下图中有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
学硕统考专业
相关试题推荐
简述近代香港问题的形成。
日本明治维新和中国戊戌变法一成一败的原因。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。1日人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
随机试题
作为人员测评工具之一的评价中心技术,其最大的特点是()
巩膜最薄处为
乳房部生肿块,月经前胀痛者多为()
A.七福饮B.还少丹C.转呆丹D.知柏地黄丸E.河车大造丸治疗痴呆脾肾两虚证,应首选()
公司选择在境外上市的好处有()。
在进行房地产产权总登记以后,房地产权利人因法定名称改变,或是房屋状况发生变化必须重新进行登记,需申请()。
中环苏豪区、湾仔及尖沙咀酒吧林立,慕尼黑啤酒节自1991年起每年在尖沙咀广东道举行。()
Farfromjoiningthelabourforce,womenhavebeenfallingawayatanalarmingpace.ThefemaleemploymentrateinIndia,counti
What’stheproblem?
AprilFool’sDay1stAprilisadaytobecareful,/oryoucouldeasilygettrickedbysomeone./Theoriginofthedayis
最新回复
(
0
)