《C++ Concurrency in Action》笔记28 无锁并行数据结构

7 设计无锁并行数据结构

mutex是一种强大的工具，可以保证多个线程安全访问数据结构。使用mutex的目的很直接：访问被保护数据的代码要么锁定了mutex，要么没有。然而，它也有不好的一面，错误的使用它会导致死锁，你也看到了基于锁的队列、查询表例子，锁的粒度可以影响并发性能。如果你能写不使用锁的数据结构，那就可以避免这些问题。这样的数据结构叫做无锁数据结构。mutex是一种强大的工具，可以保证多个线程安全访问数