大厂高频面试题——如何完全同时启动两个线程?

2021/8/29 23:08:26

本文主要是介绍大厂高频面试题——如何完全同时启动两个线程?,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

在很多面试场景和真实工作场景中,我们都会碰到多线程编程。多线程编程允许我们并发运行线程,其中每个线程可以处理不同的任务。因此,它可以最佳地利用系统资源,尤其当我们的计算机拥有多核 CPU 或多个 CPU 时。

有时,我们想控制多个线程同时启动。

在这篇文章里,我们首先要了解 “同时” 的含义。此外,我们将讨论如何在 Java 中同时启动两个线程。

一、可以完全同时启动线程吗?

我们的目标是:“同时启动两个线程。”

这个目标看起来很容易理解。但是,如果我们仔细思考一下,完全同时启动两个线程真的可能吗?

首先,每个线程都会消耗CPU时间来工作。因此,如果我们的应用程序运行在具有单核 CPU 的计算机上,就不可能完全同时启动两个线程。

但是如果我们的计算机有一个多核CPU或多个CPU,两个线程是可以在某个时间点同时启动的。但是,我们无法在 Java 代码层面控制。

这是因为当我们在 Java 中使用线程时,Java 的线程调度依赖于操作系统的线程调度。而不同的操作系统可能会有不同的处理方式。

此外,如果我们以更严格的方式讨论“完全相同的时间”,根据爱因斯坦的狭义相对论:

如果两个不同的事件在空间上是分开的,就不可能在绝对意义上说这两个不同的事件同时发生。——爱因斯坦

无论我们的 CPU 位于主板上或位于 CPU 中的内核有多近,它们之间总有缝隙。因此,我们不能确保两个线程完全同时启动

但是,即使我们不能让两个线程在同一时间启动,我们仍可以使用一些同步手段让它们的启动间隔非常短暂。

当我们需要两个线程“同时”启动时,这些技术可以在大多数实际情况下帮助我们。

在本文,我们将介绍三种解决此问题的方法:

  • 使用 CountDownLatch 类

  • 使用 CyclicBarrier 类

  • 使用 Phaser 类

这几个方法都遵循相同的思路:我们不会真正同时启动两个线程。相反,我们在线程启动后立即阻塞线程并尝试同时恢复它们的执行。

二、通过CountDownLatch实现同时启动两个线程

CountDownLatch是 Java 5 中作为java.util.concurrent包的一部分引入的同步器。通常,我们使用CountDownLatch来阻塞线程,直到其他线程完成它们的任务。

简单地说,我们在CountDownLatch对象中设置一个计数,并将CountDownLatch对象与一些线程相关联。当我们启动这些线程时,它们将被阻塞,直到CountDownLatch的计数变为零。

另一方面,在其他线程中,我们可以控制在什么情况下我们减少计数,让被阻塞的线程恢复,例如,当主线程中的某些任务完成时。

工作线程

现在,让我们看看如何使用CountDownLatch类解决我们的问题。

首先,我们将创建我们的Thread类。我们称之为WorkerWithCountDownLatch:

public class WorkerWithCountDownLatch extends Thread {
  private CountDownLatch latch;

  public WorkerWithCountDownLatch(String name, CountDownLatch latch) {
    this.latch = latch;
    setName(name);
  }

  @Override public void run() {
    try {
      System.out.printf("[ %s ] created, blocked by the latch...\n", getName());
      latch.await();
      System.out.printf("[ %s ] starts at: %s\n", getName(), Instant.now());
      // do actual work here...
    } catch (InterruptedException e) {
      // handle exception
    }
  }

我们在WorkerWithCountDownLatch 类中添加了一个CountDownLatch 对象。首先我们来了解一下CountDownLatch 对象的作用。

在run()方法中,我们调用了latch.await()方法。这意味着,如果我们启动工作线程,它将检查CountDownLatch 的计数。线程将被阻塞,直到计数为零。

这样,我们就可以在主线程中创建一个count=1的CountDownLatch(1),并将锁对象与我们想要同时启动的两个工作线程相关联。

当我们希望两个线程继续执行它们的实际工作时,我们通过在主线程中调用latch.countDown()来释放锁。

接下来我们来看看主线程是如何控制这两个工作线程的。

主线程

我们将在usingCountDownLatch()方法中实现主线程:

private static void usingCountDownLatch() throws InterruptedException {
  System.out.println("===============================================");
  System.out.println("    >>> Using CountDownLatch <<<<");
  System.out.println("===============================================");

  CountDownLatch latch = new CountDownLatch(1);

  WorkerWithCountDownLatch worker1 = new WorkerWithCountDownLatch("Worker with latch 1", latch);
  WorkerWithCountDownLatch worker2 = new WorkerWithCountDownLatch("Worker with latch 2", latch);

  worker1.start();
  worker2.start();

  Thread.sleep(10);//simulation of some actual work

  System.out.println("-----------------------------------------------");
  System.out.println(" Now release the latch:");
  System.out.println("-----------------------------------------------");
  latch.countDown();
}

现在,让我们从main()方法调用上面的usingCountDownLatch ()方法。当我们运行 main()方法时,我们会看到输出:

===============================================
    >>> Using CountDownLatch <<<<
===============================================
[ Worker with latch 1 ] created, blocked by the latch
[ Worker with latch 2 ] created, blocked by the latch
-----------------------------------------------
 Now release the latch:
-----------------------------------------------
[ Worker with latch 2 ] starts at: 2021-06-27T16:00:52.268532035Z
[ Worker with latch 1 ] starts at: 2021-06-27T16:00:52.268533787Z

如上面的输出所示,两个工作线程几乎同时启动。两个开始时间之间的差异小于两微秒。

三、使用CyclicBarrier 类

CyclicBarrier 类是Java 5 开始引入的另一个同步器,CyclicBarrier允许固定数量的线程互相等待,直到都完成了某件事情。

接下来,让我们看看如何使用CyclicBarrier类解决同时启动的问题。

工作线程

我们先来看看工作线程的实现:

public class WorkerWithCyclicBarrier extends Thread {
  private CyclicBarrier barrier;

  public WorkerWithCyclicBarrier(String name, CyclicBarrier barrier) {
    this.barrier = barrier;
    this.setName(name);
  }

  @Override public void run() {
    try {
      System.out.printf("[ %s ] created, blocked by the barrier\n", getName());
      barrier.await();
      System.out.printf("[ %s ] starts at: %s\n", getName(), Instant.now());
      // do actual work here...
    } catch (InterruptedException | BrokenBarrierException e) {
      // handle exception
    }
  }
}

实现非常简单。我们将CyclicBarrier对象与工作线程相关联。当线程启动时,我们立即调用barrier.await() 方法。

这样,工作线程就会被阻塞,等待其它都调用了 barrier.await() 后才恢复运行。

主线程

接下来我们看看主线程中如何控制两个工作线程的恢复:

private static void usingCyclicBarrier() throws BrokenBarrierException, InterruptedException {
  System.out.println("\n===============================================");
  System.out.println("    >>> Using CyclicBarrier <<<<");
  System.out.println("===============================================");

  CyclicBarrier barrier = new CyclicBarrier(3);

  WorkerWithCyclicBarrier worker1 = new WorkerWithCyclicBarrier("Worker with barrier 1", barrier);
  WorkerWithCyclicBarrier worker2 = new WorkerWithCyclicBarrier("Worker with barrier 2", barrier);

  worker1.start();
  worker2.start();

  Thread.sleep(10);//simulation of some actual work

  System.out.println("-----------------------------------------------");
  System.out.println(" Now open the barrier:");
  System.out.println("-----------------------------------------------");
  barrier.await();
}

我们的目标是让两个工作线程同时恢复。所以,加上主线程,我们一共有三个线程。

如上方法所示,我们在主线程中创建了一个包含计数为3的CyclicBarrier对象。接下来,我们创建并启动两个工作线程。

正如我们之前所讨论的,两个工作线程被阻塞并等待屏障打开以恢复。

在主线程中,我们可以做一些实际的工作。当我们决定打开barrier时,我们调用barrier.await() 方法让两个worker继续执行。

如果我们在 main()方法中调用usingCyclicBarrier(),我们将得到输出:

===============================================
    >>> Using CyclicBarrier <<<<
===============================================
[ Worker with barrier 1 ] created, blocked by the barrier
[ Worker with barrier 2 ] created, blocked by the barrier
-----------------------------------------------
 Now open the barrier:
-----------------------------------------------
[ Worker with barrier 1 ] starts at: 2021-06-27T16:00:52.311346392Z
[ Worker with barrier 2 ] starts at: 2021-06-27T16:00:52.311348874Z

我们可以比较两个工作线程的开始时间。即使两个工作线程没有在完全相同的时间开始,我们也非常接近我们的目标:两个开始时间之间的差异小于三微秒。

四、使用Phaser类

Phaser 是Java 7开始引入的,很类似CyclicBarrier和CountDownLatch。但是,Phaser类更灵活。

例如,与CyclicBarrier和CountDownLatch不同,Phaser允许我们动态注册线程。

接下来,让我们使用Phaser解决问题。

工作线程

像之前一样,我们先看一下实现,然后了解它是如何工作的:

public class WorkerWithPhaser extends Thread {
  private Phaser phaser;

  public WorkerWithPhaser(String name, Phaser phaser) {
    this.phaser = phaser;
    phaser.register();
    setName(name);
  }

  @Override public void run() {
    try {
      System.out.printf("[ %s ] created, blocked by the phaser\n", getName());
      phaser.arriveAndAwaitAdvance();
      System.out.printf("[ %s ] starts at: %s\n", getName(), Instant.now());
      // do actual work here...
    } catch (IllegalStateException e) {
      // handle exception
    }
  }
}

当工作线程被实例化时,我们通过调用phaser.register()将当前线程注册到给定的 Phaser 对象 。这样,当前的工作就变成了Phaser 的一个线程方 。

接下来,当工作线程启动时,我们立即调用phaser.arriveAndAwaitAdvance()。因此,我们告诉 phaser 当前线程已经到达,并将等待其他线程方的到达继续进行。当然,在其他线程方到来之前,当前线程是被阻塞的。

主线程

接下来,我们继续看主线程的实现:

private static void usingPhaser() throws InterruptedException {
  System.out.println("\n===============================================");
  System.out.println("    >>> Using Phaser <<<");
  System.out.println("===============================================");

  Phaser phaser = new Phaser();
  phaser.register();

  WorkerWithPhaser worker1 = new WorkerWithPhaser("Worker with phaser 1", phaser);
  WorkerWithPhaser worker2 = new WorkerWithPhaser("Worker with phaser 2", phaser);

  worker1.start();
  worker2.start();

  Thread.sleep(10);//simulation of some actual work

  System.out.println("-----------------------------------------------");
  System.out.println(" Now open the phaser barrier:");
  System.out.println("-----------------------------------------------");
  phaser.arriveAndAwaitAdvance();
}

在上面的代码中,我们可以看到,主线程将自己注册为Phaser对象的线程方。

在我们创建并阻塞了两个工作线程之后,主线程也调用了phaser.arriveAndAwaitAdvance()。这样我们就打开了移相器屏障,让两个工作线程可以同时恢复。

最后,让我们调用main()方法中的usingPhaser ()方法:

===============================================
    >>> Using Phaser <<<
===============================================
[ Worker with phaser 1 ] created, blocked by the phaser
[ Worker with phaser 2 ] created, blocked by the phaser
-----------------------------------------------
 Now open the phaser barrier:
-----------------------------------------------
[ Worker with phaser 2 ] starts at: 2021-07-18T17:39:27.063523636Z
[ Worker with phaser 1 ] starts at: 2021-07-18T17:39:27.063523827Z

同样,两个工作线程几乎同时启动。两个开始时间之间的差异小于两微秒。

五、结论

在本文中,我们首先讨论了目标:“同时启动两个线程”。

接下来,我们讨论了同时启动三个线程的方法:使用CountDownLatch、 CyclicBarrier和Phaser。

它们的思路很相似,阻塞两个线程并试图让它们同时恢复执行。

尽管这些方法不能保证两个线程完全同时启动,但对于现实世界中的大多数情况,结果非常接近且足够。

 

 



这篇关于大厂高频面试题——如何完全同时启动两个线程?的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程