遅延書き込みシナリオ

遅延書き込みシナリオ

私はMaurice J. Bachの「The Design of the UNIX Operating System」を読んでいますが、混乱しています。

プロセスがディスクブロック18のバッファを要求すると仮定する。カーネルは、利用可能なバッファのリストから利用可能なバッファを検索します。使用可能なリストの最初のバッファ(ブロック番号5のバッファなど)を書き込みスモークとして表示します。 (ハッシュキューのハッシュ関数=ディスクブロック番号%4)

カーネルはこれから何をしますか?

私が理解しているように、カーネルはブロック番号5のバッファをディスクに書き込み始め、利用可能なリストの次のバッファを現在のプロセスに割り当て、それを正しいハッシュキューに再割り当てします。使用可能リストヘッダーは、使用可能リスト内の最後に割り当てられたバッファーの次のバッファーを指すように調整されます。 (利用可能なリストが最近使用されたアルゴリズムに従うと仮定)

そうですか?

関連情報