首页 / 更多教程 / 用信号量进程同步与互斥
用信号量进程同步与互斥
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了用信号量进程同步与互斥，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含5913字，纯文字阅读大概需要9分钟。
内容图文
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
内容总结
以上是互联网集市为您收集整理的用信号量进程同步与互斥全部内容，希望文章能够帮你解决用信号量进程同步与互斥所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。