读者—写者问题程序设计.docVIP

上 机 实 验 报 告 指导教师： 课程名称 Linux系统程序设计 实验日期 2013.07.01-07.05 专业班级 计算机11-5班 姓名 学号 实验题目 读者—写者问题程序设计 实验序号 1 实验地点 A604 实验目的 了解进程同步的问题，理解信号量机制的原理，掌握信号量解决同步问题的方法， 进而学会进程的同步与互斥。 实验任务及要求 用n 个线程来表示n个读者或写者。每个线程按相应测试数据文件的要求，进行读写操作。用信号量机制分别实现读者优先和写者优先的读者-写者问题。 读者-写者问题的读写操作限制：1）写-写互斥； 2）读-写互斥； 3）读-读允许； 写者优先的附加限制：如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。 实验内容（步骤、表格、算法或流程图等） 概要设计： （1）控制流程 用CheckPersonList(PersonLists)函数检查PersonLists中是否有为创建的进程（读写者）。如果有则创建相应的读写线程 （2）创建读写者 用bool CreateReader(int StartTime,int WorkTime)函数创建读者写者相应的线程，其中由windows提供的函数为CreateThread(NULL,0,ReaderProc,(LPVOID)pPerson,0,dwThreadID);返回的是DWORD型变量。 在CreateReader(int StartTime,int WorkTime)中还会初始化相应的读写者的基本信息，例如何时申请数据何时读数据何时关闭线程等等。 （3）读写者进程 参见图2.1读者-写者的完整流程图。 （4）同步与互斥 WaitForSingleObject(信号量名字,infinite)和ReleaseSemaphore(信号量名字,1,null)用于实现同步于互斥，执行WaitForSingleObject(信号量名字,infinite)信号量相应的信号量减1，执行ReleaseSemaphore(信号量名字,1,null)恢复1。 源程序及注释(不足可加附页) //写者优先算法 #include windows.h #include ctype.h #include stdio.h #include string.h #include stdlib.h #include malloc.h #define MAX_PERSON 10 #define READER 0 #define WRITER 1 #define END -1 #define R READER #define W WRITER typedef struct _Person { HANDLE Thread; int Type; int StartTime; int WorkTime; int ID; }Person; Person Persons[MAX_PERSON]; int NumPerson = 0; long CurrentTime= 0; int PersonLists[] = { 1,R,1,3, 2,W,2,5,/*读写互斥*/ 3,W,5,5,/*写写互斥*/ 4,R,3,5,/*写读互斥*/ 5,R,15,2,/*读读不互斥*/ END, }; int rfirst = 0; int wfirst = 0; int NumOfReaders = 0; int NumOfWriters = 0; HANDLE rsem;/*初值为1的互斥信号量，在至少有一个写者准备访问数据时就不允许随后来的读者访问数据*/ HANDLE wsem;/*初值为1的互斥信号量，之后有一个写者访问数据时其他写者和读者就被阻止对数据的访问*/ HANDLE z;/*初值为1的互斥信号量，在至少有一个写着准备访问数据、且后面已经来一个读者时再来的读者将在这个信号量上等待*/ HANDLE ReadMutex;/*创建写者的互斥信号量，初值为1*/ HANDLE WriteMutex;/*创建读者的互斥信号量, 初值为1*/ void CheckPersonList(int *pPersonList);/*查看人数，为创建读写者线程*/