读者写者问题实验报告3

《读者写者问题实验报告3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学号：0120710680427课程设计题目实现读者写者(Reader-WriterProblem)问题学院计算机科学与技术专业软件工程班级软件0704姓名万力指导教师刘军2010年6月27日20目录1．概述…………………………………………41.1设计题目………………………………………………41.2设计目的………………………………………………41.3设计时间………………………………………………41.4开发环境………………………………………………41.5设计要求………………………………………………42．数据结构与模块说明………………………52.1

2、设计概述……………………………………………52.2设计流程图……………………………………………63．具体编程实现………………………………74．运行结果与测试……………………………85.课程设计总结与体会………………………116．参考文献……………………………………1120课程设计任务书学生姓名：万力专业班级：软件0704指导教师：刘军工作单位：计算机科学与技术学院题目:实现读者写者(Reader-WriterProblem)问题初始条件：1.操作系统：Linux2.程序设计语言：C语言3.设有20个连续的存储单元，写入/读出的数据项按增序设定为

3、1－20这20个字符。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．技术要求：1）为每个读者／写者产生一个线程，设计正确的同步算法2）每个读者/写者对该存储区进行操作后，即时显示该存储区的全部内容、当前指针位置和读者/写者线程的自定义标识符。。3）读者应有3个以上，写者应有有两个以上。4）多个读者/写者之间须共享对存储区进行操作的函数代码。2．设计说明书内容要求：1）设计题目与要求2）总的设计思想及系统平台、语言、工具等。3）数据结构与模块说明（功能与流程图）4）运行结果与运行情况（提示:(1)连续存储区可

4、用数组实现。(2)编译命令可用：　　　　　cc-lpthread-o　目标文件名　　源文件名(3)多线程编程方法参见附件。）3.调试报告：1)调试记录2)自我评析和总结上机时间安排：18周一~五08：0－12：00指导教师签名：年月日系主任（或责任教师）签名：年月日20实现读者写者(Reader-WriterProblem)问题1概述1.1设计题目实现读者写者(Reader-WriterProblem)问题1.2设计目的通过对操作系统内核实现代码的阅读、修改、设计，理解和掌握复杂的操作系统的工作原理。通过研究Linux的线程机制和信号量实现读者

5、写者(Reader-Writer)问题并发控制。1.3设计时间消化资料、系统调查1天系统分析1天总体设计、实施计划2天撰写课程设计报告书1天第18周周一至周五1.4开发环境本次课程设计在操作系统：Linux下，使用的编程语言为C语言。1.5设计要求1）为每个读者／写者产生一个线程，设计正确的同步算法2）每个读者/写者对该存储区进行操作后，即时显示该存储区的全部内容、当前指针位置和读者/写者线程的自定义标识符。。3）读者应有3个以上，写者应有有两个以上。4）多个读者/写者之间须共享对存储区进行操作的函数代码。202数据结构与模块说明2.1设计概述

6、所谓读者写着问题，是指保证一个writer进程必须与其他进程互斥地访问共享对象的同步问题。读者写者问题可以这样的描述，有一群写者和一群读者，写者在写同一本书，读者也在读这本书，多个读者可以同时读这本书，但是，只能有一个写者在写书，并且，读者必写者优先，也就是说，读者和写者同时提出请求时，读者优先。当读者提出请求时需要有一个互斥操作，另外，需要有一个信号量S来当前是否可操作。信号量机制是支持多道程序的并发操作系统设计中解决资源共享时进程间的同步与互斥的重要机制，而读者写者则是这一机制的一个经典范例。与记录型信号量解决读者—写者问题不同，信号量机制

7、它增加了一个限制，即最多允许RN个读者同时读。为此，又引入了一个信号量L,并赋予初值为RN，通过执行wait（L,1,1）操作，来控制读者的数目，每当有一个读者进入时，就要执行wait（L,1,1）操作，使L的值减1。当有RN个读者进入读后，L便减为0，第RN+1个读者要进入读时，必然会因wait（L,1,1）操作失败而堵塞。对利用信号量来解决读者—写者问题的描述如下：VarRNinteger;L,mx:semaphore:=RN,1；BeginParbegin Reader:begin         Repeat          Swai

8、t（L,1,1）;          Swait（mx,1,0）;                 .          Performreadero