力扣 1114. 按序打印 Java (信号量)

2020-12-04 11:01:27 阅读：270 来源： 互联网

标签：调用 Java third 信号量 second 线程按序 public first

我们提供了一个类：

public class Foo {
  public void first() { print("first"); }
  public void second() { print("second"); }
  public void third() { print("third"); }
}

三个不同的线程将会共用一个 Foo 实例。

线程 A 将会调用 first() 方法
线程 B 将会调用 second() 方法
线程 C 将会调用 third() 方法
请设计修改程序，以确保 second() 方法在 first() 方法之后被执行，third() 方法在 second() 方法之后被执行。

示例 1:

输入: [1,2,3]
输出: "firstsecondthird"
解释: 
有三个线程会被异步启动。
输入 [1,2,3] 表示线程 A 将会调用 first() 方法，线程 B 将会调用 second() 方法，线程 C 将会调用 third() 方法。
正确的输出是 "firstsecondthird"。

示例 2:

输入: [1,3,2]
输出: "firstsecondthird"
解释: 
输入 [1,3,2] 表示线程 A 将会调用 first() 方法，线程 B 将会调用 third() 方法，线程 C 将会调用 second() 方法。
正确的输出是 "firstsecondthird"。

提示：

尽管输入中的数字似乎暗示了顺序，但是我们并不保证线程在操作系统中的调度顺序。
你看到的输入格式主要是为了确保测试的全面性。

Java

//信号量
import java.util.concurrent.Semaphore;
class Foo {
    public Semaphore seam_first_second = new Semaphore(0);
    public Semaphore seam_second_third = new Semaphore(0);
    public Foo() {
        
    }
    public void first(Runnable printFirst) throws InterruptedException {
        // printFirst.run() outputs "first". Do not change or remove this line.
        printFirst.run();
        seam_first_second.release();//释放,信号量+1
    }

    public void second(Runnable printSecond) throws InterruptedException {
        seam_first_second.acquire();//请求,信号量-1.  若请求时信号量为0,不足以-1,则会挂起
        // printSecond.run() outputs "second". Do not change or remove this line.
        printSecond.run();
        seam_second_third.release();
    }

    public void third(Runnable printThird) throws InterruptedException {
        seam_second_third.acquire();
        // printThird.run() outputs "third". Do not change or remove this line.
        printThird.run();
    }
}

标签：调用,Java,third,信号量,second,线程,按序,public,first
来源： https://blog.csdn.net/qq_45865697/article/details/110630960

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

力扣 1114. 按序打印 Java (信号量)

Java