使用二进制信号量 - 无法正常工作(卖票)

时间:2013-07-27 00:28:04

标签: java multithreading semaphore atomicity

我正在尝试实现一个简单的问题,我有一个全局变量来卖票。 我产生3个线程卖10张票,我正在使用二进制信号量。

private static int noOfTickets =10;
private static boolean soldAll = false;
private static Random r = new Random(10);

/************ MAIN **************/
public static void main(String[] arg){
    // spawn 10 threads to see a tickets

    for(int i =0; i<3; i++){
        Thread t = new Thread(new sellRunnable());
        t.setName("Me_"+i);
        t.start();
    }
}
/************ MAIN **************/


public static void sell() throws InterruptedException{
    Semaphore b = new Semaphore(1);
    int numOfTicketsSoldByThisThread = 0;
    while(!soldAll){

        addRandomDelay(1000, 100);

        b.acquire();
        if(noOfTickets>0){
            Thread t = Thread.currentThread();
            numOfTicketsSoldByThisThread++;
            noOfTickets--;
            System.out.println("I "+t.getName()+" sold "+numOfTicketsSoldByThisThread+"ticket. tickets left are "+noOfTickets);


        }else{
            soldAll = true;
            System.out.println(" sold all tickets");
        }
        b.release();
    }// end of while


}

public static class sellRunnable implements Runnable{

    public void run() {
        try {
            sell();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

    }

}

当我运行此代码时,我在某个时间点没有得到正确的输出 我明白了

  • 我Me_2卖了1个票。剩下的门票是7
  • 我Me_1卖了1个票。剩下的门票是7

注意,两个线程如何打印出票据剩余的是7?。那不可能是对的吗?我知道noOfTicketsLeft--不是一个原子操作,但它在信号量里面。那么,它应该有用吗?

1 个答案:

答案 0 :(得分:1)

您需要为所有三个线程使用相同的Semaphore实例。就目前而言,它们都指向不同的信号量,所以它们实际上并没有相互锁定。

顺便说一句,尽管看起来这可能仅仅是为了快速练习,但你真的应该摆脱使用静态变量的习惯;声明一个类,然后实例化它并在main()中调用它。它不需要花费太多精力,而且更加清洁。