经典进程同步问题（二）——读者、写者问题

1、找出问题

2、分析问题成因

3、根据成因提出解决方案

读者优先：

//此版本有瑕疵，完整版本烦请继续阅读

Semaphore rwmutex = 1;//用于写者与其他读者/写者互斥访问共享数据
int rcount = 0;//读者计数器
cobegin
proceduer reader
{
rcount ++ ;//----------1
if(rcount == 1) P(rwmutex);
//----------2
读数据;//----------3
rcount -- ;
//----------4
if(rount == 0) V(rwmutex);
}

proceduer writer
{
P(rwmuten);
写数据;//----------5
V(rwmutex);
}
coend

//完整版本
Semaphore rwmutex = 1;//用于写者与其他读者/写者互斥访问共享数据
Semaphore rmutex = 1;//用于读者互斥访问
int rcount = 0;//读者计数器
cobegin
proceduer reader
{
P(rmutex);//防止“++”操作被打断
rcount ++ ;
if(rcount == 1) P(rwmutex);
V(rmutex);
读数据;
P(rmutex);//防止“--”操作被打断
rcount -- ;
if(rount == 0) V(rwmutex);
V(rmutex);
}

proceduer writer
{
P(rwmuten);
写数据;
V(rwmutex);
}
coend

写者优先：

Semaphore rwmutex = 1;//用于写者与其他读者/写者互斥的访问共享数据
Semaphore rmutex = 10;//表示最多10个读者进行读操作
cobegin
procedure reader
{
P(rwmutex);//读者、写者互斥
P(rmutex);
V(rwmutex);//释放读写互斥信号量，允许其他读、写进程访问资源;
读数据;
V(rmutex);
}

procedure writer
{
P(rwmutex);
for(int i = 1;i <= 10;i++) P(rmutex);//禁止新读者，并等待已进入的读者退出
写数据;
for(int i = 1;i <= 10;i++) V(rmutex);//恢复允许rmutex 值为10
V(rwmutex);
}
coend