三个月经话题，谁能有良策？

redhat008

听到过一个说法
并发编程对C/C++等命令式编程语言来说，是一种本质困难。。因为副作用(side effect)的存在。总是有共享状态，死锁等。
而对于函数式编程语言中没有副作用的语言如erlang来说，并发编程相对来说简单多些。

芙蓉

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

受教! 真是不错的办法
还是继续沿用改写mutex等的办法,
改写后的代码可以将各个线程占资源、放资源的情况输出到一个log,
然后用个程式分析这个log, "判断内部有没有某种形式的环"
我看到胜利的曙光了

cjaizss

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


受教! 真是不错的办法
还是继续沿用改写mutex等的办法,
改写后的代码可以将各个线程占资源、放资源的情况输出到一个log,
然后用个程式分析这个log, "判断内部有没有某种形式的环"
我看到胜利的曙 ...

对于死锁，我一开始还是说错了死锁的成因
如果有4个“进/线程”
      |
         | <——
         v      ^
        ——> |
                 |
这也是死锁
当然任何n个“进/线程”都有可能成为这样一个环，成为死锁

芙蓉

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

对于死锁，我一开始还是说错了死锁的成因
如果有4个“进/线程”
      |
         |  |
                 |
这也是死锁
当然任何n个“进/线程”都有可能成为这样一个环，成为死锁

还有银行家问题, 貌似有点不同

hellioncu

避免死锁除了按统一顺序锁之外，应该在设计上下功夫，减少竞争

cjaizss

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


还有银行家问题, 貌似有点不同

一样
线程1:获取A,获取B
线程2:获取B,获取C
线程3:获取C,获取D
线程4:获取D,获取A
以上可能死锁

tyc611

对于多线程的资源竞争/死锁，只能是编程小心再小心，没有较好的行之有效的方法

tyc611

原帖由 redhat008 于 2008-7-22 10:32 发表
听到过一个说法
并发编程对C/C++等命令式编程语言来说，是一种本质困难。。因为副作用(side effect)的存在。总是有共享状态，死锁等。
而对于函数式编程语言中没有副作用的语言如erlang来说，并发编程相对来说 ...

对于erlang这种函数式语言，不带状态无共享，天生就可以无锁编程，也就不用担心死锁问题了

SimonChuiShui

内存泄漏借助工具可以帮很大的忙，但确实让人头大！

redspider

1. 堵住
2. 加内存条
3. 不用线程