读者_写者问题说明书.doc

PAGE  《操作系统原理》课程设计任务书 题目：读者-写者问题 学生姓名：刘兰馥 学号班级：计算机科学与技术（2）班 题目类型：软件工程（R） 指导教师：王连相、陈文娟 一、设计目的 学生通过该题目的设计过程，掌握读者、写者问题的原理、软件开发方法并提高解决实际问题的能力。 二、设计任务 编写程序实现读者优先和写者优先问题： 读者-写者问题的读写操作限制（包括读者优先和写者优先） 写-写互斥：即不能有两个写者同时进行写操作 读-写互斥：即不能同时有一个读者在读，同时却有一个写者在写 读-读允许：可以有一个或多个在读。 三、设计要求 1)分析设计要求，给出解决方案(要说明设计实现所用的原理、采用的数据结构)。 2)设计合适的测试用例，对得到的运行结果要有分析。 3)设计中遇到的问题，设计的心得体会。 4)文档：课程设计打印文档每个学生一份，并装在统一的资料袋中，资料袋前面要贴有学校统一的资料袋封面。 5)光盘:每个学生文档和程序资料分别建在一个以自己学号和姓名命名的文件夹下，并要求每班负责人汇总每个学生的文件放在以班级姓名命名的文件夹下，刻录成5寸光盘，并复制四份（共五张内容相同的光盘），放在一个专门的资料袋中，不必再装软盘。 四、提交的成果 1、设计任务书一本（学校统一格式） 2、设计说明书一份，内容包括： 1)中文摘要100字；关键字3-5个； 2）设计思想；各模块的伪码算法 4) 函数的调用关系图； 5) 测试结果； 6) 设计总结； 7) 参考文献，致谢等。 五 、各阶段时间安排（共2周） 周次日期内容地点完成情况第一周星期一~二教师讲解设计要求 查找参考资料教室2D302星期三~五 流程图设计，检查教室2D302第二周星期一~三 算法设计，编程实现教室2C417星期四~五 检查程序，答辩教室2C417 教师签名： 摘 要 读者写者问题，是指保证一个writer进程必须与其他进程互斥地访问共享对象的同步问题。 读者写者问题可以这样的描述，有一群写者和一群读者，写者在写同一本书，读者也在读这本书，多个读者可以同时读这本书，但是，只能有一个写者在写书，并且，读者必写者优先，也就是说，读者和写者同时提出请求时，读者优先。当读者提出请求时需要有一个互斥操作，另外，需要有一个信号量S来当前是否可操作。 信号量机制是支持多道程序的并发操作系统设计中解决资源共享时进程间的同步与互斥的重要机制，而读者写者则是这一机制的一个经典范例。 与记录型信号量解决读者—写者问题不同，信号量机制它增加了一个限制，即最多允许RN个读者同时读。为此，又引入了一个信号量L,并赋予初值为RN，通过执行wait（L,1,1）操作，来控制读者的数目，每当有一个读者进入时，就要执行wait（L,1,1）操作，使L的值减1。当有RN个读者进入读后，L便减为0，第RN+1 个读者要进入读时，必然会因wait（L,1,1）操作失败而堵塞。 关键字：读者优先、写者优先、线程、互斥、信号量。 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc312940558 摘 要  PAGEREF _Toc312940558 \h 1  HYPERLINK \l _Toc312940559 正 文  PAGEREF _Toc312940559 \h 3  HYPERLINK \l _Toc312940560 1、课程简介  PAGEREF _Toc312940560 \h 3  HYPERLINK \l _Toc312940561 1.1课程设计任务描述  PAGEREF _Toc312940561 \h 3  HYPERLINK \l _Toc312940562 1.2设计思想  PAGEREF _Toc312940562 \h 4  HYPERLINK \l _Toc312940563 1.3合作团队  PAGEREF _Toc312940563 \h 5  HYPERLINK \l _Toc312940564 2、算法与数据结构  PAGEREF _Toc312940564 \h 5  HYPERLINK \l _Toc312940565 3、功能模块描述  PAGEREF _Toc312940565 \h 6  HYPERLINK \l _Toc312940566 4、测试及运行结果  PAGEREF _Toc