首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图中有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
51
问题
下图中有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
学硕统考专业
相关试题推荐
分析第二次工业革命的特点及历史影响。
试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)
分析近代西欧在世界产生重大影响的优势。(江西师范大学2013年世界通史真题)
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
11世纪中叶,一批激进的克吕尼派修士强调教皇的至高无上的地位,在全西欧范围内向世俗政权、向国王进攻,这就是所谓的()。
俄罗斯的私有化进程始于()年。
维也纳会议争论的焦点问题是()。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
随机试题
从企业人事管理来看,人与工作相互适应表明人事管理活动处于()
临终患者,由于肌张力丧失所致的症状不包括
治疗酒精依赖和镇静催眠药物依赖患者,最不能选用的方法是
下列哪项不属于虚热型肺痿的病因
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
工程建设实施过程中的工程质量由()负总责。
计算:
对拒绝接受教育或不服从管理的被收容教育人员,可以无限期延长收容教育期限,直至其接受教育或服从管理之日。( )
某单位的公共服务大厅为客户提供信息检索服务并办理相关行政审批事项,其信息系统运行中断将造成重大经济损失并引起服务大厅严重的秩序混乱。根据《电子信息系统机房设计规范GB50174--20089,该单位的电子信息系统机房的设计应该按照(159)机房进行设计和施
科学技術の発達したこんにち、ぶっしつ文明に対するせいしん文化のたちおくれがしてきされている。ぶっしつ
最新回复
(
0
)