作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我有一个算法,里面有一个 fetch_and_store 操作。除了这一行之外,我全面了解该算法:pred : ^qnode := I->prev := fetch_and_store (L, I)
。这就是 CLH 算法(用于并发编程)。有人可以帮助我理解这部分吗?
算法:http://www.cs.rochester.edu/research/synchronization/pseudocode/ss.html#clh
最佳答案
fetch_and_store (L, I)
原子地将 I 写入 L 并返回 L 的先前值。这确保锁定节点将仅与一个线程一起工作:线程将其用于处理并替换与其他节点。其他线程将采用我们放置在这里的节点。
关于algorithm - fetch_and_store 操作是做什么的,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39962811/
我正在将 Linux C++ 代码移植到 Windows 中。但我找不到函数 fetch_and_store 的替代品。这是代码: size_t fn(size_t index) { // d
我有一个算法,里面有一个 fetch_and_store 操作。除了这一行之外,我全面了解该算法:pred : ^qnode := I->prev := fetch_and_store (L, I)。
我是一名优秀的程序员,十分优秀!