1、前言 　　 最近寫代碼需用到鏈表結構，正好公共庫有關於鏈表的。第一眼看時，覺得有點新鮮，和我之前見到的鏈表結構不一樣，只有前驅和后繼指針，而沒有數據域。后來看代碼注釋發現該代碼來自linux內核，在linux源代碼下include/Lish.h下。這個鏈表具備通用性，使用非常方便 ...

1、前言 　　最近項目中用到一個環形緩沖區（ring buffer），代碼是由linux內核的kfifo改過來的。緩沖區在文件系統中經常用到，通過緩沖區緩解cpu讀寫內存和讀寫磁盤的速度。例如一個進程A產生數據發給另外一個進程B，進程B需要對進程A傳的數據進行處理並寫入文件，如果B沒有處理 ...

參考自：https://blog.csdn.net/zhanglei4214/article/details/6767288 一、hlist結構簡介 hlist_head 和 hlist_node 是位於linux內核中的數據結構，其設計初衷主要是為了減少Hash表的內存消耗 ...

目錄 1. 進程相關數據結構 0x0: CURRENT宏 我們知道，在windows中使用PCB(進程控制塊)來對進程的運行狀態進行描述，對應的，在linux中使用task_struct結構體存儲相關的進程信息 task_struct在linux/sched.h文件里 ...

本文分析的原代碼版本： 2.6.24.4 kfifo的定義文件： kernel/kfifo.c kfifo的頭文件： include/linux/kfifo.h 　　kfifo是內核里面的一個First In First Out數據結構，它采用環形循環隊列的數據結構來實現，提供 ...

內核數據結構貫穿於整個內核代碼中，這里介紹4個基本的內核數據結構。 利用這4個基本的數據結構，可以在編寫內核代碼時節約大量時間。 主要內容： 鏈表 隊列 映射 紅黑樹 1. 鏈表 鏈表是linux內核中最簡單，同時也是應用最廣泛的數據結構。 內核中定義 ...

一，內核對象 內核對象的結構圖 一個內核對象分為對象頭和對象體兩個部分，在對象頭中至少有一個object_header和其他信息。對象體緊挨着對象頭中的object_header。 這里注意對象指針指向的並不是對象頭，如果要訪問對象頭，需要拿對象體減去 ...

在面試過程中，數據結構和算法基本上算是研發類崗位必考的部分，而鏈表基本上又是數據結構中相對容易掌握、而且容易出題的部分，因此我們先整理一下鏈表部分的經典題目。 （聲明：以下所有程序都是用java編寫） 首先，我們來定義一個鏈表的數據結構，如下： View Code ...