首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
admin
2013-07-12
44
问题
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,要求当写者到达时,写者具有优先权。具体说,写者到达后,已经在临界区内的读者继续读取直到结束,而后来的读者就不能进入临界区。等所有的读者离开临界区以后让写者先进去访问,然后等写者离开后再允许读者进入l临界区。这所谓“写者优先读者—写者”问题。请用信号量和PV操作来描述这一组进程的工作过程。
选项
答案
第一部分:假设临界区能容纳的最大读者数量为n。则: typedef int semaphore; //定义信号量 semaphore mutex=1; //读写的互斥量 semaphore readers=n; //读者的资源最 void Readers(viod) //读者进程 { while(TRUE){ //调度 P(mutex); //读写互斥 P(readers); //读者资源量减一,为负时等待 V(mutex); //释放读写互斥 read—data(void); //读者读取数据 V(readers);} //离开时释放读者数量,加一 } Void writers(void) //写者进程 { while(TRUE){ P(mutex); //获取读写互斥量 for(int i=1;i<:n;i++)P(readers); //将许可读者进入的资源量消耗光 write_data(V0id); //写入数据 for(int i=1;i<=n;i++)V(readers); //释放读者的资源量 V(mutex);) //释放读写互斥量 } 第二部分:若对读者的数量不加以限制,那么应该如下书写程序。 typedef int semaphore; //定义信号量 semaphore rwmutex=1; //读写的互斥量 semaphore rcmutex=1; //访问读者计数器的互斥量 semaphore nrmutex=l; //写者等待读者退出的互斥最 int readerscount=0; //渎者计数器 void Readers(viod) //读者进程 { while(IIIRUE){ //调度 P(rwmutex); //读写互斥 P(rcmutex); //进入修改读者计数器互斥 readerscount++; //读者数量加一 if(readerscount=1)P(nrmutex); //若是第一个读者,互斥写者 V(rcmutex); //释放读者计数器互斥量 V(rwmutex); //及时释放读写互斥量,允许其它进程申请 read—data(void); //读者读取数据 P(rcmutex); //离开临界区时读者计数器互斥 readerscount--; //读者数量减一 if(readerscount=0)V(nrmutex); //所有读者退出临界区 V(rcmutex);) //离开时释放读者计数器互斥量 Void writers(void) //写者进程 { while(TRUE){ P(rwmutex); //获取读写互斥量 P(nrmutex); //若临界区有读者,等待其退出 write_data(void); //写入数据 V(nrmutex); //允许后续第一个读者进入临界区 V(rwmutex);} //允许新的读者和写者排队 上述程序不能保证在等待队列中写者更优一点,因为上述约束条件只能将读者无限制地进入临界区的情况给屏蔽了,而在临界区外,读者和写者还是按照先来先服务的方式排队。 第三部分给出的方法使得访问队列中只要有写者出现,它必然优先进入临界区。 typedef int semaphore; //定义信号量 semaphore rwmutex=1; //读写的互斥量 semaphore remutex=1; //访问读者计数器的互斥量 semaphore wcmutex=l; //访问排队写者计数器的互斥量 semaphore nrmutex=1; //写者等待读者退出的互斥量 int readerscount=0; //读者计数器 int writerscount=0; //写者计数器 void Readers(viod) //读者进程 { while(TRUE){ //调度 P(rwmutex); //读写互斥 P(rcmutex); //进入修改读者计数器互斥 readerscount++; //读者数量加一 if(readerscount==1)P(nrmutex); //若是第一个读者,互斥写者 v(rcmutex); //释放读者计数器互斥量 V(rwmutex); //及时释放读写互斥量,允许其它进程申请 read dat|a(void); //读者读取数据 P(rcmutex); //离开临界区时读者计数器互斥 readerscount--; //读者数量减一 if(readerscount==0)V(nrmutex); //所有读者退出临界区 v(rcmutex);} //离开时释放读者计数器互斥量 void writers(void) //写者进程 { while(TRUE){ P(wcmutex); //获取写者队列互斥量 wnterscount++; //写者队列加一 if(writerscount==1)P(rwmutex); //第一写者使用读写互斥量 V(wcmutex); //释放写者计数互斥量 P(nrrout:ex); //若临界区有读者,等待其退出 write—data(void); //写入数据 v(nrmlatex); //释放后续第一个读者 P(wcmutex); //获取写者队列互斥量 writerscount--; //写者队列减一 if(writerscount==0)V(rwmutex); //最后一个写者退出,释放临界区 V(wcmutex);} //释放写者计数互斥量 } 每个读者进程最开始都要申请一下rwmutex信号量,之后在真正做读操作前即让出(使得写进程可以随时申请到rwmutex)。而只有第一个写进程需要申请nrmutex,之后就一直占着不放了,直到所有写进程都完成后才让出。等于只要有写进程提出申请就禁止读进程排队,从而提高了写进程的优先级。
解析
“写者优先读者一写者”问题也是考试的热点,解决此类问题也分两方面,一是读者访问临界区的最大数量是有限的,例如说n,那么程序就比较简单,看解答中第一部分。若是不限的,则必须设定一个排队的信号量,所有到达临界区的所有读者一写者均需在此排队,按先来先服务使用临界区,一旦进入临界区以后就释放该信号量。见解答的第二部分。
若需要彻底地让后到的写者跨越前面等待的读者,那么需要设定更多的限制,见解答的第三部分。
转载请注明原文地址:https://jikaoti.com/ti/swajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
文艺复兴运动兴起的时间是()。
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
西藏自治区的设立时间是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
邵燕祥创作的批判“阶级血统”论的散文是【】
用氧安全的重点是做好“四防”,其内容不包括
崔某诉高某侵权纠纷一案,海淀区人民法院受理后不久,高某的户口签到了杭州市西湖区。对此,海淀区人民法院应当怎么做?
地下工程选址时,工程地质的影响要考虑()的问题。
【背景资料】某公司承建一滨海电厂的输煤系统改扩建工程,按合同要求内容已全部完工,并进入试运转的尾声,为了下一步顺利进行竣工验收的检查工作,该公司邀请业主代表和监理工程师共同参加关键设备的试运转,港口卸煤机桥臂起板时,电动机转子电阻器有白色烟雾冒出
在其他条件相同的情况下,减少贷款、增加债券投资,能有效提高银行的资本充足率。()
在Excel中,在A1单元格输入=SUM(8,7,8,7),其值为()。
阅读下面材料回答问题。 某老师在语言活动“小乌龟开店”的基础上组织一次表演游戏。教师一一出示早已准备好的道具介绍完道具配班老师带领全班幼儿“开火车”离开活动室去“剧场”看表演。主班老师忙着在活动室里布置场景:一家花店一家书店一家气球店。场地布置好了幼儿
伴随中国社会经济的迅速发展,人们的生活方式已与父辈大不相同。饮食已从吃“好的”,到吃“健康的”、“绿色的”。衣着已从“结实耐穿”转向追求个性与时尚。人们越来越舍得“花钱买教育”、“花钱买健康”、“花钱买服务”。上述材料主要说明()。
Manstillhasalottolearnaboutthemostpowerfulandcomplexpartofhisbody—thebrain.Inancienttimesmendidnott
最新回复
(
0
)