欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

多线程面试题-1-按序打印

程序员文章站 2022-05-05 15:17:20
...

多线程面试题-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 屏障。:
多线程面试题-1-按序打印

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