免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1442 | 回复: 3
打印 上一主题 下一主题

[进程管理] smp下还有真正意义上的原子操作吗 [复制链接]

论坛徽章:
1
巨蟹座
日期:2014-04-23 23:20:17
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2014-07-02 12:11 |只看该作者 |倒序浏览
以 phtread_cond_wait 为例,教材上讲,可以理解为如下几个步骤的原子操作:
1 unlock mutex
2 sleep & wait for cond
3 cond ok & return
4 unlock mutex


所谓原子,指的是1->2和3->4这两部分是原子的(引自http://bbs.csdn.net/topics/370260551),目的就是防止(以1->2为例)unlock mutex和sleep之间线程被切换出去,错过条件满足的情况。

我的问题,smp下,即使线程不切换(也就是所谓原子的),就能保证逻辑正确?
我举一个反例,比如smp,多个线程微观同时运行,thread1检测到条件不满足准备sleep,thread2促使条件满足了(而且就这一次机会),岂不是thread1将因错过机会而永远等待下去?

说到底,smp下还有所谓原子操作吗?教材上对cond_wait的原子性描述意义何在?

论坛徽章:
15
射手座
日期:2014-02-26 13:45:082015年迎新春徽章
日期:2015-03-04 09:54:452015年辞旧岁徽章
日期:2015-03-03 16:54:15羊年新春福章
日期:2015-02-26 08:47:552015年亚洲杯之卡塔尔
日期:2015-02-03 08:33:45射手座
日期:2014-12-31 08:36:51水瓶座
日期:2014-06-04 08:33:52天蝎座
日期:2014-05-14 14:30:41天秤座
日期:2014-04-21 08:37:08处女座
日期:2014-04-18 16:57:05戌狗
日期:2014-04-04 12:21:33技术图书徽章
日期:2014-03-25 09:00:29
2 [报告]
发表于 2014-07-02 12:26 |只看该作者
条件满足了就应该将tread1唤 醒吧。。

论坛徽章:
33
荣誉会员
日期:2011-11-23 16:44:17天秤座
日期:2014-08-26 16:18:20天秤座
日期:2014-08-29 10:12:18丑牛
日期:2014-08-29 16:06:45丑牛
日期:2014-09-03 10:28:58射手座
日期:2014-09-03 16:01:17寅虎
日期:2014-09-11 14:24:21天蝎座
日期:2014-09-17 08:33:55IT运维版块每日发帖之星
日期:2016-04-17 06:23:27操作系统版块每日发帖之星
日期:2016-04-18 06:20:00IT运维版块每日发帖之星
日期:2016-04-24 06:20:0015-16赛季CBA联赛之天津
日期:2016-05-06 12:46:59
3 [报告]
发表于 2014-07-02 13:00 |只看该作者
原子操作的目的不是为了防止错过执行条件吧, 我记得应该是为了防止死锁.

另外, 楼主说的后一个问题, 进程的调试机制中, 就有算法避免进程 饥饿的吧 .

论坛徽章:
1
15-16赛季CBA联赛之辽宁
日期:2016-07-06 16:53:09
4 [报告]
发表于 2014-07-02 14:56 |只看该作者
原子操作就是为了防止多个线程同时对同一块内存的操作,经典的就是自旋锁了。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP