pv操作习题

begin Wait(s);
进入售票厅；
购票；
退出；
Signal(s);
end;
parend
有座东西方向架设、可双向通行的单车道简易桥，最大负荷为4辆汽车。请定义合适的信号量，正确使用wait/signal操作，实现双向车辆的过桥过程。
信号量应该有4个：
S,初值为1,代表桥的互斥使用的信号量；Scounteast,初值为1,代表由东向西行驶的桥上的车辆计数器的互斥使用；
吃桔子;
}
女儿while(TRUE)
{
Wait(Sa);
从盘中取出苹果；
Signal(S);
吃苹果;
}
父亲-母亲-儿子-女儿一个苹果或桔子
信号量：s=1(空盘);s1=0(苹果);s2=0(桔子);
爸爸：while(true) { wait(s);放苹果; signal(s1); }
妈妈：while(true) { wait(s);放桔子; signal(s2); }
semaphore fulla=0;
semaphore fullb=0;
semaphore sa=n;
semaphore sb=n;
main()
{
cobegin
Provider_A();
Provider_B();
Assembling_shop();
conend
}
Provider_A()
{
while(true)
有一个仓库(无限大)，可以存放A和B两种产品，但要求：
(1)每次只能存入一种产品(A或B)；
(2)－N＜A产品数量－B产品数量＜M
其中，N和M是正整数。
试用Wait/Signal操作描述产品A与产品B的入库过程。
int mutex=1; //互斥信号量
int sa=M-1; //表示当前允许A产品比B产品多入库的数量
int sb=N-1; //表示当前允许B产品比A产品多入库的数量
main( )
{
while (1)
{
取一个产品；
if (取的是A产品)
{
P(sa);
P(mutex);
将产品入库；
V(mutex);
V(sb);
}
else
{
P(sb);
P(mutex);
将产品入库；
V(mutex);
V(sa);
}
}
}
signal(mutex);
signal(sa);
signal(s);
}
Process_B:
while (1)
{
wait(s2);
produce a product B；
signal(s1);
wait(mutex);
add the product B to the storehouse;
signal(mutex);
(1)问共需设置几个进程?
(2)用Wait/Signal操作解决上述问题中的同步互斥关系。
本题中给出的两种零件数量关系为：
A零件数量-B零件数量≤n
B零件数量-A零件数量≤n
A零件数量≤m
B零件数量≤m
semaphore mutex=1;
semaphore emptya=m;
semaphore emptyb=m;
int sb=0; //表示当前仓库中B产品的数量
int dif=0;//表示所销售的A、B产品的数量差
Process_A:
while (1)
{
wait(s1);
produce a product A；
signal(s2);
wait(mutex);
add the product A to the storehouse;
{
wait(emptya);
wait(sa);
wait(mutex);
将零件A放入仓库；
signal(mutex);
signal(fulla);
signal(sb);
}
}
Provider_B()
{
while(true)
{
wait(emptyb);
wait(sb);
wait(mutex);
将零件A放入仓库；
Counteast，Countwest：integer；
Counteast: = 0；Countwest: = 0；
Cobegin ,
process east( i )
begin
P( Scounteast ) ;
if Counteast = 0 then P( S ) ;
Counteast : = Counteast + l ;
process west( i )
begin
P( Scountwest ) ;
if Countwest = 0 then P( S ) ;
Countwest: = Countwest + 1 ;
V( Scountwest ) ;
P ( Scount4 ) ;
上桥；过桥：下桥：
V ( Scount4 ) ;
}
}
设有两个生产者进程A、B和一个销售者进程C，他们共享一个无限大的仓库，生产者每次循环生产一个产品，然后入库供销售者销售；销售者每次循环从仓库中取出一个产品进行销售。如果不允许同时入库，也不允许边入库边出库；而且要求生产和销售A产品和B产品的件数都满足一下关系：
-N≤A产品数量－B产品数量≤M
其中，N和M是正整数。
试用信号量机制写出A、B、C三个进程的工作流程。
int mutex=1; //互斥信号量
int s1=M; //表示当前允许A产品比B产品
多入库的数量
int s2=N; //表示当前允许B产品比A产品
多入库的数量
int s=0; //表示当前仓库中产品的总数量
int sa=0; //表示当前仓库中A产品的数量
设一民航售票系统有n个售票处。每个售票处通过终端访问系统中的公用数据区，假定公用数据区中分别用R1、R2、R3、…Rn表示×月×日×次航班的现存票数。设P1、P2、P3、Pn表示各售票处的处理进程，试用信号量实现进程间的互斥关系
Var s: semaphore :=1;
begin
parbegin
process Pi: begin
wait(mutex);
take a product B;
signal(mutex);
dif:=dif-1; }
else {
wait(mutex);
take a product;
int Sa=0; //Sa表示盘中是否有苹果；
int Sb=0; //Sb表示盘中是否有桔子；
父亲while(TRUE)
{
Wait(S);
将水果放入盘中;
if (放入的是桔子)
Signal(Sb);
Else
Signal(Sa);
}
儿子while(TRUE)
{
Wait(Sb);
从盘中取出桔子；
Signal(S);
汽车进程：
Pi(i=1,2,3,…)
到达桥头；
P(S)；
上桥行驶；
到达桥另一端；
V(S)；
某超市门口为顾客准备了100辆手推车，每位顾客在进去买东西时取一辆推车，在买完东西结完帐以后再把推车还回去。试用Wait/Signal操作正确实现顾客进程的同步互斥关系。
semaphore S_CartNum=100;//空闲的手推车数量，初值为100
signal(mutex);
signal(fullb);
signal(sa);
}
}
Assembling_shop()
{
while(true)
{
wait(fulla);
wait(fullb);
wait(mutex);
装配零件;
signal(mutex);
signal(emptya);
signal(emptyb);
儿子：while(true) { wait(s2);取桔子; signal(s); }
女儿：while(true) { wait(s1);取苹果; signal(s); }
父亲-母亲-儿子-女儿两个苹果或桔子
信号量：s=2(可用);s1=0(苹果);s2=0(桔子);mutex=1;
爸爸：wait(s); wait(mutex);放苹果; signal(s1); signal(mutex);
（1）进程A专门拣黑子，进程B专门拣白子；
（2）每个进程每次只拣一个子，当一个进程在拣子时不允许另一个进程去拣子；
s:semaphore:=1;
parbegin
process A：begin
L1: Wait(s);
拣黑子；
Signal(s);
goto L1;
end;
process B：begin
L2:Wait(s);
repeat
Wait (s);
按旅客定票要求找到Rk
if Rk>=1 then begin
Rk=Rk-1;
Signal (s);
输出一张票；
end;
else begin
Signal (s);
输出“票已售完”；
end;
until false;
end
parend
end
生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，功能如下：
Scountwest,初值为1,代表由西向东行驶的桥上的车辆计数器的互斥使用；