JPH09259033A - バッファ書き込み方法 - Google Patents

Abstract

(57)【要約】 【課題】循環とページフォールトを低減することによっ
て性能を改善したバッファが必要とされている。 【解決手段】書き込み処理がすでに終了し、書き込みポ
インタ１０６の指示するアドレスから新たなデータブロ
ックの書き込みが可能になっている状態で、新たなデー
タブロックが書き込みポインタ１０６と物理的終端１０
４の間で使用可能なメモリより大きい場合、書き込みポ
インタは物理的始端１０２を指示するように変更され、
バッファ終端ポインタ１１０をデータブロック１１４の
終端を指示するように変更し、読み出し装置がブロック
１１４をすべて読み出すなどして十分な空きスペースが
できてから、物理的始端１０２から書き込みが行なわれ
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は広義にはコンピュータ入
出力システムに関し、より詳細にはメモリ内のデータバ
ッファの管理方法に関する。

【０００２】

【従来の技術】データバッファはデータフロー速度の差
あるいはデータ転送事象の発生時間の差の補償に用いら
れるソフトウエアプロシージャあるいはハードウエア装
置である。たとえば、コンピュータはディスクドライブ
へのデータの書き込みを行なわなければならない場合が
ある。コンピュータの転送速度がディスクドライブの転
送速度より高かったり、あるいはディスクドライブが適
正なトラックおよびセクターへのヘッドの位置決めとい
った電気機械的事象の発生を待たなければならない場合
がある。同様に、データバッファがコンピュータ内の独
立した処理の間あるいはコンピュータ間でのデータ転送
に用いられる場合がある。データバッファは別個の物理
的ハードウエア装置とすることもできるし、データ転送
の実行に使用するように一時的に確保される単なる記憶
領域とすることもできる。

【０００３】一般に、オペレーティングシステムにおい
ては、メインメモリは多数の処理によって共用される。
メインメモリの大きなブロックを各処理に専用とするの
は不経済である。多くのコンピュータシステムでは、こ
れを行なう代わりに仮想アドレシングが用いられ、ハー
ドウエアとソフトウエアの組み合わせによって仮想アド
レスが、ディスク等の周辺装置にいつでもマップするこ
とのできるアドレスあるいはメインメモリにアクセスす
るアドレスに変換される。仮想アドレスをメインメモリ
からディスクあるいは他の周辺装置にマップし直す一つ
の方法は、“最低使用頻度”に基づくものである。すな
わち、ある処理がメインメモリに割り当てられたある仮
想アドレスブロックを最近使用した場合、かかる仮想ア
ドレスはメインメモリにマップされ続ける。かかるアド
レスが使用されなければ、そのメインメモリ領域の内容
をディスクに書き込み、メインメモリを空けて異なる仮
想アドレスにある他の処理に使用できるようにすること
ができる。処理装置はディスク上のページに対応する仮
想アドレスを参照して（ページフォールト）ディスクか
らメインメモリへのページの移動を要求することができ
る。一般に、ページフォールトは性能にかなりの悪影響
を与える。

【０００４】バッファの通常のデータ構造はリングであ
り、書き込み装置あるいは処理および読み出し装置ある
いは処理の両方に共用されるメモリ領域内に実施され
る。通常の実施態様では、始端アドレス、終端アドレ
ス、書き込みポインタ、および読み出しポインタがあ
る。最初、書き込みポインタおよび読み出しポインタは
始端アドレスにある。書き込み装置がリングバッファに
書き込みを行ない、書き込みポインタを新しく書き込ま
れたデータの終端に移動する。読み出し装置が読み出し
ポインタの指示するデータを読み出し、データの読み出
しにともなって読み出しポインタを移動させる。書き込
みポインタがリングの終端アドレスに達すると、書き込
みポインタは始端アドレスに移動する（“循環”）。書
き込みポインタが読み出しポインタに重ならないように
さまざまな防御手段が実施される。

【０００５】上述した典型的なリングバッファには性能
に悪影響を与える２つの側面がある。第１の性能上の損
失は、データを終端アドレスから始端アドレスに循環さ
せることができるが、データを連続するブロックとして
送出するかあるいは読み出さなければならない場合があ
ることに起因する。書き込み装置は２つの別個のブロッ
クを書き込まなければならなくなることがある。同様
に、読み出し装置は２つの別個の読み出し動作、すなわ
ちデータブロックの始端アドレスからバッファの終端ア
ドレスまでの読み出し動作とバッファの始端アドレスか
らデータブロックの終端アドレスまでの読み出し動作を
実行しなければならない場合がある。さらに、読み出し
装置はその後連続するデータブロックを再構築しなけれ
ばならず、これら２つのデータ集合を連続するメモリあ
るいは一時割り当てメモリに入れるコピー動作が必要に
なる。第２の性能上の損失は仮想メモリのページフォー
ルトに起因する。リングバッファを仮想メモリ内で実施
する場合、このバッファは最近使用されなかった可能性
のあるバッファの新しい領域を繰り返し使用する。した
がって、ページフォールトの発生する可能性が高い。

【０００６】

【発明が解決しようとする課題】循環とページフォール
トを低減することによって性能を改善したバッファが必
要とされている。

【０００７】

【課題を解決するための手段】メモリページフォールト
を低減し、読み出し装置による連続するデータブロック
の再構築の必要性を低減することによって性能を改善し
たバッファが提供される。短いデータブロックについて
は、このバッファは可能であればバッファの始めの部分
を高い頻度で再使用する。しかし、このバッファは必要
であれば長いデータブロックにも対応可能である。バッ
ファの始めの部分を頻繁に再使用すると、バッファ使用
中のページフォールトの発生が最小限になるため短いデ
ータブロックに対するバッファ性能が向上し、またバッ
ファの終端に近いメモリページが空いて他の処理がこれ
を連続的に使用しうる可能性を増大することによってシ
ステム性能が向上する。さらに、このバッファは転送さ
れるデータの量がバッファ全体の大きさを越えない限り
バッファ終端からバッファの始めにデータブロックを循
環させることがない。循環をなくすと、読み出し装置が
複数回の読み出しによって連続するデータブロックを再
構築する必要がなくなりバッファ性能が向上する。

【０００８】通常のバッファ読み出しおよび書き込みポ
インタに加えて、本発明のバッファはさらに第３のポイ
ンタおよびマーカを有する。必要な場合、この第３のポ
インタすなわちバッファ終端ポインタを用いてデータブ
ロックの終端が示される。可能な場合、このマーカを用
いてバッファメモリの使用がバッファの始めの数ページ
に制限される。

【０００９】

【発明の実施例】図１Ａは本発明におけるバッファとし
て使用するメモリ領域を示す。アドレスは矢印１００に
示すように左から右に進んでいく。このバッファは物理
的始端アドレス（参照符号１０２）と物理的終端アドレ
ス（参照符号１０４）とを有する。本発明の目的上、物
理的始端１０２と物理的終端１０４とは定数である。書
き込みポインタ１０６と読み出しポインタ１０８とがあ
る。書き込みポインタ１０６は書き込み装置（図示せ
ず）によって制御される。読み出しポインタ１０８は読
み出し装置（図示せず）によって制御される。当初、書
き込みポインタ１０６および読み出しポインタ１０８は
いずれも物理的始端１０２を指示している。バッファ終
端ポインタ１１０およびマーカ１１２は本発明独自のも
のである。これらはいずれもさらに予備的な説明を行な
った後より詳細に説明する。図１Ａに示すように、バッ
ファ終端ポインタ１１０は最初は“無限大（∞）”の値
（すなわち可能な最高アドレス値）に設定されている。
バッファ終端ポインタ１１０の値“無限大”は次に説明
するようないくつかの条件を示すのに用いられる。

【００１０】図１Ｂおよび図１Ｃについて説明する前
に、本発明のバッファに対する以下の動作規則を明記し
ておく必要がある。 １．書き込むべきデータが物理的始端１０２と物理的終
端１０４との間で使用可能なメモリより長い場合、書き
込むべきデータブロックは総バッファサイズ（物理的終
端から物理的始端を引いた差）またはそれより小さいサ
イズのブロックに分割される。 ２．データブロックの書き込みは書き込みポインタ１０
６によるアドレスの指定後に書き込むべきブロック全体
を保持するに十分な連続する空きメモリがある場合にの
み開始される。 ３．データブロックの書き込み後、書き込み装置ソフト
ウエアが書き込みポインタ１０６がマーカー１１２を越
えていると判定すると、書き込み装置はその物理的始端
１０２から次のデータブロックを書き込む。 ４．書き込み装置のみが書き込みポインタ１０６を変更
することができる。 ５．読み出し装置のみが読み出しポインタ１０８を変更
することができる。 ６．書き込み装置はバッファ終端ポインタ１１０の値が
無限大（可能な最大アドレス）であるときにのみこれを
変更することができる。 ７．読み出し装置はバッファ終端ポインタ１１０の値が
無限大（可能な最大アドレス）でないときにのみこれを
変更することができる。

【００１１】図１Ｂには読み出されていないデータブロ
ック１１４を有する図１Ａのバッファ（メモリ領域）を
示す。図１Ｂにおいて、データブロック１１４は書き込
みポインタ１０６の指示するアドレスに書き込み装置に
よって書き込まれている（あるいは書き込み装置による
書き込みが終了している）ところである。書き込みポイ
ンタ１０６はデータブロック１１４の終端を示す。読み
出し装置が読み出しポインタ１０８の指示するアドレス
でデータブロック１１４の読み出しを行なっている。読
み出し装置は物理的始端１０２と読み出しポインタ１０
８の間のデータをすでに読み出している。

【００１２】図１Ｂにおいて、バッファは書き込みポイ
ンタ１０６と物理的終端１０４の間で新しいデータブロ
ックの書き込みを継続することができる。しかし、２つ
の潜在的なリスクがある。第一に、最近使用されていな
い書き込みポインタ１０６を越えたアドレスへのアクセ
スを要求するとページフォールトの発生する可能性が高
くなる。第二に、バッファの始端にあるアドレスをしば
らく使用しないでいると、このバッファ始端のアドレス
がディスクにページアウトされて、後でこの物理的始端
１０２から書き込みを行なう際にページフォールトの発
生する可能性が高くなる。したがって、書き込み処理に
おいて新たなデータブロックの書き込み開始の前に読み
出しの終了を待たねばならなくなる場合があるとして
も、バッファの物理的始端１０２に近い部分のみを使用
することによって全体的な性能は改善される。本発明者
は短いデータブロックに対しては仮想メモリページフォ
ールトの問題から長いバッファより短いバッファの方が
高い性能を有することを発見した。しかし、長いデータ
ブロックがある場合、短いバッファは連続するデータブ
ロックを分解して再構築しなければならないため性能上
の問題が生じる可能性がある。本発明のバッファは短い
データブロック（マーカ１１２が比較的始端に近い）に
対処するために短く保たれていながら、長いデータブロ
ックがあってもこれを連続するブロックとして書き込む
ことができる（ポインタ１０２とポインタ１０４の間の
メモリが比較的大きい）ものである。

【００１３】マーカ１１２は使用メモリページ数に対す
る“緩やかな”限界値として用いられる。これは厳格な
最大値ではなく、書き込みソフトウエアの使用すべきマ
ーカである。規則３に定めるように、データブロックの
書き込み後に書き込み装置ソフトウエアが書き込みポイ
ンタ１０６がマーカ１１２を越えていると判定すると、
書き込み装置は物理的始端１０２から次のデータブロッ
クの書き込みを行なう。その結果、バッファは物理的始
端１０２とマーカ１１２の間のメモリページを繰り返し
使用し、それによってバッファのこの部分におけるペー
ジフォールトの可能性が低くなる。さらに、バッファの
終端近くの使用頻度の低いページを他の処理が中断され
ることなく使用できる可能性が高くなる。しかし、必要
であれば、バッファにはマーカを越えるより長いブロッ
クを入れることができる。バッファ内のマーカの最適な
位置はシステムに応じて決まり、最適な性能が得られる
ように経験的に決定しなければならない。

【００１４】本発明のバッファの他の目的は、通常のリ
ングバッファに比べて連続するデータブロックの再構築
に使用する読み出し装置の必要性を小さくすることであ
る。規則１に定めるように、本発明のバッファは、書き
込むべきデータブロックがバッファ全体より大きくない
限り（すなわち物理的始端１０２と物理的終端１０４の
間のメモリより大きくないかぎり）物理的終端１０４か
ら物理的始端１０２に循環するデータの書き込みを行な
わない。書き込むべきデータがバッファ全体より大きい
場合、書き込み動作に先だってそのブロックは小部分に
分割される。

【００１５】図１Ｂにおいて、書き込み処理がすでに終
了し、書き込みポインタ１０６の指示するアドレスから
新たなデータブロックの書き込みが可能になっているも
のと仮定する。本発明においては、図１Ｂに示す状態で
は、この書き込むべき新たなデータブロックが書き込み
ポインタ１０６と物理的終端１０４の間で使用可能なメ
モリより大きい場合、書き込みポインタは物理的始端１
０２を指示するように変更される。同時に、バッファ終
端ポインタ１１０をデータブロック１１４の終端を指示
するように変更しなければならい。その後物理的始端１
０２から書き込みが行なわれるが、この書き込みは読み
出しポインタ１０８によってこの新たなデータブロック
を書き込めるだけのスペースが空けられた後にのみ行な
われる。すなわち、この書き込むべき新たなデータブロ
ック全体に対する十分な空きスペースができるまで書き
込みは開始されない（規則２）。そのためには、読み出
し装置がブロック１１４をすべて読み出さなければなら
ない。

【００１６】図１Ｃでは、読み出しポインタ１０８にお
いて古いデータブロック１１６の読み出しが行なわれて
おり、バッファ終端ポインタ１１０はこの古いデータブ
ロック１１６の終端を指示している。新たなデータブロ
ック１１８の書き込みが行なわれており、書き込みポイ
ンタ１０６はこの新たなデータブロック１１８の終端を
指示している。古いデータブロック１１６はマーカ１１
２を越えた位置で終わっているため、新たなデータブロ
ック１１８は物理的始端１０２で始まる（規則３）。図
１Ｃに示す状態では、書き込みポインタ１０６の指示す
る位置における新たなデータブロックの書き込みについ
て次の４つのケースを考察しなければならない。 ケース１：書き込むべき新たなデータブロックが書き込
みポインタ１０６と読み出しポインタ１０８の間の領域
に入る場合、ただちに書き込みを開始することができる
（注：データブロックにはブロック１１８と書き込むべ
き新たなブロックの間の境界を判定しうる長さ情報を含
めることができる）。 ケース２：ケース１ではないが、新たなデータブロック
が書き込みポインタ１０６とバッファ終端ポインタ１１
０の間の領域に入る場合、読み出し装置は十分なスペー
スを空けるのを待って書き込みを行なわなければならな
い（規則２）。 ケース３：ケース１でもケース２でもないが、新たなデ
ータブロックが書き込みポインタ１０６と物理的終端１
０４の間の領域に入る場合、書き込み装置は読み出し装
置が古いデータブロック１１６をすべて読み出すまで待
たなければならない。古いデータブロック１１６が読み
出された後、読み出し装置は読み出しポインタ１０８を
物理的始端１０２を指示するように変更しなければなら
ず（規則５）、同時に読み出し装置はバッファ終端ポイ
ンタ１１０を無限大を指示するように変更しなければな
らない（規則７）。その後、書き込み装置は次のブロッ
クの書き込みを開始することができる。 ケース４：新たなデータブロックが書き込みポインタ１
０６と物理的終端１０４の間に入らない場合、新たなデ
ータブロックは物理的始端１０２に書き込まなければな
らない。したがって、書き込み装置は読み出し装置が古
いデータブロック１１６と新たなデータブロック１１８
の読み出しを完了するのを待たなければならない。読み
出し装置が新たなデータブロック１１８の読み出しを完
了し、読み出しポインタ１０８が書き込みポインタ１０
６に等しくなった後、書き込み装置は書き込みポインタ
１０６を物理的始端１０２を指示するように移動させ
（規則４）、書き込みを開始することができる。

【００１７】第３のポインタ（バッファ終端ポインタ１
１０）とこの第３のポインタの変更時期を管理するいく
つかの簡単な規則を追加することによって、ブロックが
バッファ全体より大きくない限りそのデータブロックを
循環させないバッファが提供されることに注意しなけれ
ばならない。

【００１８】図２は上述したような書き込み装置のフロ
ーチャートである。図２の始めに、書き込み装置は新た
なデータブロックの書き込みが可能な状態である。この
新たなデータブロックがバッファより大きい場合（判断
２００）、この新たなデータブロックはバッファに等し
いかそれより小さいサイズのブロックに分割される（２
０２）。書き込みポインタの指示するアドレスがマーカ
の指示するアドレスを越えている場合（判断２０４）、
バッファ終端ポインタは書き込みポインタの指示するア
ドレスを指示するように変更され、書き込みポインタは
物理的始端を指示するように変更される（２０６）。バ
ッファ終端ポインタの値が無限大である場合（判断２０
８）、書き込みポインタは図１Ｂに示すように読み出し
ポインタより大きいメモリアドレスを指示していなけれ
ばならない。新たなデータブロックが書き込みポインタ
の指示するアドレスと物理的終端の間に入る場合（判断
２１０）、書き込みを行なうことができる（２２８）。
書き込みポインタの値が無限大であり、新たなデータが
書き込みポインタの指示するアドレスと物理的終端の間
に入らない場合、書き込み装置は図１Ｃに示すように物
理的始端から開始しなければならない。バッファ終端ポ
インタは書き込みポインタの指示するアドレスを指示す
るように変更され、書き込みポインタ物理的始端を指示
するように変更される（２１２）。

【００１９】バッファ終端ポインタの値が無限大でない
場合、図１Ｃに示すような状態となる。新たなデータブ
ロックが書き込みポインタの指示するアドレスと読み出
しポインタの指示するアドレスの間に入る場合（判断２
１４）、書き込みを行なうことができる（２２８）。新
たなデータブロックが書き込みポインタの指示するアド
レスとバッファ終端ポインタの間に入る場合（判断２１
６）、書き込み装置は読み出し装置がそのブロック全体
を書き込めるだけのスペースを空けるまで待たねばなら
ない（２１８）。新たなデータブロックが書き込みポイ
ンタの指示するアドレスと物理的終端の間に入る場合
（判断２２０）、書き込み装置は読み出し装置がバッフ
ァ終端ポインタまで読み出しを行なうのを待ち、バッフ
ァ終端ポインタを無限大を指示するように変更し、読み
出しポインタを物理的始端を指示するように変更する
（２２２）。新たなデータが書き込みポインタの指示す
るアドレスと物理的終端の間に入らない場合（判断２２
０）、書き込み装置はまず読み出し装置がバッファ終端
ポインタの指示するアドレスまでのデータの読み出しを
終了するのを待ち、その後読み出し装置がバッファ終端
ポインタを無限大に変更するのを待つ（２２４）。次
に、書き込み装置はバッファ終端ポインタを書き込みポ
インタの指示するアドレスを指示するように変更し、そ
の後書き込みポインタを物理的始端を指示するように変
更する（２２６）。読み出されていないデータがあるた
め書き込み装置はまだ書き込みを行なうことができな
い。次に、書き込み装置は読み出し装置がバッファ終端
ポインタの指示するアドレスまでのデータの読み出しを
継続し、バッファ終端ポインタを無限大に変更するのを
待つ（ブロック２２７）。その後、書き込み装置は新た
なデータブロックの書き込みを行なうことができる（２
２８）。

【００２０】図３は上述したような読み出し装置のフロ
ーチャートである。バッファ終端ポインタの値が無限大
である場合（判断３００）、図１Ｂに示すような状態に
なり、読み出し装置は書き込みポインタまでのデータを
読み出すことができる（３０２）。バッファ終端ポイン
タの値が無限大以外である場合、図１Ｃに示すような状
態になる。読み出しポインタの指示するアドレスがバッ
ファ終端ポインタの指示するアドレスより小さい場合
（判断３０４）、読み出し装置はバッファ終端ポインタ
までのデータの読み出しを行なうことができる（３０
６）。読み出しポインタの指示するアドレスがバッファ
終端ポインタの指示するアドレスに等しい場合、読み出
し装置は読み出しポインタを物理的始端を指示するよう
に変更し、同時にバッファ終端ポインタを無限大を指示
するように変更する（３０８）。

【００２１】次のようないくつかの要点がある。図１Ｂ
に示す状態から図１Ｃに示す状態への変化の間の書き込
み装置について考察する。書き込み装置はバッファ終端
ポインタ１１０を書き込みポインタ１０６の指示するア
ドレスを指示するように変更し、書き込みポインタ１０
６を物理的始端１０２を指示するように変更しなければ
ならない。いずれかのポインタがまず変更され、かかる
変更の間に中断が生じると、読み出し装置が状態を誤解
する可能性がある。したがって、両方のポインタを１つ
の中断のない動作の中で変更しなければならない。書き
込み装置と読み出し装置は非同期であることが好適であ
る。書き込み装置が書き込みポインタをバッファの始端
を指示するように変更するとき、書き込み装置は常にこ
れを読み出し装置に知らせなければならない。同様に、
読み出し装置が読み出しポインタをバッファの始端を指
示するように変更するとき、読み出し装置は常にこれを
書き込み装置に知らせなければならない。図２の２１８
において、書き込み装置は読み出し装置がスペースを空
けるのを待っている。あるいはまた、書き込み装置がア
ドレス“Ｘ”までのスペースが必要であることを読み出
し装置に知らせ、読み出し装置が読み出しがアドレス
“Ｘ”を越えたことを知らせるようにすることもでき
る。

【００２２】上述したバッファは、書き込み装置がバッ
ファが終端まで空けられるのを待って始端での書き込み
を行なう必要がないという点で部分的にはリングバッフ
ァと同様に動作する。しかし、リングバッファと異な
り、バッファの終端から始端へのデータブロックの循環
が生じないため性能が向上する。さらに、上述したバッ
ファは、ページフォールトの発生を低減することによっ
て性能上の利点を提供し、同時にこのバッファは任意の
長さとすることによって必要であれば長いデータブロッ
クにも対処することができる。

【００２３】本発明の以上の説明は例示と説明のために
のみ行なったものである。本発明はここに開示した態様
によって網羅あるいは限定されるものではなく、上述し
た原理に照らした他の修正や変更が可能である。上の実
施例は本発明の原理とその実際の応用を最もよく説明す
ることによって、当業者がその具体的用途に適したさま
ざまな実施態様およびさまざまな変更態様で本発明を最
もよく活用しうるように選択し、説明したものである。
特許請求の範囲には従来技術によって限定される場合を
除き本発明の他の代替実施例が含まれるものである。

【００２４】以上、本発明の実施例について詳述した
が、以下、本発明の各実施態様の例を示す。

【００２５】（実施態様１）データブロックをバッファ
に書き込む方法であって、（ａ）前記バッファに読み出
されていないデータが存在することを判定するステップ
と、（ｂ）前記データブロックを既存のデータの後に連
続するブロックとして前記バッファに入れることができ
ない場合、前記バッファに前記読み出されていないデー
タがまだ存在する状態で、前記データブロックを前記バ
ッファの始端において連続するブロックとして書き込む
ステップとを有することを特徴とする方法。

【００２６】（実施態様２）前記ステップ（ｂ）の後
で、（ｂ１）前記データブロックが前記バッファの始端
と前記読み出されていないデータとの間に入る場合ただ
ちに前記データブロックの書き込みを行なうステップを
有することを特徴とする実施態様１に記載の方法。

【００２７】（実施態様３）前記ステップ（ｂ）の後
で、（ｂ２）前記データブロックが前記既存のデータに
部分的に重なる場合、読み出し装置が前記既存のデータ
を部分的に読み出すのを待って前記データブロックの書
き込みを行なうステップを有することを特徴とする実施
態様１に記載の方法。

【００２８】（実施態様４）データブロックをバッファ
に書き込む方法であって、（ａ）前記バッファの始端に
読み出されていないデータが存在することを判定するス
テップと、（ｂ）前記データブロックを前記既存のデー
タの後に連続するブロックとして前記バッファに入れる
ことができない場合、読み出し装置が前記既存のデータ
を完全に読み出すのを待って前記データブロックの書き
込みを行なうステップとからなることを特徴とする方
法。

【００２９】（実施態様５）データブロックをバッファ
に書き込む方法であって、（ａ）書き込みポインタがマ
ーカアドレスより大きいアドレスを指示しているかどう
かを判定するステップと、（ｂ）前記書き込みポインタ
が前記マーカアドレスより大きいアドレスを指示してい
る場合、前記書き込みポインタを物理的バッファ始端ア
ドレスを指示するように変更するステップと、（ｃ）前
記データブロックを前記書き込みポインタの示すアドレ
スに書き込むステップとを有することを特徴とする方
法。

【００３０】（実施態様６）実施態様５の前記ステップ
（ｂ）の後に、（ｂ１）前記データブロックが前記書き
込みポインタの示すアドレスと物理的バッファ終端の間
に入るかどうかを判定するステップと、（ｂ２）前記デ
ータブロックが前記書き込みポインタの示すアドレスと
前記物理的バッファ終端の間に入らない場合、前記書き
込みポインタを前記物理的バッファ始端を指示するよう
に変更するステップとを有することを特徴とする実施態
様５に記載の方法。

【００３１】

【発明の効果】以上のように、本発明を用いると、メモ
リページフォールトを低減し、読み出し装置による連続
するデータブロックの再構築の必要性を低減することに
よって性能を改善したバッファが提供される。

【００３２】バッファの始めの部分を頻繁に再使用すの
で、バッファ使用中のページフォールトの発生が最小限
になるため短いデータブロックに対するバッファ性能が
向上し、またバッファの終端に近いメモリページが空い
て他の処理がこれを連続的に使用しうる可能性を増大す
ることによってシステム性能が向上する。

【００３３】また、データブロックの循環がなくなるの
で、読み出し装置が複数回の読み出しによって連続する
データブロックを再構築(コピーなど)する必要がなくな
りバッファ性能が向上する。

【図面の簡単な説明】

【図１Ａ】本発明のデータバッファに用いられるメモリ
領域のブロック図である。

【図１Ｂ】バッファ内に読み出されていないデータがあ
る図１Ａのブロック図である。

【図１Ｃ】バッファ内の読み出されていない２つのデー
タブロックがある図１Ａのブロック図である。

【図２】本発明の読み出し装置の方法のフローチャート
である。

【図３】本発明の書き込み装置の方法のフローチャート
である。

【符号の説明】

１００：アドレスの増大方向 １０２：物理的始端アドレス １０４：物理的終端アドレス １０６：書き込みポインタ １０８：読み出しポインタ １１０：バッファ終端ポインタ １１２：マーカー １１４：読み出されていないデータブロック １１６：古いデータブロック １１８：新たなデータブロック ２００−２２８：書き込みステップ ３００−３０８：読み出しステップ

Claims (1)

【特許請求の範囲】
1. 【請求項１】データブロックをバッファに書き込む方法
   であって、 （ａ）前記バッファに読み出されていないデータが存在
   することを判定するステップと、 （ｂ）前記データブロックを既存のデータの後に連続す
   るブロックとして前記バッファに入れることができない
   場合、前記バッファに前記読み出されていないデータが
   まだ存在する状態で、前記データブロックを前記バッフ
   ァの始端において連続するブロックとして書き込むステ
   ップとを有することを特徴とする方法。