读者-写者问题
- 分析
- 读者优先的代码实现
- 若不对count采用互斥操作,那么会导致读者进程之间存在:某个读者进程阻塞在P(rw)中,且它需要等到最后一个读者进程解锁V(rw)才能被唤醒,这很影响系统效率,如果我们对count进行互斥操作,那么读者进程只会阻塞在第一步的P(mutex),并且在下一个V(mutex)时就会被唤醒。
3.读写公平的代码实现
- 在这种算法中,连续写入的多个读进程可以连续访问,且不会让写进程饥饿
- 核心
- 设置计数器count,来记录当前访问共享文件的读进程数,并根据count的值来判断当前的读进程是否是第一个/最后一个,再做相应处理。
- 对count变量的检查和赋值不能一气呵成,所以采用互斥信号量。
- 复杂的互斥问题,使用读者-写者算法。同步问题,使用生产者-消费者算法