gpt4 book ai didi

c++ - 一个假想的锁机制 : non-blocking write, 读取并失效

转载 作者:搜寻专家 更新时间:2023-10-31 01:32:00 24 4
gpt4 key购买 nike

这是场景。鲍勃是作家,爱丽丝是读者。 Bob 写东西,Alice 读它们。规则是:

1) 无论 Alice 是否正在阅读,Bob 都可以写入(读取不会阻止写入)。

2)当 Bob 正在写的时候,Alice 不能读(写会阻塞读)。

3)当Alice读完后,她可以知道Bob在她读的过程中有没有写(读者可以检测自己刚刚读到的数据是否无效)。

2) 和 3) 实际上是一个组合规则,但我列出两个以供讨论。这个问题可以通过一个互斥锁和一个计数器(版本号)来解决,但我不知道,上面是一个众所周知的场景,有一个常用的名字吗?有研究过吗?

最佳答案

Which I do not know is, is the problem a well-know scenario named by terms?

是的,它叫做 Seqlock: https://en.wikipedia.org/wiki/Seqlock

Does anyone study at it or I am just making a wheel?

AFAIK 有多种实现(例如 Linux 内核)和论文。

关于c++ - 一个假想的锁机制 : non-blocking write, 读取并失效,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44325726/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com