未使用の最初のinodeに遭遇するまで、すべてのinodeを繰り返しますか？それとも、未使用のinodeをすばやく見つけるためのメカニズムがありますか？これを行うための一般的な標準はありますか、それとも特定の実装のみですか？
答え1
これは実装によって異なり、標準はありません。各ファイルシステム（xfsなどext3/4）には、新しいinodeを割り当てる独自の実装があります。
いくつかの例：
xfs維持する無料 inode btree無料のinodeを追跡します。ext4具体的な内容がありますブロックとinodeの割り当て戦略データが複数のブロックグループにまたがって保持される場合、各ブロックグループには独自の使用可能な inode テーブルがあります。新しい inode はいくつかのブロックポリシーに従って割り当てられます。