1、完整题目
桌子上有一个盘子,每次只能放一个水果.爸爸专门向盘子里放苹果,妈妈专门向盘子里放橘子,一个儿子专门等吃盘子中的橘子,一个女儿专门等吃盘子中的苹果.用信号量实现他们间的同步机制.
2、伪代码实现
//用伪代码实现
//1:盘子是临界资源.要实施互斥. 用信号量 F 表示.
//2:苹果用 A 表示. 橘子用 O 表示.
//3:盘子的状态(空,或者满) 用 E 表示.
semphore: F=1, E=1, A=0, O =0;
Process(Dad){
while(1){
P(E);//盘子中是否空
P(F);//是否有人在用盘子,F保证盘子被独占。
SetApple();
V(A);//通知放了一个苹果
V(F);//释放盘子资源
}
}
Process(Mom){
while(1){
P(E);//盘子中是否空
P(F);//是否有人在用盘子,F保证盘子被独占。
SetOrrange();
V(O);//通知放了一个桔子
V(F);//释放盘子资源
}
}
Process(Daughter){
while(1){
P(E);//盘子中是否空
P(F);//是否有人在用盘子,F保证盘子被独占。
EatApple();
V(E);//通知盘子为空
V(F);//释放盘子资源
}
}
Process(Son){
while(1){
P(E);//盘子中是否空
P(F);//是否有人在用盘子,F保证盘子被独占。
EatOrrange();
V(E);//通知盘子为空
V(F);//释放盘子资源
}
}