【问题标题】:critical sections: multiple readers, single writer关键部分:多个阅读器,单个作者
【发布时间】:2011-06-29 09:22:04
【问题描述】:

我想要以下方案:

一个互斥体结构。

只有在没有其他线程的情况下,作者才能进入临界区。

只有当前其他线程也有阅读器时,阅读器才能进入临界区。

我不确定如何使用 critical_sections 来实现这一点(因为我不希望读者相互 独家)

有什么想法吗?

谢谢!

【问题讨论】:

    标签: mutex


    【解决方案1】:

    您可以使用信号量。

    • 一个互斥锁,如果一个 作家在批评之中 部分。
    • 还有一个信号量,供读者数量最多的读者使用。

    您可以检查大多数信号量结构有多少可用许可以及何时...最大许可量等于可用许可量,您知道临界区内没有读取器。

    一些伪代码

    作家

    # Take Writer-Mutex(blocking)
        # Check until the maximum amount of Semaphore Permits == Max Amount
               #loop
        #
        # critical section
    # Release Mutex
    

    读者

     # Take Writer-Mutex(blocking)
     # Take Semaphore Permit
     # Release Writer-Mutex
     # Critical Section
     # Release Semaphore Permit
    

    【讨论】:

      猜你喜欢
      • 2020-07-17
      • 2020-10-21
      • 1970-01-01
      • 1970-01-01
      • 2016-06-27
      • 2015-10-22
      • 2019-07-13
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多