JP3707890B2 - 外部記憶装置のデータ出力方法 - Google Patents
外部記憶装置のデータ出力方法 Download PDFInfo
- Publication number
- JP3707890B2 JP3707890B2 JP34857196A JP34857196A JP3707890B2 JP 3707890 B2 JP3707890 B2 JP 3707890B2 JP 34857196 A JP34857196 A JP 34857196A JP 34857196 A JP34857196 A JP 34857196A JP 3707890 B2 JP3707890 B2 JP 3707890B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- output
- block
- buffer
- recording medium
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 25
- 239000000872 buffer Substances 0.000 claims description 37
- 230000003139 buffering effect Effects 0.000 claims description 17
- 230000003287 optical effect Effects 0.000 description 14
- 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
- 230000000694 effects Effects 0.000 description 1
Images
Classifications
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、例えば光ディスクや磁気ディスクなどの記録媒体を用る外部記憶装置におけるデータ出力方法に関する。
【０００２】
【従来の技術】
例えば光ディスク装置のような外部記憶装置は、一般に、記録媒体である光ディスクから読み取ったデータをバッファを介してコンピュータなどのデータ処理装置へ出力するようになっている。このような出力処理は、先ずデータ処理装置からのデータ要求があり、これに応じて外部記憶装置が記録媒体から目的データを読み取り、それからこのデータをバッファにバッファリングした後に外部記憶装置へ出力する、という一連の処理によりなされる。そして従来の外部記憶装置では、この出力処理に際し、データをデータ処理装置へ出力するのに伴ってバッファリングデータを順次消去するようにしている。このため常にキャッシュミスを生じることになり、データ処理装置からデータ要求がある度に当該データを記録媒体から読み取る動作を繰り返す必要がある。ここでキャッシュとは、データ処理装置から要求されたデータがバッファにバッファリングされており、このデータをデータ処理装置に送ることができることを言い、そうでない場合にはキャッシュミスと言う。
【０００３】
一方、外部記憶装置例えば光ディスク装置におけるデータ構造は、ディスクデータ、ディレクトリデータ及びファイルデータが組になっており、例えば図３に示すようになっている。ディスクデータＰＶＤは、現在使用しているディスクの種類などに関するデータであり、データ処理装置へファイルデータを出力する場合には、ファイルデータの連続的な一連の出力処理ごとに常に最初にデータ処理装置へ出力される。一方ディレクトリデータは、ファイルの名称や大きさなどに関するデータであり、階層構造を持つ。例えば最上位にルーツディレクトリデータＤｒがあり、このルーツディレクトリデータＤｒはディスクデータＰＶＤと同様に扱われる。またルーツディレクトリデータＤｒの下にそれ自身も階層構造を持つサブディレクトリデータＤsa、Ｄsb、Ｄsc……がある。そして最下位のサブディレクトリに対し各ファイルデータＦ1 、Ｆ2 、Ｆ3 ……が対応しており、ファイルデータは対応のサブディレクトリデータと常に組みにして出力される。
【０００４】
したがって、従来の外部記憶装置では連続的な一連の出力処理ごとに、先ず記録媒体のディスクデータエリアをシークしてディスクデータを読み取り、これをバッファにバッファリングしてから外部記憶装置へ出力するとともにバッファリングデータを消去し、それから必要なディレクトリデータの数だけ、ディレクトリエリアに対するシーク、読み取ったデータのバッファリング、及びこのデータの出力と消去を繰り返し、そして最後に目的のファイルデータが記録されているファイルエリアをシークして読み取ったファイルデータを同様にバッファリングしてから外部記憶装置へ出力する、という処理を行なうことになる。そのためシークつまり読取りのためのピックアップを記録媒体の目的位置にアクセスさせるための動作を常にデータの数だけ行なう必要がある。
【０００５】
ところで、上記のようなデータ構造にあってはデータ処理装置が同じデータを処理手順的に近接して要求する場合が少なくない。例えば新たなデータ要求としてファイルデータＦ1 〜Ｆ6 を順次的に要求する場合であれば、データの流れは、ＰＶＤ→Ｄｒが先ずあり、これに続いてＤsa→Ｆ1 →Ｄsa→Ｆ2 →Ｄsa→Ｆ3 →Ｄsb→Ｄsc→Ｆ4 →Ｄsc→Ｆ5 →Ｄsb→Ｄsd→Ｆ6 となる。この例から分かるように、データの流れには同じデータが処理手順的に近接してバッファを通過する場合が多数含まれる。したがってこのようなデータの流れについては、バッファにおける消去をなさずに、先にバッファリングしたデータを次にも利用する、つまり次の要求の際に求められたデータをバッファから直接キャッシュとして出力できるようにすることで、シークの回数を減らすことが可能である。
【０００６】
【発明が解決しようとする課題】
本発明は上記のような知見をもとになされたものであり、バッファにバッファリングのデータをキャッシュとして利用できる機会を増やすことでシークの回数を減らし、データの出力処理時間の短縮化を図ることを目的としている。
【０００７】
【課題を解決するための手段】
このような目的のために、本発明では、記録媒体から読み取ったデータをバッファを介してデータ処理装置へ出力する、外部記憶装置のデータ出力方法について、前記バッファの記憶エリアを二つのブロックに区分する過程と、前記データ処理装置からの出力要求に応じて記録媒体から読み取ったデータを前記二つのブロックの何れか一方を介して前記データ処理装置へ出力し、且つ、少なくとも当該出力時についてはブロックにバッファリングのデータを消去しないようにする過程と、前記データ処理装置から前記出力要求の次に出力要求された後データが前記二つのブロックの何れかのブロックに消去されずに残っているデータと同じである場合は、この同一データについては、記録媒体からの読み取りをなさず、前記消去されずに何れかのブロックに残っているデータを前記データ処理装置へ出力し、一方、前記出力要求された後データが前記何れのブロックに残っているデータとも異なっていた場合は、前記後データを前記記録媒体から読み取って前記二つのブロックの内で、前記後データと同時に出力要求されたデータが記録されていない方のブロック、あるいは前記後データと同時に出力要求されるデータがない場合には直前の時点で変更されていない方のブロックを介して前記データ処理装置へ出力し、且つ少なくとも当該出力時についてはブロックにバッファリングのデータを消去しないようにする過程と、を含むことを特徴とする。
【０００８】
このようなデータ出力方法におけるバッファの記憶エリアのブロック化つまりブロックへの分割は、データの大きさに応じて行なうようにするのが合理的である。例えば一般的な光ディスク装置におけるバッファは１２８乃至２５６キロバイト程度である。これに対し光ディスクにおけるサブディレクトリについてのデータの大きさは数キロバイト程度である。そして前記のように、データの流れでは多くの場合にサブディレクトリデータとファイルデータが交互に現れる。つまりディレクトリデータとファイルデータは多くの場合に交互的に処理され、そしてバッファの記憶エリアに設定した二つのブロックにはその何れか一方にサブディレクトリデータがバッファリングされ、他方にファイルデータがバッファリングされる状態となるのが通常となる。したがって記憶エリアの分割は、ディレクトリデータ用として数キロバイト程度を割当て、残りをファイルデータ用とする分割で行なうのが合理的である。
【０００９】
またこのような外部記憶装置については、ある基準を設け、この基準に基づいてバッファの分割的使用を行なうか否かを選択するようにすることも可能である。例えば前回のデータのアドレスと今回要求されたデータのアドレスを比較し、この両アドレスの差が一定以上より大きい場合には、両ブロックの何れかに残してある前回のデータと同じデータについての要求が現れる可能性が小さい。つまり分割的使用の実効性を期待できない。したがってこのような場合には次にバッファの分割使用を必要とするまでバッファの分割をなわないようにする。
【００１０】
さらに本発明に係る外部記憶装置が例えば光ディスク装置のようなタイプである場合には、上記のようにその記録媒体である光ディスクにディスクデータが記録されており、このディスクデータがファイルデータの連続的な一連の出力処理ごとに常に最初にデータ処理装置へ出力される。このような記録媒体を用いる場合には、ディスクデータをバッファリングするためのブロックをバッファの記憶エリアに固定的に設け、この固定ブロックを除いた残りの記憶エリアに使い分け用の二つのブロックを設定するようにすることで、さらにシークの回数を減らすことができる。すなわちディスクデータは何れのファイルデータを出力する場合でも共通であり、常に同じデータをキャッシュとすることができる。したがってこれをバッファに固定的にバッファリングしておくことで、ディスクデータエリアに対するその都度のシークを不要とすることができ、その分についてシークの回数を減らすことができる。
【００１１】
【実施の形態】
以下、本発明の実施形態を光ディスク装置に関して説明する。本発明の一実施形態では、図１に示すように、光ディスク装置が備えるバッファの記憶エリアを固定ブロックＢf と可変ブロックＢv に分割し、さらに可変ブロックＢv を二つのブロックＢva、Ｂvbに分割して用いる。固定ブロックＢf は、ディスクデータとルーツディレクトリデータの固定的なバッファリング用である。つまりディスクデータとルーツディレクトリデータは、光ディスクからの最初の読取り開始時に固定ブロックＢf にバッファリングし、その以降は当該光ディスクにが使用されている限り変更しない。この固定ブロックＢf は数キロバイト程度の容量で設定する。
【００１２】
一方、可変ブロックＢv における二つのブロックＢva、Ｂvbは、サブディレクトリデータとファイルデータのバッファリング用であり、そこにバッファリングするサブディレクトリデータを基準にして分割する。すなわちその時点でバッファリングしたサブディレクトリデータの大きさに応じて一方のブロック（ブロックＢvaまたはブロックＢvb）を設定し、残りを他方のブロック（ブロックＢvbまたはブロックＢva）とする。
【００１３】
このような分割使用を行なうバッファにおけるサブディレクトリデータとファイルデータのバッファリングやこれに伴うデータのシークの関係を表にして図２に示す。この表の例は図３のデータ構造についてファイルデータＦ1 〜Ｆ6 が順次要求される場合である。つまりサブディレクトリデータとファイルデータについてのデータの流れがＤsa→Ｆ1 →Ｄsa→Ｆ2 →Ｄsa→Ｆ3 →Ｄsb→Ｄsc→Ｆ4 →Ｄsc→Ｆ5 →Ｄsb→Ｄsd→Ｆ6 となる場合である。
【００１４】
処理１ではサブディレクトリデータＤsaが要求される。しかしこのデータはバッファにないので、サブディレクトリエリアをシークしてサブディレクトリデータＤsaを読み取り、これをブロックＢvaにバッファリングしてデータ処理装置へ出力する。そしてブロックＢvaから出力した後にもサブディレクトリデータＤsaは消去しないでブロックＢvaに残しておく。ここでブロックＢvaの大きさはサブディレクトリデータＤsaの大きさで決まる。
【００１５】
処理２ではファイルデータＦ1 が要求されるが、このデータがバッファにないので、ファイルエリアをシークしてファイルデータＦ1 を読み取り、これをブロックＢvbにバッファリングして出力する。この場合にも同じくファイルデータＦ1 を消去しないでブロックＢvbに残しておく。
【００１６】
処理３ではサブディレクトリデータＤsaとファイルデータＦ2 が要求される。この場合、バッファにはサブディレクトリデータＤsaはあるがファイルデータＦ2 はない。したがってサブディレクトリデータＤsaはキャッシュとして出力し、一方、ファイルデータＦ2 はファイルエリアをシークして読み取り、これをブロックＢvbにバッファリングして出力する。このファイルデータＦ2 を出力後も残しておくことは上記と同様であり、また下記の各処理でも各バッファリングデータについて同様とする。
【００１７】
処理４ではサブディレクトリデータＤsaとファイルデータＦ3 が要求される。この場合もバッファにはサブディレクトリデータＤsaはあるがファイルデータＦ3 はない。したがってサブディレクトリデータＤsaはキャッシュとして出力し、一方、ファイルデータＦ3 はファイルエリアから読み取り、これをブロックＢvbにバッファリングして出力する。
【００１８】
処理５ではサブディレクトリデータＤsbが要求される。このサブディレクトリデータＤsbはバッファにないので、サブディレクトリエリアから読み取り、これをブロックＢvaにバッファリングして出力する。
【００１９】
処理６ではサブディレクトリデータＤscが要求される。このサブディレクトリデータＤscもバッファにないので、サブディレクトリエリアから読み取り、これをブロックＢvbにバッファリングして出力する。
【００２０】
処理７ではファイルデータＦ4 が要求される。このファイルデータＦ4 はバッファにないので、ファイルエリアから読み取り、これをブロックＢvaにバッファリングして出力する。
【００２１】
処理８ではサブディレクトリデータＤscとファイルデータＦ5 が要求される。この場合、バッファにはサブディレクトリデータＤscはあるがファイルデータＦ5 はない。したがってサブディレクトリデータＤscはキャッシュとして出力し、一方、ファイルデータＦ5 はファイルエリアから読み取り、これをブロックＢvaにバッファリングして出力する。
【００２２】
処理９ではサブディレクトリデータＤsdが要求される。このサブディレクトリデータＤsdはバッファにないので、サブディレクトリエリアから読み取り、これをブロックＢvbにバッファリングして出力する。
【００２３】
処理１０ではファイルデータＦ6 が要求される。このファイルデータＦ6 はバッファにないので、ファイルエリアから読み取り、これをブロックＢvaにバッファリングして出力する。
【００２４】
以上の例における一連の処理では１０回のシークがなされる。一方、従来の処理で同様にファイルデータＦ1 〜Ｆ6 を順次出力する場合には１４回のシークを必要とする。この比較から分かるように本発明のバッファ割使用法によれば有意にシーク回数を減らすことができる。また本実施形態におけるようにディスクデータとルーツディレクトリデータを固定的にバッファリングするための固定ブロックも設定することにより、ディスクデータとルーツディレクトリデータに関するシークについてもこれを減らすことができ、さらにその分について全体のシーク回数を減らすことができる。
【００２５】
【発明の効果】
以上説明したように本発明によると、バッファにバッファリングのデータをキャッシュとして利用できる機会を有意に増やすことができ、この結果シークの回数が減少し、データの出力処理時間の短縮化を図ることができる。
【図面の簡単な説明】
【図１】バッファの記憶エリアの分割についての説明図。
【図２】一実施形態による光ディスク装置のデータ出力処理にけるサブディレクトリデータとファイルデータのバッファリングやこれに伴うデータのシークの関係を示す表図。
【図３】従来の一般的な光ディスク装置におけるデータ構造の説明図。
【符号の説明】
Ｂva ブロック
Ｂvb ブロック
Ｂf 固定ブロック
【発明の属する技術分野】
本発明は、例えば光ディスクや磁気ディスクなどの記録媒体を用る外部記憶装置におけるデータ出力方法に関する。
【０００２】
【従来の技術】
例えば光ディスク装置のような外部記憶装置は、一般に、記録媒体である光ディスクから読み取ったデータをバッファを介してコンピュータなどのデータ処理装置へ出力するようになっている。このような出力処理は、先ずデータ処理装置からのデータ要求があり、これに応じて外部記憶装置が記録媒体から目的データを読み取り、それからこのデータをバッファにバッファリングした後に外部記憶装置へ出力する、という一連の処理によりなされる。そして従来の外部記憶装置では、この出力処理に際し、データをデータ処理装置へ出力するのに伴ってバッファリングデータを順次消去するようにしている。このため常にキャッシュミスを生じることになり、データ処理装置からデータ要求がある度に当該データを記録媒体から読み取る動作を繰り返す必要がある。ここでキャッシュとは、データ処理装置から要求されたデータがバッファにバッファリングされており、このデータをデータ処理装置に送ることができることを言い、そうでない場合にはキャッシュミスと言う。
【０００３】
一方、外部記憶装置例えば光ディスク装置におけるデータ構造は、ディスクデータ、ディレクトリデータ及びファイルデータが組になっており、例えば図３に示すようになっている。ディスクデータＰＶＤは、現在使用しているディスクの種類などに関するデータであり、データ処理装置へファイルデータを出力する場合には、ファイルデータの連続的な一連の出力処理ごとに常に最初にデータ処理装置へ出力される。一方ディレクトリデータは、ファイルの名称や大きさなどに関するデータであり、階層構造を持つ。例えば最上位にルーツディレクトリデータＤｒがあり、このルーツディレクトリデータＤｒはディスクデータＰＶＤと同様に扱われる。またルーツディレクトリデータＤｒの下にそれ自身も階層構造を持つサブディレクトリデータＤsa、Ｄsb、Ｄsc……がある。そして最下位のサブディレクトリに対し各ファイルデータＦ1 、Ｆ2 、Ｆ3 ……が対応しており、ファイルデータは対応のサブディレクトリデータと常に組みにして出力される。
【０００４】
したがって、従来の外部記憶装置では連続的な一連の出力処理ごとに、先ず記録媒体のディスクデータエリアをシークしてディスクデータを読み取り、これをバッファにバッファリングしてから外部記憶装置へ出力するとともにバッファリングデータを消去し、それから必要なディレクトリデータの数だけ、ディレクトリエリアに対するシーク、読み取ったデータのバッファリング、及びこのデータの出力と消去を繰り返し、そして最後に目的のファイルデータが記録されているファイルエリアをシークして読み取ったファイルデータを同様にバッファリングしてから外部記憶装置へ出力する、という処理を行なうことになる。そのためシークつまり読取りのためのピックアップを記録媒体の目的位置にアクセスさせるための動作を常にデータの数だけ行なう必要がある。
【０００５】
ところで、上記のようなデータ構造にあってはデータ処理装置が同じデータを処理手順的に近接して要求する場合が少なくない。例えば新たなデータ要求としてファイルデータＦ1 〜Ｆ6 を順次的に要求する場合であれば、データの流れは、ＰＶＤ→Ｄｒが先ずあり、これに続いてＤsa→Ｆ1 →Ｄsa→Ｆ2 →Ｄsa→Ｆ3 →Ｄsb→Ｄsc→Ｆ4 →Ｄsc→Ｆ5 →Ｄsb→Ｄsd→Ｆ6 となる。この例から分かるように、データの流れには同じデータが処理手順的に近接してバッファを通過する場合が多数含まれる。したがってこのようなデータの流れについては、バッファにおける消去をなさずに、先にバッファリングしたデータを次にも利用する、つまり次の要求の際に求められたデータをバッファから直接キャッシュとして出力できるようにすることで、シークの回数を減らすことが可能である。
【０００６】
【発明が解決しようとする課題】
本発明は上記のような知見をもとになされたものであり、バッファにバッファリングのデータをキャッシュとして利用できる機会を増やすことでシークの回数を減らし、データの出力処理時間の短縮化を図ることを目的としている。
【０００７】
【課題を解決するための手段】
このような目的のために、本発明では、記録媒体から読み取ったデータをバッファを介してデータ処理装置へ出力する、外部記憶装置のデータ出力方法について、前記バッファの記憶エリアを二つのブロックに区分する過程と、前記データ処理装置からの出力要求に応じて記録媒体から読み取ったデータを前記二つのブロックの何れか一方を介して前記データ処理装置へ出力し、且つ、少なくとも当該出力時についてはブロックにバッファリングのデータを消去しないようにする過程と、前記データ処理装置から前記出力要求の次に出力要求された後データが前記二つのブロックの何れかのブロックに消去されずに残っているデータと同じである場合は、この同一データについては、記録媒体からの読み取りをなさず、前記消去されずに何れかのブロックに残っているデータを前記データ処理装置へ出力し、一方、前記出力要求された後データが前記何れのブロックに残っているデータとも異なっていた場合は、前記後データを前記記録媒体から読み取って前記二つのブロックの内で、前記後データと同時に出力要求されたデータが記録されていない方のブロック、あるいは前記後データと同時に出力要求されるデータがない場合には直前の時点で変更されていない方のブロックを介して前記データ処理装置へ出力し、且つ少なくとも当該出力時についてはブロックにバッファリングのデータを消去しないようにする過程と、を含むことを特徴とする。
【０００８】
このようなデータ出力方法におけるバッファの記憶エリアのブロック化つまりブロックへの分割は、データの大きさに応じて行なうようにするのが合理的である。例えば一般的な光ディスク装置におけるバッファは１２８乃至２５６キロバイト程度である。これに対し光ディスクにおけるサブディレクトリについてのデータの大きさは数キロバイト程度である。そして前記のように、データの流れでは多くの場合にサブディレクトリデータとファイルデータが交互に現れる。つまりディレクトリデータとファイルデータは多くの場合に交互的に処理され、そしてバッファの記憶エリアに設定した二つのブロックにはその何れか一方にサブディレクトリデータがバッファリングされ、他方にファイルデータがバッファリングされる状態となるのが通常となる。したがって記憶エリアの分割は、ディレクトリデータ用として数キロバイト程度を割当て、残りをファイルデータ用とする分割で行なうのが合理的である。
【０００９】
またこのような外部記憶装置については、ある基準を設け、この基準に基づいてバッファの分割的使用を行なうか否かを選択するようにすることも可能である。例えば前回のデータのアドレスと今回要求されたデータのアドレスを比較し、この両アドレスの差が一定以上より大きい場合には、両ブロックの何れかに残してある前回のデータと同じデータについての要求が現れる可能性が小さい。つまり分割的使用の実効性を期待できない。したがってこのような場合には次にバッファの分割使用を必要とするまでバッファの分割をなわないようにする。
【００１０】
さらに本発明に係る外部記憶装置が例えば光ディスク装置のようなタイプである場合には、上記のようにその記録媒体である光ディスクにディスクデータが記録されており、このディスクデータがファイルデータの連続的な一連の出力処理ごとに常に最初にデータ処理装置へ出力される。このような記録媒体を用いる場合には、ディスクデータをバッファリングするためのブロックをバッファの記憶エリアに固定的に設け、この固定ブロックを除いた残りの記憶エリアに使い分け用の二つのブロックを設定するようにすることで、さらにシークの回数を減らすことができる。すなわちディスクデータは何れのファイルデータを出力する場合でも共通であり、常に同じデータをキャッシュとすることができる。したがってこれをバッファに固定的にバッファリングしておくことで、ディスクデータエリアに対するその都度のシークを不要とすることができ、その分についてシークの回数を減らすことができる。
【００１１】
【実施の形態】
以下、本発明の実施形態を光ディスク装置に関して説明する。本発明の一実施形態では、図１に示すように、光ディスク装置が備えるバッファの記憶エリアを固定ブロックＢf と可変ブロックＢv に分割し、さらに可変ブロックＢv を二つのブロックＢva、Ｂvbに分割して用いる。固定ブロックＢf は、ディスクデータとルーツディレクトリデータの固定的なバッファリング用である。つまりディスクデータとルーツディレクトリデータは、光ディスクからの最初の読取り開始時に固定ブロックＢf にバッファリングし、その以降は当該光ディスクにが使用されている限り変更しない。この固定ブロックＢf は数キロバイト程度の容量で設定する。
【００１２】
一方、可変ブロックＢv における二つのブロックＢva、Ｂvbは、サブディレクトリデータとファイルデータのバッファリング用であり、そこにバッファリングするサブディレクトリデータを基準にして分割する。すなわちその時点でバッファリングしたサブディレクトリデータの大きさに応じて一方のブロック（ブロックＢvaまたはブロックＢvb）を設定し、残りを他方のブロック（ブロックＢvbまたはブロックＢva）とする。
【００１３】
このような分割使用を行なうバッファにおけるサブディレクトリデータとファイルデータのバッファリングやこれに伴うデータのシークの関係を表にして図２に示す。この表の例は図３のデータ構造についてファイルデータＦ1 〜Ｆ6 が順次要求される場合である。つまりサブディレクトリデータとファイルデータについてのデータの流れがＤsa→Ｆ1 →Ｄsa→Ｆ2 →Ｄsa→Ｆ3 →Ｄsb→Ｄsc→Ｆ4 →Ｄsc→Ｆ5 →Ｄsb→Ｄsd→Ｆ6 となる場合である。
【００１４】
処理１ではサブディレクトリデータＤsaが要求される。しかしこのデータはバッファにないので、サブディレクトリエリアをシークしてサブディレクトリデータＤsaを読み取り、これをブロックＢvaにバッファリングしてデータ処理装置へ出力する。そしてブロックＢvaから出力した後にもサブディレクトリデータＤsaは消去しないでブロックＢvaに残しておく。ここでブロックＢvaの大きさはサブディレクトリデータＤsaの大きさで決まる。
【００１５】
処理２ではファイルデータＦ1 が要求されるが、このデータがバッファにないので、ファイルエリアをシークしてファイルデータＦ1 を読み取り、これをブロックＢvbにバッファリングして出力する。この場合にも同じくファイルデータＦ1 を消去しないでブロックＢvbに残しておく。
【００１６】
処理３ではサブディレクトリデータＤsaとファイルデータＦ2 が要求される。この場合、バッファにはサブディレクトリデータＤsaはあるがファイルデータＦ2 はない。したがってサブディレクトリデータＤsaはキャッシュとして出力し、一方、ファイルデータＦ2 はファイルエリアをシークして読み取り、これをブロックＢvbにバッファリングして出力する。このファイルデータＦ2 を出力後も残しておくことは上記と同様であり、また下記の各処理でも各バッファリングデータについて同様とする。
【００１７】
処理４ではサブディレクトリデータＤsaとファイルデータＦ3 が要求される。この場合もバッファにはサブディレクトリデータＤsaはあるがファイルデータＦ3 はない。したがってサブディレクトリデータＤsaはキャッシュとして出力し、一方、ファイルデータＦ3 はファイルエリアから読み取り、これをブロックＢvbにバッファリングして出力する。
【００１８】
処理５ではサブディレクトリデータＤsbが要求される。このサブディレクトリデータＤsbはバッファにないので、サブディレクトリエリアから読み取り、これをブロックＢvaにバッファリングして出力する。
【００１９】
処理６ではサブディレクトリデータＤscが要求される。このサブディレクトリデータＤscもバッファにないので、サブディレクトリエリアから読み取り、これをブロックＢvbにバッファリングして出力する。
【００２０】
処理７ではファイルデータＦ4 が要求される。このファイルデータＦ4 はバッファにないので、ファイルエリアから読み取り、これをブロックＢvaにバッファリングして出力する。
【００２１】
処理８ではサブディレクトリデータＤscとファイルデータＦ5 が要求される。この場合、バッファにはサブディレクトリデータＤscはあるがファイルデータＦ5 はない。したがってサブディレクトリデータＤscはキャッシュとして出力し、一方、ファイルデータＦ5 はファイルエリアから読み取り、これをブロックＢvaにバッファリングして出力する。
【００２２】
処理９ではサブディレクトリデータＤsdが要求される。このサブディレクトリデータＤsdはバッファにないので、サブディレクトリエリアから読み取り、これをブロックＢvbにバッファリングして出力する。
【００２３】
処理１０ではファイルデータＦ6 が要求される。このファイルデータＦ6 はバッファにないので、ファイルエリアから読み取り、これをブロックＢvaにバッファリングして出力する。
【００２４】
以上の例における一連の処理では１０回のシークがなされる。一方、従来の処理で同様にファイルデータＦ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 JPH10198525A (ja) | 1998-07-31 |
| JP3707890B2 true 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 |
|---|---|
| US6032206A (en) | 2000-02-29 |
| KR19980063328A (ko) | 1998-10-07 |
| KR100489412B1 (ko) | 2005-08-24 |
| JPH10198525A (ja) | 1998-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4476526A (en) | Cache buffered memory subsystem | |
| JP3898782B2 (ja) | 情報記録再生装置 | |
| JPH03164840A (ja) | ディスクベースコンピュータシステムにおけるデータキャッシングを最適化する方法及びシステム | |
| US5983319A (en) | Information recording and reproduction apparatus and a method of data caching including read-ahead capability | |
| JP2006073196A (ja) | コンパクトディスクメディアのデータの読み書き方法 | |
| US7188147B2 (en) | I/O method and apparatus for optical storage media | |
| JPH07334310A (ja) | ディスク装置及び同装置における読み出しデータのバッファ記憶制御方法 | |
| JP3707890B2 (ja) | 外部記憶装置のデータ出力方法 | |
| EP1713071A1 (en) | Control device, control method, recording device, and recording method | |
| US7613867B2 (en) | Information recording apparatus, information recording method and recording medium recording program | |
| JP4585052B2 (ja) | データ記録システム | |
| JP2002041341A (ja) | データ記録媒体、並びにそれを取り扱うデータ記録装置およびデータ再生装置 | |
| JP3111912B2 (ja) | ディスクキャッシュ制御方式 | |
| JPH0421041A (ja) | ファイル形式の動的変換方式 | |
| JP2973474B2 (ja) | 光磁気ディスク装置 | |
| JPS6331808B2 (ja) | ||
| JP2671298B2 (ja) | ファイル管理方法 | |
| JP2000347810A (ja) | ファイル装置 | |
| JPH08286836A (ja) | 情報記録再生装置 | |
| JPH04336340A (ja) | ディスクキャッシュアクセス制御方式 | |
| JP2784650B2 (ja) | 光ディスクの記憶管理方法 | |
| JPH073661B2 (ja) | 情報処理システム及びその制御方法 | |
| JPH05342152A (ja) | バッファ制御方式 | |
| JP2003257156A (ja) | 情報記録再生装置 | |
| JPH09128290A (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 |