读者与写者问题.doc

PAGE  PAGE 9 装 订 线 2012--2013学年第 一 学期 学院综合设计《读者与写者问题 》 学号: 姓名: 成绩： 评语： 设计要求： 用P、V操作实现读者写者问题，写者不多于5个，读者不多于20个。所有读者和写者访问同一个文件all.txt，每个写者向文件添加一行，内容是“Im the writer number X. It is TIME. ”，其中X是pid，TIME是访问文件的时间，格式为hh-mm-ss.ddd；每个读者读出最后一个写者的pid和写的时间，并在屏幕上输出。每个读者或写者的访问次数为32-100之间的随机数，同一个写者相邻两次的访问间隔不得短于0.1秒，同一个读者相邻两次的访问间隔不得短于0.05秒。 目录  TOC \o 1-2 \h \z \u   HYPERLINK \l _Toc344911650 1、概述  PAGEREF _Toc344911650 \h 1  HYPERLINK \l _Toc344911651 1.1 设计题目  PAGEREF _Toc344911651 \h 1  HYPERLINK \l _Toc344911652 1.2 设计目的  PAGEREF _Toc344911652 \h 1  HYPERLINK \l _Toc344911653 1.3开发环境  PAGEREF _Toc344911653 \h 1  HYPERLINK \l _Toc344911654 1.4 设计要求  PAGEREF _Toc344911654 \h 1  HYPERLINK \l _Toc344911655 2、设计思想  PAGEREF _Toc344911655 \h 1  HYPERLINK \l _Toc344911656 3、具体程序实现  PAGEREF _Toc344911656 \h 2  HYPERLINK \l _Toc344911657 4、运行结果  PAGEREF _Toc344911657 \h 6  HYPERLINK \l _Toc344911658 5、总结  PAGEREF _Toc344911658 \h 8  HYPERLINK \l _Toc344911659 6、参考文献  PAGEREF _Toc344911659 \h 8  读者写者问题的实现 1、概述 1.1 设计题目 读者写者问题的实现 1.2 设计目的 通过对操作系统内核实现代码的阅读、修改、设计，理解和掌握复杂的操作系统的工作原理。 通过研究Linux的线程机制和信号量实现读者写者(Reader-Writer)问题并发控制。 1.3开发环境 使用的操作系统：Linux系统 使用的编??语言：C语言 1.4 设计要求 用P、V操作实现读者写者问题，写者不多于5个，读者不多于20个。所有读者和写者访问同一个文件all.txt，每个写者向文件添加一行，内容是“Im the writer number X. It is TIME. ”，其中X是pid，TIME是访问文件的时间，格式为hh-mm-ss.ddd；每个读者读出最后一个写者的pid和写的时间，并在屏幕上输出。每个读者或写者的访问次数为32-100之间的随机数，同一个写者相邻两次的访问间隔不得短于0.1秒，同一个读者相邻两次的访问间隔不得短于0.05秒。 2、设计思想 读者写者问题的定义如下：有一个许多进程共享的数据区，这个数据区可以是一个文件或者主存的一块空间；有一些只读取这个数据区的进程（Reader）和一些只往数据区写数据的进程(Writer)，此外还需要满足以下条件： (1)任意多个读进程可以同时读这个文件；(2)一次只有一个写进程可以往文件中写；(3)如果一个写进程正在进行操作，禁止任何读进程度文件。 3、具体程序实现 #include windows.h #include ctype.h #include stdio.h #include string.h #include stdlib.h #include malloc.h #define MAX_PERSON 100 #define READER 0 //读者 #define WRITER 1 //写者 #define END -1 #define R READER #define W