6.4 本章总结

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

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