.NET中的CountDownLatch

最近在用.Net写程序时遇到一个问题:有N个互不相关的任务要在线程池中跑,但有一个线程要等待N个任务完成之后才能继续。而这个N是个未知数,可能会 很大(因此才会想到使用线程池而不是手动去new一个therad)。翻了翻.Net类库的文档,发现一个叫WaitHandle的类。这个类的用法挺有 意思,需要为每个线程创建一个WaitHandle对象并把它们放在一个数组中,然后用WaitHandle类中的WaitAll方法来等待这些 WaitHandle被调用Set方法。(代码就不写了,可以参考MSDN http://msdn.microsoft.com/zh-cn/library /system.threading.waithandle.aspx)

虽然觉得这有点复杂,但还是试了试。当程序运行时,碰到了一个问 题,如果WaitHandle数组超过64个元素之后,WaitHandle对象的WatiAll方法罢工了。后来为了程序能运行,只得想了一个笨办法: 先创建两个WaitHandle对象放在数组,然后用循环两个两个地运行任务。代码的思路大概是下面这样:

WaitHandle[] handles = new WaitHandle[]{
    
new AutoResetEvent(false), 
    
new AutoResetEvent(false)
}
;
int times = (int)N/2;
int i;
for(i = 0; i < times; i++){
    ThreadPool.QueueUserWorkItem(
new WaitCallback(Tasks[i*2]), handles[0]);   
    ThreadPool.QueueUserWorkItem(
new WaitCallback(Tasks[i*2+1]), handles[1]);
    WaitHandle.WaitAll(handles);
}

if(i*2 < N){
    ThreadPool.QueueUserWorkItem(
new WaitCallback(Tasks[i*2 + 1]), handles[0]);
    WaitHandle.WaitAny(handles);
}

虽然代码这么写比较复杂,但至少可以保证运行时不会出问题。但这么写代码显然并不KISS!于是问了问高手,说有个 RegisterWaitForSingleObject方法,但一看这个方法的参数列表就够让人晕的了。有点怀念Java了,记得Java中有个 CountDownLatch类,创建类的时候赋一个初始值X,然后主线程中调用await,线程池中跑的线程调用countDown方法。就可以实现主 线程等待X次countDown方法调用之后继续。这样既没有64个WaitHandle的限制,也不用去研究那个 RegisterWaitForSingleObject方法。不过问题在于.Net中并没有这么一个东西,只能自己动手了。

class CountDownLatch {
    
private object lockobj;
    
private int counts;

    
public CountDownLatch(int counts){
        
this.counts = counts;
    }


    
public void Await(){
        
lock(lockobj){
            
while(counts > 0){
                Monitor.Wait(lockobj);
            }

        }

    }


    
public void CountDown(){
        
lock(lockobj){
            counts
--;
            Monitor.PulseAll(lockobj);
        }

    }

}

有了这个东西,上面的代码可以改的更少一些。

CountDownLatch cdl = new CountDownLatch(N);
for(int i = 0; i < N; i++){
     ThreadPool.QueueUserWorkItem(
new WaitCallback(Tasks[i]), cdl);
}

cdl.Awati();

而对于任务的代码来说,在结尾处吧对WaitHandle的Set方法的调用改为对CountDownLatch类的CountDown方法的调用即可。
最后,我想说的是其实没必要把思路都拘束在.Net上或者Java上,相互借鉴会让思路更开阔一些。不过有句心里话想说的就是,其实Java的类库在某些方面做的比.Net好一些。
posted on 2009-05-21 11:45  blacktear  阅读(1693)  评论(6编辑  收藏  举报