关于线程同步的一道题

sinkeler

辛苦，麻烦你把你的log代码给我看一下，或者看一下源码，你在什么地方加的日志

silver_xie

public class Transfer {

                public static void main(String[] args) throws Exception
        {
                Record r1 = new Record();
                Record r2 = new Record();
                doTransfer( r1, r2, 5 );
                doTransfer( r2, r1, 2 );
                doTransfer( r1, r2, 1 );
               
                //print the result
                //System.out.println( "r1 = " + r1.get() + " r2 = " + r2.get() );
        }
        
        private static void doTransfer(final Record a, final Record b, final int amount)
        {
                Thread t = new Thread()
                {
                        public void run()
                        {
                                new Clerk().transfer(a, b, amount);
                        }
                };
                                
                t.start();
        }
}

class Clerk
{
        public synchronized void transfer(Record a, Record b, int amount)
        {
                synchronized(a)
                {
                        System.out.println("**********start synchronized(a)****************");
                                                synchronized(b)
                        {
                                System.out.println("**********start synchronized(b)****************");
                                                                a.add( -amount );
                                                                //System.out.println("after a.add num="+num);
                                                                System.out.println("            a.get()="+a.get());
                                b.add( amount );
                                                               
                                                                //System.out.println("after b.add num="+num);
                                                                System.out.println("            b.get()="+b.get());
                                                                System.out.println("**********end synchronized(b)****************");
                                
                        }

                }
                                System.out.println("**********end synchronized(a)****************");
        }
}

class Record
{
        
        int num = 10;
        
        public int get()
        {
                return this.num;
        }
        
        public void add(int n)
        {
                System.out.println("num = num + n="+"="+num+"+"+n);
                                num = num + n;
                               
                                System.out.println("                    num="+num);
        }
}

silver_xie

但是实际上我觉得也不能相信System.out.println()的结果，因为这个顺序也是不保证的阿。。。这也是飘忽不定的，你看r1=5,r1=15的结果的位置就是飘忽不定的，啊哈

[ 本帖最后由 silver_xie 于 2008-2-13 14:33 编辑 ]

silver_xie

E:\>java Transfer
**********start synchronized(a)****************
**********start synchronized(b)****************
num = num + n==10+-5
                    num=5
            a.get()=5
num = num + n==10+5
                    num=15
            b.get()=15
r1 = 5 r2 = 15
**********end synchronized(b)****************
**********start synchronized(a)****************
**********start synchronized(b)****************
num = num + n==15+-2
                    num=13
            a.get()=13
num = num + n==5+2
                    num=7
            b.get()=7
**********end synchronized(b)****************
**********end synchronized(a)****************
**********end synchronized(a)****************
**********start synchronized(a)****************
**********start synchronized(b)****************
num = num + n==7+-1
                    num=6
            a.get()=6
num = num + n==13+1
                    num=14
            b.get()=14
**********end synchronized(b)****************
**********end synchronized(a)****************

silver_xie

E:\>java Transfer
r1 = 10 r2 = 10
**********start synchronized(a)****************
**********start synchronized(b)****************
num = num + n==10+-5
                    num=5
            a.get()=5
num = num + n==10+5
                    num=15
            b.get()=15
**********end synchronized(b)****************
**********start synchronized(a)****************
**********start synchronized(a)****************
**********end synchronized(a)****************


dead了！！！

sinkeler

我用eclipse，也老是10和10，然后就不走了

silver_xie

aaaaaaaaaaaaaa忽然发现忘记一个重要的thread!!!main的阿！！！System.out.println(r1.get())是在main里面！！！所以main的语句被执行也是飘忽不定的！！！

我又错了。。。。

结果不同是由于main里面System.out.println()的执行时间！！！而不是因为num的问题！！！！

silver_xie

我得到一次不deadlock的结果，你看看！在上面，能看出一些问题了。。。。

a.add()
b.add()

是被保证了的。。。

[ 本帖最后由 silver_xie 于 2008-2-13 14:43 编辑 ]

sinkeler

呵呵，不知道这样能不能解释通，因为synchronized已经给a和b上锁了，所以get和add方法也没有必要上锁，反正一次就一个线程访问对象

silver_xie

我的理解是
对象a和b得到锁了，那么自然它们调用的方法也该被锁了

然后由于main thread里面的
doTransfer( r1, r2, 5 );  thread1 建立了自己的stack
doTransfer( r2, r1, 2 );  thread2 建立了自己的stack
doTransfer( r1, r2, 1 ); thread3 建立了自己的stack

         
                //print the result
System.out.println( "r1 = " + r1.get() + " r2 = " + r2.get() ); 属于thread main 有自己的stack

总共4个thread,谁也不保证谁，每个thread值保证自己的方法执行。。。互相交错。。。。。但是由于thread1 thread2 thread3操作的就是两个有锁的对象a.b所以之间要互相通信，这个放了索，那个就要得到索，但是thread main是相对独立的，什么时候scheduler调他了，他就执行，不需要什么锁，不需要等待////