读书笔记-阅读无锁List实现疑惑

最新推荐文章于 2024-04-08 10:54:18 发布

aaronjzhang_

最新推荐文章于 2024-04-08 10:54:18 发布

阅读量803

点赞数

分类专栏： linux

本文链接：https://blog.csdn.net/aaronjzhang/article/details/8118334

版权

linux 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

看了IBM上一篇文章--《不用互斥锁的并发数据结构》 http://www.ibm.com/developerworks/cn/aix/library/au-multithreaded_structures2/index.html 对照着自己打算写一个lock free list数据结构，实现过程中发现还是有潜在的问题，问题如下：

T Stack<T>::pop( ) 
{ 
    if (top == NULL) 
       throw std::string(“Cannot pop from empty stack”);

    //如果此时线程时间片到达，另一线程使得top=NULL，那么while里面的Node* next = top->next还是有问题的啊！
    while (1) { 
        Node* next = top->next;
        if (__sync_bool_compare_and_swap(&top, top, next)) { // CAS
            return top->data;
        }
    }
}