读写锁
读写锁并没有分拆锁定粒度,而是区分操作的性质,读与读可以并发,读-写,写-写互斥,只有写是独占锁。
分拆锁和分离锁的思想都是对于复杂数据机构,不同的部分对应不同的锁,降低锁的粒度
分拆锁,splitingLock
独立不相关的数据用不同的锁,比如一个对象有很多字段,这些字段是独立的,而不是组合起来表示一个逻辑数据(比如firstName, lastName,必须组合起来表示一个名字),那么可以每个字段各自对应不同的锁,而不是锁整个对象
分离锁stripingLock
分离锁是分拆锁定generalization,把一个集合看分成若干partition, 每个partiton一把锁。ConcurrentHashMap就是分了16个区域,这16个区域之间是可以并发的,
ThreadLocal模式,thread confine
如果本身就是per thread自己的数据,不要放到公共的map,而是放到thread local里,不需要竞争就不用竞争
copyOnWriteArray 不可变对象:
主要解决读、遍历和写之间的冲突,对数组写(更新、增加)的时候,copy一个新数组做,这样iterator永远不会有ConcurrentModification问题,读也永远都是读得完结状态下的值,
工作队列per thread(多工作队列线程池)
经典的executor是线程池的线程共享一个工作队列,争用很厉害。可以每个线程一个工作队列。用work stealing解决 不均匀的问题,即工作队列用双端队列,当一个worker发现自己的队列没有task,去别的队列取,但是是从另一端取,这样也是为了减少竞争。