JPH0770196B2 - Ｃｄｒｏｍのアクセス方法 - Google Patents
Ｃｄｒｏｍのアクセス方法Info
- Publication number
- JPH0770196B2 JPH0770196B2 JP6434387A JP6434387A JPH0770196B2 JP H0770196 B2 JPH0770196 B2 JP H0770196B2 JP 6434387 A JP6434387 A JP 6434387A JP 6434387 A JP6434387 A JP 6434387A JP H0770196 B2 JPH0770196 B2 JP H0770196B2
- Authority
- JP
- Japan
- Prior art keywords
- access
- management table
- file
- cdrom
- read
- 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 claims description 5
- 238000010586 diagram Methods 0.000 description 7
- 238000012546 transfer Methods 0.000 description 5
- 102100031584 Cell division cycle-associated 7-like protein Human genes 0.000 description 4
- 101000777638 Homo sapiens Cell division cycle-associated 7-like protein Proteins 0.000 description 4
- 230000000903 blocking effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 2
- 101100524639 Toxoplasma gondii ROM3 gene Proteins 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
Description
【発明の詳細な説明】 （産業上の利用分野） 本発明は、CD（コンパクトディスク）を、ROM（リード
オンリーメモリ）として使用するCDROMへのアクセスす
る方法に関する。
オンリーメモリ）として使用するCDROMへのアクセスす
る方法に関する。
（従来の技術） 従来からCDは、その大メモリ容量に着目してROMとして
使用されており、CDROMといわれているが、そのアクセ
スは読み出そうとするファイル毎に、その格納されてい
る物理アドレスを個別に読み出してアクセスする方法が
一般的である。
使用されており、CDROMといわれているが、そのアクセ
スは読み出そうとするファイル毎に、その格納されてい
る物理アドレスを個別に読み出してアクセスする方法が
一般的である。
（発明が解決しようとする問題点） しかしながら、上記のようなCDROMへのアクセスはファ
イルを捜す（シーク）時間、および、そのシークのため
の回転まち時間が大きく、複数のファイルを同時に読み
出すには多くの時間を要するという問題がある。
イルを捜す（シーク）時間、および、そのシークのため
の回転まち時間が大きく、複数のファイルを同時に読み
出すには多くの時間を要するという問題がある。
本発明は、上記に鑑み読み出し時間を軽減させて上記従
来の問題点を解決するCDROMへのアクセス方法を提供す
ることを目的にする。
来の問題点を解決するCDROMへのアクセス方法を提供す
ることを目的にする。
（問題点を解決するための手段） 上記目的を達成するために、本発明は、ファイルの物理
アドレスをアクセス順に並び替えメモリー内に記憶させ
る第１の管理表作成ステップと、前記メモリーの物理ア
ドレスと前記ファイルの物理アドレスとをアクセス順に
管理する第２の管理表作成ステップと、前記第２の管理
表において、現在のファイルから次のファイルにアクセ
スする際にシークするよりも現在のファイルをそのまま
読み続けた方がアクセス時間が短いものをブロック化し
前記メモリーに記録させる第３の管理表作成ステップ
と、前記ブロック化されたもののうち前記第２の管理表
によりアクセスされるものだけを抽出し、ブロック毎に
この抽出された先頭物理アドレス及びデータ量を管理す
る第４の管理表作成ステップとを有することを特徴とす
るものである。
アドレスをアクセス順に並び替えメモリー内に記憶させ
る第１の管理表作成ステップと、前記メモリーの物理ア
ドレスと前記ファイルの物理アドレスとをアクセス順に
管理する第２の管理表作成ステップと、前記第２の管理
表において、現在のファイルから次のファイルにアクセ
スする際にシークするよりも現在のファイルをそのまま
読み続けた方がアクセス時間が短いものをブロック化し
前記メモリーに記録させる第３の管理表作成ステップ
と、前記ブロック化されたもののうち前記第２の管理表
によりアクセスされるものだけを抽出し、ブロック毎に
この抽出された先頭物理アドレス及びデータ量を管理す
る第４の管理表作成ステップとを有することを特徴とす
るものである。
（作 用） 上記構成により、本発明は、複数のファイルを連続で読
み出し、その読み出したファイルから必要なファイルの
みを抜き出すことによって、CDROMへのアクセス回数を
減らすことができ、短時間で高速に読み出しを行うこと
ができるようにしたものである。
み出し、その読み出したファイルから必要なファイルの
みを抜き出すことによって、CDROMへのアクセス回数を
減らすことができ、短時間で高速に読み出しを行うこと
ができるようにしたものである。
（実施例） 以下、本発明を図面を用いて実施例により説明する。
第１図は本発明を適用した一実施例のCDROMシステムの
構成を示すブロック図で、１はCPU（中央処理装置）、
２はRAM、３は制御ROM、４はDMA（Direct Memory Acces
s）コントローラ、５は高速データインタフェース、６
はコマンドインタフェースであり、ともに共通バスＢに
接続されている。７はROMとして用いるCD（以下、単にC
DROMという）を内蔵したCDROMプレーヤ（以下、単にプ
レーヤという）で、コマンドインタフェース６、高速デ
ータインタフェース５に接続されている。８はアプリケ
ーションシステムで、プレーヤ７に有するCDROMに記録
されているデータを利用するための、表示および操作を
行うシステムであり共通バスＢに接続されている。この
ような構成において、CPU1が起動されると制御ROM3から
初期化プログラムが出力され、共通バスＢに接続されて
いるRAM2、DMAコントローラ４、高速データインタフェ
ース５、コマンドインタフェース６、そしてアプリケー
ションシステム８を初期化し、次にプレーヤ７のCDROM
からファイルの索引データを読み出す命令が、コマンド
インタフェース６に送出され、それとともに、DMAコン
トローラ４には上記により読み出した索引データを格納
するRAM2の先頭アドレスと、転送語数がセットされる。
構成を示すブロック図で、１はCPU（中央処理装置）、
２はRAM、３は制御ROM、４はDMA（Direct Memory Acces
s）コントローラ、５は高速データインタフェース、６
はコマンドインタフェースであり、ともに共通バスＢに
接続されている。７はROMとして用いるCD（以下、単にC
DROMという）を内蔵したCDROMプレーヤ（以下、単にプ
レーヤという）で、コマンドインタフェース６、高速デ
ータインタフェース５に接続されている。８はアプリケ
ーションシステムで、プレーヤ７に有するCDROMに記録
されているデータを利用するための、表示および操作を
行うシステムであり共通バスＢに接続されている。この
ような構成において、CPU1が起動されると制御ROM3から
初期化プログラムが出力され、共通バスＢに接続されて
いるRAM2、DMAコントローラ４、高速データインタフェ
ース５、コマンドインタフェース６、そしてアプリケー
ションシステム８を初期化し、次にプレーヤ７のCDROM
からファイルの索引データを読み出す命令が、コマンド
インタフェース６に送出され、それとともに、DMAコン
トローラ４には上記により読み出した索引データを格納
するRAM2の先頭アドレスと、転送語数がセットされる。
索引データが格納されている物理アドレスを受けとった
プレーヤ７のCDROMは、指定された物理アドレスが格納
されているトラックを捜し、物理アドレスが始まる位置
まで回転待ちをし、それが一致すると索引データを高速
データインタフェース５に送り、そこで受取った索引デ
ータをシリアル、パラレル変換して、それが予め定めら
れた語数に達すると転送要求をDMAコントローラ４に送
出する。DMAコントローラ４では共通バスＢの制御権を
要求する要求信号をCPU1に送出し、それにより制御権を
得れば上記高速データインタフェース５の索引データ
が、予めセットされているRAM2のアドレスに転送され、
共通バスＢの制御権はCPU1に戻される。
プレーヤ７のCDROMは、指定された物理アドレスが格納
されているトラックを捜し、物理アドレスが始まる位置
まで回転待ちをし、それが一致すると索引データを高速
データインタフェース５に送り、そこで受取った索引デ
ータをシリアル、パラレル変換して、それが予め定めら
れた語数に達すると転送要求をDMAコントローラ４に送
出する。DMAコントローラ４では共通バスＢの制御権を
要求する要求信号をCPU1に送出し、それにより制御権を
得れば上記高速データインタフェース５の索引データ
が、予めセットされているRAM2のアドレスに転送され、
共通バスＢの制御権はCPU1に戻される。
以下、索引データの定められた語数まで上述の動作が繰
り返される。DMAコントローラ４にセットされている格
納先アドレスは、上記索引データの転送後カウントアッ
プされ、順次RAM2に索引データが格納されることにな
る。
り返される。DMAコントローラ４にセットされている格
納先アドレスは、上記索引データの転送後カウントアッ
プされ、順次RAM2に索引データが格納されることにな
る。
第２図（ａ）は索引データの一例を示している。前述の
動作に並行してCPU1はアプリケーションシステム８を起
動させ、その起動によりプレーヤ７のCDROMに記憶した
情報データの読み出し要求がCPU1に入力され、それによ
りCPU1は先に読み出したRAM2の索引データから、上記要
求された複数のファイルの格納先物理アドレスを読み出
し、第２図（ｂ）に示すような管理表を作成する。
動作に並行してCPU1はアプリケーションシステム８を起
動させ、その起動によりプレーヤ７のCDROMに記憶した
情報データの読み出し要求がCPU1に入力され、それによ
りCPU1は先に読み出したRAM2の索引データから、上記要
求された複数のファイルの格納先物理アドレスを読み出
し、第２図（ｂ）に示すような管理表を作成する。
ここで、第２図（ｂ）で格納先物理アドレスとはファイ
ルをRAM2の何処にセットするかを示すもので、アプリケ
ーションシステム８からファイル番号とともにCPU1に送
られる。そこでCPU1は第２図（ｂ）に示す管理表からフ
ァイル間距離が、アクセス時間に比較して短いか否かを
判定する。なお、上記ファイル間距離とは、ファイル間
のセクタ数とセクタの読み出し時間の積である。そして
短いファイル間距離にファイルがある場合は、それらの
ファイルをまとめてブロック化し、第２図（ｃ）に示す
ような管理表を作成する。先頭にはアクセスブロック数
（ｎ）を、そして順次先頭ブロック（１）のファイル
数、第１のアクセスブロックの読み出し開始物理アドレ
ス、読み出し終了物理アドレス、ブロック（１）に組入
れる先頭、および最終ファイル番号が配列の順に並んで
いる。
ルをRAM2の何処にセットするかを示すもので、アプリケ
ーションシステム８からファイル番号とともにCPU1に送
られる。そこでCPU1は第２図（ｂ）に示す管理表からフ
ァイル間距離が、アクセス時間に比較して短いか否かを
判定する。なお、上記ファイル間距離とは、ファイル間
のセクタ数とセクタの読み出し時間の積である。そして
短いファイル間距離にファイルがある場合は、それらの
ファイルをまとめてブロック化し、第２図（ｃ）に示す
ような管理表を作成する。先頭にはアクセスブロック数
（ｎ）を、そして順次先頭ブロック（１）のファイル
数、第１のアクセスブロックの読み出し開始物理アドレ
ス、読み出し終了物理アドレス、ブロック（１）に組入
れる先頭、および最終ファイル番号が配列の順に並んで
いる。
同様に順次第２番目、第３番目のように、アクセスブロ
ックの索引データが、上記先頭にセットされているアク
セスブロック数だけ続く。第２図（ｄ）はRAM2への格納
先制御管理表が作成される。この管理表は各アクセスブ
ロックごとに小管理表を有し、各アクセスブロックはア
クセスブロック格納アドレスの数と、ブロックセクタマ
ップがあり、最初のファイルが格納される先頭アドレス
（11）、そのファイルの転送語数（11）、第２番目のデ
ータファイルが格納される先頭アドレス（12）、転送語
数（12）のように、アクセスブロック格納先アドレスの
数で指定される組数分だけ続いている。
ックの索引データが、上記先頭にセットされているアク
セスブロック数だけ続く。第２図（ｄ）はRAM2への格納
先制御管理表が作成される。この管理表は各アクセスブ
ロックごとに小管理表を有し、各アクセスブロックはア
クセスブロック格納アドレスの数と、ブロックセクタマ
ップがあり、最初のファイルが格納される先頭アドレス
（11）、そのファイルの転送語数（11）、第２番目のデ
ータファイルが格納される先頭アドレス（12）、転送語
数（12）のように、アクセスブロック格納先アドレスの
数で指定される組数分だけ続いている。
CPU1はつぎに、各アクセスブロックごとにアクセスを行
う。プレーヤ７のCDROMからの読み出しは上述した索引
データの読み出しと殆ど同様であるが、ただDMAコント
ローラ４へのセットが異なる。DMAコントローラ４への
セットは各アクセスブロックに含まれる複数のファイル
の格納先が違い、かつ、余分のファイルも混ざって読み
出されるため、第２図（ｄ）に示した格納先制御管理表
によって行なわれる。
う。プレーヤ７のCDROMからの読み出しは上述した索引
データの読み出しと殆ど同様であるが、ただDMAコント
ローラ４へのセットが異なる。DMAコントローラ４への
セットは各アクセスブロックに含まれる複数のファイル
の格納先が違い、かつ、余分のファイルも混ざって読み
出されるため、第２図（ｄ）に示した格納先制御管理表
によって行なわれる。
したがって、DMAコントローラ４は小ブロックごと間欠
的に動作が起動されることになる。高速データインタフ
ェース５はセクタの読み出し終了ごとにCPU1に割込み、
必要なセクタが次に読み出される直前にDAMコントロー
ラ４を起動させる。
的に動作が起動されることになる。高速データインタフ
ェース５はセクタの読み出し終了ごとにCPU1に割込み、
必要なセクタが次に読み出される直前にDAMコントロー
ラ４を起動させる。
以上のようにして全てのアクセスブロックに対するアク
セスが終了すると、CPU1はアプリケーションシステム８
に完了信号を送出し、つぎの指示を待つ。
セスが終了すると、CPU1はアプリケーションシステム８
に完了信号を送出し、つぎの指示を待つ。
第３図は上記のアクセスブロック化と読み出しの手順を
示すフローチャートである。
示すフローチャートである。
以上のように本発明は、CPUが複数のファイルのアクセ
スを要求された場合、各ファイルまでのファイル間距離
を判定してアクセスブロック化を行い、CDROMにアクセ
スするためアクセスの回数が減少し、したがってCDROM
のファイルを短時間に読み出すことができる。
スを要求された場合、各ファイルまでのファイル間距離
を判定してアクセスブロック化を行い、CDROMにアクセ
スするためアクセスの回数が減少し、したがってCDROM
のファイルを短時間に読み出すことができる。
（発明の効果） 以上詳細に説明して明らかなように本発明は、複数のフ
ァイル間距離を算定し、ブロックとしてアクセスするか
ら、アクセス回数を減少することができ、CDROMからの
ファイルの読み出しを短時間に行うことが可能になる。
ァイル間距離を算定し、ブロックとしてアクセスするか
ら、アクセス回数を減少することができ、CDROMからの
ファイルの読み出しを短時間に行うことが可能になる。
第１図は本発明の一実施例としてのCDROM応用装置の概
略図、第２図は本発明の説明補助図で、（ａ），
（ｂ），（ｃ）および（ｄ）図はそれぞれ、索引データ
の構成図、アクセスファイルの格納先管理表図、アクセ
スブロック化管理表図および格納先制御管理表図であ
り、第３図はアクセスブロック化手段の手順を示すフロ
ーチャートである。 １……CPU（中央処理装置）、２……RAM、３……制御RO
M、４……DMAコントローラ（直接メモリアクセスコント
ローラ）、５……高速データインタフェース、６……コ
マンドインタフェース、７……CDROMプレーヤ（プレー
ヤと略す）、８……アプリケーションシステム。
略図、第２図は本発明の説明補助図で、（ａ），
（ｂ），（ｃ）および（ｄ）図はそれぞれ、索引データ
の構成図、アクセスファイルの格納先管理表図、アクセ
スブロック化管理表図および格納先制御管理表図であ
り、第３図はアクセスブロック化手段の手順を示すフロ
ーチャートである。 １……CPU（中央処理装置）、２……RAM、３……制御RO
M、４……DMAコントローラ（直接メモリアクセスコント
ローラ）、５……高速データインタフェース、６……コ
マンドインタフェース、７……CDROMプレーヤ（プレー
ヤと略す）、８……アプリケーションシステム。
Claims (1)
- 【請求項１】ファイルの物理アドレスをアクセス順に並
び替えメモリー内に記録させる第１の管理表作成ステッ
プと、 前記メモリーの物理アドレスと前記ファイルの物理アド
レスとをアクセス順に管理する第２の管理表作成ステッ
プと、 前記第２の管理表において、現在のファイルから次のフ
ァイルにアクセスする際にシークするよりも現在のファ
イルをそのまま読み続けた方がアクセス時間が短いもの
をブロック化し前記メモリーに記録される第３の管理表
作成ステップと、 前記ブロック化されたもののうち前記第２の管理表によ
りアクセスされるものだけを抽出し、ブロック毎にこの
抽出された先頭物理アドレス及びデータ量を管理する第
４の管理表作成ステップとを有することを特徴とするCD
ROMのアクセス方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6434387A JPH0770196B2 (ja) | 1987-03-20 | 1987-03-20 | Ｃｄｒｏｍのアクセス方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6434387A JPH0770196B2 (ja) | 1987-03-20 | 1987-03-20 | Ｃｄｒｏｍのアクセス方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63231785A JPS63231785A (ja) | 1988-09-27 |
| JPH0770196B2 true JPH0770196B2 (ja) | 1995-07-31 |
Family
ID=13255502
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6434387A Expired - Fee Related JPH0770196B2 (ja) | 1987-03-20 | 1987-03-20 | Ｃｄｒｏｍのアクセス方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0770196B2 (ja) |
-
1987
- 1987-03-20 JP JP6434387A patent/JPH0770196B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63231785A (ja) | 1988-09-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5890208A (en) | Command executing method for CD-ROM disk drive | |
| JPH0731578B2 (ja) | 継続連鎖内の最後に記録されたデータにアクセスする方法及びシステム | |
| JPS5843777B2 (ja) | 回転形磁気記憶装置 | |
| JPH0770196B2 (ja) | Ｃｄｒｏｍのアクセス方法 | |
| JP2523715B2 (ja) | 磁気ディスク装置 | |
| JP2599373B2 (ja) | Ｃｄｒｏｍ高速読出装置 | |
| JPS63104284A (ja) | デイスクフアイルアクセス方式 | |
| JPS6258351A (ja) | 光デイスクキヤツシユ方式 | |
| JP2002091806A (ja) | ファイルシステム | |
| EP0108651A2 (en) | Dynamic addressing for variable track length cache memory | |
| JP3707890B2 (ja) | 外部記憶装置のデータ出力方法 | |
| JPH09244932A (ja) | ディスクアレイ装置 | |
| JPS6325876A (ja) | 光デイスク制御装置 | |
| JP3066623B2 (ja) | ディスクキャッシュ制御方式 | |
| JPS6331808B2 (ja) | ||
| JPH0383147A (ja) | 半導体記録装置 | |
| JPH0546578B2 (ja) | ||
| JPH04643A (ja) | ファイル格納領域確保方式 | |
| JPH05165579A (ja) | ミラードディスク制御装置 | |
| JPH0628779A (ja) | ディスク装置におけるデータ記録制御方法 | |
| JPH04341977A (ja) | データ再生制御方式 | |
| JPH10105445A (ja) | 記憶装置 | |
| JPH0973371A (ja) | 多重化記憶媒体のアクセス方法およびそのための装置 | |
| JPH03194629A (ja) | 追記型光ディスクデータアクセス制御方式 | |
| JPH0644705A (ja) | ディスク装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |