JPH08115174A

JPH08115174A - ライブラリ装置のデータアクセス制御方法

Info

Publication number: JPH08115174A
Application number: JP6250919A
Authority: JP
Inventors: Makoto Mizukami; 誠水上; Nobuyoshi Izawa; 伸芳井沢; Kikuji Kato; 喜久次加藤; Yoshinori Isomura; 嘉伯磯村; Yoshihiro Sako; 良寛迫
Original assignee: N T T INTELLIGENT TECHNOL KK; Nippon Telegraph and Telephone Corp
Current assignee: N T T INTELLIGENT TECHNOL KK; NTT Inc
Priority date: 1994-10-17
Filing date: 1994-10-17
Publication date: 1996-05-07
Also published as: US5936794A

Abstract

(57)【要約】【目的】記録媒体へのアクセスを極めて短時間で行う
ことのできるライブラリ装置を提供する。【構成】カートリッジ１を収納部３ａに戻す際に、ド
ライブ部２内のカートリッジ１が搬送距離の最も短い第
１グループＧ１以外から取出されていた場合には、その
カートリッジ１の収納されていたグループよりも搬送距
離の１つだけ短いグループから使用頻度の最も低いカー
トリッジ１がドライブ部２内のカートリッジ１の収納さ
れていたグループに収納され、ドライブ部２内のカート
リッジ１は前回収納されていたグループよりも搬送距離
の１つだけ短いグループに収納される。これにより、カ
ートリッジ１は１度使用されると１つずつ使用頻度の近
いグループに移動されるから、使用頻度の高いカートリ
ッジ１が搬送距離の短いグループから順に配置され、ハ
ンド部４の平均移動距離が短縮される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、光ディスク、磁気ディ
スクまたは磁気テープ等からなる複数の記録媒体を収納
した倉庫を備え、自動的に記録媒体を交換して記録媒体
へのデータアクセスを行うライブラリ装置のデータアク
セス制御方法に関するものである。

【０００２】

【従来の技術】光ディスク装置は、直径９０ｍｍの光デ
ィスク媒体で数百ＭＢ、または直径１３０ｍｍの光ディ
スク媒体で約１ＧＢ程度の記憶容量を有し、光ディスク
媒体を交換可能な記憶装置であり、光ディスク媒体の交
換により等価的に記憶容量が無限大の記憶装置を構成で
きる特徴がある。

【０００３】近年では、このような光ディスク装置の特
徴を生かして光ディスク媒体の交換を自動的に行ない、
１ＴＢ級の記憶容量を提供する光ディスクライブラリ装
置が開発されている。光ディスクライブラリ装置は、図
６に示すように光ディスク媒体を１枚収納した標準カー
トリッジ１をドライブ部２に装填してカートリッジ１内
の光ディスク媒体に対してデータの読み書きを行うよう
になっており、倉庫３の収納部３ａに収納された任意の
カートリッジ１を自動ハンドリング機構としてのハンド
部４によって搬送することにより、ドライブ部２内のカ
ートリッジ１と交換できるよう構成されている。

【０００４】通常、カートリッジを交換する場合は、ド
ライブ部２から取出したカートリッジ１をハンド部４に
よって倉庫３の所定の収納部３ａまで搬送し、次にハン
ド部４を任意のカートリッジ１の収納部３ａまで移動さ
せ、この後、新たに装填すべきカートリッジ１をドライ
ブ部２まで搬送している。従って、光ディスクライブラ
リ装置のアクセス性能を高めるためには、ドライブ部２
と倉庫３の収納部３ａとの距離を短くすることが重要で
あり、特に使用頻度の高い光ディスク媒体のカートリッ
ジ１に関してはドライブ部２の近傍に配置されることが
望まれる。

【０００５】

【発明が解決しようとする課題】しかしながら、前記光
ディスクライブラリ装置においては、各カートリッジ１
の収納位置は各カートリッジ１を光ディスクライブラリ
装置に装備する際に所定の収納部に固定される。このた
め、例えば使用頻度の高い光ディスク媒体がドライブ部
２から遠い位置に収納されていた場合には、その光ディ
スク媒体に対してカートリッジ１の交換が行われる度に
長いアクセス時間を要し、光ディスクライブラリ装置の
アクセス性能を低下させるという問題点があった。

【０００６】本発明は前記問題点に鑑みてなされたもの
であり、その目的とするところは、記録媒体へのアクセ
スを極めて短時間で行うことのできるライブラリ装置を
提供することにある。

【０００７】

【課題を解決するための手段】本発明は前記目的を達成
するために、請求項１では、多数の収納部を有する倉庫
と、倉庫の収納部に収納される多数の記録媒体と、各記
録媒体に対するデータの書き込み及び読み出しを行なう
ドライブ部と、ドライブ部に装填された記録媒体を倉庫
に収納された任意の記録媒体と交換する搬送手段とを備
えたライブラリ装置のデータアクセス制御方法におい
て、前記倉庫の各収納部を前記ドライブ部に対して搬送
距離の異なる２つ以上のグループに分割し、前記搬送手
段によって記録媒体を交換する際、ドライブ部内の記録
媒体が搬送距離の最も短いグループから取出されていた
場合には、ドライブ部内の記録媒体を搬送距離の最も短
いグループに収納し、ドライブ部内の記録媒体が搬送距
離の最も短いグループ以外から取出されていた場合に
は、ドライブ部内の記録媒体の収納されていたグループ
よりも搬送距離の１つだけ短いグループから使用頻度の
最も低い記録媒体をドライブ部内の記録媒体が収納され
ていたグループに収納し、ドライブ部内の記録媒体を前
回収納されていたグループよりも搬送距離の１つだけ短
いグループに収納するライブラリ装置のデータアクセス
制御方法を用いている。

【０００８】また、請求項２では、請求項１記載のライ
ブラリ装置のデータアクセス制御方法において、前記記
録媒体の使用頻度を記録媒体の最終使用後の経過時間が
０で最大値をとり、経過時間の増加に伴って減少するよ
うに設定している。

【０００９】また、請求項３では、請求項１及び２記載
のライブラリ装置のデータアクセス制御方法において、
記録媒体の交換を伴うアクセス要求の待ち数が所定数以
上に達した場合には、記録媒体を交換する際にドライブ
部内の記録媒体を全て前回収納されていたグループの空
き収納部に収納するようにしている。

【００１０】

【作用】請求項１によれば、搬送手段によって記録媒体
がドライブ部に搬送され、記録媒体に対するデータの書
き込み及び読み出しが終了し、記録媒体を収納部に戻す
際に、ドライブ部内の記録媒体が搬送距離の最も短いグ
ループ以外から取出されていた場合には、その記録媒体
の収納されていたグループよりも搬送距離の１つだけ短
いグループから使用頻度の最も低い記録媒体がドライブ
部内の記録媒体の収納されていたグループに収納され、
ドライブ部内の記録媒体は前回収納されていたグループ
よりも搬送距離の１つだけ短いグループに収納される。
これにより、記録媒体は１度使用されると１つずつ使用
頻度の近いグループに移動されるから、使用頻度の高い
記録媒体が搬送距離の短いグループから順に配置され、
搬送手段の平均移動距離が短縮される。この場合、記録
媒体は１回に１グループ分しか移動しないため、搬送距
離の短い方のグループに収納されている記録媒体は少な
い使用回数で搬送距離の最も短いグループに配置される
が、搬送距離の長い方のグループに収納されている記録
媒体は使用回数がある程度多くならないと搬送距離の最
も短いグループに達しない。従って、使用頻度の低い記
録媒体が少ない使用回数で使用頻度の高い記録媒体の配
置を乱すことがない。

【００１１】また、請求項２によれば、請求項１の作用
に加え、記録媒体の使用頻度が記録媒体の最終使用後の
経過時間に基づいて設定されているので、記録媒体の使
用頻度が極めて簡単に計算することができ、しかも１度
使用した記録媒体が搬送距離の最も短いグループに一定
時間内留まることから、次回のドライブ部への装填が短
時間で行なわれる。

【００１２】また、請求項３によれば、請求項１または
請求項２の作用に加え、記録媒体の交換を伴うアクセス
要求の待ち数が所定数以上に達した場合には、記録媒体
を交換する際にドライブ部内の記録媒体を全て前回収納
されていたグループの空き収納部に収納するように切り
替えられることから、複数の小容量ファイルへのアクセ
スが同時に発生した場合でも、従来の固定アドレス方式
と同様のアクセス性能が維持される。

【００１３】

【実施例】図１乃至図５は本発明の一実施例を示すもの
で、図１はライブラリ装置の概略構成図、図２はその斜
視図、図３はその制御系を示すブロック図である。この
ライブラリ装置は従来例と同様、複数のカートリッジ１
と、ドライブ部２と、倉庫３と、ハンド部４と、搬送制
御部５とを備え、ハンド部４は搬送制御部５と共に搬送
手段を構成している。

【００１４】カートリッジ１は記録媒体として光ディス
クを収容し、ドライブ部２内に装填されることによりド
ライブ部２とアクセス可能になる。

【００１５】ドライブ部２は倉庫３の下方に配置された
光ディスクドライブ装置であり、カートリッジ１内の記
録媒体に対してデータの書き込み及び読み出しを行うよ
うになっている。

【００１６】倉庫３は上下方向に配列された複数の収納
部３ａを有し、各収納部３ａには特定のカートリッジ１
が収納されるようになっている。各収納部３ａは上下方
向に区画された計４つのグループに分割されており、ド
ライブ部２に最も近い方から順に第１グループＧ１、第
２グループＧ２、第３グループＧ３及び第４グループＧ
４となっている。

【００１７】ハンド部４はドライブ部２及び倉庫３間を
移動することにより、カートリッジ１の搬送、装填及び
取出しを行うものであるが、その具体的な構成は図２に
示すようになっている。即ち、ドライブ部２及び倉庫３
の側方には、ハンド部４を倉庫３に沿って上下方向に移
動させる垂直移動機構４ａと、ハンド部４を倉庫３に対
して前後方向に移動させる水平移動機構４ｂが設置され
ている。垂直移動機構４ａは上下方向に延びるガイドシ
ャフト４ｃにハンド部４を移動自在に支持しており、例
えばハンド部４に内蔵された図示しないモータ及びガイ
ドシャフト４ｃに噛み合うギヤ等によってハンド部４を
上下方向に移動するようになっている。水平移動機構４
ｂは水平方向に移動可能な駆動部４ｄに垂直移動機構４
ａを支持しており、駆動部４ｄに連結された図示しない
モータまたはシリンダ等によって垂直移動機構４ａを前
後方向に移動するようになっている。即ち、垂直移動機
構４ａによってハンド部４をドライブ部２または倉庫３
の任意の収納部３ａの位置まで移動させるとともに、垂
直移動機構４ａに支持されたハンド部４を水平移動機構
４ｂによって倉庫３の前後方向に移動させることによ
り、ドライブ部２または倉庫３の収納部３ａにカートリ
ッジ１を出し入れできるようになっている。尚、図２に
示したハンド部４の移動機構は一例であり、実際の設計
においてはこの限りではない。

【００１８】搬送制御部５はマイクロコンピュータ等に
よって構成され、内部に格納したプログラムによってハ
ンド部４の動作を制御するようになっている。また、搬
送制御部５は階層化コントローラ６によって管理される
各カートリッジ１のアクセス頻度、即ち各カートリッジ
１の最終使用後の経過時間で決まる使用頻度に基づいて
ハンド部４の動作を制御するようになっている。具体的
には、階層化コントローラ６により各カートリッジ１の
所在と最後にアクセス要求のあった日時や時刻を記憶
し、経過時間が０の使用頻度を最大値とし、経過時間の
増加に伴って使用頻度を減少させるように設定されてい
る。

【００１９】ところで、前述の如く構成されたライブラ
リ装置では、ドライブ部２にカートリッジ１を装填して
いない状態を定常状態とするか、あるいはドライブ部２
にカートリッジ１を装填している状態を定常状態とする
かの何れかによる２通りの方式が存在する。前者はアク
セス済みのカートリッジ１を予め倉庫３に戻しておくこ
とにより、ドライブ部２のカートリッジ１を交換する際
のハンド部４の動作を最小限にして高速アクセス性能を
実現しよとするものであり、後者はアクセス済みのカー
トリッジ１をドライブ部２に装填したままにしておくこ
とにより、次に同一のカートリッジ１に対してアクセス
要求のあった場合に即時対応させてライブラリ装置のア
クセス性能を高めようとするものである。両方式はライ
ブラリ装置の使用状態に応じて適宜選択する必要がある
が、ハンド部４の動作や移動距離に関しては何ら相違す
るものではない。以下では本発明の理解が容易な後者の
方式を用い、ハンド部４の動作を図１に示す概略構成図
と、図４に示すフローチャートを参照して説明する。
尚、図１中の実線矢印に添えた番号はハンド部４の動作
の順序を示すものであり、図４中のｎはグループ番号を
示すものである。

【００２０】まず、カートリッジ１の交換命令があり
（Ｓ１）、ドライブ部２にアクセス済みのカートリッジ
１が装填されている場合は（Ｓ２）、ドライブ部２から
カートリッジ１を取出し（Ｓ３）、このカートリッジ１
が第１グループＧ１（ｎ＝１）に収納されていたならば
（Ｓ４）、カートリッジ１を第１グループＧ１に収納す
る（Ｓ５）。また、ドライブ部２内のカートリッジ１が
第１グループＧ１以外、例えば第３グループＧ３（ｎ＝
３）に収納されていたならば（Ｓ４）、図１に示すよう
に第３グループＧ３よりもドライブ部２からの搬送距離
が１つだけ短いグループ、即ち第２グループＧ２に収納
する（Ｓ６）。次に、前記ステップＳ６までを終了、或
いは前記ステップＳ２においてドライブ部２にカートリ
ッジ１が装填されていない場合には、新たなカートリッ
ジ１を任意の収納部３から取出してドライブ部２に装填
する（Ｓ７）。その際、新たにドライブ部２に装填した
カートリッジ１が第１グループＧ１（ｎ＝１）に収納さ
れていたならば（Ｓ８）、ドライブ部２に移動し（Ｓ
９）、ステップ１に戻って次の交換命令があるまで待機
する。この場合、次の交換時にはドライブ部２内のカー
トリッジ１は第１グループＧ１に戻されることになる。
また、新たにドライブ部２に装填したカートリッジ１が
第１グループＧ１以外、例えば第４グループＧ４（ｎ＝
４）に収納されていたならば（Ｓ８）、図１に示すよう
に第４グループＧ４よりもドライブ部２からの搬送距離
が１つだけ短いグループ、即ち第３グループＧ３の中か
ら最も使用頻度の低いカートリッジ１を取出して第４グ
ループＧ４に収納し（Ｓ１０）、ドライブ部２に移動し
て次の交換命令があるまで待機する（Ｓ９）。この場
合、次の交換時にはドライブ部２内のカートリッジ１は
第３グループＧ３に戻されることになる。

【００２１】従来のライブラリ装置では所望の記録媒体
にアクセスする場合、まずハンド部を用いてドライブ部
内のカートリッジを倉庫の所定の収納部まで搬送し、次
にハンド部を所望のカートリッジの収納部まで移動さ
せ、最後に所望のカートリッジをドライブ部まで搬送す
る。ここで簡単のためカートリッジはランダムにアクセ
スされるものとし、倉庫への最短アクセス距離が０で最
大アクセス距離がＬmaxとすると、カートリッジを搬送
するハンドの平均移動距離は次のようになる。

【００２２】まず、ドライブ部内のカートリッジを所定
の収納部に戻す過程では、カートリッジを収納する収納
部は倉庫の一端から他端まで平均的な確率で存在するの
で、平均アクセス距離はＬmax/２となる。次に、ハンド
部は所望のカートリッジを収納した収納部に向けて移動
するが、この場合、ハンド部は倉庫内の任意の２点間を
移動することになる。この時、ハンド部の移動距離はほ
ぼＬmax/３となる（例えば「リアルタイム」；Ｊ．マー
チン著、北原安定訳、P546等を参照）。最後にハンド部
はカートリッジを収納部からドライブ部まで搬送する
が、この過程はカートリッジを倉庫に収納する場合と同
じであるから、平均アクセス距離はＬmax/２となる。従
って、所望のカートリッジ内のディスク媒体からデータ
が読めるようになるまでには、少なくともハンド部は次
の式(1) に示すように平均的に４Ｌmax/３だけ移動する
ことになる。

【００２３】

【数１】次に、本実施例の場合を示す。本実施例では倉庫を４つ
のグループ（Ｎ＝４）に分割し、ドライブ部２に最も近
い第１グループＧ１にアクセス頻度の最も高いグループ
を、ドライブ部２から最も遠い第４グループＧ４にアク
セス頻度の最も低いグループを配置している。ここで簡
単のため各カートリッジ１はグループ内ではランダムに
アクセスされるものとし、第ｎグループへのアクセス確
率をαn、倉庫への最短アクセス距離を０、最大アクセ
ス距離をＬmax とすると、カートリッジ１を搬送するハ
ンド部４の平均移動距離は次のようになる。

【００２４】まず、ドライブ部２内のアクセス済みのカ
ートリッジ１を倉庫３へ戻す場合、このアクセス済みの
カートリッジ１がｎ番目のグループから搬送されたもの
とすると、このカートリッジ１は（ｎ−１）番目のグル
ープの空き収納部３ａに格納される。尚、（ｎ−１）番
目のグループの空き収納部３ａは後述の並替アクセスに
よって生成されているものとする。

【００２５】ここで、カートリッジ１が（ｎ−１）番目
のグループに戻る確率はαn 、ハンド部４がドライブ部
２から（ｎ−１）番目のグループに戻す間の平均移動距
離は（２ｎ−３）Ｌmax/２Ｎとなる。また、アクセス済
みのカートリッジ１が１番目のグループから搬送された
ものである場合には、このカートリッジ１は１番目のグ
ループの空き収納部３ａに格納される。この場合、カー
トリッジ１が１番目のグループに戻る確率はα1 であ
り、ハンド部４の平均移動距離はＬmax/２Ｎとなる。

【００２６】次に、ハンド部４は所望のカートリッジ１
に向けて移動するが、この時ハンド部４がｍ番目のグル
ープからｎ番目のグループに移動するとすれば、その確
率はαm 、αn となり、ｍ番目のグループからｎ番目の
グループへのハンド部４の平均移動距離は｜ｍ−ｎ｜Ｌ
max/Ｎとなる。但し、ｍ＝ｎの場合は、ハンド部４の平
均移動距離はＬmax/３Ｎとなる。

【００２７】最後に、ハンド部４が所望のカートリッジ
１をドライブ部２まで搬送するが、この時ハンド部４が
ｎ番目のグループからドライブ部２まで移動する確率は
αnとなり、ｎ番目のグループからドライブ部２までの
ハンド部４の平均移動距離は（２ｎ−１）Ｌmax/２Ｎと
なる。従って、ハンド部４が所望のカートリッジ１をド
ライブ部２に取り込むまでの平均移動距離は式(2) で表
される。

【００２８】また、図４で明かなように各アクセス過程
でのハンド部４の移動回数は従来方式と同様に３回とな
る。

【００２９】

【数２】ここで、倉庫３がＮ個のグループにほぼ均等に分割さ
れ、且つ所望のカートリッジ１が１番目のグループに局
在している（α１＝１）と仮定すると、式(2) からアク
セス時のハンドの平均移動距離は式(3) で表され、本実
施例のように倉庫３を計４つのグループに分割（Ｎ＝
４）した構成では、式(1) に示した従来方式と比較して
ハンドの平均移動距離が１／４に短縮されることが分か
る。

【００３０】

【数３】また、各カートリッジ１の使用頻度が全く均一（αn ＝
１／Ｎ）となるライブラリ装置にとって最悪の状態を仮
定すると、式(2) からハンドの平均移動距離は式(4) で
表され、倉庫を計４つのグループに分割（Ｎ＝４）した
構成ではハンド部４の平均アクセス距離が５５Ｌmax/４
８となり、式(1) に示した従来方式と比較すると約２４
％短縮されることが分かる。このようなハンド部４の平
均移動距離の短縮はアクセス済みのカートリッジ１をド
ライブ部４により近い（ｎ−１）番目のグループに収納
し、所望のカートリッジ１の搬送を先行させる結果達成
されるものである。

【００３１】

【数４】所望のカートリッジ１がドライブ部２に装填されてドラ
イブ部２が起動されるとデータの読み書きが行なわれる
が、この間を利用して倉庫３内ではカートリッジ１の並
替が行われる。カートリッジ１の並替は、ｎ番目のグル
ープからドライブ部２に向けて取り出されたカートリッ
ジ１がデータの読み書きを終了し、（ｎ−１）番目のグ
ループに戻る際の空き収納部３ａを確保するものであ
り、（ｎ−１）番目のグループから使用頻度の最も低い
カートリッジ１をｎ番目のグループの空き収納部３ａに
収納する。

【００３２】この場合、まずハンド部４はドライブ部２
から（ｎ−１）番目のグループに移動する。これはｎ番
目のグループから所望のカートリッジ１をドライブ部２
に搬送した結果に付随する処理であり、ハンド部４が移
動する確率はαn となる。また、この時のハンド部４の
平均移動距離は（２ｎ−３）Ｌmax/２Ｎである。但し、
所望のカートリッジ１が１番目のグループから搬送され
た場合には、このカートリッジ１は１番目のグループの
空き収納部３ａに格納されるため、カートリッジ１の並
替アクセスは行なわれない。

【００３３】次に、ハンド部４は（ｎ−１）番目のグル
ープで最も使用頻度の低いカートリッジ１を把持してｎ
番目のグループの空きエリアに格納する。この時、ハン
ド部４の平均移動距離はＬmax/Ｎである。

【００３４】最後に、ハンド部４は次のアクセスに向け
てドライブ部２の位置で待機する。この時、ハンド部４
がドライブ部２まで移動する際の平均移動距離は、（２
ｎ−１）Ｌmax/２Ｎである。

【００３５】従って、カートリッジ１を並べ替える際の
ハンド部４の平均移動距離は式(5)で表される。また、
図４で明らかなように並替アクセス時のハンド部４の移
動回数は３回であるから、平均移動回数は式(6) で表さ
れる。

【００３６】

【数５】ここで、倉庫３がＮ個のグループにほぼ均等に分割さ
れ、且つ所望のカートリッジ１が１番目のグループに局
在している（α１＝１）と仮定すると、並替アクセスは
行なわれない。

【００３７】また、カートリッジ１の使用頻度が全く均
一（αn ＝１／Ｎ）となるライブラリ装置にとって最悪
の状態を仮定すると、式(5) 及び式(6) からハンド部４
の平均移動距離は式(7) で、ハンド部４の平均移動回数
は式(8) で表され、倉庫３を計４つのグループに分割
（Ｎ＝４）した構成では、ハンド部４の平均移動距離は
１５Ｌmax/１６、ハンド部４の平均移動回数は約２回と
なることが分かる。

【００３８】

【数６】尚、これらの並替アクセスは通常のアクセスの空き時間
を利用して実行可能であり、ライブラリ装置の平均アク
セス性能を劣化させる要因とはならない。

【００３９】このように、本実施例によれば、カートリ
ッジ１が一度使用されると所属するグループの番号が１
つずつ小さくなり、よりドライブ部２に近いグループに
移動される。これにより、カートリッジ１は使用頻度順
に配置され、使用頻度の高いカートリッジ１が搬送距離
の最も短い第１グループに配置されるため、ハンド部４
の平均移動距離が短縮される。また、カートリッジ１は
１回のアクセスに対して１グループ分しか移動しないた
め、カートリッジ１が使用頻度順に並べられる際のカー
トリッジ１の動きが、カートリッジ１の使用頻度に応じ
て自動的に重み付けされているのと等価であり、使用頻
度の低いカートリッジ１が少ない使用回数で使用頻度の
高いカートリッジ１の並びを乱すことがない。これは本
来稼働しているジョブに適したライブラリのカートリッ
ジ１の並び状態が、短時間の割り込み等によって実施さ
れるジョブによって影響を受けにくいという特徴につな
がっている。

【００４０】一方、カートリッジ１の使用頻度は、カー
トリッジ１をアクセスした直後の経過時間から算出さ
れ、図６に示すようにアクセス直後（経過時間０）のと
き最大値をとり、アクセス後の経過時間の増加にしたが
って減少するようなアクセス頻度カーブを用いる。

【００４１】より具体的には、カートリッジ１の使用頻
度の大小関係が分かっていれば良いので、最後にカート
リッジ１をアクセスした時刻を記憶しておき、最終アク
セス時刻同士の引き算を行なって大きいほうが使用頻度
が大きいものとする。この方法は演算が極めて簡単であ
り実用性が高いという特徴がある。しかしながら、この
方式では、カートリッジ１の過去の使用実績には全く触
れずに一度アクセスされたカートリッジ１同士はほぼ同
等の使用頻度と見なされる。

【００４２】本実施例のように各カートリッジ１の収納
位置を特定の収納部３ａに固定しない、いわゆる浮動ア
ドレス方式では、前述のように並替アクセスの際のハン
ド部４の動作が各カートリッジ１の使用頻度に影響を受
ける特徴がある。従って、本実施例に前記使用頻度の算
出方法を適用すれば、カートリッジ１の使用頻度が容易
に算出及び比較できるだけでなく、実質的に過去のカー
トリッジ１の使用頻度が加味された形でカートリッジ１
の使用頻度の算出に対する負担が軽減され、しかも突発
的なジョブに対しても浮動アドレスの機能を安定的に機
能させることができる。

【００４３】一般に、ライブラリ装置では、異なるカー
トリッジ１に記録された小容量のファイルに同時にアク
セス要求が発生し、カートリッジ１が寸断なく交換され
るといった繁多な状況になり得る。この場合、本実施例
のライブラリ装置では、ｎ番目のグループのカートリッ
ジ１を（ｎ−１）番目のグループに戻すための並替アク
セス、即ち（ｎ−１）番目のグループで最も使用頻度の
低いカートリッジ１をｎ番目のグループに移動する処理
が迅速な動作の妨げとなる。

【００４４】そこで、このような場合には、浮動アドレ
ス方式を一時的に解除して従来と同様の固定アドレス方
式とし、ｎ番目のグループから取出された所望のカート
リッジ１をｎ番目のグループの元の収納位置に戻すよう
にすることにより、繁多な動作にも十分に対応すること
ができる。この場合、１回のアクセスに対してカートリ
ッジ１は１グループしか移動しないため、前述のように
一時的に浮動アドレス方式から固定アドレス方式に切り
替えた場合でも、各カートリッジ１の配置に大きな影響
を与えることはない。

【００４５】また、同様にして異なるカートリッジ１に
対して複数のアクセスが同時に発生した場合でも、ファ
イルの容量が大きくファイルの読み書きに要する時間が
カートリッジ１の並替アクセスに要する平均的な時間よ
りも大きいか、またはファイルの読み書きに要する時間
とファイルを読み書き可能な状態からカートリッジ１の
回転を停止させドライブ部２から取出し可能になるまで
のドライブ部２の停止時間との和がカートリッジ１の並
替アクセスに要する平均的な時間よりも大きい場合に
は、ファイルの読み書きと並行してカートリッジ１の並
替アクセスを実行することができる。

【００４６】このように、浮動アドレス方式と固定アド
レス方式とをファイルのアクセス状態に応じて切り替え
ることにより、本実施例のライブラリ装置において最悪
状態となる複数の小容量ファイルへのアクセスが同時に
発生した場合でも、従来の固定アドレス方式と同様のア
クセス性能を維持することができるので、総合的に優れ
たライブラリ装置を提供することができる。

【００４７】尚、前記実施例では記憶媒体として光ディ
スクを例示したが、これに限定されることはなく、磁気
ディスクや磁気テープ等を用いたものにも適用すること
もできる。また、前記実施例では記憶媒体をカートリッ
ジ１に収納したものを示したが、記憶媒体を直接搬送す
るようにしたものであってもよい。更に、記憶媒体を収
納する倉庫は上下方向に配列された収納部だけでなく左
右方向に配列された収納部を備えてもいてもよく、この
場合の搬送手段は上下及び左右方向に移動するよう構成
されていればよい。

【００４８】

【発明の効果】以上説明したように、請求項１によれ
ば、使用頻度の高い記録媒体を常に搬送距離に短いグル
ープに配置することができるので、搬送手段の平均移動
時間を大幅に短縮できる。また、記録媒体は１回のアク
セスで１グループしか移動しないので、実質的に過去の
記録媒体の使用頻度が加味された形で記録媒体が使用頻
度順に並べられるようになり、突発的なジョブに対して
も浮動アドレスの機能を安定的に機能させることができ
る。更に、任意の記録媒体をドライブ部に装填するまで
の平均搬送距離は倉庫のグループ数に反比例して減少す
るので、グループを２つに分割した最小構成でも従来例
と比較して搬送手段の平均移動距離を大幅に短縮するこ
とができる。

【００４９】また、請求項２によれば、請求項１の効果
に加え、記録媒体の使用頻度の算出及び比較のための負
荷が軽減されるとともに、一度使用した記録媒体が搬送
距離の最も短いグループに一定時間内留まるので、次回
のドライブ部への装填を短時間で行なうことができ、特
定の記録媒体に格納された同じデータが集中的に使用さ
れる場合に有利である。

【００５０】また、請求項３によれば、請求項１または
請求項２の効果に加え、複数の小容量ファイルへのアク
セスが同時に発生した場合でも、従来の固定アドレス方
式と同様のアクセス性能を維持することができるので、
総合的に優れたライブラリ装置を提供することができ
る。

【図面の簡単な説明】

【図１】本発明の一実施例を示すライブラリ装置の概略
構成図

【図２】ライブラリ装置の斜視図

【図３】制御系を示すブロック図

【図４】ハンド部の動作を示すフローチャート

【図５】カートリッジの使用頻度曲線を示す図

【図６】従来例を示すライブラリ装置の概略構成図

【符号の説明】

１…カートリッジ、２…ドライブ部、３…倉庫、３ａ…
収納部、４…ハンド部、５…搬送制御部、Ｇ１…第１グ
ループ、Ｇ２…第２グループ、Ｇ３…第３グループ、Ｇ
４…第４グループ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者井沢伸芳東京都千代田区内幸町１丁目１番６号日本電信電話株式会社内 (72)発明者加藤喜久次東京都千代田区内幸町１丁目１番６号日本電信電話株式会社内 (72)発明者磯村嘉伯神奈川県横浜市中区不老町２丁目９番１号エヌ・ティ・ティ・インテリジェントテクノロジ株式会社内 (72)発明者迫良寛神奈川県横浜市中区不老町２丁目９番１号エヌ・ティ・ティ・インテリジェントテクノロジ株式会社内

Claims

【特許請求の範囲】

【請求項１】多数の収納部を有する倉庫と、倉庫の収
納部に収納される多数の記録媒体と、各記録媒体に対す
るデータの書き込み及び読み出しを行なうドライブ部
と、ドライブ部に装填された記録媒体を倉庫に収納され
た任意の記録媒体と交換する搬送手段とを備えたライブ
ラリ装置のデータアクセス制御方法において、前記倉庫の各収納部を前記ドライブ部に対して搬送距離
の異なる２つ以上のグループに分割し、前記搬送手段によって記録媒体を交換する際、ドライブ
部内の記録媒体が搬送距離の最も短いグループから取出
されていた場合には、ドライブ部内の記録媒体を搬送距
離の最も短いグループに収納し、ドライブ部内の記録媒体が搬送距離の最も短いグループ
以外から取出されていた場合には、ドライブ部内の記録
媒体の収納されていたグループよりも搬送距離の１つだ
け短いグループから使用頻度の最も低い記録媒体をドラ
イブ部内の記録媒体が収納されていたグループに収納
し、ドライブ部内の記録媒体を前回収納されていたグル
ープよりも搬送距離の１つだけ短いグループに収納する
ことを特徴とするライブラリ装置のデータアクセス制御
方法。
【請求項２】前記記録媒体の使用頻度を記録媒体の最
終使用後の経過時間が０で最大値をとり、経過時間の増
加に伴って減少するように設定したことを特徴とする請
求項１記載のライブラリ装置のデータアクセス制御方
法。
【請求項３】記録媒体の交換を伴うアクセス要求の待
ち数が所定数以上に達した場合には、記録媒体を交換す
る際にドライブ部内の記録媒体を全て前回収納されてい
たグループの空き収納部に収納することを特徴とする請
求項１及び２記載のライブラリ装置のデータアクセス制
御方法。