首页 > 试题广场 >

桌子上有一个空盘子,允许存放一只水果,爸爸可以向盘中放苹果,

[问答题]
桌子上有一个空盘子,允许存放一只水果,爸爸可以向盘中放苹果,妈妈向盘子中放橘
子,女儿专门吃盘子中的苹果,儿子专门吃盘子中的橘子。规定当盘子空的时候一次只能放一只水果,
请用信号量实现他们之间的同步与互斥关系。
S:semaphore=1; 盘子是否为空
S1:semaphore=0; 是否有苹果
S2 :semaphore=0; 是否有橘子
Process Father:
Begin:
L1: P(S);
Put Apple;
V(S1);
GO TO L1;
End;
Process Mother:
Begin:
L2: P(S);
Put Orange;
V(S2);
GO TO L2;
End;
Process Son:
Begin:
L3: P(S2);
Get Orange;
V(S);
GO TO L1;
End;
Process Daughter:
Begin:
L4: P(S1);
Get Apple;
V(S);
GO TO L4;
End;
发表于 2017-05-16 23:42:11 回复(0)