linux雙向鍊錶分析之list del中的技巧

原文出處z2007b

linux核心的雙向鍊錶是比較經典的東西，網上分析鍊錶的同志基本分析了99%，就差了1%。那就是list_del函式。

先給出函式原型：

#ifdef config_illegal_pointer_value

# define poison_pointer_delta _ac(config_illegal_pointer_value, ul)

#else

# define poison_pointer_delta 0

#endif

#define list_poison1 ((void *) 0x00100100 + poison_pointer_delta)

#define list_poison2 ((void *) 0x00200200 + poison_pointer_delta)

static inline void list_del(struct list_head *entry)

集中體現在

entry->next = list_poison1;

entry->prev = list_poison2;

這兩行**。

為什麼不寫成：

entry->next = null;

/** these are non-null pointers that will result in page faults

* under normal circumstances, used to verify that nobody uses

* non-initialized list entries.

*/翻譯一下：

在正常環境下，這個非空指標將會引起頁錯誤（通常所說的缺頁中斷）。可被用來驗證沒有初始化的鍊錶節點。

首先，我們可以核心中找到一下函式：

這個函式是需要在開啟了config_debug_list這個巨集後才起作用。很明顯這個巨集是用於鍊錶除錯的。

/**
* list_del - deletes entry from list.
* @entry: the element to delete from the list.
* note: list_empty on entry does not return true after this, the entry is
* in an undefined state.
*/void list_del(struct list_head *entry)

這個地方有對這兩個巨集的引用。這個函式的警告資訊告訴我們這個節點已經被用過了，很顯然，我們將其與平常意義的節點作比較可以得到如下資訊：我們得到的這個鍊錶是被刪掉的，不是剛初始化沒用的。另外我大膽猜測了一下其另乙個用途：就算我們不開啟config_debug_list這個巨集，我們在除錯出錯**的時候經常會返回指標的值，我們很多時候出錯都是指標為null造成的，這時候我們如果發現是值是list_poison1或list_poison2的話，那我們馬上可以將注意力轉移到鍊錶上來了，並且是因為誤用了乙個已經從鍊錶中刪除掉的節點。

linux雙向鍊錶分析之list del中的技巧

linux雙向鍊錶分析之list del中的技巧

鍊錶之雙向鍊錶

RT Thread 雙向鍊錶分析

linux雙向鍊錶分析之list del中的技巧

linux雙向鍊錶分析之list del中的技巧

鍊錶之雙向鍊錶

RT Thread 雙向鍊錶分析

相關推薦