PV操作摘抄题 待续
第一题 放水果 南京大学计算机考研真题
桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。
这个题目涉及的东西非常之多，光人物就有三个再加水果，盘子等等，确实让人感觉好像无从下手。但不管题目如何变，只要牢牢的抓住同步和互斥来分析问题就必定能迎刃而解。
下面先考虑同步情况即所有“等待”情况：
第一．爸爸要等待盘子为空。
第二．儿子要等待盘中水果是桔子。
第三．女儿要等待盘中水果是苹果。
接下来来考虑要互斥处理的资源，看起来盘子好像是要作互斥处理的，但由于题目中的爸爸、儿子、女儿均只有一个，并且他们访问盘子的条件都不一样，所以他们根本不会同时去访问盘子，因此盘子也就不用作互斥处理了。分析至些，这个题目已经没有难度了，下面用PV原语给出答案：
先设置三个信号量，信号量Orange表示盘中有桔子，初值为0。信号量Apple表示盘中有苹果，初值为0。信号量EmptyDish表示盘子为空，初值为1。三个人的操作流程如下所示：
1．爸爸
P(EmptyDish)
if (rand()%2==0)
{
放桔子
V(Orange)
}
else
{
放苹果
V(Apple)
}
2．儿子
P(Orange)
取桔子
V(EmptyDish)
3．女儿
P(Apple)
取苹果
V(EmptyDish)
第二题 安全岛 南开大学考研真题
在南开大学至天津大学间有一条弯曲的路，每次只允许一辆自行车通过，但中间有小的安全岛M（同时允许两辆车），可供两辆车在已进入两端小车错车，设计算法并使用P，V实现。
这个问题应该如何考虑了？同样只要牢牢的抓住同步和互斥来分析问题就必定能迎刃而解。
本题中，应设置5个信号量ST，TS，K，L，M，信号量ST表示是否允许自行车从南开大学去天津大学，其初值为1；信号量TS表示是否允许自行车从天津大学去南开大学，其初值为1；信号量K表示是否允许自行车通过路段S到K，其初值为1；信号量L表示是否允许自行车通过路段T到L，其初值为1；信号量M表示安全岛上还可停放自行车的数目，其初值为2。控制过程描述如下：
Var ST,TS,K,L,M:integer:=1,1,1,1,2;
Begin
Toji ＊从南开大学到天津大学＊
Begin
Repeat
P(ST)；
P(K)；
从S走到K；
P(M);
进入安全岛；
V(K);
P(L);
从L走到T；
V(M);
V(L);
V(ST);
until false;
end
Toxing ＊从天津大学到南开大学＊
Begin
Repeat
P(TS)；
P(L)；
从T走到L；
P(M);
进入安全岛；
signal(L);
P(K);
从K走到S；
V(M);
V(K);
V(TS);
until false;
end
end
转载请标明出处，原文地址：http://blog.csdn.net/morewindows/article/details/7650470
上面这一道题我修改了转载部分内容。
三 ：
/*例3
设在公共汽车上,司机和售票员的活动分别是:司机:启动车辆,正常行车,到站停车.
售票员:上乘客,关车门,售票,开车门,下乘客.用PV操作对其控制.
分析:第一步:确定进程间的关系.司机到站停车后,售票员方可工作.同样,售票员关
车门后,司机才能工作.所以司机与售票员之间是一种同步关系.第二步: 确定信号量及其
值.由于司机与售票员之间要互通消息,司机进程设置一个私有信号量run,用于判断司机
能否进行工作,初值为0.售票员进程设置一个私有信号量stop,用于判断是否停车,售票员
是否能够开车门,初值为0.
*/
stop = 0; run = 0;
driver()//司机进程
{
while (1)//不停地循环
{
P(run);
启动车辆;
正常行车;
到站停车;
V(stop);
}
}
busman()//售票员进程
{
while(1)
{
关车门;
V(run);
售票;
P(stop);
开车门;
下乘客;
}
}
//注意：busman() driver() 两个不停循环的函数
摘抄自http://blog.csdn.net/yuanhuiqiao/article/details/5623309
四
待续