6 设计基于锁的并行数据结构
如果一个数据结构可以被多个线程访问,要么因为他的数据是一直不变的因而不需要做任何同步手段,要么则需要做同步手段以保证不同线程能够正确访问。一种方法就是使用一个独立的mutex然后在外部锁定它,保证数据被保护,就像我们在第3章和第4章中看到的那样;另一种方法是将数据结构本身设计成可并行访问的。如果一个数据结构可以被多个线程访问,要么因为他的数据是一直不
6 设计基于锁的并行数据结构
如果一个数据结构可以被多个线程访问,要么因为他的数据是一直不变的因而不需要做任何同步手段,要么则需要做同步手段以保证不同线程能够正确访问。一种方法就是使用一个独立的mutex然后在外部锁定它,保证数据被保护,就像我们在第3章和第4章中看到的那样;另一种方法是将数据结构本身设计成可并行访问的。如果一个数据结构可以被多个线程访问,要么因为他的数据是一直不