信号量的PV操作例题汇总Word格式.docx
《信号量的PV操作例题汇总Word格式.docx》由会员分享,可在线阅读,更多相关《信号量的PV操作例题汇总Word格式.docx(24页珍藏版)》请在冰豆网上搜索。
2、请用PV操作实现他们之间的同步关系:
(1)桌上一个盘子,只能放一只水果。
爸爸放苹果,妈妈放桔子,儿子只吃桔子,女儿只吃苹果。
(2)桌上一个盘子,只能放一只水果。
爸爸放苹果,妈妈放桔子,儿子吃桔子、苹果。
第一步:
确定进程
4个进程Father(爸爸)、Mother(妈妈)、Son(儿子)、Daughter(女儿)
Father进程:
●将苹果放入盘中
Mother进程:
●将桔子放入盘中
Son进程:
●从盘中取出桔子
●吃桔子
Daughter进程:
●从盘中取出苹果
●吃苹果
第二步:
确定进程的同步、互斥关系
●同步:
Father当盘中无水果时,才可以将苹果放入盘中
Mother当盘中无水果时,才可以将桔子放入盘中
Son当盘中有桔子时,才可以从盘中取出桔子
Daughter当盘中有苹果时,才可以从盘中取出苹果
第三步:
设置信号量
●盘中无水果,Sp,初值1
●盘中有桔子,So,初值0
●盘中有苹果,Sa,初值0
第四步:
用伪代码描述
begin
Sp,So,Sa:
semaphore;
Sp:
=1;
So:
=0;
Sa:
cobegin
Father();
Mother();
Son();
Daughter();
coend;
end;
processFather()
begin
L1:
P(Sp);
将苹果放入盘中;
V(Sa);
gotoL1;
end;
processMother()
L2:
将桔子放入盘中;
V(So);
gotoL2;
processSon()
L3:
P(So);
从盘中取出桔子;
V(Sp)
吃桔子;
gotoL3;
processDaughter()
L4:
P(Sa);
从盘中取出苹果;
吃苹果;
gotoL4;
(2)
3个进程Father(爸爸)、Mother(妈妈)、Son(儿子)
●从盘中取出水果(桔子或苹果)
●吃水果(桔子或苹果)
Son当盘中有水果(桔子或苹果)时,才可以从盘中取出水果
●盘中无水果,empty,初值1
●盘中有水果(桔子或苹果),full,初值0
empty,full:
empty:
full:
P(empty);
V(full);
P(full);
从盘中取出水果;
V(empty);
吃水果;
3.某工厂有一个可以存放设备的仓库,总共可以存放10台设备。
生产的每一台设备都必须入库,销售部门可从仓库提出设备供应客户。
设备的入库和出库都必须借助运输工具。
现只有一台运输工具,每次只能运输一台设备。
请设计一个能协调工作的自动调度管理系统。
可以为入库(Pin)和出库(Pout)各设置一个进程
Pin进程:
●生产了一台设备
●使用运输工具入库
Pout进程:
●使用运输工具出库
●提出设备供应客户
当仓库中有空余位置存放设备时,设备才可以入库
当仓库中有存放的设备时,设备才可以出库
●互斥:
运输工具是临界资源,要互斥访问
●仓库中有空余位置数量,empty,初值10
●仓库中有存放的设备数量,full,初值0
●为运输工具设置互斥信号量S,初值1,表示当前可用
empty,full,S:
empty:
=10;
full:
=0;
S:
=1;
Pin();
Pout();
processPin()
生产了一台设备;
P(empty);
P(S);
使用运输工具入库;
V(S);
processPout()
L2:
P(S);
使用运输工具出库;
V(empty);
提出设备供应客户;
4、写者优先的“读者――写者”问题:
1)共享读
2)互斥写、读写互斥
3)写者优先于读者(一旦有写者,则后续读者必须等待,唤醒时优先考虑写者)
wmutex:
semaphore=1//读者与写者之间、写者与写者之间互斥使用共享数据
S:
semaphore=1//当至少有一个写者准备访问共享数据时,它可使后续的读者等待写完成
S2:
semaphor=1//阻塞第二个以后的等待读者
readcount,writecount:
semaphore=0,0;
//当前读者数量、写者数量
mutex1:
semaphore=1//多个读者互斥使用readcount
mutex2:
semaphore=1//多个写者互斥使用writecount
Cobegin:
Reader:
Repeat
Wait(S2);
wait(S);
wait(mutex1)
ifreadcount=0thenwait(wmutex);
readcount++;
signal(mutex1);
signal(S);
signal(S2);
reading…
wait(mutex1);
readcount--;
ifreadcount=0thensignal(wmutex);
signal(mutex1);
untilfalse;
begin;
writer:
repeat;
wait(mutex2);
ifwritecount=0thenwait(S);
writecount++;
signal(mutex2);
wait(wmutex);
writing…
signal(wmutex);
writecount--;
ifwritecount=0thensignal(S);
coend;
5、有一个仓库,可以存放A、B两种产品,但要求:
1每次只能存入一种产品(A或B);
2A产品数量-B产品数量<
M;
3B产品数量-A产品数量<
N;
其中M、N是正整数,使用P、V操作描述产品A与产品B的入库过程。
Mutex,Sa,Sb:
Semaphore;
Mutex=1;
Sa=M-1;
Sb=N-1;
CoBegin:
ProcessPA:
Begin
Loop:
P(Mutex);
产品A入库;
V(Mutex);
V(Sb);
GotoLoop;
End;
ProcessPB:
P(Sb);
产品B入库;
CoEnd;
5、进程A1、A2、……An1通过m个缓冲区向进程B1、B2……Bn2不断地发送消息。
发送和接收工作遵循如下规则:
(1)每个发送进程一次发送一个消息,写入一个缓冲区,缓冲区大小等于消息长度;
(2)对每一个消息,B1,B2,…,Bn都必须接收一次,读入各自的数据区内;
(3)m个缓冲区都满时,发送进程等待;
没有可读的消息时,接收进程等待。
解答:
本题是生产者——消费者问题的一个变形,一组生产者A1,A2,…….An1和一组消费者B1,B2,……Bn2公用m个缓冲区,每个缓冲区只要写一次,但需要读n2次,因此,我们可以把这一组缓冲区看成n2组缓冲区,每个发送者需要同时写n2组缓冲区,而每一个接收者只需读它自己对应的那组缓冲区中的对应单元。
Mutex,empty[n2],full[n2]:
Mutex=1;
//多进程互斥使用缓冲区
empty[0,1,……n2]={m,m,……m};
full[0,1,…..n2]={0,0,……0};
intI;
ProcessAi
Begin:
IntI;
For(I=0;
I<
n2;
I++)
P(empty[I]);
P(Mutex);
将消息放入缓冲区;
v(Mutex);
for(I=0;
I<
v(full[I]);
GotoLoop;
End;
ProcessBi
Begin:
Loop:
P(full[I]);
从消息缓冲区取出消息;
v(Mutex);
v(empty[I]);
CoEnd;
6、理发师问题:
一个理发店有N张沙发和一张理发椅,没有顾客要理发时,理发师便去睡觉;
当一个顾客走进理发店时,如果所有的沙发都已被占用,他便离开理发店;
否则,如果理发师正在为其他顾客理发,则该顾客就找一张空沙发坐下等待;
如果理发师因无顾客正在睡觉,则由新到的顾客唤醒理发师为其理发。
在理发完成后,顾客必须付费,直到理发师收费后才能离开理发店。
使用信号量实现这一同步问题。
为解决上述问题,需要设置一个整形变量count用来对理发店中的顾客进行计数,再设置7个信号量:
mutex用来实现顾客进程对count变量的互斥访问,其初值为1;
sofa是对应于等候室中N张沙发的资源信号量,其初值为N;
empty表示是否有空闲的理发椅,其初值为1;
full表示理发椅上是否坐有等待理发的顾客,其初值为0;
cut用来等待理发的完成,其初值为0;
payment用来等待付费,其初值为0;
receipt用来等待收费,其初值为0。
Intcount=0;
Mutex,sofa,empty,full,cut,payment,receipt:
semaphore=1,N,1,0,0,0,0;
ProcessGuest:
P(mutex);
If(count>
N)then
{
v(mutex);
exitshop;
}
else
count++;
if(count>
1)then
p(sofa);
sitonsofa;
p(empty);
getupfromsofa;
v(sofa);
else//count=1
sitonthebaber_chair;
v(full);
p(cut);
pay;
v(payment);
p(receipt);
getupfromthebaber_chair;
v(empty);
p(mutex)
count--;
ProcessBarber:
Cuthair;
V(cut);
P(payment);
Acceptpayment;
V(receipt);
7、一个海底隧道中只有一个车道,规定同一个方向的可以连续过隧道;
某方向有列车过隧道时,另一个方向的列车就要等待,现在东岸和西岸都有列车要过隧道,如果把每个过隧道的列车看作一个进程,为保证安全,使用P、V操作实现正确管理。
8、如果系统中有N个进程,
•运行进程最多几个,最少几个?
•就绪进程最多几个,最少几个?
•等待进程最多几个,最少几个?
运行进程最多1个,最少0个;
就绪进程最多N-1个,最少0个;
等待进程最多N个,最少0个;
12、假设有三个并发进程P,Q,R,其中P负责从输入设备上读入信息并传送给Q,Q将信息加工后传送给R,R则负责将信息打印输出。
写出下列条件的并发程序:
(1)进程P、Q共享一个缓冲区,进程Q、R共享另一个缓冲区。
(2)进程P、Q共享一个由m个缓冲区组成的缓冲池,进程Q、R共享另一个由n个缓冲区组成的缓冲池。
(1)
3个进程P、Q、R
P进程:
●从输入设备上读入信息
●将信息放入缓冲区1
Q进程:
●从缓冲区1取出信息
●将信息放入缓冲区2中
R进程:
●从缓冲区2取出信息
●将信息打印输出
P当缓存区1无数据时,才可以向缓冲区1写入信息
Q当缓存区1有数据时,才可以从缓冲区1读取信息
Q当缓存区2无数据时,才可以向缓冲区2写入信息
R当缓存区2有数据时,才可以从缓冲区2读取信息
●缓存区1无数据,empty1,初值1
●缓存区1有数据,full1,初值0
●缓存区2无数据,empty2,初值1
●缓存区2有数据,full2,初值0
empty1,empty2,full1,full2:
empty1:
empty2:
full1:
full2:
P();
Q();
R();
processP()
begin
L1:
从输入设备上读入信息;
P(empty1);
将信息放入缓冲区1;
V(full1);
gotoL1
end;
processQ()
L2:
P(full1);
从缓冲区1取出信息;
V(empty1);
P(empty2);
将信息放入缓冲区2;
V(full2);
gotoL2
processR()
L3:
P(full2);
从缓冲区2取出信息;
V(empty2);
将信息打印输出;
gotoL3;
●将信息放入缓冲池1中的一个空缓冲区中
●从缓冲池1中的一个非空缓冲区中取出信息
●将信息放入缓冲池2中的一个空缓冲区中
●从缓冲池2中的一个非空缓冲区中取出信息
P当缓冲池1中有空的缓冲区时,才可以向缓冲池1写入信息
Q当缓冲池1中有非空的缓冲区时,才可以从缓冲池1读取信息
Q当缓冲池2中有空的缓冲区时,才可以向缓冲池2写入信息
R当缓冲池2中有非空的缓冲区时,才可以从缓冲池2读取信息
●缓冲池1中的空缓冲区的数量,empty1,初值m
●缓冲池1中的非空缓冲区的数量,full1,初值0
●缓冲池2中的空缓冲区的数量,empty2,初值n
●缓冲池2中的非空缓冲区的数量,full2,初值0
=m;
=n;
将信息放入缓冲池1中的一个空缓冲区中;
从缓冲池1中的一个非空缓冲区中取出信息;
将信息放入缓冲池2中的一个空缓冲区中;
从缓冲池2中的一个非空缓冲区中取出信息;
end;
13、有四个并发进程:
R1,R2,W1和W2,它们共享可以存放一个数的缓冲区。
进程R1每次从磁盘读入一个数存放到缓冲区中,供进程W1打印输出;
进程R2每次从键盘读一个数存放到缓冲区中,供进程W2打印输出。
当缓冲区满时,不允许再向缓冲区中存放数据;
当缓冲区空时,不允许再从缓冲区中取出数据打印输出。
试用PV操作实现四个进程的协调运行。
4个进程R1、R2、W1、W2
R1进程:
●从磁盘上读入一个数
●将数存放到缓冲区中
W1进程:
●将R1进程放进缓冲区中的数取出
●打印输出
R2进程:
●从键盘读入一个数
W2进程:
●将R2进程放进缓冲区中的数取出
R1当缓存区无数据时,才可以向缓冲区写入数据
R2当缓存区无数据时,才可以向缓冲区写入数据
W1当缓存区中是R1写的数据时,才可以将数据从缓冲区中读出
W2当缓存区中是R2写的数据时,才可以将数据从缓冲区中读出
●缓存区无数据,empty,初值1
●缓存区中是R1写的数据,full1,初值0
●缓存区中是R2写的数据,full2,初值0
empty,full1,full2:
empty:
full1:
R1();
R2();
W1();
W2();
processR1()
从磁盘上读入一个数;
P(empty);
将数存放到缓冲区中;
processR2()
从键盘上读入一个数;
processW1()
将缓冲区中的数取出;
打印输出;
gotoL3
processW2()
L4:
gotoL4
15、有一个阅览室,共有100个座位。
读者进入阅览室时必须在入口处进行登记;
离开阅览室时必须进行注销。
试用PV操作描述读者进入/离开阅览室的同步与互斥关系。
可以进入阅览室的读者可以有很多,这里设为n,即
n个Reader(读者)进程
Reader进程:
●登记
●进入阅览室
●读书
●离开阅览室
●注销
当教室内有空座位时,读者才可以登记,并进入阅览室
同时只能有一个读者在入口处进行登记
同时只能有一个读者在出口处进行注销
●教室内空座位数量,seat,初值100
●为入口处进行登记设置互斥信号量Sin,初值1,表示