读者问题:3种解决办法伪代码

1、读者优先:

semaphore rmutex = 1;
semaphore resource = 1;
int readcount = 0;

void reader()
{
	while(true)
	{
		wait(rmutex);
		if(readcount == 0)
			wait(resource);
		readcount++;
		signal(rmutex);
		
		......
		reading
		......
		
		wait(rmutex);
		readcount--;
		if(readcount == 0) 
			signal(resource);
		signal(rmutex); 
	}
} 
void writer()
{
	while(true)
	{
		wait(resource);
		
		.......
		writing;
		.......
		
		signal(resource);
	}
} 
int main()
{
	cobegin
		reader(); writer();
	coend
}

2、公平原则:

semaphore rmutex = 1;
semaphore resource = 1;
semaphore serviceQueue = 1;  //用于实现公平原则(按先来先服务原则排队,
							// 当等于1时信号量的阻塞队列队头获得执行权力，否则排后面） 
int readcount = 0;

void reader()
{
	while(true)
	{
		wait(serviceQueue);  
		wait(rmutex);  
		if(readcount == 0)
			wait(resource);
		readcount++;
		signal(rmutex);
		signal(serviceQueue);
		 
		......
		reading
		......
		
		wait(rmutex);
		readcount--;
		if(readcount == 0) 
			signal(resource);
		signal(rmutex); 
	}
} 
void writer()
{
	while(true)
	{
		wait(serviceQueue);
		wait(resource);
		
		.......
		writing;
		.......
		
		signal(resource);
		signal(serviceQueue);
	}
} 
int main()
{
	cobegin
		reader(); writer();
	coend
}

3、写者优先:

semaphore resource = 1;  //用于写者和写者、读者和写者互斥访问文件 
semaphore wmuter = 1; //用于写者和写者互斥访问writercount
semaphore rmutex = 1; //用于互斥访问readcount 
semaphore readTry = 1; //用于实现写者优先 
int readcount = 0;   //记录当前读者数量
int writercount = 0;  //记录当前写者数量

//模拟1：
//写者1(执行完第1部分,被剥夺处理机),读者1,写者2,写者1(执行刚才剩下的)
//当写者1写完了,先使用文件的是写者2(只有写者2也写完了且没有其他写者了,才会
//signal(readTry),读者才有机会用文件
//模拟2:
//读者1(执行完第1部分,被剥夺处理机),写者1,读者2,读者1(继续读)
//读者1读完后，先使用文件的是写者1 
void reader()
{
	while(true)
	{
		//第1部分 
		wait(readTry); 
		wait(rmutex);    
		if(readcount == 0)
			wait(resource);
		readcount++;
		signal(rmutex);
		siganal(readTry);
		//第1部分end
		 
		......
		reading
		......
		
		wait(rmutex);
		readcount--;
		if(readcount == 0) 
			signal(resource);
		signal(rmutex); 
	}
} 
void writer()
{
	while(true)
	{
		//第1部分 
		wait(wmutex);
		writercount++;
		if(writercount == 1)
			wait(readTry);
		sigal(wmutex);
		//第1部分end
	 
		wait(resource);
		.......
		writing;
		.......
		signal(resource);
		
		wait(wmutex);
		writercount--;
		if(writercount == 0)
			signal(readTry);
		signal(wmutex);
	}
} 
int main()
{
	cobegin
		reader(); writer();
	coend
}