操作系统读者写者问题

2020年10月7日 hansen_wong

//读者写者问题伪代码
//信号量定义
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信号量