进程同步——读者-写者问题

读者-写者问题

互斥制约与合作制约双重关系的进程同步问题描述是：

        一个被多个进程共享的文件、记录或数据结构，允许进程对其执行读、写操作。读进程称为读者，写进程称为写者。其允许多个进程同时读取，但只要有一个进程在读，就不能有进程对其进行写操作。同样，只要有一个进程在写，其它进程的读、写操作都不允许。

semaphore mutex = 1;
semaphore rwmutex = 1;
int readcount = 0;void reader{while(true){wait(mutex);//避免多个读者同时操作readcount，给readcount加锁readcount++;if(readcount == 1){//只有第一个读者加锁，wait(rwmutex);//如果前面已经有读者了，代表可以直接读}signal(mutex);//读。。。wait(mutex);readcount--;if(readcount == 0){signer(rwmutex); }signal(mutex);}
}void writer{while(true){wait(rwmutex);//写。。。signer(rwmutex);}
}

读者-写者（2）

        在前面的基础上加了个条件，同一时刻最多又能有m个读者同时读

//用信号量集
semaphore remutex = m;
semaphore wrmutex = 1;void reader{while(true){//remutex, 1, 1 //第一个1 表示 remutex的值如果小于1（读者数已经到ml），就阻塞，第二个1代表每次remutex减1//wrmutex, 1, 0 表示 wrmutex的值如果小于1（说明已经有写者了），就阻塞，0代表读者不影响写者Swait(remutex, 1, 1 ; wrmutex, 1 ,0); //读。。。Ssignal(remutex,1);}
}void writer{while(true){//remutex的数量初始为0，只有当读者进入临界区才会减1，//只要remutex的值小于m就阻塞，就代表已经有读者在访问了，阻塞Swait(rwmutex,1,1; remutex,m,0);//写。。。Ssigner(rwmutex,1);}
}