草庐IT

lock-free

全部标签

c++ - 无锁简单隔离存储算法

我正在使用C++开发“SimpleSegregatedStorage”内存池的无锁版本。SSS内存池类似于slab分配器:它基本上只是一block内存,被分成大小相等的block,我们有一个指向第一个可用block的空闲列表指针。分配只是将指针向上移动到下一个block,释放只是将空闲列表指针设置为释放block,并将释放block上的“下一个”指针指向自由列表指针的旧值。所以它基本上是一个单链表。现在,我正在尝试编写简单隔离存储算法的无锁版本。如果我们假设隔离初始内存块(即创建链表)总是在进入多线程环境之前完成,我们只需要担心分配和释放block——在这种情况下问题变得非常类似于无锁

c++ - std::lock_guard<std::mutex> 施工段错误?

我正在尝试使用std::mutex和std::lock_guard访问共享的std::queue。mutex(pending_md_mtx_)是另一个对象(其地址有效)的成员变量。我的代码似乎在lock_guard的构造上出现了段错误。有什么想法吗?我应该改用std::unique_lock(或其他对象)吗?在UbuntuLinux下运行GCC4.6(--std=c++0x)。我无法发布整个类(class),但只能访问下面列出的互斥锁和队列。templateclassDriver{public:templateDriver(Args&&...args):listener_(std::f

c++ - std::atomic 将一对原子 int32 视为一个原子 int64?

我有一对unsignedint32std::atomic_start;std::atomic_end;有时我想通过比较交换来设置开始或结束,所以我不希望在整个64位对上使用CAS可能导致虚假故障。我只想使用32位CAS。_end.compare_exchange_strong(old_end,new_end);现在我可以将开始和结束作为一个64位原子读取来获取。或者两个单独的32位读取。执行一次64位原子提取(编译器添加适当的内存栅栏)而不是使用两个内存栅栏进行两次单独的32原子位读取(或者编译器会优化它吗?)会不会更快?如果是这样,我将如何在C++11中做到这一点?

C++ weak_ptr.lock() 段错误

所以我有这个函数来添加监听器,它转换一个类的共享指针,以便我稍后在收到通知时可以调用它。voidregisterListener(std::shared_ptrlistener){if(!listener){qCWarning(OBSERVER_LOGGER)lock()){if(listener==shared){return;}iter++;}else{iter=listeners.erase(iter);}}autoweak=std::weak_ptr(listener);listeners.push_back(weak);}voidnotify(std::function)>o

二进制安全虚拟机Protostar靶场(7)heap2 UAF(use-after-free)漏洞

前言这是一个系列文章,之前已经介绍过一些二进制安全的基础知识,这里就不过多重复提及,不熟悉的同学可以去看看我之前写的文章heap2程序静态分析https://exploit.education/protostar/heap-two/#include#include#include#include#includestructauth{#定义了一个名为auth的结构体charname[32];#定义了一个名叫name的变量,能存储32字节数据intauth;#定义了一个整数变量auth};structauth*auth;#auth指针用来指向structauth类型的对象char*service;

c++ - C++11 中的 BOOST scoped_lock 替换

我面临这样一种情况,我必须用C++11中的等效项替换BOOSTscoped_lock。在visualstudio2013下。由于c++11不支持scoped_lock,我不确定下面的替换代码是什么。我应该选择lock_guard还是try_lock?boost::mutex::scoped_lockobjectLock(ObjectVectorMutex,boost::try_to_lock);if(objectLock){//...}在代码中我有以下“等待”语句if(ObjectsCollection.empty()){//Thisiswherewewaittilsomethingi

c++ - C++ 智能指针是无锁的吗?

std::unique_ptr和/或std::shared_ptr的以下操作是否是无锁的?取消引用,即read(*myPtr)或myPtr->getSomething()删除引用,即使用std::move(myUniquePtr)或当std::shared_ptr超出范围时。在我的例子中,我并没有从多个线程同时访问这些指针。我只是好奇我是否可以在高优先级、无锁线程上专门使用它们。指针管理的对象在高优先级回调之前由主线程分配,并且在回调停止之前不会被释放。谢谢! 最佳答案 通过合理的实现,您可以假设:std::unique_ptr:对

c++ - 为什么 std::unique_lock 有默认构造函数?

我在看thistalk路易斯·布兰迪(LouisBrandy),当一位观众提出这个显而易见的问题时:Whydoesstd::unique_lockhaveadefaultconstructor?现在我必须知道。 最佳答案 unique_lock是可移动的。它有一个基本上是“空”的移出状态,不与任何互斥锁相关联。也可以通过调用release()来达到此状态。鉴于此状态的存在,以及拥有默认构造函数的好处(例如能够创建任意大小的动态数组),添加创建相同状态的默认构造函数是个好主意。 关于c++

C++ - 没有像 mutex_Lock 这样的协调机制的线程

我两天前参加了一次面试。面试的人擅长C++,但不擅长多线程。当他让我为两个线程的多线程编写代码时,其中一个线程打印1,3,5,..而另一个打印2,4,6,..。但是,输出应该是1,2,3,4,5,....所以,我给出了下面的代码(sudo代码)mutex_LockLOCK;intlast=2;intlast_Value=0;voidfunction_Thread_1(){while(1){mutex_Lock(&LOCK);if(last==2){cout在此之后,他说“即使没有那些锁,这些线程也能正常工作。那些锁会降低效率”。我的意思是没有锁会有这样一种情况,一个线程将检查(last

“是否需要将 package-lock.json 提交到 Git?“

在JavaScript项目中,package-lock.json是一个重要的文件,用于记录项目依赖的确切版本信息。这个文件的存在对于确保项目在不同环境中的一致性非常重要。但是,是否需要将package-lock.json文件提交到Git仓库中,这是一个值得讨论的问题。首先,让我们了解一下package-lock.json文件的作用。当你使用npm或者Yarn等包管理工具来安装依赖时,它们会自动生成一个package-lock.json文件。这个文件记录了每个依赖包的确切版本号以及其依赖关系树。这样,当你的项目被其他人或者其他环境克隆时,他们可以使用相同的依赖版本,确保项目的行为一致性。那么,是