iノード確保アルゴリズム

ext2fs上に新しいファイルを生成する場合、まずext2_new_inode関数にて新しいinodeを確保する。この関数はディスクブロック上のinodeの確保と、そのiノードに対応するメモリiノードの読み込みを行う。ディスク上のiノード確保にあたっては、以下のポリシーを用いる。

ディレクトリ用iノードの確保ポリシー

1. 平均以上のinodeがあるブロックグループの中で、最も空きブロックが残っているもの

通常ファイル用のiノード確保ポリシー

1. 親ディレクトリのinodeブロックと同じブロックグループ内に確保
2. 同じグループに取れないときは、quadratic hash検索 (隣、その二つ隣、その四つ隣、その八つ隣....)
3. それでも駄目なら、全リニアサーチ

• アルゴリズム詳細

(NIS)HirokazuTakahashi
2000年12月09日 (土) 23時55分06秒 JST1