萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 伺服器教學

ext4 區塊分配機制核心資料結構深度解析

核心資料結構概覽

ext4 區塊分配涉及三個關鍵結構體:

  1. ext4_allocation_request:描述區塊分配請求
  2. ext4_allocation_context:記錄分配過程中的狀態與最佳候選
  3. ext4_prealloc_space:描述預分配空間屬性

1. ext4_allocation_request:區塊請求描述符

struct ext4_allocation_request {
    struct inode *inode;          // 目標 inode
    unsigned int len;             // 請求區塊數
    ext4_lblk_t logical;          // 邏輯區塊號
    ext4_lblk_t lleft;            // 左側最近已分配邏輯區塊
    ext4_lblk_t lright;           // 右側最近已分配邏輯區塊
    ext4_fsblk_t goal;            // 物理區塊提示(關鍵)
    ext4_fsblk_t pleft;           // 左側對應物理區塊
    ext4_fsblk_t pright;          // 右側對應物理區塊
    unsigned int flags;           // 分配提示旗標
};

此結構在 ext4_ext_map_blocks() 中初始化。goal 欄位雖僅記錄物理區塊號,但其選擇直接影響檔案局部性與物理連續性。

goal 計算邏輯(ext4_ext_find_goal)

  1. 路徑存在且終點為 data extent:根據葉節點 extent 計算,請求區塊 > extent 起始則 goal = pblk + (block - ext_block),反之 goal = pblk - (ext_block - block),力求物理連續。
  2. 路徑存在但無葉節點:goal 設為最後一個 extent block 的物理區塊號。
  3. 無路徑(inode 剛建立):呼叫 ext4_inode_to_goal_block(),依 flex_bg 機制選擇群組起始區塊並加入 color 隨機值降低競爭。

2. ext4_allocation_context:分配行為描述符

struct ext4_allocation_context {
    struct inode *ac_inode;
    struct super_block *ac_sb;
    struct ext4_free_extent ac_o_ex;  // 原始請求
    struct ext4_free_extent ac_g_ex;  // 正規化目標
    struct ext4_free_extent ac_b_ex;  // 最佳候選
    struct ext4_free_extent ac_f_ex;  // 預分配前的最佳候選備份
    __u16 ac_groups_scanned;          // 掃描群組數
    __u16 ac_found;                   // 找到區塊數
    __u16 ac_tail;                    // 尾部處理
    __u16 ac_buddy;                   // buddy 位圖
    __u16 ac_flags;                   // 分配提示
    __u8  ac_status;                  // 狀態
    __u8  ac_criteria;                // 選擇標準
    __u8  ac_2order;                  // 2^N 分配階數
    __u8  ac_op;                      // 操作類型(歷史用)
    struct page *ac_bh;               // 緩衝頁
    // ... 更多欄位
};

此結構贯穿整個分配流程,記錄從請求正規化、多群組掃描、預分配嘗試到最終提交的完整決策鏈。

3. ext4_prealloc_space:預分配空間描述符

用於管理預分配區塊,減少碎片、提升寫入效能。包含起始區塊、長度、狀態、inode 關聯等欄位。

總結

ext4 透過 request → context → prealloc 三層結構協作,實現高效、連續、低碎片的區塊分配。goal 的智慧計算是保證局部性的關鍵,context 則提供完整決策上下文供 mballoc 核心演算法使用。

copyright © 萬盛學電腦網 all rights reserved