操作系统 读者-写者问题

NOTE:信号量是用来解决并发问题的利器

问题描述：
有读者和写者两组并发进程，共享一个文件，当两个或两个以上的读进程同时访问共享数据时不会产生副作用，但若某个写进程和其他进程（读进程或写进程）同时访问共享数据时则可能导致数据不一致的错误。因此要求：①允许多个读者可以同时对文件进行读操作；②只允许一个写者往文件中写信息；③任一写者完成写操作以前不允许其他写者或读者工作；④写者执行写操作前，应让已有的读者和写者全部退出。

需要满足条件
1.写者与写者之间互斥访问资源。
2.写者与读者之间互斥访问资源。
3.读者与读者之间可以同步访问资源。

读写公平法：(写者“饿死”问题还未解决)
semaphore L = RN, mx = 1;
parbegin
process reader
{
do
{
Swait(L,1,1);
Swait(mx, 1,0);
Perform read operation;
Ssignal(L.1);
}while (true)
}
process writer
{
do
{
Swait(mx,1,1;L,RN,0);
perform write operation;
Ssignal(mx,1);
}while (true);
}