网站首页
JSP空间
动态资讯
开源项目
技术文档
资源下载
J2EE资源
客户论坛
在线支付
 
  技术文档>>JAVA>>新手入门>>基础入门>查看文档  
  模式--一个简单的thread缓冲池的实现     
  文章作者:未知  文章来源:赛迪网技术社区  
  查看:61次  录入:管理员--2008-02-03  
 

在应用中,我们常常需要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是会有问题的。这是个很容易犯的错误。;-)
在以上代码中使用了exceptionadapter这个类,它的作用是把一个checked exception包装成runtimeexception。详细的说明可以参考我的避免在java中使用checked exception一文。

接下来我们需要一个对象来表现thread缓冲池所要执行的任务。可以发现jdk中的runnable interface非常合适这个角色。

最后,剩下工作线程的实现就很简单了:从syncqueue里取出一个runnable对象并执行它。

public class worker implements runnable {

    public worker(syncqueue queue) {
       _queue = queue;
    }

    public void run() {
       while (true) {
           runnable task = (runnable) _queue.get();
           task.run();
       }
    }

    protected syncqueue _queue = null;

}

下面是一个使用这个thread缓冲池的例子:

       //构造thread缓冲池
       syncqueue queue = new syncqueu

 
 
上一篇: 设计及设计模式--java多线程设计模式    下一篇: 开发框架:jdo技术分析及企业应用研究
  相关文档
对于颓废的程序员我要说:...... 11-17
用xml和servlet构建在线问答系统 11-17
java高级日期概念三 11-17
java se 6 新特性: http 增强 11-17
java关于克隆与“冷藏”和“解冻”方法 11-16
java安全:java防止反编译(java加密锁) 02-03
使用webwork实现文件上传方法实例详解 11-16
对《java与模式》中工厂方法模式的异议 11-17
javabean使用技巧 11-16
number 对象 11-16
对java 提供的两个map 进行了性能测试 11-17
理解java的多形性 11-17
关于apache axis2的web service消息 11-17
方法调用的绑定 11-17
提升java程序的性能 11-17
?运算符 11-17
磁带设备使用方法小结 11-17
为什么用 “==” 与 “equal”得到的输出不同 11-17
关于ejb的持久化对象技术分析(1) 11-17
scjp认证套题解析之五 11-16
返回首页 | 关于我们 | J网章程 | JSP空间合租 | 客服中心 | 免责声明 | 常见问题 | 参观机房
本站主机空间代理至厦门市华众网络科技有限公司
《中华人民共和国增值电信业务经营许可证》
编号:闽B2-20050079
@2005-2008福建JSP技术网 版权所有 闽ICP备05000928号
厦门(总部):13616026886 福州:0591-87655121
邮箱:admin@fjjsp.com 站长QQ,点击这里给我发消息