博客

读者写者问题

2020年10月7日

问题

多个Reader进程，多个Writer进程，一个共享文件F。

要求：

1.允许多个Reader进程同时读文件

2.不允许任何一个Writer进程与其他进程同时访问（读或写）文件

写出Reader-Writer问题的算法，避免由于不断有Reader出现而使得Writer无限期等待。

代码

//读者写者问题伪代码
//信号量定义
int count=0;//对读进程进行计数
semaphore F = 1;//实现对文件的互斥访问
semaphore W = 1;//实现写者优先
semaphore mutex = 1;//实现对count的互斥访问
writer()
{
	while(1)
	{
		P(W);//当有写者想要访问时加锁，防止不断出现新的读者导致一直阻塞等待
		P(F);//加锁，保证文件互斥访问
		write();//写文件
		V(F);//解锁
		V(W);//解锁
	}
}
reader()
{
	while (1)
	{
		P(W);//实现写者优先，当有写者在写进程时，新的读者无法读取文件
		P(mutex);//给count变量加锁
		if (count == 0)
			P(rw);//给文件加锁，当有读者在读取文件时，不允许写者访问文件
		count++;//读者加1
		V(mutex);//count变量解锁
		V(W);//解锁
		read();//读文件
		P(mutex);//count加锁
		count--;//count减1
		if (count == 0)//当读进程读取完毕时
			V(rw);//文件解锁
		V(mutex);//count解锁
	}
}

这题的关键在于如何保证避免读者不断读文件导致写者一直阻塞等待，方法是加一个W信号量