[問題] concurrent program

[oak01 (oak)]

question: 使用java 完成semaphore 實作

ans:

public class ExamPractice extends Thread {
        public static Object lock = new Object();
        public static int A = 1000;
        public static int B = 0;
        private int amount;
        public ExamPractice (int x) {
                amount = x;
        }
        public void run() {
                synchronized(lock) {
                        if (A>=amount) {
                                A= A-amount;
                                B= B+amount;
                        }
                }
        }
        public static void main(String[] args) {
                Thread t1= new ExamPractice(100);
                Thread t2= new ExamPractice(200);
                t1.start();
                t2.start();
                System.out.println("A= "+A);
                System.out.println("B= "+B);

        }
}


question:
想要從帳號A轉帳X元到帳號B去, X轉帳100元,X轉帳200元,競爭同步
但是出來的答案A有時候是900,800,700
根本就不正確阿!
請問這樣的critical region哪裡有問題呢?
那個synchronized(lock)根本有加跟沒加一樣說=.=

--
推 rigils:http://www.jackforfun.com/2007/07/java-synchronized.htm
→ tkcn:印出來時, t1, t2 不一定開始執行了
→ uziel:提示：Thread 的 join() 方法
本來有用
try{
t1.join();
t2.join();
} catch () {}
System.out.println("A= "+A);

synchronized(lock) 是不是沒加也一樣呢
這樣還可以算是semaphore的實作嗎?


question: 若限定用c++,java,ada實作semaphore,monitor,message passing
請問各位覺得考試的時候用哪個語言舉例子比較好?



--
爬網路上面的是c++的例子
教科書上寫的是ada的例子

※ 編輯: oak01           來自: 124.218.3.118        (06/13 22:26)
推 syamp:你又沒用到lock這個object, synchronize完全沒意義
推 syamp:要嘛就synchronized(this), 要嘛就public synchronized void
推 syamp:run()
※ 編輯: oak01           來自: 124.218.3.118        (06/14 06:50)
→ adrianshum:建議原 po 搞清楚自已在做什麼才說 "是不是沒加也一樣"
推 AI3767:可以試試Thread的getState()