标签:begin end 进程同步 process untile 信号量 互斥 mutex false
1、理解生产者和消费者问题
没有引入信号量时的生产者和消费者进程,什么情况下会出现结果不唯一?
什么情况下会出现永远等待?用信号解决生产者和消费者的同步与互斥,要求能自己写出来。
结果不唯一:假如当前的产品数为8,如果生产者生产一件产品投入缓存区,拟执行产品数加一操作;同时消费者取走一样产品,拟执行产品数减一操作;假如两者交替执行加一或减一操作,取决于其执行速度,产品数为9或7,但正确为8.
永远等待:假如消费者读取产品数为0时,调度程序暂停消费者进程,让生产者进程运行,生产者加入一个产品,将产品数加一,它便调用wakeup()函数来唤醒消费者;但是消费者未睡眠,则唤醒信号丢失,当消费者下次运行时,因已检测到产品数为0,于是去睡眠,当生产者将缓冲区填满后也去睡眠,这就会造成永远等待。
2、哲学家吃面问题
semaphore fork[5];
for(int i=0; i<5;i++)
fork[i]=1;
cobegin
process philosopher_i( ){
while(ture){
think( );
P(fork[i]);
P(fork[(i+10%5]);
eat();
V(fork[i]);
V(fork[(i+10%5]);
}
}
coend
3、读写文件问题
nt readcount=0;
semaphore writeblock=1,mutex=1;
cobegin
process reader_i() {
P(mutex);
readcount++;
if(readcount==1)
P(writerblock);
V(mutex);
/*读文件*/
P(mutex);
readcount--;
if(readcount==0)
V(writeblock);
V(mutex); }
coend
4、理发师问题
wait=0:顾客信号量
barber=0:理发师信号量
custNum:当前顾客数量
mutex=1:互斥量
Barber(){
while(1){
P(wait); //唤醒等待的一位顾客
P(mutex); //顾客被唤醒,准备理发,没有顾客,则睡觉
custNum--; //当前店里顾客数减1
V(barber); //有顾客来了,醒来理发
V(mettux): //释放互斥信号量
}
}
Customer(){
while(1){
P(mutex); //顾客想要理发
if(custNum<N){ //店里人没有满
custNum++;
V(wait); //理发师睡觉的话,唤醒他理发
V(mutex); //释放互斥量,理发这一动作成功
P(baber); //理发师进行理发操作
}
else
{
V(metux); //释放互斥量,打消进店理发的举动
}
}
}
5、在一间酒吧里有三个音乐爱好者队列,第一队的音乐爱好者只有随身听,第二队只有音乐磁带,第三队只有电池。而要听音乐就必须随身听、音乐磁带和电池这三种物品俱全。酒吧老板一次出售这三种物品中的任意两种。当一名音乐爱好者得到这三种物品并听完一首乐曲后,酒吧老板才能再一次出售这三种物品中的任意两种。于是第二名音乐爱好者得到这三种物品,并开始听乐曲。全部买卖就这样进行下去。试用P,v操作正确解决这一买卖。
Var S,S1,S2,S3:semaphore;
Var flag1,flag2,flag3:Boolcan;
S:=S2:=S3:=0;
Cobegin
process provider
begin
repeat
flag1:=flag2:=flag3:=False;
取两种物品,设置 flag i 为 True;
if flag2&flag3 then V(S1);
elseif flag1&flag3 then V(S2);
else V(S3);
P(S);
untile false;
end
process1
begin
repeat
P(S1);
购买物品;听乐曲;
V(S);
untile false;
end
process2
begin
repeat
P(S2);
购买物品;听乐曲;
V(S);
untile false;
end
process3
begin
repeat
P(S3);
购买物品;听乐曲;
V(S);
untile false;
end
Coend
6、某银行有人民币储蓄业务,由n个储蓄员负责。每个顾客进入银行后先取一个号,并且等着叫号。当一个储蓄人员空闲下来,就叫下一个号。请用P,V操作正确编写储蓄人员和顾客进程的程序。
Var mutex=1,customer_count=0:semaphore;
Cobegin
process customer
begin
repeat
P(mutex);
取号码,进入队列;
V(mutex);
V(customer_count);
untile false;
end
process serversi(i=1...n)
begin
repeat
P(customer_count);
P(mutex);
从队列中取下一个号码;
V(mutex);
为该号码持有者服务;
untile false;
end
Coend
7、面是两个并发执行的进程。它们能正确运行吗?若不能请举例说明,并改正之。(5分)
parbegin
var X:integer;
process P1 process P2
var y,z:integer: var t,u:integer;
begin begin
x:=1; x:=0:
y:=0: t=0;
if x≥l then y:=y十1; if x≤l then t:=t+2;
z:=y; u:=t;
end; end;
parend.
Cobegin
Var x:integer; s:semaphore;
s:=A
Process PA
Var y, z:integer;
Begin
p(s);
x:=A;
y:=0;
if x>=A then y:=y+A;
v(s);
z:=y;
End
Process PB
Var t, u:integer;
Begin
p(s);
x:=0;
t:=0;
if x<A then t:=t+B;
v(s);
u:=t;
End
Coend
8、在一个盒子里,混装了相等数量的黑棋子和白棋子,现要用自动分拣系统把黑棋子和白棋子分开,该系统由两个并发执行的进程P1和P2组成,其中进程P1专门拣黑子,进程P2专门拣白子。规定两个进程轮流拣子且每个进程每次只拣一个子。当一个进程在拣子时不允许另一个进程去拣子,并设P1先拣。请用P,V操作管理这两个并发进程,使其能正确实现上述功能。
var s1,s2:semaphore;
s1:=1;
s2:=0;
Cobegin
Process p1
begin
repeat
P(s1);
拣白子;
V(S2);
untile false;
end
process p2
begin
repeat
P(s2);
拣黑子
V(s1);
untile false;
end
Coend
标签:begin,end,进程同步,process,untile,信号量,互斥,mutex,false 来源: https://www.cnblogs.com/lin5/p/10809309.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。