线程之信号量

更多 Java 并发编程方面的文章,请参见文集《Java 并发编程》


Lock

Lock是一个抽象概念。使得只有一个线程可以访问某个资源,并且Lock是不能被其他线程共享的。

Mutex

全程 MUTual EXclusion。

目的:保护共享资源。
典型的例子就是买票:票是共享资源,现在有两个线程同时过来买票。如果你不用 Mutex 在线程里把票锁住,那么就可能出现“把同一张票卖给两个不同的人(线程)”的情况。

Semaphore

目的:调度线程:一些线程生产(increase)同时另一些线程消费(decrease),Semaphore 可以让生产和消费保持合乎逻辑的执行顺序。
有的人用 Semaphore 也可以把上面例子中的票“保护"起来,以防止共享资源冲突,必须承认这是可行的,

但是 Semaphore 不是让你用来做这个的;如果你要做这件事,请用 Mutex。

一个最典型的使用 Semaphore 的场景:

a 源自一个线程,b 源自另一个线程,计算 c = a + b 也是一个线程。显然,第三个线程必须等第一、二个线程执行完毕它才能执行。在这个时候,我们就需要调度线程了:让第一、二个线程执行完毕后,再执行第三个线程。

Semaphore 的使用

所在包:java.util.concurrent:

扫描二维码关注公众号,回复: 10500237 查看本文章

信号量 Semaphore 可以控制同时访问某个资源的线程个数。

  • public Semaphore(int permits) 构造方法,设置许可的个数,默认为非公平锁
  • public Semaphore(int permits, boolean fair) 构造方法,设置许可的个数,可以设置为公平锁(即等待越久的线程优先获得 permits)或非公平锁
  • void acquire() 获得一个许可 permits,没有的话,线程就阻塞
  • void acquire(int arg) 获得多个许可 permits,没有的话,线程就阻塞
  • boolean tryAcquire() 获得一个许可 permits,没有的话就返回 false,线程不阻塞
  • boolean tryAcquire(int permits) 获得多个许可 permits,没有的话就返回 false,线程不阻塞
  • void release() 释放一个许可 permits,在释放之前,必须先获得许可 permits
  • void release(int permits) 释放多个许可 permits,在释放之前,必须先获得许可 permits
  • int availablePermits() 得到当前可用的许可数目

示例:
假设当前有 5 辆车,10 个司机,每个司机轮流用车。

public class Semaphore_Test {
    // 同时只能有 5 个线程访问某个资源 车 private static Semaphore semaphore = new Semaphore(5); public static void main(String[] args) { // 10 个司机 for (int i = 1; i <= 10; i++) { (new Driver(i)).start(); } } static class Driver extends Thread { private int i; public Driver(int i) { this.i = i; } public void run() { try { semaphore.acquire(); System.out.println("Driver " + i + " is using car"); Thread.sleep(1000); System.out.println("Driver " + i + " return back car"); semaphore.release(); } catch (InterruptedException e) { } } } } 

可能的输出如下:

Driver 1 is using car
Driver 6 is using car
Driver 5 is using car
Driver 2 is using car
Driver 3 is using car
Driver 3 return back car
Driver 5 return back car
Driver 4 is using car
Driver 2 return back car
Driver 1 return back car
Driver 6 return back car
Driver 9 is using car
Driver 8 is using car
Driver 7 is using car
Driver 10 is using car
Driver 4 return back car
Driver 10 return back car
Driver 8 return back car
Driver 7 return back car
Driver 9 return back

 

猜你喜欢

转载自www.cnblogs.com/awkflf11/p/12636839.html