JP2001209577A

JP2001209577A - 情報記録再生装置

Info

Publication number: JP2001209577A
Application number: JP2000348861A
Authority: JP
Inventors: Giichi Yamamoto; 義一山本; Hiroyuki Yabuno; 寛之藪野; Kenji Takauchi; 健次高内
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1999-11-16
Filing date: 2000-11-15
Publication date: 2001-08-03

Abstract

(57)【要約】【課題】ホストコンピュータからのアクセスパターン
に関わらずに、キャッシュメモリを最大限に有効利用で
きるキャッシュ方式を用いた情報記録再生装置および記
録再生制御装置およびデータ記録再生制御方法を提供す
る。【解決手段】情報記録再生装置は、ホストコンピュー
タから転送された書き込みデータを受け取るデータ転送
コントローラと、複数のセグメントに分割され、前記転
送コントローラが受け取った前記書き込みデータを一時
的に保持するキャッシュデータメモリと、前記セグメン
トの論理的な接続状態を表す接続情報を格納するセグメ
ント接続情報メモリと、前記キャッシュデータメモリに
保持される前記書き込みデータを管理するバッファメモ
リコントローラと、前記キャッシュデータメモリに保持
される前記書き込みデータを記録媒体へ記録する記録再
生コントローラとを備え、前記バッファメモリコントロ
ーラは、前記セグメントの論理的な前記接続状態を変化
させるように前記接続情報を更新する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ホストコンピュー
タと記録媒体との間でデータを転送する際に、転送デー
タを一時的にキャッシュメモリに格納することにより記
録再生処理の高速化を図る情報記録再生装置に関する。

【０００２】

【従来の技術】ホストコンピュータの外部記憶装置とし
て使用されている光ディスク装置などの情報記録再生装
置においては、記録媒体に対するデータの書き込みや読
み出しはホストコンピュータとの間の転送速度よりも低
速となる。このため、近年では、情報記録再生装置内に
一時的なデータの格納場所であるキャッシュメモリを設
け、このキャッシュメモリを介してデータを転送するこ
とにより、記録処理や再生処理の高速化を図ったものが
一般的になっている。

【０００３】このようなキャッシュメモリを備えた情報
記録再生装置では、ホストコンピュータからデータの読
み出し要求があった場合には、要求されたデータを記録
媒体から読み出すとともに、さらに先のデータを先読み
する、いわゆるリードアヘッド方式のキャッシュを行っ
ている。

【０００４】ホストコンピュータからデータの書き込み
要求があった場合には、書き込むデータをキャッシュメ
モリに格納した時点でホストコンピュータに書き込み終
了の応答を返し、そのあとでキャッシュメモリに格納し
たデータを記録媒体へ書き込むようにした、いわゆるラ
イトバック方式のキャッシュを行っている。

【０００５】このような情報記録再生装置では、一般に
キャッシュメモリを連続的に繰り返して使用するリング
バッファ方式を用いているため、記録媒体上の単一の連
続する領域からの読み出し、および、単一の連続する領
域への書き込みに関してはキャッシュの効果があるもの
の、記録媒体上の連続しない複数の領域へのアクセスが
交互に起こるような場合には十分なキャッシュの効果が
得られないという問題があった。

【０００６】そこで、キャッシュメモリを複数のリング
バッファに分割して使用する方式が考えられている。こ
のような複数のリングバッファを用いたキャッシュ方
式、例えば、２つのリングバッファを使用した場合に
は、記録媒体上の離れた２箇所の領域に対するアクセス
が交互に発生するような場合でもキャッシュの効果が得
られ処理速度を向上させることができる。

【０００７】

【発明が解決しようとする課題】ところが、キャッシュ
メモリを複数のリングバッファに分割すると、リングバ
ッファの個数がアクセスしている記録媒体上の連続しな
い複数の領域の数よりも少ないときには、すべての領域
をリングバッファに対応させることができないためキャ
ッシュの効果が低下する。逆に、リングバッファの個数
がアクセスしている記録媒体上の連続しない複数の領域
の数よりも多いときには、使用されないリングバッファ
が発生するのでキャッシュメモリを有効に利用すること
ができなくなる。従って、複数のリングバッファを使用
したキャッシュ方式では、複数のリングバッファの個数
と個々のリングバッファのサイズとホストコンピュータ
からのアクセスパターン（単一の連続する領域へのアク
セスか、連続しない複数の領域へのアクセスか）とによ
っては十分なキャッシュの効果が得られないという問題
点がある。

【０００８】本発明は、この点に鑑みなされたもので、
ホストコンピュータからのアクセスパターンに関わらず
に、キャッシュメモリを最大限に有効利用できるキャッ
シュ方式を用いた情報記録再生装置を提供することを目
的とする。

【０００９】

【課題を解決するための手段】本発明に係る情報記録再
生装置は、ホストコンピュータから転送された書き込み
データを受け取るデータ転送コントローラと、複数のセ
グメントに分割され、前記転送コントローラが受け取っ
た前記書き込みデータを一時的に保持するキャッシュデ
ータメモリと、前記セグメントの論理的な接続状態を表
す接続情報を格納するセグメント接続情報メモリと、前
記キャッシュデータメモリに保持される前記書き込みデ
ータを管理するバッファメモリコントローラと、前記キ
ャッシュデータメモリに保持される前記書き込みデータ
を記録媒体へ記録する記録再生コントローラとを備え、
前記バッファメモリコントローラは、前記セグメントの
前記論理的な接続状態を変化させるように前記接続情報
を更新し、そのことにより上記目的が達成される。

【００１０】前記複数のセグメントは、前記バッファメ
モリコントローラは、前記書き込みデータを処理するの
に十分な数の未使用セグメントを確保するように、使用
中セグメントを前記未使用セグメントに変更し、前記バ
ッファメモリコントローラは、前記未使用セグメントを
論理的に接続するように前記接続情報を更新してもよ
い。

【００１１】前記バッファメモリコントローラは、論理
ブロックアドレス（ＬＢＡ）が連続する前記書き込みデ
ータを保持する前記複数のセグメントが論理的に接続さ
れるように前記接続情報を更新してもよい。

【００１２】前記記録再生コントローラは、前記論理的
に接続される複数のセグメントに保持され、前記論理ブ
ロックアドレス（ＬＢＡ）が連続する前記書き込みデー
タを前記記録媒体にまとめて記録してもよい。

【００１３】前記セグメント接続情報メモリは、前記接
続情報を単方向リストとして格納してもよい。

【００１４】前記セグメント接続情報メモリは、前記接
続情報を双方向リストとして格納してもよい。

【００１５】前記情報記録再生装置は、前記キャッシュ
データメモリに保持した前記書き込みデータの管理情報
を前記セグメント毎に格納するキャッシュ管理情報メモ
リをさらに備えてもよい。

【００１６】前記管理情報は、前記セグメントに有効な
データが格納されている場合にセットされる有効データ
フラグと、前記セグメントに未だ前記記録媒体に書き込
みを行っていない未書き込みのデータが格納されている
場合にセットされるダーティフラグとを含んでもよい。

【００１７】前記キャッシュデータメモリと前記セグメ
ント接続情報メモリと前記キャッシュ管理情報メモリと
の少なくとも２つは、単一のメモリとして構成されても
よい。

【００１８】本発明に係る他の情報記録再生装置は、ホ
ストコンピュータから転送された読み出し要求を受け取
るデータ転送コントローラと、前記読み出し要求に対応
する読み出しデータを前記記録媒体から読み出す記録再
生コントローラと、複数のセグメントに分割され、前記
記録再生コントローラにより再生された前記読み出しデ
ータを一時的に保持するキャッシュデータメモリと、前
記セグメントの論理的な接続状態を表す接続情報を格納
するセグメント接続情報メモリと、前記キャッシュデー
タメモリに保持される前記読み出しデータを管理するバ
ッファメモリコントローラとを備え、前記データ転送コ
ントローラは、前記キャッシュデータメモリに保持され
る前記読み出しデータを前記ホストコンピュータへ転送
し、前記バッファメモリコントローラは、前記セグメン
トの論理的な接続状態を変化させるように前記接続情報
を更新し、そのことにより上記目的が達成される。

【００１９】前記複数のセグメントは、前記バッファメ
モリコントローラは、前記読み出しデータを処理するの
に十分な数の未使用セグメントを確保するように、使用
中セグメントを前記未使用セグメントに変更し、前記バ
ッファメモリコントローラは、前記未使用セグメントを
論理的に接続するように前記接続情報を更新してもよ
い。

【００２０】前記セグメント接続情報メモリは、前記接
続情報を単方向リストとして格納してもよい。

【００２１】前記セグメント接続情報メモリは、前記接
続情報を双方向リストとして格納してもよい。

【００２２】前記情報記録再生装置は、前記キャッシュ
データメモリに保持した前記読み出しデータの管理情報
を前記セグメント毎に格納するキャッシュ管理情報メモ
リをさらに備えてもよい。

【００２３】前記管理情報は、前記セグメントに有効な
データが格納されている場合にセットされる有効データ
フラグと、前記セグメントに未だ前記記録媒体に書き込
みを行っていない未書き込みのデータが格納されている
場合にセットされるダーティフラグとを含んでもよい。

【００２４】前記キャッシュデータメモリと前記セグメ
ント接続情報メモリと前記キャッシュ管理情報メモリと
の少なくとも２つは、単一のメモリとして構成されても
よい。

【００２５】本発明に係るさらに他の情報記録再生装置
は、ホストコンピュータから転送された書き込みデータ
を受け取るデータ転送コントローラと、複数のセグメン
トに分割され、前記転送コントローラが受け取った前記
書き込みデータを一時的に保持するキャッシュデータメ
モリと、前記セグメントの分割状態を表す分割情報を格
納するセグメント分割情報メモリと、前記セグメントの
論理的な接続状態を表す接続情報を格納するセグメント
接続情報メモリと、前記キャッシュデータメモリに保持
される前記書き込みデータを管理するバッファメモリコ
ントローラと、前記キャッシュデータメモリに保持され
る前記書き込みデータを記録媒体へ記録する記録再生コ
ントローラとを備え、前記バッファメモリコントローラ
は、前記セグメントの前記分割状態と前記論理的な接続
状態とを変化させるように前記分割情報と前記接続情報
とをそれぞれ更新し、そのことにより上記目的が達成さ
れる。

【００２６】前記複数のセグメントは、前記バッファメ
モリコントローラは、未使用セグメントの１つを前記書
き込みデータを処理するのに十分な大きさを有する第１
未使用セグメントと、第２未使用セグメントとに分割し
てもよい。

【００２７】前記バッファメモリコントローラは、論理
ブロックアドレス（ＬＢＡ）が連続する前記書き込みデ
ータを保持する前記複数のセグメントが論理的に接続さ
れるように前記接続情報を更新してもよい。

【００２８】前記記録再生コントローラは、前記論理的
に接続される複数のセグメントに保持され、前記論理ブ
ロックアドレス（ＬＢＡ）が連続する前記書き込みデー
タを前記記録媒体にまとめて記録してもよい。

【００２９】前記セグメント接続情報メモリは、前記接
続情報を単方向リストとして格納してもよい。

【００３０】前記セグメント接続情報メモリは、前記接
続情報を双方向リストとして格納してもよい。

【００３１】前記情報記録再生装置は、前記キャッシュ
データメモリに保持した前記書き込みデータの管理情報
を前記セグメント毎に格納するキャッシュ管理情報メモ
リをさらに備えてもよい。

【００３２】前記管理情報は、前記セグメントに有効な
データが格納されている場合にセットされる有効データ
フラグと、前記セグメントに未だ前記記録媒体に書き込
みを行っていない未書き込みのデータが格納されている
場合にセットされるダーティフラグとを含んでもよい。

【００３３】前記キャッシュデータメモリとセグメント
分割情報メモリと前記セグメント接続情報メモリと前記
キャッシュ管理情報メモリとの少なくとも２つは、単一
のメモリとして構成されてもよい。

【００３４】本発明に係るさらに他の情報記録再生装置
は、ホストコンピュータから転送された読み出し要求を
受け取るデータ転送コントローラと、前記読み出し要求
に対応する読み出しデータを前記記録媒体から読み出す
記録再生コントローラと、複数のセグメントに分割さ
れ、前記記録再生コントローラにより再生された前記読
み出しデータを一時的に保持するキャッシュデータメモ
リと、前記セグメントの分割状態を表す分割情報を格納
するセグメント分割情報メモリと、前記セグメントの論
理的な接続状態を表す接続情報を格納するセグメント接
続情報メモリと、前記キャッシュデータメモリに保持さ
れる前記読み出しデータを管理するバッファメモリコン
トローラとを備え、前記データ転送コントローラは、前
記キャッシュデータメモリに保持される前記読み出しデ
ータを前記ホストコンピュータへ転送し、前記バッファ
メモリコントローラは、前記セグメントの前記分割状態
と前記論理的な接続状態とを変化させるように前記分割
情報と前記接続情報とをそれぞれ更新し、そのことによ
り上記目的が達成される。

【００３５】前記複数のセグメントは、前記バッファメ
モリコントローラは、未使用セグメントの１つを前記読
み出しデータを処理するのに十分な大きさを有する第１
未使用セグメントと、第２未使用セグメントとに分割し
てもよい。

【００３６】前記セグメント接続情報メモリは、前記接
続情報を単方向リストとして格納してもよい。

【００３７】前記セグメント接続情報メモリは、前記接
続情報を双方向リストとして格納してもよい。

【００３８】前記情報記録再生装置は、前記キャッシュ
データメモリに保持した前記読み出しデータの管理情報
を前記セグメント毎に格納するキャッシュ管理情報メモ
リをさらに備えてもよい。

【００３９】前記管理情報は、前記セグメントに有効な
データが格納されている場合にセットされる有効データ
フラグと、前記セグメントに未だ前記記録媒体に書き込
みを行っていない未書き込みのデータが格納されている
場合にセットされるダーティフラグとを含んでもよい。

【００４０】前記キャッシュデータメモリと前記セグメ
ント分割情報メモリと前記セグメント接続情報メモリと
前記キャッシュ管理情報メモリとの少なくとも２つは、
単一のメモリとして構成されてもよい。

【００４１】本発明に係るさらに他の情報記録再生装置
は、ホストコンピュータから転送された書き込みデータ
を受け取るデータ転送コントローラと、複数のセグメン
トに分割され、前記転送コントローラが受け取った前記
書き込みデータを一時的に保持するキャッシュデータメ
モリと、前記セグメントの論理的な接続状態を表す接続
情報を格納するセグメント接続情報メモリと、前記キャ
ッシュデータメモリに保持される前記書き込みデータを
管理するバッファメモリコントローラと、前記キャッシ
ュデータメモリに保持される前記書き込みデータを記録
媒体へ記録する記録再生コントローラとを備え、前記バ
ッファメモリコントローラは、前記セグメントの前記論
理的な接続状態を変化させるように前記接続情報を更新
し、前記書き込みデータは、同一のデータを所定の繰り
返し回数分繰り返す繰り返しデータを含み、前記記録再
生コントローラは、前記繰り返し回数を表す繰り返し回
数情報と前記接続情報とに基づいて前記キャッシュデー
タメモリに保持される前記書き込みデータを前記記録媒
体へ記録し、そのことにより上記目的が達成される。

【００４２】前記繰り返し回数情報は、前記セグメント
接続情報メモリに格納されてもよい。

【００４３】キャッシュデータメモリは、前記繰り返し
データのうち１つの前記同一のデータのみを保持しても
よい。

【００４４】本発明に係る情報記録再生装置は、セグメ
ントの接続情報を格納するセグメント接続情報メモリを
備え、キャッシュデータメモリ内のセグメント接続状態
を論理的に変化させることができる。

【００４５】

【発明の実施の形態】実施の形態に係る情報記録再生装
置は、キャッシュデータメモリを複数のセグメントに分
割し、セグメントの接続を自由かつ動的に変化させるこ
とが可能である。このため、複数のリングバッファを構
成したり、リングバッファへセグメントを追加してリン
グバッファのサイズを増大させたり、リングバッファか
らセグメントを取り除いてリングバッファのサイズを縮
小したりすることができる。

【００４６】以下、本発明の実施の形態について図面を
参照しながら説明する。

【００４７】（実施の形態１）図１は、本発明の実施の
形態１における情報記録再生装置１００の構成を示す。
情報記録再生装置１００は、データ転送コントローラ１
０１と、キャッシュデータメモリ１０２と、キャッシュ
管理情報メモリ１０３と、セグメント接続情報メモリ１
０４と、記録再生コントローラ１０５と、バッファメモ
リコントローラ１０６とを含む。データ転送コントロー
ラ１０１は、ホストコンピュータ１０８とインタフェー
スケーブル１０９を介して接続され、ＳＣＳＩやＡＴＡ
（ＡＴＡＰＩ）などによるコマンドのやり取りやデータ
の送受を制御（プロトコル制御）する。キャッシュデー
タメモリ１０２は、記録媒体１０７に記録するデータ、
あるいは、記録媒体１０７から読み出したデータを一時
的に格納する。図２は、ｎヶのセグメント２０１から構
成されたキャッシュデータメモリ１０２の例を示す。キ
ャッシュデータメモリ１０２は、複数のセグメント２０
１から構成される。

【００４８】キャッシュ管理情報メモリ１０３は、セグ
メント２０１に格納されているデータに関連する情報を
各セグメント２０１ごとに格納する。図３に示すよう
に、キャッシュ管理情報メモリ１０３には、各セグメン
ト毎に有効データフラグ３０１とダーティフラグ３０２
と論理ブロックアドレス（ＬＢＡ）情報３０３とが格納
される。有効データフラグ３０１は、当該セグメントに
有効なデータが存在する場合にセットされる。ダーティ
フラグ３０２は、記録媒体１０７へ書き込みを行ってい
ない未書き込みのデータが当該セグメントに存在する場
合にセットされる。論理ブロックアドレス（ＬＢＡ）情
報３０３は、記録媒体１０７上のどの論理ブロックアド
レス（ＬＢＡ）に当該セグメントの対応するデータが格
納されているかを表す。

【００４９】図４は、セグメント接続情報メモリ１０４
を単方向リストで構成したときの構成例を示す。図５
は、セグメント接続情報メモリ１０４を双方向リストで
構成したときの構成例を示す。セグメント接続情報メモ
リ１０４は、キャッシュデータメモリ１０２の各セグメ
ント２０１の接続情報を格納する。セグメント接続情報
メモリ１０４は例えば、単方向リストや双方向リストを
使用して構成できる。セグメント接続情報メモリ１０４
を単方向リストで構成したときの利点は、セグメント２
０１の接続情報を格納するために必要な格納領域のサイ
ズを小さくできることである。一方、セグメント接続情
報メモリ１０４を双方向リストで構成したときの利点
は、セグメント２０１の接続情報を変更する場合、特
に、指定されたセグメントを取り除く場合の処理が容易
になることである。

【００５０】図６は、セグメントの接続情報を更新して
指定セグメントを取り除く動作例を示す。図６を参照し
て、双方向リストを使用してセグメント接続情報メモリ
１０４を構成したときの指定セグメントを取り除く処理
を、セグメント１、セグメント５、セグメント２、セグ
メント４、セグメント３がこの順で接続されリングバッ
ファを構成している状態からセグメント５をリングバッ
ファから取り除く場合を例に説明する。

【００５１】図６を参照して、まず、セグメント５の前
セグメント番号を参照することにより番号１を得て、セ
グメント１の次セグメント番号を番号５からセグメント
５の次セグメント番号である番号２に変更する。続い
て、セグメント５の次セグメント番号を参照することに
より番号２を得て、セグメント２の前セグメント番号を
番号５からセグメント５の前セグメント番号である番号
１に変更する。これでリングバッファからセグメント５
が取り除かれ、セグメント１、セグメント２、セグメン
ト４、セグメント３がこの順で繋がったリングバッファ
となる。

【００５２】セグメントｎの前セグメントをＰｒｅｖ
（ｎ）、セグメントｎの次セグメントをＮｅｘｔ（ｎ）
で表すと、セグメントｐを取り除く処理は、一般に、Ｎ
ｅｘｔ（Ｐｒｅｖ（ｐ））にＮｅｘｔ（ｐ）を格納し、
Ｐｒｅｖ（Ｎｅｘｔ（ｐ））にＰｒｅｖ（ｐ）を格納す
るという処理になる。また、セグメントｐの次にセグメ
ントｑを挿入するときの処理は、Ｎｅｘｔ（ｑ）にＮｅ
ｘｔ（ｐ）を格納し、Ｐｒｅｖ（ｑ）にｐを格納し、Ｎ
ｅｘｔ（ｐ）にｑを格納するという手順になる。但し、
ｎ、ｐおよびｑは自然数とする。

【００５３】再び図１を参照して、記録再生コントロー
ラ１０５は、記録媒体１０７から読み出したデータをキ
ャッシュデータメモリ１０２に格納したり、キャッシュ
データメモリ１０２に格納されたデータを記録媒体１０
７に対して書き込む。バッファメモリコントローラ１０
６は、例えば、中央処理装置などで構成され、キャッシ
ュデータを管理する。

【００５４】図７は、実施の形態１に係る情報記録再生
１００のリード処理を示すフローチャートである。ホス
トコンピュータ１０８から読み出し（リード）の要求が
あった場合の情報記録再生１００の動作を図７のフロー
チャートを基に説明する。

【００５５】ステップＳ７０１では、バッファメモリコ
ントローラ１０６は、ホストコンピュータ１０８からの
リード要求に対して未処理の残りブロックがあるかを判
定し、未処理の残りブロックがある場合にはステップＳ
７０２以降の処理を行う。また、未処理の残りブロック
がない場合は、リード処理を終了する。

【００５６】ステップＳ７０２では、キャッシュ管理情
報メモリ１０３を参照してキャッシュデータメモリ１０
２内にホストコンピュータ１０８から要求されている論
理ブロックアドレス（ＬＢＡ）のデータがあるかを判定
し、キャッシュデータメモリ１０２内に該当するデータ
がある場合は、ステップＳ７０３に進んで、データ転送
コントローラ１０１は、キャッシュキャッシュデータメ
モリ１０２内の該当するデータをホストコンピュータ１
０８に転送する。その後、ステップＳ７０９へ進む。

【００５７】一方、ステップＳ７０２で、キャッシュデ
ータメモリ１０２内にホストコンピュータ１０８から要
求されている論理ブロックアドレス（ＬＢＡ）のデータ
がないと判定した場合は、ステップＳ７０４で記録媒体
１０７から読み出すブロック数を算出する。この読み出
すブロック数は、ホストコンピュータ１０８から要求さ
れているブロック数と先読み（リードアヘッド）するブ
ロック数との和となる。読み出すブロック数を算出する
とステップＳ７０５へ進む。

【００５８】ステップＳ７０５では、ステップＳ７０４
で求めた読み出すブロック数のデータを処理するのに十
分な未使用のセグメント２０１がキャッシュデータメモ
リ１０２内にあるかを判定する。この判定は、キャッシ
ュ管理情報メモリ１０３の有効データフラグ３０１を参
照することにより行う。すなわち、有効データフラグ３
０１がセットされていないセグメントが未使用のセグメ
ントとなる。

【００５９】ステップＳ７０５で十分な未使用のセグメ
ント２０１がない場合は、ステップＳ７０６に進み、使
用中のセグメントを未使用のセグメントに変更して、十
分な未使用のセグメントを確保する。未使用のセグメン
トに変更する使用中のセグメントの選択は、例えば、有
効データフラグ３０１がセットされた時刻の古いセグメ
ントの順、あるいは、ダーティフラグ３０２がセットさ
れていないセグメントを優先してセグメント番号の小さ
いもの順により行う。未使用のセグメントに変更する使
用中のセグメントを決定すると、キャッシュ管理情報メ
モリ１０３内の当該セグメントに対応するキャッシュ管
理情報を参照し、ダーティフラグ３０２がセットされて
いない場合は、有効データフラグ３０１をリセットして
未使用のセグメントに変更する。ダーティフラグ３０２
がセットされている場合は、当該セグメントのデータを
記録媒体１０７に書き込んだ後、ダーティフラグ３０２
と有効データフラグ３０１とをリセットして未使用セグ
メントに変更する。

【００６０】ステップＳ７０５で十分な未使用のセグメ
ントがあると判定するか、ステップＳ７０６で十分な未
使用のセグメントが確保できると、ステップＳ７０７に
進み、セグメント接続情報メモリ１０４の内容を更新し
て、それら未使用のセグメントを論理的に接続する。そ
の後、ステップＳ７０８へ進む。

【００６１】ステップＳ７０８では、記録再生コントロ
ーラ１０５を使用してステップＳ７０７で接続した未使
用のセグメントに記録媒体１０７からデータを読み出す
とともに、キャッシュ管理情報メモリ１０３内の当該セ
グメントに対応するキャッシュ管理情報を更新する。す
なわち、キャッシュ管理情報の有効データフラグ３０１
をセットし、記録媒体１０７のどの論理ブロックアドレ
ス（ＬＢＡ）のデータを読み出したかをキャッシュ管理
情報の論理ブロックアドレス（ＬＢＡ）情報３０３に格
納する。また、記録媒体１０７から読み出したデータが
ホストコンピュータ１０８から要求されているブロック
のデータである場合には、同時に、データ転送コントロ
ーラ１０１はホストコンピュータ１０８へそのデータを
転送する。

【００６２】ステップＳ７０３、あるいは、ステップＳ
７０８の処理が終わるとステップＳ７０９に進み、処理
する残りのブロック数と次に処理する論理ブロックアド
レス（ＬＢＡ）とを更新して、ステップＳ７０１へ戻
る。これらの処理を繰り返して残りのブロック数が０に
なりリード処理が終了するとデータ転送コントローラ１
０１はホストコンピュータ１０８へ処理の終了を通知す
る。

【００６３】次に、ホストコンピュータ１０８から書き
込み（ライト）の要求があった場合の動作を図８のフロ
ーチャートを基に説明する。

【００６４】ステップＳ８０１では、ホストコンピュー
タ１０８からのライト要求に対して未処理の残りブロッ
クがあるかを判定し、未処理の残りブロックがある場合
にはステップＳ８０２以降の処理を行う。また、未処理
の残りブロックがない場合は、ライト処理を終了する。

【００６５】ステップＳ８０２では、キャッシュ管理情
報メモリ１０３を参照してキャッシュデータメモリ１０
２内にホストコンピュータ１０８から要求されている論
理ブロックアドレス（ＬＢＡ）のデータがあるかを判定
し、キャッシュデータメモリ１０２内に該当するデータ
がある場合は、ステップＳ８０６に進む。

【００６６】ステップＳ８０２でキャッシュデータメモ
リ１０２内にホストコンピュータ１０８から要求されて
いる論理ブロックアドレス（ＬＢＡ）のデータがないと
判定した場合は、ステップＳ８０３でホストコンピュー
タ１０８から要求されているブロック数のデータを処理
するのに十分な未使用のセグメント２０１がキャッシュ
データメモリ１０２内にあるかを判定する。この判定方
法は、リード処理のステップＳ７０５と同様である。

【００６７】ステップＳ８０３で十分な未使用のセグメ
ント２０１がない場合は、ステップＳ８０４に進み、使
用中のセグメントを未使用セグメントに変更して、十分
な未使用のセグメントを確保する。この処理は、リード
処理のステップＳ７０６と同様である。

【００６８】ステップＳ８０３で十分な未使用セグメン
トがあると判定するか、ステップＳ８０４で十分な未使
用のセグメントが確保できると、ステップＳ８０５に進
み、セグメント接続情報メモリ１０４の内容を更新し
て、それら未使用のセグメントを接続する。その後、ス
テップＳ８０６へ進む。

【００６９】ステップＳ８０６では、データ転送コント
ローラ１０１はホストコンピュータ１０８からキャッシ
ュデータメモリ１０２へデータを転送する。このときの
キャッシュデータメモリ１０２内の転送先セグメント
は、ステップＳ８０２でホストコンピュータ１０８から
要求されている論理ブロックアドレス（ＬＢＡ）のデー
タがキャッシュデータメモリ１０２内にあると判定した
場合には（Ｓ８０２でＹＥＳ）、そのデータが格納され
ているセグメントになる。ステップＳ８０２でキャッシ
ュデータメモリ１０２内にホストコンピュータ１０８か
ら要求されている論理ブロックアドレス（ＬＢＡ）のデ
ータがないと判定した場合には（Ｓ８０２でＮＯ）、転
送先セグメントはステップＳ８０５で接続されたセグメ
ントとなる。ホストコンピュータ１０８からキャッシュ
データメモリ１０２へのデータ転送が完了するとキャッ
シュ管理情報メモリ１０３の情報を更新する。すなわ
ち、キャッシュ管理情報の有効データフラグ３０１とダ
ーティフラグ３０２とをセットし、ホストコンピュータ
１０８から転送された論理ブロックアドレス（ＬＢＡ）
の情報を論理ブロックアドレス（ＬＢＡ）情報３０３に
格納する。これらの処理が終わるとステップＳ８０７へ
進む。

【００７０】ステップＳ８０７では、処理する残りのブ
ロック数と次に処理する論理ブロックアドレス（ＬＢ
Ａ）とを更新して、ステップＳ８０１へ戻る。これらの
処理を繰り返して残りのブロック数が０になりライト処
理が終了するとホストコンピュータ１０８へ処理の終了
を通知するとともに、処理の空き時間にキャッシュデー
タメモリ１０２内に転送されたデータで記録媒体１０７
に書き込まれていないデータ、すなわち、ダーティフラ
グ３０２がセットされているセグメント２０１のデータ
を記録再生コントローラ１０５は記録媒体１０７へ書き
込む。

【００７１】ここで、実施の形態１における具体的な動
作例を説明する。図９を参照して、キャッシュデータメ
モリ１０２を１セグメント当たり１６ブロックのデータ
が保持できるサイズの８個のセグメントに分割した場合
を考える。

【００７２】ホストコンピュータ１０８から５つのライ
ト要求（論理ブロックアドレス（ＬＢＡ）＝０からの３
２ブロック、論理ブロックアドレス（ＬＢＡ）＝２００
からの１６ブロック、論理ブロックアドレス（ＬＢＡ）
＝３２からの３２ブロック、論理ブロックアドレス（Ｌ
ＢＡ）＝５００からの１６ブロック、論理ブロックアド
レス（ＬＢＡ）＝６４からの１６ブロック）を受理した
場合、キャッシュデータメモリ１０２には図９に示すよ
うにホストコンピュータ１０８からライト要求があった
データが格納される。

【００７３】図１０に示すように、その後、セグメント
接続情報メモリ１０４の内容を更新して、セグメント番
号１のセグメントとセグメント番号２のセグメントとに
格納された論理ブロックアドレス（ＬＢＡ）＝０からの
３２ブロックと、セグメント番号４のセグメントとセグ
メント番号５のセグメントとに格納された論理ブロック
アドレス（ＬＢＡ）＝３２からの３２ブロックと、セグ
メント番号７のセグメントに格納された論理ブロックア
ドレス（ＬＢＡ）＝６４からの１６ブロックのデータと
を接続して論理ブロックアドレス（ＬＢＡ）＝０からの
８０ブロック（＝３２ブロック＋３２ブロック＋１６ブ
ロック）のデータにする。記録再生コントローラ１０５
は、論理ブロックアドレス（ＬＢＡ）＝０からの８０ブ
ロックのデータを記録媒体１０７に連続して書き込む。
記録再生コントローラ１０５は、セグメント番号３のセ
グメントに格納された論理ブロックアドレス（ＬＢＡ）
＝２００からの１６ブロックのデータ、および、セグメ
ント番号６のセグメントに格納された論理ブロックアド
レス（ＬＢＡ）＝５００からの１６ブロックのデータも
記録媒体１０７に書き込む。

【００７４】このように、論理ブロックアドレス（ＬＢ
Ａ）が連続するデータが分断されてホストコンピュータ
１０８から転送される場合でも、転送されたデータを未
使用のセグメントに格納したのち、セグメントの接続状
態を動的に変化させて、論理ブロックアドレス（ＬＢ
Ａ）の連続するデータが論理的に繋がるようにすること
で、キャッシュデータメモリ１０２を最大限に有効利用
した記録動作をすることが可能である。

【００７５】なお、実施の形態１では、キャッシュデー
タメモリ１０２とキャッシュ管理情報メモリ１０３とセ
グメント接続情報メモリ１０４とを別のメモリとして説
明したが、本発明はこれに限定されない。キャッシュデ
ータメモリ１０２とキャッシュデータ管理情報メモリ１
０３とセグメント接続情報メモリ１０４との少なくとも
２つは単一のメモリとして構成しても良い。

【００７６】（実施の形態２）図１１は、本発明の実施
の形態２における情報記録再生装置１１００の構成を示
す。情報記録再生装置１１００は、データ転送コントロ
ーラ１０１と、キャッシュデータメモリ１０２と、キャ
ッシュ管理情報メモリ１０３と、セグメント接続情報メ
モリ１０４と、記録再生コントローラ１０５と、バッフ
ァメモリコントローラ１０６とセグメント分割情報メモ
リ１１０４とを含む。実施の形態１で図１を参照して前
述した情報記録再生装置１００と異なる点は、セグメン
ト分割情報メモリ１１０４を含む点である。実施の形態
１の情報記録再生装置１００と同一の構成要素には同一
の参照符号を付している。これらの構成要素についての
詳細な説明は省略する。

【００７７】キャッシュデータメモリ１０２は、記録媒
体１０７に記録するデータ、あるいは、記録媒体１０７
から読み出したデータを一時的に格納する。キャッシュ
データメモリ１０２は、複数の異なるサイズのセグメン
トに分割され得る。

【００７８】図１２は、セグメント分割情報メモリ１１
０４のセグメント分割情報の内容を示す。セグメント分
割情報メモリ１１０４には、キャッシュデータメモリ１
０２の各セグメントごとにセグメントの分割状態を示す
セグメント分割情報１２０１が格納される。セグメント
分割情報１２０１は、バッファアドレス１２０２とセグ
メントサイズ１２０３とを含む。セグメントの分割状態
は、バッファメモリコントローラ１０６によって、ホス
トコンピュータ１０８からのリード要求、および、ライ
ト要求に基づいて、動的に変化する。

【００７９】図１３に示すフローチャートを参照して、
ホストコンピュータ１０８からリードの要求があった場
合の動作を説明する。図１３のフローチャートは、実施
の形態１においてリードの要求があった場合の動作を説
明する図７に示すフローチャートとステップＳ１３０７
が異なっているだけでその他の処理は図７のフローチャ
ートと同じである。従って、ステップＳ１３０７の処理
内容のみ説明する。

【００８０】ステップＳ１３０７では、まず、バッファ
メモリコントローラ１０６は、ステップＳ７０４で算出
された読み出すブロック数のデータを格納したときにセ
グメントのすべてがデータで満たされずに空きができる
ような未使用のセグメントをデータが満たされる部分と
データが満たされない部分に分割する。例えば、８０ブ
ロック分のデータが格納できる未使用のセグメントに対
して３２ブロック分のデータを格納する場合には、３２
ブロック分のデータが格納できるセグメントと４８ブロ
ック分のデータが格納できるセグメントとに未使用のセ
グメントを分割する。このセグメントの分割処理は、セ
グメント分割情報メモリ１１０４の内容を更新すること
で行う。その後、セグメント接続情報メモリ１０４の内
容を更新して、未使用のセグメントを接続してステップ
Ｓ７０８に進む。

【００８１】図１４に示すフローチャートを参照して、
ホストコンピュータ１０８からライトの要求があった場
合の動作を説明する。図１４のフローチャートは、実施
の形態１においてライトの要求があった場合の動作を説
明する図８に示すフローチャートとステップＳ１４０５
が異なっているだけでその他の処理は図８のフローチャ
ートと同じである。従って、ステップＳ１４０５の処理
内容のみ説明する。

【００８２】ステップＳ１４０５では、まず、ホストコ
ンピュータ１０８から転送するデータをキャッシュデー
タメモリ１０２に格納した時にセグメントすべてがデー
タで満たされずに空きができるような未使用のセグメン
トをデータが満たされる部分とデータが満たされない部
分とに分割する。このセグメントの分割処理は、セグメ
ント分割情報メモリ１１０４の内容を更新することで行
う。その後、セグメント接続情報メモリ１０４の内容を
更新して、未使用のセグメントを接続してステップＳ８
０６に進む。

【００８３】ここで、実施の形態２における情報記録再
生装置１１００の具体的な動作例を説明する。図１５
は、実施の形態２においてライト動作時にキャッシュデ
ータメモリ１０２へデータを格納する例を示す。

【００８４】まず、初期状態としてキャッシュデータメ
モリ１０２全体が１つの未使用セグメント（セグメント
番号１）であったとする。そして、ホストコンピュータ
１０８から５つのライト要求（即ち、論理ブロックアド
レス（ＬＢＡ）＝０から３２ブロック、論理ブロックア
ドレス（ＬＢＡ）＝２００から１６ブロック、論理ブロ
ックアドレス（ＬＢＡ）＝３２から３２ブロック、論理
ブロックアドレス（ＬＢＡ）＝５００から１６ブロック
および論理ブロックアドレス（ＬＢＡ）＝６４から１６
ブロック）を受理したときの動作を考える。このとき、
セグメント分割情報メモリ１１０４のセグメント分割情
報とセグメント内のデータの内容とは図１５に示すよう
に変化する。

【００８５】図１５を参照して、まず、論理ブロックア
ドレス（ＬＢＡ）＝０から３２ブロックのデータのライ
ト要求がホストコンピュータ１０８から転送されると、
セグメント番号１のセグメントはセグメント番号１のセ
グメントと、セグメント番号２のセグメントとに分割さ
れる。論理ブロックアドレス（ＬＢＡ）＝０から３２ブ
ロックのデータは、セグメント番号１のセグメントに格
納される。次に、論理ブロックアドレス（ＬＢＡ）＝２
００から１６ブロックのデータのライト要求がホストコ
ンピュータ１０８から転送されると、セグメント番号２
のセグメントはセグメント番号２のセグメントと、セグ
メント番号３のセグメントとに分割される。論理ブロッ
クアドレス（ＬＢＡ）＝２００から１６ブロックのデー
タは、セグメント番号２のセグメントに格納される。

【００８６】さらに、論理ブロックアドレス（ＬＢＡ）
＝３２から３２ブロックのデータのライト要求がホスト
コンピュータ１０８から転送されると、セグメント番号
３のセグメントはセグメント番号３のセグメントと、セ
グメント番号４のセグメントとに分割される。論理ブロ
ックアドレス（ＬＢＡ）＝３２から３２ブロックのデー
タは、セグメント番号３のセグメントに格納される。論
理ブロックアドレス（ＬＢＡ）＝５００から１６ブロッ
クのデータのライト要求がホストコンピュータ１０８か
ら転送されると、セグメント番号４のセグメントはセグ
メント番号４のセグメントと、セグメント番号５のセグ
メントとに分割される。論理ブロックアドレス（ＬＢ
Ａ）＝５００から１６ブロックのデータは、セグメント
番号４のセグメントに格納される。論理ブロックアドレ
ス（ＬＢＡ）＝６４から１６ブロックのデータのライト
要求がホストコンピュータ１０８から転送されると、セ
グメント番号５のセグメントはセグメント番号５のセグ
メントと、セグメント番号６のセグメントとに分割され
る。論理ブロックアドレス（ＬＢＡ）＝６４から１６ブ
ロックのデータは、セグメント番号５のセグメントに格
納される。

【００８７】図１６に示すように、セグメント番号１の
セグメントとセグメント番号３のセグメントとセグメン
ト番号５のセグメントとを接続するように、セグメント
接続情報メモリ１０４内のセグメントの接続情報を更新
する。記録再生コントローラ１０５は、論理ブロックア
ドレス（ＬＢＡ）＝０からの８０ブロックのデータを記
録媒体１０７に連続して書き込む。即ち、記録再生コン
トローラ１０５は、セグメント番号１のセグメントに格
納された論理ブロックアドレス（ＬＢＡ）＝０から３２
ブロックのデータ、セグメント番号３のセグメントに格
納された論理ブロックアドレス（ＬＢＡ）＝３２から３
２ブロックのデータおよびセグメント番号５のセグメン
トに格納された論理ブロックアドレス（ＬＢＡ）＝６４
から１６ブロックのデータを記録媒体１０７に連続して
書き込む。

【００８８】記録再生コントローラ１０５は、セグメン
ト番号２のセグメントに格納された論理ブロックアドレ
ス（ＬＢＡ）＝２００からの１６ブロックのデータおよ
びセグメント番号４のセグメントに格納された論理ブロ
ックアドレス（ＬＢＡ）＝５００からの１６ブロックの
データも記録媒体１０７に書き込む。

【００８９】このように、実施の形態２においては、ホ
ストコンピュータ１０８から１つのライト要求で転送さ
れるデータを単一のセグメントとして管理することがで
き、セグメントの接続情報の更新処理が単純化できると
いう利点がある。

【００９０】なお、実施の形態２では、キャッシュデー
タメモリ１０２とキャッシュデータ管理情報メモリ１０
３とセグメント接続情報メモリ１０４とセグメント分割
情報メモリ１１０４とを別のメモリとして説明したが、
本発明はこれに限定されない。キャッシュデータメモリ
１０２とキャッシュデータ管理情報メモリ１０３とセグ
メント接続情報メモリ１０４とセグメント分割情報メモ
リ１１０４との少なくとも２つは単一のメモリとして構
成しても良い。

【００９１】（実施の形態３）図１７は、実施の形態３
におけるライト処理の動作を示すフローチャートであ
る。実施の形態３に係る情報記録再生装置は、実施の形
態１に係る情報記録再生装置１００と同一である。実施
の形態３は、セグメントの繰り返し回数情報を用いてラ
イト処理を実行する点で実施の形態１と異なる。

【００９２】図１７を参照して、Ｓ１７０１でキャッシ
ュデータメモリ１０２上に図１８で後述するデータを格
納する。Ｓ１７０２でセグメントの接続情報をセグメン
ト接続情報メモリ１０４に設定し、セグメントの繰り返
し回数情報をセグメント接続情報メモリ１０４に設定す
る。Ｓ１７０３でセグメント接続情報メモリ１０４に設
定されたセグメントの接続情報とセグメント接続情報メ
モリ１０４に設定されたセグメントの繰り返し回数情報
とに基づいて、キャッシュデータメモリ１０２上のデー
タを記録媒体１０７に記録する。

【００９３】図１８は、実施の形態３における記録媒体
に記録するデータの例の説明図である。図１８におい
て、Ａで表される５つのブロックのデータはすべて同一
であり、Ｂで表される３つのブロックのデータはすべて
同一である。

【００９４】図１９は、実施の形態３におけるライト動
作時のキャッシュデータメモリ１０２の内容の例を示す
図である。図１９に示すように、キャッシュデータメモ
リ１０２にはＡで表されるデータが１ブロック分、Ｂで
表されるデータが１ブロック分格納される。

【００９５】図２０は、実施の形態３におけるライト動
作時のセグメント接続の例を示す。図２０に示すよう
に、セグメント番号１のセグメントの繰り返し回数を５
に設定し、セグメント番号２のセグメントの繰り返し回
数を３に設定する。各セグメントの繰り返し回数は、図
２１および図２２に示すように、セグメント接続情報メ
モリ１０４に設定される。セグメントの各繰り返し回数
は、キャッシュ管理情報メモリ１０３に設定されてもよ
い。セグメントの接続状態をセグメント番号１のセグメ
ントの次がセグメント番号２のセグメントになるように
セグメント接続情報メモリ１０４に設定する。

【００９６】以上の設定が完了したら、記録媒体１０７
への記録を開始する。セグメント接続情報メモリ１０４
に設定されたセグメントの繰り返し回数情報とセグメン
トの接続情報とに基づいて、セグメント番号１のセグメ
ントのデータ（Ａで表されるデータ）を５回繰り返して
記録した後、セグメント番号２のセグメントのデータ
（Ｂで表されるデータ）を３回繰り返して記録する。

【００９７】このように実施の形態３によれば、キャッ
シュデータメモリ１０２上に同一のデータを複数個格納
する必要がなくなるので、キャッシュデータメモリ１０
２を有効に利用することができる。

【００９８】

【発明の効果】以上のように本発明によれば、キャッシ
ュメモリを使用する情報記録再生システムにおいて、キ
ャッシュ領域を複数のセグメントに分割し、分割された
セグメントの接続を動的に変化させるので、ホストコン
ピュータからのアクセスパターンに関わらずに、キャッ
シュメモリを最大限に有効利用できるキャッシュ方式を
用いた情報記録再生装置を提供することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態１に係る情報記録再生装置
の構成を示すブロック図

【図２】本発明の実施の形態１におけるキャッシュデー
タメモリのセグメント分割を示す図

【図３】本発明の実施の形態１におけるキャッシュ管理
情報メモリの各キャッシュ管理情報の内容を示す図

【図４】本発明の実施の形態１におけるセグメント接続
情報メモリを単方向リストで構成した例を示す図

【図５】本発明の実施の形態１におけるセグメント接続
情報メモリを双方向リストで構成した例を示す図

【図６】本発明の実施の形態１におけるセグメントの接
続情報を更新して指定セグメントを取り除く動作例を示
す図

【図７】本発明の実施の形態１におけるリード処理の動
作を示すフローチャート

【図８】本発明の実施の形態１におけるライト処理の動
作を示すフローチャート

【図９】本発明の実施の形態１におけるライト動作時の
キャッシュデータメモリの内容の例を示す図

【図１０】本発明の実施の形態１におけるライト動作時
のセグメント接続の例を示す図

【図１１】本発明の実施の形態２の構成を示すブロック
図

【図１２】本発明の実施の形態２におけるセグメント分
割情報メモリの各セグメント分割情報の内容を示す図

【図１３】本発明の実施の形態２におけるリード処理の
動作を示すフローチャート

【図１４】本発明の実施の形態２におけるライト処理の
動作を示すフローチャート

【図１５】本発明の実施の形態２におけるライト動作時
のキャッシュデータメモリへのデータ格納の例を示す図

【図１６】本発明の実施の形態２におけるライト動作時
のセグメント接続の例を示す図

【図１７】本発明の実施の形態３におけるライト処理の
動作を示すフローチャート

【図１８】本発明の実施の形態３における記録媒体に記
録するデータの例の説明図

【図１９】本発明の実施の形態３におけるライト動作時
のキャッシュデータメモリの内容の例を示す図

【図２０】本発明の実施の形態３におけるライト動作時
のセグメント接続の例を示す図

【図２１】本発明の実施の形態３におけるセグメント接
続情報メモリを単方向リストで構成した例を示す図

【図２２】本発明の実施の形態３におけるセグメント接
続情報メモリを双方向リストで構成した例を示す図

【符号の説明】

１０１データ転送コントローラ１０２キャッシュデータメモリ１０３キャッシュ管理情報メモリ１０４セグメント接続情報メモリ１０５記録再生コントローラ１０６バッファメモリコントローラ１０７記録媒体１１０４セグメント分割情報メモリ

Claims

【特許請求の範囲】

【請求項１】ホストコンピュータから転送された書き
込みデータを受け取るデータ転送コントローラと、複数のセグメントに分割され、前記転送コントローラが
受け取った前記書き込みデータを一時的に保持するキャ
ッシュデータメモリと、前記セグメントの論理的な接続状態を表す接続情報を格
納するセグメント接続情報メモリと、前記キャッシュデータメモリに保持される前記書き込み
データを管理するバッファメモリコントローラと、前記キャッシュデータメモリに保持される前記書き込み
データを記録媒体へ記録する記録再生コントローラとを
備え、前記バッファメモリコントローラは、前記セグメントの
前記論理的な接続状態を変化させるように前記接続情報
を更新する情報記録再生装置。
【請求項２】前記バッファメモリコントローラは、前
記書き込みデータを処理するのに十分な数の未使用セグ
メントを確保するように、使用中セグメントを前記未使
用セグメントに変更し、前記バッファメモリコントローラは、前記未使用セグメ
ントを論理的に接続するように前記接続情報を更新す
る、請求項１記載の情報記録再生装置。
【請求項３】前記バッファメモリコントローラは、論
理ブロックアドレス（ＬＢＡ）が連続する前記書き込み
データを保持する前記複数のセグメントが論理的に接続
されるように前記接続情報を更新する、請求項１記載の
情報記録再生装置。
【請求項４】前記記録再生コントローラは、前記論理
的に接続される複数のセグメントに保持され、前記論理
ブロックアドレス（ＬＢＡ）が連続する前記書き込みデ
ータを前記記録媒体にまとめて記録する、請求項３記載
の情報記録再生装置。
【請求項５】前記セグメント接続情報メモリは、前記
接続情報を単方向リストとして格納する、請求項１記載
の情報記録再生装置。
【請求項６】前記セグメント接続情報メモリは、前記
接続情報を双方向リストとして格納する、請求項１記載
の情報記録再生装置。
【請求項７】前記情報記録再生装置は、前記キャッシ
ュデータメモリに保持した前記書き込みデータの管理情
報を前記セグメント毎に格納するキャッシュ管理情報メ
モリをさらに備える、請求項１記載の情報記録再生装
置。
【請求項８】前記管理情報は、前記セグメントに有効
なデータが格納されている場合にセットされる有効デー
タフラグと、前記セグメントに未だ前記記録媒体に書き込みを行って
いない未書き込みのデータが格納されている場合にセッ
トされるダーティフラグとを含む、請求項７記載の情報
記録再生装置。
【請求項９】前記キャッシュデータメモリと前記セグ
メント接続情報メモリと前記キャッシュ管理情報メモリ
との少なくとも２つは、単一のメモリとして構成され
る、請求項１記載の情報記録再生装置。
【請求項１０】ホストコンピュータから転送された読
み出し要求を受け取るデータ転送コントローラと、前記読み出し要求に対応する読み出しデータを前記記録
媒体から読み出す記録再生コントローラと、複数のセグメントに分割され、前記記録再生コントロー
ラにより再生された前記読み出しデータを一時的に保持
するキャッシュデータメモリと、前記セグメントの論理的な接続状態を表す接続情報を格
納するセグメント接続情報メモリと、前記キャッシュデータメモリに保持される前記読み出し
データを管理するバッファメモリコントローラとを備
え、前記データ転送コントローラは、前記キャッシュデータ
メモリに保持される前記読み出しデータを前記ホストコ
ンピュータへ転送し、前記バッファメモリコントローラは、前記セグメントの
論理的な接続状態を変化させるように前記接続情報を更
新する情報記録再生装置。
【請求項１１】前記バッファメモリコントローラは、
前記読み出しデータを処理するのに十分な数の未使用セ
グメントを確保するように、使用中セグメントを前記未
使用セグメントに変更し、前記バッファメモリコントローラは、前記未使用セグメ
ントを論理的に接続するように前記接続情報を更新す
る、請求項１０記載の情報記録再生装置。
【請求項１２】前記セグメント接続情報メモリは、前
記接続情報を単方向リストとして格納する、請求項１０
記載の情報記録再生装置。
【請求項１３】前記セグメント接続情報メモリは、前
記接続情報を双方向リストとして格納する、請求項１０
記載の情報記録再生装置。
【請求項１４】前記情報記録再生装置は、前記キャッ
シュデータメモリに保持した前記読み出しデータの管理
情報を前記セグメント毎に格納するキャッシュ管理情報
メモリをさらに備える、請求項１０記載の情報記録再生
装置。
【請求項１５】前記管理情報は、前記セグメントに有
効なデータが格納されている場合にセットされる有効デ
ータフラグと、前記セグメントに未だ前記記録媒体に書き込みを行って
いない未書き込みのデータが格納されている場合にセッ
トされるダーティフラグとを含む、請求項１４記載の情
報記録再生装置。
【請求項１６】前記キャッシュデータメモリと前記セ
グメント接続情報メモリと前記キャッシュ管理情報メモ
リとの少なくとも２つは、単一のメモリとして構成され
る、請求項１０記載の情報記録再生装置。
【請求項１７】ホストコンピュータから転送された書
き込みデータを受け取るデータ転送コントローラと、複数のセグメントに分割され、前記転送コントローラが
受け取った前記書き込みデータを一時的に保持するキャ
ッシュデータメモリと、前記セグメントの分割状態を表す分割情報を格納するセ
グメント分割情報メモリと、前記セグメントの論理的な接続状態を表す接続情報を格
納するセグメント接続情報メモリと、前記キャッシュデータメモリに保持される前記書き込み
データを管理するバッファメモリコントローラと、前記キャッシュデータメモリに保持される前記書き込み
データを記録媒体へ記録する記録再生コントローラとを
備え、前記バッファメモリコントローラは、前記セグメントの
前記分割状態と前記論理的な接続状態とを変化させるよ
うに前記分割情報と前記接続情報とをそれぞれ更新する
情報記録再生装置。
【請求項１８】前記バッファメモリコントローラは、
未使用セグメントの１つを前記書き込みデータを処理す
るのに十分な大きさを有する第１未使用セグメントと、
第２未使用セグメントとに分割する、請求項１７記載の
情報記録再生装置。
【請求項１９】前記バッファメモリコントローラは、
論理ブロックアドレス（ＬＢＡ）が連続する前記書き込
みデータを保持する前記複数のセグメントが論理的に接
続されるように前記接続情報を更新する、請求項１７記
載の情報記録再生装置。
【請求項２０】前記記録再生コントローラは、前記論
理的に接続される複数のセグメントに保持され、前記論
理ブロックアドレス（ＬＢＡ）が連続する前記書き込み
データを前記記録媒体にまとめて記録する、請求項１９
記載の情報記録再生装置。
【請求項２１】前記セグメント接続情報メモリは、前
記接続情報を単方向リストとして格納する、請求項１７
記載の情報記録再生装置。
【請求項２２】前記セグメント接続情報メモリは、前
記接続情報を双方向リストとして格納する、請求項１７
記載の情報記録再生装置。
【請求項２３】前記情報記録再生装置は、前記キャッ
シュデータメモリに保持した前記書き込みデータの管理
情報を前記セグメント毎に格納するキャッシュ管理情報
メモリをさらに備える、請求項１７記載の情報記録再生
装置。
【請求項２４】前記管理情報は、前記セグメントに有
効なデータが格納されている場合にセットされる有効デ
ータフラグと、前記セグメントに未だ前記記録媒体に書き込みを行って
いない未書き込みのデータが格納されている場合にセッ
トされるダーティフラグとを含む、請求項２３記載の情
報記録再生装置。
【請求項２５】前記キャッシュデータメモリとセグメ
ント分割情報メモリと前記セグメント接続情報メモリと
前記キャッシュ管理情報メモリとの少なくとも２つは、
単一のメモリとして構成される、請求項１７記載の情報
記録再生装置。
【請求項２６】ホストコンピュータから転送された読
み出し要求を受け取るデータ転送コントローラと、前記読み出し要求に対応する読み出しデータを前記記録
媒体から読み出す記録再生コントローラと、複数のセグメントに分割され、前記記録再生コントロー
ラにより再生された前記読み出しデータを一時的に保持
するキャッシュデータメモリと、前記セグメントの分割状態を表す分割情報を格納するセ
グメント分割情報メモリと、前記セグメントの論理的な接続状態を表す接続情報を格
納するセグメント接続情報メモリと、前記キャッシュデータメモリに保持される前記読み出し
データを管理するバッファメモリコントローラとを備
え、前記データ転送コントローラは、前記キャッシュデータ
メモリに保持される前記読み出しデータを前記ホストコ
ンピュータへ転送し、前記バッファメモリコントローラは、前記セグメントの
前記分割状態と前記論理的な接続状態とを変化させるよ
うに前記分割情報と前記接続情報とをそれぞれ更新する
情報記録再生装置。
【請求項２７】前記バッファメモリコントローラは、
未使用セグメントの１つを前記読み出しデータを処理す
るのに十分な大きさを有する第１未使用セグメントと、
第２未使用セグメントとに分割する、請求項２６記載の
情報記録再生装置。
【請求項２８】前記セグメント接続情報メモリは、前
記接続情報を単方向リストとして格納する、請求項２６
記載の情報記録再生装置。
【請求項２９】前記セグメント接続情報メモリは、前
記接続情報を双方向リストとして格納する、請求項２６
記載の情報記録再生装置。
【請求項３０】前記情報記録再生装置は、前記キャッ
シュデータメモリに保持した前記読み出しデータの管理
情報を前記セグメント毎に格納するキャッシュ管理情報
メモリをさらに備える、請求項２６記載の情報記録再生
装置。
【請求項３１】前記管理情報は、前記セグメントに有
効なデータが格納されている場合にセットされる有効デ
ータフラグと、前記セグメントに未だ前記記録媒体に書き込みを行って
いない未書き込みのデータが格納されている場合にセッ
トされるダーティフラグとを含む、請求項３０記載の情
報記録再生装置。
【請求項３２】前記キャッシュデータメモリと前記セ
グメント分割情報メモリと前記セグメント接続情報メモ
リと前記キャッシュ管理情報メモリとの少なくとも２つ
は、単一のメモリとして構成される、請求項２６記載の
情報記録再生装置。
【請求項３３】ホストコンピュータから転送された書
き込みデータを受け取るデータ転送コントローラと、複数のセグメントに分割され、前記転送コントローラが
受け取った前記書き込みデータを一時的に保持するキャ
ッシュデータメモリと、前記セグメントの論理的な接続状態を表す接続情報を格
納するセグメント接続情報メモリと、前記キャッシュデータメモリに保持される前記書き込み
データを管理するバッファメモリコントローラと、前記キャッシュデータメモリに保持される前記書き込み
データを記録媒体へ記録する記録再生コントローラとを
備え、前記バッファメモリコントローラは、前記セグメントの
前記論理的な接続状態を変化させるように前記接続情報
を更新し、前記書き込みデータは、同一のデータを所定の繰り返し
回数分繰り返す繰り返しデータを含み、前記記録再生コントローラは、前記繰り返し回数を表す
繰り返し回数情報と前記接続情報とに基づいて前記キャ
ッシュデータメモリに保持される前記書き込みデータを
前記記録媒体へ記録する情報記録再生装置。
【請求項３４】前記繰り返し回数情報は、前記セグメ
ント接続情報メモリに格納される、請求項３３記載の情
報記録再生装置。
【請求項３５】キャッシュデータメモリは、前記繰り
返しデータのうち１つの前記同一のデータのみを保持す
る、請求項３３記載の情報記録再生装置。