读者写者问题（写者优先）

读者写者问题分为三种：读者优先，读写公平(先来先服务)，写者优先。

下面给出三种问题的解决方案，并分析。

读者优先

semaphore RCsignal=1;//读者数修改互斥
semaphore mutex=1;//临界资源互斥
int count=0;//读者数读者部分：
reader(){while(1){P(RCsignal);if(count==0)P(mutex);V(RCsignal);读;P(RCsignal);count--;if(count==0)V(mutex);V(RCsignal);}
}写者部分：
writer(){while(1){P(mutex);写;V(mutex);}
}

读写公平（先来先服务）

semaphore mutex=1;
semaphore RCsignal=1;
semaphore rw=1;
int count=0;读者部分：
reader(){while(1){P(rw);P(RCsignal);if(count==0)P(mutex);count++;V(RCsignal);V(rw);读;P(RCsignal);count--;if(count==0)V(mutex);V(RCsignal);}
}写者部分：
writer(){while(1){P(rw);P(mutex);写;V(mutex);V(rw);}
}

写者优先

semaphore write=1;//进程优先互斥
semaphore mutex=1;//临界资源互斥
semaphore RCsignal=1;//读者数Rcount修改互斥
semaphore WCsignal=1;//写者数Wcount修改互斥
int Rcount=0;//读者数
int Wcount=0;//写者数读者部分：
reader(){while(1){P(write);P(RCsignal);if(Rcount==0)P(mutex);Rcount++;V(RCsignal);V(write);读;P(RCsignal);Rcount--;if(Rcount==0)V(mutex);V(RCsignal);}
}写者部分：
writer(){while(1){P(WCsignal);if(WCount==0)P(write);Wcount++;V(WCsignal);P(mutex);写;V(mutex);P(WCsignal);Wcount--;if(Wcount==0)V(write);V(WCsignal);}
}

写者优先的规则：

1.读者与写者，写者与写者不能同时访问缓冲区；
2.无写进程时，各读者可同时访问缓冲区；
3.读者和写者都等待时，写者优先访问缓冲区；

“读者和写者都等待时，写者优先访问缓冲区”解读

读者写者都等待的情况，即有写者正在访问临界资源，而不可能是有读者正在访问临界资源，这是因为有读者在访问临界资源时，后到的写者只能等待访问临界资源的读者撤出后才能访问临界资源（读者写者问题的基本原则），而后到的读者可以与前面的读者共同访问临界资源。

写优先代码解读

在读者写者都等待的情况，即有写者正在访问临界资源时，write=0（代码中写了，当访问临界资源的写者撤出时，Wcount=0，才会V（write），使write=0），假如此时按时间顺序又来了读者A，写者B。此时在write=0的情况下，按时间顺序读者A先执行P（write），即读者A被阻塞；然后按时间顺序写者B执行，由于此时Wcount=1，即P（write）语句不会执行，即不会在此阻塞，继续执行直到P（mutex）被阻塞。目前读者A与写者B都处于阻塞状态。但一旦正在访问临界资源的写者退出并执行V（mutex）后，使得mutex=1，并且写者B得知mutex=1，并执行P（mutex），进而进行“写”。
此时即实现了，在读者写者都等待时，即有写者正在访问临界资源的情况下，按时间顺序又来了读者A，一个写者B，而执行结果就是，读者A被阻塞，写者B也被阻塞。但一旦正在访问临界资源的写者退出并执行V（mutex）后，写者B进行“写”，即写者B先于读者A，实现了插队。即读者和写者都等待时，写者优先访问缓冲区。