Operating Systems-tep Chapter6 读书笔记

基于锁的并发数据结构 并发计数器 最简单的数据结构是计数器。此数据结构经常使用且接口简单。 简单非并发计数器： 线程安全计数器: 这个并发计数器简单有效。它遵循了常见的最简单也是最基本的并发数据结构设计模式：简单地加上一个锁，即在操作该数据结构时上锁，在返回时解锁。 上面的计数器虽然保证了线程安全，但是性能方面扩展性很差，在多核CPU上运行速度很差。 性能问题可以通过sloppy counter方

>>阅读原文<<