读者写者问题

一、资源互斥

不允许两个以上的共享该资源的并发进程同时进入临界区。

二、临界

临界资源：一次只允许一个进程进入的资源。

临界区：访问临界资源的代码。

三、PV原语的使用

原语是指一次不可分割的指令，在测试和形成条件码之间不可能有另 一进程去测试 x 值。PV原语是利用信号量机制解决读写者问题的。

S是临界区内资源的信号量，当S大于等于0时，表示可供并发执行使用资源数目，小于0表示在等待使用临界区的进程数目。

P：1. S-1

      2. 如果此时S仍大于0，进程继续执行，否则进程进入阻塞队列。

V：1.S+1

      2.如果此时S大于0，进程继续执行，若S仍旧小于等于0，就唤醒一个阻塞态进入就绪态。

四、读者写者问题

1.读者优先

条件：读时不允许写，写时不允许读，读写互斥；允许同时读，写者等读者读完了再写，排队时读者可以插队（读者优先）

信号量需要两个，读互斥信号量rmutex（互斥访问计数readcount本身读读之间不需要互斥），写互斥信号量wrmutex（写写/读写互斥）；

void readeri(){
p(rmutex);
readcount++;
if(readcount==1)
    p(wrmutex);
v(rmutex);
{/*读取临界资源*/}
p(rmutex);
readcount--;
if(readcount==0)
    v(wrmutwx);
V(rmutex);
}
void writeri(){
p(wrmutex);
{/*写文件*/}
V（wrmutex);
}

2.写者优先

条件：读时不允许写，写时不允许读，读写互斥；允许同时读，读者等写者写完了再读，排队时写者可以插队（写者优先）

信号量需要三个，读互斥信号量rmutex（互斥访问计数readcount本身读读之间不需要互斥），写互斥信号量wrmutex（写写/读写互斥），有写者进入时让其余等待读者退出的信号量nrmutex；

void readeri(){
p(wrmutex);//读者想进入需要判断有没有写者在等待，没有就进入拒绝其他写者
p(rmutex);
readcount++;
if(readcount==1)
    p(nrmutex);//读者进入，互斥写操作
V(rmutex);
V(wrmutex);//读者已经成功进入了，可以开始读操作
/*读数据*/
P(rmutex);
Readcount--;
if(readcount==0)
    V(nrmutex);
V(rmutex);
}
void writeri(){
P(wrmutex);//互斥后续读写操作
p(nrmutex);//等待正在读的读者读完
/*写操作*/
V(nrmutex);//允许后续新进入的第一个读者进入后，互斥写的操作
V(wrmutex);

注意：PV操作必须成对出现。

这类信号量控制问题，先理清题目条件、各个量与临界资源的关系，然后判断信号量个数，完成算法。