2017年5月30日
基于锁的并发数据结构
摘要： 1. 使用细粒度锁和条件变量的线程安全队列 可以使用细粒度的锁来减小队列的临界区，这里使用了一个dummy node用来进一步减小锁的临界区。若要判断队列是否为空，只需要执行下述判断： 请注意，因为在进行push的时候需要修改tail，所以对tail的访问和修改都需要进行加锁。这里使用get_tai 阅读全文
posted @ 2017-05-30 21:32 ZHOU YANG 阅读(1353) 评论(0) 推荐(0) 编辑