BBS.ChinaUnix.net
首页 | 新闻 | Linux | FreeBSD | AIX | Windows | 博客 | 论坛 | 存储 | 网络 | 人才 | Wiki | 资料 | 读书 | 手册 | 下载 | 空间 | 搜索
  会员: 密码: 免费注册 | 忘记密码 | 会员登录 | 搜索 | 帮助 


三个月经话题,谁能有良策?
首页 » 论坛 » C/C++ »  
[打印] [订阅] [收藏] [本帖文本页] [推荐此主题给朋友,立即获积分]
芙蓉   帅哥
天使



UID:657860
注册:2007-12-27
最后登录: 2008-08-22
帖子:1032
精华:1

可用积分:267 (白手起家)
信誉积分:0
专家积分:1 (本版:0)
空间积分:3
推广积分:0

状态:...离线...

[个人空间] [短信] [博客]


1楼 发表于 2008-7-22 09:56 
搞C这么多年,竟然还没把这几个问题玩转。
1. 内存泄漏,2. 内存不够何如?
这两个问题不讨论了,讨论再好也不能保证每个人都做得好。

3. 如何避免线程死锁?
   尤其给一堆乱七八糟许多个lock, semaphore在一起的程序的时候,十分难解.
   按同样的顺序上锁, 这是没错的. 但线程一多, 就很难搞清.
   还有semaphore, condition存在的情况下, 还有因为不断尝试获取资源而锁住的情况下.
   如何彻底消除死锁隐患?各位安有良策?



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

俺不是姐姐:(

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金?
linternt   帅哥
天使


CU奥运火炬传递手2008
UID:152127
注册:2004-4-16
最后登录: 2008-10-07
帖子:1226
精华:1

可用积分:337 (白手起家)
信誉积分:100
专家积分:0 (本版:0)
空间积分:3
推广积分:0

来自:北京
状态:...离线...

[个人空间] [短信] [博客]


2楼 发表于 2008-7-22 09:59 
好像除了锁机掉,还没想过太好的办法!



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

linux
solaris
c\c++\cgi
oracle\pro*c\sybase\esql
积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金?
aero   帅哥  爱心使者2003 (偶素小军帽)
荣誉版主-老法王
书中自有黄金屋~



CU奥运火炬传递手2008
荣誉版主  
UID:46911
注册:2003-3-10
最后登录: 2008-10-07
帖子:29200
精华:14

可用积分:7818 (富足长乐)
信誉积分:430
专家积分:1490 (本版:0)
空间积分:0
推广积分:35

来自:辽宁沈阳
状态:...离线...

[个人空间] [短信] [博客]


3楼 发表于 2008-7-22 10:00 
漏了堵,不够了要,好像确实没啥好办法。

死锁也是很头疼的事情。貌似OS现在对这个解决得也不很好。是不是理论上就没啥好办法啊?



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

I have to be excellent!
两小无猜,青梅竹马。
既然做匠人,就要有匠人魂。
偶的相册
偶的blog
思考……
积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金?
芙蓉   帅哥
天使



UID:657860
注册:2007-12-27
最后登录: 2008-08-22
帖子:1032
精华:1

可用积分:267 (白手起家)
信誉积分:0
专家积分:1 (本版:0)
空间积分:3
推广积分:0

状态:...离线...

[个人空间] [短信] [博客]


4楼 发表于 2008-7-22 10:09 


QUOTE:
原帖由 linternt 于 2008-7-22 09:59 发表
好像除了锁机掉,还没想过太好的办法!

What is 锁机掉?



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

俺不是姐姐:(

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金?
芙蓉   帅哥
天使



UID:657860
注册:2007-12-27
最后登录: 2008-08-22
帖子:1032
精华:1

可用积分:267 (白手起家)
信誉积分:0
专家积分:1 (本版:0)
空间积分:3
推广积分:0

状态:...离线...

[个人空间] [短信] [博客]


5楼 发表于 2008-7-22 10:10 


QUOTE:
原帖由 aero 于 2008-7-22 10:00 发表
漏了堵,不够了要,好像确实没啥好办法。

死锁也是很头疼的事情。貌似OS现在对这个解决得也不很好。是不是理论上就没啥好办法啊?

感觉就是像堵漏员啊, 才会有此一贴.
出了问题才想去堵, 怕就怕不出问题, 头痛头痛



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

俺不是姐姐:(

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金?
版主 cjaizss   帅哥
版主-法师



UID:272747
注册:2005-5-26
最后登录: 2008-10-07
帖子:5003
精华:1

可用积分:2248 (小富即安)
信誉积分:100
专家积分:45 (本版:10)
空间积分:1
推广积分:0

状态:...保密...

[个人空间] [短信] [博客]


6楼 发表于 2008-7-22 10:11 
有无死锁是可以证明的。死锁总是发生在两个进/线程对某两个资源的获取方向相反,且在这两个资源的获取动作的当中,不存在机制让两个进/线程同步,于是我们就可以用图论的方法解决这个问题了



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

二十几年来最大的遗憾,并不是少赚了的钱,也不是少交了友,而是永远没有机会为最钟爱的数学真正做点什么,或许这会是这一生的遗憾
做个合格的电子工程师,其实很难

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金?
芙蓉   帅哥
天使



UID:657860
注册:2007-12-27
最后登录: 2008-08-22
帖子:1032
精华:1

可用积分:267 (白手起家)
信誉积分:0
专家积分:1 (本版:0)
空间积分:3
推广积分:0

状态:...离线...

[个人空间] [短信] [博客]


7楼 发表于 2008-7-22 10:16 


QUOTE:
原帖由 cjaizss 于 2008-7-22 10:11 发表
有无死锁是可以证明的。死锁总是发生在两个进/线程对某两个资源的获取方向相反,且在这两个资源的获取动作的当中,不存在机制让两个进/线程同步,于是我们就可以用图论的方法解决这个问题了

我在考虑这个问题,
是否有办法对 mutex, semaphore, condition 做一个包装,
让他自然就能检测出这个 "获取方向相反" 的情况?
(对于或取其他有限的资源, 都伴随着semaphore进行.)

这样应该可以做到对死锁进行 "预警".

目前我有用此法包装了一个mutex, 然而对于semaphore和condition,
俺还没想出来怎么包装.



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

俺不是姐姐:(

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金?
版主 cjaizss   帅哥
版主-法师



UID:272747
注册:2005-5-26
最后登录: 2008-10-07
帖子:5003
精华:1

可用积分:2248 (小富即安)
信誉积分:100
专家积分:45 (本版:10)
空间积分:1
推广积分:0

状态:...保密...

[个人空间] [短信] [博客]


8楼 发表于 2008-7-22 10:25 


QUOTE:
原帖由 芙蓉 于 2008-7-22 10:16 发表


我在考虑这个问题,
是否有办法对 mutex, semaphore, condition 做一个包装,
让他自然就能检测出这个 "获取方向相反" 的情况?
(对于或取其他有限的资源, 都伴随着semaphore进行.)

这样应该可以做到对死 ...

在设计的时候,用数学证明。



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

二十几年来最大的遗憾,并不是少赚了的钱,也不是少交了友,而是永远没有机会为最钟爱的数学真正做点什么,或许这会是这一生的遗憾
做个合格的电子工程师,其实很难

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金?
芙蓉   帅哥
天使



UID:657860
注册:2007-12-27
最后登录: 2008-08-22
帖子:1032
精华:1

可用积分:267 (白手起家)
信誉积分:0
专家积分:1 (本版:0)
空间积分:3
推广积分:0

状态:...离线...

[个人空间] [短信] [博客]


9楼 发表于 2008-7-22 10:26 


QUOTE:
原帖由 cjaizss 于 2008-7-22 10:25 发表

在设计的时候,用数学证明。

啊...已經mission impossible了.
因爲是debug別人程序的問題.



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

俺不是姐姐:(

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金?
版主 cjaizss   帅哥
版主-法师



UID:272747
注册:2005-5-26
最后登录: 2008-10-07
帖子:5003
精华:1

可用积分:2248 (小富即安)
信誉积分:100
专家积分:45 (本版:10)
空间积分:1
推广积分:0

状态:...保密...

[个人空间] [短信] [博客]


10楼 发表于 2008-7-22 10:32 
可以借助计算机来证明这点,构造一个占资源、放资源的图,判断内部有没有某种形式的环。



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

二十几年来最大的遗憾,并不是少赚了的钱,也不是少交了友,而是永远没有机会为最钟爱的数学真正做点什么,或许这会是这一生的遗憾
做个合格的电子工程师,其实很难

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金?

首页 » 论坛 » C/C++ »


 


Copyright © 2001-2008 ChinaUnix.net All Rights Reserved     联系我们:

感谢所有关心和支持过ChinaUnix的朋友们    转载本站内容请注明原作者名及出处

京ICP证041476号


清除 Cookies - ChinaUnix - Archiver - WAP - TOP

Processed in 1.150930 second(s), 4 queries , Gzip enabled