首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
admin
2013-12-31
67
问题
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,要求当写者到达时,写者具有优先权。具体说,写者到达后,已经在临界区内的读者继续读取直到结束,而后来的读者就不能进入临界区。等所有的读者离开临界区以后让写者先进去访问,然后等写者离开后再允许读者进人临界区。这所谓“写者优先读者一写者”问题。请用信号量和PV操作来描述这一组进程的工作过程。
选项
答案
第一部分:假设临界区能容纳的最大读者数量为n。则: typedef int semaphore; //定义信号量 semaphore mutex=1; //读写的互斥量 semaphore readers=n; //读者的资源量 void Readers(void) //读者进程 { 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(void) //读者进程 { 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 wr北ers(void) //写者进程 { while(TRUE) { P(rwmutex); //获取读写互斥量 P(nrmutex); //若临界区有读者,等待其退出 write_data(void); //写入数据 V(nrmutex); //允许后续第一个读者进入临界区 V(rwmutex); //允许新的读者和写者排队 } } 上述程序不能保证在等待队列中写者更优一点,因为上述约束条件只能将读者无限制地进入临界区的情况给屏蔽了,而在临界区外,读者和写者还是按照先来先服务的方式排队。 第三部分给出的方法使得访问队列中只要有写者出现,它必然优先进入临界区。 typedef int semaphore; //定义信号量 semaphore rwmutex=1; //读写的互斥量 semaphore rcmutex=1; //访问读者计数器的互斥量 semaphore wcmutex=1; //访问排队写者计数器的互斥量 semaphore nrmutex=1; //写者等待读者退出的互斥量 int readerscount=0; //读者计数器 int writerscount=0; //写者计数器 void Readers(void) //读者进程 { 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(wcmutex); //获取写者队列互斥量 writerscount++; //写者队列加一 if(writerscount==1)P(rwmutex); //第一写者使用读写互斥量 V(wcmutex); //释放写者计数互斥量 P(nrmutex); //若临界区有读者,等待其退出 write_data(void); //写入数据 V(nrmutex); //释放后续第一个读者 P(wcmutex); //获取写者队列互斥量 writerscount--; //写者队列减一 if(writerscount==0)V(rwmutex); //最后一个写者退出,释放临界区 V(wcmutex); //释放写者计数互斥量 } } 每个读者进程最开始都要申请一下rwmutex信号量,之后在真正做读操作前即让出(使得写进程可以随时申请到rwmutex)。而只有第一个写进程需要申请nrmutex,之后就一直占着不放了,直到所有写进程都完成后才让出。等于只要有写进程提出申请就禁止读进程排队,从而提高了写进程的优先级。
解析
转载请注明原文地址:https://kaotiyun.com/show/Xvxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析美国独立战争和南北战争的异同。
彻底肃清氏族制残余,标志雅典国家的正式形成的事件是()。
中国近现代民族工业中规模最大的民营棉纺织企业是
明万历年间使地主与农民之间仅仅存在着单纯的经济关系而没有人身依附关系的是()。
()的创建是清朝兵制的重大改革,对晚清政治产生了深刻的影响。
“八一九”事件反映的矛盾是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
共产国际第七次代表大会讨论的主题是()。
帝国前期罗马文化吸收了许多民族的文化成果,进入了兴盛时代。其中自然科学方面最有代表性的人物是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
随机试题
在默顿的失范理论中,拒绝社会提供的目标,但仍然遵守社会规范的手段行事,这是()
医源性损害指由于医务人员_______或_______的失误而对患者造成生理或心理上的损害。
简述检察文书“附”项的内容。
会阴擦洗不适用于的人群为
患儿,男,3岁。麻疹见疹已6日,高热不退,咳嗽气急,鼻翼扇动,口渴烦躁,舌红苔黄,脉数。其证型是
对于张女士所遭受的损害,下列选项中表述正确的是()张女土可以要求相关责任人赔偿()
被获准以汇贴或汇缴方法缴纳印花税的纳税人,税务机关应发给汇缴许可证,由当地税务机关确定限期限额,但最长期限不得超过3个月。()
资产负债表日后发生的事项中,属于非调整事项的是()。
根据党的十九大报告内容,下列说法错误的是:
Duringthetwentiethcentury,theUnitedStatesparticipatedintwomajorwarsthatrequiredthenationto【C1】________itsresour
最新回复
(
0
)