linux无锁化编程

muduo库中使用了几个linux无锁编程接口，这些函数在多线程下操作时无需加锁也能实现原子操作，而且加锁会影响性能。
__sync_val_compare_and_swap(type *ptr, type oldval, type newval, ...) 如果*ptr == oldval,就将newval写入*ptr
__sync_fetch_and_add( &global_int, 1) 先fetch(获得)，然后自加，返回的是自加以前的值
__sync_lock_test_and_set(type *ptr, type value, ...) 将*ptr设为value并返回*ptr操作之前的值

#include <stdio.h>
#include <pthread.h>
#include <unistd.h>int sum = 0;/*void* adder1(void *p)
{for(int i = 0; i < 1000000; i++)  // 百万次{sum++;}return NULL;
}*//*void* adder2(void *p)
{int old = sum;for(int i = 0; i < 1000000; i++)  // 百万次{while(!__sync_bool_compare_and_swap(&sum, old, old + 1))  // 如果old等于sum, 就把old+1写入sum{old = sum; // 更新old}}return NULL;
}*/void* adder3(void *p)
{for(int i = 0; i < 1000000; i++)  // 百万次{__sync_fetch_and_add(&sum,1);      }return NULL;
}int main()
{pthread_t threads[10];for(int i = 0;i < 10; i++){pthread_create(&threads[i], NULL, adder3, NULL);}for(int i = 0; i < 10; i++){pthread_join(threads[i], NULL);}printf("sum is %d\n",sum);return 0;
}

addr1结果不是我们预期的，addr2和addr3是我们预期的(10000000)，编译要加上选项-lpthread -march=nocona -mtune=generic

参考地址：https://blog.csdn.net/stpeace/article/details/81150393

https://blog.csdn.net/hzhsan/article/details/25124901

linux无锁化编程相关推荐

linux无锁化编程--__sync_fetch_and_add系列原子操作函数
linux支持的哪些操作是具有原子特性的?知道这些东西是理解和设计无锁化编程算法的基础. 下面的东西整理自网络.先感谢大家的分享! __sync_fetch_and_add系列的命令,发现这个系列命令 ...
mysql8.0源代码解析_源码解读：MySQL 8.0 InnoDB无锁化设计的日志系统
原标题:源码解读:MySQL 8.0 InnoDB无锁化设计的日志系统作者介绍张永翔,现任网易云RDS开发,持续关注MySQL及数据库运维领域,擅长MySQL运维,知乎ID:雁南归. MySQL ...
上篇 | 说说无锁(Lock-Free)编程那些事
1. 引言现代计算机,即使很小的智能机亦或者平板电脑,都是一个多核(多CPU)处理设备,如何充分利用多核CPU资源,以达到单机性能的极大化成为我们码农进行软件开发的痛点和难点.在多核服务器中,采用多 ...
C语言链表无锁化CAS,CAS无锁操作
主要讲的是<Implementing Lock-Free Queues>的论点,具体直接看论文最好.这里总结些要点. CAS就是Compare And Swap.gcc可以调用: __sy ...
linux 无锁队列覆盖问题,无锁队列杂谈
质量最大vczh粉(402740419) 10:13:17 nobody(1575393351) 10:10:09 无锁队列,怎么可能 ? 质量最大vczh粉(402740419) 10:13:23 ...
下篇 | 说说无锁(Lock-Free)编程那些事（下）
6 内存屏障(Memory Barriers) 6.1 What Memory Barriers? 内存屏障,也称内存栅栏,内存栅障,屏障指令等,是一类同步屏障指令,是CPU或编译器在对内存随机访问的 ...
linux无锁队列性能对比,无锁队列的一种实现
队列作为最常用的基础数据结构之一,相信大家都已经非常非常熟悉了,这里省略关于队列的介绍.在平时开发中队列的出现频率非常非常高,因此我们也会很关心队列的性能问题.当并发访问队列时,队列的性能往往受到同步 ...
Linux无锁共享内存,优秀数据结构学习 - 共享内存无锁队列的实现（二）
优秀数据结构学习 - 共享内存无锁队列的实现(二) 优秀数据结构学习 - 共享内存无锁队列的实现(二) 1 关键技术操作系统提供的进程间通信机制有文件.socket.消息队列.管道.共享内存等.其中 ...
C语言链表无锁化CAS,使用GCC CAS内置函数构建无锁链表
需要了解 CMPXCHG 和 CMPXCHG8B 等相关指令是因为它们构成了无锁解决方案的核心.但是,不必使用汇编语言编写代码.GCC (GNU Compiler Collection,4.1 和更高 ...

linux无锁化编程

linux无锁化编程相关推荐

最新文章

热门文章