JP2000089985A - コンピュ―タのバッファキャッシュ管理方法 - Google Patents

Abstract

(57)【要約】 【課題】 フラッシュ動作中におけるシステムダウン時
のデータ損失の低減をは図る。 【解決手段】 不揮発性メモリ１とランダムアクセスメ
モリ２上に用意されたバッファキャッシュ８との間のデ
ータ転送をオペレーティングシステムで管理するバッフ
ァキャッシュ管理方法において、バッファキャッシュ８
の二次記録媒体への更新内容を反映するフラッシュ動作
をユーザの書き込み動作ごとに行う。また、オペレーテ
ィングシステムによる一括フラッシュ動作かユーザ指定
によるフラッシュ動作かを選択することにより、一括フ
ラッシュ動作に対する負荷が軽減でき、タイミングのよ
いフラッシュ動作ができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はコンピュータの不揮発
性メモリとランダムアクセスメモリ上に用意されたバッ
ファキャッシュとの間のデータ転送をオペレーティング
システムで管理する方法に関するものである。

【０００２】

【従来の技術】従来、コンピュータにおいては、フロッ
ピーディスクやハードディスクなどのような不揮発性メ
モリを構成するディスクメモリ上のファイルへのアクセ
ス時間がコンピュータの性能を左右する重要な要因であ
った。そのため、ディスクメモリに記憶されたデータの
一部をランダムアクセスメモリ上に用意したバッファキ
ャッシュに読み込むことにより、以降のユーザによるア
クセスはバッファキャッシュを介して行う方法が採用さ
れている。

【０００３】バッファキャッシュのサイズはコンピュー
タ内に１つ乃至数種類用意され、数種類のサイズが用意
された場合、ユーザはファイル内の最頻度アクセスサイ
ズでバッファキャッシュを選んでディスクメモリをファ
イルとして接続する。ユーザがアクセス要求を行った場
合の空きバッファキャッシュ割り当て方法はＬＲＵ（Ｌ
ｅａｓｔ Ｒｅｃｅｎｔｌｙ Ｕｓｅｄ；最も昔にアク
セスされたバッファキャッシュを空きバッファキャッシ
ュとして新たなアクセス要求に割り当てるアルゴリズ
ム；最長不使用アルゴリズム）が一般的には採用され
る。

【０００４】また、ディスクメモリとバッファキャッシ
ュとの間でデータ転送を行う以上何らかのタイミングで
バッファキャッシュ内のデータをディスクメモリに反映
するフラッシュ動作（ｓｙｎｃ動作）が必要になるが、
それには２つあり、１つはバッファキャッシュにデータ
を書き込むと同時にディスクメモリにも書き込むライト
スルー方法である。もう１つは周期的に起動するプログ
ラムがフラッシュするタイミングをシステムコールによ
りオペレーティングシステムに伝達し、オペレーティン
グシステムで一括してフラッシュする方法である。この
オペレーティングシステムによる場合、フラッシュする
データの重要性や順序については考慮されていないた
め、フラッシュ途中に電源断が発生すると、例えばファ
イルを構成するデータの一部が失われる場合から、ファ
イル構造を構成するデータを失うところのファイルの破
壊となる状況まで、ユーザが当該ファイルにおける被害
状況を予測したり、ユーザが被害の起こらないように制
御するのは困難である。

【０００５】また、大容量半導体ディスクメモリの出現
により、同半導体ディスクメモリ上に構築されたファイ
ルへのアクセスについても、バッファキャッシュを介し
たアクセスとなるため、半導体ディスクメモリからバッ
ファキャッシュを経由してユーザバッファにコピーする
メモリ間コピーのオーバヘッドを生み出すことや、半導
体ディスクメモリ本体がバッテリバックアップ機能を持
っていても、バッファキャッシュ自身がバッテリバック
アップ機能を持っていないと、電源断時のデータ損失、
バッファキャッシュと媒体との間の一貫性問題などが解
決されない。

【０００６】図７は１９９０年１０月５日に共立出版株
式会社から発行されたＭｏｕｒｉｃｅ Ｊ．Ｂａｃｈ著
「ＵＮＩＸカーネルの設計」第３２〜４９頁に記載され
たバッファキャッシュ管理方法を示す図である。この図
７において、７はバッファヘッダ、８はバッファヘッダ
７上のポインタを操作することにより管理されるバッフ
ァキャッシュ、１００は使用可能なバッファヘッダ７を
管理する自由リスト、１０１は自由リスト７の先頭と最
後とを保持する自由リストヘッダ、１１０はバッファキ
ャッシュ８に高速にアクセスするためのハッシュリス
ト、１１１はハッシュリスト１１０の先頭と最後とを管
理する待ち行列ヘッダである。

【０００７】上記バッファヘッダ７は装置番号、ブロッ
ク番号、状態フィールドおよび各種ポインタを有する。
装置番号とブロック番号とはディスクメモリ上のデータ
位置を特定するためのものである。状態フィールドはバ
ッファキャッシュ８が使用中であるか、バッファキャッ
シュ８に変更が加えられたかなど、バッファキャッシュ
８の使用状態を示すものである。各種ポインタ中のバッ
ファキャッシュ８へのポインタはバッファヘッダ７を示
すものである。また、バッファヘッダ７は２つの管理構
造によって管理され、その１つが自由リスト１００であ
り、もう１つがハッシュリスト１１０である。これら自
由リスト１００およびハッシュリスト１１０は双方向の
リスト構造を有する。つまり、自由リスト１００は前方
ポインタ１０２と後方ポインタ１０３を持っている。ハ
ッシュリスト１１０の待ち行列も図外の前方ポインタお
よび後方ポインタで管理される。

【０００８】上記バッファキャッシュ８の割り当てを管
理するＬＲＵについて説明する。ディスクメモリ本体の
ブロックの内容を含むバッファキャッシュ、すなわちデ
ィスクブロックに割り当てられたバッファキャッシュ８
は他のすべてのバッファキャッシュ８が使用されるま
で、他のディスクブロックに割り当てられることはな
い。オペレーティングシステムはバッファキャッシュ８
が使用された順番を保存するためにバッファキャッシュ
８の自由リスト１００を管理する。オペレーティングシ
ステムが起動されたとき、すべてのバッファキャッシュ
８は自由リストヘッダ１０１に繋がれる。新しい空きバ
ッファキャッシュが必要な時には、オペレーティングシ
ステムは自由リストヘッダ１０１の先頭からバッファキ
ャッシュ８を取り出す。しかし、或る特定のディスクブ
ロックに割り付けられたバッファキャッシュ８が必要な
場合には、自由リスト１００の途中から取り出して使用
する。

【０００９】オペレーティングシステムがバッファキャ
ッシュ８を自由リストに戻す場合には自由リスト１００
の最後に戻し、エラー発生時などの特別な場合には自由
リスト１００の先頭に戻し、いずれの場合でも自由リス
ト１００の途中に戻すことはない。したがって、自由リ
スト１００の先頭のバッファキャッシュ８は自由リスト
１００の後部にあるものより使用時期が古いことにな
る。また、自由リスト１００上に空きバッファキャッシ
ュがない場合には、ユーザは空きバッファキャッシュが
できるまで待たされることになる。

【００１０】オペレーティングシステムが特定のディス
クブロックに割り付けられたバッファキャッシュ８にア
クセスする際には、装置番号とブロック番号との組み合
わせで検索する。この場合、バッファキャッシュ８全体
を検索するのではなく、バッファヘッダ７を装置番号と
ブロック番号との関数としてハッシュされた個々の待ち
行列によって管理する。図７のハッシュリスト１１０で
はブロック番号を４で割った余り（ｍｏｄ）で４つの待
ち行列を作成した場合を例として図示してある。

【００１１】オペレーティングシステムによる読み込み
動作は、目的とするディスクブロックのデータを保持し
たバッファキャッシュ８が待ち行列ヘッダ１１にない場
合には、自由リスト１００から空きバッファキャッシュ
を見つけだし、バッファヘッダ７の状態フィールドに使
用中の印を付けた後、該当するディスクブロックからバ
ッファキャッシュ８に一度読み込んだ後にユーザバッフ
ァへのコピーが行われる。逆に、目的とするディスクブ
ロックのデータを保持したバッファキャッシュ８が待ち
行列ヘッダ１１１上に存在する場合には、そのバッファ
キャッシュ８より読み込む。そして、読み込み後はバッ
ファヘッダ７の状態フィールドの使用中印を消去し、読
み込み後のバッファキャッシュ８を自由リスト１００の
最後に繋ぐ。

【００１２】オペレーティングシステムによる書き込み
動作も同様に、待ち行列ヘッダ１１１上に目的とするバ
ッファキャッシュ８が存在するかを捜索し、なければ空
きバッファキャッシュを自由リスト１００から見つけだ
し、該当するディスクブロックからバッファキャッシュ
８に読み込んだ後、バッファキャッシュ８上で修正を行
い、バッファヘッダ７の状態フィールドに修正があった
ことを示す印を付し、修正後のバッファキャッシュ８を
自由リスト１００の最後に繋ぐ。すなわち、ディスクメ
モリへの書き込みはすぐには行わない。

【００１３】バッファキャッシュ８内のデータがディス
クメモリに書き込まれるのは以下の２つの場合である。
１つは、読み込みまたは書き込みにおいて自由リスト１
００上から空きバッファキャッシュを探す際に、バッフ
ァヘッダ７上の状態フィールドに修正を示す印の付けら
れたものが見つかった場合である。もう１つは、オペレ
ーティングシステムにて周期的にすべてのバッファヘッ
ダ７を捜索し、状態フィールドに修正を示す印の付けら
れたものを書き込む場合である。

【００１４】したがって、書き込み動作の場合、バッフ
ァキャッシュ８上での修正と該当するディスクブロック
に修正内容を反映するフラッシュ動作とでは、時間的な
ずれを生じることとなり、この時間的なずれ中において
電源断やクラッシュによりオペレーティングシステムが
動作不能になると、バッファキャッシュ８とディスクブ
ロックとの間に矛盾を生じることになる。

【００１５】

【発明が解決しようとする課題】上記従来のバッファキ
ャッシュ管理方法には下記のような問題点がある。 （１）バッファキャッシュ８を一括管理するため、バッ
ファキャッシュ８内のデータのディスクメモリへのフラ
ッシュ動作やバッファキャッシュ８を使用しないなどの
操作がファイルごとに制御できない。このため、重要な
ファイルとそれほど重要でないファイルとの優先度付け
ができない。 （２）総バッファキャッシュサイズが増加するに従い、
周期的に起動される一括ファイル動作の負荷およびフラ
ッシュ時間が増大する。

【００１６】この発明は上記のような課題を解決するた
めになされたもので、第１の目的はシステムダウン時の
データ損失を低減することであり、第２の目的はタイミ
ングのよいフラッシュ動作を行わせることである。

【００１７】

【課題を解決するための手段】請求項１に記載された第
１の発明に係るバッファキャッシュ管理方法は、フラッ
シュ動作の順序をユーザの書き込み動作ごとに行うもの
である。

【００１８】請求項２に記載された第２の発明に係るバ
ッファキャッシュ管理方法は、オペレーティングシステ
ムによる一括フラッシュ動作かユーザ指定によるフラッ
シュ動作かを選択するものである。

【００１９】

【作用】第１の発明のバッファキャッシュ管理方法は、
フラッシュ動作中の電源断などによるシステムダウン時
に、データ損失の影響が小さくなる。

【００２０】第２の発明のバッファキャッシュ管理方法
は、ユーザがフラッシュ動作のタイミングを制御可能と
なり、一括フラッシュ動作に対する負荷が軽減し、ま
た、ユーザが書き込み動作完了にて明示的にフラッシュ
指示可能なため、タイミングのよいフラッシュ動作が提
供できる。

【００２１】

【実施例】以下、この発明の各実施例を図１乃至図６を
用い、上記従来例と同一部分に同一符号を付して説明す
る。 実施例１．図１は実施例１のバッファキャッシュ管理方
法に使用するコンピュータを示す構成図、図２は実施例
１に使用するテーブルを示す構成図、図３は実施例１の
初期動作を示すフローチャート、図４は実施例１の読み
込み動作を示すフローチャート、図４は実施例１の書き
込み動作を示すフローチャート、図５は実施例１のフラ
ッシュ動作を示すフローチャートである。

【００２２】図１において、１はランダムアクセスメモ
リを有するランダムメモリ装置であって、これには以下
に説明するテーブル類が配置される。２はハードディス
クなどのディスクメモリを有する不揮発性メモリ装置で
あって、これはデータを一定のサイズの塊、すなわちデ
ィスクブロック９ごとの塊としてブロック番号で管理す
る。３はバッファキャッシュ使用定義テーブルであっ
て、これはバッファキャッシュ８の使用基準をユーザが
定義するためのものである。４はファイル定義テーブル
であって、これはファイルの使用開始時（オープン時）
にファイルごとにバッファキャッシュ８の制御を行うた
めのものである。６は要求ヘッダであって、これはアク
セスサイズによってバッファキャッシュ８を制御するた
めのものである。５は要求ヘッダ６を管理するための要
求ヘッダ管理テーブルであって、これは３種類の双方向
のリストを構成するためのポインタ（大サイズ、小サイ
ズ、自由リスト）を保持する。７はバッファヘッダであ
る。上記バッファキャッシュ８とディスクブロック９と
の関係、自由リスト１００およびハッシュリスト１１０
の使用方法は従来と同じである。

【００２３】この実施例１における立ち上がり時の各種
テーブルの初期化を図２および図３を参照しつつ説明す
る。ユーザはバッファキャッシュ使用定義テーブル３
に、バッファキャッシュ８の使用基準となるアクセスサ
イズの上限値と下限値および要求ヘッダ６の個数を設定
する（ステップ３００）。バッファキャッシュ使用定義
テーブル３における要求ヘッダ拡張サイズはアクセスサ
イズの下限値にもとづき要求ヘッダ６内に用意されるデ
ータ格納エリアのサイズを記入する。（ステップ３０
１）。

【００２４】そして、要求ヘッダ６をバッファキャッシ
ュ使用定義テーブル３内の要求ヘッダ６の数だけ用意す
る（ステップ３０２）。このとき、要求ヘッダ６内にお
けるデータ格納エリアのサイズはバッファキャッシュ使
用定義テーブル３内の要求ヘッダ拡張サイズに設定され
たサイズで用意されるが、データ格納エリアのサイズは
当該デバイスが読み書きを行う最低サイズ（ディスクブ
ロックサイズ）の整数倍に切り上げる。

【００２５】引き続き、ランダムメモリ装置２のランダ
ムアクセスメモリ上に用意された要求ヘッダ６を要求ヘ
ッダ管理テーブル５（図１参照）内の自由リストポイン
タに接続する（ステップ３０３）。要求ヘッダ６どうし
の接続は要求ヘッダ６内の要求ヘッダ接続リスト上のポ
インタを用いて行う。未使用バッファキャッシュの接続
は要求ヘッダ６を介して行う。つまり、要求ヘッダ管理
テーブル５内の自由リスト次ポインタに接続された一番
目の要求ヘッダ６の要求サイズを総バッファキャッシュ
サイズにセットし、ランダムアクセスメモリ内に存在す
る空きバッファヘッダ７全部を要求ヘッダ６内のバッフ
ァヘッダ７への前方ポインタにすべて接続する（ステッ
プ３０４）。以上の操作によって、アクセス要求発生に
てコンピュータは未使用バッファキャッシュ獲得のため
には、要求ヘッダ管理テーブル５上の自由リスト次ポイ
ンタの先頭に接続された要求ヘッダ６に接続されている
バッファキャッシュ８を使用することになる。要求ヘッ
ダ６に空きがない場合については後述する。また、要求
ヘッダ６の獲得は要求ヘッダ管理テーブル５の自由リス
ト前ポインタより行う。

【００２６】次に、読み込み動作および書き込み動作を
図４を用い説明する。読み込み動作が開始すると、要求
ヘッダ６を１つ取得する（ステップ４０１）。空き要求
ヘッダは要求ヘッダ管理テーブル５の要求ヘッダ６の自
由リスト前ポインタより取得する。そして、要求ヘッダ
６内に必要な記述として要求サイズと状態フラグへの使
用中フラグとのセットを行う（ステップ４０２）。引き
続き、要求ヘッダ６の接続を行う（ステップ４０３）。
すなわち、要求ヘッダ管理テーブル５への接続には、ラ
ンダムアクセスメモリに用意されたバッファキャッシュ
サイズを基準に行う。もし、要求サイズがバッファキャ
ッシュサイズより大きければ、要求ヘッダ管理テーブル
５内の大サイズ次ポインタから順に前ポインタに向けて
サイズが大きくなるように、すなわち、前ポインタに近
づくほど要求サイズが大きくなるように要求ヘッダ６を
接続する。また、要求サイズがバッファキャッシュサイ
ズより小さい場合には、小サイズポインタに接続する。
この場合には小サイズポインタ次ポインタから前ポイン
タに向けてサイズが小さくなるように要求ヘッダ６を接
続する。そして、必要なバッファキャッシュ８を準備す
る。つまり、要求ヘッダ管理テーブル５の自由リスト次
ポインタに接続された一番目の要求ヘッダ６にバッファ
キャッシュ８が存在するかどうかを要求ヘッダ６のサイ
ズにより調べ（ステップ４０４）、存在する場合には当
該要求ヘッダ６の状態フラグを使用中にセットし（ステ
ップ４０５）、必要な数を要求サイズから必要なブロッ
ク数だけ差し引いて（ステップ４０６）、必要個数分切
り離す（ステップ４０７）。最後まで、使用した場合に
は要求ヘッダ６の要求サイズを「０」にセットする。

【００２７】ステップ４０４においてバッファキャッシ
ュ８が存在しない場合や必要個数分足りない場合には、
アクセス要求サイズに応じ（ステップ４５０）、要求ヘ
ッダ管理テーブル５のアクセス要求サイズがランダムメ
モリ装置２のランダムアクセスメモリに用意されたバッ
ファキャッシュサイズより大きい場合には、大サイズポ
インタ前ポインタすなわち保有するバッファヘッダ７の
数が大きい方から検索し（ステップ４５１）、アクセス
要求サイズがランダムアクセスメモリに用意されたバッ
ファキャッシュサイズより小さい場合には、小サイズポ
インタ前ポインタより検索する（ステップ４５２）。こ
の際、要求ヘッダ６内の状態フラグが使用中および修正
ありでないものを検索する。

【００２８】結果として、該当する要求ヘッダ６の状態
フラグに使用中フラグをセットし（ステップ４５３）、
必要なバッファキャッシュ８の分を要求ヘッダ６内のサ
イズより差し引き（ステップ４５４）、要求ヘッダ６か
らバッファキャッシュ８を切り離し（ステップ４５
５）、該当する要求ヘッダ６に接続されたバッファヘッ
ダ７の数が余った場合には、上記初期化と同様に、要求
ヘッダ管理テーブル５の自由リスト次ポインタの先頭に
追加し接続する（ステップ４５７）。足りない場合には
ステップ４５１またはステップ４５２より次の要求ヘッ
ダ６を検索し必要なサイズ分のバッファヘッダ７を確保
する。

【００２９】確保したバッファヘッダ７は要求ヘッダ６
内のバッファヘッダ７への前方ポインタに接続する（ス
テップ４０８）。バッファヘッダ７どうしの接続には図
２のバッファヘッダ７の次バッファヘッダへのポインタ
により接続する。ディスクメモリからの読み込み終了
（ステップ４０９）にて、当該要求ヘッダ６の使用中フ
ラグをリセットする。

【００３０】書き込み動作を説明する。アクセスに必要
な要求ヘッダ６および空きバッファキャッシュの取得は
上記ステップ４０１乃至４０８およびステップ４５０乃
至４５７に示す読み込み動作と同じである。よって、ス
テップ４０９でのバッファキャッシュ８への読み込み動
作終了後に、バッファキャッシュ８への修正を行い、要
求ヘッダ６内の状態フラグ中に修正ありフラグをセット
し（ステップ４１０）、書き込み完了後には同修正フラ
グをオフし（ステップ４１１）、使用中フラグをリセッ
トする（ステップ４１２）。

【００３１】この実施例１ではバッファヘッダ７と要求
ヘッダ６とを分離した例を図示して説明したが、両テー
ブルを同一のテーブルとして構成しても同様の効果が得
られる。

【００３２】また、バッファキャッシュ８の二次記録媒
体としての不揮発性メモリ装置１のディスクメモリへの
更新内容を反映するフラッシュ動作を図５を用い説明す
る。バッファキャッシュ８のフラッシュ動作は要求ヘッ
ダ６を要求ヘッダ管理テーブル５内の大サイズ次ポイン
タおよび小サイズ次ポインタより接続されている要求ヘ
ッダ６を検索し（ステップ８００）、要求ヘッダ６内の
状態フラグに修正ありフラグがセットされているかを判
断する（ステップ８０１）。そして、修正ありフラグが
セットされていない場合には処理を行わず（ステップ８
０２）、修正ありフラグがセットされている場合にはフ
ラッシュ動作を行い、要求ヘッダ６内へのバッファヘッ
ダ７への前方ポインタに接続されたバッファキャッシュ
８をまとめてディスクメモリに書き込み（ステップ８０
３）、書き込む終了にて該当する要求ヘッダ６の状態フ
ラグから修正フラグをオフする（ステップ８０４）。結
果として、この実施例１によれば、要求ヘッダ６で管理
された書き込み動作単位にフラッシュ動作を行う、つま
り、フラッシュ動作がユーザの書き込み動作ごとに行わ
れるので、フラッシュ動作中の電源断などによるシステ
ムダウン時に、データ損失の影響を局所的なものとして
小さくすることができる。

【００３３】実施例２．この実施例２は図６に示すよう
に、バッファキャッシュ８の不揮発性メモリ装置１のデ
ィスクメモリへの更新内容を反映するフラッシュ動作を
ファイルごとに自動的な一括フラッシュかフラッシュ動
作を操作者の指定で選択することを特徴とするものであ
るので、この実施例２のバッファキャッシュ管理方法に
使用するコンピュータの構成要素には図１の符号を使用
して説明する。

【００３４】つまり、図６は実施例２のバッファキャッ
シュ管理方法を示すフローチャートである。図６に示す
ように、この実施例２では、ユーザがファイル使用開始
時（オープン動作）に、それ以降のファイルへの書き込
み動作によって発生する修正されたバッファキャッシュ
８のフラッシュ動作を選択して指定する。一括でフラッ
シュするなら、ファイル定義テーブル４内のｓｙｎｃフ
ラグを「０」にリセットし、不要なら「１」にセットす
る。つまり、ファイルアクセス時にファイル定義テーブ
ル４のｓｙｎｃフラグを参照し（ステップ９００）、ｓ
ｙｎｃフラグが「１」にセットされていれば上記実施例
１の書き込み動作にて要求ヘッダ６を確保した後に要求
ヘッダ６内のｓｙｎｃ可否フラグを「０」にセットする
（ステップ９０２）。結果として、この実施例２によれ
ば、ユーザがフラッシュ動作のタイミングを制御でき、
コンピュータでの一括フラッシュ動作に対する負荷が軽
減し、また、ユーザが書き込み動作完了にてフラッシュ
動作を指示することができる。

【００３５】この実施例２の動作の結果として、上記実
施例１によるバッファキャッシュフラッシュ動作におい
て要求ヘッダ６にセットされたフラグチェックを行う。
つまり、上記フラグが「１」にセットされているときは
要求ヘッダ６が管理するバッファキャッシュ８について
はフラッシュ動作を一括では行わないことになる。この
場合、例えばユーザが明示的にフラッシュ時期とファイ
ルをオペレーティングシステムに指示するなどの方法が
考えられる。

【００３６】

【発明の効果】第１の発明によれば、バッファキャッシ
ュのフラッシュ動作がまとまった書き込みごとに行われ
るようにしたので、フラッシュ動作中の電源断などによ
るシステムダウン時に、データ損失の影響が局所化され
るという効果がある。

【００３７】第２の発明によれば、ユーザにて一括フラ
ッシュ動作かファイルタイミングかを指定するようにし
たので、ユーザがフラッシュ動作のタイミングを制御す
ることができ、一括フラッシュ動作に対する負荷が軽減
でき、また、タイミングのよいフラッシュ動作が提供で
きるという効果がある。

【図面の簡単な説明】

【図１】 実施例１に使用するコンピュータを示す構成
図である。

【図２】 実施例１のテーブルを示す構成図である。

【図３】 実施例１の初期動作を示すフローチャートで
ある。

【図４】 実施例１のアクセス動作を示すフローチャー
トである。

【図５】 実施例１を示すフローチャートである。

【図６】 実施例２を示すフローチャートである。

【図７】 従来例を示す構成図である。

【符号の説明】

１ ランダムメモリ装置、２ 不揮発性メモリ装置、３
バッファキャッシュ使用定義テーブル、４ ファイル
定義テーブル、５ 要求ヘッダ管理テーブル、６ 要求
ヘッダ、７ バッファヘッダ ８ バッファキャッシ
ュ、９ ディスクブロック、１００ 自由リスト、１０
１ 自由リストヘッダ、１０２ 自由リストの前方ポイ
ンタ、１０３ 自由リストの後方ポインタ、１１０ 待
ち行列リスト、１１１ 待ち行列ヘッダ。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 コンピュータの不揮発性メモリとランダ
   ムアクセスメモリ上に用意されたバッファキャッシュと
   の間のデータ転送をオペレーティングシステムで管理す
   るバッファキャッシュ管理方法において、バッファキャ
   ッシュの二次記録媒体への更新内容を反映するフラッシ
   ュ動作をユーザの書き込み動作ごとに行うことを特徴と
   するコンピュータのバッファキャッシュ管理方法。
2. 【請求項２】 コンピュータの不揮発性メモリとランダ
   ムアクセスメモリ上に用意されたバッファキャッシュと
   の間のデータ転送をオペレーティングシステムで管理す
   るバッファキャッシュ管理方法において、オペレーティ
   ングシステムによる一括フラッシュ動作かユーザ指定に
   よるフラッシュ動作かを選択することを特徴とするコン
   ピュータのバッファキャッシュ管理方法。