Semaphore
来源:互联网 发布:软件软件下载 编辑:程序博客网 时间:2024/06/05 23:08
Semaphore为并发包中提供用于控制某资源同时可以被几个线程访问的类
实例代码:
构造方法1:
permits 初始许可数,也就是最大访问线程数
构造方法2:
fair 当设置为false时,线程获取许可的顺序是无序的,也就是说新线程可能会比等待的老线程会先获得许可;当设置为true时,信号量保证它们调用的顺序(即先进先出;FIFO)
主要方法:
void acquire() 从信号量获取一个许可,如果无可用许可前 将一直阻塞等待,
void acquire(int permits) 获取指定数目的许可,如果无可用许可前 也将会一直阻塞等待
boolean tryAcquire() 从信号量尝试获取一个许可,如果无可用许可,直接返回false,不会阻塞
boolean tryAcquire(int permits) 尝试获取指定数目的许可,如果无可用许可直接返回false,
boolean tryAcquire(int permits, long timeout, TimeUnit unit) 在指定的时间内尝试从信号量中获取许可,如果在指定的时间内获取成功,返回true,否则返回false
void release() 释放一个许可,别忘了在finally中使用,注意:多次调用该方法,会使信号量的许可数增加,达到动态扩展的效果,如:初始permits 为1, 调用了两次release,最大许可会改变为2
int availablePermits() 获取当前信号量可用的许可
JDK 非公平Semaphore实现:
1.使用一个参数的构造创建Semaphore对象时,会创建一个NonfairSync对象实例,并将state值设为传入的值(permits ),
NonfairSync间接的继承了AbstractQueuedSynchronizer实现AbstractQueuedSynchronizer 的setState方法
2.调用tryAcquire方法时,实际是调用NonfairSync的nonfairTryAcquireShared方法,nonfairTryAcquireShared在父类Sync中实现,
Semaphore# tryAcquire方法:
Sync的nonfairTryAcquireShared方法
nonfairTryAcquireShared方法通过获取当前的state,以此state减去需要获取信号量的个数,作为剩余个数,如果结果小于0,返回此剩余的个数;如果结果大于等于0,则基于CAS将state的值设置为剩余个数,当前步骤用到了for循环,所以只有在结果小于0或设置state值成功的情况下才会退出。
如果返回的剩余许可个数大于0,tryAcquire方法则返回true;其余返回false。
AbstractQueuedSynchronizer的compareAndSetState方法,
3.release方法,释放一个许可
AbstractQueuedSynchronizer的releaseShared方法,release方法间接的调用了Sync的tryReleaseShared方法,该方法基于Cas 将state的值设置为state+1,一直循环确保CAS操作成功,成功后返回true。
根据上面分析,可以看得出,Semaphore采用了CAS来实现,尽量避免锁的使用,提高了性能。
- Semaphore
- semaphore
- semaphore
- Semaphore
- Semaphore
- semaphore
- Semaphore
- semaphore
- Semaphore
- Semaphore
- Semaphore
- semaphore
- Semaphore
- Semaphore
- semaphore
- Semaphore
- semaphore
- Semaphore
- RISC和CISC的比较&VLIW、EPIC
- jdbcTemplate 实现插入一条数据后吗,返回id
- mac os mysql启动报错 Can't open the mysql.plugin table
- hive-导出数据的方式
- 正式环境遇到的坑
- Semaphore
- KindEditor + Jsp 使用总结
- 青春不要荒废,一起Fly!
- 读书笔记-java网络编程-5URL和URI-URI类
- Objective-C面向对象初步归纳
- mysql乱码
- 由浅入深理解闭包的运行机制
- mysql自动备份
- 利用HTML和CSS实现常见的布局