linux kernel中的免鎖算法

     在《LINUX設備驅動程序》（第三版）有幾頁對免鎖算法的實現進行了分析。對於作者的分析有兩點我想在這裏作更加細緻的說明。一是作者對循環緩衝的分析，當緩衝區滿時分析錯了；二是作者沒有對裏面的實現技巧作詳細的介紹。針對以上兩點，本文就用2.6.11（2.6.10和2.6.11是一樣的）的kfifo.h和kfifo.c代碼實現的免鎖算法進行較爲詳細的分析。         對於臨界區的訪問一般

>>阅读原文<<