JPH06214838A - データ記憶階層の効率改善方法 - Google Patents

データ記憶階層の効率改善方法

Info

Publication number
JPH06214838A
JPH06214838A JP5275233A JP27523393A JPH06214838A JP H06214838 A JPH06214838 A JP H06214838A JP 5275233 A JP5275233 A JP 5275233A JP 27523393 A JP27523393 A JP 27523393A JP H06214838 A JPH06214838 A JP H06214838A
Authority
JP
Japan
Prior art keywords
library
level
data
data storage
storage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP5275233A
Other languages
English (en)
Inventor
Chi Hung Dang
チ・ハン・ダン
Michael T Solan
マイケル・トーマス・ソラン
Daniel J Winarski
ダニエル・ジェームズ・ウイナスキー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH06214838A publication Critical patent/JPH06214838A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061Improving I/O performance
    • G06F3/0611Improving I/O performance in relation to response time
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0647Migration mechanisms
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0653Monitoring storage devices or systems
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0683Plurality of storage devices
    • G06F3/0686Libraries, e.g. tape libraries, jukebox
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/002Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/40Combinations of multiple record carriers
    • G11B2220/41Flat as opposed to hierarchical combination, e.g. library of tapes or discs, CD changer, or groups of record carriers that together store one title
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/36Monitoring, i.e. supervising the progress of recording or reproducing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99951File or database maintenance
    • Y10S707/99952Coherency, e.g. same view to multiple users
    • Y10S707/99953Recoverability
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99951File or database maintenance
    • Y10S707/99952Coherency, e.g. same view to multiple users
    • Y10S707/99955Archiving or backup

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Library & Information Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 【構成】 データ記憶階層のレベルの使用率がモニタさ
れ、該レベルのデータがモニタに応じて処理される。自
動記憶ライブラリを有するデータ記憶階層において、使
用率とは最大可能なマウント率に対する実際のマウント
率である。全ライブラリの総合使用率が所定の値を越え
る場合、データが最も使用されたライブラリからデータ
記憶ライブラリの、より高いレベルに移動され、全ライ
ブラリの総合使用率が十分に下がるようになっている。 【効果】 全ライブラリの総合使用率を減少させること
によって、ライブラリ・マウント要求の平均待ち時間
は、ライブラリ・マウント・サイクル・タイムに対して
過度に長くなることを防ぐ。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明はデータ記憶階層のデータ
への要求に対する待ち時間を減らすことに関する。特に
本発明は、モニタしたレベルが過剰使用されている場
合、データをデータ記憶階層のより高いレベルに上げる
ための、階層レベルの使用率のモニタに関する。
【0002】
【従来の技術】現代のコンピュータは、1つ以上の中央
演算処理装置とメモリ機構とを有するホスト・プロセッ
サを要する。プロセッサは与えられた命令に従ってメモ
リに記憶されたデータを処理する。従ってメモリ機構は
プロセッサによって要求されたデータを記憶でき、該デ
ータをコンピュータが全体のオペレーションを実行でき
る速度でプロセッサに該データを転送できなければなら
ない。コンピュータのメモリのコストと性能は、このよ
うにコンピュータ・システムの商業上の成功に重要であ
る。
【0003】今日のコンピュータは大容量のデータ記憶
を必要とするので、コンピュータのメモリは多数の形態
で使用可能になっている。主メモリは高速且つ高価であ
るメモリであり、一般にマイクロチップで構成する。他
の使用可能であるメモリの形態は周辺記憶装置として知
られるものがある。これらは磁気の直接アクセス記憶装
置(DASD)、磁気テープ記憶装置、光学式記録装
置、及び自動記憶ライブラリ等がある。自動記憶ライブ
ラリは移動可能なデータ記憶媒体を保持するための複数
の記憶セルと、1つ以上の周辺記憶装置、及びデータ記
憶媒体を人手を必要とせずに記憶セルと周辺記憶装置と
の間を移動させるための機械実行手段(例えばロボット
的な把持手段)とで構成する。これらの種類のメモリ
は、収納された記憶媒体にデータを記憶する。各データ
記憶媒体は、取扱いをより簡単にするためにカセットま
たはカートリッジ・ハウジングに収納される。
【0004】これらの他の種類のメモリは、主メモリよ
り記憶密度が大且つ低コストである。しかしながら、こ
れらのメモリ装置は主メモリよりも性能が劣る。例え
ば、テープまたはディスクを駆動装置の読出し/書込み
機構の下に正しく位置付けする所要時間は、主メモリの
高速である純粋の電子データ転送の所要時間とは比較に
ならないほど遅い。記憶セルと駆動装置間のテープまた
はディスクの移動所要時間は更に遅い。
【0005】記憶装置の単一の種類のデータを除いて、
コンピュータ・システムの全データを格納することは能
率が悪い。主メモリに全データを記憶させるのは非常に
高コストであり、且つ1つの周辺記憶装置に記憶させる
と性能が低下する。従って、典型的なコンピュータ・シ
ステムは主メモリと、データ記憶階層に配置された1種
類以上の周辺記憶装置との両方のメモリを有する。デー
タ記憶階層方式はユーザの性能とコストの必要条件に合
わすことができる。概してこのようなデータ記憶階層構
成では主メモリが第1のデータ記憶階層のレベルであ
り、次のレベルの階層が第2のデータ記憶階層である。
一般にデータ記憶階層の最も高いレベルは最も低い記憶
容量であって、及び最高の性能且つ高コストである。階
層が低くなるにつれて記憶容量は増加、性能は低下、及
びコストは減少する。要求に応じて階層の異なるレベル
間でデータを転送することによって、ユーザの性能の変
更希望に応じてメモリのコストは最小にされる。このよ
うに、プロセッサの要求に応じてデータはメイン・メモ
リに記憶される。階層はデータの記憶またはメモリ・レ
ベルの番号付けを含めて多数の形式をとることができ、
任意の2つの区分されたメモリ・レベル間で直接にデー
タを転送できる。データの転送には従来技術でよく知ら
れているように、I/Oチャネル、コントローラ、或い
はキャッシュ・メモリが使われる。
【0006】典型的なデータ記憶階層ではデータは、デ
ータが記憶される記憶階層レベルが非アクティブになる
までまたは該記憶階層レベルの記憶容量が満杯になるま
で所定の時間内に該記憶階層レベルに記憶される。次に
データは次の低位レベルに移る。データが高位レベルに
再び呼出されることはない。再び呼ばれることがある場
合は、データに対してアクセスが特に必要な場合かまた
はアクセスが特に必要な他のデータに対して関連、或い
は近辺に存在したために呼ばれるかである(一般のキャ
ッシング技術において)。上記のようなアクセスが完了
すると、データは再び階層を通して低位レベルへ移る。
最終的には、データは階層の下位レベルに達する。この
レベルは一般に手動でアクセス可能である移動可能なデ
ータ記憶媒体の記憶保存である。
【0007】データが階層を通して下位レベルへ移る
と、低位レベルの使用率が増加し、このような低位レベ
ルのデータに対するアクセス要求の待ち時間は、アクセ
スされて待ち時間から要求時間が消えた後のデータ検索
の実時間に対して増加する。実際にはデータ・アクセス
要求の待ち時間は、実データ検索時間よりも長いことが
知られている。この影響は自動記憶ライブラリにおいて
特に厄介である。何故なら検索して記憶媒体をマウント
する時間は、ホスト・プロセッサで生じる電子動作の速
度よりも非常に大であるからである。このような増大す
る待ち時間を処理するための唯一知られている技術は、
データをキャッシング及び周辺記憶装置の追加をも含め
て階層から効果あるレベルの階層に単に移動するだけで
ある。データを単に移動することは、データのアクセス
時間を犠牲にして待ち時間の問題を解決する。キャッシ
ングは、要求されてからデータに対してアクセスしなけ
れば生じないので、多くの待ち時間問題を正しく予測で
きない。今日解決しなければならない問題は、データを
移動する前述の技術を使用せずに待ち時間を改善するこ
とである。
【0008】
【発明が解決しようとする技術課題】本発明の目的は、
データ記憶階層及び関連する方法を改善することにあ
る。
【0009】本発明の他の目的は、データ記憶階層のデ
ータに対するアクセス要求の待ち時間を実データ検索時
間に対して、過度に長くなることからの防止及びその方
法を改善することにある。
【0010】本発明の他の目的は、自動記憶ライブラリ
を含むデータ記憶階層及び関連する方法を改善すること
にある。
【0011】
【課題を解決するための手段】これらの本発明の目的
は、データ記憶階層のレベルの使用率をモニタし、該当
するレベルのデータを処理することによって解決され
る。自動記憶ライブラリを含めて、データ記憶階層にお
ける使用率とは、ライブラリの最大可能なマウント率に
対する実際のマウント率である。全ライブラリの総合使
用率が所定の値を越える場合、データは最も使用されて
いるライブラリからデータ記憶階層の高位のレベルに移
動され、全ライブラリの総合使用率が十分に低くなるよ
うにする。全ライブラリの総合使用率を低下させること
によって、ライブラリ・マウント要求の平均待ち時間が
平均のライブラリ・マウント・サイクル時間に対して、
過度に長くなることを防止する。最も使用されているラ
イブラリと最も使用されていないライブラリの使用率の
差が所定の値を越える場合、データは最も使用されてい
るライブラリから最も使用されていないライブラリに渡
され、互いの使用率の差が十分に減らされるようにす
る。最大及び最小に使用されているライブラリ間の使用
率を減らすことによって、マウント活動はライブラリ間
で均等し、分散させられる。
【0012】好適な実施例において、全ライブラリの使
用率及び最大使用のライブラリと最小使用のライブラリ
の使用率の相違を縮小させるためのルーチンが、通常の
ライブラリ・オペレーションをもとに実行される。使用
ルーチンは、各ライブラリの使用率を計算し、各ライブ
ラリの全ての使用率を総合してプロモート・ルーチンと
レベル・ルーチンを呼出す。プロモート・ルーチンが要
求に応じて呼出され、全ライブラリの総合使用率を低下
させるようにする。レベル・ルーチンが要求に応じて呼
出され、ライブラリの最大と最小の使用率との差を縮小
させるようにする。個々のライブラリの使用率の低下
は、最も使用されているライブラリのデータの最も頻繁
にマウントされた1つ以上のボリュームを処理すること
によって行われる。
【0013】
【実施例】各々の図において同一参照番号は、同一性能
且つ同一構造の素子を表す。本明細は光ディスク・ライ
ブラリを含めて、データ記憶階層で実現されることを説
明する。ここで図1を参照すると、データ記憶階層が図
示されている。ホスト・プロセッサ25は、データ記憶
階層からデータを記憶及び検索するためのプログラム常
駐域を有する。データ記憶階層は1つ以上の直接アクセ
ス記憶装置(DASD)26である周辺記憶装置の第1
のレベルと自動記憶ライブラリ27乃至29である第2
のレベルとを有する。ライブラリ27と29はプロセッ
サ25に直接に結合され、ライブラリ28はライブラリ
27を経由してプロセッサ25に結合されている。好適
な実施例では、ホスト・プロセッサ25はMVSまたは
VMオペレーティング・システムで実行するIBM 3
090シリーズのメインフレーム・プロセッサであり、
DASD26はIBM 3390シリーズの直接アクセ
ス記憶装置、自動記憶ライブラリ27乃至29はIBM
3995シリーズの光ディスク・ライブラリである。
【0014】図2を参照すると、ライブラリ27、28
のシステム接続が示されている。ライブラリ27はシス
テム・コントローラ17を有し、ホスト・プロセッサに
結合されて直接に入出力を行う。ライブラリ27はIB
Mチャネル・アダプタを使用してホスト・プロセッサの
チャネルに結合されている。ライブラリ28はシステム
・コントローラを持たず、ライブラリ27のシステム・
コントローラ17に結合されている。ライブラリ28と
同じライブラリ番号は、どれもライブラリ27のシステ
ム・コントローラ17に接続されている。ライブラリ2
9は、他のいかなるライブラリにも接続されていないこ
とを除いてライブラリ27と同じである。好適な実施例
ではライブラリ27と29はIBM 3995型光ライ
ブラリ・データサーバ、ライブラリ28はIBM 39
95型、光ライブラリ拡張ユニットである。
【0015】システム・コントローラ17は下記の装置
に接続されている。一連の内部光ディスク駆動装置4a
と4b、一連のロボット的な把持手段5aと5b、及び
一連のSCSIバス31aと31bを含む一般に知られ
ている一連の外部光ディスク駆動装置10aと10bで
ある。外部光ディスク駆動装置は片側端末のSCSI接
続を経由する。SCSI接続が使われているので、何れ
の適切な装置であるSCSI互換の光ディスク駆動装置
はライブラリの位置6bに設置することができる。ライ
ブラリ27は駆動装置4a、把持手段5a、駆動装置1
0a及びSCSIバス31aとを有する。ライブラリ2
8は駆動装置4b、把持手段5b、駆動装置10b及び
SCSIバス31bとを有する。2つのハウジング2a
と2bはライブラリ27と28をそれぞれ囲む。内部駆
動装置4aと4bはそれぞれ開口部を有し、光ディスク
をマウントできるようになっている。この開口部はハウ
ジングのそれぞれの内側に向いている。従って、把持手
段5aは一連の光ディスク記憶セル3aと駆動装置4b
との間で光ディスクを移動できるが、記憶セル3bと駆
動装置4bを直接に処理できない。同様に、把持手段5
bは一連の光ディスク記憶セル3bと駆動装置4bとの
間で光ディスクを移動できるが、記憶セル3aと駆動装
置4aを直接に処理できない。外部駆動装置10aと1
0bは、それぞれの開口部がハウジングの外側に向いて
いるので、どの把持手段によっても処理できない。駆動
装置10aと10bはライブラリに光ディスクを挿入せ
ずに、光ディスクの手動によるマウントできる。
【0016】各々のライブラリはまた、それぞれのハウ
ジングに出し入れスロット(図示なし)を有し、光ディ
スクを出し入れする。光ディスクがスロットを通して手
動で挿入されると、把持手段によって受取られ、記憶セ
ルまたは駆動装置に移される。光ディスクの取出しは、
把持手段が該光ディスクを検索し、手動で外されるよう
に出入れスロットに移す。異なるライブラリ間で光ディ
スクをやりとりするために、光ディスクはソース・ライ
ブラリから出され、手動で移されて目標ライブラリに挿
入される。
【0017】他の実施例ではライブラリは、人手なしで
ライブラリ間で光ディスクの交換ができるパス・スルー
・ポートが備わっている。パス・スルー・ポートは隣接
するライブラリ・ハウジングを連結する。パス・スルー
・ポートでは各ハウジングの開口部は、光ディスクを含
む記憶セルがライブラリ間の再位置づけのために移動さ
れる。ある位置における記憶セルは、あるライブラリの
把持手段によって主に処理可能である。他の位置におけ
る記憶セルは、他のライブラリの把持手段によって主に
処理可能である。このようなパス・スルー・ポートの例
は、例えば米国特許出願第4864511号に開示され
ているので参照されたい。パス・スルー・ポートの他の
種類では、ソース・ライブラリの把持手段が光ディスク
を目標ライブラリに直接に置く。
【0018】各ライブラリは縦列が2列、それぞれ72
個、計144個の記憶セルを配置している。最大4個の
光ディスク駆動装置が各ライブラリに置くことができ
る。光ディスクには光ディスク駆動装置と互換性を持
つ、削摩製、位相変化、磁気光学、或いは他の光学記録
層、及び読取り専用、書込み専用、または再書込み可能
であるディスクが含まれる。また、光ディスクは5.2
5インチ(133.35mm)形式で螺旋すなわち同心
のトラック・パターンで記録される。他の実施例におい
ては無数の他の方法が考えられる。記録フォーマットは
従来技術で良く知られている。
【0019】好適な実施例では、システム・コントロー
ラ17は、OS/2オペレーティング・システムで実行
するIBM PS/2パーソナル・コンピュータであ
る。システム・コントローラ17は、主メモリと固定デ
ィスク駆動装置またはフロッピー・ディスク駆動装置の
ような1つ以上の記憶媒体を有する。システム・コント
ローラ17は要求に応じて、駆動装置と把持手段に対し
て命令を伝える。OS/2オペレーティング・システム
は制御の流れを伝え、ホスト・プロセッサからの受信コ
マンドをライブラリ・サブシステムに伝える。ライブラ
リはこのように、標準の固定ディスク・オペレーティン
グ・システムのコマンドを使用して制御される。ライブ
ラリに対する他のプログラム制御は、初期設定時に記憶
媒体常駐域からシステム・コントローラ17の主メモリ
にロードされてマイクロコード形式で保持される。
【0020】操作を容易にするための1組のデータは一
般に"ボリューム"と呼ばれる。好適な実施例では、光デ
ィスクの両側に記憶されたそれぞれのデータは"ボリュ
ーム"と呼ばれる。ボリュームが駆動装置の読取りヘッ
ド及び/または書込みヘッドの近くに置かれることを、
ボリュームが"マウントされる"と称する(すなわち、あ
る時間で光ディスクの片側のデータだけをアクセス可能
な光学式単一ヘッドを有する光学駆動装置では1つのボ
リュームが"マウントされる")。把持手段は、光ディス
クの何れの側をも正しい位置に移動できるように把持手
段内において回転できる。従って、光ディスクの何れの
ボリュームも、光ディスク駆動装置にマウントされる。
他の実施例では、単一の光ディスクまたは多重の光ディ
スクの両面に記憶されたデータが1つのボリュームであ
ると考えられる。
【0021】ボリュームをマウントされた駆動装置は"
占有された"と呼ぶ。ボリュームが一度、駆動装置にマ
ウントされる場合、データはシステムが要求する限り該
ボリュームで読み書きされる。データは各々が論理デー
タ・セット、且つ1つ以上のファイル形式であるボリュ
ームに記憶される。特定のユーザによってファイルがア
クセスのために予約される場合、ファイルは"オープン"
であると考えられ、ファイルがあるボリュームは駆動装
置にマウントされてアクセスされるのを待つ。オープン
・ファイルのあるボリュームを有する駆動装置は、実際
の電子的転送が生じていなくとも"アクティブ"と呼ばれ
る。駆動装置はまた、マウントされたボリュームがファ
イルのオープンを必要としないディレクトリ読取りのよ
うな標準のオペレーティング・システム・コマンドでア
クセスされている場合でもアクティブである。アクティ
ブ・ボリューム、すなわち光ディスクはアクティブ駆動
装置にマウントされた光ディスクである。
【0022】ライブラリのボリュームは、単一の周辺記
憶装置のルート・ディレクトリにサブディレクトリとし
て現れる。各ボリュームに割当てられたラベルはサブ・
ディレクトリ名を表す。ホスト・プロセッサ25はルー
ト・ディレクトリを読出すことができるが、ルート・デ
ィレクトリにはファイルを記憶できない。ボリューム上
でアクセスされたパスは、ボリューム・ラベルを表すサ
ブディレクトリ・エレメントの下でパスとして現れる。
従ってライブラリ27乃至29はホスト・プロセッサ2
5には見えない。ホスト・プロセッサ25からのファイ
ルのアクセス要求があると、ライブラリをホスト・プロ
セッサに結合するシステム・コントローラはファイルの
位置を突き止め、ファイルが常駐するボリュームがホス
ト・プロセッサの援助または認識なしでマウントされた
ように(必要に応じて)命令する。更に、第1のボリュ
ームのファイルにアクセス要求があると、既にマウント
されてアクティブである第2のボリュームは外され、第
1のボリュームのマウントを行う(例えば全駆動装置が
占有されている場合)。第2のボリュームは仮想リスト
に記録され、該ボリュームがアクティブであることを示
し、駆動装置が使用可能になると第2のボリュームは再
マウントされる。再マウント後、ホスト・プロセッサ2
5は第2のボリュームをアクセスできる。
【0023】ホスト・プロセッサ25は調整可能なU_
MAXが記憶されているファイル30を含む。U_MA
Xはライブラリ27乃至29の最大許容の総合使用率で
あり、その使用方法は本明細書の後で記述される。U_
MAXは、オペレータによって入力され、DASD26
に記憶される。
【0024】システム・コントローラ17は、ライブラ
リ構成、ライブラリ・マップ及びシステム効率ファイル
を有する。ライブラリ構成、ライブラリ・マップ及びシ
ステム効率ファイルは、システム・コントローラ17の
固定ディスク駆動装置に記憶され、コンソールとキーボ
ード(図示なし)を経てライブラリ・オペレータまたは
保守関係者によって管理される。ライブラリ構成ファイ
ルはハードウェア構成の様々な属性をリストする。これ
らの属性には接続されるライブラリ番号、個々のライブ
ラリの把持手段のサイクル・タイム、内外部に関係なく
各ライブラリの駆動装置番号、各ライブラリの記憶セル
番号、把持手段及び駆動装置のそれぞれのSCSIアド
レス、その他である。ライブラリ・マップ・ファイル
は、接続された各ライブラリの光ディスクの様々な属性
をリストする。これらの属性にはボリューム・ラベル、
ホーム記憶セルのアドレス、空きスペース情報、各ボリ
ュームのマウント数を始めとする、ある種の使用統計
値、最後のアクセスの日付けと時間、各ファイルへのア
クセスした数、その他である。システム・コントローラ
17はライブラリ構成とライブラリ・マップ・ファイル
を用いて情報資源の番号と配置を識別し、接続されたラ
イブラリの情報資源の状態変化の調整を行う。システム
効率ファイルはパラメータを指定する、ある種の演算子
をリストする。
【0025】ライブラリに関しては、米国特許出願第5
121483号に記載されているので参照されたい。
【0026】オペレーションの方法:個々のシステム・
コントローラ初期設定は、OS/2オペレーティング・
システムを使用する。正しい機能の確認のためのハード
ウェアの自己テスト実施後、オペレーティング・システ
ムがロードされ、オペレーティング・システムのCONFI
G.SYS ファイルを使用してオペレーティング・システ
ム・パラメータとロード・ドライバを設定する。オペレ
ーティング・システムは次に、ライブラリ構成、ライブ
ラリ・マップ、システム効率ファイルを読出し、及び必
要な内部データ構造をシステム・コントローラの主メモ
リに生成する。電源投入、自己テスト、エラー検知及び
エラー回復(もしあれば)の後、各ライブラリはコンソ
ールまたはホスト・プロセッサに対して活動状態に変わ
る。
【0027】図3を参照すると、内部データ構造の構成
は、光ライブラリ主システム制御ブロック(OLMSC
B)110、1つ以上のライブラリ制御ブロック(LC
B)111、固定駆動装置制御ブロック(DCB)11
2、アクティブDCBポインタ配列113、アクティブ
DCB114、及び光ディスク・マップ115である。
ポインタは図3で矢印によって表されている。OLMS
CB110はシステム・コントローラに接続されたライ
ブラリ番号、光ディスク・マップ115に対するポイン
タ、及びそれぞれ接続されたライブラリのLCB111
に対するポインタを有する(便宜上、ライブラリ27の
LCBだけが図示されている)。各LCB111は個々
のライブラリに対する次の情報を有する。把持手段の操
作状態(オンライン、オフライン、失敗)、駆動装置番
号、把持手段のSCSIのアドレス指定、記憶セル番
号、各記憶セルのアドレス、出し入れスロット、及び各
駆動装置の固定DCB112に対するポインタの情報で
ある。各LCB111はまた、各駆動装置のアクティブ
DCB114に対するポインタを順番に有するアクティ
ブDCBポインタ配列113に対するポインタを含む。
【0028】図3には5個の固定DCB112が示され
ており、ライブラリ27の個々の駆動装置に対して各1
つである。個々の固定DCB112は"固定された"ある
種の駆動装置の特別な情報を有し、この"固定"は光ディ
スクがあるライブラリに関して処理される際には変化し
ない。上記情報は個々の駆動装置に対して、駆動装置の
使用がある種の機能(書込みを始めとする)に制限され
るかどうかを指摘する使用属性を有する駆動装置の活動
状態の情報を含む。DCB112は、光ディスクがある
ライブラリに関して処理される際に、アクティブDCB
114を生成するために上記情報の永久記録として使わ
れる(後述説明)。
【0029】各6個のアクティブDCBポインタ113
とアクティブDCB114が図3に示されている。ライ
ブラリ27の個々の駆動装置に対して各1つ、及び駆動
装置にマウントされていないアクティブ・ボリュームに
対するアクセス・レコードのリンク・リストである仮想
リストに対して1つである。動的なDCB114は駆動
装置と仮想アクセスについて、ある種のボリュームに特
有な情報を有する。情報は"動的"であり、光ディスクが
あるライブラリに関して処理される際に変化する(すな
わち、更新される)。上記情報は個々の駆動装置または
仮想アクセスに対して次の情報を含む。固定DCB11
2からの情報、駆動装置の占有状態(光ディスクのマウ
ントの有無に関係なく)、ボリュームまたは仮想アクセ
スの最後のアクセス時間とユーザ・カウントを始めとす
る使用統計値、駆動装置または仮想アクセスにマウント
されたボリュームを記述するエントリのための光ディス
ク・マップへのインデックス、及びファイル使用データ
ベースへのインデックス等の情報である。光ディスク・
マップへのインデックスは、要求に応じてボリュームの
位置を探すのに使われる。ユーザ・カウントは、ボリュ
ームの現在アクセス中の番号である。アクセスはオープ
ン・ファイルまたは何れの標準オペレーティング・シス
テム・コマンドであって、直接読出しのようなファイル
のオープンを必要としない。
【0030】光ディスク・マップ115は、接続された
各ライブラリの個々の記憶セルに対するエントリを含
む。ディスクに関連しない記憶セルのエントリは空白で
ある。他の記憶セルのエントリは、割当てられたディス
クの所有者、ディスク上の各ボリュームの所有者、ボリ
ューム・ラベル、マウントされたボリューム番号、使用
可能な空きスペース、及び他の使用統計値をリストす
る。上記データ構造はまた、ライブラリのオペレーショ
ンに必要な他の情報を有するが、これは従来技術で知ら
れているので簡略化のために詳細には述べない。
【0031】オペレーションにおいてホスト・プロセッ
サ25は、DASD26またはライブラリ27乃至29
のデータのアクセスを要求する。上記オペレーション
中、ライブラリのマウント及びデマウントのオペレーシ
ョンは、ボリュームのマウント要求が存在する限り必要
な基本条件として続く。ボリュームが駆動装置に最初に
マウントされる際、このようなボリュームのアクセスに
関連するアクティブDCB114が生成される。アクテ
ィブDCBは駆動装置に関する該駆動装置の特定の情報
をコピーすることによって生成される。該駆動装置にお
いては、ボリュームが固定DCB112からメモリのブ
ロックにマウントされ、適切なポインタを調節する。ボ
リュームに対してアクセス中、該アクセスに関するボリ
ューム特定情報は更新されてアクティブDCB114に
記憶される。ボリュームが外される場合、ボリューム特
定情報はアクティブDCB114から削除され、適切な
ボリューム特定情報の必要性に応じて再び更新される。
【0032】前述のルーチンに関する以下の説明は、既
に述べた或いは従来技術で知られている特徴を簡略する
ために、できるだけ簡単に説明される。例えば、OLM
SCB110、LCB111、DCB112と114、
及び光ディスク・マップ115の情報は、これらの位置
と内容に関しては既に説明されているので省略する。用
語"復帰"は、あるルーチンから出てそのルーチンを呼出
したステップに戻ることを称し、場合によっては呼出し
ステップに対するルーチンの結果を示すことに用いられ
る。
【0033】初期設定後、複数のルーチンがデータ記憶
階層を操作するために使われる。あるルーチンはホスト
・プロセッサ25で実行し、またあるルーチンはそれぞ
れのレベルで実行する。例えば、データがDASD26
からライブラリ27乃至29に移される時間を決めるル
ーチンはホスト・プロセッサ25で実行し、該ホスト・
プロセッサまたはDASD26に記憶される。ライブラ
リ27乃至29を処理するルーチンはそれぞれのシステ
ム・コントローラ17で実行して下記作業を行う。ディ
レクトリ・パス・ストリングを解析し、ライブラリに対
する光ディスクの挿入及び取出しの実行、ライブラリの
ボリュームの位置の突き止め、ボリュームに対する駆動
装置の割当て、光ディスクの選定、ボリュームのマウン
ト及びデマウント等である。上記ルーチンはそれぞれの
システム・コントローラ17の固定ディスク駆動装置に
記憶される。
【0034】7つのルーチンをここで説明するが、上記
ルーチンはモニタと結合してライブラリの各々の使用率
をモニタし、全ライブラリの使用率を減らし、且つ最大
使用のライブラリと最小使用のライブラリにおける使用
率の差を縮めるようにする。エントリ、マウント及びデ
マウントの各ルーチンは個々のシステム・コントローラ
17で実行される。指定、使用、プロモート、及びレベ
ルの各ルーチンはホスト・プロセッサ25のオペレーテ
ィング・システムのユーティリティすなわちアプリケー
ションで実行し、要求に応じてエントリ、マウント及び
デマウントの各ルーチンを呼出す。使用、プロモート、
及びレベルの各ルーチンは、標準のライブラリ・オペレ
ーションで実行される。使用ルーチンは各ライブラリの
使用率を計算して全ライブラリの使用率を総合し、対応
するプロモート及びレベルの各ルーチンを呼出す。要求
に応じてプロモート・ルーチンが呼出され、全ライブラ
リの総合使用率を減らす。要求に応じてレベル・ルーチ
ンが呼出され、最大使用のライブラリと最小使用のライ
ブラリにおける使用率の差を縮めるようにする。個々の
ライブラリの使用率を低くするには、最も使用されたラ
イブラリのデータにおいて最も頻繁にマウントされた
(MFM)ボリュームを処理することによって作られ
る。
【0035】図4を参照すると、エントリ・ルーチンが
示されている。システム・コントローラの高レベルのオ
ペレーションは、ステップ200においてホスト・プロ
セッサがボリュームにアクセス要求した場合に開始す
る。ステップ201でパース・ルーチン(図示なし)が
呼出され、要求からボリューム・ラベルを抜き出し、光
ディスク・マップを使用して指定ボリュームの位置を突
き止める。ステップ202においてパース・ルーチンの
結果に従って分岐する。パース・ルーチンがエラー・メ
ッセージ(すなわち、成功しなかった)を返すと、該エ
ラー・メッセージはステップ210に復帰する。パース
・ルーチンが成功した場合、ステップ203は指定ボリ
ュームの位置に従って分岐する。指定ボリュームが接続
されたライブラリの1つに対して位置決めされない場
合、該ボリュームに対してはアクセスできない。従って
エントリ・ルーチンはステップ210にスキップし、エ
ラー・メッセージが返される。指定ボリュームが接続さ
れたライブラリに位置する場合、作動可能ボリューム・
ルーチン(図示なし)がステップ204で呼出される。
作動可能ボリューム・ルーチンは複数の要求オペレーシ
ョンを決めるために使われる。これらのオペレーション
要求のいくつかは、指定ボリュームの位置にもとづいて
マウント・ルーチン及びデマウント・ルーチンのような
他のルーチンを呼出す。作動可能ボリューム・ルーチン
の完了後、ステップ205は作動可能ボリューム・ルー
チンの結果に従って分岐する。作動可能ボリューム・ル
ーチンがエラー・メッセージ(すなわち成功せず)を返
す場合、このようなエラー・メッセージはステップ21
0に復帰する。作動可能ボリューム・ルーチンが成功し
た場合、ステップ207において要求通り、指定ボリュ
ームでオペレーションが発生する。上記オペレーション
が成功した場合、リリーズ・ボリューム・ルーチン(図
示なし)がステップ208で呼出される。再びリリーズ
・ボリューム・ルーチンが複数の必要なオペレーション
を決めるために使われ、デマウント・ルーチンを含む他
のルーチンが呼出される。リリーズ・ボリューム・ルー
チンが成功した場合、結果はステップ210に復帰す
る。ここで更に説明される場合を除いて、エントリ・ル
ーチンによって呼出されたルーチンの詳細は本発明に関
連しないので省略する。
【0036】図5を参照すると、マウント・ルーチンは
ステップ120で呼出される場合に開始する。ステップ
121で指定ボリュームが把持手段5によって現在の位
置から検索される。次に指定ボリュームはステップ12
2において割当てられた駆動装置4に移動されてステッ
プ123で挿入される。ステップ123はまた、割当て
られた駆動装置を動作速度に加速する。ステップ124
では光ディスク・マップ115のボリュームのマウント
数を増加させることを含めて、要求に応じて内部データ
構造を更新する。次にマウント・ルーチンはステップ1
25に復帰する。
【0037】図6を参照すると、デマウント・ルーチン
はステップ130で呼出される場合に開始する。ステッ
プ131では指定ボリュームは回転を減速して把持手段
5によって検索される。次に指定ボリュームはステップ
132でホーム記憶セル3に移され、ステップ133に
おいて挿入される。ステップ134において内部データ
構造は要求に応じて更新される。次にデマウント・ルー
チンはステップ135に復帰する。
【0038】ホスト・プロセッサ25は従来と同様に初
期化され、データ記憶階層を処理する準備を行う。更に
ホスト・プロセッサはU_MAXによって初期化され
る。データ記憶階層のオペレーション中はいつでも、オ
ペレータは指定ルーチンを開始できU_MAXを変更で
きる。図7を参照すると、指定ルーチンがステップ14
0で要求されて開始するのが説明されている。ステップ
141でオペレータはU_MAXを含む特定のパラメー
タである、ある種の現在の演算子のリストを提示され、
所望の変数を入力する。ステップ142では入力値が0
%乃至100%の許容範囲内であるかどうかをチェック
する。入力値が許容範囲外の場合、指定ルーチンはステ
ップ141へ戻り、オペレータは他の値を入力する。入
力値が許容範囲内の場合、ステップ143はオペレータ
の入力値がU_MAXの100%であるかどうかによっ
て分岐する。U_MAXが100%である場合、使用率
ルーチンを含む全ての使用率オペレーションはステップ
144で使用禁止にされる。入力がされていない場合、
U_MAXは50%に省略される。入力値がU_MAX
の100%でない場合、指定ルーチンはステップ145
に復帰する。
【0039】使用、プロモート、及びレベルの各ルーチ
ンは、個々のライブラリの使用率と全ライブラリの総合
使用率が満足な範囲内に維持されることを保証するため
に使用される。個々の使用率の調整は後で説明される
が、最も使用されたライブラリのデータの最も頻繁にマ
ウントされたボリュームを処理することによって作られ
る。各ボリュームのマウント数は、それぞれのシステム
・コントローラの光ディスク・マップから使用可能であ
る。満杯の容量で働いているライブラリのランダム・オ
ペレーションを仮定する場合、平均把持サイクル・タイ
ムは、各システム・コントローラのライブラリ構成ファ
イルから使用可能である。把持サイクル・タイムは光デ
ィスクのマウント時間及びデマウント時間であって、ラ
イブラリの最大可能なマウント率を計算するために使用
される。
【0040】個々のライブラリの使用率であるU_LI
Bは、所定の期間内に光ディスクのマウント数を合計す
ることによって計算できる。このマウント数の合計をそ
の所定の期間で割ってマウント率を求め、このマウント
率を個々のライブラリにおける最大マウント率で除算し
て百分率に換算したものである。従って、使用率は単に
ライブラリがどれくらい忙しいのかを知る測定だけでは
なく、忙しいライブラリがまだマウントの可能性を有し
ているかどうかを知ることができる。全ライブラリの総
合使用率であるU_TOTALは下記方法で計算でき
る。所定の期間における全ライブラリの光ディスクのマ
ウント数を合計し、該所定の期間で合計のマウント数を
除算してマウント率を得て、このマウント率を全ライブ
ラリにおいて可能な最大合計マウント率で除算して百分
率に換算する。全ライブラリの最大許容総合使用率であ
るU_MAXは、指定ルーチン実行中にオペレータによ
って指定できる。
【0041】図8を参照して使用ルーチンを説明する。
使用ルーチンはステップ300で開始し、ステップ30
2においてU_LIB(各ライブラリに対する)とU_
TOTALとを計算する。ステップ304において使用
ルーチンはU_TOTALとU_MAXとの差にもとづ
いて分岐する。上記差が0以下(すなわちU_TOTA
LはU_MAX以下である)の場合、ライブラリが過剰
に使用されていないとみなすのでルーチンはステップ3
10にスキップする。データの移動はステップ312に
進む前にステップ310で実行される。上記差が0より
大きい(すなわちU_TOTALはU_MAXより大き
い)場合、ライブラリは全体として過剰に使用されてい
るとみなされるのでデータをDASDに移動させねばな
らない。ライブラリへのデータの移動はステップ306
で停止させられ、プロモート・ルーチンがステップ30
8で呼出される。プロモート・ルーチンが復帰後、使用
ルーチンはステップ312に進む。
【0042】ステップ312において、U_LIBの最
も高い値であるU_LIB(MAX)、及びU_LIB
の最も低い値であるU_LIB(MIN)を有するライ
ブラリが識別される(すなわち、それぞれの容量に対し
て最大に使用されたライブラリ及び最小に使用されたラ
イブラリは、以降単に"最大使用"及び"最小使用"とそれ
ぞれ称する)。ステップ314において使用ルーチン
は、U_LIB(MAX)とU_LIB(MIN)との
差にもとづいて分岐する。上記差が5%以下の場合、マ
ウント活動がライブラリ間で均等に分散させられている
として使用ルーチンはステップ318に復帰する。その
差が5%を超える場合、マウント活動はライブラリ間で
均等に分散させられていないとして、レベル・ルーチン
がステップ316で呼出される。レベル・ルーチンの復
帰後、使用ルーチンはステップ318に復帰する。
【0043】図9を参照してプロモート・ルーチンを説
明する。プロモート・ルーチンはステップ330で開始
し、ステップ332においてU_LIBの最大値である
U_LIB(MAX)を有するライブラリを識別する。
ステップ334において最大使用のライブラリのデータ
のMFMボリュームが識別される。ステップ336にお
いて最大使用のライブラリのデータのMFMボリューム
がDASDに移される。それからMFMボリュームのマ
ウントを要求する。従って、マウント・ルーチンが要求
に応じて呼出される。ステップ338においてマウント
活動データは、MFMボリュームに関するデータを削除
することによって更新される。更にU_LIBとU_T
OTALとが再計算される。U_LIBはMFMボリュ
ームが移動されたライブラリに対してだけ再計算される
点に注意する。このライブラリは最大使用のライブラリ
であったが、MFMボリュームが該ライブラリから削除
されたのは1度だけではない。U_LIBは、MFMボ
リュームの移動が個々の使用率に影響を与えないので他
のライブラリにおいては再計算されない。
【0044】ステップ340においてプロモート・ルー
チンはU_TOTALとU_MAXとの差にもとづいて
分岐する。ステップ340はステップ304と同じステ
ップである。上記差が0以下の場合、ライブラリが過剰
使用されているとは判断されないのでルーチンはステッ
プ342に復帰する。その差が0を越える場合、ライブ
ラリはまだ全体として過剰使用されていると判断される
ので、データは再びDASDに移動されなければならな
い。従って、ルーチンはステップ332のループに戻
る。ステップ340での決定により、このループはライ
ブラリの過剰使用が十分に減らされるまで繰返される。
プロモート・ルーチンの各ループにおいては、異なるラ
イブラリは最大使用のライブラリとして識別されること
に注意する。
【0045】図10を参照してレベル・ルーチンを説明
する。レベル・ルーチンはステップ360で開始する。
ステップ362において最大使用のライブラリのMFM
ボリュームと最小使用のライブラリの最も少なくマウン
トされた(LFM)ボリュームとが識別される。ステッ
プ364において最大使用のライブラリのデータのMF
Mボリュームは、最小使用のライブラリに渡され、及び
最小使用のライブラリのデータのLFMボリュームは最
大使用のライブラリに渡される。ボリュームの移動は物
理的または電気的に実行される。物理的移動はMFM及
びLFMのボリュームを含む実際の光ディスクを移動す
ることによって生じ、これは手動または個々のライブラ
リ間のパス・スルー・ポートを介して行える。物理的移
動はまた、同一光ディスクにある他のボリュームをも移
動する可能性があることに注意する。電子的移動はMF
M及びLFMのボリュームのデータをホスト・プロセッ
サにロードすることによって生じ、次に該データを要求
されたマウント・ルーチンを呼出すことを含む、最初に
使用されたライブラリにダウン・ロードする。ステップ
366においてマウント活動データは、MFM及びLF
Mのボリュームがあるライブラリから他のライブラリに
移動されたことを反映するために更新される(及び場合
によっては、同一光ディスク上の関連ボリューム)。更
にU_LIBは影響を受けたライブラリに対して再計算
される。
【0046】ステップ368においてU_LIBの最大
値であるU_LIB(MAX)及びU_LIBの最小値
であるU_LIB(MIN)を有するライブラリは再び
識別される。ステップ368はステップ312と同じで
ある。ステップ370においてレベル・ルーチンは、U
_LIB(MAX)とU_LIB(MIN)との差にも
とづいて分岐する。ステップ370はステップ314と
同じである。上記差が5%以下の場合、マウント活動は
ライブラリ間に均等に分散させられていると判断され、
レベル・ルーチンはステップ372に復帰する。上記差
が5%を越える場合、マウント活動はライブラリ間で均
等に分散されていないと判断され、レベル・ルーチンは
ステップ362のループに戻る。このループはステップ
370においてマウント活動が均等に分散されていると
判断されるまで繰返される。レベル・ルーチンによる各
ループにおいて異なるライブラリは、最大使用、及び最
小使用のライブラリとして識別されることに注意する。
【0047】前述のルーチンの変形は他の実施例で作る
ことができる。例えば、使用、プロモート及びレベルの
各ルーチンは、ホスト・プロセッサよりむしろ各システ
ム・コントローラで実行される。このような方法におい
て、各システム・コントローラの3つのルーチンは、そ
れぞれのシステム・コントローラに結合されたライブラ
リをモニタして処理するだけである。独立したU_MA
Xは各システム・コントローラに対して指定され、DA
SDへのデータのMFMボリュームの移動を開始するた
めに割込みがホスト・プロセッサに送られる。他の実施
例においては、指定ルーチンでオペレータによって指定
されたU_MAXを下回る所定の量だけU_TOTAL
が減らされた場合のみに、プロモート・ルーチンから抜
き出ることができる。同様にレベル・ルーチンはU_L
IB(MAX)が所定の量だけU_LIB(MIN)を
越える場合のみ呼出され、及びレベル・ルーチンはU_
LIB(MAX)がU_LIB(MIN)の所定の量の
範囲内にある場合だけ、抜き出ることができる。上記両
方の所定の量は指定ルーチンのオペレータによって設定
される。また、単一のライブラリを有するデータ記憶階
層において、ステップ312乃至316とレベル・ルー
チンは不要である。
【0048】他の実施例においては、用いられるライブ
ラリの種類を変更できる。例えばライブラリは、ボリュ
ームの検索のために把持手段に隣接するある種の記憶セ
ルの位置を突き止めるための回転できる記憶セルの回転
体を有することができる。更に、このような回転体は異
なるライブラリ間において把持手段を中間に位置付けで
き、複数のライブラリによって共有できる。上記回転体
の例が米国特許出願第5108246号で開示されてい
るので参照されたい。データのMFMボリュームをライ
ブラリ間で移動する代わりに、MFMボリュームは回転
体上の異なる記憶セルに単に移動でき、及びまたは回転
体は再位置付けでき、MFMボリュームは特定のライブ
ラリの把持手段に劣らずアクセス可能となる。最後に、
回転体は各アクセス後に省略時の位置まで復帰できる。
回転体の各半分の記憶セルは、個々の記憶セルの半分の
片側のライブラリの一部とみなされる。次にレベル・ル
ーチンはカートリッジを回転体の一方から他方に移動
し、より使用されたライブラリと、より使用されなかっ
たライブラリとの使用率の差を縮小することができる。
【0049】ホスト・プロセッサ25はまた、OS/4
00オペレーティング・システムまたはプロセッサのネ
ットワーク上で実行するIBM AS/400ミドレン
ジ・コンピュータでもよい。プロセッサのネットワーク
にはOS/2で実行するIBM PS/2パーソナル・
コンピュータ、またはAIXオペレーティング・システ
ムで実行するDOSオペレーティング・システム、また
はIBM RISCシステム6000ワークステーショ
ンがあり、ローカル・エリア・ネットワーク(LAN)
に配置されている。ホスト・プロセッサに対しての接続
は従来技術で知られている。
【0050】光ディスク・ライブラリ内の駆動装置と記
憶セルの数は変更可能であり、システム・コントローラ
はハウジングの外部に位置できる。本発明は1つ以上の
光ディスク・ライブラリを有するデータ記憶階層の内容
について開示したが、同様な考えは何れのデータ記憶階
層に等しく適用でき、これらには階層の第1のレベルに
対するDASD以外の記憶装置の種類、及び階層の第2
のレベルに対するそれ自体で独立している(すなわち非
ライブラリ)周辺記憶装置がある。非ライブラリのデバ
イスが第2のレベルに対して使用される場合、使用率は
デマウント可能な記憶媒体(例えばディスクまたはテー
プ)が手動でマウントされる率、或いはヘッド・シーク
・オペレーションがデマウント不可能な記憶媒体で生じ
る率の測定値である。ここで記述されたルーチンは、関
連するハードウェアに対応して変更できる。
【0051】
【発明の効果】本発明によれば、自動記憶ライブラリを
含むデータ記憶階層のデータに対するアクセス要求の待
ち時間を、実データ検索時間に対して過度に長くなるこ
とからの防止、及びその改善方法が与えられる。
【図面の簡単な説明】
【図1】本発明のデータ記憶階層の概要図である。
【図2】図1の光ディスク・ライブラリの概要図であ
る。
【図3】システム・コントローラの初期設定で作られる
データ構造の内部の概要ブロック図である。
【図4】エントリ・ルーチンの流れ図である。
【図5】マウント・ルーチンの流れ図である。
【図6】デマウント・ルーチンの流れ図である。
【図7】指定ルーチンの流れ図である。
【図8】使用ルーチンの流れ図である。
【図9】プロモート・ルーチンの流れ図である。
【図10】レベル・ルーチンの流れ図である。
【符号の説明】
17 システム・コントローラ 25 ホスト・プロセッサ 26 直接アクセス記憶装置(DASD) 27、28、29 自動記憶ライブラリ 110 光ライブラリ主システム制御ブロック(OLM
SCB) 111 ライブラリ制御ブロック(LCB) 112 固定駆動装置制御ブロック(DCB) 113 アクティブDCBポインタ配列 114 アクティブDCB 115 光ディスク・マップ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 マイケル・トーマス・ソラン アメリカ合衆国85715、アリゾナ州ツーソ ン、イースト・テリトリー・アベニュー 6150 (72)発明者 ダニエル・ジェームズ・ウイナスキー アメリカ合衆国85710、アリゾナ州ツーソ ン、サウス・ウッドストック・ドライブ 647

Claims (17)

    【特許請求の範囲】
  1. 【請求項1】各々がホスト・プロセッサに結合されたデ
    ータ記憶階層の第1のレベルと第2のレベルとを有する
    データ記憶階層構成において、上記データ記憶階層の第
    2のレベルは第1のレベルよりもデータ記憶容量が相当
    に大きく、且つ自動記憶ライブラリを有し、上記自動記
    憶ライブラリが周辺記憶装置、複数の記憶セル、及び周
    辺記憶装置において記憶セルにある記憶媒体のデータの
    ボリュームの何れかをマウントするための機械実行手段
    とを有する、データ記憶階層の効率を改善するための方
    法であって、 ライブラリの使用率をモニタするステップと、 上記ライブラリの使用率を第1の所定の値と比較するス
    テップと、 上記比較に応じて、上記ライブラリの使用率が第1の所
    定の値を越える場合、ホスト・プロセッサがデータを上
    記ライブラリから第1のレベルに移動させるステップ
    と、 を有する機械実行の方法。
  2. 【請求項2】ライブラリの使用率は、ボリュームをマウ
    ントするための手段のマウント率であることを特徴とす
    る請求項1記載の方法。
  3. 【請求項3】ライブラリの使用率が第1の所定の値を越
    える場合、ホスト・プロセッサは、ライブラリの使用率
    が第2の所定の値に引下げられるまでデータをライブラ
    リから第1のレベルに移動させることを特徴とする、請
    求項1記載の方法。
  4. 【請求項4】ライブラリの使用率が第1の所定の値を越
    える場合、ホスト・プロセッサは、ライブラリの使用率
    が第2の所定の値に引下げられるまでデータのボリュー
    ムをライブラリから第1のレベルに移動させることを特
    徴とする、請求項1記載の方法。
  5. 【請求項5】ライブラリの使用率が第1の所定の値を越
    える場合、ホスト・プロセッサは、ライブラリの使用率
    が第2の所定の値に引下げられるまで最も頻繁にマウン
    トされたデータのボリュームをライブラリから第1のレ
    ベルに移動させることを特徴とする、請求項1記載の方
    法。
  6. 【請求項6】ライブラリの使用率は、ボリュームをマウ
    ントするための手段のマウント率であり、ライブラリの
    使用率が第1の所定の値を越える場合、ホスト・プロセ
    ッサは、ライブラリの使用率が第2の所定の値に引下げ
    られるまで最も頻繁にマウントされたデータのボリュー
    ムをライブラリから第1のレベルに移動させることを特
    徴とする、請求項1記載の方法。
  7. 【請求項7】各々がホスト・プロセッサに結合されたデ
    ータ記憶階層の第1のレベルと第2のレベルとを有する
    データ記憶階層構成において、上記データ記憶階層の第
    2のレベルは第1のレベルよりもデータ記憶容量が相当
    に大きく、且つ複数の自動記憶ライブラリを有し、個々
    の上記自動記憶ライブラリが周辺記憶装置、複数の記憶
    セル、周辺記憶装置において記憶セルにある記憶媒体の
    データのボリュームの何れかをマウントするための機械
    実行手段とを有する、データ記憶階層の効率を改善する
    ための方法であって、 全ライブラリの総合使用率をモニタするステップと、 上記全ライブラリの総合使用率を第1の所定の値と比較
    するステップと、 上記比較に応じて、全ライブラリの総合使用率が第1の
    所定の値を越える場合、ホスト・プロセッサがデータを
    ライブラリから第1のレベルに移動させるステップと、 を有する機械実行の方法。
  8. 【請求項8】個々のライブラリの使用率は個々のライブ
    ラリにおけるボリュームをマウントする手段のマウント
    率であって、総合使用率は全ライブラリのボリュームを
    マウントする手段の総合のマウント率である、個々のラ
    イブラリの使用率をモニタする方法と、 上記全ライブラリの総合使用率が第1の所定の値を越え
    る場合、上記全ライブラリから最大の使用率を有するラ
    イブラリを決定する方法と、 上記決定に応じてホスト・プロセッサが最大の使用率を
    有するライブラリからボリュームを第1のレベルに移動
    させる方法と、 を有する請求項7記載の方法。
  9. 【請求項9】最大の使用率を有するライブラリから最も
    頻繁にマウントされたボリュームを、ホスト・プロセッ
    サが第1のレベルに移動させることを特徴とする、請求
    項8記載の方法。
  10. 【請求項10】最大の使用率及び最小の使用率を有する
    ライブラリを決定する方法と、 上記決定に応じて最も頻繁にマウントされたデータのボ
    リュームを最大の使用率を有するライブラリから最小の
    使用率を有するライブラリに移動する方法と、 を有する請求項8記載の方法。
  11. 【請求項11】ホスト・プロセッサのためにデータを記
    憶、検索するための周辺データ記憶階層であって、 上記ホスト・プロセッサに結合された周辺データ記憶装
    置の第1のレベルと、 上記ホスト・プロセッサに結合された周辺データ記憶装
    置の第1のレベルより相当に大きいデータ記憶容量を有
    する第2のレベルと、 上記第2のレベルの使用率を第1の所定の値と比較し、
    上記比較に応じて上記第2のレベルの使用率が上記第1
    の所定の値を越える場合、データを上記第2のレベルか
    ら上記第1のレベルに移動させるために、上記第2のレ
    ベルの使用率をモニタする機械実行の手段と、 を有するデータ記憶階層。
  12. 【請求項12】ホスト・プロセッサのためにデータを記
    憶、検索するためのデータ記憶階層構成であって、 上記ホスト・プロセッサに結合されたデータ記憶階層の
    第1のレベルと、 上記第1のレベルよりも相当に大きいデータ記憶容量
    と、自動記憶ライブラリとを有する上記ホスト・プロセ
    ッサに結合されたデータ記憶階層の第2のレベルと、 ライブラリの使用率をモニタして第1の所定の値と比較
    し、この比較に応じて上記ライブラリの使用率が上記第
    1の所定の値を越える場合、データを上記ライブラリか
    ら上記第1のレベルに移動させる第2の機械実行手段と
    を有し、 ここにおいて上記自動記憶ライブラリは、周辺記憶装置
    が置かれる位置と、複数の記憶セルと、位置付けする手
    段における周辺記憶装置において記憶セルにある記憶媒
    体のデータのボリュームの何れかをマウントするための
    第1の機械実行手段と、 を有するデータ記憶階層。
  13. 【請求項13】ホスト・プロセッサのためにデータを記
    憶、検索するためのデータ記憶階層であって、 上記ホスト・プロセッサに結合されたデータ記憶階層の
    第1のレベルと、 上記第1のレベルよりも相当に大きいデータ記憶容量
    と、自動記憶ライブラリとを有する上記ホスト・プロセ
    ッサに結合されたデータ記憶階層の第2のレベルと、 ライブラリの使用率をモニタして第1の所定の値と比較
    し、この比較に応じてライブラリの使用率が上記第1の
    所定の値を越える場合、データを上記ライブラリから上
    記第1のレベルに移動させる第2の機械実行手段とを有
    し、 ここにおいて上記自動記憶ライブラリは、周辺記憶装置
    と複数の記憶セルと、及び周辺記憶装置において記憶セ
    ルにある記憶媒体のデータのボリュームの何れかをマウ
    ントするための第1の機械実行手段と、 を有するデータ記憶階層。
  14. 【請求項14】ホスト・プロセッサのためにデータを記
    憶、検索するためのデータ記憶階層であって、 上記ホスト・プロセッサに結合されたデータ記憶階層の
    第1のレベルと、 上記第1のレベルよりも相当に大きいデータ記憶容量
    と、自動記憶ライブラリとを有する上記ホスト・プロセ
    ッサに結合されたデータ記憶階層の第2のレベルと、 全ライブラリの総合使用率をモニタして第1の所定の値
    と比較し、この比較に応じて、全ライブラリの総合使用
    率が上記第1の所定の値を越える場合、データをライブ
    ラリから第1のレベルに移動させる第2の機械実行手段
    とを有し、 ここにおいて、それぞれの上記自動記憶ライブラリは、
    周辺記憶装置と複数の記憶セル、及び周辺記憶装置にお
    いて記憶セルにある記憶媒体のデータのボリュームの何
    れかをマウントするための第1の機械実行手段と、 を有するデータ記憶階層。
  15. 【請求項15】第2の機械実行手段が個々のライブラリ
    の使用率をモニタし、各ライブラリの第1の機械実行手
    段のボリュームのマウント率であるライブラリの個々の
    使用率と、上記第2の機械実行手段のボリューム・マウ
    ント率の総合であるライブラリ総合使用率とから最大の
    使用率を有するライブラリを決定し、上記決定に応じて
    最大の使用率を有するライブラリからボリュームを第1
    のレベルに移動させる、請求項14記載のデータ記憶階
    層。
  16. 【請求項16】第2の機械実行手段が最も頻繁にマウン
    トされたデータのボリュームを、最大使用率を有するラ
    イブラリから第1のレベルに移動させることを特徴とす
    る、請求項14記載のデータ記憶階層。
  17. 【請求項17】第2の機械実行手段が最大使用率、及び
    最小使用率を有するライブラリを決定し、この決定に応
    じて最も頻繁にマウントされたデータのボリュームを最
    大使用率を有するライブラリから最小使用率を有するラ
    イブラリへ移動させることを命令する、請求項14記載
    のデータ記憶階層。
JP5275233A 1992-11-16 1993-11-04 データ記憶階層の効率改善方法 Pending JPH06214838A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/976,815 US5423018A (en) 1992-11-16 1992-11-16 Queue time reduction in a data storage hierarchy using volume mount rate
US976815 1992-11-16

Publications (1)

Publication Number Publication Date
JPH06214838A true JPH06214838A (ja) 1994-08-05

Family

ID=25524500

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5275233A Pending JPH06214838A (ja) 1992-11-16 1993-11-04 データ記憶階層の効率改善方法

Country Status (2)

Country Link
US (1) US5423018A (ja)
JP (1) JPH06214838A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022176344A1 (ja) * 2021-02-22 2022-08-25 富士フイルム株式会社 情報処理装置、情報処理方法、及び情報処理プログラム

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06236608A (ja) * 1993-02-10 1994-08-23 Hitachi Ltd ライブラリシステムおよびその制御方法
US5623693A (en) * 1994-02-17 1997-04-22 International Business Machines Corporation System for performing action by sorting actions into immediate and deferred queues, processing immediate queue while still sorting, and appending deferred queue to immediate after sorting
US5544313A (en) * 1994-05-11 1996-08-06 International Business Machines Corporation Baton passing optimization scheme for load balancing/configuration planning in a video-on-demand computer system
US5625811A (en) * 1994-10-31 1997-04-29 International Business Machines Corporation Method and system for database load balancing
US5613097A (en) * 1994-11-18 1997-03-18 Scott R. Ketterer Method of cataloging removable media on a computer
JP3393751B2 (ja) * 1995-05-26 2003-04-07 インターナショナル・ビジネス・マシーンズ・コーポレーション スーパライブラリ内のデータ記憶カートリッジの配置を最適化する方法及びデータ記憶装置
US5829023A (en) * 1995-07-17 1998-10-27 Cirrus Logic, Inc. Method and apparatus for encoding history of file access to support automatic file caching on portable and desktop computers
US5712970A (en) * 1995-09-28 1998-01-27 Emc Corporation Method and apparatus for reliably storing data to be written to a peripheral device subsystem using plural controllers
US5778165A (en) * 1995-10-20 1998-07-07 Digital Equipment Corporation Variable-level backup scheduling method and apparatus
US5721948A (en) * 1996-02-29 1998-02-24 Sun Microsystems, Inc. System for creating mount command from verified programmable options compatible with file system types to attach media file system to an existing file system
US5781897A (en) * 1996-04-18 1998-07-14 International Business Machines Corporation Method and system for performing record searches in a database within a computer peripheral storage device
KR970076238A (ko) * 1996-05-23 1997-12-12 포만 제프리 엘 클라이언트 데이타 화일의 다수의 복사본을 생성하고 관리하는 서버, 방법 및 그 프로그램 제품
US6029230A (en) * 1996-10-22 2000-02-22 International Business Machines Corporation Data storage library with media destaging and prestaging for improved response time
US6032224A (en) * 1996-12-03 2000-02-29 Emc Corporation Hierarchical performance system for managing a plurality of storage units with different access speeds
US6006027A (en) * 1997-08-20 1999-12-21 Synopsys, Inc. Method and apparatus for event simulation
US6023709A (en) * 1997-12-15 2000-02-08 International Business Machines Corporation Automated file error classification and correction in a hierarchical storage management system
US6014675A (en) * 1997-12-18 2000-01-11 International Business Machines Corporation Method and apparatus for facilitating progressive increase in allowable mount/demounts during inventory updates
US6199146B1 (en) 1998-03-12 2001-03-06 International Business Machines Corporation Storage management system and method for increasing capacity utilization of nonvolatile storage devices using partially filled substitute storage devices for continuing write operations
US6031798A (en) 1998-08-03 2000-02-29 International Business Machines Corporation Library control of media capacity scaling and library component attributes
US6338006B1 (en) * 1999-12-11 2002-01-08 International Business Machines Corporation Data storage library with efficient cartridge eject
US6513074B1 (en) 2000-01-06 2003-01-28 International Business Machines Corporation SCSI bus intelligent listening device and method
US6910038B1 (en) * 2000-03-30 2005-06-21 Sonic Solutions, Inc. Methods for efficient host processing of data files selected for recording to an optical disc media
US6356801B1 (en) 2000-05-19 2002-03-12 International Business Machines Corporation High availability work queuing in an automated data storage library
US7047106B2 (en) * 2000-11-16 2006-05-16 International Business Machines Corporation Storage cell mounting and alignment for cartridge system libraries
US7805401B2 (en) * 2003-04-14 2010-09-28 Novell, Inc. Method and apparatus for splitting a replicated volume
US7281014B2 (en) * 2003-04-14 2007-10-09 Novell, Inc. Method and apparatus for moving data between storage devices
US8311663B2 (en) * 2005-08-31 2012-11-13 International Business Machines Corporation Apparatus and method to store information
US20070083482A1 (en) * 2005-10-08 2007-04-12 Unmesh Rathi Multiple quality of service file system
US10170148B2 (en) 2017-05-08 2019-01-01 International Business Machines Corporation Selective arrangement of media in a storage system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60147855A (ja) * 1984-01-12 1985-08-03 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション 記憶管理装置
JPS63198118A (ja) * 1987-02-13 1988-08-16 Fujitsu Ltd マイグレ−シヨン処理方式
JPH0371347A (ja) * 1989-08-11 1991-03-27 Mitsubishi Electric Corp 参照頻度主導型記憶装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58203558A (ja) * 1982-05-21 1983-11-28 Hitachi Ltd 計算機・記憶装置へのフアイル割り当て方式
JPH06100981B2 (ja) * 1983-12-28 1994-12-12 株式会社日立製作所 記憶階層制御方式
US4603382A (en) * 1984-02-27 1986-07-29 International Business Machines Corporation Dynamic buffer reallocation
US4864511A (en) * 1987-01-27 1989-09-05 Storage Technology Corporation Automated cartridge system
US4876662A (en) * 1988-05-02 1989-10-24 International Business Machines Corporation Optimizing volume mounts in a multidrive environment
US4945428A (en) * 1988-05-05 1990-07-31 International Business Machines Corporation Method of managing a media library
US5131087A (en) * 1988-12-29 1992-07-14 Storage Technology Corporation Computer system having apparatus for automatically redistributing data records stored therein
US5197055A (en) * 1990-05-21 1993-03-23 International Business Machines Corporation Idle demount in an automated storage library
US5287459A (en) * 1991-10-03 1994-02-15 International Business Machines Corporation Method and apparatus for reducing response time in automated library data retrieval systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60147855A (ja) * 1984-01-12 1985-08-03 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション 記憶管理装置
JPS63198118A (ja) * 1987-02-13 1988-08-16 Fujitsu Ltd マイグレ−シヨン処理方式
JPH0371347A (ja) * 1989-08-11 1991-03-27 Mitsubishi Electric Corp 参照頻度主導型記憶装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022176344A1 (ja) * 2021-02-22 2022-08-25 富士フイルム株式会社 情報処理装置、情報処理方法、及び情報処理プログラム

Also Published As

Publication number Publication date
US5423018A (en) 1995-06-06

Similar Documents

Publication Publication Date Title
JPH06214838A (ja) データ記憶階層の効率改善方法
EP0354579B1 (en) A controller with a cache memory and control method of the cache memory
US5386516A (en) Virtual drives in an automated storage library
US5197055A (en) Idle demount in an automated storage library
US5805864A (en) Virtual integrated cartridge loader for virtual tape storage system
JP3735571B2 (ja) ホスト・コンピュータに接続するためにテープ・ドライブを動的に選択するための方法及びシステム
US6148367A (en) Controller limiting modification of cache based upon amount of dirty lines in the cache
EP0150705B1 (en) Data storage hierarchy and its method of operation
US6311252B1 (en) Method and apparatus for moving data between storage levels of a hierarchically arranged data storage system
US5388260A (en) Transparent library management
US5513336A (en) System and method for determining when and what position in cache memory to store data elements utilizing least and last accessed data replacement method
JP2677741B2 (ja) 自動貯蔵ライブラリ
JP2831087B2 (ja) データ記憶システム
EP0077453B1 (en) Storage subsystems with arrangements for limiting data occupancy in caches thereof
US5239650A (en) Preemptive demount in an automated storage library
US4972364A (en) Memory disk accessing apparatus
JPH0727442B2 (ja) データ記憶装置階層構造におけるヒット率を向上させる方法およびそのための装置
JPH05216593A (ja) 間接アクセス記憶装置
JPH0727437B2 (ja) 記憶媒体の状態を記録する方法及びデータ記憶装置
WO2002054403A2 (en) Low cost, high performance tape drive
US6209057B1 (en) Storage device having data buffer
EP0458566B1 (en) Automated storage library
JP2634867B2 (ja) デイスクキヤツシユデータ転送制御方式
EP0278471B1 (en) Data processing method and system for accessing rotating storage means
JPH0659817A (ja) 情報処理システムにおける情報記録媒体アクセス管理方式