DANCE WITH JAVA

开发出高质量的系统

常用链接

统计

积分与排名

好友之家

最新评论

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

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

相关的还有理发师问题;

posted on 2006-09-20 21:29 dreamstone 阅读(1161) 评论(0)  编辑  收藏 所属分类: 基础


只有注册用户登录后才能发表评论。


网站导航: