操作系统读者-写者实验报告.docVIP

?用信号量来实现读者-写者问题? ? 一、实验目的： 理解进程(或线程)及信号量的概念 二、实验内容： 1、定义一个数据缓存buffer及用于实现同步互斥的信号量。 2、定义一个读者函数： ?当有写者在占用buffer时，读者应该等待，直到写者不再使用该buffer。 ?当有其他读者在占用buffer时，读者可对buffer进行读取操作。 ?当buffer中有数据时，则从其中读取一个数据，并显示然后退出。 ?当buffer中没有数据时，应等待，直到buffer中有数据可读。 3、定义一个写者函数 ?当有读者在占用buffer时，写者应该等待，直到所有的读者都退出为止。 ?当有其他写者占用buffer时，该写者应该等待，直到占用buffer的写者退出为止。 ?当buffer有空闲时，写者应该在buffer中写入一个数据并退出。 ?当buffer满时，写者应该等待，直到buffer有空闲为止。 4、定义主函数，在其中可以任意创建读者与写者。 可根据用户输入创建读者或写者进程(线程)。 三、实验当堂完成内容： 1，将设计好的思路以代码形式呈现，并调通。 2，将数据改变，看结果是否符合预期设想 3，与同学交流，将代码完善。 四、设计思想： 读进程： read() { P(Sr); 申请区域 P(Scot); 锁定读者计数器 first = first+1; if(first ==1) P(Sdoc); V(Scnt); 解锁读者计数器 开始读； P(Scnt); 锁定读者计数器 V(Sdoc); V(Scnt); V(Sr); } ? 写进程： write() { P(sdoc); 开始写; V(sdoc); } ? 主函数设计思想： 结束 依次等待与执行 ? ? i ? j++ ? ? i ? 创建写者线程 iWN int j=0 i++ ? ? i ? iRN 创建读者线程 int i=0 创建Sdoc、Sr、Scnt三个信号量 开始 ? ? ? ? ? ? ? ? ? 否 ? 是 ? ? ? ? ? ? ? ? ? ? 否 是 ? ? ? ? ? ? ? ? ? ? ? ? 五、代码及具体解释： #include stdlib.h #include windows.h #include stdio.h #define P(S) WaitForSingleObject(S, INFINITE)// 这是 Windows 下多线程工作的 P 操作 #define V(S) ReleaseSemaphore(S, 1, NULL)// 这是 Windows 下多线程工作的 V 操作 const int RN = 5 ; // 所有读者总数（可以改变） const int WN = 3; // 所有写者总数（可以改变） HANDLE Sdoc; // 文档信号量——互斥量(临界区的信号量 题目要求是1） HANDLE Sr; // 读者信号量——广义信号量 （一次最多有多少个读者在读） HANDLE Scnt; // 保护 g_cntReader 的互斥量 （目前有多少读者正在读） int g_cntReader = 0; // 读者个数计数器 ? // funcname : JustWait ( ) // note: 显示一些信息，让后等待 // ret val : void // // + Parameter : // [ int ] - nReader 读者（写者）编号，读者0，写者0 // [ int ] - min 操作等待的最短时间 // [ int ] - max 操作等待得最长时间，实际等待的时间介于两者之间 // [ LPCSTR ] - info 要显示的信息 ? void JustWait(int nReader, int min, int max, LPCSTR info); DWORD WINAPI Reader(LPVOID l