标题:
一个简单Thread缓冲池的实现
[打印本页]
作者:
qingqing3721
时间:
2011-11-17 14:55
标题:
一个简单Thread缓冲池的实现
在运用中,我们经常需求Thread缓冲池来做一些事以提高程序的效率和并发性。本文演示了如何利用Queue这种数据构造完成一个复杂的Thread缓冲池。 一个Thread缓冲池可以设计成以下这样:缓冲池由几个工作Thread和一个Queue组成,Client担任把任务放到Queue外面(put方法),而工作Thread就依次取出这些任务并执行它们(get方法)。 Queue的一个经典完成是运用一个循环数组(这个完成在很多数据构造的书上都有介绍),如一个大小为size的数组,这个循环数组可以被想象成首尾相连的一个环。oldest指向Queue中最老的数据所在的位置,next指向下一个可以放新数据的位置。 放入一个新数据到next的位置后,需求更新next:next = (next + 1) % size; 从oldest位置取出一个数据后,需求更新oldest:oldest = (oldest + 1) % size; 当oldest == next的时分,Queue为空, 当(next + 1) % size == oldest的时分,Queue为满。 (留意:为了区分Queue为空和为满的情况,实践上Queue外面最多能放size-1个数据。) 因为这个Queue会同时被多个线程访问,需求思索在这种情况下Queue如何工作。首先,Queue需求是线程平安的,可以用Java里的synchronized关键字来确保同时只要一个Thread在访问Queue. 我们还可以留意到当Queue为空的时分,get操作是无法进行的;当Queue为满的时分,
卢比亚钱包
put操作又是无法进行的。在多线程访问遇到这种情况时,普通希望执行操作的线程可以等候(block)直到该操作可以进行下去。比方,但一个Thread在一个空Queue上执行get方法的时分,这个 Thread应当等候(block),直到另外的Thread执行该Queue的put方法后,再继续执行下去。在Java外面,Object对象的 wait(),notify()方法提供了这样的功能。 把上面的内容结合起来,就是一个SyncQueue的类:public class SyncQueue {public SyncQueue(int size) {_array = new Object[size];_size = size;_oldest = 0;_next = 0;}public synchronized void put(Object o) {while (full()) {try {wait();} catch (InterruptedException ex) {throw new ExceptionAdapter(ex);}}_array[_next] = o;_next = (_next + 1) % _size;notify();}public synchronized Object get() {while (empty()) {try {wait();} catch (InterruptedException ex) {throw new ExceptionAdapter(ex);}}Object ret = _array[_oldest];_oldest = (_oldest + 1) % _size;notify();return ret;}protected boolean empty() {return _next == _oldest;}protected boolean full() {return (_next + 1) % _size == _oldest;}protected Object [] _array;protected int _next;protected int _oldest;protected int _size;} 可以留意一下get和put方法中while的运用,假如换成if是会有成绩的。这是个很容易犯的错误。;-)
欢迎光临 编程开发论坛 (http://bbs.lihuasoft.net/)
Powered by Discuz! 6.0.0