JPH07271523A - 情報記憶装置 - Google Patents

Abstract

(57)【要約】 【目的】アクセス確率の高いデータを複数の記憶媒体に
重複させて記憶することによりレスポンスを向上させる
情報記憶装置を提供する。 【構成】所定のデータを複数の記憶媒体に重複させて記
憶する情報記憶装置において、上記記憶媒体それぞれの
データの記憶状況を管理するブロック管理部１１と、空
き領域が必要なときに解放可能な重複データ領域を選択
する解放領域選択部１２と、データのアクセス確率を予
測するアクセス確率予測部１３とを備え、新規データの
書き込み時及びアクセス確率が高いと予測されたデータ
の読み出し時に、装填中の他の記憶媒体それぞれについ
て空き領域の検索及び解放可能な重複データ領域の選択
を行い、これらの領域が存在して、かつ上記データがそ
の記憶媒体に記憶されていない場合に上記データの副書
き込みを行うオートチェンジャ制御部８を具備してなる
ことを特徴とする情報記憶装置。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えば光ディスクオー
トチェンジャ等の複数台のドライブ装置とライブラリオ
ートチェンジャとを備えた大容量の情報記憶装置に係
り、特にアクセス確率の高いデータを重複させて記憶す
ることによりレスポンスを向上させる機能を備えた情報
記憶装置に関する。

【０００２】

【従来の技術】近年、オフィス内等で取り扱われるデー
タの量は増大しており、これらの大量のデータを管理す
るために、可搬型の記憶媒体を複数枚格納する格納セル
部と、複数の記憶媒体ドライブ部と、上記格納セル部と
ドライブ部間で記憶媒体を搬送するアクセッサ部とを備
えてなる集合ドライブ装置が計算機システムに取り入れ
られることが多くなった。

【０００３】しかしながら、アクセッサ部による記憶媒
体の搬送及びドライブ装置への装填並びに取り外し処理
は、他の処理に比較して非常に時間のかかる処理であ
る。このため、特開平５−２８６１５号記載の「集合光
ディスク装置制御方式」のように、記憶媒体の格納位置
を工夫して移動距離をできるだけ少なくするものなどが
提案されている。

【０００４】

【発明が解決しようとする課題】階層記憶を用いた集合
記憶装置においては、データをアクセスする際に該当デ
ータが存在しうる場所は以下の３通りである。 １）ハードディスクや半導体メモリ等の高速な上位階層
記憶内。

【０００５】２）ドライブ装置に装填中の可搬型記憶媒
体内。 ３）格納セルに格納された未装填状態の可搬型記憶媒体
内。 ここで、１）の場所にデータが存在する場合には、一番
高速にアクセスされることになる。

【０００６】また、２）の場所にデータが存在する場合
には、一般的に可搬型の記憶媒体ドライブ装置の性能は
ハードディスクより劣るので、１）の場所にデータが存
在する場合に比べてアクセスに時間がかかることにな
る。

【０００７】さらに、３）の場所にデータが存在する場
合には、まず記憶媒体ドライブ装置に装填中の記憶媒体
を取り外し、次いでアクセスするデータの記憶された記
憶媒体をドライブ装置に装填してからデータを読み書き
することになる。

【０００８】これらの処理は、１）の場所にデータが存
在する場合と比べると、数百倍の処理時間を必要とす
る。この主な原因は、装填中の記憶媒体を記憶媒体ドラ
イブ装置から取り外す際に行うスピンダウン処理、及び
装填後のスピンアップ処理等によるものである。

【０００９】これらのことから、アクセスされるデータ
が上位階層記憶内に存在するか、少なくとも該当記憶媒
体がドライブ装置に装填中であることが高速なアクセス
のための必須の条件といえる。

【００１０】従来の集合記憶装置のデータ管理において
は、上述した２）及び３）の場所を区別せずに管理を行
っていた。すなわち、頻繁にアクセスされるデータは上
記階層記憶であるハードディスク等に格納するが、その
他のデータについては可搬型の記憶媒体上に格納するこ
ととし、そのデータがドライブ装置に装填された記憶媒
体上に存在するか否かといった管理は一切行わないもの
であった。

【００１１】集合記憶装置は、所定数のドライブ装置で
装置内に納められた多数の可搬型記憶媒体にアクセスし
なければならないため、アクセスするデータがハードデ
ィスク内にも可搬型記憶媒体ドライブ装置に装填中の記
憶媒体上にも存在しない場合には、ドライブ装置と格納
セル間での記憶媒体の交換が発生する。

【００１２】しかし、ドライブ装置に装填中の記憶媒体
上には、交換の必要が発生する前にアクセスされていた
データも含まれおり、このデータは記憶媒体をドライブ
装置から取り外した直後にアクセスされる可能性が高
い。従って、かなりの高い確率で再度記憶媒体の交換が
発生することとなる。

【００１３】装填された記憶媒体の交換は上述したよう
に非常に時間のかかる処理であり、この処理が連続して
発生することが装置の性能を著しく低下させる原因とな
っていた。

【００１４】本発明は上記実情に鑑みなされたものであ
り、アクセス確率の高いデータを複数の記憶媒体に重複
させて記憶することにより記憶媒体の交換をなるべく発
生させないようにし、これにより装置全体としてのレス
ポンスを向上させる情報記憶装置を提供することを目的
とする。

【００１５】

【課題を解決するための手段】本発明は、複数の記憶媒
体を格納する格納部から記憶媒体を選択し、所定数のデ
ータ処理装置に装填してデータのアクセスを行う情報記
憶装置において、新規データの書き込み時及びアクセス
確率の高いデータの読み出し時に、装填中の他の記憶媒
体それぞれについて上記データの書き込み可能な領域を
検索し、この書き込み可能な領域が存在して、かつ上記
データがその記憶媒体に記憶されていない場合に上記デ
ータの副書き込みを行う手段を具備し、アクセス確率の
高いデータを複数の記憶媒体に重複させて記憶すること
を特徴とする。

【００１６】また、本発明は、複数の可搬型記憶媒体を
格納する格納部と、上記記憶媒体に記憶されたデータの
読み出し及び上記記憶媒体へのデータの書き込みを行う
所定数のデータ処理装置と、上記格納部から記憶媒体を
選択してデータ処理装置に装填する搬送部とを備えて所
定のデータを複数の記憶媒体に重複させて記憶する情報
記憶装置において、上記記憶媒体のデータの記憶状況を
管理するブロック管理部と、空き領域が必要なときに解
放すべき重複データ領域を選択する解放領域選択部と、
データのアクセス確率を予測するアクセス確率予測部
と、新規データの書き込み時及び上記アクセス確率予測
部によりアクセス確率が高いと予測されたデータの読み
出し時に、データ処理装置に装填中の他の記憶媒体それ
ぞれについて上記ブロック管理部による空き領域の検索
及び解放領域選択部による解放すべき重複データ領域の
選択を行い、これらの領域が存在して、かつ上記データ
がその記憶媒体に記憶されていない場合に上記データの
副書き込みを行う手段とを具備し、アクセス確率の高い
データのみを複数の記憶媒体に重複させて記憶すること
を特徴とする。

【００１７】また、本発明は、副書き込み手段が予め設
定されたデータサイズを超過するデータを所定のフラグ
メントサイズに分割して書き込むことを特徴とする。ま
た、本発明は、データ処理装置に対して発行されたコマ
ンドを優先度に基づいて並べかえるコマンドキューを具
備し、通常処理を副書き込み処理に優先して行うことを
特徴とする。

【００１８】また、本発明は、複数の記憶媒体を格納す
る格納部から記憶媒体を選択し、所定数のデータ処理装
置に装填してデータのアクセスを行う所定のデータを複
数の記憶媒体に重複させて記憶する情報記憶装置におい
て、上記重複データの読み出し時に、装填中の記憶媒体
についてはその稼働率、及び未装填の記憶媒体について
はその搬送距離を算出し、これらの算出結果に基づいて
最も短時間にアクセス可能な記憶媒体を選択することを
特徴とする。

【００１９】また、本発明は、複数の可搬型記憶媒体を
格納する格納部と、上記記憶媒体に記憶されたデータの
読み出し及び上記記憶媒体へのデータの書き込みを行う
所定数のデータ処理装置と、上記格納部から記憶媒体を
選択してデータ処理装置に装填する搬送部とを備えて所
定のデータを複数の記憶媒体に重複させて記憶する情報
記憶装置において、上記記憶媒体のデータの記憶状況を
管理するブロック管理部と、上記データ処理装置の今後
の稼働率を予測する稼働率予測部と、上記格納部とデー
タ処理装置との間の距離を算出する手段と、上記重複デ
ータの読み出し時に、読み出し対象データがデータ処理
装置に装填中の記憶媒体に重複して記憶されているとき
に上記稼働率予測部により今後の稼働率が最も低いと予
測されるデータ処理装置に装填された記憶媒体を選択す
る手段及び上記読み出し対象データがデータ処理装置に
装填中の記憶媒体に記憶されておらず、かつ未装填の記
憶媒体に重複して記憶されているときに上記稼働率予測
部により今後の稼働率が最も低いと予測されるデータ処
理装置を選択し、このデータ処理装置に最も近い記憶媒
体を上記算出手段により選択し装填する手段とを具備
し、重複データを読み出す際に最も短時間にアクセス可
能な記憶媒体を選択することを特徴とする。

【００２０】

【作用】本発明の構成によれば、まず第１に、新規デー
タを書き込む際に、ブロック管理部がデータ処理装置に
装填中でこのデータが書き込まれる記憶媒体以外の記憶
媒体それぞれについて空き領域を検索する。

【００２１】ブロック管理部による空き領域の検索で十
分な空き領域が検索されなかった場合には、引き続き解
放領域選択部が解放すべき領域を検索する。ここで、空
き領域又は解放領域が検索された場合に、この新規デー
タの副書き込みを行う。

【００２２】また第２に、データを読み出す際に、アク
セス確率予測部がこの読み出したデータのアクセス確率
を予測する。そして、このアクセス確率予測部の予測結
果が高確率であったときに、データ処理装置に装填中で
このデータを読み出した記憶媒体以外の記憶媒体それぞ
れについてブロック管理部が空き領域を検索する。

【００２３】ブロック管理部による空き領域の検索で十
分な空き領域が検索されなかった場合には、引き続き解
放領域選択部が解放すべき領域を検索する。ここで、空
き領域又は解放領域が検索され、かつこの読み出しデー
タがその記憶媒体に記憶されていない場合に、この読み
出しデータの副書き込みを行う。

【００２４】この第１及び第２の処理によるデータの副
書き込み処理により、アクセス確率の高いデータのみを
複数の記憶媒体に重複させて記憶することとなり、記憶
媒体の交換回数を減少させることができる。

【００２５】また、本発明の構成によれば、予め設定さ
れたデータサイズを超過するデータについて副書き込み
処理を行う場合に、そのデータを所定のフラグメントサ
イズに分割して処理する。

【００２６】これにより、特定のデータ処理装置を副書
き込み処理で必要以上に占有することを防止する。ま
た、本発明の構成によれば、コマンドキューがデータ処
理装置に対して発行された通常処理用コマンドを副書き
込み処理用コマンドに優先して並べかえる。

【００２７】これにより、コマンドの優先度管理が行わ
れ、副書き込み処理が通常処理を遅延させることを防止
する。また、本発明の構成によれば、重複データを読み
出す際に、ブロック管理部が重複データを記憶する記憶
媒体を検索する。

【００２８】この読み出し対象データがデータ処理装置
に装填中の記憶媒体に重複して記憶されているときに
は、稼働率予測部により今後の稼働率が最も低いと予測
されるデータ処理装置に装填された記憶媒体を選択す
る。

【００２９】また、読み出し対象データがデータ処理装
置に装填中の記憶媒体に記憶されておらず、かつ未装填
の記憶媒体に重複して記憶されているときには、稼働率
予測部により今後の稼働率が最も低いと予測されるデー
タ処理装置をまず選択する。

【００３０】そして、複数の未装填記憶媒体の内から算
出手段によりこのデータ処理装置に最も近いと算出され
た記憶媒体を選択する。これにより、重複データを読み
出す際に、最も短時間にアクセス可能な記憶媒体を選択
することとなる。

【００３１】

【実施例】以下図面を参照して本発明の一実施例を説明
する。まず、図１を参照して同実施例に係る集合光ディ
スク装置のシステム構成を説明する。

【００３２】図１は同実施例に係る集合光ディスク装置
のシステム構成を説明するための概略構成図である。同
実施例に係る集合光ディスク装置の光ディスクは光磁気
ディスクであり、データの追記書き込みだけでなく、デ
ータの削除及び変更も可能である。

【００３３】ＨＤＤ１とメインメモリ２は、プログラム
及びデータを記憶するためのものである。また、ＨＤＤ
２はデータをキャッッシングするためにも用いられる。
ＣＰＵ３は、装置全体の動作を制御するものであり、Ｈ
ＤＤ１に記憶されているプログラムをメモリに読み出
し、この内容に従って制御を行う。

【００３４】オートチェンジャ４は、複数の格納セル
５、複数の光ディスクドライブ装置６及びアクセッサ７
から構成される。格納セル５は、光ディスクを格納する
ためのものである。この最上部の格納セル５は、光ディ
スクの出し入れをするための窓であり、それ以外の格納
セル５各々に光ディスクを格納する。即ち、図１に示す
オートチェンジャ４では１０枚の光ディスクを格納する
ことになる。

【００３５】光ディスクドライブ装置６は、光ディスク
への書き込み及び読み出しを行うものであり、オートチ
ェンジャ制御部８により制御される。同実施例では４台
のドライブ装置を備えているものとする。

【００３６】アクセッサ７は、格納セル５と光ディスク
ドライブ装置６間で光ディスクを搬送するものであり、
オートチェンジャ制御部８により制御される。通信制御
部９は、ＬＡＮ等に接続され、ＬＡＮを介して外部装置
から送信されてくるコマンドを受信し、処理結果を送信
するものである。

【００３７】なお、これらの各部はシステムバスにより
接続されている。同実施例に係る本装置内のデータは、
全て１Ｋバイト単位のブロックで管理されている。１枚
の光ディスクの容量は２５６Ｍバイトで、全部で１０枚
の光ディスクが管理されている。

【００３８】即ち、装置全体では１０枚の光ディスク分
の容量である２．５Ｇバイトのデータを管理することが
できることとなる。同実施例に係る本装置内では、管理
する２．５Ｇバイトの容量である論理ブロックに対して
論理ブロックナンバが付けられている。各論理ブロック
は、管理テーブルにより実際にデータが格納されている
光ディスクのナンバ、物理ブロックナンバ、及び最後に
アクセスされた時間が管理されている。

【００３９】このアクセス時間は、論理ブロックが将来
アクセスされるかを予測するために使用される。また、
ＬＡＮを介して送信されてくるコマンドは、ファイル上
の論理ブロックの読み出し要求、書き込み要求、又はフ
ァイルの削除要求である。

【００４０】論理ブロックは、装置内で一連の物理ブロ
ックに変換され、物理ブロックに対して要求された処理
が行われる。読み出し要求の場合には、キャッシュＨＤ
Ｄ上にデータをロードしてから外部端末にデータを返信
し、また、書き込み要求の場合には、キャッシュＨＤＤ
上に書き込むデータを転送してから返信する。キャッシ
ュＨＤＤの容量は、装置全体容量の約５％にあたる１２
５Ｍバイトである。

【００４１】ここで、図２を参照してオートチェンジャ
制御部の構成について説明する。図２は同実施例に係る
オートチェンジャ制御部の構成を説明するためのブロッ
ク図である。

【００４２】オートチェンジャ制御部８は、図２に示す
ように、コマンド管理部１０、ブロック管理部１１、解
放ブロック選択部１２、アクセス確率予測部１３、ドラ
イブ制御部１４、コマンド選択部１５、ドライブ稼働率
予測部１６、アクセッサ制御部１７、交換媒体選択部１
８、コマンドログ１９及びコマンドキュー２０から構成
される。

【００４３】なお、可搬型記憶媒体の記憶領域は、図３
に示すように一定単位のブロックに分けて管理されてお
り、各記憶媒体には装置内でユニークとなる番号が割り
当てられている。

【００４４】図３は記憶媒体中の領域管理を示した図で
ある。コマンド管理部１０は、装置外部から送信されて
くる装置内の情報へのアクセス要求を受信して、この要
求に対応するコマンドを各ドライブ装置６に割り振り、
かつ送信元に処理の終了を通知するものである。

【００４５】ブロック管理部１１は、各光ディスクの記
憶領域をブロックとして管理し、上記要求に対応してデ
ータのブロックへの登録、ブロックの解放、データの所
在の検索、及び空きブロックの検索を行う。

【００４６】解放ブロック選択部１２は、重複データを
記憶したブロックについて解放が必要となったとき、ど
のブロックを解放するかを選択するものである。アクセ
ス確率予測部１３は、指定されたファイルが今後アクセ
スされる可能性が高いかどうかを予測する。

【００４７】キャッシュ領域は、データの書き込み時に
は、外部から送られるデータを書き込みが終了するまで
保持し、データの読み出し時には外部からのデータ読み
出しが終わるまでそのデータを保持するものである。

【００４８】ドライブ制御部１４は、ドライブ装置それ
ぞれに対応して設けられ、コマンド管理部１０からコマ
ンド選択部１５を介してコマンドを受け取り、ドライブ
装置６を駆動制御して光ディスクとキャッシュ領域間で
のデータの転送を行う。

【００４９】コマンド選択部１５は、コマンドキュー２
０に格納されているコマンド群から、次に行うべき処理
のコマンドを選択してドライブ制御部１４に渡すもので
ある。

【００５０】なお、各ドライブ装置６には、それぞれに
コマンドを複数保管しておくことの出来るコマンドキュ
ー２０が備えられている。ドライブ稼働率予測部１６
は、各ドライブ装置６がどれだけ未処理の要求を持って
いるかを調べ、そのドライブ装置６の今後の稼働率を予
測するものである。

【００５１】アクセッサ制御部１７は、ドライブ制御部
１４からコマンドを受け取り、格納部とドライブ装置と
の間で光ディスクの搬送制御を行うものである。交換媒
体選択部１８は、格納セル５にある複数の光ディスクか
らどの光ディスクをドライブ装置６に装填するかを選択
する。

【００５２】本装置が扱う処理は、複数ブロックの連続
として与えられるファイルの書き込み操作、読み出し操
作、及び削除操作である。ここで、図４を参照して本装
置がファイルの書き込み要求を受信した場合の処理を説
明する。

【００５３】図４はファイルの書き込み要求を受信した
場合の処理を説明するための概念図である。コマンド管
理部１０は、外部からファイルの書き込み要求を受け取
ると（図４の（１））、ブロック管理部１１からデータ
を格納するのに必要なだけの空きブロックを持つ光ディ
スクの番号と空きブロックの番号とを受け取り、そのブ
ロックを確保する（図４の（２）、（３））。

【００５４】このとき、十分な空き領域を持つ光ディス
クが複数存在する場合があるが、その場合には複数の光
ディスク上にブロックを確保する。ブロック管理部１１
は、空きブロックの要求を受け取ると、まずドライブ装
置６に装填された光ディスク上に空き領域を見つけよう
とする。即ち、もし装填された光ディスク上に十分な空
き領域を持つものがあればそれを返し、装填中の光ディ
スクのどれにも十分な空き領域が残っていなければ、装
填中の光ディスクから解放できる領域を検索する。

【００５５】この解放できる領域が複数ある場合には、
解放ブロック選択部１２によって解放ブロックを選択
し、それを解放して空き領域を作って返す（図４の
（４）、（５））。

【００５６】また、ブロックを解放しても要求を満たす
のに十分な空き領域が得られない場合には、ブロック管
理部１１は、次にドライブ装置６からはずされて格納セ
ル５に納められた光ディスクから空き領域を見つけよう
とする。

【００５７】もし、複数の光ディスクにファイルを書き
込むのに十分な空き領域が見つかった場合には、交換記
憶媒体選択部１８によって光ディスクを一つ選びそれを
返す（図４の（６）、（７））。また、もし格納セル５
中にも十分な空き領域を持つ光ディスクが見つからない
場合には、装填中の光ディスクに対したのと同様に、解
放できる領域を検索する。即ち、交換記憶媒体選択部１
８と解放ブロック選択部１２によりまず光ディスクを検
索してその光ディスク上の解放領域を選択し、それを解
放して空きブロックを得る（図４の（４）、（５）、
（６）、（７））。

【００５８】本装置では、あるデータについては複数の
ブロックに重複させて記憶している場合がある。ファイ
ルのデータを保存するのには一ケ所にデータが保存され
ていれば十分であり、重複したブロックのデータは冗長
なものである。そのため、それらの重複ブロックが解放
する対象として検索される。

【００５９】解放ブロック選択部１２は、複数の重複ブ
ロックから解放するのに最も適当なブロックを選択する
ために、アクセス確率予測部１３を用いる（図４の
（８）、（９））。

【００６０】コマンド管理部１０からドライブ制御部１
４のコマンドキュー２０に送られる書き込みコマンド
は、正書き込みコマンドと副書き込みコマンドの２種類
が用意されている。

【００６１】正書き込みコマンドは、確実にデータを保
存するために使用されるコマンドであり、副書き込みコ
マンドは、重複してデータを保存するために使用される
コマンドである。

【００６２】重複したデータの書き込みは、上述のよう
に冗長な処理であり、通常の処理を優先すべきである。
このため、サイズの大きいデータについて副書き込みコ
マンドを発行する場合には、重複書き込み処理がドライ
ブ装置を占有する時間がなるべく小さくなるようにデー
タをフラグメントに分割し、フラグメントに対して副書
き込みコマンドを発行する。

【００６３】ブロック管理部１１により、装填中の光デ
ィスクの内の一つだけに空き領域が見つかった場合は、
コマンド管理部１０は、その光ディスクを装填中のドラ
イブ装置６のコマンドキュー２０に対して正書き込みコ
マンドを発行する（図４の（１０））。

【００６４】装填中の光ディスクの複数に空き領域があ
った場合は、コマンド管理部１０は、まず、ドライブ稼
働予測部１６により今後最も稼働率が低いと予測される
ドライブ装置６を選択する（図４の（１１）、（１
２））。

【００６５】ここで選択されたドライブ装置６は、最も
早くデータの書き込み処理に入れるであろうから、その
ドライブ装置６に対しては正書き込みデータを発行し、
その他のドライブ装置６には副書き込みコマンドを発行
する。

【００６６】空き領域が格納セル５中の光ディスクにあ
る場合には、書き込み処理の前に光ディスクをドライブ
装置６に装填しなければならない。コマンド管理部１０
は、光ディスクの装填処理がなるべく迅速に行われるよ
うに、かつ他の処理に与える影響がなるべく少なくなる
ように、ドライブ稼働予測部１６により今後の稼働率が
低いと予測されるドライブ装置６を選び、そのドライブ
装置６に空き領域のある光ディスクを装填する。

【００６７】装填先のドライブ装置６が決定すると、コ
マンド管理部１０は、格納セル５中の光ディスクと現在
装填中の媒体を交換するために、ドライブ装置６のコマ
ンドキュー２０に対して媒体交換コマンドを発行し、そ
れに続いて書き込みコマンドを発行する（図４の（１
０））。

【００６８】この場合、書き込み先は一ケ所のみである
ので、この書き込みコマンドは正書き込みコマンドとな
る。コマンド管理部１０は、ドライブ装置に対するコマ
ンドを発行し終わると、コマンドの終了を待たずに書き
込み要求に対する転送終了信号を返す（図４の（１
３）。

【００６９】なお、どの場合についても、発行されたコ
マンドはコマンド管理部１０のコマンドログ１９に保存
される（図４の（１４））。コマンド管理部１０から送
られたコマンドは、対象のドライブ装置６がその処理を
開始するまでコマンドキュー２０に保存される。コマン
ドの処理を行うのはドライブ装置を管理しているドライ
ブ制御部１４である。

【００７０】ドライブ制御部１４は、コマンドキュー２
０にコマンドが複数あった場合、コマンド選択部１５が
選択したコマンドを実行する（図４の（１５））。選択
されたコマンドが媒体交換コマンドであった場合、ドラ
イブ制御部１４は、アクセッサ制御部１７に媒体の交換
要求を発行し、交換が終わるのを待って処理を再開する
（図４の（１６）、（１７））。

【００７１】書き込みコマンドが選択されると、ドライ
ブ制御部１４は、装填された光ディスクの指定されたブ
ロックにキャッシュ領域のデータを転送する（図４の
（（１８））。

【００７２】ドライブ制御部１４は、各コマンドの実行
が終了すると、終了信号をコマンド管理部１０に送る
（図４の（１９））。コマンド管理部１０は、書き込み
処理の終了信号を受け取ると、コマンドログ１９内のテ
ーブルを検索し、該当するコマンドログに終了マークを
つける。また、終了信号が正書き込みコマンドのもので
あった場合、ブロック管理部１１に対して、確保してい
たブロックがデータの記録に割り当てられたことを通知
する。

【００７３】一方、終了信号が副書き込みコマンドのも
のであった場合には、コマンド管理部１０は、コマンド
ログから重複書き込みフラグメントに分割されているか
どうかを調べる。

【００７４】もし、同じデータのフラグメントでまだ書
き込まれていないものを見つけると、ブロック管理部１
１への通知は行わない。フラグメント化された重複書き
込み処理の終了は、全てのフラグメントが処理を終えた
ことが確保されてはじめてブロック管理部１１に通知さ
れる。

【００７５】もし、受け取った終了信号が同じデータに
関する最後の書き込みコマンドの終了信号であれば、そ
のデータに関する全てのコマンドログが削除される。ブ
ロック管理部１１は、書き込み処理の終了信号を受け取
ると、書き込み処理がデータの更新であった場合、更新
前のファイルが使用していたブロックを解放し、新しく
書き込まれたブロックをデータの所在地として記録す
る。ここで、同じデータに対する書き込み処理がすでに
終了していれば、新しく書き込まれたブロックはデータ
の所在地として重複して記録される。

【００７６】次に、図５を参照して本装置がファイルの
読み出し要求を受信した場合の処理概略を説明する。図
５はファイルの読み出し要求を受信した場合の処理を説
明するための概念図である。

【００７７】コマンド管理部１０は、外部からファイル
の読み出し要求を受け取ると（図５の（１））、まずブ
ロック管理部１１にファイルの所在地を問い合わせる
（図５の（２）、（３））。

【００７８】そして、ブロック管理部１１は、装填中の
光ディスクに当該データが存在するか否かを調べる。ブ
ロック管理部１１は、当該データが装填中の複数の光デ
ィスク内にある場合、なるべく早くデータの読み出し処
理にかかれるように、ドライブ稼働率予測部１６により
今後最も稼働率が低いと予測されるドライブ装置６を選
び（図５の（４）、（５））、その光ディスク中のデー
タの所在地を返す。

【００７９】データが装填中の光ディスクに見つからな
かった場合は、格納セル５にある光ディスク中でのデー
タの所在地を調べる。もし、格納セル５内の複数の光デ
ィスクにデータがある場合には、まず、光ディスクの交
換処理がなるべく早く行われ、かつなるべく他の処理に
影響を及ぼさないように、ドライブ稼働率予測部１６に
より今後最も稼働率が低いと予想されるドライブ装置６
を選ぶ。

【００８０】ブロック管理部１１は、ドライブ装置６が
決まると、アクセッサ７による光ディスクの交換処理が
なるべく早く済むように交換記憶媒体選択部１８を用い
てそのドライブ装置６になるべく近い光ディスクを決定
する（図５の（６）、（７））。

【００８１】データが装填中の光ディスクにあった場
合、コマンド管理部１０は、選択されたドライブ装置６
のドライブ制御部１４に読み出しコマンドを発行する
（図５の（８））。

【００８２】媒体が格納セル５中にある場合、コマンド
管理部１０は、ドライブ稼働率予測部１６により今後、
最も稼働率が低いと予測されるドライブ装置６を選び
（図５の（４）、（５））、選ばれたドライブ装置６の
ドライブ制御部１４に媒体交換コマンドを発行し、次い
で読み出しコマンドを発行する（図５の（８））。

【００８３】ドライブ制御部１４は、コマンド選択部１
５から読み出しコマンドを受け取ると、光ディスク中の
データをキャッシュ領域２１に転送し（図５の
（９））、終了信号を発行する（図５の（１０））。

【００８４】コマンド管理部１０は、読み出しコマンド
の終了信号を受け取ると、読み出し要求の終了信号を発
行する（図５の（１１））。読み出し処理が終了する
と、コマンド管理部１０は、読み出されたファイルが今
後アクセスされる確率をアクセス確率予測部１３により
予測し、もし、今後のアクセス確率が高いと予測される
と上述した書き込み処理の手順を用いて読み出されたば
かりのデータを他の光ディスクに書き込む処理を行う。

【００８５】この処理においては、書き込みの対象とな
る光ディスクはドライブに装填中のものだけである。も
し、装填中の光ディスクに空き領域や解放可能な領域が
無い場合や、すでに同じデータが記録されている場合に
は書き込みは行わない。また、この書き込み処理は全て
副書き込みコマンドで行われる。

【００８６】次に、図６を参照して本装置がファイルの
削除要求を受信した場合の処理を説明する。図６はファ
イルの削除要求を受信した場合の処理を説明するための
概念図である。

【００８７】コマンド管理部１０は、外部からファイル
の削除コマンドを受け取ると（図６の（１））、ブロッ
ク管理部１１にファイルの削除要求を出す（図６の
（２））。

【００８８】ブロック管理部１１は、該当ファイルの存
在するブロックを検索し、重複しているブロックを含め
た全てのブロックを解放して空きブロックとしてコマン
ド管理部１０に渡す（図６の（３））。

【００８９】コマンド管理部１０は、コマンドログ１９
内のテーブルを検索し、当該ファイルに関する処理がな
ければ渡されたブロックを解放する。コマンドログ１９
内のテーブルにファイルに対する未処理の読み出しコマ
ンドがあると、コマンド管理部はそのコマンドの処理が
終了するまでブロックを確保しておく。

【００９０】一方、コマンドログ１９内にファイルに対
する書き込みコマンドがあった場合は、これらのコマン
ドはキャンセルされ、ドライブ制御部１４のコマンドキ
ューから削除される。そして、そのブロックはこの時点
で解放される。

【００９１】次に、図７乃至図１０を参照してコマンド
選択部がコマンドキューから次に実行するコマンドを選
択する処理手順を説明する。コマンドキュー２０に送ら
れてくるコマンドは、コマンドキュー２０に到達した順
に格納される。送られるコマンドの種類は、大きく、正
書き込みコマンド、副書き込みコマンド、媒体交換コマ
ンド、及びその他のコマンドに分類される。

【００９２】今、コマンドキュー２０には数個のコマン
ドが格納されており、処理を待っているものとする（図
７）。この状態ではコマンドは「先入れ先出し」（ＦＩ
ＦＯ）方式で到達順に処理される。

【００９３】ここで、このコマンドキュー２０にファイ
ルＤに対する副書き込みコマンドと、それに続いてファ
イルＥに対する読み出しコマンドが到達した場合を考え
る。（図８の（ａ））。

【００９４】コマンド選択部１５は、コマンドキュー２
０に副書き込みコマンドを見つけると、コマンドキュー
２０のそれ以降に格納されたコマンドを検索する。この
検索の結果、副書き込みコマンド以外のコマンドを見つ
けると副書き込みコマンドの前に移動する。（図８の
（ｂ））。

【００９５】この操作により、通常処理は、常に副書き
込みコマンドに優先して実行されることとなる。即ち、
副書き込みコマンドは、他の種類のコマンドが存在する
間は実行されずにコマンドキュー２０にあることにな
る。

【００９６】次に、図７のコマンドキュー２０にファイ
ルＢに対する正書き込みコマンドが到達した場合を考え
る（図９の（８ａ））。コマンドが到達した時点でコマ
ンドキュー２０には同じファイルに対する正書き込みコ
マンドが未処理で残っているが、このコマンドがキュー
の先頭にたどり着いて処理されてもすぐ後に同じファイ
ルが更新されてしまうことになる。

【００９７】また、二つの書き込みコマンドの間に今後
ファイルＢの内容を読み出すコマンドが無いので、先に
キューに格納されていた書き込みコマンドはもはや意味
を持たない。

【００９８】コマンド選択部１５は、このような状態を
見つけると、先にコマンドキューに格納されていた書き
込みコマンドを削除し、確保されていた領域をブロック
管理部により解放する（図９の（ｂ））。

【００９９】このとき、ドライブ装置６のコマンド選択
部１５は、他のドライブ装置６に割り当てられているコ
マンドキュー２０の内容も検索し、書き込みコマンド以
前に発行されていた同じデータについての書き込みコマ
ンドを削除する。また、コマンド管理部１０に対してコ
マンドのキャンセルを通知し、コマンドログを削除す
る。

【０１００】コマンド管理部１０は、キャンセルされた
書き込み処理がフラグメント化された副書き込みの場合
に、関連する他のフラグメントのログも削除して、確保
されていたブロックを解放する。また、コマンドキュー
２０に未処理で残っている他のフラグメントの書き込み
処理があればこれをキャンセルする。

【０１０１】次に、コマンドキューに記憶媒体交換コマ
ンドが到達した場合を考える（図１０）。図１０に示さ
れるコマンドキュー２０内のコマンドは、ＦＩＦＯ方式
で到着順に実行されるが、記憶媒体交換コマンドが実行
されるとドライブ装置に装填されている光ディスクが変
わるため、交換コマンド以降に交換前の光ディスク（番
号３の光ディスク）に対するコマンドを即座に実行する
ことは出来ない。このため、コマンド選択部１５は、記
憶媒体交換コマンドを見つけるとブロック管理部１１に
通知する。

【０１０２】ブロック管理部１１は、記憶媒体交換の通
知を受け取ると、現在装填されている光ディスク（番号
３の光ディスク）を未装填状態として記憶して、新しく
装填されるはずの光ディスク（番号８の光ディスク）を
装填状態として記憶する。

【０１０３】次に、図１１乃至図１８を参照して本装置
にて使用する管理テーブル及びデータについて説明す
る。図１１は本装置内の光ディスクを管理する光ディス
ク管理テーブルを示した図である。

【０１０４】このテーブルには、各光ディスクが装置内
で割り当てられたディスク番号２２と、その光ディスク
の装置内での位置２３が管理されている。同実施例では
光ディスクの枚数は１０枚であり、光ディスクの番号は
１から１０までが割り当てられている。また、装置内で
の光ディスクの存在場所は、格納セル５中か、光ディス
クドライブ装置内かで区別され、光ディスク装置内での
位置は格納セル５及びドライブ装置６に割り当てられた
番号で管理されている。

【０１０５】図１２は光ディスク中の空きブロックを管
理するテーブルを示した図である。空きブロックリスト
は、光ディスク上の使用されていない物理ブロック番号
２５を連ねたものであり、各光ディスク番号２４毎にリ
ストで管理される。

【０１０６】空きの光ディスクが装填された状態におい
ては、光ディスク上の全てのブロック番号がこの空きブ
ロックリストに登録されている。そして、データの書き
込み用の空きブロックが必要となった場合には、このリ
ストの先頭から必要な数の空きブロックを取り出して使
用し、データの削除によって解放されたブロックは、こ
のリストの終端に付け加えられる。

【０１０７】図１３は光ディスク中に記憶されたファイ
ルの使用しているブロックを管理する使用ブロック管理
テーブルを示した図である。使用ブロック管理テーブル
には、各ファイルについてファイル名２６、ファイルサ
イズ２７、最後にアクセスされた時間２８、使用してい
る論理ブロックのリスト３１、各論理ブロックに割り当
てられた光ディスク番号３０、その上に記録された物理
ブロックのリスト３２、及び物理ブロックへの書き込み
が終了しているか同かを示す終了フラグ２９が管理され
ている。

【０１０８】使用中の一つの論理ブロックには、最低で
も一つの物理ブロックが対応している。また、複数の光
ディスクに重複して保管されているファイルについて
は、各論理ブロックに対応して複数の物理ブロック番号
が光ディスク番号順にリスト形式で保管されている。

【０１０９】重複ブロックは、空きブロックが必要とな
った場合に解放して空きブロックとして用いることがで
きる。そして、論理ブロックに割り当てられた最後のブ
ロックが解放されるのは、データに対する削除要求が処
理され、論理ブロックが削除されたときだけである。論
理ブロックが削除されると、その論理ブロックに割り当
てられた物理ブロックは全て解放される。

【０１１０】解放された物理ブロックのブロック番号
は、使用ブロックから削除され、当該光ディスクの空き
ブロックリストの終端に付け加えられる。図１４はドラ
イブ制御部に送信されてくるコマンドのフォーマットを
示した図である。

【０１１１】コマンドは、装置内でユニークなコマンド
番号３３、処理の内容３４、及び処理の重み３５からな
る。処理の重みは、ドライブの稼働を予測する時にコマ
ンドの処理にかかる時間として用いられる。また、通常
の読み出し／書き込み処理の重みには転送するデータの
サイズが用いられる。

【０１１２】記憶媒体の交換処理は、データの転送に比
べて非常に時間のかかる処理であるため、通常のデータ
サイズよりも数桁大きい値に割り付けられている。図１
５は各光ディスクドライブ装置に割り当てられるコマン
ドキューテーブルの内容を示した図である。

【０１１３】コマンドキュー２０には、コマンド３６
と、そのコマンドがコマンドキュー２０におかれた時間
３７とが格納されている。そして、コマンドキュー２０
に格納されたコマンドの実行順は、コマンド選択部１５
によって決定される。

【０１１４】図１６は書き込み処理のために分割したデ
ータの書き込み要求処理状態を管理する書き込みコマン
ドログテーブルを示した図である。コマンドログテーブ
ルには、発行された正書き込みコマンドと副書き込みコ
マンドに関する情報とが保管されており、ファイル管理
テーブルで管理されるファイル名３８、複数のフラグメ
ントに分割されたファイルを扱っている場合に用いられ
るフラグメントの通し番号３９、コマンド内容のコピー
４０、コマンドが実行されるドライブ番号４１、コマン
ドの発行時間４２、及びコマンドの実行が終了したかど
うかを示す終了フラグ４３からなる。

【０１１５】図１７は重複書き込みを行う時のファイル
のフラグメント化に用いるデータを示した図である。し
きい値データサイズ４４はフラグメント化を行う最小の
ファイルサイズであり、フラグメントサイズ４５はフラ
グメントの大きさを示す。アクセス間隔しきい値４６
は、ファイルのアクセス確率を予測するのに用いられ、
最後にアクセスされた時間からこの間隔よりも短い時間
内にアクセスされたデータを高確率でアクセスされるデ
ータであると考える。

【０１１６】図１８は各格納セル５及びドライブ装置６
間の距離を記録したデータを示す図である。次に、同実
施例の動作を説明する。

【０１１７】まず、図１９を参照して同実施例の全体処
理手順を説明する。図１９は同実施例の全体処理手順を
示すフローチャートである。まず、初期設定として、Ｈ
ＤＤに記憶されている図１１乃至図１８に示した各管理
テーブル及びデータを読み出してメモリ上に格納し、光
ディスク管理テーブル内の設定に従って各光ディスクド
ライブ装置６に指定の光ディスクを装填する（図１９の
ステップＡ１）。

【０１１８】その後、外部端末より送信されるコマンド
を通信制御部により受信する（図１９のステップＡ
２）。このコマンドが「ファイル書き込み」の場合には
（図１９のステップＡ３のＹ）、外部端末より受信した
ブロックデータを指定された論理ブロックへ書き込む処
理を行う（図１９のステップＡ４）。

【０１１９】また、コマンドが「ファイル読み出し」の
場合には（図１９のステップＡ５のＹ）、外部端末より
指定されたファイルを読み出す処理を行う（図１９のス
テップＡ６）。

【０１２０】さらに、コマンドが「ファイルの削除」の
場合には（図１９のステップＡ７のＹ）、ファイルの削
除処理を行う（図１９のステップＡ７）。そして、コマ
ンドが「運用管理」の場合には、運用管理処理を行う
（図１９のステップＡ１０）。

【０１２１】また、コマンドが「終了」の場合には（図
１９のステップＡ９のＹ）、メモリ内の各管理テーブル
のデータをＨＤＤ内に保存書き込みし、各光ディスクド
ライブ内に装填されている光ディスクを格納セル５に戻
して処理を終了する（図１９のステップＡ１１）。

【０１２２】次に、図２０を参照して同実施例のファイ
ル書き込み処理手順を説明する。図２０は同実施例のフ
ァイル書き込み処理手順を示すフローチャートである。
ファイル書き込みのコマンドを受け取ると、まず、空ブ
ロック確保処理（後述）を実行し、ファイル書き込み用
の空ブロックを確保する（図２０のステップＢ１）。こ
こで、空ブロックの確保ができない場合は（図２０のス
テップＢ２のＮ）、エラーとして処理を終了する（図２
０のステップＢ３）。

【０１２３】空ブロックが確保できた場合には（図２０
のステップＢ２のＹ）、それが装填中の光ディスクであ
るか否かを判断する（図２０のステップＢ４）。装填中
の光ディスクでない場合には（図２０のステップＢ４の
Ｎ）、媒体交換コマンド及び正書き込みコマンドを発行
することにより書き込み処理を行う（図２０のステップ
Ｂ５）。

【０１２４】また、装填中の光ディスクであった場合に
は（図２０のステップＢ４のＹ）、引き続き複数の光デ
ィスクについて確保されたか否かを判断する（図２０の
ステップＢ６）。

【０１２５】ここで、単一の光ディスクについてのみ確
保されていた場合には（図２０のステップＢ６のＮ）、
正書き込みコマンドを発行することにより書き込み処理
を行う（図２０のステップＢ７）。

【０１２６】一方、複数の光ディスクについて確保され
ていた場合には（図２０のステップＢ６のＹ）、正書き
込みコマンド及び副書き込みコマンドを発行することに
より書き込み処理を行う（図２０のステップＢ８）。

【０１２７】次に、図２１を参照して同実施例のファイ
ル読み出し処理手順を説明する。図２１は同実施例のフ
ァイル読み出し処理手順を示すフローチャートである。
ファイル読み出しのコマンドを受け取ると、まず、該当
ファイルの読み出し処理を行う（図２１のステップＣ
１）。

【０１２８】次に、このファイルのアクセス確率が高い
か低いかを判断する（判断手順は後述）（図２１のステ
ップＣ２）。この判断結果が低確率であった場合には処
理を終了し（図２１のステップＣ２のＮ）、高確率であ
った場合には読み出したファイルを書き込み可能なブロ
ックを装填中の他の光ディスクそれぞれに確保しにいく
（図２１のステップＣ３）。

【０１２９】ここで、装填中の光ディスクに書き込み可
能なブロックを確保できなかった場合には（図２１のス
テップＣ３のＮ）、処理を終了し、書き込み可能なブロ
ックを確保できた場合には（図２１のステップＣ４の
Ｙ）、読み出したファイルが当該光ディスクに既に存在
していないかを判断する（図２１のステップＣ５）。

【０１３０】ここで、既に読み出したファイルが当該光
ディスクに存在していた場合には処理を終了し（図２１
のステップＣ５のＹ）、存在していなかった場合には
（図２１のステップＣ５のＮ）、当該光ディスクが装着
されたドライブ装置６に対して読み出したファイルにつ
いての副書き込みコマンドを発行する（図２１のステッ
プＣ６）。

【０１３１】次に図２２を参照して空きブロックの確保
処理手順を説明する。図２２は空きブロックの確保処理
を示すフローチャートである。空きブロックの要求を受
け取ると、まず、図１１に示した光ディスク管理テーブ
ルを調べて装置内の位置がドライブ装置６に装填中であ
ることを示している光ディスクを検索し、図１２に示し
た空きブロック管理テーブルにより要求された分の空き
ブロックを検索する（図２２のステップＤ１）。

【０１３２】ここで、十分な空きブロックがあれば（図
２２のステップＤ２のＹ）、該当する空きブロック管理
テーブルから選ばれたブロックを削除してそのブロック
列を返す（図２２のステップＤ１３）。

【０１３３】もし、十分な空きブロックがなければ（図
２２のステップＤ２のＮ）、図１３に示したファイル管
理テーブルから、ファイルに割り当てられた光ディスク
が複数存在するものを検索し、各光ディスクごとに重複
した物理ブロックを計数して書き込むデータのブロック
数より多く重複物理ブロックを持つ光ディスクを検索す
る（図２２のステップＤ３）。

【０１３４】十分な重複ブロックを持つ光ディスクがド
ライブ装置上に複数見つかれば、そのすべてを選択す
る。選択された光ディスクごとに、見つかった重複ブロ
ックから解放ブロック選択処理（後述）により重複ブロ
ックを一つ選ぶ。そして、重複ブロック解放処理（後
述）によりその重複ブロックを解放して空きブロックを
確保する。

【０１３５】この解放ブロック選択処理及び重複ブロッ
ク解放処理は、一つのファイルに対する重複ブロックを
解放するものであるので、書き込みを行いたいデータに
十分な空きブロックができるまで繰り返される。複数の
光ディスクに重複ブロックが見つかっていた場合には各
光ディスクごとに同様の重複ブロックの解放を行う。

【０１３６】上述の処理で十分な空きブロックができる
と（図２２のステップＤ４のＹ）、該当する空きブロッ
ク管理テーブルから選ばれたブロックを削除して（図２
２のステップＤ５）、そのブロック列を返す（図２２の
ステップＤ１３）。

【０１３７】もし、装填された光ディスク中に十分な空
きブロックも十分な重複ブロックもなければ（図２２の
ステップＤ４のＮ）、図１１から装置内での位置が格納
セル５であるものを選び、そのディスク番号に対応する
空きブロックリストを検索し、空きブロックリストの先
頭からデータの書き込みに必要な分のブロックを検索す
る（図２２のステップＤ６）。

【０１３８】もし格納セル５内の複数の光ディスクに十
分な量の空きブロックがあれば（図２２のステップＤ７
のＹ）、すべての光ディスクを候補とし、交換媒体選択
処理（後述）によりこれらの光ディスクから一枚を選択
する（図２２のステップＤ８）。

【０１３９】光ディスクが選択されると、その光ディス
ク上の空きブロックを上述の処理と同様に確保してブロ
ック列を返す（図２２のステップＤ１３）。格納セル５
の光ディスクの空きブロックリストに十分な空きブロッ
クがなければ（図２２のステップＤ７のＮ）、今度は図
１３のファイル管理テーブルから格納セル５内にある重
複ブロックをもった光ディスクを検索する（図２２のス
テップＤ９）。

【０１４０】複数の光ディスクが見つかった場合には
（図２２のステップＤ１０のＹ）、まず交換媒体選択処
理（後述）により光ディスクを一枚選ぶ。そして、その
光ディスクから解放ブロック選択処理（後述）により重
複ブロックを選択して重複ブロック解放処理（後述）に
より重複ブロックを解放し（図２２のステップＤ１
１）、上述の処理と同様にブロック確保処理を行った後
ブロック列を返す（図２２のステップＤ１３）。

【０１４１】ここで、十分な重複ブロックが見つからな
かった場合は処理は失敗となり、エラーが返される（図
２２のステップＤ１２）。次に、図２３を参照して同実
施例の重複ブロックの解放処理を説明する。

【０１４２】図２３は同実施例の重複ブロックの解放処
理を示すフローチャートである。このフローへの入力は
ファイル名とそのファイルを記録している光ディスク番
号、そして光ディスクのブロック列である。

【０１４３】まず、図１３に示したファイル管理テーブ
ルから指定されたファイルを検索し、このファイルが複
数の光ディスクに記録されていることを確かめる（図２
３のステップＥ１）。

【０１４４】もし、ファイルを記録したブロック列が一
つしかない場合には（図２３のステップＥ１のＮ）、フ
ァイルデータを保護するためにブロックはこの処理では
解放不可能であるのでエラーを返す（図２３のステップ
Ｅ２）。

【０１４５】次に、図１６に示したコマンドログテーブ
ルのコマンドの内容と終了フラグとを調べ（図２３のス
テップＥ３）、フローに入力されたブロックが書き込み
対象となっている場合はコマンドの送られたドライブ番
号に対応するドライブのコマンドキューから未処理のコ
マンドを削除する（図２３のステップＥ４）。

【０１４６】そして、ブロックをファイル管理テーブル
から入力された光ディスクの項目を削除し（図２３のス
テップＥ５）、その項目に使われていた物理ブロックを
空きブロックリストの終端に付け加える（図２３のステ
ップＥ６）。

【０１４７】次に図２４を参照して同実施例の解放ブロ
ックの選択処理を説明する。図２４は同実施例の解放ブ
ロックの選択処理を示すフローチャートである。このフ
ローへの入力は、複数のファイル名と光ディスク番号と
光ディスク上のブロック列の組みである。

【０１４８】まず、図１３に示したファイル管理テーブ
ルから、入力されたファイルを検索し、重複して記録さ
れた先の光ディスクの数が最も多いファイルを選択する
（図２４のステップＦ１）。

【０１４９】ここで、複数のファイルが同じ数だけ重複
して記憶されていたら（図２４のステップＦ２）、アク
セス確率予測処理（後述）により最もアクセスの確率が
低いと予測されるファイルを一つ選んで返す（図２４の
ステップＦ３）。

【０１５０】次に、図２５を参照して同実施例の交換す
る記憶媒体を選択する処理を説明する。図２５は交換す
る記憶媒体を選択する処理を示すフローチャートであ
る。

【０１５１】まず、ドライブ装置の稼働率予測処理（後
述）により稼働率の最も低いと予測されるドライブ装置
を選択する（図２５のステップＧ１）。ここで、複数の
光ディスク番号が選択された場合には（図２５のステッ
プＧ２）、図１８に示したドライブ装置と格納セルの距
離の表から、選択された光ディスクの内で上述の処理で
選ばれたドライブ装置と最も近い格納セルに納められた
ものを選択して上述の処理で選ばれたドライブ装置番号
と光ディスク番号とを返す（図２５のステップＧ３）。

【０１５２】次に、図２６を参照して同実施例のドライ
ブ装置の稼働率を予測する処理を説明する。図２６はド
ライブ装置の稼働率を予測する処理を示すフローチャー
トである。

【０１５３】まず、各ドライブ装置ごとに割り当てられ
ているコマンドキューを調べ、キューに未処理で残って
いるコマンドの重みの総和を計算する（図２６のステッ
プＨ１）。そして、最も重みの小さいドライブ装置を選
択してそれを返す（図２６のステップＨ２）。

【０１５４】次に、図２７を参照して同実施例のファイ
ルのフラグメント化処理を説明する。図２７はファイル
のフラグメント化処理を示すフローチャートである。

【０１５５】このフローへの入力は、ファイルとファイ
ルデータを記録したブロック列である。まず、入力から
ファイルのサイズを調べ（図２７のステップＩ１）、サ
イズが図１７に示したしきい値より小さければ入力され
たファイルとブロック列をそのまま返す（図２７のステ
ップＩ１のＮ）。

【０１５６】もし、入力されたファイルのサイズがしき
い値よりも大きい場合には（図２７のステップＩ１の
Ｙ）、ブロック列の先頭から図１７のフラグメントサイ
ズ分を別のブロック列として取り除く。そして、この処
理を残りのデータサイズがフラグメントサイズよりも小
さくなるまで行い、ファイルと分割された結果の複数の
ブロック列を返す（図２７のステップＩ２）。

【０１５７】次に、図２８を参照して同実施例のファイ
ルのアクセス確率を予測する処理を説明する。図２８は
ファイルのアクセス確率を予測する処理を示すフローチ
ャートである。

【０１５８】同実施例に係る本装置では、「最近アクセ
スされたデータは今後ともよくアクセスされる」と仮定
し、最終アクセス時間から時間の立っているものほど今
後のアクセスの可能性が低いと判断する。

【０１５９】このフローへの入力は、一つ以上のファイ
ル名と処理内容である。もし、処理内容が低確率ファイ
ルの選択であれば（図２８のステップＪ１のＹ）、ま
ず、図１３のファイル管理テーブルから入力されたファ
イルの最終アクセス時間を調べ、現在時刻から最も前に
アクセスされたファイルを選んで返す（図２８のステッ
プＪ２）。

【０１６０】もし、処理内容が高確率ファイルの選択で
あれば（図２８のステップＪ３のＹ）、同様に図１３の
ファイル管理テーブルから入力されたファイルの最終ア
クセス時間を調べ、最も最近アクセスされたファイルを
選んで返す（図２８のステップＪ４）。

【０１６１】入力されたファイルが一つだけである場合
には、そのファイルのアクセス確率が高いか低いかを判
断する。まず、上記の処理と同様にファイル管理テーブ
ルからファイルの最終アクセス時間を調べ、現在時刻と
の差を求める（図２８のステップＪ５）。

【０１６２】そして、この求められた差を図１７に示し
たアクセス間隔しきい値と比べ、しきい値より小さい場
合には（図２８のステップＪ５のＹ）、アクセス確率が
高い低いという判断値を返す（図２８のステップＪ
６）。

【０１６３】一方、この差がしきい値より大きい場合に
は（図２８のステップＪ５のＮ）、アクセス確率が低い
という判断値を返す（図２８のステップＪ７）。このよ
うに、これらの上述した処理によれば、アクセス確率の
高いデータのみを複数の記憶媒体に重複させて記憶し、
かつこれらを最も効率よく読み出すことにより記憶媒体
の交換の発生を減少させ、全体としてレスポンスを向上
させることが可能となる。

【０１６４】

【発明の効果】以上詳述したように本発明によれば、新
規または更新で書き込まれたファイルやアクセスされる
確率の高いファイルを複数の記憶媒体上に重複して持つ
ことになり、データの記憶された媒体がドライブ装置か
らはずされた時にも重複データが媒体のうちどれかに残
る可能性が高まる。

【０１６５】これにより、時間のかかる処理である記憶
媒体の交換の回数を減らすことが可能となり、データ読
み出しにかかる平均時間を短縮することができる。ま
た、データの存在する複数のドライブ装置の内の稼働率
の低いものを選択してデータにアクセスすることから、
システムへのアクセス負荷が高い場合やサイズの大きい
データへのアクセスのためにドライブ装置が独占されて
いる場合にもアクセス要求へのレスポンスの低下を防ぐ
ことが可能となる。

【０１６６】さらに、コマンドキューを操作し、重複書
き込み処理に対して通常の処理を優先して行なうことに
より、重複書き込みによる負荷の増大がシステムのレス
ポンスに与える影響を抑えることが可能となる。

【図面の簡単な説明】

【図１】本発明に係る集合光ディスク装置のシステム構
成を説明するための概略構成図。

【図２】同実施例に係るオートチェンジャ制御部の構成
を説明するためのブロック図。

【図３】記憶媒体中の領域管理を示す図。

【図４】同実施例に係るファイルの書き込み要求を受信
した場合の処理を説明するための概念図。

【図５】同実施例に係るファイルの読み出し要求を受信
した場合の処理を説明するための概念図。

【図６】同実施例に係るファイルの削除要求を受信した
場合の処理を説明するための概念図。

【図７】同実施例に係る各コマンドがコマンドキューに
格納された場合の処理を説明するための概念図。

【図８】同実施例に係る各コマンドがコマンドキューに
格納された場合の処理を説明するための概念図。

【図９】同実施例に係る各コマンドがコマンドキューに
格納された場合の処理を説明するための概念図。

【図１０】同実施例に係る各コマンドがコマンドキュー
に格納された場合の処理を説明するための概念図。

【図１１】同実施例に係る本装置内の光ディスクを管理
する光ディスク管理テーブルを示す図。

【図１２】同実施例に係る光ディスク中の空きブロック
を管理するテーブルを示す図。

【図１３】同実施例に係る光ディスク中に記憶されたフ
ァイルの使用しているブロックを管理する使用ブロック
管理テーブルを示す図。

【図１４】同実施例に係るドライブ制御部に送信されて
くるコマンドのフォーマットを示す図。

【図１５】同実施例に係る各光ディスクドライブ装置に
割り当てられるコマンドキューテーブルの内容を示す
図。

【図１６】同実施例に係る書き込み処理のために分割し
たデータの書き込み要求処理状態を管理する書き込みコ
マンドログテーブルを示す図。

【図１７】同実施例に係る重複書き込みを行う時のファ
イルのフラグメント化に用いるデータを示す図。

【図１８】同実施例に係る各格納セル及びドライブ装置
間の距離を記録したデータを示す図。

【図１９】同実施例の全体処理手順を示すフローチャー
ト。

【図２０】同実施例のファイル書き込み処理手順を示す
フローチャート。

【図２１】同実施例のファイル読み出し処理手順を示す
フローチャート。

【図２２】空きブロックの確保処理を示すフローチャー
ト。

【図２３】同実施例の重複ブロックの解放処理を示すフ
ローチャート。

【図２４】同実施例の解放ブロックの選択処理を示すフ
ローチャート。

【図２５】同実施例の交換する記憶媒体を選択する処理
を示すフローチャート。

【図２６】同実施例のドライブ装置の稼働率を予測する
処理を示すフローチャート。

【図２７】同実施例のファイルのフラグメント化処理を
示すフローチャート。

【図２８】同実施例のファイルのアクセス確率を予測す
る処理を示すフローチャート。

【符号の説明】

１…ＨＤＤ、２…メインメモリ、３…ＣＰＵ、４…オー
トチェジャ、５…格納セル、６…ドライブ装置、７…ア
クセッサ、８…オートチェンジャ制御部、９…通信制御
部、１０…コマンド管理部、１１…ブロック管理部、１
２…解放ブロック選択部、１３…アクセス確率予測部、
１４…ドライブ制御部、１５…コマンド選択部、１６…
ドライブ稼働率予測部、１７…アクセッサ制御部、１８
…交換媒体選択部、１９…コマンドログ、２０…コマン
ドキュー、２１…キャッシュ領域。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ１１Ｂ 27/10 Ｌ 8224−5Ｄ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 複数の記憶媒体を格納する格納部から記
   憶媒体を選択し、所定数のデータ処理装置に装填してデ
   ータのアクセスを行う情報記憶装置において、新規デー
   タの書き込み時及びアクセス確率の高いデータの読み出
   し時に、装填中の他の記憶媒体それぞれについて上記デ
   ータの書き込み可能な領域を検索し、この書き込み可能
   な領域が存在して、かつ上記データがその記憶媒体に記
   憶されていない場合に上記データの副書き込みを行う手
   段を具備し、アクセス確率の高いデータを複数の記憶媒
   体に重複させて記憶することを特徴とする情報記憶装
   置。
2. 【請求項２】 複数の可搬型記憶媒体を格納する格納部
   と、上記記憶媒体に記憶されたデータの読み出し及び上
   記記憶媒体へのデータの書き込みを行う所定数のデータ
   処理装置と、上記格納部から記憶媒体を選択してデータ
   処理装置に装填する搬送部とを備えて所定のデータを複
   数の記憶媒体に重複させて記憶する情報記憶装置におい
   て、上記記憶媒体のデータの記憶状況を管理するブロッ
   ク管理部と、空き領域が必要なときに解放すべき重複デ
   ータ領域を選択する解放領域選択部と、データのアクセ
   ス確率を予測するアクセス確率予測部と、新規データの
   書き込み時及び上記アクセス確率予測部によりアクセス
   確率が高いと予測されたデータの読み出し時に、データ
   処理装置に装填中の他の記憶媒体それぞれについて上記
   ブロック管理部による空き領域の検索及び解放領域選択
   部による解放すべき重複データ領域の選択を行い、これ
   らの領域が存在して、かつ上記データがその記憶媒体に
   記憶されていない場合に上記データの副書き込みを行う
   手段とを具備し、アクセス確率の高いデータのみを複数
   の記憶媒体に重複させて記憶することを特徴とする情報
   記憶装置。
3. 【請求項３】 上記副書き込み手段は、予め設定された
   データサイズを超過するデータを所定のフラグメントサ
   イズに分割して書き込むことを特徴とする請求項２記載
   の情報記憶装置。
4. 【請求項４】 データ処理装置に対して発行されたコマ
   ンドを優先度に基づいて並べかえるコマンドキューを具
   備し、通常処理を上記副書き込み処理に優先して行うこ
   とを特徴とする請求項２記載の情報記憶装置。
5. 【請求項５】 複数の記憶媒体を格納する格納部から記
   憶媒体を選択し、所定数のデータ処理装置に装填してデ
   ータのアクセスを行う所定のデータを複数の記憶媒体に
   重複させて記憶する情報記憶装置において、上記重複デ
   ータの読み出し時に、装填中の記憶媒体についてはその
   稼働率、及び未装填の記憶媒体についてはその搬送距離
   を算出し、これらの算出結果に基づいて最も短時間にア
   クセス可能な記憶媒体を選択することを特徴とする情報
   記憶装置。
6. 【請求項６】 複数の可搬型記憶媒体を格納する格納部
   と、上記記憶媒体に記憶されたデータの読み出し及び上
   記記憶媒体へのデータの書き込みを行う所定数のデータ
   処理装置と、上記格納部から記憶媒体を選択してデータ
   処理装置に装填する搬送部とを備えて所定のデータを複
   数の記憶媒体に重複させて記憶する情報記憶装置におい
   て、上記記憶媒体のデータの記憶状況を管理するブロッ
   ク管理部と、上記データ処理装置の今後の稼働率を予測
   する稼働率予測部と、上記格納部とデータ処理装置との
   間の距離を算出する手段と、上記重複データの読み出し
   時に、読み出し対象データがデータ処理装置に装填中の
   記憶媒体に重複して記憶されているときに上記稼働率予
   測部により今後の稼働率が最も低いと予測されるデータ
   処理装置に装填された記憶媒体を選択する手段及び上記
   読み出し対象データがデータ処理装置に装填中の記憶媒
   体に記憶されておらず、かつ未装填の記憶媒体に重複し
   て記憶されているときに上記稼働率予測部により今後の
   稼働率が最も低いと予測されるデータ処理装置を選択
   し、このデータ処理装置に最も近い記憶媒体を上記算出
   手段により選択し装填する手段とを具備し、重複データ
   を読み出す際に最も短時間にアクセス可能な記憶媒体を
   選択することを特徴とする情報記憶装置。