操作系统精讲4——记录型信号量解决（读者—写者问题）

问题背景:

我们先来解释一下问题中的点：

（1）多个读者可以同时进行读操作，因为读操作不会修改文件的内容。

（2）只允许一个人进行写操作，如果多个人选中同一个存储单元同时写可能导致前一个人写的数据被覆盖。

（3）一个人写完之前不允许其他人读或者写，否则获取的数据可能是覆盖以后的数据。

（4）写操作执行前应该让现有的读者和写者全部退出，原因同（3）。

通过分析可知，两个写进程，写进程和读进程存在互斥关系，两个读进程不存在互斥关系。

下面来看具体的实现过程：

我们用count来记录访问文件的读进程的个数，rw表示文件资源量，count的初始值为0，第一个读进程进去if检查发现count等于0，于是加锁，count加加变为1，下一个读进程检查发现不满足if条件，于是跳过加锁过程，直接count加加，然后进入读取文件，读取完文件，count减减，退出时再检查，如果count等