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

Show page source of internal24-114-ディスクブロック確保アルゴリズム #25242

[[PageNavi(internal24-navi)]]

{{{ comment
h2w-title:ディスクブロック確保アルゴリズム
}}}
 

= ディスクブロック確保アルゴリズム = #SECTION03770000000000000000

'''ブロック確保ポリシー'''

ファイルを構成するデータブロックをなるべく物理的に近くに配置するため、 「ブロック確保関数 ext2_alloc_block」を呼び出す処理では、どの付近にブロックを確保したいかをヒント値として渡さなければならない。プリアロケート機能なしでコンパイルされている場合、この関数では何もせず、即 ext2_new_block関数を呼び出す。

与えられたヒント値を元に、以下のポリシーを用いてディスクブロックを確保する。

  1.  ヒント値で与えられたヒント番目のブロックそのもの
  1.  ヒント値から32ブロック以内のフリーブロックを検索
  1.  同じブロックグループ内のフリーブロックを検索
  1.  全てのブロックグループ内のフリーブロックを検索

----

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

  *  [internal24-115-アルゴリズム詳細#SECTION03771000000000000000 アルゴリズム詳細]
  *  [internal24-116-プリアロケート機能#SECTION03772000000000000000 プリアロケート機能]

----

''(NIS)HirokazuTakahashi [[BR]]2000年12月09日 (土) 23時55分06秒 JST''1

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