操作系统 day17（读者-写者问题、哲学家进餐问题）

2023-12-24 05:44:56

读者-写者问题

  1. 分析
    在这里插入图片描述
  2. 读者优先的代码实现
    在这里插入图片描述
  • 若不对count采用互斥操作，那么会导致读者进程之间存在：某个读者进程阻塞在P(rw)中，且它需要等到最后一个读者进程解锁V(rw)才能被唤醒，这很影响系统效率，如果我们对count进行互斥操作，那么读者进程只会阻塞在第一步的P(mutex)，并且在下一个V(mutex)时就会被唤醒。

3.读写公平的代码实现
在这里插入图片描述

  • 在这种算法中，连续写入的多个读进程可以连续访问，且不会让写进程饥饿
  1. 核心
  • 设置计数器count，来记录当前访问共享文件的读进程数，并根据count的值来判断当前的读进程是否是第一个/最后一个，再做相应处理。
  • 对count变量的检查和赋值不能一气呵成，所以采用互斥信号量。
  • 复杂的互斥问题，使用读者-写者算法。同步问题，使用生产者-消费者算法

文章来源:https://blog.csdn.net/u011453680/article/details/135175028
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。