JPH08249135A

JPH08249135A - 論理マップ式データ記憶装置における物理空間の割振り方法、およびそのシステム

Info

Publication number: JPH08249135A
Application number: JP7336624A
Authority: JP
Inventors: John Thomas Flynn; ジョン・トマス・フリン
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1994-12-29
Filing date: 1995-12-25
Publication date: 1996-09-27
Also published as: EP0720085A3; EP0720085A2

Abstract

(57)【要約】【課題】圧縮データを記憶するためのデータ記憶サブ
システムの物理空間の割振りを管理するためのシステム
を提供する。【解決手段】このシステムは、各データ記憶サブシス
テムの物理空間のコミットメント・レベルを監視し、利
用可能な物理空間がしきい値を下回る場合に、圧縮不十
分なデータを、他のデータ記憶サブシステムに、または
非圧縮データ用に確保されている物理領域に移送する。
割振りプロシージャは、未検出のデータ圧縮の非効率に
起因する不意の補助空間のオーバーランによりホスト・
プロセッサが崩壊する危険なしに、圧縮データ記憶用の
物理空間の利用度を最適化する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、全般的にディジタ
ル・データの記憶および取出し用システムに関するもの
であり、詳細には、データ記憶システムの入りデータ圧
縮効率の検出に応じて物理的データ記憶空間を割り振る
方法に関するものである。

【０００２】

【従来の技術】現代のコンピュータ・システムでは、デ
ータの記憶に要する容量は増加の一途をたどっている。
磁気ディスク記憶技術の進歩の１つに、低価格ディスク
の冗長アレイ（ＲＡＩＤ）として当技術分野で知られて
いるアーキテクチャの刷新がある。ＲＡＩＤデータ記憶
装置のアーキテクチャとプロシージャの詳細説明につい
ては、パターソン他による「ＡＣａｓｅｆｏｒＲ
ｅｄｕｎｄａｎｔＡｒｒａｙｓｏｆＩｎｅｘｐｅ
ｎｓｉｖｅＤｉｓｋｓ（ＲＡＩＤ）」、Ｐｒｏｃ．Ａ
ＣＭＳＩＧＭＯＤＣｏｎｆｅｒｅｎｃｅ、米国イリ
ノイ州シカゴ、１９８８年、ｐｐ．１０９−１１６を参
照されたい。ＲＡＩＤアーキテクチャは、ＲＡＩＤが単
一の「論理的」ディスク記憶装置であるかの如くにホス
ト・プロセッサが動作できるように論理データを多数の
別個の物理的ディスク記憶装置に割り振るための、何ら
かの透過プロセスを必要とする。

【０００３】コンピュータ技術では様々な目的のために
データ圧縮が利用されるが、目的の一つは、決まった物
理空間を有するデータ記憶装置の利用可能容量を増やす
ことである。このデータ記憶容量の増大は、データを格
納する前に当技術分野で知られているいずれかの有用な
方法で冗長性を切り捨てることによって達成される。適
応Ｚｉｖ−Ｌｅｍｐｅｌ可変長アルファベット・プロシ
ージャのような有用なデータ圧縮技術は、データの冗長
性のタイプに応じた方法で適応的に冗長性を除くように
作用する。適応コーディング・アルファベット法でデー
タを圧縮する場合、まずデータを圧縮し次に圧縮データ
のボリュームを非圧縮データのボリュームと比較せず
に、データのいずれか特定ブロックについて達成できる
実際の圧縮比を予測するのは、実質上不可能である。

【０００４】新しいデータを記憶するとき、ホスト・プ
ロセッサは利用可能なデータ記憶空間の所定のマップを
利用するので、圧縮データ記憶の予測が不可能である
と、物理的にマップされたデータ記憶装置でも論理的に
マップされたデータ記憶装置でも問題が生じる。物理マ
ップ・データ記憶装置の場合、この所定のマップは、回
転ディスクの利用可能な物理データ記憶空間を複製する
だけである。この記憶空間は、例えば、ディスク・ヘッ
ド数と、トラック数と、セクタ数と、セクタ・バイト数
の積を表す。ホスト・プロセッサが１ブロックの非圧縮
データを物理マップ・ディスクに記憶するとき、論理デ
ータ・アドレスは、論理データに割り振られた物理的デ
ィスク記憶位置と同一であることが多い。ホスト・プロ
セッサが物理マップ・ディスクから非圧縮データを取り
出すとき、論理データ・アドレスはディスク制御装置に
よって直接に解釈され、物理ディスク表面上のデータが
探し出される。このように非圧縮データ記憶の場合、
（ホスト・プロセッサによって利用される）論理データ
・アドレスと（回転ディスク制御装置によって利用され
る）物理データ・アドレス記憶位置の１対１のマッピン
グには、仮想記憶アーキテクチャの圧縮データ記憶に見
られるデータの記憶および取出しの問題がない。

【０００５】ＲＡＩＤアーキテクチャを導入するには、
複数の物理記憶装置に論理データを割り振るために、こ
れより精巧なデータ・マッピング・プロシージャが必要
である。更に、一般にデータ記憶圧縮の導入により、論
理データと物理的記憶空間の１対１の対応がなくなり、
かつ実データ圧縮比が予測不可能となるため、実務者
は、論理データの記憶に実際に必要であるよりも多くの
物理空間を確保するか、あるいは通常動作時の予期も計
画もされなかった物理データ記憶空間の使い果たしとい
う危険を覚悟するかせざるを得なくなる。物理空間の割
振りが多すぎると、データ記憶圧縮の効率に悪影響が及
び、物理的記憶空間の発生し得る予測しえない使い果た
しを容認すると、ホスト・プロセッサの性能効率に悪影
響が及ぶ。

【０００６】データ記憶圧縮効率とホスト・プロセッサ
性能効率の間の本来的矛盾に対して種々の解決法が提案
されてきた。例えば、米国特許第５，２７８，９７０号
は、データ記憶装置に記憶される圧縮データの効率的な
編成方法を開示している。同特許では、利用可能な物理
的記憶空間を予測するために推定圧縮係数を利用し、
（ａ）データ・セットの第一部分を圧縮して記憶し、
（ｂ）第一部分について得られた実際のデータ圧縮係数
を算出し、（ｃ）第一部分について得られた実際のデー
タ圧縮係数と等しくなるように修正された推定データ圧
縮係数に従って、データ・セットの残存部分の記憶空間
を割り振るという３ステップ・プロセスを教示してい
る。同特許では、主として、オフライン・データ・カー
トリッジ・ライブラリにおける媒体のスパンを低減する
ことに関心が向けられているが、この方法は、各データ
・ブロックのディスクへの転送の途中で実際の記憶圧縮
係数を繰り返し計算するためにホスト・プロセッサのオ
ーバヘッドが増加するので、回転ディスク記憶装置に特
に有用ではない。また、装置初期設定時にホストにおい
て総ＤＡＳＤデータ空間が設定され、動的に更新される
ことがない。

【０００７】米国特許第５，２３７，６７５号は、推定
データ圧縮比に基づいて回転ディスク記憶装置の圧縮デ
ータを編成する同様の技術を開示している。同特許は、
ローカル・マイクロプロセッサを用いて、ホスト・プロ
セッサにとって透過的にデータを圧縮された形で記憶し
取り出す。推定圧縮係数は、論理データ・ブロックが圧
縮される前に選択されてマイクロプロセッサに記憶され
る。圧縮後、マイクロプロセッサは、その論理ブロック
の記述子フィールド情報が入った専用テーブル・エント
リを作成する。記述子フィールドは、論理ブロックに割
り振られた物理記憶位置を含み、初期推定物理空間が不
十分な場合には記憶された圧縮データ・ブロックを複数
の物理記憶位置間にスパンするための連結セクタ情報を
含むこともある。同特許では、個々の物理セクタのオー
バーフローに対する解決法は検討しているものの、仮定
された圧縮係数に従ってかなりの数のデータ・ブロック
が圧縮できない場合に必ず発生する回転ディスクの全物
理空間の予期せぬ使い果たしを回避するための方法は考
えていない。

【０００８】圧縮データ記憶の一般的な問題を検討した
実務者もいる。例えば、米国特許第４，６０２，３３３
号では、画像アクセス速度と記憶空間要件のバランスを
とるために、磁気ディスク記憶装置上に非圧縮形式と圧
縮形式の両方で断層撮影画像を記憶する方法を開示して
いる。米国特許第５，２０８，６７６号では、検出され
たデータ圧縮比に従ってデータ記憶空間を割り振る画像
記録システムを開示している。同特許では、ディジタル
画像複写機の特定の要件だけを検討しており、一般的な
データ処理のデータ記憶空間割振りの問題に対する解決
法については考察も提案もしていない。

【０００９】米国特許第５，１９４，９９５号では、デ
ィジタル・オーディオ・テープ（ＤＡＴ）媒体に圧縮デ
ータを記録するための方法と装置を開示している。同特
許では、データを標準ディジタル・データ記憶（ＤＤ
Ｓ）グループ・フォーマットで一時記憶してから圧縮
し、圧縮後に各グループを可変数のフレームに割り振っ
てＤＡＴ媒体に記録する。圧縮比が所定の効率標準に不
足の場合には、圧縮グループは、その代わりに固定数の
フレームとして、圧縮せずにＤＡＴ媒体に記録される。
この精巧なプロシージャにより、実際にテープに記憶す
る前に必要な、物理空間への各グループの正確な割振り
が実現される。

【００１０】同様に、米国特許第５，２３７，４６０号
では、回転ディスクなど任意のランダム・アクセス記憶
装置に圧縮データを記憶するための方法を記載してい
る。同特許では、まず、それぞれが複数のブロック・サ
イズのいずれかに関連付けられた多数の区画を提供する
ようにランダム・アクセス・データ記憶装置を編成す
る。次いで、記憶されるデータは、固定サイズのデータ
・ブロックに編成され、記憶装置の小ブロック区画に割
り当てられた所定のブロック・サイズに圧縮ブロックが
適合した場合にのみ、それが圧縮フォーマットで記憶さ
れる。圧縮データ・ブロック・サイズが小ブロック・サ
イズを超える場合、データ・ブロックは、それ用に確保
された別の区画に圧縮せずに記憶される。すなわち、同
特許では、まず、（ａ）各データ・ブロックを圧縮し、
次いで、（ｂ）圧縮データ・ブロックを所定の圧縮比と
突き合わせてテストすることを教示している。データ・
ブロックを圧縮しテストした後でのみ、ランダム・アク
セス記憶装置の非圧縮領域に記憶するための非圧縮ブロ
ックの回復を含む、実際の記憶割振り決定が実施でき
る。任意の区画に割り振られるブロックのサイズと個数
は、使用する特定の圧縮技術の、圧縮ブロックと非圧縮
ブロックの仮定平均比率に基づいて推定される。同特許
の方法では拡張的（粗暴な強制）処理オーバヘッドが課
されるため、その方法は、データ圧縮の予期せぬ非効率
による記憶装置の全物理空間の予期せぬ枯渇という問題
を容易に解決できるとは思われない。このように、今ま
で、ＲＡＩＤ記憶装置などの論理データ記憶装置の利用
可能な物理空間に圧縮論理データをマップするための効
率的な割振り方法は存在しなかった。それに関連した未
解決の問題ならびに欠陥は当技術分野ではっきりと認識
されており、本発明は以下に説明する方法でそれらを解
決する。

【００１１】

【発明が解決しようとする課題】本発明のシステムの一
目的は、ホスト・プロセッサの性能効率をいたずらに低
下させることなく、予期せぬ不十分なデータ圧縮効率に
起因する、障害となる物理データ記憶空間の使い果たし
を適応的に解決することである。

【００１２】本発明のシステムの別の目的は、別々の圧
縮要件を備える多数の異なる論理区画および物理区画を
有するデータ記憶システムにおいて、効率的かつ透過的
に物理空間を割り振ることである。

【００１３】

【課題を解決するための手段】本発明は、データ記憶装
置に空間利用度モニターを導入して、（ａ）区画内に残
存している割り振られていない物理空間と、（ｂ）区画
に割り当てられた所定の圧縮比に関する区画における実
際の圧縮効率の両方を監視することによって、前述の問
題を解決する。このモニター情報を利用して、本発明の
割振りシステムは、データ記憶システムのいずれかの区
画の空間「例外」を検出することができ、また、危険な
区画からデータ圧縮効率要件が異なる別の区画へ圧縮不
十分なデータを移送できる。特定の空間例外は、物理空
間の問題の性質に応じて、データ記憶システムで局所的
に、あるいはホスト・プロセッサによって、処理でき
る。

【００１４】本発明の方法の利点は、データ圧縮効率を
事前に知らずに、かつ比較的空いている区画の効率を考
慮せずに、データ記憶サブシステムで空間不足または重
大な利用不足状態が回避されることである。

【００１５】本発明の方法の利点は、空間割振りが、論
理データが多数の独立した物理マシンに分散されるＲＡ
ＩＤアーキテクチャに適した論理ベースで管理できるこ
とである。

【００１６】本発明の前記その他の目的、特徴、および
利点は、以下の説明、特許請求の範囲ならびに添付の図
面を参照することによってより深く理解できよう。

【００１７】本発明を更に完全に理解するために、ここ
で、添付図面に図示されている実施例についての以下の
詳細な説明を参照されたい。

【００１８】

【発明の実施の形態】

補助ＤＡＳＤ空間の問題ここで、図１に記載のコンピュータ・システム１０など
いくつかの例示的実施例に関して、本発明のシステムを
説明する。コンピュータ・システム１０は、データ転送
バス１４によって補助プロセッサ１６やデータ記憶シス
テム１８など他の種々のシステム要素に結合されたホス
ト・プロセッサ１２によって例示される、１個または複
数のホスト・プロセッサを具備する。

【００１９】データ記憶システム１８は、データ記憶サ
ブシステム２０と２２によって例示される、複数の独立
したデータ記憶サブシステムを具備しており、それらは
個々にデータ・バス１４に結合されている。この説明で
は、データ記憶サブシステム２０と２２は、磁気回転デ
ィスク技術を用いた直接アクセス記憶装置（ＤＡＳＤ）
の何らかの組合せを具備していると仮定する。ただし、
本発明の方法は、他のデータ記憶技術にも適用可能であ
り、ＤＡＳＤハードウェアに基づくデータ記憶装置に限
定されるものではないことを理解されたい。

【００２０】説明のために、データ記憶サブシステム２
０は、図２でＲＡＩＤシステムとして更に物理的に詳細
に、また、図３で更に論理的に詳細に図示されている。
図２は、アレイ位置（４，１）のＤＡＳＤ２４によって
例示されるＤＡＳＤアレイから成るＲＡＩＤデータ記憶
サブシステム２０の概略図である。各ＤＡＳＤ行は、Ｒ
４の位置の行制御装置２６によって例示される１個の行
制御装置に結合される。同様に、各ＤＡＳＤ列は、Ｃ１
の位置に図示された列制御装置２８によって例示される
列制御装置に結合される。ＲＡＩＤサブシステム２０
は、ＤＡＳＤアレイの物理記憶位置にデータを記憶し、
バス３０を介してシステム・バス１４に結合されてデー
タを送受する。ＲＡＩＤ技術で知られているように、論
理データは一般に物理ＤＡＳＤアレイ全体に分散され、
ＲＡＩＤデータ記憶アーキテクチャから得られる有利な
信頼性と性能が達成される。

【００２１】図３は、図２の物理ＤＡＳＤアレイを含む
１個の「仮想」ＤＡＳＤ３２の論理データ構造を示すデ
ータ記憶サブシステム２０の論理的説明図である。デー
タ圧縮がなければ、データ記憶サブシステム２０の論理
データ容量は、図２のＤＡＳＤ２４によって例示される
「補助ＤＡＳＤ」の総物理データ空間に等しい。従っ
て、ＲＡＩＤアレイの全部のＤＡＳＤが、同じ利用可能
物理空間を有していると仮定すれば、仮想ＤＡＳＤ３２
の論理データ容量Ｄは、ｎ番目の補助ＤＡＳＤ２４の利
用可能物理データ空間ｓ_nの１６倍に相当する。これ
は、更に一般的に、数式１で表現できる。式中、ｓ_nは
ｎ番目の補助ＤＡＳＤの利用可能物理空間であり、Ｐ₂₀
は、図２に示されている１６要素ＤＡＳＤアレイの総利
用可能物理空間である。

【数１】

【００２２】非圧縮データのデータ記憶サブシステム２
０の管理は、比較的簡単である。すなわち、総利用可能
物理空間Ｐ₂₀が予め定められており、また、ホスト・プ
ロセッサ１２はデータ記憶サブシステム２０に実際に記
憶されている論理データの全体量ｄ₂₀を追跡し続けるの
で、データ記憶に利用可能な残存している物理空間の計
算は、単に、元の物理空間Ｐ₂₀から記憶されている論理
データの量ｄ₂₀を減算して残存物理空間を求める（Ｐ₂₀
−ｄ₂₀）だけのことである。この計算は、データ記憶シ
ステム１８にデータ圧縮が導入される場合は、それほど
簡単ではなくなる。

【００２３】図３において、仮想ＲＡＩＤＤＡＳＤ３
２は、データ記憶サブシステム２０の物理空間に記憶す
る前に論理データを圧縮するための、当技術分野で知ら
れている従来のホーム・アドレス（ＨＡ）モード、ある
いはログ構造化アレイ（ＬＳＡ）モードまたはログ構造
化ファイル（ＬＳＦ）モードのいずれかでデータを記憶
できる。ＬＳＡモードのデータ圧縮では、論理データ容
量Ｄ₂₀は、ホスト・プロセッサ１２によって認知される
サブシステム２０の見掛けサイズである。容量Ｄ₂₀は、
定義により予想または仮定データ圧縮比Ｒ₂₀＝Ｄ₂₀／Ｐ
₂₀によって決まる。式中、Ｐ₂₀はＲＡＩＤＤＡＳＤア
レイの物理空間である。不都合なことに、予想圧縮比Ｒ
₂₀から実際のデータ圧縮比ｒ₂₀＝ｄ₂₀／ｐ₂₀が予測され
ないようなデータ特性になっている。式中、ｐ₂₀は、デ
ータ記憶サブシステム２０の論理データ量ｄ₂₀によって
実際に占有される物理空間の量である。r₂₀＜Ｒ₂₀なら
ば、データ記憶サブシステム２０は、論理データを書き
込む補助ＤＡＳＤの物理空間が不足する。この状態によ
り、ホスト・プロセッサ１２への出力エラーが生じ、プ
ロセスの異常終了や、恐らくオペレーティング・システ
ム自体の異常終了さえもたらされる。この異常終了は、
ホスト・オペレーティング・システムが、論理データ記
憶容量Ｄ₂₀は実際の物理空間を表していると仮定し、
「空間不足」状態を永久出力エラーとして受け取るため
に発生する。

【００２４】図３には、説明のため、それぞれ異なる特
性を備えた複数の区画すなわち記憶領域を有する仮想Ｄ
ＡＳＤ３２が図示されている。例えば、図では区画３４
は、仮想制御装置３６に結合されている。仮想制御装置
３６は、ホーム・アドレス・モードで動作し、論理デー
タが仮想区画３４の物理空間と１対１にマップされる。
図では別の仮想区画３８は、第２の仮想制御装置４０と
結合されている。第２仮想制御装置４０は、所定のデー
タ圧縮比Ｒ₃₈をとるＬＳＡモードで動作する。最後に、
第３の区画４２は第３の仮想制御装置４４と結合されて
いる。第３仮想コントローラ４４は、所定のデータ圧縮
比Ｒ₄₂＞Ｒ₃₈をとるＬＳＡモードで動作する。従って、
この説明では、図３で、データ記憶サブシステム２０
は、それぞれ所定のデータ圧縮比Ｒの異なる仮定値で動
作する、３種の異なる論理区画を有するように図示され
ている。ＲＡＩＤ技術で周知の通り、３個の仮想区画３
４、３８、４２はそれぞれ、図２のＤＡＳＤ２４によっ
て代表される１６個の物理ＤＡＳＤのすべてに分散され
る。従って、ホストは実際のデータ圧縮比を知らずに初
期設定時に全容量を予め割り振るので、データ記憶サブ
システム２０における物理空間への論理データの事前の
割振りが不可能であることは容易に理解されるであろ
う。

【００２５】図３の様々な区画３４、３８、４２の動作
を理解するために、ここで図４ないし図６を参照する。
図４で、ホスト・プロセッサ１２は、ホーム・アドレス
（ＨＡ）モードで動作する１個の物理ＤＡＳＤ４６を具
備するデータ記憶サブシステム１２０に結合されてい
る。ホスト・プロセッサ１２でデータ・セットが生成さ
れるとき、ＤＡＳＤ４６の物理空間は、割振り機能４８
によって割り振られ、ＤＡＳＤ４６のボリューム目録
（ＶＴＯＣ）区域５０に記録される。他の有用な方法に
は、カタログまたは割振りマップにそのような情報を記
録する方法がある。ＶＴＯＣエントリが作成されると、
ＤＡＳＤ４６の割り振られた記憶位置５２にデータが格
納される。この状況において、ホスト・プロセッサ１２
は、サブシステム１２０に対してデータを読み書きする
ときに、割振り機能４８からデータ・アクセス機能５４
に実際のデータ記憶位置５２を渡さなければならない。

【００２６】図５で、ＲＡＩＤアーキテクチャが導入さ
れると、ＨＡモードの状況が変化する。ＤＡＳＤ１２４
によって例示される「補助ＤＡＳＤ」は、仮想ＤＡＳＤ
像１４６をサポートするのに必要な物理空間を提供す
る。仮想ＤＡＳＤ１４６はまた、図示の通り、通常ＶＴ
ＯＣ領域１５０とＨＡモード用の通常データ領域１５２
をも含んでいる。ただし、データ領域１５２は、補助Ｄ
ＡＳＤのデータ領域２５２、３５２、４５２、５５２に
物理的に分散される。従って、ＲＡＩＤ技術で知られて
いるように、領域１５２に記憶されている論理データ
を、ホスト・プロセッサ１２によって、補助ＤＡＳＤの
実際の物理記憶位置に関連付けることは不可能である。
ＲＡＩＤ構成制御装置は、その代りに、仮想ＤＡＳＤ像
１４６をホスト・プロセッサ１２に提示し、ホスト・プ
ロセッサ１２は、仮想データ記憶位置を、割振り機能４
８からデータ・アクセス機能５４に渡すように動作す
る。ＤＡＳＤサブシステム１２２がＨＡモードで動作し
ている限り、領域１５２に記憶された論理データは、Ｒ
ＡＩＤサブシステムによって補助ＤＡＳＤの物理空間２
５２、３５２、４５２、５５２に１対１でマップされ
る。これはホスト・プロセッサ１２にとって透過性であ
るが、ホスト・プロセッサ１２は、依存として論理デー
タ容量Ｄ₁₂₂＝Ｐ₁₂₂に依拠して、オーバーフロー状態が
発生しないようにすることができる。

【００２７】図６には、ＬＳＦモードでデータ圧縮付き
で動作する同じデータ記憶サブシステム１２２が図示さ
れている。ＨＡモードでは、補助ＤＡＳＤの全部の物理
記憶位置は予め割り振られ、常に同じ量の論理データを
収容する。ＬＳＦモードでは、サブシステム１２２が受
け取る最初のデータは、ＤＡＳＤ１２４によって例示さ
れる補助ＤＡＳＤの集合体から成る大型ログ・ファイル
の最初に記憶される。ホスト・プロセッサ１２に関する
限り、ＤＡＳＤ像１４６は記憶データの正常ＨＡモード
・バージョンを提示し続け、割振り機能４８は、図４お
よび図５について前述したようにデータ・アクセス機能
５４と一緒に動作して、認知したデータ・アドレスを渡
す。ＬＳＦシステムを利用すると、論理データは圧縮ま
たは短縮されるので、データの物理的記憶に要する補助
ＤＡＳＤ内の空間は小さくなる。以前に書き込まれたデ
ータが、ホスト・プロセッサ１２が受け取った新データ
によって更新される場合、新データが元のデータの場合
と同数の物理バイトに圧縮または短縮されると推定する
ことはできない。従って、サブシステム１２２は、新ロ
グ・ファイルの新物理記憶位置に更新された論理データ
を格納せざるを得ず、より小さな物理記憶域をより大き
な連続領域に累積する一般プロセスの一環として、セグ
メント１２５によって例示される、以前に占有された物
理空間を後で再利用しなければならない。この活動は、
ホスト・プロセッサ１２にとって透過性であり、ホスト
・プロセッサ１２は、サブシステム１２２がＨＡモード
でＤ₁₂ ₂＝Ｒ₁₂₂＊Ｐ₁₂₂に相当する拡張された容量で動
作しているかのように、機能し続ける。予測データ圧縮
比Ｒ₁₂₂が大き過ぎて、サブシステム１２２の実際のデ
ータ圧縮経験を表せない場合に、物理補助ＤＡＳＤは、
ホスト・プロセッサ１２のことを考えずに全部の空間を
使い果たしてしまう。これまで、ホスト・プロセッサ１
２は、適切な補助ＤＡＳＤ空間を保証するための機構を
有していなかった。

【００２８】本発明本発明のシステムは、ホスト・プロセッサ１２とデータ
記憶サブシステム２０の間に新しい相助通信機能を導入
することによって、ＲＡＩＤシステムの補助ＤＡＳＤに
おける予期しない物理空間の使い果たしを防止する。図
７に、２個の新規プログラム・オブジェクト、すなわち
空間例外ハンドラ５６とデータ移動ファシリティ５８と
を備えたホスト・プロセッサ１２が図示されている。ハ
ンドラ５６とファシリティ５８は共に、図ではデータ記
憶サブシステム２０と通信できるようにバス１４に結合
されている。２個の新規プログラム・オブジェクト、す
なわち空間利用度モニター６０と局所移動ファシリティ
６２とを備えたサブシステム２０が図示されている。説
明のため、データ記憶サブシステム２０の物理空間は、
ＬＳＡモードで管理される圧縮データ空間６４のブロッ
ク、ならびにＨＡモードで管理される非圧縮データ空間
６６のブロックとして図示されている。非圧縮データ空
間６６の論理データ記憶容量は、Ｄ₆₆＝Ｐ₆₆である。式
中、Ｐ₆₆は関連補助ＤＡＳＤ空間である。同様に、圧縮
データ空間６４の論理データ記憶容量は、Ｄ₆₄＝Ｒ₆₄＊
Ｐ₆₄である。式中、Ｐ₆₄はサブシステム２０のＬＳＡモ
ードに割り振られた補助ＤＡＳＤ空間であり、Ｒ₆₄は所
定のデータ圧縮比の仮定値である。

【００２９】動作に際して、空間利用度モニター６０
は、空間例外ハンドラ５６と直接に通信する。空間例外
ハンドラ５６は、データ移動ファシリティ５８または局
所移動ファシリティ６２の一方または両方と直接に通信
し、データ割振り機能４８と直接に通信することもある
（図６）。これら４個の要素はすべて、図４ないし図６
に関して前述した方法でデータ記憶サブシステム２０に
データを読み書きするデータ・アクセス機能５４にとっ
て透過的に動作する。

【００３０】空間利用度モニター６０はサブシステム２
０の利用可能残存物理空間（１−ｐ₂₀）を追跡し、比率
（１−ｐ_i／Ｐ_i）を、システム１０の効率が最適になる
ように選択された所定のしきい値Ｔ₂₀と比較する。Ｔ₂₀
＝２０パーセントと仮定すると、（１−ｐ₂₀／Ｐ₂₀）≦
０．２０の場合、空間利用度モニター６０は、記憶デー
タの圧縮率を問い合わせて、予想圧縮比Ｒ₂₀より小さな
比率で圧縮されたデータを探し出す。これは、実際のデ
ータ圧縮比ｒ₂₀＝ｄ₂₀／ｐ₂₀を計算または検索すること
によって達成される。式中、ｄ₂₀は、物理空間部分ｐ₂₀
に記憶された論理データ量である。この「実際の」比率
は、本発明の趣旨において任意のサイズの任意の複数の
データ・グループについて、サブシステム２０で別々に
計算または検索される。サブシステム２０で圧縮不十分
なデータが見つかった場合、空間利用度モニター６０は
この情報を空間例外ハンドラ５６に直接に渡すが、ｒ₂₀
≧Ｒ₂₀の場合は、残存する物理空間が２０％のしきい値
Ｔ₂₀を下回っていても、空間不足状態が存在する見込み
はないので、それは無視される。

【００３１】空間例外ハンドラ５６は、状態の重要度
（例えば、「警告」、「重大」、「深刻」）を判定する
に十分な情報を、圧縮不十分な論理データの記憶位置と
一緒に受け取る。これらの指示は、何らかの有用な形で
通信することができ、本明細書では、命名された空間例
外フラグの状態で存在する。すなわち、本明細書での使
用法によれば、空間例外フラグＦ₂₀は、空間不足となる
見込みが全くないことを示す「リセット状態」に「リセ
ット」されることが可能であり、また、「警告」、「重
大」、「深刻」等を示す複数の「設定状態」のいずれか
に「設定」されることも可能である。空間例外ハンドラ
５６は、この空間例外フラグＦ₂₀の情報を特定の論理デ
ータ記憶位置情報と一緒に、サブシステム２０から受け
取る。圧縮不十分なデータの除去または他の理由により
空間不足状態の確率が減少すると、空間利用度モニター
６０は、この更新された「フラグ」情報をも空間例外ハ
ンドラ５６に渡す。

【００３２】空間例外ハンドラ５６は、空間例外フラグ
Ｆ₂₀を受け取ると、問題の範囲を評価し、是正処置を開
始して空間不足エラーの可能性を取り除く。是正処置の
種類は、関連するデータ・タイプと空間例外フラグＦ₂₀
の「状態」に応じて変わる。種々の仮説状況に対応する
是正処置の例を、以下に表１に示す。

【００３３】

【表１】

【００３４】表１の理解に際して、未処理のデータ移動
動作中に重要度が低下する場合は、以前に行われた何ら
かの処置が打ち切られ、あるいは取り消されることを考
慮されたい。

【００３５】一般にデータ移動ファシリティ５８は、ホ
スト・プロセッサ１２に常駐して、移動されたデータを
どこで見つけるべきかをプロセッサ１２に知らせる。こ
れは、データがホスト・プロセッサ１２にとって透過的
に移動できない場合に必要である。しかしながら、状況
によっては、局所移動ファシリティ６２を使用して、空
間例外ハンドラ５６との直接通信なしで、潜在的な空間
不足の問題をホスト・プロセッサ１２にとって透過的に
是正することができる。例えば図７で、局所移動ファシ
リティ６２は、圧縮不十分なデータを同一サブシステム
２０内の非圧縮データ空間６６へ移動することによっ
て、圧縮データ空間６４における潜在的空間不足の問題
を是正することができる。データはサブシステム２０内
に残存しているので、局所移動ファシリティ６２は、空
間例外ハンドラ５６から情報や命令を受け取らずに、ま
た別のデータ記憶サブシステムと通信せずに、動作す
る。図７の特定の例で、データ記憶サブシステム２０の
ＨＡモード空間６６に空間が全く残っていなければ、圧
縮不十分のデータはデータ記憶サブシステム２０から、
所定の仮定データ圧縮比Ｒ₂₂＜Ｒ₂₀の値が小さな、別の
独立したデータ記憶サブシステム２２に移動しなければ
ならない。

【００３６】図８は、本発明の方法を示す。この方法
は、まずステップ６８で未使用の物理空間を評価する。
データ記憶サブシステムで利用可能な未使用の物理空間
を得た後、ステップ７０で、空き空間をしきい値Ｔと突
き合わせてテストする。空き空間が所定のしきい値に満
たない場合にのみ、ステップ７２が実行され、データ記
憶サブシステムの実際の圧縮比を評価する。実際の圧縮
比ｒ_iを得た後、ステップ７４で、それを仮定データ圧
縮比Ｒ_iと突き合わせてテストする。ｒ_i≧Ｒ_iであれ
ば、ステップ７４で単にステップ６８に戻るが、ｒ_i＜
Ｒ_iであれば、ステップ７６で空間例外フラグＦ_iが生成
され、「フラグ」が特定のデータ・ブロック情報と一緒
に空間例外ハンドラ５６（図７）に渡される。それを受
け取ると、ステップ７８でフラグＦ_iがテストされ、そ
れが特別の処置を必要とするに十分な重大度のものであ
るか判定される。そうであれば、ステップ８０で特別の
処置を行う。すなわち、一般に、潜在的な空間不足の問
題が重大でなくなるまで、影響を受けるサブシステムの
新規空間のすべての割振りが中断される。最後に、ステ
ップ８２で、選択されたデータを、低い仮定データ圧縮
比Ｒ_j＜Ｒ_iに関連する別の領域に移送し、移動されたデ
ータは、追加の移動をもたらす新たな空間不足の見込み
を生じることなく恐らくそこに永久に残ることができ
る。

【００３７】図９は、記憶媒体８６を具備するプログラ
ム・プロダクト８４の概略図である。媒体８６は、コン
ピュータ可読プログラム・オブジェクト８８、９０、９
２、９４を含んでおり、それらは、空間例外ハンドラ５
６、データ移動ファシリティ５８、局所移動ファシリテ
ィ６２、空間利用度モニター６０のための上述の必要な
機能を実施するように適合されたプログラム・オブジェ
クトを含んでいる。プログラム・プロダクト８４は、こ
れらの要素に限定されるものではなく、本発明の方法を
実施するのに必要な任意の追加のプログラム・オブジェ
クトを含むことができる。

【００３８】以上の教示に照らして、本発明の他の実施
例ならびに変更態様が当業者に容易に想起されることは
明白である。従って、本発明は特許請求の範囲によって
のみ限定されるものであり、前述の説明および添付の図
面と併せて考察するとき、そのような実施例ならびに変
更態様をすべて包含するものである。

【００３９】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００４０】（１）それぞれ論理データを記憶するため
の固定量の物理空間を有する複数のデータ記憶システム
に結合された少なくとも１個のホスト・プロセッサを有
するコンピュータ・システムにおいて、所定のデータ圧
縮比に従って論理データを物理データ記憶空間に割り振
る方法であって、前記各データ記憶サブシステムにおい
て、前記物理空間の非占有部分をしきい値と比較するス
テップと、前記各データ記憶サブシステムにおいて、実
際のデータ圧縮比を前記所定のデータ圧縮比と比較する
ステップと、いずれか１個の前記データ記憶サブシステ
ムにおいて、前記非占有物理空間が前記しきい値より小
さく、かつ前記実際のデータ圧縮比が前記所定のデータ
圧縮比より小さい場合に、前記１個のデータ記憶サブシ
ステムの論理データの少なくとも一部を移動するステッ
プとを含む方法。（２）所定のデータ圧縮比Ｒ_i＝Ｄ_i／Ｐ_iに従って定量
化された第１の量Ｄ_iの論理データを記憶するための固
定量Ｐ_iの物理空間をそれぞれ有し、かつ第２の量ｄ_iの
前記論理データによって占有される可変量ｐ_iの前記物
理空間をそれぞれ有し、かつｉが０＜ｉ≦Ｉの整数であ
るとして、２種以上の状態を有する空間例外フラグＦ_i
にそれぞれが関連付けられている複数Ｉ個のデータ記憶
サブシステム｛Ｓ_i｝に結合された少なくとも１個のホ
スト・プロセッサを有するコンピュータ・システムにお
いて、前記データ記憶サブシステム｛Ｓ_i｝に論理デー
タを割り振る方法であって、（ａ）前記各データ記憶サ
ブシステムＳ_iにおいて、前記物理空間の非占有部分
（１−ｐ_i／Ｐ_i）をしきい値Ｔ_iと比較するステップ
と、（ｂ）前記各データ記憶サブシステムＳ_iにおい
て、実際のデータ圧縮比ｒ_i＝ｄ_i／ｐ_iを前記所定デー
タ圧縮比Ｒ_iと比較するステップと、（ｃ）前記実際の
データ圧縮比が前記所定のデータ圧縮比より小さくｒ_i
＜Ｒ_iとなる場合に、前記非占有物理空間が前記しきい
値より小さく（１−ｐ_i／Ｐ_i）＜Ｔ_iとなるのに応答し
て、前記各データ記憶サブシステムＳ_iにおいて、前記
空間例外フラグＦ_iを１つまたは複数の設定状態のいず
れか１つに設定するステップと、（ｄ）いずれか１個の
データ記憶サブシステムＳ_iについて前記空間例外フラ
グＦ_iがある設定状態にあるのに応答して、前記１個の
前記データ記憶サブシステムＳ_iから所定のデータ圧縮
比Ｒ_j＜Ｒ_iを有する別の前記データ記憶サブシステムＳ
_jへ前記論理データｄ_iの少なくとも一部を移動するステ
ップとを含む方法。（３）（ｅ）前記各データ記憶サブシステムＳ_iにおい
て、前記非占有物理空間または前記実際のデータ圧縮比
が増加して（１−ｐ_i／Ｐ_i）≧Ｔ_iまたはｒ_i≧Ｒ_iとな
るのに応答して、前記空間例外フラグＦ_iをリセット状
態にリセットするステップを更に含む、上記（２）に記
載の方法。（４）前記移動ステップ（ｄ）が、（ｄ．１）前記空間
例外フラグＦ_iが前記リセット状態に推移するのに応答
して、前記１個のデータ記憶サブシステムＳ_iからの前
記少なくとも一部の論理データの移動を放棄するステッ
プを含むことを特徴とする、上記（３）に記載の方法。（５）前記移動ステップ（ｄ）が、（ｄ．２）前記空間
例外フラグＦ_iが前記リセット状態であるのに応答し
て、前記少なくとも一部の論理データを前記１個のデー
タ記憶サブシステムＳ_iに戻すステップを含むことを特
徴とする、上記（４）に記載の方法。（６）少なくとも１個の前記記憶サブシステムＳ_iが、
データ圧縮なしに第３の量の論理データを記憶するため
の別の量の物理空間を含んでおり、前記移動ステップ
（ｄ）が、（ｄ．１）前記少なくとも１個のデータ記憶
サブシステムＳ_iについて前記空間例外フラグＦ_iがある
設定状態であるのに応じて、前記少なくとも一部の論理
データを前記別の物理空間へ移動するステップを含むこ
とを特徴とする、上記（２）に記載の方法。（７）（ｅ）前記少なくとも１個の記憶システムＳ_iに
おいて、前記非占有物理空間または前記実際のデータ圧
縮比が増加して（１−ｐ_i／Ｐ_i）≧Ｔ_iまたはｒ_i≧Ｒ_i
となるのに応答して、前記空間例外フラグＦ_iをリセッ
ト状態にリセットするステップを更に含む上記（６）に
記載の方法。（８）前記移動ステップ（ｄ）が、（ｄ．２）前記空間
例外フラグＦ_iが前記リセット状態に推移するのに応答
して、前記少なくとも１個のデータ記憶サブシステムＳ
_iにおける前記別の物理空間への前記少なくとも一部の
論理データの移動を放棄するステップを含むことを特徴
とする、上記（７）に記載の方法。（９）前記空間例外フラグＦ_iの前記１つまたは複数の
設定状態に緊急状態が含まれていることを特徴とし、
（ｅ）前記非占有物理空間または前記実際のデータ圧縮
比に所定の変化が発生した、前記各データ記憶サブシス
テムＳ_iにおいて、前記空間例外フラグＦ_iを前記緊急状
態に設定するステップと、（ｆ）前記関連空間例外フラ
グＦ_iが前記緊急状態となっている前記各データ記憶サ
ブシステムＳ_iへの論理データの割振りを中断するステ
ップとを更に含む、上記（２）に記載の方法。（１０）（ｇ）前記各データ記憶システムＳ_iにおい
て、前記非占有物理空間または前記実際のデータ圧縮比
が増加して（１−ｐ_i／Ｐ_i）≧Ｔ_iまたはｒ_i≧Ｒ_iにな
るのに応答して、前記空間例外フラグＦ_iをリセット状
態にリセットするステップを更に含む、上記（９）に記
載の方法。（１１）少なくとも１個の前記記憶サブシステムＳ
_iが、データ圧縮なしに第３の量の論理データを記憶す
るための別の量の物理空間を含んでおり、前記移動ステ
ップ（ｄ）が、（ｄ．１）前記少なくとも１個のデータ
記憶サブシステムＳ_iについて前記空間例外フラグＦ_iが
設定状態であるのに応答して、前記少なくとも一部の論
理データを前記別の物理空間へ移動するステップを含む
ことを特徴とする、上記（１０）に記載の方法。（１２）少なくとも１個のホスト・プロセッサと、前記
少なくとも１個のホスト・プロセッサに結合されたデー
タ記憶システムと、所定のデータ圧縮比Ｒ_i＝Ｄ_i／Ｐ_i
に従って定量化された第１の量Ｄ_iの論理データを記憶
するための固定量Ｐ_iの物理空間をそれぞれ有し、か
つ、ｉが０＜ｉ≦Ｉの整数であるとして、その各々にお
いて第２の量ｄ_iの前記論理データによって可変量ｐ_i≦
Ｐ_iの前記物理空間が占有されている、複数Ｉ個のデー
タ記憶サブシステム｛Ｓ_i｝と、前記複数のデータ記憶
サブシステム｛Ｓ_i｝に結合され、前記各データ記憶サ
ブシステムＳ_iにおいて、前記物理空間の非占有部分
（１−ｐ_i／Ｐ_i）をしきい値Ｔ_iと比較し、かつ実際の
データ圧縮比ｒ_i＝ｄ_i／Ｐ_iを前記所定データ圧縮比Ｒ_i
と比較する、物理空間モニター手段と、前記物理空間モ
ニター手段および前記ホスト・プロセッサに結合され、
前記非占有物理空間および前記実際のデータ圧縮比が
（１−ｐ_i／Ｐ_i）＜Ｔ_iおよびｒ_i＜Ｒ_iとになるのに応
答して、１つまたは複数の設定状態のいずれかに空間例
外フラグＦ_iを設定する空間例外手段と、前記複数のデ
ータ記憶サブシステム｛Ｓ_i｝および前記空間例外手段
に結合され、いずれか１個の前記データ記憶サブシステ
ムＳ_iにおいて前記空間例外フラグＦ_iがある設定状態に
あるのに応答して、前記１個のデータ記憶サブシステム
Ｓ_iから所定のデータ圧縮比Ｒ_j＜Ｒ_iを有する別の前記
データ記憶サブシステムＳ_jへ前記論理データｄ_iの少な
くとも一部を移動するデータ移動ファシリティ手段とを
備えるコンピュータ・システム。（１３）前記非占有物理空間または前記実際のデータ圧
縮比が増加して（１−ｐ_i／Ｐ_i）≧Ｔ_iまたはｒ_i≧Ｒ_i
になるのに応答して、前記空間例外フラグＦ_iをリセッ
ト状態にリセットするための、前記空間例外手段中のリ
セット手段を更に備える、上記（１２）に記載のシステ
ム。（１４）前記空間例外フラグＦ_iが前記リセット状態で
あるのに応答して、前記１個のデータ記憶サブシステム
Ｓ_iからの前記少なくとも一部の論理データの移動を放
棄するための、前記データ移動ファシリティ手段中の取
消し手段を更に備える、上記（１３）に記載のシステ
ム。（１５）データ圧縮なしに第３の量の論理データを記憶
するための別の量の物理空間を有する、少なくとも１個
の前記データ記憶サブシステムＳ_iと、前記空間例外手
段に結合され、前記空間例外フラグＦ_iがある設定状態
であるのに応答して、前記少なくとも一部の論理データ
を前記少なくとも１個のデータ記憶サブシステムＳ_iに
おける前記別の物理空間へ移動するための、前記データ
記憶システム中の局所データ移動ファシリティ手段とを
更に備える、上記（１４）に記載のシステム。（１６）前記非占有物理空間または前記実際のデータ圧
縮比が増加して（１−ｐ_i／Ｐ_i）≧Ｔ_iまたはｒ_i≧Ｒ_i
となるのに応答して、前記空間例外フラグＦ_iをリセッ
ト状態にリセットするための、前記空間例外手段中のリ
セット手段を更に備える、上記（１３）に記載のシステ
ム。（１７）前記空間例外フラグＦ_iが前記リセット状態で
あるのに応答して、前記１個のデータ記憶サブシステム
Ｓ_iからの前記少なくとも一部の論理データの移動を放
棄するための、前記データ移動ファシリティ手段中の取
消し手段を更に備える、上記（１６）に記載のシステ
ム。（１８）前記空間例外フラグＦ_iの前記１つまたは複数
の設定状態に緊急状態が含まれていることを特徴とし、
前記複数のデータ記憶サブシステム｛Ｓ_i｝および前記
空間例外手段に結合され、前記空間例外フラグＦ_iが前
記緊急状態である前記各データ記憶サブシステムＳ_iへ
の論理データの割振りを中断するための緊急処置手段を
更に備える、上記（１２）に記載のシステム。（１９）前記非占有物理空間または前記実際のデータ圧
縮比が増加して（１−ｐ_i／Ｐ_i）≧Ｔ_iまたはｒ_i≧Ｒ_i
になるのに応答して、前記空間例外フラグＦ_iをリセッ
ト状態にリセットするための、前記空間例外手段中のリ
セット手段を更に備える、上記（１８）に記載のシステ
ム。（２０）データ圧縮なしに第３の量の論理データを記憶
するための別の量の物理空間を有する少なくとも１個の
前記データ記憶サブシステムＳ_iと、前記空間例外手段
に結合され、前記空間例外フラグＦ_iがある設定状態で
あるのに応答して、前記少なくとも一部の論理データを
前記少なくとも１個のデータ記憶サブシステムＳ_iの前
記別の物理空間へ移動するための、前記データ記憶シス
テム中の局所データ移動ファシリティ手段とを更に備え
る、上記（１９）に記載のシステム。（２１）所定のデータ圧縮比Ｒ_i＝Ｌ_i／Ｐ_iに従って定
量化された第１の量Ｄ_iの論理データを記憶するための
固定量Ｐ_iの物理空間をそれぞれ有し、かつ、ｉが０＜
ｉ≦Ｉの整数であるとして、その各々において可変量ｐ
_i≦Ｐ_iの前記物理空間が第２の量ｄ_iの前記論理データ
によって占有される、複数Ｉ個のデータ記憶サブシステ
ム｛Ｓ_i｝に結合された少なくとも１個のホスト・プロ
セッサを有するコンピュータ・システムにおいて、物理
的記憶空間に論理データを割り振るためのコンピュータ
可読形式のプログラム・プロダクトであって、記憶手段
と、前記各データ記憶サブシステムＳ_iにおいて、前記
物理空間の非占有部分（１−ｐ_i／Ｐ_i）をしきい値Ｔ_i
と比較するための、前記記憶手段中の手段と、前記各デ
ータ記憶サブシステムＳ_iにおいて、実際のデータ圧縮
比ｒ_i＝ｄ_i／ｐ_iを前記所定のデータ圧縮比Ｒ_iと比較す
るための、前記記憶手段中の手段と、前記実際のデータ
圧縮比が前記所定データｄ_iの圧縮比より小さくｒ_i＜Ｒ
_iになったときに、前記非占有物理空間が前記しきい値
より小さく（１−ｐ_i／Ｐ_i）＜Ｔ_iとなったのに応答し
て、前記各データ記憶サブシステムＳ_iにおいて１つま
たは複数の設定状態のいずれか１つに前記空間例外フラ
グＦ_iを設定するための、前記記憶手段中の手段と、前
記１個のデータ記憶サブシステムＳ_iについて前記空間
例外フラグＦ_iがある設定状態であるのに応答して、前
記少なくとも一部の論理データｄ_iを前記１個のデータ
記憶サブシステムＳ_iから所定のデータ圧縮比Ｒ_j＜Ｒ_i
を有する別の前記データ記憶サブシステムＳ_jへ移動す
るための、前記記憶手段中の手段とを含むプログラム・
プロダクト。

【図面の簡単な説明】

【図１】本発明による管理に適した複数のデータ記憶サ
ブシステムを有するマルチホスト・データ処理システム
の機能ブロック図である。

【図２】本発明のプロシージャを適用するのに適した、
代表的なＲＡＩＤデータ記憶装置の物理および論理特性
を示す機能図である。

【図３】本発明のプロシージャを適用するのに適した、
代表的なＲＡＩＤデータ記憶装置の物理および論理特性
を示す機能図である。

【図４】先行技術からのホーム・アドレス割振りモード
における単一データ記憶装置の動作を示す図である。

【図５】先行技術からのホーム・アドレス割振りモード
におけるＲＡＩＤデータ記憶装置の動作を示す図であ
る。

【図６】先行技術からのログ構造化ファイル割振りモー
ドにおけるＲＡＩＤデータ記憶装置の動作を示す図であ
る。

【図７】本発明のデータ記憶管理システムを含むデータ
処理システムの一例の機能ブロック図である。

【図８】本発明の方法を例示するフロー・チャートの機
能ブロック図である。

【図９】本発明のシステムを記憶するのに適した物理形
態を示すコンピュータ可読プログラム・プロダクトの一
例の概略図である。

【符号の説明】

１０コンピュータ・システム１２ホスト・プロセッサ１４データ転送バス１６補助プロセッサ１８データ記憶システム２０データ記憶サブシステム２２データ記憶サブシステム２４補助ＤＡＳＤ２６行制御装置２８列制御装置３０バス３２仮想ＤＡＳＤ３４仮想区画３８仮想区画４２仮想区画４０第２仮想制御装置４４第３仮想制御装置４６物理ＤＡＳＤ４８割り振り機能５０ボリューム目録領域５２記憶位置５４データ・アクセス機能５６空間例外ハンドラ５８データ移動ファシリティ６０空間利用度モニター６２局所移動ファシリティ６４圧縮データ空間６６非圧縮データ空間８４プログラム・プロダクト８６記憶媒体８８コンピュータ可読プログラム・オブジェクト９０コンピュータ可読プログラム・オブジェクト９２コンピュータ可読プログラム・オブジェクト９４コンピュータ可読プログラム・オブジェクト１２０データ記憶サブシステム１２２データ記憶サブシステム１２４ＤＡＳＤ１２５セグメント１４６仮想ＤＡＳＤ像１５０通常ＶＴＯＣ領域１５２通常データ領域２５２補助ＤＡＳＤ物理空間３５２補助ＤＡＳＤ物理空間４５２補助ＤＡＳＤ物理空間５５２補助ＤＡＳＤ物理空間

Claims

【特許請求の範囲】

【請求項１】それぞれ論理データを記憶するための固定
量の物理空間を有する複数のデータ記憶システムに結合
された少なくとも１個のホスト・プロセッサを有するコ
ンピュータ・システムにおいて、所定のデータ圧縮比に
従って論理データを物理データ記憶空間に割り振る方法
であって、前記各データ記憶サブシステムにおいて、前記物理空間
の非占有部分をしきい値と比較するステップと、前記各データ記憶サブシステムにおいて、実際のデータ
圧縮比を前記所定のデータ圧縮比と比較するステップ
と、いずれか１個の前記データ記憶サブシステムにおいて、
前記非占有物理空間が前記しきい値より小さく、かつ前
記実際のデータ圧縮比が前記所定のデータ圧縮比より小
さい場合に、前記１個のデータ記憶サブシステムの論理
データの少なくとも一部を移動するステップとを含む方
法。
【請求項２】所定のデータ圧縮比Ｒ_i＝Ｄ_i／Ｐ_iに従っ
て定量化された第１の量Ｄ_iの論理データを記憶するた
めの固定量Ｐ_iの物理空間をそれぞれ有し、かつ第２の
量ｄ_iの前記論理データによって占有される可変量ｐ_iの
前記物理空間をそれぞれ有し、かつｉが０＜ｉ≦Ｉの整
数であるとして、２種以上の状態を有する空間例外フラ
グＦ_iにそれぞれが関連付けられている複数Ｉ個のデー
タ記憶サブシステム｛Ｓ_i｝に結合された少なくとも１
個のホスト・プロセッサを有するコンピュータ・システ
ムにおいて、前記データ記憶サブシステム｛Ｓ_i｝に論
理データを割り振る方法であって、（ａ）前記各データ記憶サブシステムＳ_iにおいて、前
記物理空間の非占有部分（１−ｐ_i／Ｐ_i）をしきい値Ｔ
_iと比較するステップと、（ｂ）前記各データ記憶サブシステムＳ_iにおいて、実
際のデータ圧縮比ｒ_i＝ｄ_i／ｐ_iを前記所定データ圧縮
比Ｒ_iと比較するステップと、（ｃ）前記実際のデータ圧縮比が前記所定のデータ圧縮
比より小さくｒ_i＜Ｒ_iとなる場合に、前記非占有物理空
間が前記しきい値より小さく（１−ｐ_i／Ｐ_i）＜Ｔ_iと
なるのに応答して、前記各データ記憶サブシステムＳ_i
において、前記空間例外フラグＦ_iを１つまたは複数の
設定状態のいずれか１つに設定するステップと、（ｄ）いずれか１個のデータ記憶サブシステムＳ_iにつ
いて前記空間例外フラグＦ_iがある設定状態にあるのに
応答して、前記１個の前記データ記憶サブシステムＳ_i
から所定のデータ圧縮比Ｒ_j＜Ｒ_iを有する別の前記デー
タ記憶サブシステムＳ_jへ前記論理データｄ_iの少なくと
も一部を移動するステップとを含む方法。
【請求項３】（ｅ）前記各データ記憶サブシステムＳ_i
において、前記非占有物理空間または前記実際のデータ
圧縮比が増加して（１−ｐ_i／Ｐ_i）≧Ｔ_iまたはｒ_i≧Ｒ
_iとなるのに応答して、前記空間例外フラグＦ_iをリセッ
ト状態にリセットするステップを更に含む、請求項２に
記載の方法。
【請求項４】前記移動ステップ（ｄ）が、（ｄ．１）前記空間例外フラグＦ_iが前記リセット状態
に推移するのに応答して、前記１個のデータ記憶サブシ
ステムＳ_iからの前記少なくとも一部の論理データの移
動を放棄するステップを含むことを特徴とする、請求項
３に記載の方法。
【請求項５】前記移動ステップ（ｄ）が、（ｄ．２）前記空間例外フラグＦ_iが前記リセット状態
であるのに応答して、前記少なくとも一部の論理データ
を前記１個のデータ記憶サブシステムＳ_iに戻すステッ
プを含むことを特徴とする、請求項４に記載の方法。
【請求項６】少なくとも１個の前記記憶サブシステムＳ
_iが、データ圧縮なしに第３の量の論理データを記憶す
るための別の量の物理空間を含んでおり、前記移動ステップ（ｄ）が、（ｄ．１）前記少なくとも１個のデータ記憶サブシステ
ムＳ_iについて前記空間例外フラグＦ_iがある設定状態で
あるのに応じて、前記少なくとも一部の論理データを前
記別の物理空間へ移動するステップを含むことを特徴と
する、請求項２に記載の方法。
【請求項７】（ｅ）前記少なくとも１個の記憶システム
Ｓ_iにおいて、前記非占有物理空間または前記実際のデ
ータ圧縮比が増加して（１−ｐ_i／Ｐ_i）≧Ｔ_iまたはｒ_i
≧Ｒ_iとなるのに応答して、前記空間例外フラグＦ_iをリ
セット状態にリセットするステップを更に含む請求項６
に記載の方法。
【請求項８】前記移動ステップ（ｄ）が、（ｄ．２）前記空間例外フラグＦ_iが前記リセット状態
に推移するのに応答して、前記少なくとも１個のデータ
記憶サブシステムＳ_iにおける前記別の物理空間への前
記少なくとも一部の論理データの移動を放棄するステッ
プを含むことを特徴とする、請求項７に記載の方法。
【請求項９】前記空間例外フラグＦ_iの前記１つまたは
複数の設定状態に緊急状態が含まれていることを特徴と
し、（ｅ）前記非占有物理空間または前記実際のデータ圧縮
比に所定の変化が発生した、前記各データ記憶サブシス
テムＳ_iにおいて、前記空間例外フラグＦ_iを前記緊急状
態に設定するステップと、（ｆ）前記関連空間例外フラグＦ_iが前記緊急状態とな
っている前記各データ記憶サブシステムＳ_iへの論理デ
ータの割振りを中断するステップとを更に含む、請求項
２に記載の方法。
【請求項１０】（ｇ）前記各データ記憶システムＳ_iに
おいて、前記非占有物理空間または前記実際のデータ圧
縮比が増加して（１−ｐ_i／Ｐ_i）≧Ｔ_iまたはｒ_i≧Ｒ_i
になるのに応答して、前記空間例外フラグＦ_iをリセッ
ト状態にリセットするステップを更に含む、請求項９に
記載の方法。
【請求項１１】少なくとも１個の前記記憶サブシステム
Ｓ_iが、データ圧縮なしに第３の量の論理データを記憶
するための別の量の物理空間を含んでおり、前記移動ステップ（ｄ）が、（ｄ．１）前記少なくとも１個のデータ記憶サブシステ
ムＳ_iについて前記空間例外フラグＦ_iが設定状態である
のに応答して、前記少なくとも一部の論理データを前記
別の物理空間へ移動するステップを含むことを特徴とす
る、請求項１０に記載の方法。
【請求項１２】少なくとも１個のホスト・プロセッサ
と、前記少なくとも１個のホスト・プロセッサに結合された
データ記憶システムと、所定のデータ圧縮比Ｒ_i＝Ｄ_i／Ｐ_iに従って定量化され
た第１の量Ｄ_iの論理データを記憶するための固定量Ｐ_i
の物理空間をそれぞれ有し、かつ、ｉが０＜ｉ≦Ｉの整
数であるとして、その各々において第２の量ｄ_iの前記
論理データによって可変量ｐ_i≦Ｐ_iの前記物理空間が占
有されている、複数Ｉ個のデータ記憶サブシステム｛Ｓ
_i｝と、前記複数のデータ記憶サブシステム｛Ｓ_i｝に結合さ
れ、前記各データ記憶サブシステムＳ_iにおいて、前記
物理空間の非占有部分（１−ｐ_i／Ｐ_i）をしきい値Ｔ_i
と比較し、かつ実際のデータ圧縮比ｒ_i＝ｄ_i／Ｐ_iを前
記所定データ圧縮比Ｒ_iと比較する、物理空間モニター
手段と、前記物理空間モニター手段および前記ホスト・プロセッ
サに結合され、前記非占有物理空間および前記実際のデ
ータ圧縮比が（１−ｐ_i／Ｐ_i）＜Ｔ_iおよびｒ_i＜Ｒ_iと
になるのに応答して、１つまたは複数の設定状態のいず
れかに空間例外フラグＦ_iを設定する空間例外手段と、前記複数のデータ記憶サブシステム｛Ｓ_i｝および前記
空間例外手段に結合され、いずれか１個の前記データ記
憶サブシステムＳ_iにおいて前記空間例外フラグＦ_iがあ
る設定状態にあるのに応答して、前記１個のデータ記憶
サブシステムＳ_iから所定のデータ圧縮比Ｒ_j＜Ｒ_iを有
する別の前記データ記憶サブシステムＳ_jへ前記論理デ
ータｄ_iの少なくとも一部を移動するデータ移動ファシ
リティ手段とを備えるコンピュータ・システム。
【請求項１３】前記非占有物理空間または前記実際のデ
ータ圧縮比が増加して（１−ｐ_i／Ｐ_i）≧Ｔ_iまたはｒ_i
≧Ｒ_iになるのに応答して、前記空間例外フラグＦ_iをリ
セット状態にリセットするための、前記空間例外手段中
のリセット手段を更に備える、請求項１２に記載のシス
テム。
【請求項１４】前記空間例外フラグＦ_iが前記リセット
状態であるのに応答して、前記１個のデータ記憶サブシ
ステムＳ_iからの前記少なくとも一部の論理データの移
動を放棄するための、前記データ移動ファシリティ手段
中の取消し手段を更に備える、請求項１３に記載のシス
テム。
【請求項１５】データ圧縮なしに第３の量の論理データ
を記憶するための別の量の物理空間を有する、少なくと
も１個の前記データ記憶サブシステムＳ_iと、前記空間例外手段に結合され、前記空間例外フラグＦ_i
がある設定状態であるのに応答して、前記少なくとも一
部の論理データを前記少なくとも１個のデータ記憶サブ
システムＳ_iにおける前記別の物理空間へ移動するため
の、前記データ記憶システム中の局所データ移動ファシ
リティ手段とを更に備える、請求項１４に記載のシステ
ム。
【請求項１６】前記非占有物理空間または前記実際のデ
ータ圧縮比が増加して（１−ｐ_i／Ｐ_i）≧Ｔ_iまたはｒ_i
≧Ｒ_iとなるのに応答して、前記空間例外フラグＦ_iをリ
セット状態にリセットするための、前記空間例外手段中
のリセット手段を更に備える、請求項１３に記載のシス
テム。
【請求項１７】前記空間例外フラグＦ_iが前記リセット
状態であるのに応答して、前記１個のデータ記憶サブシ
ステムＳ_iからの前記少なくとも一部の論理データの移
動を放棄するための、前記データ移動ファシリティ手段
中の取消し手段を更に備える、請求項１６に記載のシス
テム。
【請求項１８】前記空間例外フラグＦ_iの前記１つまた
は複数の設定状態に緊急状態が含まれていることを特徴
とし、前記複数のデータ記憶サブシステム｛Ｓ_i｝および前記
空間例外手段に結合され、前記空間例外フラグＦ_iが前
記緊急状態である前記各データ記憶サブシステムＳ_iへ
の論理データの割振りを中断するための緊急処置手段を
更に備える、請求項１２に記載のシステム。
【請求項１９】前記非占有物理空間または前記実際のデ
ータ圧縮比が増加して（１−ｐ_i／Ｐ_i）≧Ｔ_iまたはｒ_i
≧Ｒ_iになるのに応答して、前記空間例外フラグＦ_iをリ
セット状態にリセットするための、前記空間例外手段中
のリセット手段を更に備える、請求項１８に記載のシス
テム。
【請求項２０】データ圧縮なしに第３の量の論理データ
を記憶するための別の量の物理空間を有する少なくとも
１個の前記データ記憶サブシステムＳ_iと、前記空間例外手段に結合され、前記空間例外フラグＦ_i
がある設定状態であるのに応答して、前記少なくとも一
部の論理データを前記少なくとも１個のデータ記憶サブ
システムＳ_iの前記別の物理空間へ移動するための、前
記データ記憶システム中の局所データ移動ファシリティ
手段とを更に備える、請求項１９に記載のシステム。
【請求項２１】所定のデータ圧縮比Ｒ_i＝Ｌ_i／Ｐ_iに従
って定量化された第１の量Ｄ_iの論理データを記憶する
ための固定量Ｐ_iの物理空間をそれぞれ有し、かつ、ｉ
が０＜ｉ≦Ｉの整数であるとして、その各々において可
変量ｐ_i≦Ｐ_iの前記物理空間が第２の量ｄ_iの前記論理
データによって占有される、複数Ｉ個のデータ記憶サブ
システム｛Ｓ_i｝に結合された少なくとも１個のホスト
・プロセッサを有するコンピュータ・システムにおい
て、物理的記憶空間に論理データを割り振るためのコン
ピュータ可読形式のプログラム・プロダクトであって、記憶手段と、前記各データ記憶サブシステムＳ_iにおいて、前記物理
空間の非占有部分（１−ｐ_i／Ｐ_i）をしきい値Ｔ_iと比
較するための、前記記憶手段中の手段と、前記各データ記憶サブシステムＳ_iにおいて、実際のデ
ータ圧縮比ｒ_i＝ｄ_i／ｐ_iを前記所定のデータ圧縮比Ｒ_i
と比較するための、前記記憶手段中の手段と、前記実際のデータ圧縮比が前記所定データｄ_iの圧縮比
より小さくｒ_i＜Ｒ_iになったときに、前記非占有物理空
間が前記しきい値より小さく（１−ｐ_i／Ｐ_i）＜Ｔ_iと
なったのに応答して、前記各データ記憶サブシステムＳ
_iにおいて１つまたは複数の設定状態のいずれか１つに
前記空間例外フラグＦ_iを設定するための、前記記憶手
段中の手段と、前記１個のデータ記憶サブシステムＳ_iについて前記空
間例外フラグＦ_iがある設定状態であるのに応答して、
前記少なくとも一部の論理データｄ_iを前記１個のデー
タ記憶サブシステムＳ_iから所定のデータ圧縮比Ｒ_j＜Ｒ
_iを有する別の前記データ記憶サブシステムＳ_jへ移動す
るための、前記記憶手段中の手段とを含むプログラム・
プロダクト。