马少 — Sat, 28 Apr 2012 00:20:00 GMT

1、多�U�程死锁

a. 死锁分析�Q?/span>

假设A和B同时在吃意大利面�Q�而吃意大利面的条件是左手使用汤勺�Q�右手��用叉子。现在只有一副餐��P��A拿到了汤勺，B拿到了叉子，A�{�待B放下叉子�Q�B�{�待A放下汤勺。则形成了死锁�?/span>

b. 出现死锁的条�Ӟ��

��h��多个SharedResource参与者，相当于汤勺和叉子�?/span>
�U�程锁定了一个SharedResource之后�Q�在未解锁的情况下去锁定另一个SharedResource参与者，相当于A在拥有了汤勺之后�Q�又��L��叉子�Q�B在拥有了叉子之后又去拿汤勺�?/span>
获取SharedResource参与者的��序不固定，参与者顺序对�{�，相当于汤勺和叉子的顺序相同，没有先后关系�?/span>

c. 上述1�?�?三个条�g只要破坏了其中一�U�，则就解决了死锁的问题�?/span>

2、提高多�U�程执行性能的两�U�方式：

减少 SharedResource参与者参与者的个数�Q�从而减��synchronized使用数量�Q�减��获取对象锁的操作时�?/span>

��量�~�短临界��_��从而减��线�E�冲�H�时�{�待的时间�?/span>

3、自��p��计线�E�锁

oid method() {
    lock(); //�?/span>
    try {
        ..
    } finally {
        unlock(); //最后无��Z��么情况都要解�?/span>
    }
}

4、原子操�?/strong>

用synchronized定义的方法或者块都具有原子性，只能被一个线�E��?/span>
long、double为非原子性，其他�c�d��以及对象�{�引用都是具有原子�?/span>
在定义long、double�c�d��变量�Ӟ��使用volatile修饰�Q�表�C�对�q�个字段变量的定义�ؓ不可分隔�?/span>

�ȝ��Q?/strong>

基本�c�d��、引用类型�ؓ原子操作
long、double为可以分割的
在多�U�程中��用其作�ؓ�׃�n参与者��用时�Q�要么在使用时的�Ҏ��用synchronized定义�Q�或者��用volatile声明

5、意大利面死锁问题解��x��?/strong>

设计思�\是将汤勺和叉子作��Z��个整体去处理�Q�这样就解决了死锁的问题�?br /> �q�有一�U�方法就是在��d��汤勺和叉子时是有序的�Q�必��d��拿汤勺，再拿叉子�Q�这样也可以解决死锁问题�?/span>

//��L��法，用于创徏处理
public class Main {
    public static void main(String[] args) {
        Tool spoon = new Tool("spoon");
        Tool fork = new Tool("fork");
        Tools tools = new Tools(spoon, fork);
        new EaterThread(tools, "shma").start();
        new EaterThread(tools, "jjq").start();
    }

}
1 // 吃意大利面的�U�程不断的吃
2 class EaterThread extends Thread {
3     private String name;
4     private final Tool leftHand;
5     private final Tool rightHand;
6     public EaterThread(Tools tools, String name) {
7         super();
8         this.leftHand = tools.getSpoon();
9         this.name = name;
10         this.rightHand = tools.getFork();
11     }
12     public void eat() {
13         synchronized(leftHand) {
14             System.out.println(name + " takes up " + leftHand + "(left)");
15             synchronized(rightHand) {
16                 System.out.println(name + " takes up " + rightHand + "(right)");
17                 System.out.println(name + " is eating now!");
18                 System.out.println(name + " puts down " + rightHand + "(right)");
19             }
20             System.out.println(name + " puts down " + leftHand + "(left)");
21         }
22     }
23
24     @Override
25     public void run() {
26         while(true) {
27             eat();
28             try {
29                 Thread.sleep(1000);
30             } catch (InterruptedException e) {
31                 // TODO Auto-generated catch block
32                 e.printStackTrace();
33             }
34         }
35     }
36
37 }

马少 2012-04-28 08:20 发表评论

秋霞电影一区二区,国产在线|日韩,久久亚洲在线