6.4 本章总结

本章讨论了设计并发数据结构的意义,并给出了一些指导意见。然后,通过设计一些通用的数据结构(栈,队列,哈希表和单链表),探究了指导意见在实践中的实际意义和应用,并使用锁来保护数据和避免数据竞争。现在,应该回看一下本章实现的数据结构,再回顾一下如何增加并发访问的机率,以及会存在潜在条件竞争地方。

第7章中将了解到,使用底层原子操作来提供访问顺序的约束,从而避免锁完全锁定,还会给出一些指导意见。