Linux內核同步機制之completion

內核編程中常見的一種模式是，在當前線程之外初始化某個活動，然後等待該活動的結束。這個活動可能是，創建一個新的內核線程或者新的用戶空間進程、對一個已有進程的某個請求，或者某種類型的硬件動作，等等。在這種情況下，我們可以使用信號量來同步這兩個任務。然而，內核中提供了另外一種機制——completion接口。Completion是一種輕量級的機制，他允許一個線程告訴另一個線程某個工作已經完成

實現基於等待隊列

[code]struct completion
{  
    unsigned int done; /*用於同步的原子量*/  
    wait_queue_head_t wait; /*等待事件隊列*/  
};

[code]//靜態初始化
#define COMPLETION_INITIALIZER(work) \  
    { 0, __WAIT_QUEUE_HEAD_INITIALIZER((work).wait) }  

#define DECLARE_COMPLETION(work) \  
    struct completion work = COMPLETION_INITIALIZER(work) 

//動態初始化
static inline void init_completion(struct completion *x)  
{  
    x->done = 0;  
    init_waitqueue_head(&x->wait);  
}

[code]static inline long __sched  
do_wait_for_common(struct completion *x, long timeout, int state)  
{  
    if (!x->done) {  
        DECLARE_WAITQUEUE(wait, current);  

        wait.flags |= WQ_FLAG_EXCLUSIVE;  
        __add_wait_queue_tail(&x->wait, &wait);  
        do {  
            if (signal_pending_state(state, current)) {  
                timeout = -ERESTARTSYS;  
                break;  
            }  
            __set_current_state(state);  
            spin_unlock_irq(&x->wait.lock);  
            timeout = schedule_timeout(timeout);  
            spin_lock_irq(&x->wait.lock);  
        } while (!x->done && timeout);  
        __remove_wait_queue(&x->wait, &wait);  
        if (!x->done)  
            return timeout;  
    }  
    x->done--;  
    return timeout ?: 1;  
}

[code]void complete(struct completion *x)  
{  
    unsigned long flags;  

    spin_lock_irqsave(&x->wait.lock, flags);  
    x->done++;  
    __wake_up_common(&x->wait, TASK_NORMAL, 1, 0, NULL);  
    spin_unlock_irqrestore(&x->wait.lock, flags);  
}