本文主要是介绍读者写者问题（读者优先、公平竞争、写者优先），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1.读者优先
当有读者进程进行读时，允许多个读者同时读，但不允许写者写；当有写者进程进行写时，不允许其他写者写，也不允许读者读
读者算法：
p(r_mutex); //申请修改read_count
if read_count==0:p(mutex); //获得读文件的权限
read_count++;
V(r_mutex);阅读；//阅读结束
p(r_mutex);
read_count--;
if read_count==0:V(mutex); //最后一个读者阅读完毕，释放文件权限
V(r_mutex);
写者算法：
p(mutex); //请求写文件的权限进行写操作；v(mutex); //释放权限r_mutex：实现读者互斥修改read_count
mutex:实现读者和写者互斥操作文件
如果还有读者在读的话，那就一直抓住mutex，实现读者的鱼贯而入，此时若写者想要进行写的话，也只能等最后一个读者释放mutex。
2.公平竞争
读者进程运行时，允许多个读者同时读，但不允许写者写；写者进程运行时，不允许其他写者写，也不允许读者读。
同时，读者与写者公平竞争，即读者与写者先来先得，谁先来，谁就排在前面
读者算法：
p(s); //请求外围互斥量s
p(r_mutex); //请求修改read_count
if read_count == 0:p(mutex); //请求内围互斥量mutex，实现多个读者同时读
read_count++;
v(r_mutex);
v(s); //释放外围互斥量阅读；//阅读结束p(r_mutex);
read_count--;
if read_count==0: //表示最后一个读者阅读完毕v(mutex);
v(r_mutex);写者算法：
p(s); //请求外围互斥量
p(mutex); //请求内围互斥量进行写操作v(mutex);
v(s);
相较于读者优先算法，引入了互斥信号量s，每一个读者想要进行读操作时，都要和写者一样先申请一下s。
一旦当写者申请s后，读者就无法成功申请到s，只能进入阻塞队列等待，避免了读者鱼贯而入导致写者无法进行写的现象。
s控制了读者进入的过程
3.写者优先
写者的优先级高于读者,读者在等待的时候，此时若有写者想要进行写，那么读者只能进行让路，让写者插队进行写操作
读者算法：
p(x);
p(s); //请求外围互斥量s
p(r_mutex); //请求修改read_count
if read_count == 0:p(mutex); //请求内围互斥量mutex，实现多个读者同时读
read_count++;
v(r_mutex);
v(s); //释放外围互斥量
v(x);阅读；//阅读结束p(r_mutex);
read_count--;
if read_count==0: //表示最后一个读者阅读完毕v(mutex);
v(r_mutex);写者算法：
p(w_mutex); //申请修改write_count
if write_count==0:p(s); //申请s，把s抓住
v(w_mutex);
p(mutex); //申请文件操作权限进行写操作v(mutex);
p(w_mutex);
write_count--;
if write_count==0:v(s); 释放外围互斥量s
v(w_mutex);
在写者算法里，增加的和读者优先里读者的算法类似，增加了一个write_count来抓住s。
当读者在读的时候，若第一个写者想要进行写，那么就会p(s)，申请s，抓住s，此时读者无法在接着加入队列进行读。
当有其他写者在进行写的时候，若有写者想要进行写操作，那么他只需要等上一个写者释放mutex即可
在读者算法里，新加了一个互斥量x
为什么要多引入一个x？假设没有x，去掉p（x），v（x）。试想如下这种情形：一个读者申请到了s，但还没释放s，此时若先来一个读者，又来了一个写者，读者先p（s），申请s，写者由于是第一个，所以也要p（s），当上面第一个读者v（s）后，此时若系统将s分配给了先到达的读者，那么读者就会优先了
这篇关于读者写者问题（读者优先、公平竞争、写者优先）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
