请高人回答一个算法问题，感激不尽

[yayayiran]

过河问题，河岸A与河岸B，在河中有一排木桩，但在任何时刻，仅允许河岸一方的人从木桩上过河，试用类C形式语言设计一个过河算法,要求该算法能保证若干人从同一岸边过河而不发生死锁，且不会发生饥饿现象（即从河岸另一半过河的人进入无限期等待状态）

[LittlePush]

LZ去看下OS里的PV原语，独木桥问题

[sxbwelcome]

int south2north=0;
process southi()
{
p(s);
if(south2north==0)//如果是第一个从南往北的，则要和对岸的人竞争过路权，如果桥上已经有同方向的人，就直接过桥
p(go);
south2north++；
v(s);
过河；
south2north--；
p(s);
if(south2north==0)//如果是最后一个下桥的，则要向对岸的人释放过路权，否则不用管。
V(go);
v(s);

}

[yayayiran]

非常感谢sxbwelcome，不知道如何给分哦，可以请版主代扣吗？