`

Semaphore实现信号灯

 
阅读更多

 

lSemaphore可以维护当前访问自身的线程个数,并提供了同步机制。使用Semaphore可以控制同时访问资源的线程个数,例如,实现一个文件允许的并发访问数。
ØSemaphore实现的功能就类似厕所有5个坑,假如有十个人要上厕所,那么同时能有多少个人去上厕所呢?同时只能有5个人能够占用,当5个人中的任何一个人让开后,其中在等待的另外5个人中又有一个可以占用了。
Ø另外等待的5个人中可以是随机获得优先机会,也可以是按照先来后到的顺序获得机会,这取决于构造Semaphore对象时传入的参数选项。
l单个信号量的Semaphore对象可以实现互斥锁的功能,并且可以是由一个线程获得了“锁”,再由另一个线程释放“锁”,这可应用于死锁恢复的一些场合。
 
public static void main(String[] args) {
  ExecutorService service = Executors.newCachedThreadPool();
  final  Semaphore sp = new Semaphore(3);
  for(int i=0;i<10;i++){
   Runnable runnable = new Runnable(){
     public void run(){
     try {
      sp.acquire();
     } catch (InterruptedException e1) {
      e1.printStackTrace();
     }
     System.out.println("线程" + Thread.currentThread().getName() +
       "进入,当前已有" + (3-sp.availablePermits()) + "个并发");
     try {
      Thread.sleep((long)(Math.random()*10000));
     } catch (InterruptedException e) {
      e.printStackTrace();
     }
     System.out.println("线程" + Thread.currentThread().getName() +
       "即将离开");     
     sp.release();
     //下面代码有时候执行不准确,因为其没有和上面的代码合成原子单元
     System.out.println("线程" + Thread.currentThread().getName() +
       "已离开,当前已有" + (3-sp.availablePermits()) + "个并发");     
    }
   };
   service.execute(runnable);   
  }
 }
分享到:
评论

相关推荐

    嵌入式系统/ARM技术中的Linux下信号灯的使用

    Linux支持系统5的信号灯(semaphore),是一种进程间通信的方式,只不过它和管道、FIFO或者共享内存等不一样,信号灯主要用于同步或者互斥对共享资源的访问,它的发明来源于火车运行系统中的“信号灯”,利用信号灯...

    go-semaphore:在Go语言中实现基本信号量和时间限制信号量

    例子基本信号量BasicSemaphore是一个管理固定数量的并发任务的信号灯。 func TestSemaphore ( t * testing. T ) { permit := 3 sem := semaphore . NewSemaphore ( permit ) sem . Aquire ( 1 ) if sem . Available ...

    Java进阶教程,面试大全,包罗万象

    Semaphore-信号灯机制。 synchronized在静态方法和普通方法的区别。 怎么实现所有线程在等待某个事件的发生才会去执行。 CAS。 Hashtable是怎么加锁的。 HashMap的并发问题。 ConcurrenHashMap 介绍。 AQS。 如何...

    Java进阶教程,面试大全

    Semaphore-信号灯机制。 synchronized在静态方法和普通方法的区别。 怎么实现所有线程在等待某个事件的发生才会去执行。 CAS。 Hashtable是怎么加锁的。 HashMap的并发问题。 ConcurrenHashMap 介绍。 AQS。 如何...

    C++实现的共享内存缓冲区

    将共享内存操作封装成C++类,通过信号灯semaphore进行进程同步。可以像操作普通缓冲区那样操作共享内存,实现进程间通信 编译时需要添加-lrt编译选项

    GCC-Semaphores

    显然,这是一个人为的最小示例,对于该示例,我可以运行wakeSemaphore.release(threadCount)行,而不必多次唤醒该信号灯。 但是对于另一个项目,这是不可行的,因为我需要根据需要单独唤醒线程。 用等效的POSIX...

    操作系统并发性和互斥

    Chapter 5 Concurrency: Mutual Exclusion and Synchronization 内容提要 并发原理 互斥的软硬件实现 信号量(semaphore,旗语/信号灯) 管程(monitor,监视器/监控程序) 消息传递 读者-写者问题

    TrafficLightsSimulationGame:一种游戏,玩家必须控制4路交叉路口的交通信号灯,以使所有车辆和行人通过而不会造成任何事故

    TrafficLightsSimulationGame是一款游戏,玩家必须通过打开和关闭交通信号灯来控制4路交叉路口,而不会造成事故。 玩家可以在菜单的“选项”部分中选择一个轻松或更难的级别。 我们没有任何开始代码就开始了游戏。 ...

    PV操作 文档

    此外,如果此操作指定SEM_UNDO,系统更新过程中会撤消此信号灯的计数(semadj)。此操作可以随时进行---它永远不会强制等待的过程。调用进程必须有改变信号量集的权限。 sem_flg公认的标志是 IPC_NOWAIT 和 SEM_...

    Windows环境下32位汇编语言程序设计 第2版(罗文斌) 完整光盘

    使用信号灯对象解决多线程同步问题 Chapter13\CmdLine ;使用命令行参数 Chapter13\Process ;创建进程的例子 Chapter13\ProcessList ;显示系统中运行的进程列表 Chapter13\Patch1 ;一个内存补丁程序 Chapter13\Patch...

    Windows环境下32位汇编语言程序设计(最新琢石成器版)附属光盘

    使用信号灯对象解决多线程同步问题 Chapter13\CmdLine ;使用命令行参数 Chapter13\Process ;创建进程的例子 Chapter13\ProcessList ;显示系统中运行的进程列表 Chapter13\Patch1 ;一个内存补丁程序 Chapter13\...

    Windows环境下32位汇编语言程序设计_随书光盘

    使用信号灯对象解决多线程同步问题 Chapter13\CmdLine ;使用命令行参数 Chapter13\Process ;创建进程的例子 Chapter13\ProcessList ;显示系统中运行的进程列表 Chapter13\Patch1 ;一个内存补丁程序 Chapter13\Patch...

    【RT-Thread作品秀】基于stm32F407与RT-thread的问了智能水培系统-电路方案

    有效而可靠的保证了系统运行并行性和效率,采用事件集 event,信号量 semaphore 等实现线程之间的同步协调以及通信,充分发挥实时操 作系统与 stm32F407 的优势。在芯片的资源利用上,采用了 IO 高低电平输出控 制继...

Global site tag (gtag.js) - Google Analytics