Semaphore的工作原理及实例

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/carson0408/article/details/79475723

        Semaphore是一种在多线程环境下使用的设施,该设施负责协调各个线程,以保证它们能够正确、合理的使用公共资源的设施,也是操作系统中用于控制进程同步互斥的量。Semaphore是一种计数信号量,用于管理一组资源,内部是基于AQS的共享模式。它相当于给线程规定一个量从而控制允许活动的线程数。

1.工作原理

        以一个停车场是运作为例。为了简单起见,假设停车场只有三个车位,一开始三个车位都是空的。这时如果同时来了五辆车,看门人允许其中三辆不受阻碍的进入,然后放下车拦,剩下的车则必须在入口等待,此后来的车也都不得不在入口处等待。这时,有一辆车离开停车场,看门人得知后,打开车拦,放入一辆,如果又离开两辆,则又可以放入两辆,如此往复。这个停车系统中,每辆车就好比一个线程,看门人就好比一个信号量,看门人限制了可以活动的线程。假如里面依然是三个车位,但是看门人改变了规则,要求每次只能停两辆车,那么一开始进入两辆车,后面得等到有车离开才能有车进入,但是得保证最多停两辆车。对于Semaphore类而言,就如同一个看门人,限制了可活动的线程数。

Semaphore主要方法:

Semaphore(int permits):构造方法,创建具有给定许可数的计数信号量并设置为非公平信号量。

Semaphore(int permits,boolean fair):构造方法,当fair等于true时,创建具有给定许可数的计数信号量并设置为公平信号量。

void acquire():从此信号量获取一个许可前线程将一直阻塞。相当于一辆车占了一个车位。

void acquire(int n):从此信号量获取给定数目许可,在提供这些许可前一直将线程阻塞。比如n=2,就相当于一辆车占了两个车位。

void release():释放一个许可,将其返回给信号量。就如同车开走返回一个车位。

void release(int n):释放n个许可。

int availablePermits():当前可用的许可数。

2.实例讲解

        接下来举个例子,就是关于每个人的个人信息,那么一个人占用一个线程,并用Semphore类创建对象从而初始化信号量,控制可活动的线程数。具体代码如下:

<code>

package concurrent;

import java.util.concurrent.Semaphore;

import java.util.concurrent.ThreadPoolExecutor;

import java.util.concurrent.TimeUnit;

import java.util.concurrent.LinkedBlockingQueue;

public class SemaphoreDemo {

private static final Semaphore semaphore=new Semaphore(3);

private static final ThreadPoolExecutor threadPool=new ThreadPoolExecutor(5,10,60,TimeUnit.SECONDS,new LinkedBlockingQueue<Runnable>());

private static class InformationThread extends Thread{

private final String name;

private final int age;

public InformationThread(String name,int age)

{

this.name=name;

this.age=age;

}

public void run()

{

try

{

semaphore.acquire();

System.out.println(Thread.currentThread().getName()+":大家好,我是"+name+"我今年"+age+"岁当前时间为:"+System.currentTimeMillis());

Thread.sleep(1000);

System.out.println(name+"要准备释放许可证了,当前时间为:"+System.currentTimeMillis());

System.out.println("当前可使用的许可数为:"+semaphore.availablePermits());

semaphore.release();

}

catch(InterruptedException e)

{

e.printStackTrace();

}

}

}

public static void main(String[] args)

{

String[] name= {"李明","王五","张杰","王强","赵二","李四","张三"};

int[] age= {26,27,33,45,19,23,41};

for(int i=0;i<7;i++)

{

Thread t1=new InformationThread(name[i],age[i]);

threadPool.execute(t1);

}

}

}

</code>

运行上述程序结果如下:

pool-1-thread-3:大家好,我是张杰我今年33岁当前时间为:1520424000186

pool-1-thread-1:大家好,我是李明我今年26岁当前时间为:1520424000186

pool-1-thread-2:大家好,我是王五我今年27岁当前时间为:1520424000186

张杰要准备释放许可证了,当前时间为:1520424001187

李明要准备释放许可证了,当前时间为:1520424001187

王五要准备释放许可证了,当前时间为:1520424001187

当前可使用的许可数为:0

当前可使用的许可数为:0

当前可使用的许可数为:0

pool-1-thread-4:大家好,我是王强我今年45岁当前时间为:1520424001187

pool-1-thread-2:大家好,我是张三我今年41岁当前时间为:1520424001187

pool-1-thread-1:大家好,我是李四我今年23岁当前时间为:1520424001187

李四要准备释放许可证了,当前时间为:1520424002187

王强要准备释放许可证了,当前时间为:1520424002187

当前可使用的许可数为:0

张三要准备释放许可证了,当前时间为:1520424002187

pool-1-thread-5:大家好,我是赵二我今年19岁当前时间为:1520424002187

当前可使用的许可数为:0

当前可使用的许可数为:0

赵二要准备释放许可证了,当前时间为:1520424003188

当前可使用的许可数为:2

以上是非公平信号量,将建立Semaphore对象的语句改为如下语句:

private static final Semaphore semaphore=new Semaphore(3,true);

运行程序:

pool-1-thread-2:大家好,我是王五我今年27岁当前时间为:1520424286454

pool-1-thread-3:大家好,我是张杰我今年33岁当前时间为:1520424286454

pool-1-thread-1:大家好,我是李明我今年26岁当前时间为:1520424286454

pool-1-thread-1:李明要准备释放许可证了,当前时间为:1520424287455

当前可使用的许可数为:0

pool-1-thread-2:王五要准备释放许可证了,当前时间为:1520424287455

pool-1-thread-3:张杰要准备释放许可证了,当前时间为:1520424287455

当前可使用的许可数为:0

当前可使用的许可数为:1

pool-1-thread-1:大家好,我是李四我今年23岁当前时间为:1520424287455

pool-1-thread-5:大家好,我是赵二我今年19岁当前时间为:1520424287455

pool-1-thread-4:大家好,我是王强我今年45岁当前时间为:1520424287455

pool-1-thread-4:王强要准备释放许可证了,当前时间为:1520424288456

当前可使用的许可数为:0

pool-1-thread-1:李四要准备释放许可证了,当前时间为:1520424288456

pool-1-thread-3:大家好,我是张三我今年41岁当前时间为:1520424288456

pool-1-thread-5:赵二要准备释放许可证了,当前时间为:1520424288456

当前可使用的许可数为:0

当前可使用的许可数为:0

pool-1-thread-3:张三要准备释放许可证了,当前时间为:1520424289456

当前可使用的许可数为:2

3.实现单例模式

        将创建信号量对象语句修改如下:

private static final Semaphore semaphore=new Semaphore(1);

        运行程序,结果如下:

pool-1-thread-1:大家好,我是李明我今年26岁当前时间为:1520424379699

pool-1-thread-1:李明要准备释放许可证了,当前时间为:1520424380700

当前可使用的许可数为:0

pool-1-thread-2:大家好,我是王五我今年27岁当前时间为:1520424380700

pool-1-thread-2:王五要准备释放许可证了,当前时间为:1520424381701

当前可使用的许可数为:0

pool-1-thread-3:大家好,我是张杰我今年33岁当前时间为:1520424381701

pool-1-thread-3:张杰要准备释放许可证了,当前时间为:1520424382702

当前可使用的许可数为:0

pool-1-thread-4:大家好,我是王强我今年45岁当前时间为:1520424382702

pool-1-thread-4:王强要准备释放许可证了,当前时间为:1520424383702

当前可使用的许可数为:0

pool-1-thread-5:大家好,我是赵二我今年19岁当前时间为:1520424383702

pool-1-thread-5:赵二要准备释放许可证了,当前时间为:1520424384702

当前可使用的许可数为:0

pool-1-thread-1:大家好,我是李四我今年23岁当前时间为:1520424384702

pool-1-thread-1:李四要准备释放许可证了,当前时间为:1520424385702

当前可使用的许可数为:0

pool-1-thread-2:大家好,我是张三我今年41岁当前时间为:1520424385702

pool-1-thread-2:张三要准备释放许可证了,当前时间为:1520424386703

当前可使用的许可数为:0

        如上可知,如果将给定许可数设置为1,就如同一个单例模式,即单个停车位,只有一辆车进,然后这辆车出来后,下一辆车才能进。

4.总结

        Semaphore主要用于控制当前活动线程数目,就如同停车场系统一般,而Semaphore则相当于看守的人,用于控制总共允许停车的停车位的个数,而对于每辆车来说就如同一个线程,线程需要通过acquire()方法获取许可,而release()释放许可。如果许可数达到最大活动数,那么调用acquire()之后,便进入等待队列,等待已获得许可的线程释放许可,从而使得多线程能够合理的运行。

————————————————

版权声明:本文为CSDN博主「carson0408」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。

原文链接:https://blog.csdn.net/carson0408/article/details/79475723

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,634评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,951评论 3 391
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,427评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,770评论 1 290
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,835评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,799评论 1 294
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,768评论 3 416
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,544评论 0 271
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,979评论 1 308
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,271评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,427评论 1 345
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,121评论 5 340
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,756评论 3 324
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,375评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,579评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,410评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,315评论 2 352

推荐阅读更多精彩内容