Until false; End Parend End
其中,Swait(mx,1,0)语句起着开关作用,只要无Writer进程进入些,mx=1,reader进程就都可以进入读。但是要一旦有Writer进程进入写时,其MX=0,则任何reader进程就都无法进入读。Swait(mx ,1,1,l,RN,0)语句表示仅当既无Write进程在写(mx=1),又无reader进程在读(L=RN)时,writer进程才能进入临界区写。
本设计方案就是通过利用记录型信号量对读者写者问题的解决过程进行模拟演示,形象地阐述记录型信号量机制的工作原理。
二、设计思路
在Windows 7 环境下,创建一个包含n 个线程的控制台进程。用这n 个线程来表示n个读者或写者。每个线程按相应测试数据文件的要求,进行读写操作。请用信号量机制分别实现读者优先和写者优先的读者-写者问题。
读者-写者问题的读写操作限制:
读者-写者的读写限制(包括读者优先和写者优先) ⑴写-写互斥,即不能有两个写者同时进行写操作
⑵读-写互斥,即不能同时有一个读者在读,同时却有一个写者在写 ⑶读读允许,即可以有2个以上的读者同时读
将所有的读者和所有的写者分别放进两个等待队列中,当读允许时就让读者队列释放一个或多个读者,当写允许时,释放第一个写者操作。读者写者问题的定义如下:有一个许多进程共享的数据区,这个数据区可以是一个文件或者主存的一块空间;有一些只读取这个数据区的进程(Reader)和一些只往数据区写数据的进程(Writer),此外还需要满足以下条件:⑴任意多个读进程可以同时读这个文件;⑵一次只有一个写进程可以往文件中写;⑶如果一个写进程正在进行操作,禁止任何读进程度文件。我们需要分两种情况实现该问题:
读优先:要求指一个读者试图进行读操作时,如果这时正有其他读者在进行操作,他可直接开始读操作,而不需要等待。写优先:一个读者试图进行读操作时,如果有其他写者在等待进行写操作或正在进行写操作,他要等待该写者完成写操作后才开始读操作,具体流程如下图2.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页 免费...
热门文档