操作系统进程同步互斥经典问题之读者写者问题
2015-11-01 15:50
483 查看
读者和写者问题是操作系统中进程同步互斥的经典问题之一
问题描述:有两组并发进程,读者和写者,二者共享一个数据区,
要求:允许多个读者同时读,不允许读者和写者同时操作,不允许多个写者同时操作
问题分析:
1.有读者来 1)无读者、写者,新读者可以读
2)有写者等,但其他读者正在读,则新读者可以读
3)有写者写,则新读者等
2.有写者来 1)有写者写,则新写者等
2)有读者,则新写者等
3)无读者和写者,则新写者可以写
那么,我们可以通过以下信号量的P V操作来解决这个问题, Wmutux = 1; Rmutux=1; Readercount=0;
问题描述:有两组并发进程,读者和写者,二者共享一个数据区,
要求:允许多个读者同时读,不允许读者和写者同时操作,不允许多个写者同时操作
问题分析:
1.有读者来 1)无读者、写者,新读者可以读
2)有写者等,但其他读者正在读,则新读者可以读
3)有写者写,则新读者等
2.有写者来 1)有写者写,则新写者等
2)有读者,则新写者等
3)无读者和写者,则新写者可以写
那么,我们可以通过以下信号量的P V操作来解决这个问题, Wmutux = 1; Rmutux=1; Readercount=0;
相关文章推荐
- 自定义时间与系统时间的比较
- 多线程锁和反射的再次理解
- C#概述
- xcode7的那些坑-“Your binary is not optimized for iPhone 5” (ITMS-90096) when submitting
- JVM基础
- 别人推荐的书
- HDOJ 2803 The MAX(数学规律)
- HANA学院(7)-03 使用SAP HANA Studio中的Explain Plan
- 8.nodejs权威指南--MongoDB
- CentOS设置服务开机启动的两种方法
- 函数闭包
- 初识flex
- 对象编程和模块编程
- rem中的坑
- Azure上Linux VM防DDOS攻击:使用Apache mod_evasive
- javascript模板-ICanHaz.js
- jquery的index用法
- HDU 4442 Physical Examination(关于贪心排序)
- 再谈匹配qq:’2275025′这回事
- P2P system: Chord