java concurrent 之 semaphore

java concurrent 之 semaphore

java.util.concurrent.Semaphore类是一个计数信号量。 这意味着它有两个主要的方法:

  • acquire()
  • release()

计数信号量用给定数量的“许可证”初始化。 对于每个调用acquire()一个许可证是由调用线程执行的。 对于每个调用release(),许可证返回到信号量。 因此,最多N个线程可以通过没有任何release()调用的acquire()方法,其中N是信号量初始化的许可数。 许可证只是一个简单的柜台。 这里没什么好想的

一个计数信号量。从概念上讲,信号量维护了一个许可集。如有必要,在许可可用前会阻塞每一个 acquire(),然后再获取该许可。每个 release() 添加一个许可,从而可能释放一个正在阻塞的获取者。但是,不使用实际的许可对象,Semaphore 只对可用许可的号码进行计数,并采取相应的行动。

Semaphore 通常用于限制可以访问某些资源(物理或逻辑的)的线程数目。例如,下面的类使用信号量控制对内容池的访问:

使用场景 Semaphore Usage

由于信号量通常有两种用途:

  • 保护一个关键部分不要一次输入超过N个线程。
  • 在两个线程之间发送信号

保护关键部分

如果您使用信号量来保护关键部分,尝试进入关键部分的线程通常会首先尝试获取许可证,进入关键部分,然后再次释放许可证。 喜欢这个:


Semaphore semaphore = new Semaphore(1);

//critical section
semaphore.acquire();

...

semaphore.release();

线程之间发送信号

如果您使用信号量在线程之间发送信号,则通常会有一个线程调用acquire()方法,另一个线程调用release()方法。

如果没有可用的许可证,则获取()调用将阻塞,直到另一个线程释放许可证。 类似地,如果没有更多的许可证可以释放到这个信号量中,release()调用将被阻止。

因此可以协调线程。 例如,如果在Thread 1已经将一个对象插入共享列表中被调用,并且Thread2在从该列表中获取对象之前调用了release(),则基本上创建了一个阻塞队列。 信号量中可用的许可证数量将对应于阻塞队列可以容纳的最大元素数量。

没有保证线程从信号量获取许可的公平性。 也就是说,不能保证第一个调用acquire()的线程也是获取许可证的第一个线程。 如果第一个线程被阻塞等待许可证,则释放许可证的第二个线程检查许可证,实际上可以在线程1之前获得许可证。

如果要执行公平性,则Semaphore类有一个构造函数,它将布告器告知信号量是否应该执行公平性。 执行公平性会导致性能/并发惩罚,所以不要启用它,除非你需要它。

以下是如何在公平模式下创建信号量:

Semaphore semaphore = new Semaphore(1, true);

demo


package com.viashare.semaphore;

import java.util.concurrent.BrokenBarrierException;
import java.util.concurrent.CyclicBarrier;
import java.util.concurrent.Semaphore;

/**
 * Created by Jeffy on 16/01/11.
 */
public class SemaphoreMain {

    //尝试改变我试试
    private static final int count = 100;

    public static void main(String[] args) {


        //模拟最多10个线程能够访问
        Semaphore semaphore = new Semaphore(10);
        VisitedObj visitedObj = new VisitedObj(semaphore);
        CyclicBarrier cyclicBarrier = new CyclicBarrier(count);
        for (int i = 0; i < count; i++) {
            new Thread(new ThreadTask(visitedObj, cyclicBarrier)).start();

        }
    }

    static class VisitedObj {

        private Semaphore semaphore;

        public VisitedObj(Semaphore semaphore) {
            this.semaphore = semaphore;
        }

        public void getProtectedIterm() throws InterruptedException {
            //get acquire
            semaphore.acquire();

            System.err.println("i have executed……");

//            semaphore.release();

        }
    }


    static class ThreadTask implements Runnable {

        private VisitedObj visitedObj;
        private CyclicBarrier cyclicBarrier;

        public ThreadTask(VisitedObj visitedObj, CyclicBarrier cyclicBarrier) {
            this.visitedObj = visitedObj;
            this.cyclicBarrier = cyclicBarrier;
        }

        @Override
        public void run() {
            try {
                cyclicBarrier.await();
            } catch (InterruptedException e) {
                e.printStackTrace();
            } catch (BrokenBarrierException e) {
                e.printStackTrace();
            }
            try {
                visitedObj.getProtectedIterm();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }

}


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

推荐阅读更多精彩内容

  • Semaphore,信号量,一般用来控制同时访问特定共享资源的线程数,它通过协调各个线程来保证使用公共资源的合理性...
    miaoLoveCode阅读 938评论 4 7
  • 第一章:Java程序设计概述 Java和C++最大的不同在于Java采用的指针模型可以消除重写内存和损坏数据的可能...
    loneyzhou阅读 1,248评论 1 7
  • 二月, 在新年的热闹中走完, 三月, 在元宵的期待中迎来。 二月, 冬春交替,送走冬雪,迎来春风, 三月, 草长莺...
    A卢美陶阅读 388评论 0 1
  • Hallingbäck H R, Jansson G, Hannrup B. 2008. Genetic para...
    董八七阅读 200评论 0 0
  • 人和人到底该怎么相处?这个答案一直环绕在我的脑海里,我答不出来.....不过,在一步一步的路走下来后,我发现一...
    帅帅贱阅读 265评论 0 0