【1】-4 Semaphores
来源:互联网 发布:c语言中char是几位 编辑:程序博客网 时间:2024/05/16 10:04
Semaphores
Jakob Jenkov
Last update: 2014-08-08
A Semaphore is a thread synchronization construct that can be used either to send signals between threads to avoid missed signals, or to guard a critical section like you would with a lock. Java 5 comes with semaphore implementations in the java.util.concurrent
package so you don't have to implement your own semaphores. Still, it can be useful to know the theory behind their implementation and use.
Java 5 comes with a built-in Semaphore
so you don't have to implement your own. You can read more about it in the java.util.concurrent.Semaphore text, in my java.util.concurrent
tutorial.
Semaphores 信号量
- 简单信号量
- 使用Semaphore 作为信号
- 信号量计数
- 有界信号量
- 使用信号量作为锁
Simple Semaphore
Here is a simple Semaphore
implementation:
public class Semaphore { private boolean signal = false; public synchronized void take() { this.signal = true; this.notify(); } public synchronized void release() throws InterruptedException{ while(!this.signal) wait(); this.signal = false; }}
The take()
method sends a signal which is stored internally in the Semaphore
. The release()
method waits for a signal. When received the signal flag is cleared again, and the release()
method exited.
Using a semaphore like this you can avoid missed signals. You will call take()
instead of notify()
andrelease()
instead of wait()
. If the call to take()
happens before the call to release()
the thread callingrelease()
will still know that take()
was called, because the signal is stored internally in the signal
variable. This is not the case with wait()
and notify()
.
The names take()
and release()
may seem a bit odd when using a semaphore for signaling. The names origin from the use of semaphores as locks, as explained later in this text. In that case the names make more sense.
Simple Semaphore 简单信号量
Using Semaphores for Signaling
Here is a simplified example of two threads signaling each other using a Semaphore
:
Semaphore semaphore = new Semaphore();SendingThread sender = new SendingThread(semaphore);ReceivingThread receiver = new ReceivingThread(semaphore);receiver.start();sender.start();
public class SendingThread { Semaphore semaphore = null; public SendingThread(Semaphore semaphore){ this.semaphore = semaphore; } public void run(){ while(true){ //do something, then signal this.semaphore.take(); } }}
public class RecevingThread { Semaphore semaphore = null; public ReceivingThread(Semaphore semaphore){ this.semaphore = semaphore; } public void run(){ while(true){ this.semaphore.release(); //receive signal, then do something... } }}
Counting Semaphore
The Semaphore
implementation in the previous section does not count the number of signals sent to it bytake()
method calls. We can change the Semaphore
to do so. This is called a counting semaphore. Here is a simple implementation of a counting semaphore:
public class CountingSemaphore { private int signals = 0; public synchronized void take() { this.signals++; this.notify(); } public synchronized void release() throws InterruptedException{ while(this.signals == 0) wait(); this.signals--; }}
Bounded Semaphore
The CoutingSemaphore
has no upper bound on how many signals it can store. We can change the semaphore implementation to have an upper bound, like this:
public class BoundedSemaphore { private int signals = 0; private int bound = 0; public BoundedSemaphore(int upperBound){ this.bound = upperBound; } public synchronized void take() throws InterruptedException{ while(this.signals == bound) wait(); this.signals++; this.notify(); } public synchronized void release() throws InterruptedException{ while(this.signals == 0) wait(); this.signals--; this.notify(); }}
Notice how the take()
method now blocks if the number of signals is equal to the upper bound. Not until a thread has called release()
will the thread calling take()
be allowed to deliver its signal, if theBoundedSemaphore
has reached its upper signal limit.
Using Semaphores as Locks
It is possible to use a bounded semaphore as a lock. To do so, set the upper bound to 1, and have the call to take()
and release()
guard the critical section. Here is an example:
BoundedSemaphore semaphore = new BoundedSemaphore(1);...semaphore.take();try{ //critical section} finally { semaphore.release();}
In contrast to the signaling use case the methods take()
and release()
are now called by the same thread. Since only one thread is allowed to take the semaphore, all other threads calling take()
will be blocked until release()
is called. The call to release()
will never block since there has always been a call to take()
first.
You can also use a bounded semaphore to limit the number of threads allowed into a section of code. For instance, in the example above, what would happen if you set the limit of the BoundedSemaphore
to 5? 5 threads would be allowed to enter the critical section at a time. You would have to make sure though, that the thread operations do not conflict for these 5 threads, or you application will fail.
The relase()
method is called from inside a finally-block to make sure it is called even if an exception is thrown from the critical section.
- 【1】-4 Semaphores
- Semaphores
- Semaphores
- Semaphores 博客开通
- Semaphores in Java
- VxWorks 学习笔记-Semaphores
- Synchronizing Threads with POSIX Semaphores
- Synchronizing Threads with POSIX Semaphores
- java同步工具类--Semaphores
- Understanding Shared Memory and Semaphores
- CriticalSection、Event、Mutex、Semaphores区别
- 翻译 《Little Book of Semaphores》
- Signaling Semaphores and Priority Inheritance
- APUE2中信号灯(semaphores)一节
- [windows][thread] 同步.内核.Mutex.Semaphores等
- Linux程序设计笔记--IPC操作--semaphores
- Differences between System V and Posix semaphores
- 多线程同步之Semaphores(信号量)
- 现有‘abcdefghijkl’12个字符,将其所有的排列按字典序进行排序,给出任意一组排列,说出这租排列在所有排列中是第几小的
- 洛谷 P1372 又是毕业季I 数论
- Python科学计算环境推荐——Anaconda
- static和final修饰的变量之间的区别
- COLLECTING DATA FROM A PRIVATE LORAWAN SENSOR NETWORK INTO ELASTIC
- 【1】-4 Semaphores
- 第九周--猴子选大王
- python2.7安装requests模块
- Leetcode 206 Reverse Linked List
- 前端知识(2)
- hdoj 1171 Big Event in HDU(母函数/多重背包)
- JS版设计模式--Singleton
- 微信公众号图片防盗链机制的应对办法^-^
- 2016弱校联盟十一专场10.5 I Increasing or Decreasing(数位dp)