JPH05298031A - データ読出方法 - Google Patents

Abstract

(57)【要約】 【目的】 記憶媒体５から読み出したブロックデータに
エラーがあるか否かを判別しエラーがあれば復元してバ
ッファメモリ３に格納し、該バッファメモリ３から上位
装置に転送するデータ読出方法に関し、エラーのあるデ
ータを記憶媒体から読み出して上位装置へ転送するとき
のアクセス時間の増加を抑えることを目的とする。 【構成】 該バッファメモリ３に格納されたブロックデ
ータがパリティグループを用いて復元されたものである
か否かを示す識別子を記憶する管理テーブル６を備え、
該バッファメモリ３から上位装置へブロックデータを転
送した後、該ブロックデータを該バッファメモリ３から
消去するか否かを該識別子に基づいて定めるように構成
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータ読出方法に係り、
特に、光ディスクのＲＯＭ媒体からデータの読み出しを
行うデータ読出方法に関する。

【０００２】

【従来の技術】図５は従来の光ディスク装置の構成を示
すブロック図であり、１は制御部、２は上位インターフ
ェイス、３はバッファメモリ、４は復調部、５は光ディ
スク媒体である。同図において、ホストコンピュータか
ら上位インターフェイス２を介してデータの読出命令が
入力されると、制御部１は光ディスク媒体５からデータ
を読み出し復調部４でデータの復調を行いバッファメモ
リ３に格納する。そして、バッファメモリ３上のデータ
にエラーがあるか否かをＥＣＣコードによりチェックす
る。エラーがあればバッファメモリ３上で訂正処理を行
った後上位インターフェイス２を介してホストコンピュ
ータへデータの転送を行う。バッファメモリ３は、光デ
ィスク媒体５からのデータの読出速度とホストコンピュ
ータへのデータの転送速度の差を吸収するために用いら
れるものであるが、光ディスク媒体５に比べて記憶容量
が小さいため、バッファメモリ３に格納されたデータは
ホストコンピュータへ転送されるつど消去し次のデータ
の読み出しに備える。

【０００３】上述のデータ読み出し過程において、光デ
ィスク媒体５から読み出したデータのエラーがＥＣＣコ
ードによる通常のエラー訂正処理で復元できない場合に
は、制御部１はエラーの発生をホストコンピュータに通
知して読み出しを停止する。

【０００４】このような事態を避けるため、通常は光デ
ィスク媒体５へのデータの書き込み時にベリファイ処理
を行い、ベリファイ基準に満たないレベルである場合に
はデータの書き込み位置を変える交代処理を実施する。
ところが一般に、ＲＯＭ部へのデータの書き込みは記憶
媒体メーカー側で行う。そのためユーザー側では書き込
み時における上述の処理ができずデータの品質保持が困
難となり読み出しの停止が生じる場合がある。そこで、
ＲＯＭ部に格納されたデータのうち通常のエラー訂正処
理では復元困難なデータは、以下に述べるようにパリテ
ィグループを用いて復元される。

【０００５】図４は光ディスク媒体の構成を示す模式図
である。光ディスク媒体は多数のトラックに分割されて
おり、さらに、各トラックは複数個のブロックに分けら
れ、データの読み出しはブロックを単位として行われ
る。同図に見られるように、同一トラックｍ上に位置す
るブロックＤ_m1、Ｄ_m2・・・Ｄ_mn・・・の集合は１つの
パリィグループを形成しており、このパリティグループ
に属する全てのブロックから生成されるパリティブロッ
クＰ_m を別のトラック上に配置する。パリティブロック
Ｐ_m は、たとえば、同一パリティグループに含まれるブ
ロックの総和、即ち、Ｐ_m ＝Ｄ_m1＋Ｄ_m2＋・・・＋Ｄ_mn
・・・で定義される。そして、読出命令のあったブロッ
クＤ_mnに通常の方法では訂正不可能なエラーが含まれて
いる場合、そのパリティグループに属するブロックのう
ち、ブロックＤ_mnを除く残りの全てのブロックＤ_m1、Ｄ
_m2・・・Ｄ_mn-1、Ｄ_mn+1・・・を読み出してその総和を
計算し、一方、パリティブロックＰ_m を読み出してＰ_m
から上記総和を差し引くと、ブロックＤ_mnのデータを復
元することができる。

【０００６】以上のように、通常の方法では訂正不可能
なブロックについても、予めパリティブロックを光ディ
スク媒体５上に格納しておけば上述の方法により復元す
ることができる。

【０００７】

【発明が解決しようとする課題】しかし上述のデータ復
元方法では、同じパリティグループに属する多数のブロ
ックおよびパリティブロックを光ディスク媒体から読み
出してこれらのデータを演算処理しなければならない。
従って、データの復元までに時間を要することとなり、
データの読出命令があった後データが転送されるまでの
アクセス時間が長くなる。また、このようなブロックを
ひんぱんに読み出す必要がある場合には、その都度上記
復元処理を行うこととなるため装置読出性能が著しく劣
化するという問題がある。

【０００８】そこで本発明は、エラーのあるデータを記
憶媒体から読み出して上位装置へ転送するときのアクセ
ス時間の増加を抑えることを目的とする。

【０００９】

【課題を解決するための手段】上記課題の解決は、記憶
媒体５から読み出したブロックデータにエラーがあるか
否かを判別しエラーがあれば復元してバッファメモリ３
に格納し、該バッファメモリ３から上位装置にブロック
データを転送するデータ読出方法において、該バッファ
メモリ３に格納されたブロックデータがパリティグルー
プを用いて復元されたものであるか否かを示す識別子を
記憶する管理テーブル６を備え、該バッファメモリ３か
ら上位装置へブロックデータを転送した後、該ブロック
データを該バッファメモリ３から消去するか否かを該識
別子に基づいて定めることを特徴とするデータ読出方法
によって達成される。

【００１０】

【作用】本発明では、バッファメモリ３に格納されてい
るブロックデータがパリティブロックを用いて復元され
たものであるか否かを管理テーブル６内の識別子によっ
て識別し、該バッファメモリ３から上位装置へブロック
データを転送した後、該ブロックデータを該バッファメ
モリ３から消去するか否かを該識別子に基づいて定める
ようにしている。従って、パリティグループを用いて復
元されたブロックデータは、上位装置へ転送後もバッフ
ァメモリ３内に保持させることができるので、一度パリ
ティブロックを用いて復元されたブロックデータについ
ては、その後に読み出し命令があっても復元処理を行う
ことなく直ちにバッファメモリ３から転送することが可
能であり読み出し速度の低下を抑えることができる。

【００１１】

【実施例】図１は本発明の実施例を示すブロック図であ
り、図５と同一のものには同一番号を付した。同図にお
いて、６は管理テーブルであり、また、光ディスク媒体
５は図４に示した構成を有するものとする。図２はバッ
ファメモリ３および管理テーブル６の内容を示す図であ
る。バッファメモリ３には、光ディスク媒体５からブロ
ック単位で読み出されたデータ（ブロックデータ）が格
納される。管理テーブル６には、バッファメモリ３に格
納されているブロックデータの光ディスク媒体５上での
アドレス（ブロックアドレス）が書き込まれており、ま
た、各ブロックアドレスには後述するフラグが立てられ
ている。図３は本発明の実施例を示す流れ図である。以
下、図１〜図３を参照して本発明の実施例について説明
する。

【００１２】まず、ブロックデータの読出命令が上位装
置で発行され上位インターフェイス２を介して制御部１
に入力される（Ｓ１）。制御部１は上記読出命令を解析
し、読み出すべきブロックのアドレスを抽出する。そし
て、管理テーブル６内でフラグ“１”の立てられている
ブロックアドレスのうち抽出されたブロックアドレスと
合致（キャッシュヒット）するものがあるか否かを調べ
る（Ｓ２）。キャッシュヒットしていれば、合致したブ
ロックアドレスに対応してバッファメモリ３に格納され
ているブロックデータを読み出してホストコンピュータ
へ転送する（Ｓ10）。

【００１３】Ｓ２において、キャッシュヒットしない場
合には、光ディスク媒体６からブロックデータを読み出
す（Ｓ３）。そして、読み出したブロックデータについ
てＥＣＣコードによりエラーの有無を検出する（Ｓ
４）。エラーが検出されない場合には、読み出したブロ
ックデータを復調部４で復調した後バッファメモリ３に
格納し管理テーブル６内に該当するブロックアドレスを
書き込むとともにフラグを“０”に設定する（Ｓ７）。
そして、バッファメモリ３から該ブロックデータを読み
出してホストコンピュータへ転送する（Ｓ10）。

【００１４】Ｓ４において、エラーが検出された場合に
は、そのエラーがＥＣＣコードによって訂正可能なエラ
ーであるか否かをチェックする（Ｓ５）。訂正可能なエ
ラーであればエラー訂正処理を実施する（Ｓ６）。そし
て、訂正したブロックデータを復調部４で復調した後バ
ッファメモリ３に格納し管理テーブル６内に該当するブ
ロックアドレスを書き込むとともにフラグを“０”に設
定する（Ｓ７）。そしてバッファメモリから該ブロック
データを読み出してホストコンピュータへ転送する（Ｓ
10）。

【００１５】Ｓ５においてエラーの訂正不可能な場合に
は、従来技術の項で述べたパリティブロックを用いたデ
ータの復元処理を行う（Ｓ８）。ついで、復元したブロ
ックデータを復調部４で復調した後バッファメモリ３に
格納し管理テーブル６内に該当するブロックアドレスを
書き込むとともにフラグを“１”に設定する（Ｓ９）。
そして、バッファメモリ３から該ブロックデータを読み
出してホストコンピュータへ転送する（Ｓ10）。Ｓ10に
続いて、制御部１は他に読み出すべきブロックデータが
あるか否かを判断し（Ｓ11）、あればＳ２に戻って再び
同様な過程を繰り返すことにより、読出命令のあった全
てのブロックデータを転送することができる。

【００１６】上記過程において、制御部１は管理テーブ
ル６内のフラグが“０”の場合にはブロックデータをホ
ストコンピュータへ転送する都度バッファメモリ３から
消去し、フラグが“１”の場合には、消去することなく
バッファメモリ３に保持する。従って、次に同じブロッ
クデータの読出命令があったときには光ディスク媒体５
をアクセスすることなくバッファメモリ３からブロック
データを読み出すことができ復元処理を行う必要がない
のでアクセス時間が増大することがない。

【００１７】フラグは、光ディスク媒体の交換時あるい
は装置の電源切断時等にクリアするようにしてもよい。
また、フラグ“１”を有するブロックデータが増加して
バッファメモリ３の記憶容量が不足したときには、アク
セスした時刻が古い順にクリアすればよい。

【００１８】また、本実施例では、Ｓ５におけるエラー
訂正の可否の判断基準をパリティビットによる訂正が可
能か否かに置いたが、これに限られることなくエラー訂
正が短時間で行なえるか否かに判断基準を置くことがで
きる。

【００１９】

【発明の効果】以上のように本発明によれば、ＲＯＭ媒
体に記憶されたデータにエラーがあった場合にも、復元
されたデータをアクセス時間の増大をきたすことがなく
読み出すことができるので、ＲＯＭ媒体を有する記憶装
置の読み出し性能向上に有益である。

【図面の簡単な説明】

【図１】 本発明の実施例を示すブロック図、

【図２】 バッファメモリと管理テーブルの内容を示す
図、

【図３】 本発明の実施例を示す流れ図、

【図４】 光ディスク媒体の構成を示す模式図、

【図５】 従来の光ディスク装置の構成を示すブロック
図、

【符号の説明】

１ 制御部、 ４ 復調部、２
上位インターフェイス、 ５ 光ディスク媒体、
３ バッファメモリ、 ６ 管理テーブ
ル、

Claims (1)

【特許請求の範囲】
1. 【請求項１】 記憶媒体(5) から読み出したブロックデ
   ータにエラーがあるか否かを判別しエラーがあれば復元
   してバッファメモリ(3) に格納し、該バッファメモリ
   (3) から上位装置に転送するデータ読出方法において、 該バッファメモリ(3) に格納されたブロックデータがパ
   リティグループを用いて復元されたものであるか否かを
   示す識別子を記憶する管理テーブル(6) を備え、 該バッファメモリ(3) から上位装置へブロックデータを
   転送した後、該ブロックデータを該バッファメモリ(3)
   から消去するか否かを該識別子に基づいて定めることを
   特徴とするデータ読出方法。