Linux內核數據結構--kfifo

在操作系統內核中，一個常見的編程模式就是生產者和消費者。實現這種模式的最容易的方式就是隊列。生產者將數據插入隊列，消費者將數據移出隊列。消費者以數據進隊的順序消費數據。 內核中通用隊列的實現稱爲kfifo，其實現文件位於kernel/kfifo.c中。提供兩個主要的操作：enqueue()和dequeue()。kfifo對象維護了兩個偏移量：入口偏移量和出口偏移量。入口偏移量是下次進隊發生的位置，

>>阅读原文<<