多线程读取全局变量 (在无锁状态下 会造成多少种值的出现)

int global = 0;

// thread 1
for(int i = 0; i < 10; ++i)
global -= 1;

// thread 2
for(int i = 0; i < 10; ++i)
global += 1;

之后global的可能的值是多少(多种可能)?

  这个问题考虑的是全局变量global的加减操作不是原子操作,在加减过程中有可能被打断,从而产生的结果与预期不一样。上述global加减操作的汇编如下

;windows下加操作
mov eax,dword ptr [globle (10A9148h)]
add eax,1
mov dword ptr [globle (10A9148h)],eax 

;windows下减操作
mov eax,dword ptr [globle (10A9148h)]
sub eax,1
mov dword ptr [globle (10A9148h)],eax 

;linux下加操作
movl global, %eax
addl $1, %eax
movl %eax, global

;linux下减操作
movl global, %eax
subl $1, %eax
movl %eax, global

可见,不论加减都要经过global的值加载到eax,然后eax加减1,最后再写回global中。这时如果线程1的global的值刚加载到eax中,线程2获取到了执行权,就会出现问题。具体看下面例子。

  假设操作前global值为5。

  线程1                                                                                                                  线程2

  movl global,%eax;global值为5,%eax值为5

  addl $1,%eax;%eax值为6

                                                                   ------此时线程2获取执行权限--------->

                                                                                                                           movl global,%eax;global值为5,%eax值为5

                                                                                                                           subl $1,%eax;%eax值为4

                                                                                                                           movl %eax,global;%eax值为4,global值为4

                                                                 <--------执行权交回线程1--------------

  movl %eax,global;%eax值为4,global值为4

  由上述例子可以看出,结果并非我们预计的global的值加1减1后仍保持原值,而是由5变为了4。这就是多线程下非原子操作有可能产生的问题。

  所以题目global输出并非0一种可能。global的加减操作有可能失效,所以global的结果应分布在-10到10之间。

需要明白的对于硬件来说,虽说在操作一个值global,但是寄存器只有一个,如果不使用锁的时候,两个线程读取的都是同一个寄存器。这样会造成全局值的值很多种

时间: 2024-08-25 00:08:13

多线程读取全局变量 (在无锁状态下 会造成多少种值的出现)的相关文章

[C#.Net]全局钩子实现USB扫码枪无焦点状态下扫入

1.扫描枪获取数据原理基本相当于键盘数据,获取扫描枪扫描出来的数据,一般分为两种实现方式. a)文本框输入获取焦点,扫描后自动显示在文本框内. b)使用键盘钩子,勾取扫描枪虚拟按键,根据按键频率进行手动输入和扫描枪扫描判断. 2.要实现系统钩子其实很简单,调用三个Win32的API即可. SetWindowsHookEx 用于设置钩子.(设立一道卡子,盘查需要的信息) CallNextHookEx 用于传递钩子(消息是重要的,所以从哪里来,就应该回到哪里去,除非你决定要封锁消息) UnhookW

使用无锁完成多线程模拟售票, 理解无锁是啥?

实现的模拟多线程实现售票是每个学习多线程的初学者必须要学会掌握的知识点, 既然掌握的它, 我们自然要举一反三 So~, 无锁版出现了 What无锁? 假如两个线程同时修改一个变量的场景下 我们需要三个值, 预期值(线程副本变量中的值), 主存值(从主存变量中的值), 新值(我们要设置的值) 如果 预期值 不等于 主存值 则忽略 新值 写入  =========> 这句话是一个原子操作, 是不可分割的(就是内存屏障), 在执行这个过程中, 是不会失去时间片的 如果 预期值 等于 主存值 则  新值

无锁机制下的原子性操作

通常使用volatile关键字修饰字段可以实现多个线程的可见性和读写的原子性,但是对于字段的复杂性操作就需要使用synchronize关键字来进行,例如: public class Counter { private volatile int count = 0; public synchronized int getAndIncr() { return this.count ++; } } 这里可以看到,对于字段的简单设置和获取,volatile可以应付,但是我们想每次获取后自增加1,这样的操

QT无窗口状态下对键盘事件的监听

Question:最近在搞linux下的一个客户端项目,需要接收键盘事件,但是又不能有界面,这种情况怎么处理呢? int main(int argc, char *argv[]) { QApplication a(argc, argv); Test *p = new Test; a.installEventFilter(p); return a.exec(); } bool Test::eventFilter(QObject *obj, QEvent *event) { if(event->ty

cxgrid 非编辑状态下复制当前列的值 真折腾人

1.自带的CTRL +C 只能复制整行,不知是不是版本问题. 2.有分组这个代码就不行了 s:= G1DBView.DataController.Values[G1DBView.Controller.FocusedRowIndex ,G1DBView.Controller.FocusedColumnIndex]; 3.折腾后的方案: uses Clipbrd; procedure TForm28.Button1Click(Sender: TObject); var s:string; //.Fo

生产者消费者模式下的并发无锁环形缓冲区

上一篇记录了几种环形缓冲区的设计方法和环形缓冲区在生产者消费者模式下的使用(并发有锁),这一篇主要看看怎么实现并发无锁. 0.简单的说明 首先对环形缓冲区做下说明: 环形缓冲区使用改进的数组版本,缓冲区容量为2的幂 缓冲区满阻塞生产者,消费者进行消费后,缓冲区又有可用资源,由消费者唤醒生产者 缓冲区空阻塞消费者,生产者进程生产后,缓冲区又有可用资源,由生产者唤醒消费者 然后对涉及到的几个技术做下说明: ⑴CAS,Compare & Set,X86下对应的是CMPXCHG 汇编指令,原子操作,基本

多线程编程之无锁队列

关于无锁队列的概念与实现,可以参考博文<无锁队列的实现>,主要涉及到的知识点包括CAS原子操作.无锁队列的链表实现.无锁队列的数组实现以及ABA问题. 下面借鉴了<多线程的那点儿事(之无锁队列)>的代码,说明两个线程(一个添加一个读取数据)之间的无锁队列,可以不借助线程互斥方法就能够达到并行效果.代码如下: #define MAX_NUMBER 1000L #define STATUS int #define OK 0 #define FALSE -1 typedef struct

如何在高并发环境下设计出无锁的数据库操作(Java版本) 转载

一个在线2k的游戏,每秒钟并发都吓死人.传统的hibernate直接插库基本上是不可行的.我就一步步推导出一个无锁的数据库操作. 1. 并发中如何无锁. 一个很简单的思路,把并发转化成为单线程.Java的Disruptor就是一个很好的例子.如果用java的concurrentCollection类去做,原理就是启动一个线程,跑一个Queue,并发的时候,任务压入Queue,线程轮训读取这个Queue,然后一个个顺序执行. 在这个设计模式下,任何并发都会变成了单线程操作,而且速度非常快.现在的n

Windows技巧|如何在Windows 10在锁屏状态下打开某种应用程序?

本文标签:    电脑技巧 Windows技巧 Win10的锁屏界面 互联网杂谈 在Win10的锁屏界面,右下角有三个图标,中间有个像时钟的图标就是所谓的"轻松使用"按钮,里面有讲述人.放大镜.屏幕键盘等功能,这些功能我们可以修改成我们常用的应用程序,这样将大大的方便我们的操作,那么该如何修改呢? 默认情况下在锁屏界面点击右下角中间的图标会弹出"轻松使用"菜单 具体方法如下: 1.在Cortana搜索栏输入regedit,按回车键进入注册表编辑器; 2.定位到:HK