关键部分:多个阅读器,单个作者

Posted

技术标签:

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

我想要以下方案:

一个互斥体结构。

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

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

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

有什么想法吗?

谢谢!

【问题讨论】:

【参考方案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

【讨论】:

以上是关于关键部分:多个阅读器,单个作者的主要内容,如果未能解决你的问题,请参考以下文章

关键字抽取论文阅读笔记

Linux 上的管道读取是原子的吗(多个写入器,一个读取器)?

《人月神话》阅读笔记01

在单个查询中使用多个联接

《如何阅读一本书》记录

您可以通过 bigquery API 在单个请求中将数据导入多个表吗?