二元信号量一个小例子
来源:互联网 发布:java微信开发教程 pdf 编辑:程序博客网 时间:2024/05/23 15:15
引言
这偏文章主要是在我学习操作系统的时候遇到书上的一个关于信号量的例题,而自己在复习的时候依然卡在这个问题上好长时间,因此特别将这个问题写出,以防下次还忘记,例子比较简单,也欢迎大家发表自己的看法。
生产者消费者问题-(《操作系统-精髓与设计原理》第八版-p143页,图5.9)
/*program producerconsumer */ int n; binary_semaphore s=1,dalay=0; void producer(){ while(true){ produce(); semwaitB(s); append(); n++; if(n==1)semSignalB(delay); semSignalB(s); } } void consumer(){ semWaitB(delay); while(true){ semWaitB(s); take(); n--; semSignalB(s); consume(); if(n==0)semWaitB(delay); } } void main(){ n=0; parbegin(producer,consumer); }
生产者消费者问题,主要是通过生产者生产出产品放入缓冲区,然后消费者从缓冲区中拿出产品消费。
生产者和消费者不能同时在临界区进行操作,同一时间只能有一个生产者或者一个消费者在临界区进行操作。
- 其中信号量s控制临界区是否上锁。信号量delay的作用是当缓冲区没有可消费物品时,阻塞消费者。两个信号量都是二元信号量。
- delay的初始值为0,在生产者中 if(n==1)semSignalB(delay)语句的目的是在生产者将生产出的产品放入缓冲区后,delay的值变为1,给消费者发信号,告诉消费者可以消费了。此时阻塞在semWaitB(delay)上的一个消费者进入就绪队列准备消费。当消费者发现缓冲区已经没有产品时,将自身阻塞,即if(n==0)semWaitB(delay)语句的作用.
- 但是当前的程序有问题,问题如下表
- 在第8行,此时产品被消费掉,n=0,此时应执行if(n==0)semWaitB(delay);,将进程本身阻塞,而此时生产者在第10行进入临界区,并将delay的值重新置为1,又生产了一个产品。此时再第14行执行if(n==0)semWaitB(delay)时并未生效,而是继续执行,在18行将delay置零,但是并未阻塞,于是又进行了一轮运行,最终得到n=-1,表示消费了还没有生产出的产品,显然这是错误的。产生这一错误的主要原因是执行顺序颠倒,应该先执行if(n==0)semWaitB(delay);,再执行生产者临界区。
解决方法:我曾经想过将if(n==0)semWaitB(delay)语句移入临界区执行,但是这一方法会产生死锁,因为还未退出临界区就将自己阻塞了。实际的解决方法应该是引入一个辅助变量,解决代码如下
/*program producerconsumer */ int n; binary_semaphore s=1,dalay=0; void producer(){ while(true){ produce(); semwaitB(s); append(); n++; if(n==1)semSignalB(delay); semSignalB(s); } } void consumer(){ int m;//引入辅助变量 semWaitB(delay); while(true){ semWaitB(s); take(); n--; m=n; semSignalB(s); consume(); if(m==0)semWaitB(delay);//使用辅助变量完成执行 } } void main(){ n=0; parbegin(producer,consumer); }
结尾
写完这个博客,我有一个小问题,在生产者进程中,如果将“if(n==1)semSignalB(delay);”这个语句中的if(n==1)去掉,即每次只要一有生产者写入缓冲区,就发送semSignal信号是否可以呢?
我个人认为是可以的,欢迎在评论中回复我。
阅读全文
0 0
- 二元信号量一个小例子
- 一个信号量的例子
- Freertos 二元信号量
- 一个简单的Java信号量例子
- vxworks信号量与任务的一个例子
- 一个简单的信号量的例子
- 一个信号量与定时器的例子(Golang)
- 一个线程和信号量的例子
- 一个Comparable小例子
- 一个Assert小例子
- 一个入门小例子
- HashTable一个小例子
- 一个小的例子
- 一个epoll小例子
- 一个小例子
- 一个画廊小例子
- find 一个小例子
- 信号量 例子
- 企业征信信息收集
- 不用判断语句找最大数--程序员面试宝典
- 使用quartz的时候遇见的一个问题
- linux内核编译错误
- Hashtable、synchronizedMap、ConcurrentHashMap 比较
- 二元信号量一个小例子
- velocity-tools spring中使用toolbox的一些破事
- Java和JavaScript的关系
- 对象处理好帮手Objects类
- Java集合中那些类是线程安全的 以及 Map线程安全几种实现方法
- Centos下安装Oracle问题
- 二叉树的最大深度
- React-Native中ListView 多选,单选
- 使用multimaster进行多台电脑通讯