elva

关于多线程同步的问题

今天 看到一道百度笔试题
以下多线程对int型变量x的操作,哪几个需要进行同步:
A. x=y;         B. x++;         C. ++x;            D. x=1;
 
最初有人说选B 因为操作了2个寄存器。答案:ABC
 
后面干脆将代码汇编了。
得到
x = y;
00411A25 mov eax,dword ptr [y]
00411A28 mov dword ptr [x],eax

x++;
00411A2B mov eax,dword ptr [x]
00411A2E add eax,1
00411A31 mov dword ptr [x],eax

++x;
00411A34 mov eax,dword ptr [x]
00411A37 add eax,1
00411A3A mov dword ptr [x],eax

x = 1;
00411A3D mov dword ptr [x],1
 
我们看到ABC都对2个寄存器进行操作。
 
下表是一个多线程加锁的规律表 
 操作的结果与初值无关  操作的结果与初值相关
  写简单数据类型  不需要加锁① 需要加锁②
 写复杂数据类型 需要加锁③ 需要加锁④
 读简单数据类型 不需要加锁⑤ 不需要加锁⑥
 读复杂数据类型 需要加锁⑦ 需要加锁⑧


   写简单数据类型  不需要加锁①  需要加锁②
 写复杂数据类型  需要加锁③  需要加锁④
 读简单数据类型  不需要加锁⑤  不需要加锁⑥
 读复杂数据类型  需要加锁⑦  需要加锁⑧

 
可以同样看到ABC都是写简单数据类型 并且操作的结果与初值相关。所以需要加锁。即要求同步


文章出处:飞诺网(www.firnow.com):http://dev.firnow.com/course/3_program/c++/cppjs/2008717/133440.html
 
可以同样看到ABC都是写简单数据类型 并且操作的结果与初值相关。所以需要加锁。即要求同步

第2种情况的典型代表是“i++;”,需要对它加锁是因为它表面上虽然只有一条语句,却要执行至少两个操作,一是读出i的初始, 二是把加一后的结果写回去,两个操作就没有“原子性”了,所以需要加锁.


文章出处:飞诺网(www.firnow.com):http://dev.firnow.com/course/3_program/c++/cppjs/2008717/133440.html

posted on 2011-01-21 13:33 叶子 阅读(2077) 评论(0)  编辑 收藏 引用 所属分类: C\C++

Feedback

# re: 关于多线程同步的问题 2014-09-10 15:03 bauerctu

。。。体会到加锁的本质了,天然的“原子”操作可以不加锁(我觉得前提是只有一个处理器)。但是如果有多个处理器呢。。  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理