OSDN -- Open-Source-Software-Entwicklung und Downloads
Übersetzungsstatus von Deutsch translation status for de
edit | Title Index |  Recent Changes  | 
Up: ext2ファイルシステム構造と操作プリミティブ

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

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

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

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

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

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

(NIS)HirokazuTakahashi
2000年06月11日 (日) 22時29分57秒 JST1

Up: ext2ファイルシステム構造と操作プリミティブ
edit history delete
config

[PageInfo]  LastUpdate: 2008-08-27 14:45:43, ModifiedBy: hiromichi-m
[Permissions]  view:all, edit:login users, delete/config:members
[IRI]  https://de.osdn.net/projects/linux-kernel-docs/wiki/internal22-107-iノード確保アルゴリズム