JPH04195956A - 大容量記憶装置のセル割当方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔目次］ 概要 産業上の利用分野 従来の技術 発明が解決しようとする課題 課題を解決するための手段 作用 実施例 発明の効果 ［概要］ 媒体移動機構部の記録媒体運搬時間を短縮すると共にシ
ステムダウン発生を防止して、データ書込み／続出し処
理効率と信幀性を高める大容量記憶装置のセル割当方法
に関し、 書込み／続出し処理効率を高めると共に、システムダウ
ン発生を防止することを目的とし、複数の記録媒体を夫
々格納する複数のセルと、記録媒体を装置内に取り込む
と共に装置外に排出する投入排出機構部と、記録媒体に
対するデータの記録／再生を行う記録再生部と、記録媒
体の運搬を行う媒体移動機構部と、上位装置の指示に基
づき、媒体移動機構部を制御する媒体移動制御部とを備
えた大容量記憶装置において、複数のセルの物理アドレ
スに対応する夫々の欄に、上位装置が指示したセルアド
レスを記録するか、又はセルの使用禁止を示すフラグを
記録するメモリを設け、記録再生部又は投入排出機構部
からセルに記録媒体の移動を指示された時、メモリの内
容を参照して、最短距離で記録媒体の運搬が行える位置
に存在する空きセルを選択し、記録媒体を格納させた後
、メモリの選択したセルの物理アドレス欄に上位装置が
指示したセルアドレスを書込み、選択した空きセルに記
録媒体の格納が不成功となった場合、選択した空きセル
に対応するメモリの物理アドレス欄に使用禁止のフラグ
を設定すると共に、メモリの内容を参照して、最短距離
で記録媒体の運搬が行える位置に存在する次の空きセル
を選択し、記録媒体を格納させた後、メモリの次に選択
したセルの物理アドレス欄に上位装置が指示したセルア
ドレスを書込む構成とする。

（産業上の利用分野〕 本発明は計算機システムの外部記憶装置に用いられる大
容量記憶装置に係り、特に媒体移動機構部の記録媒体運
搬時間を短縮すると共にシステムダウン発生を防止して
、大容量記憶装置のデータ書込み／続出し処理効率と信
顛性を高める大容量記憶装置のセル割当方法に関する。

近年、計算機システムにおける情報量の大量化に伴い、
この情報の保管手段として、オペレータの介入を不要と
する自動化された大容量記憶装置が各種提供されている
。

この大容量記憶装置は多数の磁気テープカートリッジや
光デイスクカートリッジ等の記録媒体を収容する収容棚
を設け、この収容棚に設けられた記録媒体を格納する複
数のセルに、夫々記録媒体を格納しておき、メカニカル
ハンドを備えた媒体移動機構部が必要な記録媒体を収容
棚のセルから取り出し、記録再生部に搬送してセットし
、データの書込み／読出しを行わせ、このデータの書込
み／読出しが完了すると、再び記録再生部から記録媒体
を取り出して、収容棚のセルに搬送して収納すると共に
、上位装置からの指示により不要となった記録媒体を排
出口に搬送してオペレータに取り出させ、オペレータが
投入口に入れた記録媒体を記録再生部に搬送してセット
するか、又はセルに搬送して格納する一種の自動倉庫と
して構成されている。

このように、大容量記憶装置は倉庫の一種として作成さ
れ、−旦必要とする記録媒体が収容された後は、オペレ
ータの介入を必要とせずに、媒体移動機構部が記録媒体
の運搬を行うが、記録再生部におけるデータの書込み／
続出しに要する時間がミリセカンド又はマイクロセカン
ド単位であるのに、媒体移動機構部が記録媒体を運搬す
るのに必要な記録媒体移動時間は秒単位であり、時間が
かかり過ぎるため、記録媒体の移動時間を短縮する必要
がある。

又、セルに起因するエラー発生によって、媒体移動機構
部が記録媒体をセルに格納出来ないと、システムダウン
が発生するが、これは防止されることが必要である。

〔従来の技術〕

第５図は大容量記憶装置の構成例を説明する図である。

第５図は記録媒体に光デイスクカートリッジを使用した
大容量記憶装置の一例であり、光デイスクカートリッジ
１１を収容する複数のセルが取付けられた収容棚１５〜
１７が設けられ、この収容棚１５〜１７の指定されたセ
ルに格納された光デイスクカートリッジ１１を、媒体移
動機構部３に取付けられたビッカ４が取り出して保持し
、データの書込み／読出しを行うドライブ装置１２又は
工３に運搬して保持した光デイスクカートリッジ１１を
セットする。

そして、ドライブ装置１２又は１３でデータの書込み／
読出しが完了すると、又、ドライブ装置１２又は１３か
ら光デイスクカートリッジ１１を取り出して、収容棚１
５〜１７の指定されたセルに運んで格納する。

このため、媒体移動機構部３は矢印Ａ−Ｂの方向に移動
し、ビッカ４を矢印Ｃ−Ｄの方向に移動させ、指定され
た収容棚のセルの位置にビ・７カ４を位置付けする。そ
して、矢印Ｅ−Ｆの方向にビッカ４を移動させ、光デイ
スクカートリッジ１１を取り出したり、格納させたりす
る。

従って、媒体移動機構部３はレール１と２により案内さ
れ、モータ８の回転により駆動されるネジ９により、矢
印Ａ−Ｂの方向に移動し、モータ７の回転により駆動さ
れるベルト６により、ビッカ４を矢印Ｃ−Ｄの方向に移
動させ、媒体移動機構部３に固定されたビッカ支持機構
５に設けられた図示省略したモータにより、ビッカ４を
矢印Ｅ−Ｆの方向に移動させる。

又、ドライブ装置１２又は１３には、光デイスクカート
リッジ１１を水平にセットする必要があり、収容棚１５
〜１７は、光デイスクカートリッジ１１を垂直にして収
容しているため、ビッカ４の本体はモータ１０に駆動さ
れて回転する軸により、回転することが出来る。

又、ドライブ装置１２又は１３で書込み／読出しが完了
した光デイスクカートリッジ１１を、投入口と排出口を
兼ねた投入排出機構部１４に排出することを指示される
と、ビンカ４はドライブ装置１２又は１３から取り出し
た光デイスクカートリッジ１１を、矢印Ｇの方向に引き
出すことが可能な投入排出機構部１４にセントする。

又、投入排出機構部１４にセットされた光デイスクカー
トリッジ１１を指定されたセルに運搬することを指示さ
れると、媒体移動機構部３はビンカ４が投入排出機構部
１４から取り出した光デイスクカートリッジ１１を運搬
し、指定されたセルの位置にビッカ４を位置付けすると
、光ディスクカートリッジエ１を格納させる。

尚、第５図のビッカ４は光デイスクカートリ・ンジ１１
を保持した状態を示す。

第６図は従来技術の一例を説明するブロック図である。

大容量記憶装置１９の媒体移動制御部２１は、上位装置
１８が送出する命令をインタフェース制御部２０を経て
受信し、この命令に基づき媒体移動機構部３のモータ８
を駆動して、媒体移動機構部３を矢印Ａ又はＢの方向に
移動させると共に、モータ７を駆動して、ビッカ４を矢
印Ｃ又はＤの方向に移動させる。

そして、上位装置１日から指定されたセルの位置にビッ
カ４を位置付けして、光ディスクヵートリンジ１１を取
り出させ、指定されたドライブ装置１２又は１３に運ん
でセントさせる。

ドライブ装置制御部２２は、上位装置１８がデータの書
込みを指示していると、インタフェース制御部２０を経
て受信したデータをドライブ装置１２又は１３に送出し
て光デイスクカートリッジ１１に書込ませる。

又、データの読出しを指示されていると、ドライブ装置
１２又は１３にセットされた光デイスクカートリッジＩ
Ｉから読出させたデータを、インタフェース制御部２０
を経て上位装置１８に送出する。

媒体移動制御部２１は、上位装置１８がらドライブ装置
１２又は１３から光デイスクカートリッジ１１をセルに
移動することを指示されると、ビンカ４をドライブ装置
１２又は１３に位置付けし、光デイスクカートリッジ１
１を取り出させると、上記同様媒体移動機構部３とビッ
カ４を動作させ、指定されたセルの位置にビッカ４を位
置付けして、光ディスクカートリンジ１１を格納させる
。

〔発明が解決しようとする課題〕

第７図は従来技術の問題点を説明する図である。

第５図に示す収容棚１７には、図示する如く、セル［相
］〜セル０が割当てられており、収容棚１６にはセルＯ
〜セル■が割当てられており、収容棚１５にはセル■〜
セル■が割当てられている。そして、残りのセルは特殊
な用途に使用されるＣＥセルとリザーブセルに割当てら
れている。

従って、媒体移動制御部２１は、投入排出機構部１４に
投入された光デイスクカートリッジ１１をセル０に格納
することを指示されると、媒体移動機構部３のビッカ４
を投入排出機構部１４に位置付けさせ、光デイスクカー
トリッジ１１を取り出すと、媒体移動機構部３を矢印へ
の方向に移動させると共に、ビッカ４を回転させて垂直
方向に向けながら矢印Ｃの方向に移動させ収容棚１７の
高さに移動させる。

そして、媒体移動機構部３がセル■の直前に到達すると
、ビッカ４を矢印Ｆの方向に繰り出し、光デイスクカー
トリッジ１１をセル０に格納させる。

この時、例えば、ビッカ４の位置付は誤差とセルのレー
ル取付は誤差等の相乗作用によって、セル■に光デイス
クカートリッジ１１を挿入することが出来ない障害が発
生すると、媒体移動機構部３のビンカ４は光デイスクカ
ートリッジ１１を保持したまま停止し、媒体移動制御部
２１はインタフェース制御部２０を経て上位装置１８に
エラー報告を行うため、システムダウンが発生ずる。

上記の如く、従来はセルアドレスが固定されているため
に、光デイスクカートリッジ１１のセルへの移動が物理
セルアドレスで行われている。従って、上位装置１８か
ら指定されたセルアドレスが、投入排出機構部１４やド
ライブ装置１２又は１３から離れた位置にあるセル■で
あっても、その指示通りに運搬が行われる。

従って、セル■に格納された光デイスクカートリッジ１
１を、ドライブ装置１２又は１３にセントしてデータの
書込み／読出しを行う際は、セルＯとドライブ装置１２
又は１３との間の距離が長く、このため光デイスクカー
トリッジ１１の運搬に要する時間が長くなり、大容量記
憶装置の書込み／続出し処理効率を低下させるという問
題がある。

又、上記の如くセルに起因するエラーが発生し、光デイ
スクカートリッジ１１を格納することが出来ないと、シ
ステムダウンしてしまうという問題がある。

本発明はこのような問題点に鑑み、上位袋Ｗ１８が指示
する物理セルアドレスに光デイスクカートリッジ１１を
格納せず、ドライブ装置１２又は１３及び投入排出機構
部１４の近傍のセルに格納しておき、光デイスクカート
リッジ１１の運搬時間を短縮して、大容量記憶装置の書
込み／続出し処理効率を高めると共に、セルに起因する
エラーで光デイスクカートリッジ１１が格納出来ないセ
ルから、他のセルに光デイスクカートリッジ１１を移替
えて、システムダウン発生を防止することを目的として
いる。

〔課題を解決するための手段〕

第１図は本発明の詳細な説明するブロック図である。

大容量記憶装置は、複数の記録媒体を夫々格納する複数
のセル２６と、この記録媒体を装置内に取り込むと共に
装置外に排出する投入排出機構部１４と、この記録媒体
に対するデータの記録／再生を行う記録再生部２５と、
この記録媒体の運搬を行う媒体移動機構部３と、上位装
置１８の指示に基づき、媒体移動機構部３を制御する媒
体移動制御部２３と、複数のセル２６の物理アドレスに
対応する夫々の欄に、上位装置１８が指示したセルアド
レスを記録するか、又はセル２６の使用禁止を示すフラ
グを記録するメモリ２４を備えている。

そして、媒体移動制御部２３は、記録再生部２５又は投
入排出機構部１４から、指定されたセルに記録媒体を移
動することを、上位装置１８より指示された時、メモリ
２４の内容を参照して、記録再生部２５又は投入排出機
構部１４から最短距離で記録媒体の運搬が行える位置に
存在する空きセルを選択して記録媒体を格納させた後、
メモリ２４の選択したセルの物理アドレス欄に、上位装
置１８が指示したセルアドレスを書込む。

又、選択した空きセルに記録媒体の格納が不成功となっ
た場合、選択した空きセルに対応するメモリ２４の物理
アドレス欄に使用禁止のフラグを設定すると共に、メモ
リ２４の内容を参照して、最短距離で記録媒体の運搬が
行える位置に存在する次の空きセルを選択し、記録媒体
を格納させた後、メモリ２４の次に選択したセルの物理
アドレス欄に、上位装置１８が指示したセルアドレスを
書込む。

〔作用］ 上記の如く構成することにより、第５図に示す如き構成
の大容量記憶装置においては、第７図に示す投入排出機
構部１４又はドライブ装置１２又は１３から取り出され
た記録媒体が、収容［１６のセル■か、収容＃Ｉ！ｆＬ
５のセル■〜セル■又は収容棚１７のセル■〜セル＠の
ように、最短距離で運搬可能な位置にあるセルが選択さ
れて格納される。

そして、上位装置１８が指定したセルアドレスがメモリ
２４に記録されているため、上位装置１８が送出するセ
ルアドレスによって、上位装置工８が所望する記録媒体
が格納されたセルの物理アドレスが索引される。

従って、上位装置１８が所望の記録媒体がセルからドラ
イブ装置１２又は１３に運搬されてデータの書込み／読
出しが行われ、再びセルに戻される場合、媒体移動機構
部３は常に最短距離の運搬を行うことが可能となり、大
容量記憶装置のデータ書込み／続出し処理効率を高める
ことが出来る。

又、例えば、セル［相］に記録媒体を格納することが不
成功であった場合、最短距離にあるセル■が空きであれ
ば、ここに記録媒体が運搬されて格納される。そして、
メモリ２４のセル■の物理アドレス欄には、使用禁止の
フラグが設定されて、再び記録媒体の格納が実行される
ことがないため、システムダウンの発生は防止される。

〔実施例〕

第２図は本発明の一実施例を示す回路のブロック図であ
る。

第２図は第６図にメモリ２４を追加して、媒体移動制御
部２３に、ビッカ４の光デイスクカートリッジを運搬す
る距離が最短となるセル２６を選択させると共に、メモ
リ２４のこの選択したセル２６の物理アドレスを示す欄
に、上位装置が指定したセルアドレスを記録させるもの
で、第５図及び第６図と同一符号は同一機能のものを示
す。

媒体移動制御部２３は、インタフェース制御部２０を経
て受信した上位装置からの指示に基づき、第５図で説明
した如く、投入排出機構部Ｉ４に投入された光デイスク
カートリッジを、ビッカ４に把持させると、メモリ２４
を参照して、この投入排出機構部１４から最短距離に存
在する収容棚１５〜１７の中の空きセル２６を選択し、
この選択した空きセル２６にビンカ４を位置付けさせ、
運搬してきた光ディスクヵートリンジを格納させる。

即ち、媒体移動制御部２３は投入排出機構部１４又はド
ライブ装置１２又はドライブ装置１３がら、各セル■〜
■までの距離を、予め設定されたテーブルとして備えて
おり、このテーブルから、第７図に示す収容棚１６のセ
ル■が最短距離にあり、メモリ２４の内容から空きセル
であるとすると、このセル■に光デイスクカートリッジ
を運搬して格納させる。そして、メモリ２４のセル■の
物理アドレス欄に上位装置が指示したセルアドレスを書
込む。

第３図はメモリの内容を説明する図である。

メモリ２４は第３図（ａ）に示す如く、第７図に示す収
容棚１５〜１７のセル配置に対応して作成され、セル■
〜セル［相］で表す各セルの物理アドレスに対応する欄
に、第３図（ｂ）に示す如く、使用中を示すビットと、
使用禁止を示すフラグと、上位装置が指定したセルアド
レスを書込むように構成される。

そして、例えば投入排出機構部１４に光デイスクカート
リッジが投入され、上位装置からセルアドレス０を指定
されて格納を指示されると、媒体移動制御部２３は、メ
モリ２４を参照して、セルアドレス０が記録されていな
いことを検出した後、前記テーブルを参照して、投入排
出機構部１４から最短距離にあるセルが■であると、メ
モリ２４を参照し、セル＠が使用可能か調べる。

メモリ２４のセル■の欄に、使用中ビットと使用禁止フ
ラグが記録されず、セル＠が未使用であることを示して
いると、媒体移動制御部２３は、投入排出機構部１４の
光デイスクカートリッジをセル■に運搬させて格納し、
とツカ４が備えるセンサから得られる情報に基づき、光
デイスクカートリッジの格納が成功すると、第３図（Ｃ
）のセル■に示す如く、使用中ビットとして論理゛１″
を書込み、上位装置が指定したセルアドレス０を１６進
数で「ＩＦ」と書込む。

媒体移動制御部２３は、上位装置からセルアドレスＣを
指定されて光デイスクカートリッジの格納を指示される
と、上記同様にして、次に投入排出機構部１４に投入さ
れた光ディスクカートリンジを、セル■に格納し、この
格納が成功すると、メモリ２４のセル■の欄に、第３図
（Ｃ）のセル［相］に示す如く、使用中ビットとして論
理“１°を書込み、上位装置が指定したセルアドレスの
を１６進数で「ＩＥ」と書込む。

又、媒体移動制御部２３は、上記同様にして、次に投入
排出機構部１４に投入された光デイスクカートリッジを
、セル■に格納すると、メモリ２４のセル■の欄に、第
３図（Ｃ）のセル■に示す如く、使用中ビットとして論
理“１”を書込み、上位装置が指定したセルアドレス［
相］を１６進数で「ＩＤ」と書込む。

又、媒体移動制御部２３は、上記同様にして、次に投入
排出機構部１４に投入された光デイスクカートリッジを
、セル［相］に格納しようとした時、セル■に起因する
障害（ビンカ４の備えるセンサから得た情報により判定
する）で、光デイスクカートリッジが格納出来ない場合
、メモリ２４のセル■の欄に、第３図（Ｃ）のセル［相
］に示す如く、使用禁止フラグとして論理“１”を書込
む。

そして、前記テーブルとメモリ２４の内容を参照して、
セル＠が最短距離にある空きセルであると、セル［相］
に光デイスクカートリッジを運搬させて格納し、格納が
成功すると、メモリ２４のセル［相］の欄に、第３図（
Ｃ）のセル［相］に示す如く、使用中ビットとして論理
”１”を書込み、上位装置が指定したセルアドレス＠を
１６進数で「ＩＣ」と書込む。

媒体移動制御部２３は、上位装置からセルアドレス＠を
指定して、光デイスクカートリッジをドライブ装置１３
にセットすることを指示されると、メモリ２４を参照し
て、使用中ビットが論理“１”で、セルアドレスが１６
進数で「ＩＣ」が記録されているセル［相］を索引し、
ビンカ４をセル＠に位置付けすると、光デイスクカート
リッジを引き出させ、ドライブ装置１３の位置に運搬さ
せてセットさせる。若し、この時使用中ビットが論理°
０″である場合は、セルアドレスの信頼性が無いと判定
し、エラー処理を行う。

そして、メモリ２４のセル［相］の欄を、第３図（ｄ）
のセル［相］に示す如く、使用中を示すビットと、セル
アドレス「１ｃ」を消去する。

媒体移動制御部２３は、ドライブ装置１３で、データの
書込み／読出しが完了し、上位装置からセルアドレス＠
を指定して、光デイスクカートリッジの運搬を指示され
ると、テーブルとメモリ２４を参照し、ドライブ装置１
３から最短距離のセル■が空きセルであると、ビンカ４
がドライブ装置１３から取り出した光デイスクカートリ
ッジをセル■の位置に運搬させ、セル■に格納させる。

そして、格納が成功すると、メモリ２４のセル■の欄に
、第３図（ｄ）のセル■に示す如く、使用中ビットとし
て論理“１″を書込み、上位装置が指定したセルアドレ
ス＠を１６進数で「ＩＣ」と書込む。

第４図は第２図の動作を説明するフローチャートである
。

媒体移動制御部３はステップ（１）で上位装置から記録
媒体の移動指示を待っており、媒体移動指示を受けると
、ステップ（２）で移動先のセルアドレスは未使用であ
るかメモリ２４を参照して調べる。

既に移動先のセルアドレスが指定されて、メモリ２４に
記録されている場合、ステップ（９）の処理に移行し、
エラー処理を行って動作を終了するが、移動先のセルア
ドレスがメモリに記録されていないと、ステップ（３）
でメモリ２４を参照し、移動元から最短距離にある空き
セルを選択する。

そして、ステップ（４）で記録媒体の光ディスクカート
リンジを運搬させ、選択した空きセルの位置に前記の如
くビッカ４を位置付けして、光デイスクカートリッジを
格納させる。

そして、ステップ（５）で格納が成功したか調べ、格納
が成功すると、前記の如く、ステップ（８）でメモリ２
４の媒体格納したセルの物理アドレス欄に、上位装置が
指定したセルアドレスと使用中を示すビット（論理“１
”）を記録する。

そして、ステップ（１）の処理に戻るが、ステップ（５
）で格納が失敗すると、ステップ（６）でセルに起因す
る障害か調べ、セルに起因するもので無ければ、ステッ
プ（９）の処理に移行し、セルに起因するものであれば
、ステップ（７）でメモリ２４の障害発生セルの物理ア
ドレス欄に使用禁止のフラグ（論理“１”）を設定する
。

そして、ステップ（３）の処理に移行する。

Ｃ発明の効果〕 以上説明した如く、本発明は媒体移動機構部のビッカは
、常に最短距離で光デイスクカートリッジの運搬を行う
ことが可能となるため、大容量記憶装置のデータ書込み
／続出し処理効率を高めることが出来る。

そして、セルに光デイスクカートリッジを格納すること
が不成功であり、その原因がセルにある場合、最短距離
にある空きセルを選択して格納し、メモリの障害セルの
物理アドレス欄には、使用禁止のフラグが設定されて、
再び光デイスクカートリッジの格納が実行されることが
ないため、システムダウンの発生を防止することが出来
る。

【図面の簡単な説明】

第１図は本発明の詳細な説明するブロック図、第２図は
本発明の一実施例を示す回路のブロック図、 第３図はメモリの内容を説明する図、 第４図は第２図の動作を説明するフローチャート、第５
図は大容量記憶装置の構成例を説明する図、第６図は従
来技術の一例を説明するブロック図、第７図は従来技術
の問題点を説明する図である。 図において、 １．２はレール、　　　３は媒体移動機構部、４はビッ
カ、　　　　　５はビッカ支持機構、６はベルト、　　
　　　？、８．１０はモータ、９はネジ、 １１は光デイスクカートリッジ、 １２、１３はドライブ装置、 １４は投入排出機構部、１５．１６．１７は収容棚、１
８は上位装置、　　　１９は大容量記憶装置、２０はイ
ンタフェース制御部、 ２１．２３は媒体移動制御部、 ２２はドライブ装置制御部、 ２４はメモリ、　　　　２５は記録再生部、２６はセル
である。 本発明の詳細な説明す二図 第　１　図 ・　　（Ｃ）１ン メ〒りの内存客説明すう図 第′５　図（活の１） メモ１ノの内容客謹明ず３図 第　３　図（２の２） メモ１ノの内容大説明す６図 第　３　図（での、５） 第２図の１力作を言！ｉ！明すうフロー号、−トＹＪ　
４　　図 Ｙ５　　ぢ　図

Claims (1)

1. 【特許請求の範囲】 　複数の記録媒体を夫々格納する複数のセル（２６）と
   、該記録媒体を装置内に取り込むと共に装置外に排出す
   る投入排出機構部（１４）と、該記録媒体に対するデー
   タの記録／再生を行う記録再生部（２５）と、該記録媒
   体の運搬を行う媒体移動機構部（３）と、上位装置（１
   ８）の指示に基づき、該媒体移動機構部（３）を制御す
   る媒体移動制御部（２３）とを備えた大容量記憶装置に
   おいて、 前記複数のセル（２６）の物理アドレスに対応する夫々
   の欄に、前記上位装置（１８）が指示したセルアドレス
   を記録するか、又は該セル（２６）の使用禁止を示すフ
   ラグを記録するメモリ（２４）を設け、前記記録再生部
   （２５）又は投入排出機構部（１４）から該セル（２６
   ）に該記録媒体の移動を指示された時、該メモリ（２４
   ）の内容を参照して、最短距離で該記録媒体の運搬が行
   える位置に存在する空きセルを選択し、該記録媒体を格
   納させた後、該メモリ（２４）の該選択したセルの物理
   アドレス欄に該上位装置（１８）が指示したセルアドレ
   スを書込み、該選択した空きセルに該記録媒体の格納が
   不成功となった場合、該選択した空きセルに対応する該
   メモリ（２４）の物理アドレス欄に使用禁止のフラグを
   設定すると共に、該メモリ（２４）の内容を参照して、
   最短距離で該記録媒体の運搬が行える位置に存在する次
   の空きセルを選択し、該記録媒体を格納させた後、該メ
   モリ（２４）の該次に選択したセルの物理アドレス欄に
   該上位装置（１８）が指示したセルアドレスを書込むこ
   とを特徴とする大容量記憶装置のセル割当方法。