《java并发编程实战》：线程同步辅助类之信号量（semaphore）

1.信号量的概念：

信号量是一种计数器，用来保护一个或者多个共享资源的访问，它是并发编程的一种基础工具，大多数编程语言都提供了这个机制。

2、信号量控制线程访问流程:

如果线程要访问一个共享资源，它必须先获得信号量。如果信号量的内部计数器大于0，信号量将减1，然后允许访问这个共享资源，计数器大于0意味着有可能使用的资源，因此线程将被允许使用其中一个资源，否则，如果信号量计数器等于0，信号量将会把线程置入休眠直到计数器大于0，计数器等于0的时候意味着所有的共享资源已经被其他线程使用了，所以需要访问这个共享源的线程必须等待。

当线程使用完某个共享资源时，信号量必须被释放，以便于其他线程能够访问共享资源，释放操作将使信号量的内部计数器加1。

练习代码：

/**
 * 实现一个打印队列，总共有三个打印机，当三个打印机都在工作的时候，其他打印的线程任务将阻塞，
 * 其中一个打印机被释放后，阻塞的线程才能获取打印机进行打印。
 * @author Administrator
 *
 */
class PrintQueue {
	//申明一个信号量
	private final Semaphore semaphore;
	//boolean数组，用来记录打印机状态
	private boolean freeprinters[];
	//Lock锁，当获取打印机状态时，进行锁定，防止多个线程使用同一台打印机
	private Lock lockPrinters;
	
	public PrintQueue() {
		semaphore = new Semaphore(3);
		freeprinters = new boolean[3];
		for(int i = 0 ; i < 3;i++){
			freeprinters[i] = true;
		}
		lockPrinters = new ReentrantLock();
	}
	
	public void printJob(Object document){
		try{
			semaphore.acquire();//获取信号量，如果信号量为0，则线程阻塞，如果答应0，则信号量-1
			int assignedPrinter = getPrinter();
			long duration = (long)(Math.random()*10);
			System.out.printf("%s:PrintQueue:Printing a Job in Printer %d during %d seconds\r\n"
						,Thread.currentThread().getName(),assignedPrinter,duration);
			TimeUnit.SECONDS.sleep(duration);
			freeprinters[assignedPrinter] = true;
		}catch(InterruptedException e){
			e.printStackTrace();
		}finally {
			semaphore.release();//信号量+1
		}
	}
	
	private int getPrinter(){
		int ret = -1;
		try{
			lockPrinters.lock();
			for(int i = 0; i < freeprinters.length;i++){
				if(freeprinters[i]){
					ret = i;
					freeprinters[i] = false;
					break;
				}
			}
		}catch(Exception e){
			e.printStackTrace();
		}finally{
			lockPrinters.unlock();
		}
		return ret;
	}
}

class Job implements Runnable{
	private PrintQueue printQueue;
	
	public Job(PrintQueue printQueue) {
		this.printQueue = printQueue;
	}
	
	@Override
	public void run() {
		System.out.printf("%s :Going to print a job\r\n",Thread.currentThread().getName());
		printQueue.printJob(new Object());
		System.out.printf("%s:The document has been printed\r\n",Thread.currentThread().getName());
	}
	
}

public class PrintQueueDemo{
	public static void main(String args[]){
		PrintQueue printQueue = new PrintQueue();
		Thread[] threads = new Thread[10];
		for(int i = 0 ; i < 10 ; i++){
			threads[i] = new Thread(new Job(printQueue), "Thread"+i);
		}
		for(int i = 0 ; i < 10 ; i++){
			threads[i].start();
		}
	}
}