如何使用同步来订购LinkedBlockingQueue?

时间:2013-06-05 02:52:59

标签: java linked-list synchronization thread-safety thread-synchronization

我的问题涉及使用同步来订购我用于电梯程序的LinkedBlockingQueue。

在程序中,电梯应该尽可能高效:从第一层到第十层的电梯将在上行途中响应额外的停靠点,即使这些停靠点是在原来的10层之后进行的呼叫。

例如:电梯在一楼,并在大楼的10楼接到电话。在它前往十楼的过程中,7楼的一个人正在打电话。电梯在7楼停了下来,并在10日继续停止。

我的问题是,如何同步我的线程以有效地响应用户的呼叫?我不知道我在何处或如何插入同步。

下面是我的代码:它有一个工作的电梯和线程,但电梯不会有效地响应呼叫,而是发送每个不同的呼叫。为了表示旅行时间,我让电梯“休眠”3秒钟。

public class Elevator {
public Thread main;
public Thread thread2;
LinkedBlockingQueue<Integer> lb = new LinkedBlockingQueue<Integer>();
public int num1;

public static void main(String[] args) {
    Elevator ele = new Elevator();
}

public Elevator() {
    main = new Thread(new Task1());
    thread2 = new Thread(new Task2());
    main.start();
    thread2.start();
}

public class Task1 implements Runnable {

    @Override
    public void run() {

        // create loop with whcih the program asks for floors
        // add the scanner int to the arraylist queue

        while (thread2.isAlive()) {
            System.out.println("Choose a Floor: 1-10");
            Scanner s = new Scanner(System.in);
            int floorInput = s.nextInt();

            if (floorInput > 10 || floorInput < 0) {
                System.out.println("Floor does not exist.");
            } else if (floorInput == 0) {
                System.out.println("You have exitted the elevator.");
                System.exit(0);
            } else {

                lb.add(floorInput);
                System.out.println("floor inputed into the queue.");
                // System.out.println(lb);
                // j++;

            }
        }
    }
}

public class Task2 implements Runnable {

    @Override
    public void run() {

        // motor class
        // looks in the queue and goes to the floors

        // while (!lb.isEmpty())
        int i = 0;
        int s = 0;
        while (i < 5) { //endless loop, neccessary for an elevator
            if (lb.contains(2)) {
                try {
                    System.out.println("Travelling to 2nd Floor...");
                    Thread.sleep(3000);
                    s = lb.take();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("Arrived on 2nd Floor.");
                System.out.println("removed: " + s);
            } else if (lb.contains(1)) {
                try {
                    System.out.println("Travelling to 1st Floor...");
                    Thread.sleep(3000);
                    s = lb.take();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("Arrived on 1st Floor.");
                System.out.println("removed: " + s);
            } else if (lb.contains(3)) {
                try {
                    System.out.println("Travelling to 3rd Floor...");
                    Thread.sleep(3000);
                    s = lb.take();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("Arrived on 3rd Floor.");
                System.out.println("removed: " + s);
            } else if (lb.contains(4)) {
                try {
                    System.out.println("Travelling to 4th Floor...");
                    Thread.sleep(3000);
                    s = lb.take();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("Arrived on 4th Floor.");
                System.out.println("removed: " + s);
            } else if (lb.contains(5)) {
                try {
                    System.out.println("Travelling to 5th Floor...");
                    Thread.sleep(3000);
                    s = lb.take();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("Arrived on 5th Floor.");
                System.out.println("removed: " + s);
            } else if (lb.contains(6)) {

                try {
                    System.out.println("Travelling to 6th Floor...");
                    Thread.sleep(3000);
                    s = lb.take();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("Arrived on 6th Floor.");
                System.out.println("removed: " + s);
            } else if (lb.contains(7)) {
                try {
                    System.out.println("Travelling to 7th Floor...");
                    Thread.sleep(3000);
                    s = lb.take();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("Arrived on 7th Floor.");
                System.out.println("removed: " + s);
            }

            else if (lb.contains(8)) {
                try {
                    System.out.println("Travelling to 8th Floor...");
                    Thread.sleep(3000);
                    s = lb.take();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("Arrived on 8th Floor.");
                System.out.println("removed: " + s);
            }

            else if (lb.contains(9)) {
                try {
                    System.out.println("Travelling to 9th Floor...");
                    Thread.sleep(3000);
                    s = lb.take();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("Arrived on 9th Floor.");
                System.out.println("removed: " + s);
            } else if (lb.contains(10)) {
                try {
                    System.out.println("Travelling to 10th Floor...");
                    Thread.sleep(3000);
                    s = lb.take();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("Arrived on 10th Floor.");
                System.out.println("removed: " + s);
            }

        }
    }
}

}

任何帮助将不胜感激。

1 个答案:

答案 0 :(得分:4)

我会这样做,这是基本的想法:

class Elevator extends Thread {
    NavigableSet<Integer> calls = new ConcurrentSkipListSet<>();
    int floor = 1;

    @Override
    public void run() {
        for (;;) {
            try {
                Thread.sleep(100);
                while (calls.higher(floor) != null) {
                    move(+1);
                }
                while (calls.lower(floor) != null) {
                    move(-1);
                }
            } catch (InterruptedException e) {
            }
        }
    }

    void move(int n) throws InterruptedException {
        floor += n;
        System.out.println("Moving to " + floor);
        Thread.sleep(3000);
        if (calls.remove(floor)) {
            System.out.println("Stopped");
            Thread.sleep(3000);
        }
    }

    void call(int floor) {
        calls.add(floor);
    }
}

测试

    Elevator e = new Elevator();
    e.start();
    e.call(2);
    e.call(4);
    e.call(1);

输出

Moving to 2
Stopped
Moving to 3
Moving to 4
Stopped
Moving to 3
Moving to 2
Moving to 1
Stopped