实现无锁数据结构的典型方法是使用原子CAS操作，如std::compare_exchange_strong或std::compare_exchange_weak。这项技术的用法示例可以在Antony Williams的"C++ Concurrency in Action“中看到，其中实现了一个无锁堆栈。但是C++标准保证只有std::atomic_flag是无锁的，其他原子类型，包括std::atomic<T*>，可能不是无锁的。
浏览 24提问于2018-06-13得票数 3
1回答
动态无锁内存分配器
、、、、
编写满足无锁进度保证的算法或数据结构的困难之一是动态内存分配:调用像malloc或new这样的东西不能保证以可移植的方式释放锁。然而，存在许多malloc或new的无锁实现，还有各种各样的无锁内存分配器可用于实现无锁算法/数据结构。但是，我仍然不明白这如何才能完全满足无锁的进度保证，除非您具体地将数据结构或算法限制在某些预先分配的静态内存池上。但是，如果您需要动态内存分配，我不明白从长远来
浏览 2提问于2017-09-22得票数 6
回答已采纳
2回答
我需要实现一个无锁跳过列表。我试着去找文件。不幸的是，我发现的都是无锁的单链表(有很多种)。但是，如何实现无锁跳过列表呢？
浏览 4提问于2010-08-14得票数 19
回答已采纳
在我们的应用程序中，按照来自DBA的建议，我们要向所使用的每个select查询添加无锁提示。
因此，需要修改每个select查询以设置表提示，并且需要手动完成。由于我们希望在数据库中的所有表中使用提示，是否可以在数据库级别设置no锁提示(或事务隔离级别读取未提交的)，以便不需要修改每个查询并将表提示应用于所有查询？
浏览 3提问于2014-11-21得票数 1
回答已采纳
1回答
我想知道，与自旋锁相比，无锁编程有哪些优点？我认为，当我们在线程(称为A)中使用CAS机制进行无锁编程时，如果其他线程更改CAS中的值，则线程仍然需要再次循环。我想就像我们用旋转锁一样！虽然我知道CAS和旋锁适合在锁争不激烈的情况下使用，但是有人能解释在哪种情况下应该使用无锁的锁和应该使用自旋锁吗？
浏览 2提问于2020-08-28得票数 0
回答已采纳
2回答
原子变量是无锁的吗？
、、、、
当我们讨论原子变量时，比如C++11的atomic<>，它是无锁的吗？或者，无锁是不同的吗？如果我用原子变量管理一个队列，它会比一个无锁队列慢吗？
浏览 0提问于2012-04-11得票数 42
回答已采纳
1回答
AFAIU有一个共同的想法，即通常无锁代码比锁定代码具有更高的开销。
不过，似乎也有一种观点认为，在竞争情况下，无锁算法更具有可伸缩性。如果有两个核心，两个线程在std::queue (+互斥锁)和boost::lockfree::queue (MPMC无锁队列)的竞争中竞争，那么锁的性能可能会优于无锁(AFAIU，因为无锁算法的一般开销如果我有50个线程，锁定版本将非常慢，因为所
浏览 12提问于2022-08-27得票数 1
我正处在一个交界处，我试图在基于互斥锁的数据结构和无锁(可能是无等待)数据结构之间选择一个。在深入研究的同时，我没有发现C++11标准是否支持原子类型的无锁操作，甚至对于基于宽度的积分(如atomic_uint32_t )也不支持。换句话说，不仅仅是std::atomic<>接口(而不是)被授予无锁；在整个标准库中，唯一被授予无锁的东西是std::atomic_flag。
这是真的还是我漏掉了什么？原因是
浏览 3提问于2013-11-11得票数 22
回答已采纳
1回答
无锁算法不存在死锁问题，但它是不可组合的.需要将两个或多个容器设计为一个单一的、无锁的数据结构。例如，我们可以使用无锁的有序映射，比如。但是，即使是简单的无锁算法也不是没有<em
浏览 1提问于2016-08-11得票数 1
回答已采纳
2回答
有无锁的向量实现吗？
、、、、
谷歌搜索“无锁向量”的第一个结果是由Damian Dechev，Peter Pirkelbauer和Bjarne Stroustrup撰写的一篇研究论文，描述了一个理论上的无锁向量。是否已经实现了这个或任何其他无锁向量？
浏览 3提问于2012-02-22得票数 16
回答已采纳
1回答
我想为非POD数据类型编写无锁代码；也就是说，非平凡的可销毁类和非平凡的可构造类。我的理解是，这是为了防止非锁自由/线程安全的构
浏览 0提问于2015-12-01得票数 4
1回答
我们求助于通常的嫌疑人、数据库事务和软件锁的过期时间，以及低用户基础和低并发性，这很好地发挥了作用，并防止了许多本来会发生的竞争情况。我们现在正在缓慢地开始扩展，并发现对于几百个并发用户，由于超时等待锁(我假设很多人同时尝试或正在等待同一个锁)或数据库死锁导致请求失败(大约每天一次)。我们目前正在研究无锁设计，但乍一看，将我们的应用程序重写为无锁将是一项艰巨的任务。任何建议都将不胜感激。
浏览 0提问于2015-01-20得票数 0
回答已采纳
是否有方法连接到多个进度数据库。在当前情况下，我们所做的是使用多个.p文件来获取数据。示例:第一个程序将从客户数据库获取数据，并使用我们用来连接到第二个数据库的run命令。下面是示例程序：找到第一个客户，在那里customer.cust-id EQ "v456“无锁无错误。对于每一个账单，EACH id，EQ，ipcCust-id，无锁:显示billing.DATE.结束。
浏览 4提问于2021-08-05得票数 0
回答已采纳
关于ReaderWriterLockSlim
可升级读取器锁，然后读取器锁
浏览 2提问于2013-02-11得票数 4
回答已采纳
1回答
wiki上无锁的定义：
如果任何线程的故障或挂起不能导致另一个线程的失败或挂起，则称为非阻塞算法。我认为spinlock是无锁的，或者至少是非阻塞的。但现在我不确定了。因为从定义上来说，"spinlock is not lock-free"对我来说也是有意义的。例如，如果保持自旋锁的线程被挂起，那么它将导致其他线程在外面旋转。因此，根据定义，spinlock甚至不是非阻
浏览 4提问于2016-12-14得票数 7
回答已采纳
以下是表单属性：记录锁:无锁
前端是在用户本地m/c上，它将记录插入到网络位置的访问数据库中，点击导航按钮，就像表链接到网络位置上的表一样。
浏览 0提问于2012-05-15得票数 1
回答已采纳
21回答
在我的多线程应用程序中，我看到了严重的锁争用，阻碍了跨多个内核的良好可伸缩性。我决定使用无锁编程来解决这个问题。
我如何写一个无锁的结构？
浏览 9提问于2008-09-18得票数 36
回答已采纳
3回答
我过去常常看到“无锁数据结构”这个术语，并认为“那一定很复杂”。然而，我一直在读"C++ Concurrency in Action“，它似乎编写了一个无锁的数据结构，您所要做的就是停止使用互斥/锁，并将其替换为原子代码(以及可能的内存排序障碍)。编写无锁的数据结构仅仅是用原子操作替换锁的一种情况吗？
浏览 0提问于2014-01-12得票数 6
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
