博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
生产者消费者问题与读者写者问题---信号量机制
阅读量:2300 次
发布时间:2019-05-09

本文共 989 字,大约阅读时间需要 3 分钟。

生产者消费者问题与读者写者问题---信号量机制

昨天看一下进程的同步与互斥,不过还不是很明白,写这一文章,做一个开始。
信号量:
    只支持两种操作,wait()和signal(),也叫做P、V操作,这两个操作是
原子操作,不会被打断。信号量机制有以下几种:
1.整型信号量--------------------一个整数,只能由PV操作对其加减
2.记录型信号量------------------在1的基础上中了一个链表,记录请求该资源的线程,解决1中没有让权等待的问题
3.AND信号量---------------------1和2只是对一个资源,而这个机制能解决一次请求多个资源的情况
4.一般信号量--------------------这是最一般的信号量机制,能够表示以上几种,表示方法也比较特殊,见操作系统
3和4又属于信号量集机制。
互斥信号量:至少是两个线程有可能同时访问一资源,才设一互斥信号量,它是一般是一个整型量,值为1
资源信号量:它一般是一个整型值,初始值是资源的总数。
注意一下死锁问题
死锁的四个必要条件:
1.互斥条件---指进程对所分配的资源进行排它性使用。--现在看的互斥条件不正好满足它吗?所以并发很容易死锁的
2.请求和保持条件-----进程已经保持了至少一下资源,但又提出了新的资源要求,而该资源又已被其它进程占有,此时请求进程阻塞,但又对已经获得的其它资源保持不放。
3.不剥夺条件-----进程已经获得的资源,在未使用完以前,不能被剥夺,只能在使用完时由自己释放。
4.环路等待条件------在发生死锁时,必然存在一个进程----资源的环型链。
----------------------------------------------------------------------------------------------------------------------------------
生产者消费者问题:
    一个缓冲池分为n个缓冲区,生产者一次只用一个,消费者一次只取一个,只要池不满,生产者就可用,只要不空消费者就可用。
    这涉及到两个进程的互斥访问,必须有一个互斥信号量,又要表示缓冲池是满还是空,需要两个资源信号量。所以解决这个问题需要三个信号量。操作系统 上讲了用记录型信号量和AND型信号量的解决方法。

转载地址:http://enuib.baihongyu.com/

你可能感兴趣的文章
Struts2+JQuery.uploadify插件实现带进度的多文件上传示例【也可以设置去掉进度条的显示】
查看>>
用java存oracle数据库的date类型精确到秒【java.sql.Date 和java.util.Date的区别】
查看>>
jquery-easyui实现页面布局和增删改查操作(SSH2框架支持)
查看>>
EasyUI--datebox设置默认时间【dateTimeBox类似】
查看>>
easyui datetimebox处理【前台传递到后台是string类型,但是后台定义的是java.util.date,如何自动转换数据类型】
查看>>
jquery easyui 对于开始时间小于结束时间的判断示例
查看>>
java怎么判断两个Set 里的对象的值是否相同【两个set中的值是否相等】、java treeset和hashset如何判断元素是否相同【即对象是否完全相同;利用一个set去除重复元素】
查看>>
jQuery.validator.addMethod自定义验证方法【在表单验证中的使用 $("#appEdit_Form").validate({rules : {},messages:{}】
查看>>
jQuery怎么获取一些属性值类似的控件,又怎么遍历他们呢?
查看>>
WARN com.opensymphony.xwork2.ognl.OgnlValueStack异常的解决办法[提交按钮使用了图片并设置name属性,对应action无gettersetter]
查看>>
一般操作需要导入的jquery包(jquery.js包)和 jquery操作select下拉列表(取值及设置选中某一个option)
查看>>
在页面加载完成后通过jquery给多个span赋html值(当前系统时间本地格式化new Date().toLocaleDateString(); )
查看>>
SSH原理与运用(一):远程登录和SSH原理与运用(二):远程操作与端口转发
查看>>
基于jQuery的AJAX和JSON的实例[另附文章:深入浅出json]
查看>>
jquery.validate的ajax方式验证[可以一个控件下一次传递多个参数,已经成功通过验证]
查看>>
easyui自带的日历功能和生日年月日的三级联动
查看>>
SQLServer 数据库变成单个用户后无法访问问题的解决方法[在手动还原该数据库的时候,设置为单用户模式,然后其他用户访问的时候就。。。。]
查看>>
Linux安装Tomcat外部不能访问[主要是linux中防火墙规则的配置问题]
查看>>
linux相关csdn个人博客url
查看>>
linux中$#、$?、$$[脚本运行时当前进程的id号]、$@、$*、$0、$1、$2、$-[上一个命令的最后一个参数]
查看>>