多线程面试题-1-按序打印
难度:简单
1.我们提供了一个类:
public class Hello {
public void one() { print(“one”); }
public void two() { print(“two”); }
public void three() { print(“three”); }
}
三个不同的线程将会共用一个 Hello 实例。
线程 A 将会调用 one() 方法
线程 B 将会调用 two() 方法
线程 C 将会调用 three() 方法
请设计修改程序,以确保 two() 方法在 one() 方法之后被执行,three() 方法在 two() 方法之后被执行。
解题思路:
这是一个典型的执行屏障的问题,可以通过构造屏障来实现。
如下图,我们需要构造 22 道屏障,second 线程等待 first 屏障,third 线程等待 second 屏障。:
first 线程会释放 first 屏障,而 second 线程会释放 second 屏障。
Java 中,我们使用线程等待的方式实现执行屏障,使用释放线程等待的方式实现屏障消除。具体代码如下:
class Hello {
private boolean firstFinished;
private boolean secondFinished;
private Object lock = new Object();
public Hello() {
}
public void first(Runnable printFirst) throws InterruptedException {
synchronized (lock) {
// printFirst.run() outputs "first". Do not change or remove this line.
printFirst.run();
firstFinished = true;
lock.notifyAll();
}
}
public void second(Runnable printSecond) throws InterruptedException {
synchronized (lock) {
while (!firstFinished) {
lock.wait();
}
// printSecond.run() outputs "second". Do not change or remove this line.
printSecond.run();
secondFinished = true;
lock.notifyAll();
}
}
public void third(Runnable printThird) throws InterruptedException {
synchronized (lock) {
while (!secondFinished) {
lock.wait();
}
// printThird.run() outputs "third". Do not change or remove this line.
printThird.run();
}
}
}
我们使用一个 Ojbect 对象 lock 实现所有执行屏障的锁对象,两个布尔型对象 firstFinished,secondFinished 保存屏障消除的条件。
更多精彩分享,请访问个人博客Mingju’s Lab。