经典IPC问题(读者写者问题)

读者写者问题是建立在数据库访问模型上的:
例如飞机订票系统
其中多个进程想读写数据库
为了保证不出错需要满足一条:
当一个进程写的时候,所有的其它进程都不能再读和写
实现方法一:
当一个写进程到来的时候,如果有读或者写进程就不进入
当一个读进程到来的时候,如果没有读进程,就进入
也就是读可以同时,写是排它的。
问题:试想每个读进程持续5秒,每2秒进来一个读进程,这样写进程就永远进不来了
实现方法二:
当一个写进程来的时候,它只等待现在正在执行的读进程
当一个读进程进来的时候,如果有一个写进程等待,读进程不进入
也就是写进程优先,这样解决了问题,但是效率低下。

相关的还有理发师问题;
 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值