Supremgoooo的帖子上曾经讨论过红黑客问题，我把他的思想2实现了一下，
但总觉得细节上还有点问题，大家帮忙看看
引用一下Supremgoooo关于红黑客问题的思想2：由鸽巢原理可以知：任意5个
人中必有4个人他们满足开船条件，所以每到5个人检查一下，让其中的4个过
河。
//////////////////////////////////////////////////////////
semaphore boats=1;//河上船只的数量
semaphore full=0;//船满员
semaphore m_red=0;//控制红客上船
semaphore m_black=0;//控制黑客上船
semaphore mutex=1;//用于互斥
semaphore rmutex=1;//用于红客互斥
semaphore bmutex=1;//用于黑客互斥
int reds=0;//等待上船的红客数
int blacks=0;//等待上船的黑客数
int count=0;//总等待人数
boat()
{
while(true)
{
P(full);//等待满员
开船过河；
空船返回；
V(boats);//通知可以上船了
}
}
red()
{
P(rmutex);
count++;
reds++;
if(count==5)
{
p(mutex);
p(boats);
count=count-4;
if(reds>=4)
{
reds=reds-4;
V(m_red)*3;//通知其他三个红客上船
V(full);//通知船满
V(mutex);
}
else if(reds>1&&reds<4)
{
reds=reds-2;
V(m_red);//通知另一位红客上船
blacks=blacks-2;
V(m_black)*2;//通知2个黑客上船
V(full);//通知船满
V(mutex);
}
else //reds=1的
{
blacks=blacks-4;
V(m_black)*4;
V(mutex);
}
V(rmutex);
}
else//等待其他客人的到来
{
V(rmutex);
P(m_red);
P(m_black);
}
}
black()和上面算法一样
////////////////////////////////////////////
上面的算法有点拖沓，把5个人看成一整体，他们之间的通信忽略，又改了一
下：
semaphore boats=1;//河上船只的数量
semaphore full=0;//船满员
semaphore wait=0;//等待上船的人是否有5个
semaphore mutex=1;//用于互斥
semaphore rmutex=1;//用于红客互斥
semaphore bmutex=1;//用于黑客互斥
int reds=0;//等待上船的红客数
int blacks=0;//等待上船的黑客数
int count=0;//总等待人数
boat()
{
while(true)
{
P(full);//等待满员
开船过河；
空船返回；
V(boats);//通知可以上船了
}
}
red()
{
P(wait);//5个以上的人在wait上排队
P(rmutex);
count++;
reds++;
if(count==5)
{
p(mutex);
p(boats);
count=count-4;
if(reds>=4)
{
reds=reds-4;
V(wait);//通知其他三个红客上船
V(full);//通知船满
V(mutex);
}
else if(reds>1&&reds<4)
{
reds=reds-2;
blacks=blacks-2;
V(full);//通知船满
V(mutex);
}
else //reds=1的情况
{
blacks=blacks-4;
V(mutex);
}
V(rmutex);
V(wait);
}
else//等待其他客人的到来
{
V(rmutex);
V(wait);
}
}
[返回] 中文XML论坛 - 专业的XML技术讨论区 →
计算机理论与工程 → 『 计算机考研交流 』 → pv操作 红黑客问题 我写的一个算法大家帮忙看一下
(订阅本版)
2006/12/5 17:51:00
新浪微博
pv操作 红黑客问题 我写的一个算法大家帮忙看一下
