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();
}
}
}