操作系统读者-写者实验报告.doc
文本预览下载声明
?用信号量来实现读者-写者问题?
?
一、实验目的：
理解进程(或线程)及信号量的概念
二、实验内容：
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
显示全部