二、操作系统进程管理（11）——经典同步问题（4）读者、写者问题

1.读者、写者问题：

    （1）问题描述：有读者和写者两组并发进程，共享一个文件，当两个或两个以上的读进程同时访问共享数据时不会产生副作用，但若某个写进程和其他进程（读进程/写进程）同时访问共享数据时则可能导致数据不一致的错误。
        因此要求：

• 1.允许多个读者可以同时对文件执行读操作；
• 2.只允许一个写者往文件中写信息；
• 3.任一写者在完成写操作之前不允许其他读者或写者工作；
• 4.写者执行写操作前，应让已有的读者和写者全部退出。

    （2）关系分析。找出题目中描述的各个进程，分析它们之间的同步、互斥关系。

•         两类进程：写进程、读进程。
•         互斥关系：写进程-写进程、写进程-读进程。读进程与读进程不存在互斥问题。

    （3）整理思路。根据各进程的操作流程确定P、V操作的大致顺序。

    （4）设置信号量。设置需要的信号量，并根据题目条件确定信号量初值。（互斥信号量初值为1，同步信号量的初始值要看对应资源的初始值是多少）
        写者进程和任何进程都互斥，设置一个互斥信号量rw，在写者访问共享文件前后分别执行P、V操作。
        读者进程和写者进程也要互斥，因此读者访问共享文件前后也要对rw执行P、V操作。
        如果所有读者进程在访问共享文件之前都执行P（rw）操作，那么会导致各个读进程之间也无法访问文件。关键：读者写者问题的