Linux
在文件創建期間,linux核心如何找到未使用的inode?
它會遍歷所有 inode 直到遇到第一個未使用的 inode 嗎?或者它有一些機制可以快速查找未使用的inode?是否有執行此操作的通用標准或其只是特定於實現的標準。
這是特定於實現的,沒有標準。每個文件系統(
xfs
等ext3/4
)都有自己的用於分配新 inode 的實現。幾個例子:
xfs
維護一個跟踪空閒 inode 的Free inode btree。ext4
具有特定的塊和索引節點分配策略,其中數據跨多個塊組維護,每個塊組都有自己的空閒索引節點表。根據一些塊策略分配一個新的 inode。