【手続補正書】
【提出日】平成12年12月26日(2000.12.26)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】図面の簡単な説明
【補正方法】変更
【補正の内容】
【図面の簡単な説明】
【図１】
本発明による履歴バッファの動作を示す。
【図２】
以前の時点の別の駆動装置の状態を反映する仮想駆動装置を復元する履歴バッファの動作を示す。
【図３】
シミュレートまたは仮想駆動装置の選択された時点への復帰を示す。
【図４】
本発明による履歴バッファの構造を示す。
【図５Ａ】
現行駆動装置の読み出し／書き込みアルゴリズムを示す。
【図５Ｂ】
現行駆動装置の読み出し／書き込みアルゴリズムを示す。
【図６Ａ】
シミュレートされた駆動装置の読み出し／書き込みアルゴリズムを示す。
【図６Ｂ】
シミュレートされた駆動装置の読み出し／書き込みアルゴリズムを示す。
【図７】
記憶装置ディスクの主要領域と余分のページを示す。
【図８】
２つのマップを使用してディスクの主要範囲と履歴バッファを表す方法を示す。
【図９】
ディスクへの短バースト書き込みアクティビティを示す。
【図１０】
長期間のディスクへの適度に連続する書き込みアクティビティを示す。
【図１１】
安全な点を確立する十分なギャップを有する、ディスクへの頻繁な書き込みアクティビティの例を示す。
【図１２】
主要範囲と余分の範囲両方のページを参照する２つのマップを示す。
【図１３】
履歴マップが余分のページ範囲のページだけを参照し、主要マップが主要範囲のページだけを参照するようなスワッピングの効果を示す。
【図１４】
除去された主要範囲マップのリンクを示す。
【図１５】
３方向スワップを示す。
【図１６】
書き込みの例を示すが、その際ディスクは多数のページ位置を有し、一部のページ位置が主要範囲に割り当てられ、他のページ位置が余分のページに割り当てられる。
【図１７】
書き込みの例を示す。
【図１８】
書き込みの例を示す。
【図１９Ａ】
書き込みの例を示す。
【図１９Ｂ】
書き込みの例を示す。
【図１９Ｃ】
書き込みの例を示す。
【図１９Ｄ】
書き込みの例を示す。
【図１９Ｅ】
書き込みの例を示す。
【図１９Ｆ】
書き込みの例を示す。
【図１９Ｇ】
書き込みの例を示す。
【図１９Ｈ】
書き込みの例を示す。
【図１９Ｉ】
書き込みの例を示す。
【図１９Ｊ】
書き込みの例を示す。
【図１９Ｋ】
書き込みの例を示す。
【図１９Ｌ】
書き込みの例を示す。
【図１９Ｍ】
書き込みの例を示す。
【図１９Ｎ】
書き込みの例を示す。
【図１９Ｏ】
書き込みの例を示す。
【図１９Ｐ】
書き込みの例を示す。
【図１９Ｑ】
書き込みの例を示す。
【図１９Ｒ】
書き込みの例を示す。
【図１９Ｓ】
書き込みの例を示す。
【図１９Ｔ】
書き込みの例を示す。
【図１９Ｕ】
書き込みの例を示す。
【図１９Ｖ】
書き込みの例を示す。
【図２０】
書き込みの例を示す。
【図２１】
書き込みの例を示す。
【図２２】
書き込みの例を示す。
【図２３】
書き込みの例を示す。
【図２４】
履歴バッファの割り当てを示す。
【図２５】
履歴バッファの割り当てを示す。
【図２６Ａ】
以前の状態へのディスクの復帰を示す。
【図２６Ｂ】
以前の状態へのディスクの復帰を示す。
【図２６Ｃ】
以前の状態へのディスクの復帰を示す。
【図２６Ｄ】
以前の状態へのディスクの復帰を示す。
【図２６Ｅ】
以前の状態へのディスクの復帰を示す。
【図２６Ｆ】
以前の状態へのディスクの復帰を示す。
【図２６Ｇ】
以前の状態へのディスクの復帰を示す。
【図２６Ｈ】
以前の状態へのディスクの復帰を示す。
【図２６Ｉ】
以前の状態へのディスクの復帰を示す。
【図２６Ｊ】
以前の状態へのディスクの復帰を示す。
【図２６Ｋ】
以前の状態へのディスクの復帰を示す。
【図２６Ｌ】
以前の状態へのディスクの復帰を示す。
【図２６Ｍ】
以前の状態へのディスクの復帰を示す。
【図２７】
以前の状態へのディスクの復帰を示す。
【図２８】
以前の状態へのディスクの復帰を示す。
【図２９】
以前の状態へのディスクの復帰を示す。
【図３０】
以前の状態へのディスクの復帰を示す。
【図３１Ａ】
以前の状態へのディスクの復帰を示す。
【図３１Ｂ】
以前の状態へのディスクの復帰を示す。
【図３１Ｃ】
以前の状態へのディスクの復帰を示す。
【図３１Ｄ】
以前の状態へのディスクの復帰を示す。
【図３２】
ディスクの読み出しアクセスがオペレーティング・システムからエンジンを通じてディスク駆動装置に移動する方法を示す。
【図３３Ａ】
ディスクの読み出しアクセスがオペレーティング・システムからエンジンを通じてディスク駆動装置に移動する方法を示す。
【図３３Ｂ】
ディスクの読み出しアクセスがオペレーティング・システムからエンジンを通じてディスク駆動装置に移動する方法を示す。
【図３３Ｃ】
ディスクの読み出しアクセスがオペレーティング・システムからエンジンを通じてディスク駆動装置に移動する方法を示す。
【図３４】
ディスクのブロッキングを示す。
【図３５】
ディスクへの書き込みを示す。
【図３６】
ディスクへの書き込みを示す。
【図３７】
ディスクへの書き込みを示す。
【図３８】
ディスクへの書き込みを示す。
【図３９】
ディスクへの書き込みを示す。
【図４０】
ディスクへの書き込みを示す。
【図４０Ａ】
ディスクへの書き込みを示す。
【図４０Ｂ】
ディスクへの書き込みを示す。
【図４０Ｃ】
ディスクへの書き込みを示す。
【図４０Ｄ】
ディスクへの書き込みを示す。
【図４０Ｅ】
ディスクへの書き込みを示す。
【図４０Ｆ】
ディスクへの書き込みを示す。
【図４０Ｇ】
ディスクへの書き込みを示す。
【図４０Ｈ】
ディスクへの書き込みを示す。
【図４０Ｉ】
ディスクへの書き込みを示す。
【図４０Ｊ】
ディスクへの書き込みを示す。
【図４０Ｋ】
ディスクへの書き込みを示す。
【図４０Ｌ】
ディスクへの書き込みを示す。
【図４０Ｍ】
ディスクへの書き込みを示す。
【図４０Ｎ】
ディスクへの書き込みを示す。
【図４０Ｏ】
ディスクへの書き込みを示す。
【図４０Ｐ】
ディスクへの書き込みを示す。
【図４１】
マップ間の一般的な関係を示す。
【図４２Ａ】
ファイルへの書き込みを示す。
【図４２Ｂ】
ファイルへの書き込みを示す。
【図４２Ｃ】
ファイルへの書き込みを示す。
【図４２Ｄ】
ファイルへの書き込みを示す。
【図４２Ｅ】
ファイルへの書き込みを示す。
【図４２Ｆ】
ファイルへの書き込みを示す。
【図４２Ｇ】
ファイルへの書き込みを示す。
【図４２Ｈ】
ファイルへの書き込みを示す。
【図４２Ｉ】
ファイルへの書き込みを示す。
【図４２Ｊ】
ファイルへの書き込みを示す。
【図４３】
データが書き込まれるときの通常の動作を示す。
【図４４】
移動方法を示す。
【図４５，前半】
一時的方法を示す。
【図４５，後半】
一時的方法を示す。
【図４６】
Ａｌｗａｙｓ法およびＦｉｌｅ法のための単一フレームを示す。
【図４７Ａ】
ディスクのマップ間の関係を示す。
【図４７Ｂ】
ディスクのマップ間の関係を示す。
【図４７Ｃ】
ディスクのマップ間の関係を示す。
【図４７Ｄ】
ディスクのマップ間の関係を示す。
【図４７Ｅ】
ディスクのマップ間の関係を示す。
【図４７Ｆ】
ディスクのマップ間の関係を示す。
【図４７Ｇ】
ディスクのマップ間の関係を示す。
【図４７Ｈ】
ディスクのマップ間の関係を示す。
【図４７Ｉ】
ディスクのマップ間の関係を示す。
【図４８Ａ】
ファイルへの書き込みの順序を示す。
【図４８Ｂ】
ファイルへの書き込みの順序を示す。
【図４８Ｃ】
ファイルへの書き込みの順序を示す。
【図４８Ｄ】
ファイルへの書き込みの順序を示す。
【図４８Ｅ】
ファイルへの書き込みの順序を示す。
【図４９】
正常な書き込み操作を示す。
【図５０】
データをディスクに書き込むＭｏｖｅ法を示す。
【図５１】
データをディスクに書き込むＴｅｍｐ法を示す。
【図５２】
データをディスクに書き込むＡｌｗａｙｓ及びＦｉｌｅ法のための１つのフレームを示す。
【図５３】
外部バックアップ手順を示す。
【図５４】
読取り−書込みマップの構築を示す。
【図５５Ａ】
読取りデータの再オーダーとそのための方法を示す。
【図５５Ｂ】
読取りデータの再オーダーとそのための方法を示す。
【図５６】
再オーダーアルゴリズムの実行を示す。
【図５７】
スワップ法の一例を示す。
【図５８】
リンクをサポートするためのハッシュテーブルと提出テーブルの使用を示す。
【図５９】
書込みを処理する前にスワップを終了した結果を示す。
【図６０】
読取りが発生するバックグランドが完了するまで遅延されたキャッシュフラッシュ処理に関連する書込みを示す。
【図６１】
本発明の実施形態の例を示す。
【図６２】
本発明の実施形態の例を示す。
【図６３】
従来のコンピュータ・アーキテクチャを示す。
【図６４】
リソースが保護される、本発明の実施形態を示す。
【図６５】
本発明が実現される代替実施形態を示す。