OSDN -- Develop and Download Open Source Software
edit | Title Index |  Recent Changes  | 

Show page source of internal22-107-iノード確保アルゴリズム #25428

[[PageNavi(internal22-navi)]]

{{{ comment
h2w-title:iノード確保アルゴリズム
}}}
 

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

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

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

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

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

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

----

{{{ html
<A NAME="CHILD_LINKS">&#160;</A>
}}}

  *  [internal22-108-アルゴリズム詳細#SECTION03761000000000000000 アルゴリズム詳細]

----

''(NIS)HirokazuTakahashi [[BR]]2000年06月11日 (日) 22時29分57秒 JST''1

[[PageNavi(internal22-navi)]]
show edit history