c++ - 非阻塞并发编程是真的吗？

Question

我一直在阅读有关非阻塞算法及其在并发编程中的使用的随机链接。是否有任何有用的库使用 C/C++ 的非阻塞算法以及哪些类型的并发数据结构最受益于非阻塞算法的使用？谢谢。

Answer 1

没有自由锁这样的东西。所有多线程算法都使用同步。您可以获得不使用显式锁但依赖于原子操作和其他此类“非锁”的无锁算法，但现实是您必须是一个非常优秀的程序员 - 并且了解您的目标平台和实现细节 objective-c PU - 为了编写这样的算法。我所知道的唯一真正有效的无锁算法是针对 360 的，由 Microsoft 工程师编写，他们必须获得 360 中的 CPU 如何实现锁定的设计文档，然后才能成功。

C++ 无锁算法将应用于太多的 CPU 来使这样的事情工作——你不能只在 boost::thread 之上编写它。