本文是两篇系列文章的第一篇,讨论如何在多线程环境中设计并发数据结构。
This article, the first in a two-part series, discusses the design of concurrent data structures in a multithreaded environment.
这个堆栈没有锁;这种无锁的并发数据结构也称为非阻塞数据结构。
No locks will be included; this kind of lock-free, concurrent data structure is also referred to as a non-blocking data structure.
这个问题也突显了并发数据结构的基本设计原则之一:决不要假设任何代码会连续执行。
This problem also highlights one of the fundamental design principles when it comes to working with parallel data structures: Do not assume sequential execution of any code, ever.
应用推荐