JPH10198525A - 外部記憶装置のデータ出力方法 - Google Patents
外部記憶装置のデータ出力方法Info
- Publication number
- JPH10198525A JPH10198525A JP34857196A JP34857196A JPH10198525A JP H10198525 A JPH10198525 A JP H10198525A JP 34857196 A JP34857196 A JP 34857196A JP 34857196 A JP34857196 A JP 34857196A JP H10198525 A JPH10198525 A JP H10198525A
- Authority
- JP
- Japan
- Prior art keywords
- data
- blocks
- buffer
- output
- block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 23
- 239000000872 buffer Substances 0.000 claims abstract description 42
- 230000003139 buffering effect Effects 0.000 claims abstract description 18
- 230000003287 optical effect Effects 0.000 abstract description 15
- 230000007423 decrease Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
- G06F5/065—Partitioned buffers, e.g. allowing multiple independent queues, bidirectional FIFO's
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
Abstract
(57)【要約】
【課題】光ディスク装置などの外部記憶装置について、
バッファにバッファリングのデータをキャッシュとして
利用できる機会を増やすことでシークの回数を減らし、
データの出力処理時間の短縮化を図る。 【解決手段】バッファの記憶エリアに二つのブロックＢ
ｖａ、Ｂｖｂを設定し、この二つのブロックを交互的に
使い分ける。この使い分けにより、バッファを介して出
力したデータを消去しないで残せるようにし、バッファ
リングデータをキャッシュとして利用できる機会を増や
す。
バッファにバッファリングのデータをキャッシュとして
利用できる機会を増やすことでシークの回数を減らし、
データの出力処理時間の短縮化を図る。 【解決手段】バッファの記憶エリアに二つのブロックＢ
ｖａ、Ｂｖｂを設定し、この二つのブロックを交互的に
使い分ける。この使い分けにより、バッファを介して出
力したデータを消去しないで残せるようにし、バッファ
リングデータをキャッシュとして利用できる機会を増や
す。
Description
【０００１】
【発明の属する技術分野】本発明は、例えば光ディスク
や磁気ディスクなどの記録媒体を用る外部記憶装置にお
けるデータ出力方法に関する。
や磁気ディスクなどの記録媒体を用る外部記憶装置にお
けるデータ出力方法に関する。
【０００２】
【従来の技術】例えば光ディスク装置のような外部記憶
装置は、一般に、記録媒体である光ディスクから読み取
ったデータをバッファを介してコンピュータなどのデー
タ処理装置へ出力するようになっている。このような出
力処理は、先ずデータ処理装置からのデータ要求があ
り、これに応じて外部記憶装置が記録媒体から目的デー
タを読み取り、それからこのデータをバッファにバッフ
ァリングした後に外部記憶装置へ出力する、という一連
の処理によりなされる。そして従来の外部記憶装置で
は、この出力処理に際し、データをデータ処理装置へ出
力するのに伴ってバッファリングデータを順次消去する
ようにしている。このため常にキャッシュミスを生じる
ことになり、データ処理装置からデータ要求がある度に
当該データを記録媒体から読み取る動作を繰り返す必要
がある。ここでキャッシュとは、データ処理装置から要
求されたデータがバッファにバッファリングされてお
り、このデータをデータ処理装置に送ることができるこ
とを言い、そうでない場合にはキャッシュミスと言う。
装置は、一般に、記録媒体である光ディスクから読み取
ったデータをバッファを介してコンピュータなどのデー
タ処理装置へ出力するようになっている。このような出
力処理は、先ずデータ処理装置からのデータ要求があ
り、これに応じて外部記憶装置が記録媒体から目的デー
タを読み取り、それからこのデータをバッファにバッフ
ァリングした後に外部記憶装置へ出力する、という一連
の処理によりなされる。そして従来の外部記憶装置で
は、この出力処理に際し、データをデータ処理装置へ出
力するのに伴ってバッファリングデータを順次消去する
ようにしている。このため常にキャッシュミスを生じる
ことになり、データ処理装置からデータ要求がある度に
当該データを記録媒体から読み取る動作を繰り返す必要
がある。ここでキャッシュとは、データ処理装置から要
求されたデータがバッファにバッファリングされてお
り、このデータをデータ処理装置に送ることができるこ
とを言い、そうでない場合にはキャッシュミスと言う。
【０００３】一方、外部記憶装置例えば光ディスク装置
におけるデータ構造は、ディスクデータ、ディレクトリ
データ及びファイルデータが組になっており、例えば図
３に示すようになっている。ディスクデータＰＶＤは、
現在使用しているディスクの種類などに関するデータで
あり、データ処理装置へファイルデータを出力する場合
には、ファイルデータの連続的な一連の出力処理ごとに
常に最初にデータ処理装置へ出力される。一方ディレク
トリデータは、ファイルの名称や大きさなどに関するデ
ータであり、階層構造を持つ。例えば最上位にルーツデ
ィレクトリデータＤｒがあり、このルーツディレクトリ
データＤｒはディスクデータＰＶＤと同様に扱われる。
またルーツディレクトリデータＤｒの下にそれ自身も階
層構造を持つサブディレクトリデータＤsa、Ｄsb、Ｄsc
……がある。そして最下位のサブディレクトリに対し各
ファイルデータＦ1 、Ｆ2 、Ｆ3 ……が対応しており、
ファイルデータは対応のサブディレクトリデータと常に
組みにして出力される。
におけるデータ構造は、ディスクデータ、ディレクトリ
データ及びファイルデータが組になっており、例えば図
３に示すようになっている。ディスクデータＰＶＤは、
現在使用しているディスクの種類などに関するデータで
あり、データ処理装置へファイルデータを出力する場合
には、ファイルデータの連続的な一連の出力処理ごとに
常に最初にデータ処理装置へ出力される。一方ディレク
トリデータは、ファイルの名称や大きさなどに関するデ
ータであり、階層構造を持つ。例えば最上位にルーツデ
ィレクトリデータＤｒがあり、このルーツディレクトリ
データＤｒはディスクデータＰＶＤと同様に扱われる。
またルーツディレクトリデータＤｒの下にそれ自身も階
層構造を持つサブディレクトリデータＤsa、Ｄsb、Ｄsc
……がある。そして最下位のサブディレクトリに対し各
ファイルデータＦ1 、Ｆ2 、Ｆ3 ……が対応しており、
ファイルデータは対応のサブディレクトリデータと常に
組みにして出力される。
【０００４】したがって、従来の外部記憶装置では連続
的な一連の出力処理ごとに、先ず記録媒体のディスクデ
ータエリアをシークしてディスクデータを読み取り、こ
れをバッファにバッファリングしてから外部記憶装置へ
出力するとともにバッファリングデータを消去し、それ
から必要なディレクトリデータの数だけ、ディレクトリ
エリアに対するシーク、読み取ったデータのバッファリ
ング、及びこのデータの出力と消去を繰り返し、そして
最後に目的のファイルデータが記録されているファイル
エリアをシークして読み取ったファイルデータを同様に
バッファリングしてから外部記憶装置へ出力する、とい
う処理を行なうことになる。そのためシークつまり読取
りのためのピックアップを記録媒体の目的位置にアクセ
スさせるための動作を常にデータの数だけ行なう必要が
ある。
的な一連の出力処理ごとに、先ず記録媒体のディスクデ
ータエリアをシークしてディスクデータを読み取り、こ
れをバッファにバッファリングしてから外部記憶装置へ
出力するとともにバッファリングデータを消去し、それ
から必要なディレクトリデータの数だけ、ディレクトリ
エリアに対するシーク、読み取ったデータのバッファリ
ング、及びこのデータの出力と消去を繰り返し、そして
最後に目的のファイルデータが記録されているファイル
エリアをシークして読み取ったファイルデータを同様に
バッファリングしてから外部記憶装置へ出力する、とい
う処理を行なうことになる。そのためシークつまり読取
りのためのピックアップを記録媒体の目的位置にアクセ
スさせるための動作を常にデータの数だけ行なう必要が
ある。
【０００５】ところで、上記のようなデータ構造にあっ
てはデータ処理装置が同じデータを処理手順的に近接し
て要求する場合が少なくない。例えば新たなデータ要求
としてファイルデータＦ1 〜Ｆ6 を順次的に要求する場
合であれば、データの流れは、ＰＶＤ→Ｄｒが先ずあ
り、これに続いてＤsa→Ｆ1 →Ｄsa→Ｆ2 →Ｄsa→Ｆ3
→Ｄsb→Ｄsc→Ｆ4 →Ｄsc→Ｆ5 →Ｄsb→Ｄsd→Ｆ6 と
なる。この例から分かるように、データの流れには同じ
データが処理手順的に近接してバッファを通過する場合
が多数含まれる。したがってこのようなデータの流れに
ついては、バッファにおける消去をなさずに、先にバッ
ファリングしたデータを次にも利用する、つまり次の要
求の際に求められたデータをバッファから直接キャッシ
ュとして出力できるようにすることで、シークの回数を
減らすことが可能である。
てはデータ処理装置が同じデータを処理手順的に近接し
て要求する場合が少なくない。例えば新たなデータ要求
としてファイルデータＦ1 〜Ｆ6 を順次的に要求する場
合であれば、データの流れは、ＰＶＤ→Ｄｒが先ずあ
り、これに続いてＤsa→Ｆ1 →Ｄsa→Ｆ2 →Ｄsa→Ｆ3
→Ｄsb→Ｄsc→Ｆ4 →Ｄsc→Ｆ5 →Ｄsb→Ｄsd→Ｆ6 と
なる。この例から分かるように、データの流れには同じ
データが処理手順的に近接してバッファを通過する場合
が多数含まれる。したがってこのようなデータの流れに
ついては、バッファにおける消去をなさずに、先にバッ
ファリングしたデータを次にも利用する、つまり次の要
求の際に求められたデータをバッファから直接キャッシ
ュとして出力できるようにすることで、シークの回数を
減らすことが可能である。
【０００６】
【発明が解決しようとする課題】本発明は上記のような
知見をもとになされたものであり、バッファにバッファ
リングのデータをキャッシュとして利用できる機会を増
やすことでシークの回数を減らし、データの出力処理時
間の短縮化を図ることを目的としている。
知見をもとになされたものであり、バッファにバッファ
リングのデータをキャッシュとして利用できる機会を増
やすことでシークの回数を減らし、データの出力処理時
間の短縮化を図ることを目的としている。
【０００７】
【課題を解決するための手段】このような目的のため
に、本発明では、記録媒体から読み取ったデータをバッ
ファを介してデータ処理装置へ出力する、外部記憶装置
のデータ出力方法について、前記バッファの記憶エリア
に二つのブロックを設定してこの二つのブロックを使い
分けるようにし、ある時点でのデータ処理装置からの要
求に応じて記録媒体から読み取ったデータを前記二つの
ブロックの何れか一方を介してデータ処理装置へ出力
し、且つ少なくとも当該出力時についてはブロックにバ
ッファリングのデータを消去しないようにし、前記ある
時点に続く時点でデータ処理装置から要求されたデータ
が前記二つのブロックの何れかのブロックに消去されず
に残っているデータと同じである場合は、この同一デー
タについては、記録媒体からの読み取りをなさず、前記
消去されずに何れかのブロックに残っているデータをデ
ータ処理装置へ出力し、一方、当該時点でデータ処理装
置から要求されたデータが前記何れのブロックに残って
いるデータとも異なっていた場合は、前記要求されたデ
ータを記録媒体から読み取って前記二つのブロックの何
れか一方のブロックを介してデータ処理装置へ出力し、
且つ少なくとも当該出力時についてはブロックにバッフ
ァリングのデータを消去しないようにしている。
に、本発明では、記録媒体から読み取ったデータをバッ
ファを介してデータ処理装置へ出力する、外部記憶装置
のデータ出力方法について、前記バッファの記憶エリア
に二つのブロックを設定してこの二つのブロックを使い
分けるようにし、ある時点でのデータ処理装置からの要
求に応じて記録媒体から読み取ったデータを前記二つの
ブロックの何れか一方を介してデータ処理装置へ出力
し、且つ少なくとも当該出力時についてはブロックにバ
ッファリングのデータを消去しないようにし、前記ある
時点に続く時点でデータ処理装置から要求されたデータ
が前記二つのブロックの何れかのブロックに消去されず
に残っているデータと同じである場合は、この同一デー
タについては、記録媒体からの読み取りをなさず、前記
消去されずに何れかのブロックに残っているデータをデ
ータ処理装置へ出力し、一方、当該時点でデータ処理装
置から要求されたデータが前記何れのブロックに残って
いるデータとも異なっていた場合は、前記要求されたデ
ータを記録媒体から読み取って前記二つのブロックの何
れか一方のブロックを介してデータ処理装置へ出力し、
且つ少なくとも当該出力時についてはブロックにバッフ
ァリングのデータを消去しないようにしている。
【０００８】このようなデータ出力方法におけるバッフ
ァの記憶エリアのブロック化つまりブロックへの分割
は、データの大きさに応じて行なうようにするのが合理
的である。例えば一般的な光ディスク装置におけるバッ
ファは１２８乃至２５６キロバイト程度である。これに
対し光ディスクにおけるサブディレクトリについてのデ
ータの大きさは数キロバイト程度である。そして前記の
ように、データの流れでは多くの場合にサブディレクト
リデータとファイルデータが交互に現れる。つまりディ
レクトリデータとファイルデータは多くの場合に交互的
に処理され、そしてバッファの記憶エリアに設定した二
つのブロックにはその何れか一方にサブディレクトリデ
ータがバッファリングされ、他方にファイルデータがバ
ッファリングされる状態となるのが通常となる。したが
って記憶エリアの分割は、ディレクトリデータ用として
数キロバイト程度を割当て、残りをファイルデータ用と
する分割で行なうのが合理的である。
ァの記憶エリアのブロック化つまりブロックへの分割
は、データの大きさに応じて行なうようにするのが合理
的である。例えば一般的な光ディスク装置におけるバッ
ファは１２８乃至２５６キロバイト程度である。これに
対し光ディスクにおけるサブディレクトリについてのデ
ータの大きさは数キロバイト程度である。そして前記の
ように、データの流れでは多くの場合にサブディレクト
リデータとファイルデータが交互に現れる。つまりディ
レクトリデータとファイルデータは多くの場合に交互的
に処理され、そしてバッファの記憶エリアに設定した二
つのブロックにはその何れか一方にサブディレクトリデ
ータがバッファリングされ、他方にファイルデータがバ
ッファリングされる状態となるのが通常となる。したが
って記憶エリアの分割は、ディレクトリデータ用として
数キロバイト程度を割当て、残りをファイルデータ用と
する分割で行なうのが合理的である。
【０００９】またこのような外部記憶装置については、
ある基準を設け、この基準に基づいてバッファの分割的
使用を行なうか否かを選択するようにすることも可能で
ある。例えば前回のデータのアドレスと今回要求された
データのアドレスを比較し、この両アドレスの差が一定
以上より大きい場合には、両ブロックの何れかに残して
ある前回のデータと同じデータについての要求が現れる
可能性が小さい。つまり分割的使用の実効性を期待でき
ない。したがってこのような場合には次にバッファの分
割使用を必要とするまでバッファの分割をなわないよう
にする。
ある基準を設け、この基準に基づいてバッファの分割的
使用を行なうか否かを選択するようにすることも可能で
ある。例えば前回のデータのアドレスと今回要求された
データのアドレスを比較し、この両アドレスの差が一定
以上より大きい場合には、両ブロックの何れかに残して
ある前回のデータと同じデータについての要求が現れる
可能性が小さい。つまり分割的使用の実効性を期待でき
ない。したがってこのような場合には次にバッファの分
割使用を必要とするまでバッファの分割をなわないよう
にする。
【００１０】さらに本発明に係る外部記憶装置が例えば
光ディスク装置のようなタイプである場合には、上記の
ようにその記録媒体である光ディスクにディスクデータ
が記録されており、このディスクデータがファイルデー
タの連続的な一連の出力処理ごとに常に最初にデータ処
理装置へ出力される。このような記録媒体を用いる場合
には、ディスクデータをバッファリングするためのブロ
ックをバッファの記憶エリアに固定的に設け、この固定
ブロックを除いた残りの記憶エリアに使い分け用の二つ
のブロックを設定するようにすることで、さらにシーク
の回数を減らすことができる。すなわちディスクデータ
は何れのファイルデータを出力する場合でも共通であ
り、常に同じデータをキャッシュとすることができる。
したがってこれをバッファに固定的にバッファリングし
ておくことで、ディスクデータエリアに対するその都度
のシークを不要とすることができ、その分についてシー
クの回数を減らすことができる。
光ディスク装置のようなタイプである場合には、上記の
ようにその記録媒体である光ディスクにディスクデータ
が記録されており、このディスクデータがファイルデー
タの連続的な一連の出力処理ごとに常に最初にデータ処
理装置へ出力される。このような記録媒体を用いる場合
には、ディスクデータをバッファリングするためのブロ
ックをバッファの記憶エリアに固定的に設け、この固定
ブロックを除いた残りの記憶エリアに使い分け用の二つ
のブロックを設定するようにすることで、さらにシーク
の回数を減らすことができる。すなわちディスクデータ
は何れのファイルデータを出力する場合でも共通であ
り、常に同じデータをキャッシュとすることができる。
したがってこれをバッファに固定的にバッファリングし
ておくことで、ディスクデータエリアに対するその都度
のシークを不要とすることができ、その分についてシー
クの回数を減らすことができる。
【００１１】
【実施の形態】以下、本発明の実施形態を光ディスク装
置に関して説明する。本発明の一実施形態では、図１に
示すように、光ディスク装置が備えるバッファの記憶エ
リアを固定ブロックＢf と可変ブロックＢv に分割し、
さらに可変ブロックＢv を二つのブロックＢva、Ｂvbに
分割して用いる。固定ブロックＢf は、ディスクデータ
とルーツディレクトリデータの固定的なバッファリング
用である。つまりディスクデータとルーツディレクトリ
データは、光ディスクからの最初の読取り開始時に固定
ブロックＢf にバッファリングし、その以降は当該光デ
ィスクにが使用されている限り変更しない。この固定ブ
ロックＢf は数キロバイト程度の容量で設定する。
置に関して説明する。本発明の一実施形態では、図１に
示すように、光ディスク装置が備えるバッファの記憶エ
リアを固定ブロックＢf と可変ブロックＢv に分割し、
さらに可変ブロックＢv を二つのブロックＢva、Ｂvbに
分割して用いる。固定ブロックＢf は、ディスクデータ
とルーツディレクトリデータの固定的なバッファリング
用である。つまりディスクデータとルーツディレクトリ
データは、光ディスクからの最初の読取り開始時に固定
ブロックＢf にバッファリングし、その以降は当該光デ
ィスクにが使用されている限り変更しない。この固定ブ
ロックＢf は数キロバイト程度の容量で設定する。
【００１２】一方、可変ブロックＢv における二つのブ
ロックＢva、Ｂvbは、サブディレクトリデータとファイ
ルデータのバッファリング用であり、そこにバッファリ
ングするサブディレクトリデータを基準にして分割す
る。すなわちその時点でバッファリングしたサブディレ
クトリデータの大きさに応じて一方のブロック（ブロッ
クＢvaまたはブロックＢvb）を設定し、残りを他方のブ
ロック（ブロックＢvbまたはブロックＢva）とする。
ロックＢva、Ｂvbは、サブディレクトリデータとファイ
ルデータのバッファリング用であり、そこにバッファリ
ングするサブディレクトリデータを基準にして分割す
る。すなわちその時点でバッファリングしたサブディレ
クトリデータの大きさに応じて一方のブロック（ブロッ
クＢvaまたはブロックＢvb）を設定し、残りを他方のブ
ロック（ブロックＢvbまたはブロックＢva）とする。
【００１３】このような分割使用を行なうバッファにお
けるサブディレクトリデータとファイルデータのバッフ
ァリングやこれに伴うデータのシークの関係を表にして
図２に示す。この表の例は図３のデータ構造についてフ
ァイルデータＦ1 〜Ｆ6 が順次要求される場合である。
つまりサブディレクトリデータとファイルデータについ
てのデータの流れがＤsa→Ｆ1 →Ｄsa→Ｆ2 →Ｄsa→Ｆ
3 →Ｄsb→Ｄsc→Ｆ4→Ｄsc→Ｆ5 →Ｄsb→Ｄsd→Ｆ6
となる場合である。
けるサブディレクトリデータとファイルデータのバッフ
ァリングやこれに伴うデータのシークの関係を表にして
図２に示す。この表の例は図３のデータ構造についてフ
ァイルデータＦ1 〜Ｆ6 が順次要求される場合である。
つまりサブディレクトリデータとファイルデータについ
てのデータの流れがＤsa→Ｆ1 →Ｄsa→Ｆ2 →Ｄsa→Ｆ
3 →Ｄsb→Ｄsc→Ｆ4→Ｄsc→Ｆ5 →Ｄsb→Ｄsd→Ｆ6
となる場合である。
【００１４】処理１ではサブディレクトリデータＤsaが
要求される。しかしこのデータはバッファにないので、
サブディレクトリエリアをシークしてサブディレクトリ
データＤsaを読み取り、これをブロックＢvaにバッファ
リングしてデータ処理装置へ出力する。そしてブロック
Ｂvaから出力した後にもサブディレクトリデータＤsaは
消去しないでブロックＢvaに残しておく。ここでブロッ
クＢvaの大きさはサブディレクトリデータＤsaの大きさ
で決まる。
要求される。しかしこのデータはバッファにないので、
サブディレクトリエリアをシークしてサブディレクトリ
データＤsaを読み取り、これをブロックＢvaにバッファ
リングしてデータ処理装置へ出力する。そしてブロック
Ｂvaから出力した後にもサブディレクトリデータＤsaは
消去しないでブロックＢvaに残しておく。ここでブロッ
クＢvaの大きさはサブディレクトリデータＤsaの大きさ
で決まる。
【００１５】処理２ではファイルデータＦ1 が要求され
るが、このデータがバッファにないので、ファイルエリ
アをシークしてファイルデータＦ1 を読み取り、これを
ブロックＢvbにバッファリングして出力する。この場合
にも同じくファイルデータＦ 1 を消去しないでブロック
Ｂvbに残しておく。
るが、このデータがバッファにないので、ファイルエリ
アをシークしてファイルデータＦ1 を読み取り、これを
ブロックＢvbにバッファリングして出力する。この場合
にも同じくファイルデータＦ 1 を消去しないでブロック
Ｂvbに残しておく。
【００１６】処理３ではサブディレクトリデータＤsaと
ファイルデータＦ2 が要求される。この場合、バッファ
にはサブディレクトリデータＤsaはあるがファイルデー
タＦ 2 はない。したがってサブディレクトリデータＤsa
はキャッシュとして出力し、一方、ファイルデータＦ2
はファイルエリアをシークして読み取り、これをブロッ
クＢvbにバッファリングして出力する。このファイルデ
ータＦ2 を出力後も残しておくことは上記と同様であ
り、また下記の各処理でも各バッファリングデータにつ
いて同様とする。
ファイルデータＦ2 が要求される。この場合、バッファ
にはサブディレクトリデータＤsaはあるがファイルデー
タＦ 2 はない。したがってサブディレクトリデータＤsa
はキャッシュとして出力し、一方、ファイルデータＦ2
はファイルエリアをシークして読み取り、これをブロッ
クＢvbにバッファリングして出力する。このファイルデ
ータＦ2 を出力後も残しておくことは上記と同様であ
り、また下記の各処理でも各バッファリングデータにつ
いて同様とする。
【００１７】処理４ではサブディレクトリデータＤsaと
ファイルデータＦ3 が要求される。この場合もバッファ
にはサブディレクトリデータＤsaはあるがファイルデー
タＦ 3 はない。したがってサブディレクトリデータＤsa
はキャッシュとして出力し、一方、ファイルデータＦ3
はファイルエリアから読み取り、これをブロックＢvbに
バッファリングして出力する。
ファイルデータＦ3 が要求される。この場合もバッファ
にはサブディレクトリデータＤsaはあるがファイルデー
タＦ 3 はない。したがってサブディレクトリデータＤsa
はキャッシュとして出力し、一方、ファイルデータＦ3
はファイルエリアから読み取り、これをブロックＢvbに
バッファリングして出力する。
【００１８】処理５ではサブディレクトリデータＤsbが
要求される。このサブディレクトリデータＤsbはバッフ
ァにないので、サブディレクトリエリアから読み取り、
これをブロックＢvaにバッファリングして出力する。
要求される。このサブディレクトリデータＤsbはバッフ
ァにないので、サブディレクトリエリアから読み取り、
これをブロックＢvaにバッファリングして出力する。
【００１９】処理６ではサブディレクトリデータＤscが
要求される。このサブディレクトリデータＤscもバッフ
ァにないので、サブディレクトリエリアから読み取り、
これをブロックＢvbにバッファリングして出力する。
要求される。このサブディレクトリデータＤscもバッフ
ァにないので、サブディレクトリエリアから読み取り、
これをブロックＢvbにバッファリングして出力する。
【００２０】処理７ではファイルデータＦ4 が要求され
る。このファイルデータＦ4 はバッファにないので、フ
ァイルエリアから読み取り、これをブロックＢvaにバッ
ファリングして出力する。
る。このファイルデータＦ4 はバッファにないので、フ
ァイルエリアから読み取り、これをブロックＢvaにバッ
ファリングして出力する。
【００２１】処理８ではサブディレクトリデータＤscと
ファイルデータＦ5 が要求される。この場合、バッファ
にはサブディレクトリデータＤscはあるがファイルデー
タＦ 5 はない。したがってサブディレクトリデータＤsc
はキャッシュとして出力し、一方、ファイルデータＦ5
はファイルエリアから読み取り、これをブロックＢvaに
バッファリングして出力する。
ファイルデータＦ5 が要求される。この場合、バッファ
にはサブディレクトリデータＤscはあるがファイルデー
タＦ 5 はない。したがってサブディレクトリデータＤsc
はキャッシュとして出力し、一方、ファイルデータＦ5
はファイルエリアから読み取り、これをブロックＢvaに
バッファリングして出力する。
【００２２】処理９ではサブディレクトリデータＤsdが
要求される。このサブディレクトリデータＤsdはバッフ
ァにないので、サブディレクトリエリアから読み取り、
これをブロックＢvbにバッファリングして出力する。
要求される。このサブディレクトリデータＤsdはバッフ
ァにないので、サブディレクトリエリアから読み取り、
これをブロックＢvbにバッファリングして出力する。
【００２３】処理１０ではファイルデータＦ6 が要求さ
れる。このファイルデータＦ6 はバッファにないので、
ファイルエリアから読み取り、これをブロックＢvaにバ
ッファリングして出力する。
れる。このファイルデータＦ6 はバッファにないので、
ファイルエリアから読み取り、これをブロックＢvaにバ
ッファリングして出力する。
【００２４】以上の例における一連の処理では１０回の
シークがなされる。一方、従来の処理で同様にファイル
データＦ1 〜Ｆ6 を順次出力する場合には１４回のシー
クを必要とする。この比較から分かるように本発明のバ
ッファ割使用法によれば有意にシーク回数を減らすこと
ができる。また本実施形態におけるようにディスクデー
タとルーツディレクトリデータを固定的にバッファリン
グするための固定ブロックも設定することにより、ディ
スクデータとルーツディレクトリデータに関するシーク
についてもこれを減らすことができ、さらにその分につ
いて全体のシーク回数を減らすことができる。
シークがなされる。一方、従来の処理で同様にファイル
データＦ1 〜Ｆ6 を順次出力する場合には１４回のシー
クを必要とする。この比較から分かるように本発明のバ
ッファ割使用法によれば有意にシーク回数を減らすこと
ができる。また本実施形態におけるようにディスクデー
タとルーツディレクトリデータを固定的にバッファリン
グするための固定ブロックも設定することにより、ディ
スクデータとルーツディレクトリデータに関するシーク
についてもこれを減らすことができ、さらにその分につ
いて全体のシーク回数を減らすことができる。
【００２５】
【発明の効果】以上説明したように本発明によると、バ
ッファにバッファリングのデータをキャッシュとして利
用できる機会を有意に増やすことができ、この結果シー
クの回数が減少し、データの出力処理時間の短縮化を図
ることができる。
ッファにバッファリングのデータをキャッシュとして利
用できる機会を有意に増やすことができ、この結果シー
クの回数が減少し、データの出力処理時間の短縮化を図
ることができる。
【図１】バッファの記憶エリアの分割についての説明
図。
図。
【図２】一実施形態による光ディスク装置のデータ出力
処理にけるサブディレクトリデータとファイルデータの
バッファリングやこれに伴うデータのシークの関係を示
す表図。
処理にけるサブディレクトリデータとファイルデータの
バッファリングやこれに伴うデータのシークの関係を示
す表図。
【図３】従来の一般的な光ディスク装置におけるデータ
構造の説明図。
構造の説明図。
Ｂva ブロック Ｂvb ブロック Ｂf 固定ブロック
Claims (2)
- 【請求項１】 記録媒体から読み取ったデータをバッフ
ァを介してデータ処理装置へ出力する、外部記憶装置の
データ出力方法において、 前記バッファの記憶エリアに二つのブロックを設定して
この二つのブロックを使い分けるようにし、ある時点で
のデータ処理装置からの要求に応じて記録媒体から読み
取ったデータを前記二つのブロックの何れか一方を介し
てデータ処理装置へ出力し、且つ少なくとも当該出力時
についてはブロックにバッファリングのデータを消去し
ないようにし、前記ある時点に続く時点でデータ処理装
置から要求されたデータが前記二つのブロックの何れか
のブロックに消去されずに残っているデータと同じであ
る場合は、この同一データについては、記録媒体からの
読み取りをなさず、前記消去されずに何れかのブロック
に残っているデータをデータ処理装置へ出力し、一方、
当該時点でデータ処理装置から要求されたデータが前記
何れのブロックに残っているデータとも異なっていた場
合は、前記要求されたデータを記録媒体から読み取って
前記二つのブロックの何れか一方のブロックを介してデ
ータ処理装置へ出力し、且つ少なくとも当該出力時につ
いてはブロックにバッファリングのデータを消去しない
ようにしたことを特徴とするデータ出力方法。 - 【請求項２】 当該記録媒体に関するデータが記録され
ている記録媒体を用いる場合の請求項１に記載のデータ
出力方法であって、前記記録媒体に関するデータをバッ
ファリングするためのブロックをバッファの記憶エリア
に固定的に設け、この固定ブロックを除いた残りの記憶
エリアに、使い分け用の二つのブロックを設定するよう
にしたデータ出力方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34857196A JP3707890B2 (ja) | 1996-12-26 | 1996-12-26 | 外部記憶装置のデータ出力方法 |
| KR1019970023229A KR100489412B1 (ko) | 1996-12-26 | 1997-06-05 | 외부기억장치의데이타출력방법 |
| US08/998,083 US6032206A (en) | 1996-12-26 | 1997-12-24 | Method of reducing access when passing data from external memory through buffer to data processor by allocating buffer portion for receiving external memory's identification data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34857196A JP3707890B2 (ja) | 1996-12-26 | 1996-12-26 | 外部記憶装置のデータ出力方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10198525A true JPH10198525A (ja) | 1998-07-31 |
| JP3707890B2 JP3707890B2 (ja) | 2005-10-19 |
Family
ID=18397920
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34857196A Expired - Fee Related JP3707890B2 (ja) | 1996-12-26 | 1996-12-26 | 外部記憶装置のデータ出力方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6032206A (ja) |
| JP (1) | JP3707890B2 (ja) |
| KR (1) | KR100489412B1 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6185640B1 (en) * | 1998-06-19 | 2001-02-06 | Philips Electronics North America Corporation | Minimal frame buffer manager allowing simultaneous read/write access by alternately filling and emptying a first and second buffer one packet at a time |
| US6507877B1 (en) * | 1999-09-03 | 2003-01-14 | Whamtech, Inc. | Asynchronous concurrent dual-stream FIFO |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4937779A (en) * | 1983-01-20 | 1990-06-26 | Canon Kabushiki Kaisha | Information retrieving apparatus capable of rearranging information stored in memory |
| JPS63268163A (ja) * | 1987-04-24 | 1988-11-04 | Matsushita Electric Ind Co Ltd | 信号記録再生装置 |
| JPH01100623A (ja) * | 1987-10-13 | 1989-04-18 | Nec Corp | 光デイスク処理装置 |
| JPH0328944A (ja) * | 1989-06-26 | 1991-02-07 | Hitachi Ltd | ディスク制御装置および該ディスク制御装置におけるキャッシュ制御方法 |
| JPH05174582A (ja) * | 1991-09-02 | 1993-07-13 | Mitsubishi Electric Corp | 連想メモリの優先度決定回路 |
| JPH0799512B2 (ja) * | 1992-11-18 | 1995-10-25 | インターナショナル・ビジネス・マシーンズ・コーポレイション | プログラム可能な外部記憶制御装置 |
| US5644787A (en) * | 1993-08-03 | 1997-07-01 | Seiko Epson Corporation | Apparatus for controlling data transfer between external interfaces through buffer memory using table data having transfer start address transfer count and unit selection parameter |
| JP3435783B2 (ja) * | 1994-03-17 | 2003-08-11 | 株式会社日立製作所 | 複数組のデータバッファを備える記憶素子及び記憶素子を用いたデータ処理システム |
| JP3642810B2 (ja) * | 1994-10-31 | 2005-04-27 | シャープ株式会社 | 情報記録再生装置 |
| US5737550A (en) * | 1995-03-28 | 1998-04-07 | Advanced Micro Devices, Inc. | Cache memory to processor bus interface and method thereof |
| US5842210A (en) * | 1996-10-30 | 1998-11-24 | Motorola, Inc. | Method and apparatus for selectively retrieving data from a database in a data communication system |
-
1996
- 1996-12-26 JP JP34857196A patent/JP3707890B2/ja not_active Expired - Fee Related
-
1997
- 1997-06-05 KR KR1019970023229A patent/KR100489412B1/ko not_active IP Right Cessation
- 1997-12-24 US US08/998,083 patent/US6032206A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| KR100489412B1 (ko) | 2005-08-24 |
| US6032206A (en) | 2000-02-29 |
| KR19980063328A (ko) | 1998-10-07 |
| JP3707890B2 (ja) | 2005-10-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7647470B2 (en) | Memory device and controlling method for elongating the life of nonvolatile memory | |
| JPH1063578A (ja) | 情報記録再生装置 | |
| JPH0786844B2 (ja) | 追記型光学式記憶媒体のフォーマット方法 | |
| JP4502375B2 (ja) | ファイルシステムおよびその制御方法 | |
| JPS62177621A (ja) | デイスク装置 | |
| EP1713071A1 (en) | Control device, control method, recording device, and recording method | |
| JP3707890B2 (ja) | 外部記憶装置のデータ出力方法 | |
| JP3112709B2 (ja) | 追記型記憶媒体のアクセス装置 | |
| JPH0421041A (ja) | ファイル形式の動的変換方式 | |
| JP2002091806A (ja) | ファイルシステム | |
| JPH0528202A (ja) | 画像データ検索システム | |
| JP2665180B2 (ja) | ディスクキャッシュバッファの確保方式 | |
| JPH0477938A (ja) | データ記憶方法 | |
| JP2001014219A (ja) | キャッシュ制御方法及びその装置 | |
| JP2912657B2 (ja) | ファイルアクセス処理装置 | |
| JP2817911B2 (ja) | キー付ファイルのアクセス制御方式 | |
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPS6331808B2 (ja) | ||
| JPH03218545A (ja) | 計算機システム | |
| JPH01255028A (ja) | 外部記憶装置のアクセス方法 | |
| JPS619721A (ja) | 磁気デイスク装置のセクタ管理方式 | |
| JPH073661B2 (ja) | 情報処理システム及びその制御方法 | |
| JPH04111030A (ja) | 情報記録装置 | |
| JPH01181121A (ja) | 記憶領域割付け方式 | |
| JP2004227445A (ja) | 記憶装置サブシステムにおけるコピー方法および記憶装置サブシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20040901 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041124 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041207 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050105 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050125 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050726 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050802 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080812 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090812 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100812 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110812 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110812 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120812 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120812 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130812 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |