Linux

在文件創建期間,linux核心如何找到未使用的inode?

  • November 6, 2022

它會遍歷所有 inode 直到遇到第一個未使用的 inode 嗎?或者它有一些機制可以快速查找未使用的inode?是否有執行此操作的通用標准或其只是特定於實現的標準。

這是特定於實現的,沒有標準。每個文件系統(xfsext3/4)都有自己的用於分配新 inode 的實現。

幾個例子:

  • xfs維護一個跟踪空閒 inode 的Free inode btree
  • ext4具有特定的塊和索引節點分配策略,其中數據跨多個塊組維護,每個塊組都有自己的空閒索引節點表。根據一些塊策略分配一個新的 inode。

引用自:https://unix.stackexchange.com/questions/723843