读者写者问题实验报告3.doc

PAGE 20 学 号： 课 程 设 计 题 目 实现读者写者 (Reader-Writer Problem) 问题 学 院 计算机科学与技术 专 业 软件工程 班 级 软件 姓 名 指导教师 2010 年 X 月 X 日 目 录 1．概述 …………………………………………4 1.1设计题目 ………………………………………………4 1.2设计目的 ………………………………………………4 1.3设计时间 ………………………………………………4 1.4开发环境 ………………………………………………4 1.5设计要求 ………………………………………………4 2．数据结构与模块说明 ………………………5 2.1设计概述 ……………………………………………5 2.2设计流程图 ……………………………………………6 3．具体编程实现 ………………………………7 4．运行结果与测试 ……………………………8 5. 课程设计总结与体会 ………………………11 6．参考文献 ……………………………………11 课程设计任务书 学生姓名： 专业班级： 软件 指导教师： 工作单位： 计算机科学与技术学院 题目: 实现读者写者 (Reader-Writer Problem) 问题 初始条件： 操作系统：Linux 程序设计语言：C语言 设有20个连续的存储单元，写入/读出的数据项按增序设定为1－20这20个字符。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．技术要求： 1）为每个读者／写者产生一个线程，设计正确的同步算法 2）每个读者/写者对该存储区进行操作后，即时显示该存储区的全部内容、当前指针位置和读者/写者线程的自定义标识符。。 3）读者应有3个以上，写者应有有两个以上。 4）多个读者/写者之间须共享对存储区进行操作的函数代码。 2． 设计说明书内容要求： 1）设计题目与要求 2）总的设计思想及系统平台、语言、工具等。 3）数据结构与模块说明（功能与流程图） 4）运行结果与运行情况 （提示: (1)连续存储区可用数组实现。 (2)编译命令可用：　　　　　cc -lpthread -o 　目标文件名　　源文件名 (3)多线程编程方法参见附件。） 3. 调试报告： 1) 调试记录 自我评析和总结 上机时间安排： 18周一 ~ 五 08：0 － 12：00 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 实现读者写者 (Reader-Writer Problem) 问题 1 概述 1.1 设计题目 实现读者写者 (Reader-Writer Problem) 问题 1.2 设计目的 通过对操作系统内核实现代码的阅读、修改、设计，理解和掌握复杂的操作系统的工作原理。 通过研究Linux的线程机制和信号量实现读者写者(Reader-Writer)问题并发控制。 1.3设计时间 消化资料、系统调查 1天 系统分析 1天 总体设计、实施计划 2天 撰写课程设计报告书 1天 第18周周一至周五 1.4开发环境 本次课程设计在操作系统：Linux下，使用的编程语言为C语言。 1.5 设计要求 1）为每个读者／写者产生一个线程，设计正确的同步算法 2）每个读者/写者对该存储区进行操作后，即时显示该存储区的全部内容、当前指针位置和读者/写者线程的自定义标识符。。 3）读者应有3个以上，写者应有有两个以上。 4）多个读者/写者之间须共享对存储区进行操作的函数代码。 2数据结构与模块说明 2.1设计概述 所谓读者写着问题，是指保证一个writer进程必须与其他进程互斥地访问共享对象的同步问题。 读者写者问题可以这样的描述，有一群写者和一群读者，写者在写同一本书，读者也在读这本书，多个读者可以同时读这本书，但是，只能有一个写者在写书，并且，读者必写者优先，也就是说，读者和写者同时提出请求时，读者优先。当读者提出请求时需要有一个互斥操作，另外，需要有一个信号量S来当前是否可操作。 信号量机制是支持多道程序的并发操作系统设计中解决资源共享时进程间的同步与互斥的重要机制，而读者写者则是这一机制的一个经典范例。 与记录型信号量解决读者—写者问题不同，信号量机制它增加了一个限制，即最多允许RN个读者同时读。为此，又引入了一个信号量L,并赋予初值为RN，通过执行wait（L,1,1）操作，来控制读者的数目，每当有一个读者进入时，就要