2

我对这个简单的练习有一个问题：有一个停车场，一次最多允许 4 辆车，有 6 辆车。

问题是4辆车进入后，接下来的2辆车进入等待状态，从不进入。

这是我在屏幕上看到的：

Car 1 in
Car 2 in
Car 5 in
Car 6 in
Car 4 is waiting
Car 3 is waiting
Car 1 out
Car 1 in
Car 3 is waiting
Car 4 is waiting
Car 5 out
Car 5 in
Car 2 out
Car 2 in
and so on..

这里的类：

public class Car extends Thread{

    int idCar;
    Monitor monitor;

    public Car(int id, Monitor monitor){
        idCar=id;
        this.monitor=monitor;
    }

    public void run(){
        while(true){
            monitor.enter(idCar);
            try{
               sleep(2000);
            }catch(Exception e){}
            monitor.exit(idCar);
        }
    }

}

public class Monitor {

    int maxSpots;
    int parkedCars;

    public Monitor(int maxSpots){
        this.maxSpots=maxSpots;
        parkedCars=0;
    }

    public synchronized void enter(int idCar){
        while(parkedCars==maxSpots){
            try{
                System.out.println("Car "+idCar+" is waiting");
                wait();
            }catch(Exception e){}
        }
        ++parkedCars;
        System.out.println("Car "+idCar+" in");
        notifyAll();

    }

    public synchronized void exit(int idCar){
        /*while(parkedCars==0){   // i'm not sure if this check is needed, because
            try{              // no car will ever get out, if it's not in.
                wait();
            }catch(Exception e){}
        }*/
        --parkedCars;
        System.out.println("Car "+idCar+" out");
        notifyAll();

    }

}

public class Parking {

    public static void main(String[] args){

        Monitor m = new Monitor(4);

        Car c1 = new Car(1, m);
        Car c2 = new Car(2, m);
        Car c3 = new Car(3, m);
        Car c4 = new Car(4, m);
        Car c5 = new Car(5, m);
        Car c6 = new Car(6, m);

        c1.start();
        c2.start();
        c3.start();
        c4.start();
        c5.start();
        c6.start();

    }
}

谁能解释一下？

4

1 回答 1

6

您设计的代码使您的监视器不公平。如果 aCar退出插槽，它将进入循环的下一步，因此它会立即尝试再次进入。与此同时，你的其他等待Car者会被 吵醒Thread.notifyAll()。
好吧，那些Threads 不是最快的。他们不能保证立即开始工作......

Car刚刚退出插槽的会发生什么？它试图再次停车。而且由于它的线程没有等待它不需要重新开始工作......它会立即停放。
您可能想要的是一个队列。将您的请求添加Car到 a 中Queue，如果发生输入，请先通知您最长的等待时间Car。正如 Jan 建议的那样，另一种方法是让那些离开Car的人稍等片刻，给其他停车者一个机会。这可以通过使用Thread.yield()或Thread.sleep()退出来实现Car（在退出完成之后）。

你制作的这个场景对所有相关方来说都很烦人。诚实Car的等待者永远在等待他们的位置，而自我停车者永远不会回家；）

于 2013-02-02T19:48:33.530 回答