一个海底隧道中只有一个车道,规定同一个方向的可以连续过隧道。某方向有列车过隧道时,另一个方向的列车就要等待, 现在东岸和西岸都有列车要过隧道,如果把每个过隧道的列车看作一个进程,使用P、V操作

海底隧道问题

一个海底隧道中只有一个车道,规定同一个方向的可以连续过隧道。某方向有列车过隧道时,另一个方向的列车就要等待,
现在东岸和西岸都有列车要过隧道,如果把每个过隧道的列车看作一个进程,为保证安全，使用P、V操作实现正确管理。

问题分析

1. mutex：表示从东岸到西岸和从西岸到东岸两个方向之间的互斥关系；
2. eastcount：表示从东岸到西岸方向上行车的数量；
3. westcount：表示从西岸到东岸方向上行车的数量；
4. eastmutex：表示 eastcount 计数量的互斥使用；
5. westmutex：表示 westcount 计数量的互斥使用；

代码

semaphore mutex=1,westmutex=1,eastmutex=1;
int westcount=0,eastcount=0;

void east()
{
	P(eastmutex);
	if(eastcount=0) P(mutex);
	eastcount++;
	V(eastmutex);
	过隧道；
	P(eastmutex);
	eastcount--;
	if(eastcount=0) V(mutex);
	V(eastmutex); 
}

void west()
{
	P(westmutex);
	if(westcount=0) P(mutex);
	westcount++;
	V(westmutex);
	过隧道；
	P(westmutex);
	westcount--;
	if(westcount=0) V(mutex);
	V(westmutex); 
}

void  main()
{
	cobegin
	east();west(); 
	coend
}