免费注册 查看新帖 |

Chinaunix

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

[转] 死锁散记二三事 [复制链接]

论坛徽章:
84
每日论坛发贴之星
日期:2015-12-29 06:20:00每日论坛发贴之星
日期:2016-01-16 06:20:00每周论坛发贴之星
日期:2016-01-17 22:22:00程序设计版块每日发帖之星
日期:2016-01-20 06:20:00每日论坛发贴之星
日期:2016-01-20 06:20:00程序设计版块每日发帖之星
日期:2016-01-21 06:20:00每日论坛发贴之星
日期:2016-01-21 06:20:00程序设计版块每日发帖之星
日期:2016-01-23 06:20:00程序设计版块每日发帖之星
日期:2016-01-31 06:20:00数据库技术版块每日发帖之星
日期:2016-01-16 06:20:00程序设计版块每日发帖之星
日期:2016-01-16 06:20:00程序设计版块每日发帖之星
日期:2016-01-14 06:20:00
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2010-07-23 17:08 |只看该作者 |倒序浏览
题记:也许真的老了,半夜coding的质量已经退化了。。。也许还没老,因为半夜还能看出哪里死锁了...

1. 法则(待补充):
(1) 读写锁不能嵌套
(2) 读锁不能升级为写锁
(3) 当进程上下文,bh上下文,中断上下文共用临界区域时,要证只在最高优先级的情况下持有锁

2. 法则之外:
(1) 除了锁,还有别的同步方法。锁不是最高效的。
(2) 如果在循环中反复地加锁解锁,或者增减使用/引用计数时,小心地管理每一个循环出口。
(3) 在检查死锁问题中,二分printk的方法依然很有效。
(4) 2.6的高版本内核中,有spin lock的检查模块。

最近发现的几个死锁问题:
循环中逻辑较复杂地反复加锁解锁,写挂了...这个属于比较傻的问题,这里就不再详述了。

进程上下文和软中断上下文共同使用了一块临界区,进程上下文如果hold住spin lock之后,被中断打断,中断结束后在同一个核上调用了软中断,而软中断在玩命等这个倒霉的spin lock被释放,遥遥无期。。。那一个核就此不再干活。[以前与这个问题类似的一个死锁问题是proc依靠timer更新,但读取的时候是在进程上下文,加锁保护不当,挂掉。]

转自: http://blog.chinaunix.net/u/12325/showart_1964128.html

论坛徽章:
0
2 [报告]
发表于 2010-07-23 23:01 |只看该作者
同步是比较麻烦.

论坛徽章:
1
天蝎座
日期:2013-10-23 21:11:03
3 [报告]
发表于 2010-07-24 08:14 |只看该作者
问一下,“(1) 除了锁,还有别的同步方法。锁不是最高效的”怎么理解?
能否举个例子
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP