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

結構與初始化

?????? Completion在內核中的實現基于等待隊列（關于等待隊列理論知識在前面的文章中有介紹），completion結構很簡單：

和信號量一樣，初始化分為靜態初始化和動態初始化兩種情況：

靜態初始化：

動態初始化：

? ? ?可見，兩種初始化都將用于同步的done原子量置位了0，后面我們會看到，該變量在wait相關函數中減一，在complete系列函數中加一。

?

實現

? ? ? ?同步函數一般都成對出現，completion也不例外，我們看看最基本的兩個complete和wait_for_completion函數的實現。

wait_for_completion最終由下面函數實現：

而complete實現如下：

? ? ? ?不看內核實現的源代碼我們也能想到他的實現，不外乎在wait函數中循環等待done變為可用（正），而另一邊的complete函數為喚醒函數，當然是將done加一，喚醒待處理的函數。是的，從上面的代碼看到，和我們想的一樣。內核也是這樣做的。

運用

運用LDD3中的例子：

測試步驟：

1，?mknod /dev/complete創建complete節點，在linux上驅動程序需要手動創建文件節點。

2，?insmod complete.ko 插入驅動模塊，這里要注意的是，因為我們的代碼中是手動分配的設備號，很可能被系統已經使用了，所以如果出現這種情況，查看/proc/devices文件。找一個沒有被使用的設備號。

3，?cat /dev/complete 用于讀該設備，調用設備的讀函數

4，?打開另一個終端輸入 echo “hello” > /dev/complete 該命令用于寫入該設備。