ext4 區塊分配涉及三個關鍵結構體:
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 = pblk + (block - ext_block),反之 goal = pblk - (ext_block - block),力求物理連續。goal 設為最後一個 extent block 的物理區塊號。ext4_inode_to_goal_block(),依 flex_bg 機制選擇群組起始區塊並加入 color 隨機值降低競爭。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; // 緩衝頁
// ... 更多欄位
};
此結構贯穿整個分配流程,記錄從請求正規化、多群組掃描、預分配嘗試到最終提交的完整決策鏈。
用於管理預分配區塊,減少碎片、提升寫入效能。包含起始區塊、長度、狀態、inode 關聯等欄位。
ext4 透過 request → context → prealloc 三層結構協作,實現高效、連續、低碎片的區塊分配。goal 的智慧計算是保證局部性的關鍵,context 則提供完整決策上下文供 mballoc 核心演算法使用。