无锁编程,即通过CAS原子操作去控制线程的同步。如果你还不知道什么使CAS原子操作,建议先去查看相关资料,这一方面的资料网络上有很多。
CAS实现的是硬件级的互斥,在线程低并发的情况下,其性能比普通互斥锁高效,但是当线程高并发的时候,硬件级互斥引入的代价与应用层的锁竞争产生的代价同样都是很大的。这时普通锁编程其实是优于无锁编程的。
硬件级原子操作使应用层的操作变慢,而且无法再进行优化。如果对有锁多线程程序有良好的设计,那么可以使程序的性能在不下降的同时,实现高并发。
无锁编程不需要程序员再去考虑死锁、优先反转等棘手的问题,因此在对应用程序不太复杂,而对性能要求稍高的程序中,可以采取有锁编程。如果程序较为复杂,性能要求不高的程序中可以使用无锁编程。
对于线程无锁同步方式方式的应用,我实现了一个无锁的队列。首先看一下程序的运行结果:
程序的运行结果符合队列先进先出的特点。
关于一些细节的问题在代码中都有详细的注释,请参见代码:
#include <stdio.h>
#include<unistd.h>
#include<stdlib.h>
#include<pthread.h>
#include<assert.h>
//用链表实现队列
//节点结构
typedef struct Node
{
struct Node *next;
int data;
}node;
//队列的定义
typedef struct Queue
{
node* front;
node* rear;
}queue;
//定义一个全局的队列
queue que;
//队列的初始化操作
void QueInit(queue *que)
{
//申请一个新的节点
node *temp = (node*)malloc(sizeof(node));
assert(temp!=NULL);
temp->next=NULL;
que->front=que->rear=temp;
}
//队空判断
int QueEmpty()
{
return __sync_bool_compare_and_swap(&(que.rear),que.front,que.front);
}
//入队操作
void QuePush(int *d)
{
//申请新节点
node *temp = (node*)malloc(sizeof(node));
assert(temp!=NULL);
temp->data=*d;
//将新申请的节点利用原子操作插入到队列当中
node* p;
do
{
p = que.rear;
}
while(!__sync_bool_compare_and_swap(&(p->next),NULL,temp));
//重置尾指针
__sync_bool_compare_and_swap(&(que.rear),p,temp);
}
//出队操作
int QuePop(int *d)
{
//temp为要输出的元素
node *temp;
//因为temp可能为NULL,因此我们用P记录temp->next的值,后续会用到
node *p;
do
{
if(QueEmpty())
return 0;
temp = que.front->next;
if(temp!=NULL)
p=temp->next;
else
p=NULL;
}
while(!__sync_bool_compare_and_swap(&(que.front->next),temp,p));
//更新尾指针
__sync_bool_compare_and_swap(&(que.rear),temp,que.front);
if(temp!=NULL)
{
*d = temp->data;
free(temp);
return 1;
}
return 0;
}
//两个线程函数:一个入队,一个出队
void * thread_push(void *arg)
{
while(1)
{
int data = rand()%100;
QuePush(&data);
printf("队列插入元素:%d\n",data);
sleep(1);
}
}
void *thread_pop(void *arg)
{
int data;
while(1)
{
sleep(2);
if(!QuePop(&data))
printf("队列为空\n");
else
printf("队列输出元素:%d\n",data);
}
}
int main()
{
//初始化队列
QueInit(&que);
//创建两个线程
pthread_t id[2];
pthread_create(&id[0],NULL,thread_push,NULL);
pthread_create(&id[1],NULL,thread_pop,NULL);
//等待线程结束
pthread_join(id[0],NULL);
pthread_join(id[1],NULL);
//在这之后还因该删除队列回收内存
//删除队列不涉及多线程操作,不再赘述
return 0;
}
文章浏览阅读1.1k次。一、选择题1. 串行接口是指( )。A. 接口与系统总线之间串行传送,接口与I/0设备之间串行传送B. 接口与系统总线之间串行传送,接口与1/0设备之间并行传送C. 接口与系统总线之间并行传送,接口与I/0设备之间串行传送D. 接口与系统总线之间并行传送,接口与I/0设备之间并行传送【答案】C2. 最容易造成很多小碎片的可变分区分配算法是( )。A. 首次适应算法B. 最佳适应算法..._874 计算机科学专业基础综合题型
文章浏览阅读9.7k次,点赞5次,收藏15次。连接xshell失败,报错如下图,怎么解决呢。1、通过ps -e|grep ssh命令判断是否安装ssh服务2、如果只有客户端安装了,服务器没有安装,则需要安装ssh服务器,命令:apt-get install openssh-server3、安装成功之后,启动ssh服务,命令:/etc/init.d/ssh start4、通过ps -e|grep ssh命令再次判断是否正确启动..._could not connect to '192.168.17.128' (port 22): connection failed.
文章浏览阅读209次。00000000_杰理 空白芯片 烧入key文件
文章浏览阅读475次。2023年初,“ChatGPT”一词在社交媒体上引起了热议,人们纷纷探讨它的本质和对社会的影响。就连央视新闻也对此进行了报道。作为新传专业的前沿人士,我们当然不能忽视这一热点。本文将全面解析ChatGPT,打开“技术黑箱”,探讨它对新闻与传播领域的影响。_引发对chatgpt兴趣的表述
文章浏览阅读259次。用Python数据分析方法进行汉字声调频率统计分析木合塔尔·沙地克;布合力齐姑丽·瓦斯力【期刊名称】《电脑知识与技术》【年(卷),期】2017(013)035【摘要】该文首先用Python程序,自动获取基本汉字字符集中的所有汉字,然后用汉字拼音转换工具pypinyin把所有汉字转换成拼音,最后根据所有汉字的拼音声调,统计并可视化拼音声调的占比.【总页数】2页(13-14)【关键词】数据分析;数据可..._汉字声调频率统计
文章浏览阅读64次。最近在做一个android系统移植的项目,所使用的开发板com1是调试串口,就是说会有uboot和kernel的调试信息打印在com1上(ttySAC0)。因为后期要使用ttySAC0作为上层应用通信串口,所以要把所有的调试信息都给去掉。参考网上的几篇文章,自己做了如下修改,终于把调试信息重定向到ttySAC1上了,在这做下记录。参考文章有:http://blog.csdn.net/longt..._嵌入式rootfs 输出重定向到/dev/console
文章浏览阅读1.2k次,点赞4次,收藏12次。1,先去iconfont登录,然后选择图标加入购物车 2,点击又上角车车添加进入项目我的项目中就会出现选择的图标 3,点击下载至本地,然后解压文件夹,然后切换到uniapp打开终端运行注:要保证自己电脑有安装node(没有安装node可以去官网下载Node.js 中文网)npm i -g iconfont-tools(mac用户失败的话在前面加个sudo,password就是自己的开机密码吧)4,终端切换到上面解压的文件夹里面,运行iconfont-tools 这些可以默认也可以自己命名(我是自己命名的_uniapp symbol图标
文章浏览阅读1.2w次,点赞25次,收藏192次。char*和char[]都是指针,指向第一个字符所在的地址,但char*是常量的指针,char[]是指针的常量_c++ char*
文章浏览阅读930次。代码编辑器或者文本编辑器,对于程序员来说,就像剑与战士一样,谁都想拥有一把可以随心驾驭且锋利无比的宝剑,而每一位程序员,同样会去追求最适合自己的强大、灵活的编辑器,相信你和我一样,都不会例外。我用过的编辑器不少,真不少~ 但却没有哪款让我特别心仪的,直到我遇到了 Sublime Text 2 !如果说“神器”是我能给予一款软件最高的评价,那么我很乐意为它封上这么一个称号。它小巧绿色且速度非
文章浏览阅读4.1k次。一、选择法这是每一个数出来跟后面所有的进行比较。2.冒泡排序法,是两个相邻的进行对比。_对十个数进行大小排序java
文章浏览阅读2.9k次。物联网开发笔记——使用网络调试助手连接阿里云物联网平台(基于MQTT协议)其实作者本意是使用4G模块来实现与阿里云物联网平台的连接过程,但是由于自己用的4G模块自身的限制,使得阿里云连接总是无法建立,已经联系客服返厂检修了,于是我在此使用网络调试助手来演示如何与阿里云物联网平台建立连接。一.准备工作1.MQTT协议说明文档(3.1.1版本)2.网络调试助手(可使用域名与服务器建立连接)PS:与阿里云建立连解释,最好使用域名来完成连接过程,而不是使用IP号。这里我跟阿里云的售后工程师咨询过,表示对应_网络调试助手连接阿里云连不上
文章浏览阅读544次,点赞5次,收藏6次。运算符与表达式任何高级程序设计语言中,表达式都是最基本的组成部分,可以说C++中的大部分语句都是由表达式构成的。_无c语言基础c++期末速成