在intel 80x86中，記憶體分頁管理是通過頁目錄表和記憶體頁表組成的二級表進行。
頁目錄表和頁表的結構是一樣的，表項結構也相同。
頁目錄表中每個表項（4b）用來定址乙個頁表，而每個頁表項（4b）用來指定一頁物理記憶體頁。
因此當指定乙個頁目錄項和乙個頁表項，就可以唯一確定所對應的物理記憶體頁。
頁目錄表占用一頁記憶體，因此最大可以定址1024個頁表。
每個頁表占用一頁記憶體，因此最大可以定址1024個物理記憶體頁面。
每個表項由頁框位址、訪問標誌位、髒（已）改寫標誌位和存在標誌位等構成。
其中，頁框位址指定了一頁記憶體的物理起始位址。因為記憶體頁是位於4k邊界上的，所以其低12位總是0，因此表項的低12位可做他用。
Linux資料結構
培養我們的高階思維 資料結構演算法掌握 有利於做上層應用開發 提高程式的執行效率，採用不同的儲存方式，資料的增刪改查操作的效率是不一樣的 主要內容 順序表的基本操作 鍊錶基本操作 增加，刪除，更改，查詢資料 棧和佇列 樹和二叉樹 常見的排序演算法 本質 就是前面c語言學習過的陣列，在陣列的基礎上做了...
linux kernel記憶體管理資料結構
是乙個全域性變數,指向乙個struct page陣列,管理著系統中的所有物理頁面,陣列中的每個page結構,對應乙個物理頁框.mem map僅當系統為單node時有效,對於arm平台,只有乙個node with no discontig,the global mem map is just set ...
Linux2 6為資料結構分配記憶體 slab
1.快取記憶體描述符 slab描述符 資料結構物件之間的關係 slab描述符也可以在外面 不管slab描述符在 空閒鏈結陣列緊跟在slab描述符後面 第一張圖跟2.6的不太一樣，2.6中，所有箭頭都是雙向的，且沒有不同各種類slab描述符的鏈結 建立乙個緩衝的專用佇列 1.從cache cache中...