一个服务器放多少网站/北京百度seo工作室
海底隧道问题
一个海底隧道中只有一个车道,规定同一个方向的可以连续过隧道。某方向有列车过隧道时,另一个方向的列车就要等待,
现在东岸和西岸都有列车要过隧道,如果把每个过隧道的列车看作一个进程,为保证安全,使用P、V操作实现正确管理。
问题分析
- mutex:表示从东岸到西岸和从西岸到东岸两个方向之间的互斥关系;
- eastcount:表示从东岸到西岸方向上行车的数量;
- westcount:表示从西岸到东岸方向上行车的数量;
- eastmutex:表示 eastcount 计数量的互斥使用;
- 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()
{cobegineast();west(); coend
}