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);
}