如何在 C 语言中执行原子增量和获取?

2024-11-11 08:27:00
admin
原创
25
摘要:问题描述:我正在寻找一种方法来自动增加一个短整型数,然后返回该值。我需要在内核模式和用户模式下执行此操作,因此它是在 Linux 下、在 Intel 32 位架构上使用 C 语言编写的。不幸的是,由于速度要求,互斥锁不是一个好的选择。还有其他方法可以做到这一点吗?目前,似乎唯一可用的选项是内联一些程序集。如果...

问题描述:

我正在寻找一种方法来自动增加一个短整型数,然后返回该值。我需要在内核模式和用户模式下执行此操作,因此它是在 Linux 下、在 Intel 32 位架构上使用 C 语言编写的。不幸的是,由于速度要求,互斥锁不是一个好的选择。

还有其他方法可以做到这一点吗?目前,似乎唯一可用的选项是内联一些程序集。如果是这样,有人可以给我指出适当的说明吗?


解决方案 1:

GCC__atomic_*内置功能

从 GCC 4.8 开始,__sync内置函数已被弃用,取而代之的是__atomic内置函数: https: //gcc.gnu.org/onlinedocs/gcc-4.8.2/gcc/_005f_005fatomic-Builtins.html

它们实现 C++ 内存模型,并std::atomic在内部使用它们。

以下 POSIX 线程示例++在 x86-64 上始终失败,但在 上始终有效_atomic_fetch_add

主程序

#include <assert.h>
#include <pthread.h>
#include <stdlib.h>

enum CONSTANTS {
    NUM_THREADS = 1000,
    NUM_ITERS = 1000
};

int global = 0;

void* main_thread(void *arg) {
    int i;
    for (i = 0; i < NUM_ITERS; ++i) {
        __atomic_fetch_add(&global, 1, __ATOMIC_SEQ_CST);
        /* This fails consistently. */
        /*global++*/;
    }
    return NULL;
}

int main(void) {
    int i;
    pthread_t threads[NUM_THREADS];
    for (i = 0; i < NUM_THREADS; ++i)
        pthread_create(&threads[i], NULL, main_thread, NULL);
    for (i = 0; i < NUM_THREADS; ++i)
        pthread_join(threads[i], NULL); 
    assert(global == NUM_THREADS * NUM_ITERS);
    return EXIT_SUCCESS;
}

编译并运行:

gcc -std=c99 -Wall -Wextra -pedantic -o main.out ./main.c -pthread
./main.out

反汇编分析:如何用纯 C 语言启动线程?

在 Ubuntu 18.10、GCC 8.2.0、glibc 2.28 中测试。

C11_Atomic

在 5.1 中,上述代码适用于:

_Atomic int global = 0;
global++;

并且 C11threads.h已添加到 glibc 2.28 中,它允许您在纯 ANSI C 中创建线程,而无需 POSIX,最小可运行示例:如何用纯 C 启动线程?

解决方案 2:

GCC支持原子操作:

gcc 原子

相关推荐
  为什么项目管理通常仍然耗时且低效?您是否还在反复更新电子表格、淹没在便利贴中并参加每周更新会议?这确实是耗费时间和精力。借助软件工具的帮助,您可以一目了然地全面了解您的项目。如今,国内外有足够多优秀的项目管理软件可以帮助您掌控每个项目。什么是项目管理软件?项目管理软件是广泛行业用于项目规划、资源分配和调度的软件。它使项...
项目管理软件   601  
  华为IPD与传统研发模式的8大差异在快速变化的商业环境中,产品研发模式的选择直接决定了企业的市场响应速度和竞争力。华为作为全球领先的通信技术解决方案供应商,其成功在很大程度上得益于对产品研发模式的持续创新。华为引入并深度定制的集成产品开发(IPD)体系,相较于传统的研发模式,展现出了显著的差异和优势。本文将详细探讨华为...
IPD流程是谁发明的   7  
  如何通过IPD流程缩短产品上市时间?在快速变化的市场环境中,产品上市时间成为企业竞争力的关键因素之一。集成产品开发(IPD, Integrated Product Development)作为一种先进的产品研发管理方法,通过其结构化的流程设计和跨部门协作机制,显著缩短了产品上市时间,提高了市场响应速度。本文将深入探讨如...
华为IPD流程   9  
  在项目管理领域,IPD(Integrated Product Development,集成产品开发)流程图是连接创意、设计与市场成功的桥梁。它不仅是一个视觉工具,更是一种战略思维方式的体现,帮助团队高效协同,确保产品按时、按质、按量推向市场。尽管IPD流程图可能初看之下显得错综复杂,但只需掌握几个关键点,你便能轻松驾驭...
IPD开发流程管理   8  
  在项目管理领域,集成产品开发(IPD)流程被视为提升产品上市速度、增强团队协作与创新能力的重要工具。然而,尽管IPD流程拥有诸多优势,其实施过程中仍可能遭遇多种挑战,导致项目失败。本文旨在深入探讨八个常见的IPD流程失败原因,并提出相应的解决方法,以帮助项目管理者规避风险,确保项目成功。缺乏明确的项目目标与战略对齐IP...
IPD流程图   8  
热门文章
项目管理软件有哪些?
云禅道AD
禅道项目管理软件

云端的项目管理软件

尊享禅道项目软件收费版功能

无需维护,随时随地协同办公

内置subversion和git源码管理

每天备份,随时转为私有部署

免费试用