第一部分:正文部分 一、选题背景
所谓读者写者问题,是指保证一个writer进程必须与其他进程互斥地访问共享对象的同步问题。
读者写者问题可以这样的描述,有一群写者和一群读者,写者在写同一本书,读者也在读这本书,多个读者可以同时读这本书,但是,只能有一个写者在写书,并且,读者必写者优先,也就是说,读者和写者同时提出请求时,读者优先。当读者提出请求时需要有一个互斥操作,另外,需要有一个信号量S来当前是否可操作。
信号量机制是支持多道程序的并发操作系统设计中解决资源共享时进程间的同步与互斥的重要机制,而读者写者问题则是这一机制的一个经典范例。
与记录型信号量解决读者—写者问题不同,信号量机制它增加了一个限制,即最多允许RN个读者同时读。为此,又引入了一个信号量L,并赋予初值为RN,通过执行wait(L,1,1)操作,来控制读者的数目,每当有一个读者进入时,就要执行wait(L,1,1)操作,使L的值减1。当有RN个读者进入读后,L便减为0,第RN+1 个读者要进入读时,必然会因wait(L,1,1)操作失败而堵塞。对利用信号量来解决读者—写者问题的描述如下: Var RN integer;L,mx:semaphore: =RN,1; Begin Parbegin Reader :begin Repeat
Swait(L,1,1); Swait(mx,1,0);
Perform reader operation; Ssignal(L,1); Until false; End Writer:begin
Repeat Swait(mx ,1,1,l,RN,0); Perform writer operation; Ssignal(mx,1);
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 读者写者问题课程设计报告 计算机操作系统...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 读者写者课程设计实验报告 隐藏>> 操作系统...
该项课程设计的意义; 更加深入的了解读者写者问题的算法; 加深对线程,进程的理解; 加深对“线程同步”概念的理解,理解并应用“信号量机制” ; 熟悉计算机对处理...
读者写者问题实验报告3 20页 1财富值 读者-写者问题(Reader-Wri... 16页 2财富值 读者写者问题课程设计报告 15页 8财富值 操作系统OS报告读者与写者......
读者写者问题实验报告 暂无评价 18页 4下载券 读者写者课程设计实验报... ...北京电子科技学院(BESTI) 北京电子科技学院(BESTI) 实课程: 课程: 操作系统 验...
读者写者问题实验报告3 20页 1财富值 读者写者问题 课程设计 28页 5财富值 读者写者问题-操作系统实验... 14页 5财富值 操作系统OS报告读者与写者... ...
系统并要通过验收, 讲解运行结果,说明系统的特色和创新之处,并提交课程设计报告...2.2 课程设计内容本次课程设计是实现读者写者的同步与互斥问题, 要求实现读者...
操作系统 读者与写者 课程设计报告_工学_高等教育_教育专区。今日推荐 ... 操作系统 读者-写者问题 3页 免费 读者写者问题-操作系统实... 14页 2...
读者写者问题实验报告_工学_高等教育_教育专区。所谓读者写者问题,是指保证一... 读者写者问题 课程设计 28页 2下载券 读者写者--C 5页 免费...
热门文档