第6章內核數據結構之隊列

6.2 隊列 任何操作系統內核都少不了一種編程模型：生產者和消費者。在該模式中，生產者創造數據，而消費者則反過來，讀取消息和處理包，或者以其他方式消費這些數據。實現該模型的最簡單的方式是使用隊列。生成者將數據推進隊列，消費者從隊列中摘取數據。消費者獲取數據的順序和推入隊列的順序一致。第一個進入隊列的數據一定是第一個離開隊列的。隊列也稱爲FIFO（先進先出）。圖6-5是一個標準隊列的例子。 Linu

>>阅读原文<<