JPH086738A - ライブラリ装置 - Google Patents

Abstract

(57)【要約】 【目的】 ライブラリ装置において、実使用状況に応じ
た最適な棚の位置に適合するよう動的にカートリッジの
棚位置の再配置を可能とすること。 【構成】 各カートリッジのアクセス頻度を管理するア
クセス頻度テーブルと、カートリッジを格納可能な空棚
の棚位置を管理するテーブルが備え、駆動装置に格納さ
れているカートリッジを棚に格納する場合に、アクセス
頻度テーブルを参照し、前記カートリッジが駆動装置に
近い棚からアクセス頻度が高い順に格納されるように、
移動対象カートリッジの最適な棚位置を取得し、かつ、
空棚管理テーブルを参照して、取得した最適な棚位置が
空棚であるか否かを判断し、取得した最適な棚位置が空
棚であればその棚を選択し、また、取得した最適な棚位
置が空棚でない場合には、アクセス頻度テーブルと空棚
管理テーブルとを参照して、空棚の中で最適な棚位置を
選択し、移動対象カートリッジを格納する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、オートチェンジャ機構
を有するライブラリ装置に係わり、特に、サービスを中
断することなくカートリッジを再配置できるライブラリ
装置に関する。

【０００２】

【従来の技術】従来、ライブラリ装置においてカートリ
ッジを再配置する方法として、特開平３−７８８１９号
公報に記載されているカートリッジの再配置方法が公知
である。

【０００３】前記公報（特開平３−７８８１９号）に記
載されたものは、アクセス頻度を管理し、駆動装置に近
い棚からアクセス頻度の高い順にカートリッジの再配置
を行うものである。

【０００４】

【発明が解決しようとする課題】しかしながら、前記公
報（特開平３−７８８１９号）に記載されたものは、再
配置を行う際に、ライブラリ装置の使用を一時中断しな
ければならないという問題があった。

【０００５】即ち、前記公報（特開平３−７８８１９
号）に記載されたものは、ライブラリ装置を利用したサ
ービスを中断せずに、カートリッジの棚位置の再配置を
行う点に配慮されておらず、再配置処理中にサービス要
求があっても要求が受けられない、または、要求を受け
付けても再配置処理のためにサービスが遅くなるという
問題点があった。

【０００６】また、カートリッジの数及び棚の数が多い
場合には、非常に多くの時間を費やすという問題があっ
た。

【０００７】本発明は、前記従来技術の問題点を解決す
るためになされたものであり、本発明の目的は、ライブ
ラリ装置を利用したサービスを中断することなく、カー
トリッジの実使用に適応した再配置をリアルタイムに実
現できる技術を提供することにある。

【０００８】本発明の前記目的並びにその他の目的及び
新規な特徴は、本明細書の記載及び添付図面によって明
らかにする。

【０００９】

【課題を解決するための手段】本願において開示される
発明のうち、代表的なものの概要を簡単に説明すれば、
下記の通りである。

【００１０】（１）データ記憶媒体を収納するカートリ
ッジと、データ記憶媒体からデータの入出力を行う駆動
装置と、前記カートリッジを格納する複数の棚と、前記
駆動装置と前記複数の棚との間で前記カートリッジの移
動を行うオートチェンジャ機構とを有するライブラリ装
置において、前記カートリッジのアクセス頻度を管理す
るアクセス頻度テーブルと、前記カートリッジが空であ
る棚位置を管理する空棚管理テーブルと、前記駆動装置
に装着されている前記カートリッジを空棚に格納する場
合に、前記アクセス頻度テーブルを参照して、前記カー
トリッジが駆動装置に近い棚からアクセス頻度が高い順
に格納されるように、前記移動対象カートリッジを格納
する棚位置を決定する第１の決定手段と、前記空棚管理
テーブルを参照して、前記第１の決定手段により決定さ
れた棚位置が空棚であるか否かを判断する判断手段と、
前記判断手段により前記第１の決定手段により決定され
た棚位置が空棚である場合に、前記第１の決定手段によ
り決定された棚位置に前記移動対象カートリッジを格納
することをオートチェンジャ機構に指示する第１の指示
手段と、前記判断手段により前記第１の決定手段により
決定された棚位置が空棚でない場合に、空棚の中の最適
な棚位置を決定する抽出手段と、前記抽出手段により抽
出された棚位置に前記移動対象カートリッジを格納する
ことをオートチェンジャ機構に指示する第２の指示手段
とを備えることを特徴とする。

【００１１】

【作用】前記第１項の手段によれば、オートチェンジャ
機構を有するライブラリ装置において、各カートリッジ
のアクセス頻度を管理するアクセス頻度テーブルと、カ
ートリッジを格納可能な空棚の棚位置を管理するテーブ
ルとが備えられる。

【００１２】駆動装置やオートチェンジャ機構などの装
置にカートリッジが格納されていれば、１つ以上の空棚
ができることを利用し、駆動装置に格納されているカー
トリッジを棚に格納する場合に、アクセス頻度テーブル
を参照し、前記カートリッジが駆動装置に近い棚からア
クセス頻度が高い順に格納されるように、移動対象カー
トリッジの最適な棚位置を取得する。

【００１３】次に、空棚管理テーブルを参照して、取得
した最適な棚位置が空棚であるか否かを判断し、取得し
た最適な棚位置が空棚であればその棚を選択し、また、
取得した最適な棚位置が空棚でない場合には、アクセス
頻度テーブルと空棚管理テーブルとを参照して、空棚の
中で最適な棚位置を選択し、移動対象カートリッジを棚
に格納する。

【００１４】これにより、実使用状況に応じた最適な棚
の位置に適合するよう動的にカートリッジの棚位置の再
配置を行うことが可能となる。

【００１５】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。

【００１６】なお、実施例を説明するための全図におい
て、同一機能を有するものは同一符号を付け、その繰り
返しの説明は省略する。

【００１７】図１は、本発明の一実施例であるライブラ
リ装置のハードウェア構成を示すブロック図である。

【００１８】図１において、ａはライブラリ装置、ｂは
カートリッジ、ｃは棚、ｄはオートチェンジャ機構、ｅ
は駆動装置、ｆはライブラリ制御装置である。

【００１９】図１に示すように、ライブラリ装置ａは、
カートリッジｂ、棚ｃ、オートチェンジャ機構ｄ、駆動
装置ｅ、ライブラリ制御装置ｆを具備している。

【００２０】棚ｃは、カートリッジｂを格納する棚であ
り、また、駆動装置ｅは、カートリッジｂに対するデー
タの入出力を行うものである。

【００２１】さらに、オートチェンジャ機構ｄは、カー
トリッジｂを駆動装置ｅと棚ｃの間で移動させるための
機構である。

【００２２】ライブラリ制御装置ｆでは、各プログラム
が実行され、ライブラリ装置のカートリッジｂの再配置
を行う。

【００２３】なお、ライブラリ制御装置ｆは、ライブラ
リ装置ａ外の、例えば、ワークステション等の独立した
計算機上の処理機構として実現することも可能である。

【００２４】図２は、本発明の一実施例であるライブラ
リ装置のカートリッジｂの再配置を行う処理部の概略構
成を示すブロック図である。

【００２５】図２の処理部は、図１のライブラリ制御装
置ｆ内に設けられる。

【００２６】図２において、１はアクセス頻度カウント
部、２はアクセス頻度テーブル、３は空棚位置管理部、
４は空棚位置管理テーブルであり、アクセス頻度カウン
ト部１は、カートリッジｂの参照頻度を集計し、さら
に、アクセス頻度が高いカートリッジｂほど駆動装置に
近い棚に格納するという理想的なカートリッジｂの棚位
置とアクセス頻度とをアクセス頻度テーブル２に登録す
る。

【００２７】また、空棚位置管理部３は、棚に格納され
ているカートリッジｂの移動に応じて空いている棚の位
置を取得し、空いている棚の位置を空棚位置管理テーブ
ル４に格納する。

【００２８】本実施例においては、複数台の全ての駆動
装置にカートリッジｂが装着されており、その中の一つ
のカートリッジｂを棚に移動しなければならない場合
に、カートリッジｂ棚位置配置部５が、アクセス頻度テ
ーブル２と空棚位置管理テーブル４を参照し、空いてい
る棚の中で最適な棚の位置に駆動装置に装着されていた
カートリッジｂを格納する。

【００２９】図３，図４は、図１におけるアクセス頻度
カウント部１により生成されるアクセス頻度テーブル２
の一例を示す図である。

【００３０】図３，図４に示すように、アクセス頻度テ
ーブル２は、棚位置２１とカートリッジ識別子２２とア
クセス頻度２３の３つの項目から構成されている。

【００３１】棚位置２１は棚の位置を表し、また、カー
トリッジ識別子２２は棚位置２１に格納すべきカートリ
ッジｂを識別するための名前を表し、さらに、アクセス
頻度２３はカートリッジ識別子２２に対応するカートリ
ッジｂのアクセス頻度を表している。

【００３２】アクセス頻度テーブル２は、アクセス頻度
２３が高いカートリッジｂほど駆動装置ｅに近い棚に格
納すべきであるということを示している。

【００３３】また、アクセス頻度テーブル２では、図２
におけるアクセス頻度カウント部１により、カートリッ
ジｂに対して入出力要求があった場合に、棚位置２１を
並べ替えず、アクセス頻度２３の高い順に並べ替え格納
する。

【００３４】即ち、駆動装置ｅに最も近い棚位置２１に
アスセス頻度２３が最も高いカートリッジｂを対応付
け、駆動装置ｅに最も遠い棚位置２１にアスセス頻度２
３が最も低いカートリッジｂを対応付けるように理想的
なカートリッジｂと棚の位置との対応を導き出しアクセ
ス頻度テーブル２に格納する。

【００３５】なお、アクセス頻度テーブル２の並べ替え
は一定時間毎に行うようにすることも可能である。

【００３６】例えば、図３に示す「例１」は、カートリ
ッジｂが、アクセス頻度２３が高い順に、理想的な状態
として並べられている初期的な状態を表している。

【００３７】具体的には、棚位置２１が「００」である
棚位置に格納されるべきカートリッジｂは、カートリッ
ジ識別子２２が「ＶＳＮ０００」であるカートリッジｂ
であり、このカートリッジｂのアクセス頻度２３は「１
０回」であることを表しており、この時の棚位置２１の
示す番号が小さいほど駆動装置ｅに近いことを表してい
る。

【００３８】しかし、図３に示す「例２」では、カート
リッジｂに対する入出力要求がありカートリッジ識別子
２２が「ＶＳＮ０００」であるカートリッジｂのアクセ
ス頻度２３が「１２回」に増加し、他のカートリッジｂ
も同様にアクセス頻度２３が増加している例であり、カ
ートリッジｂが、アクセス頻度２３の高い順に駆動装置
ｅに近い棚位置２１から並べられていない、一時的な、
通常でないアクセス頻度テーブル２の状態を表してい
る。

【００３９】図４は、図３に示す「例２」で、カートリ
ッジｂが、アクセス頻度２３の高い順に駆動装置ｅに近
い棚位置２１から並べられていない状態から、アクセス
頻度カウント部１により駆動装置ｅに最も近い棚位置２
１にアスセス頻度２３が最も高いカートリッジｂを対応
付け、駆動装置ｅに最も遠い棚位置２１にアスセス頻度
２３が最も低いカートリッジｂを対応付けるように、理
想的なカートリッジｂと棚の位置との対応を導き出した
アクセス頻度テーブル２の例である。

【００４０】図２における空棚位置管理処理３は、棚に
格納されているカートリッジｂの移動に応じて空いてい
る棚の位置を取得し、空いている棚の位置を空棚位置管
理テーブル４に格納する。

【００４１】図５は、図１における空棚位置管理テーブ
ル４の一例を示す図である。

【００４２】図５に示すように、空棚位置管理テーブル
４は、棚位置４１、カートリッジ識別子４２、空棚フラ
グ４３の３つの項目により構成されている。

【００４３】ここで、空棚フラグ４３が「０」である棚
位置は空いていることを表し、「１」である棚位置はカ
ートリッジｂが格納済であることを表している。

【００４４】図６は、図２におけるカートリッジ棚位置
配置部５の処理手順を示すフローチャートである。

【００４５】図６を用いて、図２におけるカートリッジ
棚位置配置部５の処理手順を説明する。

【００４６】カートリッジ棚位置配置部５は、複数台の
全ての駆動装置ｅにカートリッジｂが装着されており、
その中の一つのカートリッジｂを棚に移動する場合に、
アクセス頻度テーブル２を参照し、移動対象カートリッ
ジｂを格納すべき棚の位置（棚位置２１）を最適棚位置
として取得する（ステップ５１）。

【００４７】次に、空棚位置管理テーブル４を参照し、
空棚フラグ４３が「０」であるカートリッジｂが格納さ
れてない棚位置４１を取得する（ステップ５２）。

【００４８】次に、取得した棚位置４１とステップ５１
で取得した最適棚位置が空いているか判別し（ステップ
５３）、空いている場合には、オートチェンジャ機構ｄ
により駆動装置ｅに装着されていたカートリッジｂを最
適棚位置に格納する（ステップ５５）。

【００４９】図８、図９及び図１０は、ライブラリ装置
の空棚が図５に示す状態の時に、本実施例により最適な
棚の位置にカートリッジｂを格納した一例を示す図であ
る。

【００５０】同図は、棚位置毎に格納されているカート
リッジｂの識別子とアクセス頻度を示しており、また、
棚位置が空欄の所はカートリッジｂが格納されていない
ことを示している。

【００５１】例えば、カートリッジ識別子２２が「ＶＳ
Ｎ０００」であるカートリッジｂが駆動装置ｅに装着さ
れており移動の対象となった場合に、図８に示すよう
に、「００」の棚位置に格納される。

【００５２】これは、図４に示すアクセス頻度テーブル
２を参照し、カートリッジ識別子２２が「ＶＳＮ００
０」であるカートリッジｂの棚位置２１として「００」
を取得する。

【００５３】次に、図５に示す空棚位置管理テーブル４
を参照し、棚位置４１が「００」である棚位置に対応す
る空棚フラグ４３を取得して評価し、その結果、空棚フ
ラグ４３が「０」であり、棚位置４１が「００」である
棚は空であるため、図８に示すように、「００」の棚位
置にカートリッジ識別子２２が「ＶＳＮ０００」である
カートリッジｂが格納される。

【００５４】次に、ステップ５３で最適棚位置が空いて
ない場合に、棚位置候補選択部の処理を行い、空いてい
る棚の中で最適な棚位置を最適棚位置として導出し（ス
テップ５４）、オートチェンジャ機構ｄにより駆動装置
ｅに装着されていたカートリッジｂを最適棚位置に格納
する（ステップ５５）。

【００５５】図７は、図６におけるステップ５４の棚位
置候補選択部の処理手順を示すフローチャートである。

【００５６】図７に示すフローチャートは、複数台の全
ての駆動装置ｅにカートリッジｂが装着されており、そ
の中の一つのカートリッジｂを棚に移動する場合で、図
６におけるステップ５１により取得した最適棚位置にカ
ートリッジｂが既に格納されている場合に、カートリッ
ジｂが格納されていない棚の中から格納すべき位置とし
て最適な位置を抽出し、駆動装置ｅに装着されているカ
ートリッジｂを抽出した最適な棚の位置に格納する処理
を示したものである。

【００５７】図７を用いて、図６におけるステップ５４
の棚位置候補選択部の処理手順を説明する。

【００５８】始めに、図５に示す空棚位置管理テーブル
４の空棚フラグ４３を参照し、値が「０」であるもの、
即ち棚が空である棚位置４１の値を全て取得する（ステ
ップ５４１）。

【００５９】次に、図４に示すアクセス頻度テーブルを
参照し、移動対象のカートリッジｂの最適な棚位置２１
の値を取得する（ステップ５４２）。

【００６０】次に、ステップ５４１とステップ５４２で
取得した値の差を求め（ステップ５４３）、求めた差の
絶対値の中から最小値を求め（ステップ５４４）、ステ
ップ５４１で取得した棚位置４１の中から求めた最小値
に対応する棚位置４１を取得する（ステップ５４５）。

【００６１】次に、ステップ５４５で取得した棚位置は
１つだけであるか否か判別し（ステップ５４６）、１つ
だけの場合には、ステップ５４５で取得した棚位置４１
を最適な棚位置として保持する（ステップ５４７）。

【００６２】ステップ５４６の判定処理で１つだけでな
い場合には、ステップ５４５で取得した棚位置の中から
最適な棚位置を検出し（ステップ５４８）、検出した棚
位置を最適な棚位置として保持する（ステップ５４
９）。

【００６３】ステップ５４８の最適な棚位置の検出方法
の一例としては、図４に示すアクセス頻度テーブル２を
参照し、駆動装置ｅに装着されている移動対象のカート
リッジｂのアクセス頻度２３を取得し、この時の取得値
を仮りにアクセス頻度Ａと定義する。

【００６４】次に、図５に示す空棚位置管理テーブル４
を参照し空棚フラグ４３が「１」であるもの、即ちカー
トリッジｂが格納済であるカートリッジ識別子４２を取
得し、識別子４２をキーとして図４に示すアクセス頻度
テーブル２を参照し、格納済のカートリッジｂのアクセ
ス頻度２３を取得し、この時の取得値を仮りにアクセス
頻度Ｂと定義する。

【００６５】次に、先に取得した移動対象のカートリッ
ジｂのアクセス頻度Ａと、格納済のカートリッジｂのア
クセス頻度Ｂとを比較し、移動対象カートリッジｂのア
クセス頻度Ａに最も近いアクセス頻度Ｂを有するカート
リッジｂが格納されている棚に、近接する空棚の位置を
最適な棚位置として保持する。

【００６６】この場合に、近接する空棚が上下に２つ以
上ある場合には、アクセス頻度Ａと最も近いアクセス頻
度Ｂとの値に応じて、アクセス頻度Ａがアクセス頻度Ｂ
より高い時には上の棚を、アクセス頻度Ａがアクセス頻
度Ｂよりの低い時には下の棚位置を保持するようにす
る。

【００６７】ステップ５４７で最適な棚の位置を保持し
た場合、図４に示す棚位置２１が「０５」である棚位置
のカートリッジ識別子２２が「ＶＳＮ００８」であるカ
ートリッジｂは、図９に示すように、「０４」の棚位置
に格納される。

【００６８】これは、格納すべき棚位置は「０５」であ
るが、「０５」には既にカートリッジｂが格納済であ
り、「０４」の棚位置との棚位置差が最小値であり、か
つ、最小値が１つであるため、ステップ５４７により
「０４」の棚位置を最適な棚位置として保持し、駆動装
置ｅに装着されているカートリッジｂを移動し格納す
る。

【００６９】ステップ５４９で最適な棚の位置を保持し
た場合、図４に示す棚位置２１が「０１」である棚位置
のカートリッジ識別子２２が「ＶＳＮ００２」であるカ
ートリッジｂは、図１０に示すように、「００」の棚位
置に格納される。

【００７０】これは、最適棚位置が「０１」であるが、
既に「０１」にはカートリッジｂが格納済であり、さら
に、最小値に当る棚位置が「００」と「０２」の２つで
ある。

【００７１】そのため、格納済のカートリッジｂのアク
セス頻度２３を参照し、カートリッジ識別子２２が「Ｖ
ＳＮ００２」であるカートリッジｂのアクセス頻度２３
の値「１１」と格納済のカートリッジｂのアクセス頻度
２３を比較する。

【００７２】この場合には、カートリッジ識別子２２が
「ＶＳＮ００２」であるカートリッジｂのアクセス頻度
２３の値「１１」に最も近いアクセス頻度２３は、「０
１」の棚位置に格納されているカートリッジのアクセス
頻度２３の値「９」である。

【００７３】そして、「０１」の棚位置に近接する空棚
は「００」と「０２」であるが、アクセス頻度「１１」
は、アクセス頻度「９」よりアクセス頻度が高いため駆
動装置ｅに近い「００」の棚位置を最適な棚位置として
保持し、駆動装置ｅに装着されているカートリッジｂを
移動し「００」の棚位置に格納する。

【００７４】本実施例においては、駆動装置ｅにカート
リッジｂが装着されており、その中の一つのカートリッ
ジｂを棚に移動しなければならない場合で、かつ、移動
の対象となるカートリッジｂが明示的に指定されていな
い場合には、装着中のカートリッジｂのアクセス頻度２
３を参照しアクセス頻度２３が低いカートリッジｂから
移動の対象とする。

【００７５】以上、述べたように、本実施例によれば、
ライブラリ装置を使用しながら実使用状況に応じた棚の
位置に適合するようカートリッジｂの棚位置の動的な再
配置を可能となり、これにより、ライブラリ装置を利用
するシステムのスループットの向上が可能となるという
効果がある。

【００７６】また、従来技術では、アクセス頻度を基に
全てのカートリッジの再配置を行うというバッチ的な運
用方法を前提としているため一定の所要時間を必要とし
ておりシステム運用中の動的な再配置が不可能であった
が、本実施例によれば、リアルタイムに動的な再配置が
可能となり、ライブラリ装置を利用するシステムサービ
スを中断することなくライブラリ装置を使用することが
可能となる。

【００７７】以上、本発明を実施例に基づき具体的に説
明したが、本発明は、前記実施例に限定されるものでは
なく、その要旨を逸脱しない範囲で種々変更し得ること
は言うまでもない。

【００７８】

【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば、下
記の通りである。

【００７９】（１）オートチェンジャ機構を有するライ
ブラリ装置において、ライブラリ装置を使用しながら実
使用状況に応じた棚の位置に適合するようカートリッジ
棚位置の動的な再配置が可能となる。

【００８０】これにより、ライブラリ装置を利用するシ
ステムのスループットが向上する。

【００８１】（２）オートチェンジャ機構を有するライ
ブラリ装置において、リアルタイムで動的な再配置が可
能であるので、ライブラリ装置を利用するシステムのサ
ービスを中断することなくライブラリ装置を使用するこ
とが可能となる。

【図面の簡単な説明】

【図１】本発明の一実施例であるライブラリ装置のハー
ドウェア構成を示すブロック図である。

【図２】本発明の一実施例であるライブラリ装置のカー
トリッジｂの再配置を行う処理部の概略構成を示すブロ
ック図である。

【図３】図１におけるアクセス頻度カウント部により生
成されるアクセス頻度テーブルの一例を示す図である。

【図４】図１におけるアクセス頻度カウント部により生
成されるアクセス頻度テーブルの一例を示す図である。

【図５】図１における空棚位置管理テーブルの一例を示
す図である。

【図６】図２におけるカートリッジ棚位置配置部の処理
手順を示すフローチャートである。

【図７】図６におけるステップ５４の棚位置候補選択部
の処理手順を示すフローチャートである。

【図８】ライブラリ装置の空棚が図５に示す状態の時
に、本実施例により最適な棚の位置にカートリッジｂを
格納した一例を示す図である。

【図９】ライブラリ装置の空棚が図５に示す状態の時
に、本実施例により最適な棚の位置にカートリッジｂを
格納した一例を示す図である。

【図１０】ライブラリ装置の空棚が図５に示す状態の時
に、本実施例により最適な棚の位置にカートリッジｂを
格納した一例を示す図である。

【符号の説明】

１…アクセス頻度カウント部、２…アクセス頻度管理テ
ーブル、３…空棚位置管理部、４…空棚位置管理テーブ
ル、５…カートリッジ棚位置配置部、ａ…ライブラリ装
置、２１，４１…棚位置、２２，４２…カートリッジ識
別子、２３，４３…アクセス頻度、ｂ…カートリッジ、
ｃ…棚、ｄ…オートチェンジャ機構、ｅ…駆動装置、ｆ
…ライブラリ制御装置。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 データ記憶媒体を収納するカートリッジ
   と、データ記憶媒体からデータの入出力を行う駆動装置
   と、前記カートリッジを格納する複数の棚と、前記駆動
   装置と前記複数の棚との間で前記カートリッジの移動を
   行うオートチェンジャ機構とを有するライブラリ装置に
   おいて、 前記カートリッジのアクセス頻度を管理するアクセス頻
   度テーブルと、前記カートリッジが空である棚位置を管
   理する空棚管理テーブルと、前記駆動装置に装着されて
   いる前記カートリッジを空棚に格納する場合に、前記ア
   クセス頻度テーブルを参照して、前記カートリッジが駆
   動装置に近い棚からアクセス頻度が高い順に格納される
   ように、前記移動対象カートリッジを格納する棚位置を
   決定する第１の決定手段と、前記空棚管理テーブルを参
   照して、前記第１の決定手段により決定された棚位置が
   空棚であるか否かを判断する判断手段と、前記判断手段
   により前記第１の決定手段により決定された棚位置が空
   棚である場合に、前記第１の決定手段により決定された
   棚位置に前記移動対象カートリッジを格納することをオ
   ートチェンジャ機構に指示する第１の指示手段と、前記
   判断手段により前記第１の決定手段により決定された棚
   位置が空棚でない場合に、空棚の中の最適な棚位置を決
   定する抽出手段と、前記抽出手段により抽出された棚位
   置に前記移動対象カートリッジを格納することをオート
   チェンジャ機構に指示する第２の指示手段とを備えるこ
   とを特徴とするライブラリ装置。
2. 【請求項２】 請求項１に記載されたライブラリ装置に
   おいて、 前記抽出手段が、前記空棚管理テーブルを参照して空棚
   の棚位置を取得する取得手段と、前記取得手段により取
   得した空棚位置と前記第１の決定手段により決定された
   棚位置との棚位置差を求める棚位置差検出手段と、前記
   棚位置差検出手段により求められた棚位置差の中で最も
   棚位置差が少ない棚位置を最適な棚位置として抽出する
   第２の決定手段とから成ることを特徴とするライブラリ
   装置。
3. 【請求項３】 請求項２に記載されたライブラリ装置に
   おいて、 前記抽出手段が、さらに、前記棚位置差検出手段により
   求められた棚位置差の中で最も棚位置差が少ない棚位置
   が複数存在する場合に、前記アクセス頻度テーブルを参
   照して、前記移動対象カートリッジのアクセス頻度と格
   納済みカートリッジのアクセス頻度とを比較する比較手
   段と、前記比較手段により移動対象カートリッジのアク
   セス頻度に最も近いアクセス頻度を有するカートリッジ
   が格納されている棚位置に近接する棚位置を最適な棚位
   置として抽出する第３の決定手段を有することを特徴と
   するライブラリ装置。