[笔记][Java7并发编程实战手册]3.3 资源的多副本并发访问控制Semaphore
来源:互联网 发布:nicelabel 数据库错误 编辑:程序博客网 时间:2024/05/16 06:42
[笔记][Java7并发编程实战手册]系列目录
简介
本文继续学习信号量Semaphore机制。
在3.2中其实已经讲解完了,之前对于信号量并发的使用场景不知道,看了本章节才想到一些;
下面就以 租车为列子来讲解并发访问的控制。(示例都很简单或许不符合现实逻辑)
- 信号量(非二进制信号量)是不保证同步的,需要额外的同步
示例
场景:有一个出租车公司,有三台车,有十个司机,每个司机工作的时间不一致,可以说是司机等待着别人还车后,接着租用汽车。
/** * Created by zhuqiang on 2015/8/17 0017. */public class Client { public static void main(String[] args) { Semaphore sh = new Semaphore(3); //信号量,允许3个线程并发租用车辆 Company company = new Company(); //创建公司 Thread[] drivers = new Thread[10]; for (int i = 0; i < drivers.length; i++) { drivers[i] = new Thread(new Driver(sh, company)); } for (Thread d : drivers) { d.start(); } }}/** 出租车公司 **/class Company { boolean[] cars = new boolean[3]; //三台车的租用状态,下标作为车子的编号 Lock lock = new ReentrantLock(); /** 租车 * */ public int rent() { int result = -1; lock.lock(); for (int i = 0; i < cars.length; i++) { if (!cars[i]) { //获取未被使用的车辆的编号 result = i; cars[i] = true; //置为使用状态 break; } } System.out.printf("司机编号:%s :租用了编号为:%d 的出租车\n", Thread.currentThread().getName(), result); lock.unlock(); return result; } /** * 归还车辆 * * @param num 车辆编号 */ public void giveBack(int num) { lock.lock(); cars[num] = false; //置为空闲状态 System.out.printf("司机编号:%s :归还了编号为:%d 的出租车\n", Thread.currentThread().getName(), num); lock.unlock(); }}/** 司机 * */class Driver implements Runnable { Semaphore sh = null; Company company = null; public Driver(Semaphore sh, Company company) { this.sh = sh; this.company = company; } /** 司机工作 * */ @Override public void run() { try { sh.acquire(); //获取信号量 int num = company.rent(); //获得租车的编号 long time = (long) (Math.random() * 10); //模拟工作了多少时间 System.out.printf("司机编号:%s :正在驾驶车辆编号为:%d 的出租车,此次工作时间为:%d 秒;\n", Thread.currentThread().getName(), num, time); TimeUnit.SECONDS.sleep(time); //休眠辅助类。按指定单位休眠 company.giveBack(num); //归还车辆 } catch (InterruptedException e) { e.printStackTrace(); } finally { sh.release(); } }}
某一次运行结果:
司机编号:Thread-9 :租用了编号为:0 的出租车司机编号:Thread-1 :租用了编号为:1 的出租车司机编号:Thread-2 :租用了编号为:2 的出租车司机编号:Thread-9 :正在驾驶车辆编号为:0 的出租车,此次工作时间为:8 秒;司机编号:Thread-1 :正在驾驶车辆编号为:1 的出租车,此次工作时间为:4 秒;司机编号:Thread-2 :正在驾驶车辆编号为:2 的出租车,此次工作时间为:2 秒;司机编号:Thread-2 :归还了编号为:2 的出租车司机编号:Thread-3 :租用了编号为:2 的出租车司机编号:Thread-3 :正在驾驶车辆编号为:2 的出租车,此次工作时间为:9 秒;司机编号:Thread-1 :归还了编号为:1 的出租车司机编号:Thread-4 :租用了编号为:1 的出租车司机编号:Thread-4 :正在驾驶车辆编号为:1 的出租车,此次工作时间为:8 秒;司机编号:Thread-9 :归还了编号为:0 的出租车司机编号:Thread-5 :租用了编号为:0 的出租车司机编号:Thread-5 :正在驾驶车辆编号为:0 的出租车,此次工作时间为:8 秒;司机编号:Thread-3 :归还了编号为:2 的出租车司机编号:Thread-6 :租用了编号为:2 的出租车司机编号:Thread-6 :正在驾驶车辆编号为:2 的出租车,此次工作时间为:3 秒;司机编号:Thread-4 :归还了编号为:1 的出租车司机编号:Thread-7 :租用了编号为:1 的出租车司机编号:Thread-7 :正在驾驶车辆编号为:1 的出租车,此次工作时间为:2 秒;司机编号:Thread-6 :归还了编号为:2 的出租车司机编号:Thread-8 :租用了编号为:2 的出租车司机编号:Thread-8 :正在驾驶车辆编号为:2 的出租车,此次工作时间为:8 秒;司机编号:Thread-7 :归还了编号为:1 的出租车司机编号:Thread-0 :租用了编号为:1 的出租车司机编号:Thread-0 :正在驾驶车辆编号为:1 的出租车,此次工作时间为:8 秒;司机编号:Thread-5 :归还了编号为:0 的出租车司机编号:Thread-8 :归还了编号为:2 的出租车司机编号:Thread-0 :归还了编号为:1 的出租车
说明:
可以看出上面的结果: 非常正确的让10个线程中的三个并发的使用出租车;该示例的成功要点:
1. 信号量资源数目 要 <= 并发访问的资源数目(否则将会租到 编号为 -1 的车辆)
2. 并发获取共享资源的操作必须要额外的同步
0 0
- [笔记][Java7并发编程实战手册]3.3 资源的多副本并发访问控制Semaphore
- [笔记][Java7并发编程实战手册]3.2 资源的并发访问控制Semaphore信号量
- [笔记][Java7并发编程实战手册]6.并发集合
- [笔记][Java7并发编程实战手册]7. 定制并发类
- JAVA7并发编程手册笔记
- [笔记][Java7并发编程实战手册]3.6 并发阶段任务的运行phaser
- [笔记][Java7并发编程实战手册]3.8 并发任务间的数据交换Exchanger
- [笔记][Java7并发编程实战手册]3.4 等待多个并发事件的完成CountDownLatch倒计数闭锁
- [笔记][Java7并发编程实战手册]4.9-4.10在执行器中控制任务的完成和取消任务FutureTask
- [笔记][Java7并发编程实战手册]系列目录
- [笔记][Java7并发编程实战手册]3.5 在集合点的同步CyclicBarrier循环barrier
- [笔记][Java7并发编程实战手册]4.3 创建固定的线程执行器newFixedThreadPool线程池
- [笔记][Java7并发编程实战手册]3.7 并发阶段任务中的阶段切换phaser
- (三)线程同步工具集_2---控制并发访问资源的多个副本
- [笔记][Java7并发编程实战手册]4.5-4.6 运行多个任务并处理第一个结果/所有结果ThreadPoolExecutor
- [笔记][Java7并发编程实战手册]2.2使用syncronized实现同步方法
- [笔记][Java7并发编程实战手册]2.4在同步代码中使用条件-生产者与消费者
- [笔记][Java7并发编程实战手册]2.5使用Lock实现同步一
- 8.17学习总结
- cocos-2dx OPENGL渲染(1)
- const 用法全面解析
- 黑马程序员------线程1(小结)
- HDU 3790 最短路径问题【最短路 dijkstra 双权值】
- [笔记][Java7并发编程实战手册]3.3 资源的多副本并发访问控制Semaphore
- 利用opencv源码和vs编程序训练分类器haartraining.cpp
- POJ 3080--Blue Jeans【KMP && 暴力枚举】
- 《断舍离》笔记一
- java中String的常用方法
- 数据库的基本命令及使用
- 关于System.Convert那些事
- 每日五题(mybatis)
- HDOJ 1869 六度分离(最短路径,dijkstra算法,SPFA邻接表,floyd算法)