首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
admin
2012-06-26
103
问题
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,要求当写者到达时,写者具有优先权。具体说,写者到达后,已经在临界区内的读者继续读取直到结束,而后来的读者就不能进入临界区。等所有的读者离开临界区以后让写者先进去访问,然后等写者离开后再允许读者进入临界区。这所谓“写者优先读者一写者’’问题。请用信号量和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(void); //写入数据 for(int i=1;i<=n;i++)V(readers); //释放读者的资源量 V(mutex);} //释放读写互斥量 } 第二部分:若对读者的数量不加以限制,那么应该如下书写程序。 typedef int semaphore; //定义信号量 semaphore rwmutex=1; //读写的互斥量 semaphore rcmutex=1; //访问读者计数器的互斥量 semaphore nrmutex=1; //写者等待读者退出的互斥量 int readerscount=0; //读者计数器 void Readers(viod) //读者进程 { while(TRUE){ //调度 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 rcmutex=l; //访问读者计数器的互斥量 semaphore wcmutex=1; //访问排队写者计数器的互斥量 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_data(void); //读者读取数据 P(rcrmutex); //离开临界区时读者计数器互斥 readerscount--; //读者数量减一 if(readerscount==0)V(nrmutex); //所有读者退出临界区 V(rcmutex);} //离开时释放读者计数器互斥量 } Void writers(void) //写者进程 { while(TRUE){ P(wcmutex); //获取写者队列互斥量 writerscount++; //写者队列加一 if(writerscount==1)P(rwmutex); //第一写者使用读写互斥量 V(wcmurex); //释放写者计数互斥量 P(nrmutex); //若临界区有读者,等待其退出 write_data(void); //写入数据 V(nrmutex); //释放后续第一个读者 P(wcmutex); //获取写者队列互斥量 writerscount--; //写者队列减一 if(writerscount==0)V(rwmutex); //最后一个写者退出,释放临界区 V(wcmutex);} //释放写者计数互斥量 } 每个读者进程最开始都要申请一下rwmutex信号量,之后在真正做读操作前即让出 (使得写进程可以随时申请到rwmutex)。而只有第一个写进程需要申请nrmutex,之后就一直占着不放了,直到所有写进程都完成后才让出。等于只要有写进程提出申请就禁止读进程排队,从而提高了写进程的优先级。
解析
“写者优先读者-写者”问题也是考试的热点,解决此类问题也分两方面,一是读者访问临界区的最大数量是有限的,例如说n,那么程序就比较简单,看解答中第一部分。若是不限的,则必须设定一个排队的信号量,所有到达临界区的所有读者一写者均需在此排队,按先来先服务使用临界区,一旦进入临界区以后就释放该信号量。见解答的第二部分。
若需要彻底地让后到的写者跨越前面等待的读者,那么需要设定更多的限制,见解答的第三部分。
转载请注明原文地址:https://kaotiyun.com/show/Pyxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东欧剧变的根本原因是()。
百年战争最终以法国的胜利,英国的失败而告终,其主要原因是()
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
试析淝水之战前后南北政权的特点和变化。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
九寺五监
A.《日内瓦公约》B.《生命伦理学》C.《医德十二箴》D.《黑斯廷斯报告》E.《生命伦理学百科全书》德国医生胡佛兰德提出了救死扶伤、治病救人
患者,男性,66岁。平素嗜食甘甜油腻,咳嗽反复发作,咳声重浊,痰多稠厚成块,晨起为多,胸闷食少体倦,苔白腻。证属
案情:赵文、赵武、赵军系亲兄弟,其父赵祖斌于2013年1月去世。除了留有一个元代青花瓷盘外,没有其他遗产。该青花瓷盘在赵军手中,赵文、赵武要求将该瓷盘变卖。变卖款由兄弟三人平均分配。赵军不同意。2013年3月,赵文、赵武到某省甲县法院(赵军居住地和该瓷盘所
下列属于《招标投标法》规定的招标方式()。
合同订立的形式包括口头合同形式、书面合同形式等,书面合同形式又包括()。
面值为100己的债券,注明年利息为8元,期限为10年,规定每年年末支付利息,到期一次还本,假设某投资者某年年初以90元购入,持有两年以后以95元卖出,其实际收益率是()。
在某次测验中,高水平学生得到了高分,低水平学生得到了低分,说明该测验的哪种质量指标高?()
以下不属于法的特征的是()。
______不是中间件的正确说法。
最新回复
(
0
)