JPH0877073A - 集合光ディスク装置 - Google Patents

集合光ディスク装置

Info

Publication number
JPH0877073A
JPH0877073A JP6207771A JP20777194A JPH0877073A JP H0877073 A JPH0877073 A JP H0877073A JP 6207771 A JP6207771 A JP 6207771A JP 20777194 A JP20777194 A JP 20777194A JP H0877073 A JPH0877073 A JP H0877073A
Authority
JP
Japan
Prior art keywords
data
optical disk
frequency
stored
cache
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
JP6207771A
Other languages
English (en)
Inventor
Shiro Takagi
志郎 高木
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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP6207771A priority Critical patent/JPH0877073A/ja
Publication of JPH0877073A publication Critical patent/JPH0877073A/ja
Priority to US08/900,452 priority patent/US5933853A/en
Priority to US09/098,728 priority patent/US6131147A/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/122—Replacement control using replacement algorithms of the least frequently used [LFU] type, e.g. with individual count value
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10527—Audio or video recording; Data buffering arrangements
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/002—Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0893—Caches characterised by their organisation or structure
    • G06F12/0897—Caches characterised by their organisation or structure with two or more cache hierarchy levels
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/31—Providing disk cache in a specific location of a storage system
    • G06F2212/312—In storage controller
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10527—Audio or video recording; Data buffering arrangements
    • G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
    • G11B2020/1075—Data buffering arrangements, e.g. recording or playback buffers the usage of the buffer being restricted to a specific kind of data
    • G11B2020/10759—Data buffering arrangements, e.g. recording or playback buffers the usage of the buffer being restricted to a specific kind of data content data
    • G11B2020/10768—Data buffering arrangements, e.g. recording or playback buffers the usage of the buffer being restricted to a specific kind of data content data by pre-caching the initial portion of songs or other recorded or downloaded data for starting playback instantly
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/40—Combinations of multiple record carriers
    • G11B2220/41—Flat as opposed to hierarchical combination, e.g. library of tapes or discs, CD changer, or groups of record carriers that together store one title

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

(57)【要約】 【目的】 この発明は、光ディスクの交換回数を削減
し、性能の向上を図ることができる。 【構成】 この発明は、キャッシュメモリ４、キャッシ
ュＨＤＤ５、高頻度用の光ディスク２４、低頻度用の光
ディスク２４の順に、アクセス時間の異なる４段階の階
層構造となってそれぞれ複数のデータが記憶されている
集合光ディスク装置において、データの頻度をアクセス
履歴から予測し、良くアクセスされるデータを高頻度用
の光ディスク２４に配置し、更にキャッシュＨＤＤ５と
光ディスクドライブ２２ａ、…に装填される確率の高い
高頻度用の光ディスク２４に重複することなくデータを
配置するようにしたものである。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明は、複数の光ディスクが
格納される大容量記憶装置である集合光ディスク装置に
関する。
【０００２】
【従来の技術】近年、オフィス内で管理するデータ量が
増大しており、これらの大量のデータを管理するため
に、大容量である可搬型光ディスク（書き換え可能な光
磁気ディスクや、ＣＤ−ＲＯＭなど）を複数枚格納する
格納セルと、複数の光ディスクドライブと、光ディスク
ドライブと格納セル間で光ディスクを移動させるアクセ
ッサ部（オートチェンジャー）とからなる集合光ディス
ク装置を用いたものが多く提案されている。
【０００３】しかしながら、アクセッサ部による光ディ
スクの移動および光ディスクドライブへの装填・取り外
し処理は、他の処理に比較して非常に時間のかかる処理
であるため、「集合光ディスク装置制御方式」（特開平
５−２８６１５号公報）ように光ディスクの格納位置を
工夫して、移動距離をできるだけ少なくするものなどが
提案されている。
【０００４】また、光ディスクドライブのアクセスはハ
ードディスクと比べて遅いため、アクセスを高速化する
ために以下のような階層記憶制御を用いた装置も実用化
されている。
【０００５】これは装置内に記憶されているデータの中
には良く（頻繁に）アクセスされる高頻度データ（また
はファイル）と、あまりアクセスされていない低頻度デ
ータとがある性質を利用するもので、１９９２年５月発
行の日経バイトのＰ２１１〜２１３に見られるように、
ファイルへの最終アクセス時間とファイルサイズから高
頻度ファイルと低頻度ファイルを区別し、高頻度ファイ
ルを半導体メモリやハードディスクなどの高速記憶デバ
イスに格納し、低頻度ファイルを光ディスク上に格納す
るものである。こうすることで全てを半導体メモリやハ
ードディスクだけで構成するよりも遥かに安価で、しか
もほぼ同じ性能を持つ装置を構成することが可能とな
る。
【０００６】一般的な集合光ディスク装置では図２９に
示すような階層記憶モデルを用いて処理の高速化を図っ
ている。
【０００７】この集合光ディスク装置としては、キャッ
シュメモリ４１、キャッシュＨＤＤ４２、光ディスクド
ライブ４３に装填されている光ディスク４４、光ディス
クドライブ４３に装填されていない光ディスク４４の順
に、４段階の階層構造となっている。
【０００８】データの読み出し時には、まずキャッシュ
メモリ４１内を検索し、存在すればキャッシュメモリ４
１内からデータを読み出す。キャッシュメモリ４１内に
存在しない場合は、まずキャッシュメモリ４１に空き領
域を確保する。その後、キャッシュＨＤＤ２を検索し、
存在すればキャッシュＨＤＤ４２から、存在しなければ
光ディスク４４からデータを読み出し、確保したキャッ
シュメモリ４１上の空き領域に書き込み後、キャッシュ
メモリ４１からデータを読み出す。
【０００９】キャッシュメモリ４１の空き領域の確保
時、キャッシュメモリ４１が満杯（通常は常に満杯状
態）の場合は、キャッシュＨＤＤ４２に空き領域を確保
し、キャッシュメモリ４１の中から最近アクセスされた
時刻が最も古いデータを追い出すデータとして選択し
（ＬＲＵアルゴリズム；Ｌｅａｓｔ Ｒｅａｃｅｎｔｌ
ｙＵｓｅｄ Ａｌｇｏｒｉｔｈｍ）、そのデータをキャ
ッシュＨＤＤ４２上の空き領域に書き込み、そのキャッ
シュメモリ４１の追い出された古いデータに対応するデ
ータ領域をキャッシュメモリ４１の空き領域として確保
する。
【００１０】ＬＲＵアルゴリズムは「最近アクセスされ
たデータは今後よりアクセスされる」という仮説に基づ
き、キャッシュメモリ４１の満杯時に最も過去にアクセ
スされた（ＬＲＵ）ものを追い出すものである。Procee
dings of the 1993 ACM SIGMOD vol.22,no2 のＰ２９７
〜３０６の「The LRU-K Page Replacement AlgorithmFo
r Database Disk Buffering」などで説明されている。
【００１１】また、上位のキャッシュメモリ４１から下
位のキャッシュＨＤＤ４２にデータを移動する処理はス
テージアウトと呼ばれている。
【００１２】キャッシュＨＤＤ４２の確保時、キャッシ
ュＨＤＤ４２が満杯（通常は常に満杯状態）の場合は、
ＬＲＵにより追い出すデータを選択する。そのデータが
変更されて、光ディスク４４上の旧データと異なる場合
は、その光ディスク４４上に変更されたデータを書き込
み、キャッシュＨＤＤ４２上の選択されたデータ領域を
空き領域として確保する。変更がない場合は、選択され
たデータ領域をそのまま空き領域として確保する。
【００１３】データ書き込み時には、まずキャッシュメ
モリ４１内を検索し、存在すればその領域に上書きし、
データが変更されたことを示すフラグをオンにする。キ
ャッシュメモリ４１に存在しない場合は、キャッシュメ
モリ４１から空き領域を確保し、その領域にデータを書
き込み、データが変更されたことを示すフラグをオンに
する。
【００１４】キャッシュメモリ４１の満杯時、あるいは
キャッシュＨＤＤ４２の満杯時に、ＬＲＵより追い出す
データを選択し、下位の階層記憶にステージアウトする
ことにより、最近アクセスされたデータがキャッシュメ
モリ４１、キャッシュＨＤＤ４２の順に格納されること
になる。これにより、キャッシュメモリ４１とキャッシ
ュＨＤＤ４２に最近アクセスされたデータのコピーが格
納され、そのデータへのアクセスが高速化されることに
なる。
【００１５】
【発明が解決しようとする課題】従来の階層記憶モデル
を採用しても、高速化は可能であるが、アクセスするデ
ータがキャッシュメモリにもキャッシュＨＤＤもなく、
アクセスするデータが格納セル上の光ディスク内にある
場合は光ディスクにアクセスすることになる。
【００１６】光ディスクへアクセスする場合には、まず
光ディスクが光ディスクドライブに装填済みかどうかを
調べ、装填済みならその光ディスクドライブにアクセス
する。装填されていない場合は、光ディスクドライブ内
に装填されている光ディスクを取り外して格納セルに戻
し、アクセスするデータの入っている光ディスクを格納
セルから取り外して光ディスクドライブに装填し、それ
から光ディスクドライブをアクセスすることになる。
【００１７】これらの処理にかかる時間は、一般的な５
インチ光ディスクドライブの場合、約１０秒程度かか
り、他の階層記憶デバイスでの処理時間と比較すると数
百倍から数千倍も時間がかかってしまう。主な原因は光
ディスクを光ディスクドライブから取り外す前に行うス
ピンダウン処理（光ディスクドライブの回転モータを停
止する処理）、装填後のスピンアップ処理（光ディスク
ドライブの回転モータを所定回転数にする処理）などで
ある。
【００１８】従来の集合光ディスク装置においては、キ
ャッシュメモリとキャッシュＨＤＤの容量が大きく、良
くアクセスされるデータがこれらの階層記憶に収まる場
合には、高速化が可能であったが、これらに収まらず光
ディスクへのアクセス発生頻度が多い場合には、急に性
能が劣化するという問題があった。今後、オフィス内で
管理されるデータ容量は、動画などのマルチメディアデ
ータ化されることにより、急激に増加すると予想され
る。その場合には、高頻度データを半導体メモリである
キャッシュメモリはもとより、キャッシュＨＤＤに全て
記憶することは不可能となり、直接光ディスクへアクセ
スする回数が増加すると考えられる。
【００１９】従来は、頻度とは無関係にデータが各光デ
ィスク上に分散されていたため、光ディスクの交換回数
は非常に多かった。例えば光ディスク枚数が５０枚で、
光ディスクドライブ数が２台で、高頻度データが５枚
（これを高頻度枚数と呼ぶ）の光ディスクに収まる場合
においても、アクセスする光ディスクがドライブに装填
されている確率は２（光ディスクドライブ数）／５０
（全光ディスク枚数）＝０．０４となっていた。
【００２０】また、従来の装置では、キャッシュＨＤＤ
内にはキャッシュメモリから追い出されたデータが常に
書き込まれるため、その中には低頻度であるデータを多
く含まれてしまうという欠点があった。
【００２１】そこで、上記問題点を解決するために、デ
ータの頻度を予測する頻度予測部を設け、光ディスクを
高頻度データを記憶する高頻度グループと、低頻度デー
タを記憶する低頻度グループに分け、高頻度データを高
頻度用の光ディスクに集める処理を行うことで、光ディ
スクの交換回数の削減を実現するものである。
【００２２】このようにすることで、光ディスクへのア
クセスは５枚の光ディスクへ集中するため、アクセスす
る光ディスクがドライブに装填されている確率は２／５
＝０．４となり、光ディスク交換回数を従来の１０分の
１に削減することが可能となる。
【００２３】また、データをキャッシュメモリからキャ
ッシュＨＤＤへステージアウト時に、そのデータが（ダ
ーティあるいは（高頻度で高頻度用の光ディスク内に配
置されていない））の場合のみキャッシュＨＤＤに書き
込み、そうでない場合は書き込みを行わず、単にそのデ
ータを捨てる。そして、キャッシュＨＤＤから光ディス
クへのステージアウト時は、常に高頻度用の光ディスク
の空き領域に書き込み、元の光ディスク上の領域に削除
マークをつけて空き領域とする処理を行う。
【００２４】さらに、高頻度用の光ディスクの空き領域
が少なくなった場合は、低頻度用の光ディスクの削除マ
ークの付いた空き領域を詰めて、全領域が空き領域であ
る光ディスクを作成し、その光ディスクを高頻度用の光
ディスクにするローテーション処理を行う。こうするこ
とで、キャッシュＨＤＤ内にはダーティなデータ、また
は新たに高頻度データ（まだ高頻度用の光ディスクへ未
配置なデータ）のみが記憶されることになる。
【００２５】さらに、既に高頻度用の光ディスク内に配
置済みのデータはキャッシュＨＤＤ内には書き込まれず
に、アクセスされた際には、高い確率で装填されている
高頻度用の光ディスクから読み出されることになる。そ
のため、キャッシュＨＤＤの容量と光ディスクドライブ
数分の光ディスク容量を加えた容量分の高頻度データを
光ディスク交換なしにアクセスすることが可能となり、
さらなる光ディスク交換回数削減が可能となる。
【００２６】
【課題を解決するための手段】この発明の集合光ディス
ク装置は、データが記憶される低頻度用の第１の記憶媒
体とデータが記憶される高頻度用の第２の記憶媒体が複
数保管されている保管手段、複数の第１、第２の記憶媒
体の中の１つが装填され、その装填されている第１、第
２の記憶媒体に対してデータの読み書きがなされる上記
第１、第２の記憶媒体の数より少ない複数の駆動手段、
上記保管手段に保管されている第１、第２の記憶媒体の
中の１つを上記駆動手段の１つに装填し、あるいは上記
駆動手段に装填されている第１、第２の記憶媒体を取り
外して上記保管手段へ戻す第１の処理手段、上記第１、
第２の記憶媒体に対するキャッシュデータが記憶される
第３の記憶媒体、およびこの第３の記憶媒体から出力さ
れ、変更データあるいはアクセス頻度が所定値以上で上
記第２の記憶媒体に記憶されていないデータが記憶され
る第４の記憶媒体から構成され、上記第３の記憶媒体、
第４の記憶媒体、第２の記憶媒体、第１の記憶媒体の順
に、アクセス時間の異なる４段階の階層構造となってい
る。
【００２７】この発明の集合光ディスク装置は、キャッ
シュメモリ、キャッシュＨＤＤ、光ディスクドライブに
装填されている高頻度用の光ディスク、光ディスクドラ
イブに装填されていない低頻度用の光ディスクの順に、
アクセス時間の異なる４段階の階層構造となってそれぞ
れ複数のデータが記憶されているものにおいて、記憶デ
ータを読出す際、上記キャッシュメモリに読み出しに対
応するデータが記憶されているか否かを判断する第１の
判断手段、この第１の判断手段により上記キャッシュメ
モリに読み出しに対応するデータが記憶されていると判
断した場合、そのデータを出力する第１の出力手段、上
記第１の判断手段により上記キャッシュメモリに読み出
しに対応するデータが記憶されていないと判断した場
合、上記キャッシュメモリ内の一番古いデータが上記高
頻度用の光ディスクあるいは低頻度用の光ディスクに記
憶されているデータが変更されたものであるか、あるい
は上記キャッシュメモリ内の一番古いデータのアクセス
頻度が所定値以上で上記高頻度用の光ディスクに記憶さ
れていないものであるかを判断する第２の判断手段、こ
の第２の判断手段により上記データが変更されたもの、
あるいはアクセス頻度が所定値以上で上記高頻度用の光
ディスクに記憶されていないものであると判断した場
合、上記キャッシュメモリからの一番古いデータをキャ
ッシュＨＤＤに記憶し、上記キャッシュメモリに空領域
を確保する第１の処理手段、この第１の処理手段の処理
の後、上記キャッシュＨＤＤに読み出しに対応するデー
タが記憶されているか否かを判断する第３の判断手段、
この第３の判断手段により上記キャッシュＨＤＤに読み
出しに対応するデータが記憶されていると判断した場
合、そのデータを上記キャッシュメモリ内の空き領域に
記憶した後、出力する第２の出力手段、上記第３の判断
手段で読み出しに対応するデータが上記キャッシュＨＤ
Ｄに記憶されていないと判断した場合、対応するデータ
を上記高頻度用の光ディスクまたは上記低頻度用の光デ
ィスクから読み出して、上記キャッシュメモリに転送
後、出力する第３の出力手段、上記第１の処理手段の上
記キャッシュＨＤＤへの記憶時、上記キャッシュＨＤＤ
から空領域を探し、見つかった場合はそこを確保し、見
つからなかった場合は、上記キャッシュＨＤＤ内の１番
古いデータを選択し、このデータを上記高頻度用の光デ
ィスクに記憶し、上記低頻度用の光ディスク内に記憶さ
れていた元の領域を削除領域に設定し、上記キャッシュ
ＨＤＤ内のこの選択した領域を空領域として確保する第
２の処理手段、およびこの第２の処理手段の上記高頻度
用の光ディスクへの記憶時、上記高頻度用の光ディスク
から空領域を探し、見つかった場合はそこを確保し、見
つからなかった場合は、上記低頻度用の光ディスク内の
削除領域を集めて上記高頻度用の光ディスク内に空領域
を作成して、上記高頻度用の光ディスク内のこの領域を
空領域として確保する第３の処理手段から構成される。
【００２８】この発明の集合光ディスク装置は、キャッ
シュメモリ、キャッシュＨＤＤ、光ディスクドライブに
装填されている高頻度用の光ディスク、光ディスクドラ
イブに装填されていない低頻度用の光ディスクの順に、
アクセス時間の異なる４段階の階層構造となってそれぞ
れ複数のデータが記憶されているものにおいて、記憶デ
ータを書込む際、上記キャッシュメモリに書き込みに対
応するデータが記憶されているか否かを判断する第１の
判断手段、この第１の判断手段により上記キャッシュメ
モリに書き込みに対応するデータが記憶されていると判
断した場合、上記記憶データで上記キャッシュメモリの
書き込みに対応するデータを更新する第１の更新手段、
上記第１の判断手段により上記キャッシュメモリに書き
込みに対応するデータが記憶されていないと判断した場
合、上記キャッシュメモリ内の一番古いデータが上記高
頻度用の光ディスクあるいは低頻度用の光ディスクに記
憶されているデータが変更されたものであるか、あるい
は上記キャッシュメモリ内の一番古いデータのアクセス
頻度が所定値以上で上記高頻度用の光ディスクに記憶さ
れていないものであるかを判断する第２の判断手段、こ
の第２の判断手段により上記データが変更されたもの、
あるいはアクセス頻度が所定値以上で上記高頻度用の光
ディスクに記憶されていないものであると判断した場
合、上記キャッシュメモリからの一番古いデータをキャ
ッシュＨＤＤに記憶し、上記キャッシュメモリに空領域
を確保する第１の処理手段、この第１の処理手段で確保
された上記キャッシュメモリを書き込みデータで更新す
る第２の更新手段、上記第１の処理手段の上記キャッシ
ュＨＤＤへの記憶時、上記キャッシュＨＤＤから空領域
を探し、見つかった場合はそこを確保し、見つからなか
った場合は、上記キャッシュＨＤＤ内の１番古いデータ
を選択し、このデータを上記高頻度用の光ディスクに記
憶し、上記低頻度用の光ディスク内に記憶されていた元
の領域を削除領域に設定し、上記キャッシュＨＤＤ内の
この選択した領域を空領域として確保する第２の処理手
段、およびこの第２の処理手段の上記高頻度用の光ディ
スクへの記憶時、上記高頻度用の光ディスクから空領域
を探し、見つかった場合はそこを確保し、見つからなか
った場合は、上記低頻度用の光ディスク内の削除領域を
集めて上記高頻度用の光ディスク内に空領域を作成し
て、上記高頻度用の光ディスク内のこの領域を空領域と
して確保する第３の処理手段から構成される。
【００２９】この発明の集合光ディスク装置は、データ
が記憶される低頻度用の第１の記憶媒体とデータが記憶
される高頻度用の第２の記憶媒体が複数保管されている
保管手段、複数の第１、第２の記憶媒体の中の１つが装
填され、その装填されている第１、第２の記憶媒体に対
してデータの読み書きがなされる上記第１、第２の記憶
媒体の数より少ない複数の駆動手段、上記保管手段に保
管されている第１、第２の記憶媒体の中の１つを上記駆
動手段の１つに装填し、あるいは上記駆動手段に装填さ
れている第１、第２の記憶媒体を取り外して上記保管手
段へ戻す第１の処理手段、上記第１、第２の記憶媒体に
対するキャッシュデータが記憶される第３の記憶媒体、
この第３の記憶媒体から出力され、変更データあるいは
アクセス頻度が所定値以上で上記第２の記憶媒体に記憶
されていないデータが記憶される第４の記憶媒体、デー
タのアクセス履歴から実際に高頻度であるデータ量を求
め、このデータ量により高頻度用の光ディスク枚数を算
出する算出手段、およびこの算出手段により算出した高
頻度用の光ディスク枚数に、上記第２の記憶媒体を設定
する設定手段から構成され、上記第３の記憶媒体、第４
の記憶媒体、第２の記憶媒体、第１の記憶媒体の順に、
アクセス時間の異なる４段階の階層構造となっている。
【００３０】この発明の集合光ディスク装置は、データ
が記憶される低頻度用の第１の記憶媒体とデータが記憶
される高頻度用の第２の記憶媒体が複数保管されている
保管手段、複数の第１、第２の記憶媒体の中の１つが装
填され、その装填されている第１、第２の記憶媒体に対
してデータの読み書きがなされる上記第１、第２の記憶
媒体の数より少ない複数の駆動手段、上記保管手段に保
管されている第１、第２の記憶媒体の中の１つを上記駆
動手段の１つに装填し、あるいは上記駆動手段に装填さ
れている第１、第２の記憶媒体を取り外して上記保管手
段へ戻す第１の処理手段、上記第１、第２の記憶媒体に
対するキャッシュデータが記憶される第３の記憶媒体、
この第３の記憶媒体から出力され、変更データあるいは
アクセス頻度が所定値以上で上記第２の記憶媒体に記憶
されていないデータが記憶される第４の記憶媒体、およ
びこの第４の記憶媒体に記憶されている一番古いデータ
を上記第２の記憶媒体に記憶して、上記第４の記憶媒体
に空き領域を生成する際、上記データに対応する上記第
１あるいは第２の記憶媒体の領域に削除マークを付与す
る第２の処理手段から構成され、上記第３の記憶媒体、
第４の記憶媒体、第２の記憶媒体、第１の記憶媒体の順
に、アクセス時間の異なる４段階の階層構造となってい
る。
【００３１】
【作用】この発明は、キャッシュメモリ、キャッシュＨ
ＤＤ、高頻度用の光ディスク、低頻度用の光ディスクの
順に、アクセス時間の異なる４段階の階層構造となって
それぞれ複数のデータが記憶されている集合光ディスク
装置において、データの頻度をアクセス履歴から予測
し、良くアクセスされるデータを高頻度用の光ディスク
に配置し、更にキャッシュＨＤＤと光ディスクドライブ
に装填される確率の高い高頻度用の光ディスクに重複す
ることなくデータを配置するようにしたものである。
【００３２】
【実施例】以下、この発明の一実施例について図面を参
照して説明する。
【００３３】図２はこの発明の集合光ディスク装置のシ
ステム構成図である。
【００３４】この光ディスク装置は、ＣＰＵ１、メイン
メモリ２、ＨＤＤ３、キャッシュメモリ４、キャッシュ
ＨＤＤ５、オートチェンジャー制御部６、光ディスクド
ライブ制御部７、オートチェンジャー８、および通信制
御部９によって構成されている。
【００３５】ＨＤＤ３、メインメモリ２はプログラムお
よびデータを記憶するためのものである。また、後述す
る管理テーブル１２も記憶されるようになっている。
【００３６】ＣＰＵ１は全体の動作を制御するものであ
り、ＨＤＤ３内に記憶されているプログラムをメインメ
モリ２に読み出し、この内容に従って各部を制御する。
【００３７】オートチェンジャー８は、複数の格納セル
２１ａ〜２１ｌと複数の光ディスクドライブ２２ａ〜２
２ｄとアクセッサ２３とから構成され、オートチェンジ
ャー制御部６により制御される。
【００３８】格納セル２１ａ（２１ｂ〜２１ｌ）は光デ
ィスク２４を格納するためのものである。格納セル２１
ａ〜２１ｌは番号０から１１まであり、番号０の格納セ
ル２１ａは光ディスクドライブ２２ａ〜２２ｄと光ディ
スク２４を出し入れするための窓であり、番号１から番
号１１の１１個の格納セル２１ｂ〜２１ｌに光ディスク
２４を格納することができる。
【００３９】光ディスクドライブ２２ａ、…２２ｄは、
光ディスク２４へのデータの書き込みと読み出しを行う
ものである。光ディスクドライブ制御部７により４台の
光ディスクドライブ２２ａ、…２２ｄが制御される。
【００４０】アクセッサ２３は、格納セル２１ａ、…と
光ディスクドライブ２２ａ、…２２ｄ間で光ディスク２
４を移動させるものである。
【００４１】キャッシュメモリ４は不揮発生の半導体メ
モリで構成され、階層記憶の最上位の記憶デバイスであ
る。
【００４２】キャッシュＨＤＤ５は、光ディスクドライ
ブ２２ａ、…から読み出されたデータなどを記憶してお
くＨＤＤであり、階層記憶の中位の記憶デバイスであ
る。
【００４３】また、キャッシュメモリ４、キャッシュＨ
ＤＤ５は、ＬＲＵ（Ｌｅａｓｔ Ｒｅａｃｅｎｔｌｙ
Ｕｓｅｄ）方式などで管理されている。
【００４４】ＬＲＵアルゴリズムは「最近アクセスされ
たデータは今後もよくアクセスされる」という仮説に基
づき、キャッシュ満杯時に最も過去にアクセスされた
（ＬＲＵ）ものを追い出すものである。
【００４５】通信制御部９はＬＡＮ１０に接続してお
り、ＬＡＮ１０を通して外部装置から送られてくるコマ
ンドを受信し、処理結果を送信するものである。
【００４６】これらの各部はシステムバス１１により接
続されている。
【００４７】なお、光ディスク２４は光磁気ディスクで
あり、データの追記書き込みだけでなく、データの削除
や変更も可能である。
【００４８】本装置内のデータは全てブロック単位（１
Ｋバイト（Ｋは１０２４））で管理されている。１枚の
光ディスク２４のブロック数は１Ｍブロック（Ｍは１０
２４Ｋ）で、１Ｇバイト（Ｇは１０２４Ｍ）の容量であ
る。全部で１１枚の光ディスク２４、…が管理されてい
る。その内１０枚分の領域がデータ記憶用に使用され、
残りの１枚分の領域は空き領域用として確保されてい
る。装置全体では１０枚の光ディスク２４、…分の容量
である１０Ｇバイトのデータを管理することができる。
【００４９】キャッシュメモリ４のブロック数は１Ｋで
あり、容量は１Ｍバイト（光ディスク分の１％に相当）
である。キャッシュＨＤＤ５のブロック数は１Ｍであ
り、容量は１Ｇバイト（光ディスク分の１０％に相当）
である。
【００５０】装置内では、管理する１０Ｍ個のブロック
（１０Ｇバイトの容量）に対して、論理的な論理ブロッ
クＮｏ（１から１０Ｍ）が付けられており、各論理ブロ
ックは管理テーブル１２により、実際にデータが格納さ
れている光ディスク２４のＮｏと物理ブロックＮｏとア
クセス履歴が管理されている。物理ブロックとは光ディ
スク２４上の実際のブロック番号を指すものである。
【００５１】アクセス履歴は、ブロックに対する過去２
回のアクセス時刻であり、キャッシュメモリ４またはキ
ャッシュＨＤＤ５から追い出す論理ブロック選択時と論
理ブロックの頻度予測時に使用される。ＬＡＮ１０を通
して送られてくるコマンドは論理ブロックに対する読み
出しと書き込みが要求である。読み出し処理時はキャッ
シュメモリ４上に読み込むデータをロードしてから返信
する。
【００５２】図１は本装置の処理概略を示したものであ
る。
【００５３】すなわち、ＣＰＵ１の処理としてデータの
頻度を予測する頻度予測部１ａを設け、光ディスク２
４、…を高頻度データを記憶する高頻度グループと、低
頻度データを記憶する低頻度グループに分け、高頻度デ
ータを高頻度用の光ディスク２４、…に集める処理を行
うことで、光ディスク２４、…の交換回数の削減を実現
するものである。
【００５４】また、データをキャッシュメモリ４からキ
ャッシュＨＤＤ５へステージアウト時に、そのデータが
（ダーティあるいは（高頻度かつ（高頻度用の光ディス
ク２４内に配置されていない）））の場合のみキャッシ
ュＨＤＤ５に書き込み、そうでない場合は書き込みを行
わず、単にそのデータを捨てる。この場合、データに変
更がある場合をダーティとし、データに変更がない場合
クリーンとしている。
【００５５】そして、キャッシュＨＤＤ５から光ディス
ク２４へのステージアウト時は、常に高頻度用の光ディ
スク２４の空き領域に書き込み、元の光ディスク２４上
の領域に削除マークをつけて空き領域とする処理を行
う。
【００５６】さらに、高頻度用の光ディスク２４の空き
領域が少なくなった場合は、低頻度用の光ディスク２４
の削除マークの付いた空き領域を詰めて、全領域が空き
領域である光ディスク２４を作成し、その光ディスク２
４を高頻度用の光ディスク２４にするローテーション処
理を行う。
【００５７】こうすることで、キャッシュＨＤＤ５内に
はダーティなデータ、または新たに高頻度データとな
り、まだ高頻度用の光ディスク２４へ未配置なデータの
みが記憶されることになる。既に高頻度用の光ディスク
２４内に配置済みのデータはキャッシュＨＤＤ５内には
書き込まれずに、アクセスされた際には、高い確率で装
填されている高頻度用の光ディスク２４から読み出され
ることになる。そのため、キャッシュＨＤＤ５の容量と
光ディスクドライブ数分の光ディスク容量を加えた容量
分の高頻度データを光ディスク２４の交換なしにアクセ
スすることが可能となり、さらなる光ディスク２４の交
換回数の削減が可能となる。
【００５８】頻度予測部１ａは図３に示すように、光デ
ィスク２４のローテーション処理が行われた時刻の履歴
と、各データへのアクセス時刻の履歴をもとに、各デー
タの頻度を予測する。Ｒ１とＲ２は最近ローテーション
処理された過去１回目と２回目の時刻であり、Ｂ１とＢ
２はデータへ最近アクセスされた過去１回目と２回目の
時刻である。これらから ローテーション間隔：Ｒｉ＝ｍａｘ（（Ｒ１−Ｒ２）、
現時刻−Ｒ１） アクセス間隔： Ａｉ＝ｍａｘ（（Ａ１−Ａ２）、
現時刻−Ａ１） を求める。
【００５９】ローテーション間隔に高頻度枚数を乗算し
た間隔は高頻度用の光ディスク２４が光ディスクドライ
ブ２２ａ、…に装填されている時間とみなすことができ
る。アクセス間隔は次回にデータがアクセスされるまで
の時間とみなすことができる。そこでアクセス間隔が
（ローテーション間隔＊高頻度枚数）以内の場合には、
そのデータを現時点の高頻度用の光ディスク２４へ記憶
しておけば、次回のアクセス時に交換なしにアクセスで
きる可能性が高いことになり、そのデータは現時点で頻
度が高いと判断できることになる。
【００６０】逆に、アクセス間隔が（ローテーション間
隔＊高頻度枚数）より大きい場合は、現時点の高頻度用
の光ディスク２４が装填されている間には次回アクセス
は発生しない可能性が高いことになり、そのデータの頻
度は低いと判断できることになる。そこで次式のよう
に、データへのアクセス間隔を、光ディスク２４のロー
テーション間隔に高頻度枚数を乗算した間隔を比較する
ことで、データの頻度が高いか、低いかを求めることが
できる。
【００６１】 ｉｆ Ａｉ≦（Ｒｉ＊高頻度枚数） ｔｈｅｎ 高頻度データ ｅｌｓｅ 低頻度データ ローテーション処理は、図４、図５に示すように、光デ
ィスク２４、…の削除マークの付いた空き領域を詰め
て、全領域が空き領域である空き光ディスク２４を作
成、この空き光ディスク２４を頻度が最大である高頻度
用の光ディスク２４に設定する処理を行う。
【００６２】図４は頻度の高い光ディスク２４の空き領
域に、その次に低い頻度である光ディスク２４のデータ
を移動する処理を頻度の高い光ディスク２４から低い光
ディスク２４へ順に行うものであり、これによりアクセ
ス履歴によるデータの頻度順序は保存されたままで、空
き光ディスク２４を作成することができる。その後、空
きディスク２４を頻度が最大である高頻度用の光ディス
ク２４に設定する。
【００６３】図５は、他のローテーション処理を示す図
である。これは図４の処理と比較して、データの移動量
を最小にするものである。
【００６４】高頻度枚数には、実際によくアクセスされ
る論理ブロックの数分の光ディスク枚数をアクセスパタ
ーンの変動に応じて設定する必要がある。
【００６５】高頻度枚数が、実際に良くアクセスされる
論理ブロック数に対して小さい場合は、装填される確率
の高い光ディスク２４に配置済みである論理ブロックデ
ータでもキャッシュＨＤＤ５および別の光ディスク２４
のステージアウト処理が発生し、ローテーション処理が
増加し、性能が低下する。逆に高頻度枚数が多すぎる場
合は、良くアクセスされる論理ブロックであり、また装
填される確率の高い光ディスク２４への配置がされてい
なくても、ステージアウト処理されず、つまりデータの
光ディスク２４間での最適配置が行われず、論理ブロッ
クにアクセスするごとに光ディスク２４の交換処理が発
生し、性能が低下する。
【００６６】そこで、ＣＰＵ１の処理として、論理のブ
ロックのアクセス履歴を調べ、一定期間内にアクセスさ
れた論理ブロックを求め、この数から高頻度枚数を更新
する処理を行う高頻度枚数更新部１ｂが設けられてい
る。
【００６７】前述の処理では、キャッシュＨＤＤ５から
光ディスク２４へのステージアウト時に旧光ディスク２
４上の領域に削除マークを付けたが、キャッシュメモリ
４からキャッシュＨＤＤ５へのステージアウト時に削除
マークを付けることも可能である。こうすることで光デ
ィスク２４上に早い段階で空き領域を確保することが可
能となり、よりアクセスするデータがキャッシュＨＤＤ
５または高頻度用の光ディスク２４内に存在する確率を
高めることができる。
【００６８】図６から図１３にこの装置で使用する管理
テーブル１２つまり管理テーブル３１、…３８の初期時
のものを示す。初期時には、この装置にデータは書き込
まれておらず全てのデータは０であるとする。
【００６９】図６はこの装置全体のシステム構成を示す
システム管理テーブル３１である。「光ディスク枚数」
はこの装置で管理する光ディスク枚数であり、ここでは
１１枚であり、それぞれ光ディスクＮｏが１から１１ま
で割り当てられている。
【００７０】「光ディスク当たりの物理ブロック数」は
光ディスク１枚内の物理ブロック数であり、ここでは１
Ｍであり、それぞれ物理ブロックＮｏが１から１Ｍまで
割り当てられている。１ブロックは１Ｋバイトであるの
で、光ディスク１枚の容量は１Ｇバイトになる。
【００７１】「空き光ディスク枚数」は空の光ディスク
２４の枚数であり、ここでは１枚である。これは高頻度
データの書き込み時に発生する削除ブロック（空ブロッ
ク）用である。「光ディスク枚数」から「空き光ディス
ク枚数」を引いた枚数が、論理ブロックを管理する論理
光ディスク枚数となり、ここでは１１−１の１０枚とな
り、論理ブロック数は１０Ｍ個（１０Ｇバイト）とな
る。
【００７２】「キャッシュＨＤＤブロック数」は、キャ
ッシュＨＤＤ５内のブロック数であり、ここでは１Ｍで
あり、それぞれキャッシュＨＤＤブロックＮｏが１から
１Ｍまで割り当てられている。容量は１Ｇバイトであ
り、この装置の全体管理容量（１０Ｇバイト）の１０％
に相当する。
【００７３】「キャッシュメモリブロック数」は、キャ
ッシュメモリ４内のブロック数であり、ここでは１Ｋで
あり、それぞれキャッシュメモリブロックＮｏが１から
１Ｋまで割り当てられている。容量は１Ｍバイトであ
り、この装置の全体管理容量（１０Ｇバイト）の１％に
相当する。
【００７４】「光ディスクドライブ数」は、オートチェ
ンジャー８に内蔵されている光ディスクドライブ装置２
２ａ、…の総数であり、ここでは４台であり、それぞれ
光ディスクドライブＮｏが１から４まで割り当てられて
いる。
【００７５】「高頻度枚数」は、高頻度と予測された論
理ブロックを格納する光ディスク枚数であり、ここでは
４枚である。
【００７６】図７は１０Ｍ個の全論理ブロックを管理す
る論理ブロック管理テーブル３２である。「光ディスク
Ｎｏ」と「物理ブロックＮｏ」は論理ブロックのデータ
が実際に格納されている光ディスク２４とその中の物理
ブロックＮｏである。「アクセス時刻１」と「アクセス
時刻２」はそれぞれ最近アクセスされた時刻とその前に
本論理ブロックが外部装置よりアクセスされた時刻であ
る。
【００７７】Ｎｏが１である論理ブロックデータはＮｏ
が１である光ディスク２４上の、Ｎｏが１である物理ブ
ロック上に格納されており、まだ１回もアクセスがない
ためアクセス時刻１と２はともに００：００である。
【００７８】図８は光ディスク２４のローテーション処
理の履歴を管理するローテーション履歴管理テーブル３
３であり、過去２回のローテーション処理された時刻か
らなる。ここではまだ１回もローテーションされていな
いため、００：００が設定されている。
【００７９】図９は１１枚の光ディスク２４内の物理ブ
ロックを管理する物理ブロック管理テーブル３４であ
り、Ｎｏが１である光ディスク２４の、Ｎｏが１である
物理ブロックから順番に管理されている。「物理フラ
グ」は対応する物理ブロックが論理ブロックとして割り
当てられて使用されているか（使用）か、末割り当てで
空き（空）かを示す。初期状態では光ディスクＮｏが１
から１０の光ディスク２４内の全物理ブロックは使用さ
れており、光ディスクＮｏが１１の光ディスク２４内の
全物理ブロックは空きに設定されている。
【００８０】図１０はキャッシュメモリ４内に格納され
ている１Ｋ個のキャッシュメモリブロックを管理するキ
ャッシュメモリブロック管理テーブル３５である。「ブ
ロックフラグ」はそのキャッシュメモリブロックが未使
用で空き（空）か、論理ブロックが割り当てられていて
データに変更なし（クリーン）か、データに変更あり
（ダーティ）どうかを示す。クリーンかダーティの場合
は、割り当てられている論理ブロックの番号が「論理ブ
ロックＮｏ」に格納される。ここでは全てのキャッシュ
メモリブロックが空きである。
【００８１】図１１はキャッシュＨＤＤ５内に格納され
ている１Ｍ個のキャッシュＨＤＤブロックを管理するキ
ャッシュＨＤＤブロック管理テーブル３６である。「ブ
ロックフラグ」はそのキャッシュＨＤＤブロックが未使
用で空き（空）か、論理ブロックが割り当てられていて
データに変更なし（クリーン）か、データに変更あり
（ダーティ）どうかを示す。クリーンかダーティの場合
は、割り当てられている論理ブロックの番号が「論理ブ
ロックＮｏ」に格納される。ここでは全てのキャッシュ
ＨＤＤブロックが空きである。
【００８２】図１２はこの装置内の全ての１１枚の光デ
ィスク２４、…を管理する光ディスク管理テーブル３７
である。「頻度」は各光ディスク２４にどの程度頻度の
高いデータが格納されているかを示す値であり、大きい
ほど頻度の高いデータが格納されていることを示す。
「格納セルＮｏ」はオートチェンジャー８の格納セル２
１ａ、…の番号であり、光ディスク２４が光ディスクド
ライブ２２ａ、…から外された時、この番号で示される
格納セル２１ａ、…に格納される。
【００８３】図１３は４台の光ディスクドライブ２２
ａ、…を管理する光ディスクドライブ管理テーブル３８
である。「光ディスクＮｏ」は各光ディスク２４に装填
されている光ディスク２４のＮｏである。
【００８４】図１４から図２８にこの装置の制御部の処
理手順を表すフローチャートを示す。
【００８５】図１４はこの装置に全体処理手順を示すフ
ローチャートである。
【００８６】まず、ＨＤＤ３に記憶されている各管理テ
ーブル３１、…を読み出し、メインメモリ２上に格納す
る。
【００８７】そして光ディスクドライブ管理テーブル３
８内の設定に従って、各光ディスクドライブ２２ａ、…
に指定の光ディスク２４を装填する。
【００８８】その後、外部装置より送信されるコマンド
を通信制御部９により受信し、各コマンドに従った処理
を行う。
【００８９】コマンドが「論理ブロック読み出し」の場
合には、外部装置より指定された論理ブロックデータを
読み出して外部装置に送信する「論理ブロック読み出し
処理」（図１５）を行う。
【００９０】コマンドが「論理ブロック書き込み」の場
合には、外部装置より受信したブロックデータを指定さ
れた論理ブロックへ書き込む「論理ブロック書き込み処
理」（図１６）を行う。
【００９１】コマンドが「高頻度枚数更新」の場合に
は、論理ブロックのアクセス履歴から最適な高頻度用の
光ディスク枚数を計算して高頻度枚数を更新する「高頻
度枚数更新処理」（図２８）を行う。
【００９２】コマンドが「他の運用管理」の場合には
「他の運用管理処理」を行う。
【００９３】コマンドが「終了」の場合には、メモリ内
の各管理テーブル３１のデータをＨＤＤ３内に保存書き
込みし、各光ディスクドライブ２２ａ、…内に装填され
ている光ディスク２４を格納セル２１ａ、…に戻し、処
理を終了する。
【００９４】図１５に「論理ブロック読み出し処理（Ｌ
ＢＮ）」のフローチャートを示す。まず、論理ブロック
（ＬＢＮ：論理ブロックＮｏ）のアクセス履歴を更新す
る「アクセス履歴更新処理」（図１７）を行う。
【００９５】そして、キャッシュメモリブロック管理テ
ーブル３５をサーチして指定された論理ブロックがキャ
ッシュメモリ４内に存在するかどうかを調べる。存在す
る場合は、キャッシュメモリ４内の論理ブロックデータ
を通信制御部９により外部装置に送信し、リターンす
る。
【００９６】キャッシュメモリ４内に指定された論理ブ
ロックが存在しない場合は、キャッシュメモリ４から空
きブロックを確保する「キャッシュメモリブロック確保
処理」（図１９、図２０）を行い、キャッシュメモリブ
ロック（ＣＢＮ）を得る。
【００９７】次に、キャッシュＨＤＤブロック管理テー
ブル３６をサーチして指定された論理ブロックがキャッ
シュＨＤＤ５内に存在するかどうかを調べる。存在する
場合は、キャッシュＨＤＤ５内のキャッシュＨＤＤブロ
ック（ＨＢＮ）からデータを読み出し、キャッシュメモ
リブロック（ＣＢＮ）に格納する。キャッシュＨＤＤ５
内に存在しない場合は、光ディスク２４より論理ブロッ
ク（ＬＢＮ）を読み出し、キャッシュメモリブロック
（ＣＢＮ）に格納する「光ディスク読み出し処理」を行
う。
【００９８】その後、キャッシュメモリブロック管理テ
ーブル３５内のキャッシュメモリブロック（ＣＢＮ）に
相当する「ブロックフラグ」に「クリーン」を、「論理
ブロックＮｏ」にＬＢＮを設定し、キャッシュメモリ４
内の論理ブロックデータを通信制御部９により外部装置
に送信し、リターンする。
【００９９】図１６は「論理ブロック書き込み処理（Ｌ
ＢＮ）」のフローチャートである。まず、論理ブロック
（ＬＢＮ：論理ブロックＮｏ）のアクセス履歴を更新す
る「アクセス履歴更新処理」（図１７）を行う。
【０１００】そして、指定された論理ブロックがキャッ
シュメモリ４内に存在するかどうかを調べる。存在する
場合は、そのキャッシュブロック（ＣＢＮ）にデータを
書き込み、存在しない場合は「キャッシュメモリブロッ
ク確保処理」（図１９、図２０）を行い、確保したキャ
ッシュメモリブロック（ＣＢＮ）にデータを書き込む。
【０１０１】その後、キャッシュメモリブロック管理テ
ーブル３５内のキャッシュメモリブロック（ＣＢＮ）に
対応する「ブロックフラグ」に「ダーティ」を設定し、
「論理ブロックＮｏ」に「ＬＢＮ」を設定し、リターン
する。
【０１０２】図１７は「アクセス履歴更新処理（ＬＢ
Ｎ）」フローチャートを示したものでる。
【０１０３】まず、現時刻から論理ブロック管理テーブ
ル３２の論理ブロック（ＬＢＮ）に対応するアクセス時
刻１を引き変数（変数１；所定の時間間隔）に格納す
る。変数１がバースト間隔以下の場合は、このアクセス
は集中的に行われたものと見なし、履歴の更新は行わな
い。バースト間隔より大きい場合は、論理ブロック（Ｌ
ＢＮ）アクセス時刻２にアクセス時刻１の値をセット
し、アクセス時刻１には現時刻を設定し、リターンす
る。この装置ではバースト間隔を６０秒と設定してい
る。つまり６０秒以内に何回アクセスしても、１回のア
クセスと見なすようにしている。
【０１０４】図１８は「頻度予測処理（ＬＢＮ）」を示
すフローチャートである。
【０１０５】まず、図３に示したように、論理ブロック
（ＬＢＮ）のアクセス間隔Ａｉと、光ディスク２４のロ
ーテーション間隔Ｒｉを求める。
【０１０６】そして、アクセス間隔Ａｉがローテーショ
ン間隔以下の場合は、高頻度と予測してリターンし、大
きい場合は低頻度と予測してリターンする。
【０１０７】図１９、図２０は「キャッシュメモリブロ
ック確保処理」を示すフローチャートである。
【０１０８】まず、キャッシュメモリ４内に空きブロッ
クがあるかどうか調べる。ある場合はそのキャッシュメ
モリブロック（ＣＢＮ）をリターンする。
【０１０９】空きブロックが存在しない場合は、キャッ
シュメモリ４の中から格納されている論理ブロックのア
クセス時刻２が最も古いキャッシュメモリブロック（Ｃ
ＢＮ）を選択し、これを追い出すキャッシュメモリブロ
ックとする。
【０１１０】キャッシュメモリブロック（ＣＢＮ）のブ
ロックフラグを調べ、「ダーティ」と設定されている
（データに変更がある）場合は、キャッシュＨＤＤ５に
ステージアウトする。キャッシュＨＤＤ５にステージア
ウトする際、キャッシュＨＤＤ５内にキャッシュブロッ
ク（ＣＢＮ）内に格納されている論理ブロックと同じも
のが格納されているキャッシュＨＤＤブロック（ＨＢ
Ｎ）があるかどうかを調べ、もし存在する場合は、キャ
ッシュＨＤＤブロック（ＨＢＮ）にデータを書き込む。
存在しない場合は、新たにキャッシュＨＤＤブロックを
確保するために「キャッシュＨＤＤブロック確保処理」
（図２１）を行い、ここで確保されたキャッシュＨＤＤ
ブロック（ＨＢＮ）にデータを書き込む。
【０１１１】キャッシュＨＤＤ５へ書き込み後、キャッ
シュＨＤＤブロック管理テーブル３６のキャッシュＨＤ
Ｄブロック（ＨＢＮ）に対応するブロックフラグにキャ
ッシュメモリブロック（ＣＢＮ）のブロックフラグを設
定し、論理ブロックＮｏにはキャッシュメモリブロック
（ＣＢＮ）に格納されている論理ブロックＮｏを設定す
る。そして、キャッシュメモリブロック管理テーブル３
５のキャッシュメモリブロック（ＣＢＮ）に対応するブ
ロックフラグに「空」を設定し、リターンする。
【０１１２】キャッシュメモリブロック（ＣＢＮ）のブ
ロックフラグが「クリーン」の場合は、キャッシュＨＤ
Ｄ５内にキャッシュメモリブロック（ＣＢＮ）と同じ論
理ブロックが格納されているか調べる。同じものが存在
すれば、キャッシュメモリブロック（ＣＢＮ）のブロッ
クフラグを「空」に設定し、リターンする。
【０１１３】同じ論理ブロックが存在しない場合は、キ
ャッシュＨＤＤ５内に空きブロックがあるかどうかを調
べ、存在する場合は、キャッシュメモリブロック（ＣＢ
Ｎ）のブロックフラグが「ダーティ」の時と同じよう
に、キャッシュメモリブロック（ＣＢＮ）をキャッシュ
ＨＤＤ５の空きブロックに書き込む処理を行い、キャッ
シュメモリブロック（ＣＢＮ）のブロックフラグを
「空」に設定してリターンする。
【０１１４】キャッシュＨＤＤ５内に空きブロックがな
い場合は、論理ブロック（ＬＢＮ）の頻度を予測する
「頻度予測処理」（図１９）を行い、その頻度が高いと
予測された場合は、さらにその論理ブロック（ＬＢＮ）
に対応する物理ブロックが高頻度用の光ディスク２４上
に配置されているかどうかを調べ、未配置の場合は、キ
ャッシュメモリブロック（ＣＢＮ）をキャッシュＨＤＤ
５に書き込む処理を行い、キャッシュメモリブロック
（ＣＢＮ）のブロックフラグを「空」に設定し、リター
ンする。
【０１１５】頻度が低いと予測された場合または物理ブ
ロックが高頻度用の光ディスク２４に配置済みの場合
は、単にキャッシュメモリブロック（ＣＢＮ）のブロッ
クフラグを「空」に設定し、リターンする。
【０１１６】図２１は「キャッシュＨＤＤブロック確保
処理」を示すフローチャートである。 まず、キャッシ
ュＨＤＤ５内に空きブロックがあるかどうかを調べ、あ
る場合はそのキャッシュＨＤＤブロック（ＨＢＮ）をリ
ターンする。空きブロックがない場合は、キャッシュＨ
ＤＤ５内のキャッシュＨＤＤブロック（ＨＢＮ）の中か
ら対応する論理ブロック（ＬＢＮ）のアクセス時刻２が
最も古いものを選択（ＨＢＮ）する。次に、論理ブロッ
ク（ＬＢＮ）の物理ブロックが格納されている光ディス
ク（ＯＤＮ）と物理ブロック（ＰＢＮ）を求め、物理ブ
ロック管理テーブル３４内の対応する物理フラグに
「空」を設定する。
【０１１７】その後、光ディスク２４から空きブロック
を確保する「光ディスクブロック確保処理」（図２２）
を行い、その光ディスク（ＯＤＮ２）と物理ブロック
（ＰＢＮ２）を得て、そこにキャッシュＨＤＤブロック
（ＨＢＮ）内のデータを書き込む「光ディスク書き込み
処理」（図２４）を行う。
【０１１８】次に、物理ブロック管理テーブル３４内の
新たに書き込んだ物理ブロック（ＰＢＮ２）に対応する
物理フラグに「使用」を設定し、論理ブロック管理テー
ブル３２内の論理ブロック（ＬＢＮ）に対応する光ディ
スクＮｏにＯＤＮ２を、物理ブロックＮｏにＰＢＮ２を
設定する。最後にキャッシュＨＤＤブロック管理テーブ
ル３６内のキャッシュＨＤＤブロック（ＨＢＮ）に対応
するブロックフラグに「空」を設定し、リターンする。
【０１１９】図２２は「光ディスクブロック確保処理」
を示すフローチャートである。
【０１２０】高頻度用の光ディスク２４内に空きブロッ
クがあるかどうかを調べ、空きブロックがある場合はそ
の光ディスクＮｏ（ＯＤＮ）と物理ブロックＮｏ（ＰＢ
Ｎ）をリターンする。空きブロックがない場合は、低頻
度用の光ディスク２４の空きブロックを詰めて空きディ
スクを作成し、この空きディスクを高頻度用の光ディス
ク２４にする「ローテーション処理」（図２５）を行
い、高頻度用の光ディスク２４から空きブロックを探
し、その光ディスクＮｏ（ＯＤＮ）物理ブロックＮｏ
（ＰＢＮ）をリターンする。
【０１２１】図２３は「光ディスク読み出し処理（ＬＢ
Ｎ，ＣＢＮ）」を示すフローチャートである。
【０１２２】論理ブロック管理テーブル３２を検索し
て、論理ブロック（ＬＢＮ）が格納されている光ディス
ク（ＯＤＮ）と物理ブロック（ＰＢＮ）を求める。そし
て、その光ディスク（ＯＤＮ）２４が光ディスクドライ
ブに装填されているかを調べ、装填されている場合はそ
の光ディスクドライブ（ＤＶＮ）内の光ディスク（ＯＤ
Ｎ）２４の物理ブロック（ＰＢＮ）からデータを読み出
し、キャッシュメモリブロック（ＣＢＮ）に格納し、リ
ターンする。
【０１２３】装填されていない場合は、装填されている
光ディスクの中から頻度の値が最小である光ディスク
（ＯＤＮ２）２４を選択し、この光ディスク２４を装填
されている光ディスクドライブ（ＤＶＮ）から取り出
し、格納セルに戻す。そして光ディスク２４（ＯＤＮ）
を格納セルから取り出して、光ディスクドライブ（ＤＶ
Ｎ）装填し、光ディスクドライブ管理テーブル３８内の
光ディスクドライブ（ＤＶＮ）に相当する光ディスクＮ
ｏにＯＤＮを設定する。
【０１２４】最後に光ディスクドライブ（ＤＶＮ）内の
光ディスク（ＯＤＮ）物理ブロック（ＰＢＮ）からデー
タを読み出し、キャッシュメモリブロック（ＣＢＮ）に
格納し、リターンする。
【０１２５】図２４は「光ディスク書き込み処理（ＨＢ
Ｎ，ＯＤＮ，ＰＢＮ）」を示すフローチャートである。
【０１２６】光ディスク２４（ＯＤＮ）が光ディスクド
ライブ２２ａ、…内に装填されているかを調べ、装填さ
れている場合は、その光ディスクドライブ（ＤＶＮ）２
２ａ、…内の光ディスク２４（ＯＤＮ）の物理ブロック
（ＰＢＮ）へ、キャッシュＨＤＤブロック（ＨＢＮ）内
のデータを書き込み、リターンする。装填されていない
場合は、装填されている光ディスク２４の中から頻度の
値が最小である光ディスク２４（ＯＤＮ２）を選択し、
この光ディスク２４を装填されている光ディスクドライ
ブ（ＤＶＮ）から取り出し、格納セル２１ａ、…に戻
す。
【０１２７】そして、光ディスク２４（ＯＤＮ）を格納
セル２１ａ、…から取り出して、光ディスクドライブ
（ＤＶＮ）２２ａ、…に装填し、光ディスクドライブ管
理テーブル３８内の光ディスク２４（ＤＶＮ）に相当す
る光ディスクＮｏにＯＤＮを設定する。最後に光ディス
クドライブ（ＤＶＮ）２２ａ、…内の光ディスク２４
（ＯＤＮ）の物理ブロック（ＰＢＮ）へ、キャッシュＨ
ＤＤブロック（ＨＢＮ）内のデータを書き込み、リター
ンする。
【０１２８】図２５は「ローテーション処理」を示すフ
ローチャートである。
【０１２９】ここでは図４に示した処理を説明する。
【０１３０】まず、頻度が最大である光ディスクＮｏ
（転送先光ディスク：ＤＯＤＮ）を求め、ＳＯＤＮ（転
送元光ディスク）にＤＯＤＮと同じ値を設定する。次に
転送先光ディスク２４（ＤＯＤＮ）内に空きブロックか
あるかどうかを調べる。存在する場合は、ＳＯＤＮに光
ディスク２４（ＳＯＤＮ）より頻度が１小さい光ディス
クＮｏを設定し、この転送元光ディスク２４（ＳＯＤ
Ｎ）内の使用ブロックを転送先光ディスク２４（ＤＯＤ
Ｎ）に移動する「光ディスク間ブロック移動処理」（図
２６）を行う。
【０１３１】この処理を転送先光ディスク２４（ＤＯＤ
Ｎ）の空きブロックがなくなるまで、転送元光ディスク
２４（ＳＯＤＮ）を頻度の低いものに順次交換しながら
繰り返す。転送先光ディスク２４（ＤＯＤＮ）内の空き
ブロックがなくなったら、転送先光ディスク２４（ＤＯ
ＤＮ）を頻度の低い光ディスク２４に順次交換しなが
ら、頻度が１になるまで前記処理を繰り返す。この装置
では、空きディスク枚数は１であるため、この処理終了
後、頻度が１の光ディスク２４は全部のブロックが空き
となり、他の光ディスク２４の全ブロックは使用とな
る。
【０１３２】そして、全部の光ディスク２４の頻度の値
を１減らし、０となった光ディスク２４のみ頻度に最大
の頻度を設定する。この装置では、最大の頻度は１１で
ある。最後、ローテーション時刻２にローテーション時
刻１の値をローテーション時刻１に現時刻を設定し、リ
ターンする。
【０１３３】図２６、図２７は「光ディスク間ブロック
移動処理（ＳＯＤＮ，ＤＯＤＮ）」を示すフローチャー
トである。
【０１３４】まず、転送元光ディスク２４（ＳＯＤＮ）
と転送先光ディスク２４（ＤＯＤＮ）の頻度の値を変数
（Ｓ頻度、Ｄ頻度）に保存する。そしてこれらの光ディ
スク２４の頻度にシステム管理テーブル３１内の「光デ
ィスク枚数」＋１なる値を設定する。これは以下の取り
出す光ディスク２４を頻度を元に選択する際に、取り出
す光ディスク２４として選択されないようにするためで
ある。
【０１３５】次に、転送元光ディスク２４（ＳＯＤＮ）
が装填されているかどうかを調べ、未装填であれば、頻
度が最小の光ディスク２４の装填されている光ディスク
ドライブ（ＳＤＶＮ）から光ディスク２４を取り出して
格納セルに戻し、転送元光ディスク２４（ＳＯＤＮ）を
装填し、光ディスクドライブ管理テーブル３８を更新す
る。転送先光ディスク２４（ＤＯＤＮ）に関しても同様
な処理を行い、光ディスクドライブ（ＳＤＶＮ，ＤＤＶ
Ｎ）に光ディスク２４（ＳＯＤＮ，ＤＯＤＮ）が装填さ
れている状態にする。
【０１３６】次に、論理ブロック管理テーブル３２か
ら、転送元光ディスク２４（ＳＯＤＮ）にデータが格納
されている論理ブロックＮｏ（ＬＢＮ）と、対応する転
送元物理ブロックＮｏ（ＳＰＢＮ）を求める。そして、
転送先光ディスク２４（ＤＯＤＮ）内の空き物理ブロッ
クＮｏ（ＤＰＢＮ）を求める。
【０１３７】その後、光ディスクドライブ（ＳＤＶＮ）
内の転送元光ディスク２４（ＳＤＶＮ）内の転送元物理
ブロック（ＳＯＰＮ）内の転送元物理ブロック（ＳＰＢ
Ｎ）を読み出し、光ディスクドライブ（ＤＤＶＮ）内の
転送先光ディスク２４（ＤＯＤＮ）内の転送先物理ブロ
ック（ＤＰＢＮ）に書き込む。そして、論理ブロック管
理テーブル３２内の論理ブロック（ＬＢＮ）に対応する
光ディスクＮｏにＳＯＤＮを物理ブロックＮｏにＳＰＢ
Ｎを設定する。
【０１３８】そして、物理ブロック管理テーブル３２に
転送元光ディスク２４（ＳＯＤＮ）の転送元物理ブロッ
ク（ＳＰＢＮ）に対応する物理フラグに「空」を設定
し、転送先光ディスク２４（ＤＯＤＮ）の転送先物理ブ
ロック（ＤＰＢＮ）に対応する物理フラグに「使用」を
設定する。前記の論理ブロックの格納先を転送元光ディ
スク２４（ＳＯＤＮ）に移動する処理を、転送先光ディ
スク２４（ＤＯＤＮ）内から空きブロックがなくなる、
または転送元光ディスク２４（ＳＯＤＮ）内から使用ブ
ロックがなくなるまで繰り返す。
【０１３９】最後に、転送先光ディスク２４（ＳＯＤ
Ｎ）と転送先光ディスク２４（ＤＯＤＮ）の頻度を元に
戻してからリターンする。
【０１４０】図２８は「高頻度枚数変更処理（変数
２）」を示すフローチャートである。
【０１４１】論理ブロック管理テーブル３２を検索し、
アクセス時刻２が過去（変数２）の期間以内である論理
ブロックの数（Ｎ）を求める。次にＮを光ディスク当た
りの物理ブロック数で割った値と、光ディスクドライブ
数の大きい値を高頻度枚数に設定し、リターンする。
【０１４２】また、「キャッシュメモリブロック確保処
理」（図１９、図２０）と「キャッシュＨＤＤブロック
確保処理」（図２１）では、キャッシュＨＤＤ５から光
ディスク２４へのステージアウト時に、旧光ディスク２
４上の領域に削除マークをつけて空き領域としたが、キ
ャッシュメモリ４からキャッシュＨＤＤ５へステージア
ウト時に、旧光ディスク２４上の領域に削除マークを付
けることも可能である。こうすることでより早い段階
で、光ディスク２４に空き領域を確保することができ、
キャッシュＨＤＤ５と高頻度用の光ディスク２４を有効
に利用することが可能となる。
【０１４３】上記したように、データの頻度をアクセス
履歴から予測し、良くアクセスされるデータを高頻度用
の光ディスクに配置し、更にキャッシュＨＤＤと光ディ
スクドライブに装填される確率の高い高頻度用の光ディ
スクに重複することなくデータを配置することにより、
光ディスクの交換回数を削減することが可能となり、装
置としての性能を向上させることが可能となる。
【０１４４】また、データのアクセス履歴から実際に高
頻度であるデータ量を求め、高頻度用の光ディスク枚数
を最適に保つことにより、装置へのアクセスパターン変
動時でも、その変動に追随し、性能劣化を抑えることが
可能となる。
【０１４５】また、キャッシュＨＤＤから高頻度用の光
ディスクへのステージアウト時に、旧光ディスク上の領
域に削除マークを付ける処理を行うことで、より早い段
階で光ディスクに空き領域を確保することが可能とな
る。そこで、よりアクセスするデータがキャッシュＨＤ
Ｄまたは高頻度用の光ディスク内に存在する確率を高め
ることができる。
【０１４６】また、例えば光ディスクの枚数が５０枚
で、光ディスクドライブの数が２台で、高頻度データが
５枚（これを高頻度枚数と呼ぶ）の光ディスクに収まる
場合、この発明では光ディスクへのアクセスは５枚の光
ディスクへ集中するため、アクセスする光ディスクがド
ライブに装填されている確率は２／５＝０．４となる。
一方、従来の装置では２／５０＝０．０４となり、この
発明の方が光ディスク交換回数を１０分の１に削減する
ことが可能となる。
【０１４７】
【発明の効果】以上説明したように、光ディスクの交換
回数を削減し、性能の向上を図ることができ、またアク
セスパターン変動時でも、その変動に追随し、性能劣化
を抑えることができ、さらにより早い段階で光ディスク
に空き領域を確保することが可能となり、よりアクセス
するデータがキャッシュＨＤＤまたは高頻度用の光ディ
スク内に存在する確率を高めることができる集合光ディ
スク装置を提供できる。
【図面の簡単な説明】
【図１】この発明の集合光ディスク装置における階層記
憶モデルを示す図。
【図２】この発明の一実施例における集合光ディスク装
置の全体の構成を示すブロック図。
【図３】頻度予測処理を説明するための図。
【図４】ローテーション処理の概略を示す図。
【図５】他のローテーション処理の概略を示す図。
【図６】システム管理テーブルの記憶例を示す図。
【図７】論理ブロック管理テーブルの記憶例を示す図。
【図８】ローテーション履歴管理管理テーブルの記憶例
を示す図。
【図９】物理ブロック管理テーブルの記憶例を示す図。
【図１０】キャッシュメモリブロック管理テーブルの記
憶例を示す図。
【図１１】キャッシュＨＤＤブロック管理テーブルの記
憶例を示す図。
【図１２】光ディスク管理テーブルの記憶例を示す図。
【図１３】光ディスクドライブ管理テーブルの記憶例を
示す図。
【図１４】光ディスク装置の処理を説明するためのフロ
ーチャート。
【図１５】論理ブロック読み出し処理を説明するための
フローチャート。
【図１６】論理ブロック書き込み処理を説明するための
フローチャート。
【図１７】アクセス履歴更新処理を説明するためのフロ
ーチャート。
【図１８】頻度予測処理を説明するためのフローチャー
ト。
【図１９】キャッシュメモリブロック確保処理を説明す
るためのフローチャート。
【図２０】キャッシュメモリブロック確保処理を説明す
るためのフローチャート。
【図２１】キャッシュＨＤＤブロック確保処理を説明す
るためのフローチャート。
【図２２】光ディスクブロック確保処理を説明するため
のフローチャート。
【図２３】光ディスク読み出し処理を説明するためのフ
ローチャート。
【図２４】光ディスク書き込み処理を説明するためのフ
ローチャート。
【図２５】ローテーション処理を説明するためのフロー
チャート。
【図２６】光ディスク間ブロック移動処理を説明するた
めのフローチャート。
【図２７】光ディスク間ブロック移動処理を説明するた
めのフローチャート。
【図２８】高頻度枚数更新処理を説明するためのフロー
チャート。
【図２９】従来の集合光ディスク装置における階層記憶
モデルを示す図。
【符号の説明】
１…ＣＰＵ ２…メインメモリ ３…ＨＤＤ ４…キャッシュメモリ ５…キャッシュＨＤＤ ６…オートチェンジャー制御部 ７…光ディスクドライブ制御部 ８…オートチェンジャー ９…通信制御部 １０…ＬＡＮ １２…管理テーブル ２１ａ〜２１ｌ…格納セル ２２ａ〜２２ｄ…光ディスクドライブ ２４、〜…光ディスク ３１…システム管理テーブル ３２…論理ブロック管理テーブル ３３…ローテーション履歴管理テーブル ３４…物理ブロック管理テーブル ３５…キャッシュメモリブロック管理テーブル ３６…キャッシュＨＤＤブロック管理テーブル ３７…光ディスク管理テーブル ３８…光ディスクドライブ管理テーブル

Claims (5)

    【特許請求の範囲】
  1. 【請求項１】 データが記憶される低頻度用の第１の記
    憶媒体とデータが記憶される高頻度用の第２の記憶媒体
    が複数保管されている保管手段と、 複数の第１、第２の記憶媒体の中の１つが装填され、そ
    の装填されている第１、第２の記憶媒体に対してデータ
    の読み書きがなされる上記第１、第２の記憶媒体の数よ
    り少ない複数の駆動手段と、 上記保管手段に保管されている第１、第２の記憶媒体の
    中の１つを上記駆動手段の１つに装填し、あるいは上記
    駆動手段に装填されている第１、第２の記憶媒体を取り
    外して上記保管手段へ戻す第１の処理手段と、 上記第１、第２の記憶媒体に対するキャッシュデータが
    記憶される第３の記憶媒体と、 この第３の記憶媒体から出力され、変更データあるいは
    アクセス頻度が所定値以上で上記第２の記憶媒体に記憶
    されていないデータが記憶される第４の記憶媒体とを具
    備し、 上記第３の記憶媒体、第４の記憶媒体、第２の記憶媒
    体、第１の記憶媒体の順に、アクセス時間の異なる４段
    階の階層構造となっていることを特徴とする集合光ディ
    スク装置。
  2. 【請求項２】 キャッシュメモリ、キャッシュＨＤＤ、
    光ディスクドライブに装填されている高頻度用の光ディ
    スク、光ディスクドライブに装填されていない低頻度用
    の光ディスクの順に、アクセス時間の異なる４段階の階
    層構造となってそれぞれ複数のデータが記憶されている
    集合光ディスク装置において、 記憶データを読出す際、上記キャッシュメモリに対応す
    るデータが記憶されているか否かを判断する第１の判断
    手段と、 この第１の判断手段により上記キャッシュメモリに読み
    出しに対応するデータが記憶されていると判断した場
    合、そのデータを出力する第１の出力手段と、 上記第１の判断手段により上記キャッシュメモリに読み
    出しに対応するデータが記憶されていないと判断した場
    合、上記キャッシュメモリ内の一番古いデータが上記高
    頻度用の光ディスクあるいは低頻度用の光ディスクに記
    憶されているデータが変更されたものであるか、あるい
    は上記キャッシュメモリ内の一番古いデータのアクセス
    頻度が所定値以上で上記高頻度用の光ディスクに記憶さ
    れていないものであるかを判断する第２の判断手段と、 この第２の判断手段により上記データが変更されたも
    の、あるいはアクセス頻度が所定値以上で上記高頻度用
    の光ディスクに記憶されていないものであると判断した
    場合、上記キャッシュメモリからの一番古いデータをキ
    ャッシュＨＤＤに記憶し、上記キャッシュメモリに空領
    域を確保する第１の処理手段と、 この第１の処理手段の処理の後、上記キャッシュＨＤＤ
    に読み出しに対応するデータが記憶されているか否かを
    判断する第３の判断手段と、 この第３の判断手段により上記キャッシュＨＤＤに読み
    出しに対応するデータが記憶されていると判断した場
    合、そのデータを上記キャッシュメモリ内の空き領域に
    記憶した後、出力する第２の出力手段と、 上記第３の判断手段で読み出しに対応するデータが上記
    キャッシュＨＤＤに記憶されていないと判断した場合、
    対応するデータを上記高頻度用の光ディスクまたは上記
    低頻度用の光ディスクから読み出して、上記キャッシュ
    メモリに転送後、出力する第３の出力手段と、 上記第１の処理手段の上記キャッシュＨＤＤへの記憶
    時、上記キャッシュＨＤＤから空領域を探し、見つかっ
    た場合はそこを確保し、見つからなかった場合は、上記
    キャッシュＨＤＤ内の１番古いデータを選択し、このデ
    ータを上記高頻度用の光ディスクに記憶し、上記低頻度
    用の光ディスク内に記憶されていた元の領域を削除領域
    に設定し、上記キャッシュＨＤＤ内のこの選択した領域
    を空領域として確保する第２の処理手段と、 この第２の処理手段の上記高頻度用の光ディスクへの記
    憶時、上記高頻度用の光ディスクから空領域を探し、見
    つかった場合はそこを確保し、見つからなかった場合
    は、上記低頻度用の光ディスク内の削除領域を集めて上
    記高頻度用の光ディスク内に空領域を作成して、上記高
    頻度用の光ディスク内のこの領域を空領域として確保す
    る第３の処理手段と、 を具備したことを特徴とする集合光ディスク装置。
  3. 【請求項３】 キャッシュメモリ、キャッシュＨＤＤ、
    光ディスクドライブに装填されている高頻度用の光ディ
    スク、光ディスクドライブに装填されていない低頻度用
    の光ディスクの順に、アクセス時間の異なる４段階の階
    層構造となってそれぞれ複数のデータが記憶されている
    集合光ディスク装置において、 記憶データを書込む際、上記キャッシュメモリに書き込
    みに対応するデータが記憶されているか否かを判断する
    第１の判断手段と、 この第１の判断手段により上記キャッシュメモリに書き
    込みに対応するデータが記憶されていると判断した場
    合、上記記憶データで上記キャッシュメモリの書き込み
    に対応するデータを更新する第１の更新手段と、 上記第１の判断手段により上記キャッシュメモリに書き
    込みに対応するデータが記憶されていないと判断した場
    合、上記キャッシュメモリ内の一番古いデータが上記高
    頻度用の光ディスクあるいは低頻度用の光ディスクに記
    憶されているデータが変更されたものであるか、あるい
    は上記キャッシュメモリ内の一番古いデータのアクセス
    頻度が所定値以上で上記高頻度用の光ディスクに記憶さ
    れていないものであるかを判断する第２の判断手段と、 この第２の判断手段により上記データが変更されたも
    の、あるいはアクセス頻度が所定値以上で上記高頻度用
    の光ディスクに記憶されていないものであると判断した
    場合、上記キャッシュメモリからの一番古いデータをキ
    ャッシュＨＤＤに記憶し、上記キャッシュメモリに空領
    域を確保する第１の処理手段と、 この第１の処理手段で確保された上記キャッシュメモリ
    を書き込みデータで更新する第２の更新手段と、 上記第１の処理手段の上記キャッシュＨＤＤへの記憶
    時、上記キャッシュＨＤＤから空領域を探し、見つかっ
    た場合はそこを確保し、見つからなかった場合は、上記
    キャッシュＨＤＤ内の１番古いデータを選択し、このデ
    ータを上記高頻度用の光ディスクに記憶し、上記低頻度
    用の光ディスク内に記憶されていた元の領域を削除領域
    に設定し、上記キャッシュＨＤＤ内のこの選択した領域
    を空領域として確保する第２の処理手段と、 この第２の処理手段の上記高頻度用の光ディスクへの記
    憶時、上記高頻度用の光ディスクから空領域を探し、見
    つかった場合はそこを確保し、見つからなかった場合
    は、上記低頻度用の光ディスク内の削除領域を集めて上
    記高頻度用の光ディスク内に空領域を作成して、上記高
    頻度用の光ディスク内のこの領域を空領域として確保す
    る第３の処理手段と、 を具備したことを特徴とする集合光ディスク装置。
  4. 【請求項４】 データが記憶される低頻度用の第１の記
    憶媒体とデータが記憶される高頻度用の第２の記憶媒体
    が複数保管されている保管手段と、 複数の第１、第２の記憶媒体の中の１つが装填され、そ
    の装填されている第１、第２の記憶媒体に対してデータ
    の読み書きがなされる上記第１、第２の記憶媒体の数よ
    り少ない複数の駆動手段と、 上記保管手段に保管されている第１、第２の記憶媒体の
    中の１つを上記駆動手段の１つに装填し、あるいは上記
    駆動手段に装填されている第１、第２の記憶媒体を取り
    外して上記保管手段へ戻す第１の処理手段と、 上記第１、第２の記憶媒体に対するキャッシュデータが
    記憶される第３の記憶媒体と、 この第３の記憶媒体から出力され、変更データあるいは
    アクセス頻度が所定値以上で上記第２の記憶媒体に記憶
    されていないデータが記憶される第４の記憶媒体と、 データのアクセス履歴から実際に高頻度であるデータ量
    を求め、このデータ量により高頻度用の光ディスク枚数
    を算出する算出手段と、 この算出手段により算出した高頻度用の光ディスク枚数
    に、上記第２の記憶媒体を設定する設定手段とを具備
    し、 上記第３の記憶媒体、第４の記憶媒体、第２の記憶媒
    体、第１の記憶媒体の順に、アクセス時間の異なる４段
    階の階層構造となっていることを特徴とする集合光ディ
    スク装置。
  5. 【請求項５】 データが記憶される低頻度用の第１の記
    憶媒体とデータが記憶される高頻度用の第２の記憶媒体
    が複数保管されている保管手段と、 複数の第１、第２の記憶媒体の中の１つが装填され、そ
    の装填されている第１、第２の記憶媒体に対してデータ
    の読み書きがなされる上記第１、第２の記憶媒体の数よ
    り少ない複数の駆動手段と、 上記保管手段に保管されている第１、第２の記憶媒体の
    中の１つを上記駆動手段の１つに装填し、あるいは上記
    駆動手段に装填されている第１、第２の記憶媒体を取り
    外して上記保管手段へ戻す第１の処理手段と、 上記第１、第２の記憶媒体に対するキャッシュデータが
    記憶される第３の記憶媒体と、 この第３の記憶媒体から出力され、変更データあるいは
    アクセス頻度が所定値以上で上記第２の記憶媒体に記憶
    されていないデータが記憶される第４の記憶媒体と、 この第４の記憶媒体に記憶されている一番古いデータを
    上記第２の記憶媒体に記憶して、上記第４の記憶媒体に
    空き領域を生成する際、上記データに対応する上記第１
    あるいは第２の記憶媒体の領域に削除マークを付与する
    第２の処理手段とを具備し、 上記第３の記憶媒体、第４の記憶媒体、第２の記憶媒
    体、第１の記憶媒体の順に、アクセス時間の異なる４段
    階の階層構造となっていることを特徴とする集合光ディ
    スク装置。
JP6207771A 1994-08-31 1994-08-31 集合光ディスク装置 Pending JPH0877073A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP6207771A JPH0877073A (ja) 1994-08-31 1994-08-31 集合光ディスク装置
US08/900,452 US5933853A (en) 1994-08-31 1997-07-25 Removable storage-medium assembled-type large-capacity information storage apparatus and information processing method
US09/098,728 US6131147A (en) 1994-08-31 1998-06-18 Large capacity storage apparatus having storage cells, an accessor, a cache memory and a disc update section to set a number of frequently accessed storage media

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6207771A JPH0877073A (ja) 1994-08-31 1994-08-31 集合光ディスク装置

Publications (1)

Publication Number Publication Date
JPH0877073A true JPH0877073A (ja) 1996-03-22

Family

ID=16545262

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6207771A Pending JPH0877073A (ja) 1994-08-31 1994-08-31 集合光ディスク装置

Country Status (2)

Country Link
US (2) US5933853A (ja)
JP (1) JPH0877073A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1030305A3 (en) * 1999-02-15 2002-09-18 Mitsubishi Denki Kabushiki Kaisha Hierarchical data storage system and data caching method
US8305853B2 (en) 2008-03-11 2012-11-06 Sharp Kabushiki Kaisha Optical disc drive device
JP2013222457A (ja) * 2012-04-18 2013-10-28 Hitachi Ltd データ位置の管理方法および装置
EP2784683A1 (en) 2013-03-28 2014-10-01 Fujitsu Limited Storage control program, storage control method, storage system and hierarchy control apparatus thereof

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6115787A (en) * 1996-11-05 2000-09-05 Hitachi, Ltd. Disc storage system having cache memory which stores compressed data
JPH1165916A (ja) * 1997-08-19 1999-03-09 Hitachi Ltd ネットワーク用キャッシュ管理方法
EP1061449A4 (en) * 1998-02-04 2005-12-21 Hitachi Ltd CONTROL METHOD FOR PLATE CELL STORAGE, MEMORY PLATE ADJUSTMENT AND MEMORY DEVICE
US6275872B1 (en) * 1998-10-20 2001-08-14 Bellsouth Intellectual Property Corporation Method for performing migration of uninitialized entries from a storage to a repository within an intelligent peripheral in an advanced intelligent network
US6714995B2 (en) * 1999-07-09 2004-03-30 Bellsouth Intellectual Property Corporation Method and apparatus for archiving, updating or retrieving an uninitialized entry in an advanced intelligent network
US6826668B1 (en) * 1999-10-05 2004-11-30 International Business Machines Corporation System and method for reorganizing data on a disk drive to improve spatial locality
IL134279A0 (en) * 2000-01-30 2001-04-30 Yoseph Mordechai Ben Photo-cd management process
US6851024B1 (en) * 2000-08-17 2005-02-01 Hewlett-Packard Development Company, L.P. Exclusive caching in computer systems
US6973537B1 (en) * 2001-10-23 2005-12-06 Emc Corporation Disk cache interfacing system and method
US7502886B1 (en) 2001-10-23 2009-03-10 Emc Corporation Data storage device with two-tier raid control circuitry
US7174422B1 (en) * 2001-10-23 2007-02-06 Emc Corporation Data storage device with two-tier raid control circuitry
JP2003223287A (ja) * 2001-11-22 2003-08-08 Toshiba Corp 記憶装置、この記憶装置のバックアップ方法及びプログラム
US7596586B2 (en) 2003-04-03 2009-09-29 Commvault Systems, Inc. System and method for extended media retention
US8346733B2 (en) 2006-12-22 2013-01-01 Commvault Systems, Inc. Systems and methods of media management, such as management of media to and from a media storage library
US7603518B2 (en) 2005-12-19 2009-10-13 Commvault Systems, Inc. System and method for improved media identification in a storage device
JP2003216460A (ja) * 2002-01-21 2003-07-31 Hitachi Ltd 階層ストレージ装置及びその制御装置
US7127528B2 (en) * 2002-07-22 2006-10-24 Honeywell International Inc. Caching process data of a slow network in a fast network environment
US6983280B2 (en) * 2002-09-13 2006-01-03 Overture Services Inc. Automated processing of appropriateness determination of content for search listings in wide area network searches
US7039765B1 (en) 2002-12-19 2006-05-02 Hewlett-Packard Development Company, L.P. Techniques for cache memory management using read and write operations
US7051234B2 (en) * 2003-02-07 2006-05-23 Dell Products L.P. Method and system for managing optical storage medium file system structures
US7174433B2 (en) 2003-04-03 2007-02-06 Commvault Systems, Inc. System and method for dynamically sharing media in a computer network
US7103734B1 (en) * 2003-04-28 2006-09-05 Advanced Micro Devices, Inc. System and method for identifying empty locations in a scrambled memory
US7082573B2 (en) * 2003-07-30 2006-07-25 America Online, Inc. Method and system for managing digital assets
US7127571B2 (en) * 2003-12-30 2006-10-24 Intel Corporation Method and system to adjust non-volatile cache associativity
US20050154962A1 (en) * 2003-12-30 2005-07-14 Grover Andrew S. Method and system to spin up a hard disk prior to a hard disk data exchange request
US7130971B2 (en) * 2004-03-30 2006-10-31 Hitachi, Ltd. Assuring genuineness of data stored on a storage device
US8266406B2 (en) 2004-04-30 2012-09-11 Commvault Systems, Inc. System and method for allocation of organizational resources
EP1763755A4 (en) 2004-04-30 2010-04-14 Commvault Systems Inc HIERARCHICAL SYSTEMS AND METHODS FOR PROVIDING A UNIFIED VIEW OF STORAGE INFORMATION
GB2435756B (en) 2004-11-05 2008-12-10 Commvault Systems Inc Method and system of pooling storage devices
JP2006139552A (ja) * 2004-11-12 2006-06-01 Hitachi Ltd ストレージ装置及びストレージ装置のデータライフサイクル管理方法
US8112605B2 (en) * 2005-05-02 2012-02-07 Commvault Systems, Inc. System and method for allocation of organizational resources
US20070118693A1 (en) * 2005-11-19 2007-05-24 International Business Machines Cor Method, apparatus and computer program product for cache restoration in a storage system
US8661216B2 (en) * 2005-12-19 2014-02-25 Commvault Systems, Inc. Systems and methods for migrating components in a hierarchical storage network
US20110010518A1 (en) 2005-12-19 2011-01-13 Srinivas Kavuri Systems and Methods for Migrating Components in a Hierarchical Storage Network
US7539783B2 (en) 2006-09-22 2009-05-26 Commvault Systems, Inc. Systems and methods of media management, such as management of media to and from a media storage library, including removable media
US7831566B2 (en) 2006-12-22 2010-11-09 Commvault Systems, Inc. Systems and methods of hierarchical storage management, such as global management of storage operations
US8706976B2 (en) 2007-08-30 2014-04-22 Commvault Systems, Inc. Parallel access virtual tape library and drives
US20100070466A1 (en) 2008-09-15 2010-03-18 Anand Prahlad Data transfer techniques within data storage devices, such as network attached storage performing data migration
US9244779B2 (en) 2010-09-30 2016-01-26 Commvault Systems, Inc. Data recovery operations, such as recovery from modified network data management protocol data
US9529871B2 (en) 2012-03-30 2016-12-27 Commvault Systems, Inc. Information management of mobile device data
US20140181085A1 (en) 2012-12-21 2014-06-26 Commvault Systems, Inc. Data storage system for analysis of data across heterogeneous information management systems
US10379988B2 (en) 2012-12-21 2019-08-13 Commvault Systems, Inc. Systems and methods for performance monitoring
US9069799B2 (en) 2012-12-27 2015-06-30 Commvault Systems, Inc. Restoration of centralized data storage manager, such as data storage manager in a hierarchical data storage system
US9021452B2 (en) 2012-12-27 2015-04-28 Commvault Systems, Inc. Automatic identification of storage requirements, such as for use in selling data storage management solutions
US9594583B2 (en) * 2013-11-12 2017-03-14 Red Hat, Inc. Lightweight snapshots for virtual disks
US10949382B2 (en) 2014-01-15 2021-03-16 Commvault Systems, Inc. User-centric interfaces for information management systems
US9798596B2 (en) 2014-02-27 2017-10-24 Commvault Systems, Inc. Automatic alert escalation for an information management system
US9760446B2 (en) 2014-06-11 2017-09-12 Micron Technology, Inc. Conveying value of implementing an integrated data management and protection system
US10956299B2 (en) 2015-02-27 2021-03-23 Commvault Systems, Inc. Diagnosing errors in data storage and archiving in a cloud or networking environment
US9928144B2 (en) 2015-03-30 2018-03-27 Commvault Systems, Inc. Storage management of data using an open-archive architecture, including streamlined access to primary data originally stored on network-attached storage and archived to secondary storage
US10324914B2 (en) 2015-05-20 2019-06-18 Commvalut Systems, Inc. Handling user queries against production and archive storage systems, such as for enterprise customers having large and/or numerous files
US10275320B2 (en) 2015-06-26 2019-04-30 Commvault Systems, Inc. Incrementally accumulating in-process performance data and hierarchical reporting thereof for a data stream in a secondary copy operation
US10101913B2 (en) 2015-09-02 2018-10-16 Commvault Systems, Inc. Migrating data to disk without interrupting running backup operations
US10176036B2 (en) 2015-10-29 2019-01-08 Commvault Systems, Inc. Monitoring, diagnosing, and repairing a management database in a data storage management system
US10423334B2 (en) * 2017-01-03 2019-09-24 International Business Machines Corporation Predetermined placement for tape cartridges in an automated data storage library
US11032350B2 (en) 2017-03-15 2021-06-08 Commvault Systems, Inc. Remote commands framework to control clients
US10949308B2 (en) 2017-03-15 2021-03-16 Commvault Systems, Inc. Application aware backup of virtual machines
US11010261B2 (en) 2017-03-31 2021-05-18 Commvault Systems, Inc. Dynamically allocating streams during restoration of data
US10742735B2 (en) 2017-12-12 2020-08-11 Commvault Systems, Inc. Enhanced network attached storage (NAS) services interfacing to cloud storage
US10831591B2 (en) 2018-01-11 2020-11-10 Commvault Systems, Inc. Remedial action based on maintaining process awareness in data storage management
US20200192572A1 (en) 2018-12-14 2020-06-18 Commvault Systems, Inc. Disk usage growth prediction system
US11593223B1 (en) 2021-09-02 2023-02-28 Commvault Systems, Inc. Using resource pool administrative entities in a data storage management system to provide shared infrastructure to tenants

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5371855A (en) * 1979-06-04 1994-12-06 Unisys Corporation Disc cache subsystem having plural-level cache memories
JP2833062B2 (ja) * 1989-10-30 1998-12-09 株式会社日立製作所 キャッシュメモリ制御方法とこのキャッシュメモリ制御方法を用いたプロセッサおよび情報処理装置
JP2831087B2 (ja) * 1990-03-19 1998-12-02 株式会社日立製作所 データ記憶システム
US5197055A (en) * 1990-05-21 1993-03-23 International Business Machines Corporation Idle demount in an automated storage library
US5239650A (en) * 1990-05-21 1993-08-24 International Business Machines Corporation Preemptive demount in an automated storage library
US5121483A (en) * 1990-05-21 1992-06-09 International Business Machines Corporation Virtual drives in an automated storage library
JPH04165541A (ja) * 1990-10-30 1992-06-11 Hitachi Ltd ファイル再配置方法
JPH04301282A (ja) * 1991-03-29 1992-10-23 Matsushita Graphic Commun Syst Inc 電子ファイル装置
WO1992015935A1 (fr) * 1991-03-07 1992-09-17 Fujitsu Limited Bibliotheque de stockage
US5325523A (en) * 1991-04-10 1994-06-28 International Business Machines Corporation Method for deleting objects from library resident optical disks by accumulating pending delete requests
JPH06309200A (ja) * 1991-04-10 1994-11-04 Internatl Business Mach Corp <Ibm> ボリュームからオブジェクトを読取る方法、並びに階層式記憶システム及び情報処理システム
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
US5491810A (en) * 1994-03-01 1996-02-13 International Business Machines Corporation Method and system for automated data storage system space allocation utilizing prioritized data set parameters
US5546315A (en) * 1994-03-04 1996-08-13 Storage Technology Corporation Simplified storage media library subsystem
JP3086773B2 (ja) * 1994-03-16 2000-09-11 株式会社東芝 光ディスク装置
US5539895A (en) * 1994-05-12 1996-07-23 International Business Machines Corporation Hierarchical computer cache system

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1030305A3 (en) * 1999-02-15 2002-09-18 Mitsubishi Denki Kabushiki Kaisha Hierarchical data storage system and data caching method
US8305853B2 (en) 2008-03-11 2012-11-06 Sharp Kabushiki Kaisha Optical disc drive device
JP2013222457A (ja) * 2012-04-18 2013-10-28 Hitachi Ltd データ位置の管理方法および装置
EP2784683A1 (en) 2013-03-28 2014-10-01 Fujitsu Limited Storage control program, storage control method, storage system and hierarchy control apparatus thereof
US9342456B2 (en) 2013-03-28 2016-05-17 Fujitsu Limited Storage control program for hierarchy relocation control, storage system with hierarchy relocation control and hierarchy control apparatus thereof

Also Published As

Publication number Publication date
US6131147A (en) 2000-10-10
US5933853A (en) 1999-08-03

Similar Documents

Publication Publication Date Title
JPH0877073A (ja) 集合光ディスク装置
JP3086773B2 (ja) 光ディスク装置
US5893139A (en) Data storage device and storage method in which algorithms are provided for calculating access frequencies of data
US5734861A (en) Log-structured disk array with garbage collection regrouping of tracks to preserve seek affinity
JP2558033B2 (ja) データキャッシュメモリ内のデータを置換する方法
US5717893A (en) Method for managing a cache hierarchy having a least recently used (LRU) global cache and a plurality of LRU destaging local caches containing counterpart datatype partitions
JP5000316B2 (ja) オブジェクト・ベースのデータ記憶装置
US7085895B2 (en) Apparatus, system, and method flushing data from a cache to secondary storage
CN111427969B (zh) 一种分级存储系统的数据替换方法
US8205059B2 (en) Buffer management method and optical disc drive
US4974197A (en) Batching data objects for recording on optical disks with maximum object count
JP4186509B2 (ja) ディスクシステムとそのキャッシュ制御方法
JPH086728A (ja) データ処理システムおよびその操作方法
US7032093B1 (en) On-demand allocation of physical storage for virtual volumes using a zero logical disk
JP2004272324A (ja) ディスクアレイ装置
US20060143395A1 (en) Method and apparatus for managing a cache memory in a mass-storage system
JPH08263335A (ja) データ記憶装置
JPH096678A (ja) 階層記憶装置
CN115390751B (zh) 一种基于地址重定向的数据存储方法和装置
JP2003296152A (ja) Ｈｓｍシステムおよび同システムのマイグレーション制御方法
JPH08137754A (ja) ディスクキャッシュ装置
JP3184054B2 (ja) 集合型データ処理装置及び集合型データ処理装置のコンパクション方法
JPH08263380A (ja) ディスクキャッシュ制御方式
KR100638638B1 (ko) 플래시 메모리의 제어 방법
JPH06214720A (ja) ディスク記憶装置のデータ更新方法