首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
中无锁专题
《c++并发编程》中无锁栈的实现为什么要用双引用计数器
背景 《c++并发编程》中,实现无锁栈用了引用计数技术。原因是,pop方法要删除栈顶中的节点,然而,由于1.读取栈顶指针->2.根据栈顶指针访问栈顶节点、获取栈顶节点所保存的数据以及下一个节点指针next_node->3.更新栈顶指针为next_node->4.删除栈顶节点这4个 步骤不能做到原子,所以可能出现下面情况,线程A执行完步骤1后,在执行步骤2之前,线程B一口气执行完步骤1-4,把节点
阅读更多...