JP3245001B2 - データ処理システムおよびその操作方法 - Google Patents

データ処理システムおよびその操作方法

Info

Publication number
JP3245001B2
JP3245001B2 JP09043595A JP9043595A JP3245001B2 JP 3245001 B2 JP3245001 B2 JP 3245001B2 JP 09043595 A JP09043595 A JP 09043595A JP 9043595 A JP9043595 A JP 9043595A JP 3245001 B2 JP3245001 B2 JP 3245001B2
Authority
JP
Japan
Prior art keywords
data
segment
partition
disk
predetermined threshold
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.)
Expired - Fee Related
Application number
JP09043595A
Other languages
English (en)
Other versions
JPH086728A (ja
Inventor
トマス・アール・エンゲルマン
ケヴィン・エフ・スミス
アーレ・オントン
チア＝ホン・チェン
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 JPH086728A publication Critical patent/JPH086728A/ja
Application granted granted Critical
Publication of JP3245001B2 publication Critical patent/JP3245001B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Debugging And Monitoring (AREA)
  • Memory System (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、一般的には大量記憶装
置を管理するための方法および装置に関し、より具体的
には大量記憶装置用のログ構造ファイル・システムに関
する。
【０００２】
【従来の技術】ログ構造ファイル・システム（log-stru
ctured file system、以下、本明細書ではＬＳＦＳとい
う）については、"The Design and Implementation of
a Log-Structured File System"という論文（ACM Trans
actions on Computer Systems,Vol. 10, No. 1, 1992年
2月, pp. 26-52）においてM. RosenblumおよびJohn K.O
usterhoutによって説明されている。
【０００３】簡単に説明すると、ＬＳＦＳとは、ディス
クに対して行ったすべての修正をログ状のファイル構造
に順次書き込む、ディスク記憶装置管理の技法である。
このログ状のファイル構造はディスク上にある唯一の構
造体で、ログから効率よくファイルを読み出せるように
索引情報が収容されている。
【０００４】ＬＳＦＳ手法の１つの特徴は、書込み処理
を高速化するために大規模な空き領域をディスク上に維
持している点である。この大規模な空き領域を維持する
ために、ログを複数のセグメントに分割し、セグメント
・クリーナを使用して過度に断片化したセグメントから
有効な情報を圧縮し、それにより今後の書込みに備えて
セグメントを解放する。
【０００５】ＬＳＦＳの目的は、他のディスク管理技法
よりディスク帯域幅の使用率を増やすことでディスク書
込みの効率を改善することにある。つまり、ディスクに
対して小規模の書込みを数多く実行するのではなく、デ
ータを記憶サブシステムのキャッシュまたはバッファに
収集し、１回の大量入出力（ディスク書込み）操作でフ
ァイル・キャッシュをディスクに書き出すのである。し
かし、セグメントの物理的な書込みは、段階的に増量し
ながら続行することができる。
【０００６】このようなＬＳＦＳを使用した結果、圧縮
／短縮したデータが複数のディスク位置に分散する恐れ
があり、そのため、シーク・アフィニティ（seek affin
ity）が低下し、応答時間が長くなるという問題が発生
する。
【０００７】ＬＳＦＳの使用時には、「ガーベージコレ
クション」（ＧＣ）とも呼ばれるセグメント・クリーニ
ングに関するもう１つの問題が発生する。より具体的に
は、ディスクが一杯になればなるほど、ＧＣのために必
要なディスク活動が増加し、それによりシステム要求に
対応するためにディスクを使用できる時間が減少する点
である。
【０００８】前述の論文で提案されている、空き空間管
理のための２つのメカニズムには、ログが活動ブロック
をスキップし、すでに削除または上書きが行われたファ
イル・ブロックを上書きするというスレッド化ログと、
ログの末尾にあるディスク・セクションを読み取って、
新しいデータとともにそのセクションの活動ブロックを
新たに生成した空間に再書込みすることでログ空間を生
成するという複写短縮技法の使用が含まれる。しかし、
どちらの手法でも、大量のディスク資源を管理機能に割
り振らなければならず、それによりディスク記憶サブシ
ステムのパフォーマンスが悪影響を受けてしまう。
【０００９】１枚の大型ディスク（単一大型高価格ディ
スクすなわちＳＬＥＤともいう）の代わりに、"A Case
for Redundant Arrays of Inexpensive Disks（RAID）"
という論文（ACM SIGMOD Conference, Chicago, IL, 19
88年6月1〜3日, pp.109-116）においてD.A.Patterson、
G.Gibson、およびR.H.Katzが説明している低価格ディス
クの冗長アレイ（ＲＡＩＤ）を使用する方法も当技術分
野では既知の方法である。ＲＡＩＤ手法の利点は、ＲＡ
ＩＤを使用することでデータ処理装置のディスク・サブ
システムがプロセッサの速度やメイン・メモリの密度の
改良の連続に遅れずに対応できる点である。しかし、上
記の著者によれば、ＲＡＩＤ記憶システムの平均故障時
間（ＭＴＴＦ）は１枚のディスクのＭＴＴＦをアレイ内
のディスクの総数で割ったもので示される。たとえば、
１つのアレイが１０００枚のディスクで構成されている
場合、各ディスクのＭＴＴＦが３００００時間であれ
ば、アレイのＭＴＴＦはわずか３０時間になり、１日よ
り若干長い程度になる。このため、ＲＡＩＤシステムで
考慮すべき重要な点は、エラー検出訂正情報、冗長情報
を収めたチェック・ディスク、クラッシュ回復技法を装
備することである。
【００１０】上記の論文では、５つのレベルのＲＡＩＤ
が論じられている。レベル１ではミラー・ディスク（デ
ータ・ディスクとチェック・ディスクの両方を含むすべ
てのディスクの完全冗長）を使用し、レベル２ではチェ
ック・ディスクの枚数を減らすためにエラー訂正情報用
のハミング・コードを使用し、レベル３ではデータ・デ
ィスク・グループごとに１枚のチェック・ディスクを使
用し、レベル４では個々の転送情報を単一ディスク装置
に収容して複数のディスクに分散しないようにした、独
立読取り／書込み操作を使用し、レベル５（ＲＡＩＤ
５）ではデータとデータ保全性（パリティ）情報を、チ
ェック・ディスクを含むすべてのディスクに分散する。
【００１１】
【発明が解決しようとする課題】本発明の一目的は、大
量記憶装置で使用するための改良されたＬＳＦＳを提供
することにある。
【００１２】本発明の他の目的は、ＲＡＩＤ大量記憶シ
ステムを備えた改良されたＬＳＦＳを提供することにあ
る。
【００１３】本発明の他の目的は、ＲＡＩＤ３またはＲ
ＡＩＤ５大量記憶システムを備えた改良されたＬＳＦＳ
を提供することにあり、このＬＳＦＳは、最大パフォー
マンスが得られるように管理されている活動区画と、最
大記憶容量が得られるように管理されている非活動区画
とを含む、複数の区画を有する。
【００１４】本発明の他の目的は、ＲＡＩＤタイプの大
量記憶システムを備えた改良されたＬＳＦＳを提供する
ことにあり、このＬＳＦＳは、ＬＳＦＳとして管理され
ている活動区画と、アクセス方式が把握している物理的
なデータ位置で管理されている非活動区画とを含む、複
数の区画を有する。
【００１５】
【課題を解決するための手段】上記およびその他の問題
の克服と、本発明の目的の実現は、データ処理装置、デ
ィスク・データ記憶サブシステム、およびディスク・マ
ネージャから成り、該ディスク・マネージャが下記のよ
うに構築されたデータ処理システムによって達成され
る。第一の発明においては、前記ディスク・マネージャ
が、（ａ）格納されるときにそれぞれが第一の所定のし
きい値を超えるアクセス活動値を有する複数の活動デー
タ単位で構成されたセグメントを格納するための第一の
区画と、格納されるときにそれぞれが第一の所定のしき
い値より小さいアクセス活動値を有する複数の非活動デ
ータ単位で構成されたセグメントを格納するための第二
の区画とを有するログ構造ファイル・システムとして、
前記ディスク・データ記憶サブシステムを管理する手段
と、（ｂ）占有セグメントとクリア・セグメントを示す
セグメント・レコードであって、各占有セグメントごと
に、そのセグメントの構成要素である有効データ単位の
それぞれのアクセス活動値の組合せを表わす組合せ値を
含むセグメント・レコードを前記第一の区画内に保管す
るための手段と、を含むことを特徴とする。第二の発明
においては、前記ディスク・マネージャが、（ａ）格納
されるときにそれぞれが第一の所定のしきい値を超える
アクセス活動値を有する複数の活動データ単位で構成さ
れたセグメントを格納するための第一の区画をログ構造
ファイル・システムとして操作させるように前記ディス
ク・データ記憶サブシステムを管理する一方、（ｂ）格
納されるときにそれぞれが第一の所定のしきい値より小
さいアクセス活動値を有する複数の非活動データ単位で
構成されたセグメントを格納するための第二の区画を非
ログ構造ファイル・システムとして操作させるように前
記データ記憶サブシステムをさらに管理する手段を含む
ことを特徴とする。さらに、本発明のディスク・マネー
ジャによりデータ処理サブシステムを操作する方法は、
ディスク・データ記憶システムを、第一の区画と第二の
区画を含む複数の区画に区分するステップと、格納され
るときにそれぞれが第一の所定のしきい値を超えるアク
セス活動値を有する複数の活動データ単位で構成された
セグメントを格納するためにログ構造ファイル・システ
ムとして少なくとも前記第一の区画を管理するステップ
と、格納されるときにそれぞれが前記第一の所定のしき
い値より小さいアクセス活動値を有する複数の非活動デ
ータ単位で構成されたセグメントを前記第二の区画内に
格納するステップと、ガーベージコレクション・プロセ
スを含む。
【００１６】一般にガーベージコレクションと呼ばれ
る、活動区画内にクリア・トラックを形成する方法で
は、占有セグメントとクリア・セグメントを示すセグメ
ント・レコードを第一の区画内に保管する。このセグメ
ント・レコードは、各占有セグメントごとに、そのセグ
メントの構成要素である各有効データ単位のアクセス活
動値の合計を表す合計値を含み、そのセグメントの構成
要素である有効データ単位の数を表す占有値をさらに含
む。ここで言及し、以下の本発明の説明で言及する合計
値は、単純合計または平均値のいずれでもよいことに留
意されたい。クリア・セグメントの数が所定の値より小
さいという条件に応じて、本方法は、（ａ）第一の区画
の占有セグメントにアクセスして第一の所定のしきい値
より小さい合計値を有するセグメントを突き止めるステ
ップと、（ｂ）突き止められたセグメントの有効データ
単位のうち、第一の所定のしきい値より大きいアクセス
活動値を有する有効データ単位があれば、それを第一の
バッファに格納するステップと、（ｃ）突き止められた
セグメントの有効データ単位のうち、第一の所定のしき
い値より小さいアクセス活動値を有する有効データ単位
があれば、それを第二のバッファに格納するステップと
を実行する。占有セグメントのすべてが、第一の所定の
しきい値より大きい合計値を有すると判別されたという
条件に応じて、本方法は、（ｄ）第一の区画の占有セグ
メントにアクセスして第二の所定のしきい値より小さい
占有値を有するセグメントを突き止めるステップと、
（ｅ）突き止められたセグメントの有効データ単位のう
ち、第一の所定のしきい値より大きいアクセス活動値を
有する有効データ単位があれば、それを第一のバッファ
に格納するステップと、（ｆ）突き止められたセグメン
トの有効データ単位のうち、第一の所定のしきい値より
小さいアクセス活動値を有する有効データ単位があれ
ば、それを第二のバッファに格納するステップとを実行
する。
【００１７】本発明の好ましい実施例では、第一の区画
に格納されるセグメントは、少なくとも１枚のディスク
の少なくとも一方の表面上の物理的に隣接するトラック
に格納され、物理的に隣接するトラックは最初のトラッ
クから始まり、最初のトラックは前記表面上のすべての
トラックのほぼ中央に位置し、物理的に隣接する残りの
トラックは最初のトラックの両側に整列している。
【００１８】本発明の上記およびその他の特徴は、添付
図面とともに本発明の詳細な説明を読めば、さらに明確
になる。
【００１９】
【実施例】図１のブロック図について説明するが、同図
は本発明により構築および操作されるデータ処理システ
ム１０を示している。システム１０はデータ処理装置１
２を含む。データ処理装置１２には、データ経路１２ｂ
と、関連のディスク・データ記憶システム１４が両方向
に結合されている。ディスク・データ記憶システム１４
は、１つまたは複数のディスク装置で構成することがで
きる。たとえば、図示の実施例では、ディスク・データ
記憶システム１４が第一のディスク装置１４ａと第二の
ディスク装置１４ｂとで構成されている。各ディスク装
置は、それぞれが第一のデータ記憶面１５ａと第二のデ
ータ記憶面１５ｂとを有する、１〜ｎ枚の個別ディスク
で構成することができる。
【００２０】本発明の好ましい実施例のディスク・デー
タ記憶システム１４は、本明細書の従来の技術の項で参
照したＰａｔｔｅｒｓｏｎ、Ｇｉｂｓｏｎ、Ｋａｔｚの
論文に記載されているＲＡＩＤ５システムに多少似てい
るＲＡＩＤシステムとして構成され、操作される。ただ
し、ＲＡＩＤタイプのディスク・データ記憶システムを
使用することが本発明を実施する際に制限として解釈さ
れないことに留意されたい。
【００２１】システム１０は、本発明の教示により動作
するＬＳＦＳディスク制御装置またはマネージャ１６を
さらに含む。ディスク・データ記憶システム１４とＬＳ
ＦＳディスク・マネージャ１６との間には、必要なディ
スク・デバイス・ドライバ１８が結合されている。この
ドライバ１８は、ディスク装置１４ａおよび１４ｂの読
み書きを可能にするためにロー・レベルでディスク装置
と対話する。ドライバ１８の機能を理解することと、本
発明を理解することとは、密接な関係があるわけではな
い。一例にすぎないが、ディスク１４ａおよび１４ｂと
ドライバ１８はいずれも、周知のＳＣＳＩバスなどのバ
ス１８ａによって接続することができる。
【００２２】ディスク・マネージャ１６は、関連のキャ
ッシュ・メモリ１６ｂを含む。このキャッシュ・メモリ
１６ｂは、不揮発性記憶装置（ＮＶＳ）で構成すること
ができる。
【００２３】ＬＳＦＳディスク・マネージャ１６には、
活動区画書込みバッファ２０、ガーベージコレクション
（ＧＣ）読取りバッファ２１、非活動区画書込みバッフ
ァ２２、活動パラメータしきい値（ＡＰＴ）レジスタ２
４、占有パラメータしきい値（ＯＰＴ）レジスタ２６、
活動区画データ構造を格納するバッファ２８、および非
活動区画データ構造を格納するバッファ３０も結合され
ている。この説明で言及するバッファは、データが入っ
ているものもあれば、実際のデータの位置を指すポイン
タで構成されるものもある。構成要素２０〜３０は、以
下に詳しく説明するように本発明の教示によって使用さ
れる。データ構造２８および３０は、ディスク・データ
記憶システム１４の区分をモデル化するもので、物理デ
ィスク１４ａおよび１４ｂから分離した個別エンティテ
ィとして存在することはできない。データ構造２８およ
び３０のフォーマット例を図７に示すが、同図の占有フ
ィールドにはセグメント内の有効論理トラックの数が格
納され、活動フィールドにはそのセグメント内の有効論
理トラック活動値の合計が格納される。これらの値は、
後述するように、不要部分の整理時に使用される。ＬＳ
ＦＳディスク・マネージャ１６は、ＬＳＦＳに関する論
理物理アクセス変換データを格納するためのメモリ１６
ａも含んでいる。メモリ１６ａ内に格納されるデータの
フォーマット例は図８に示されている。
【００２４】始めに、本発明の各種要素を紹介するが、
詳細説明は後述する。
【００２５】第一の要素は、各区画に格納されたデータ
の活動特性によって区別される複数ディスク区画の使用
に関係するものである。ここで使用するように、２区画
ＬＳＦＳ（活動と非活動）は複数区画ＬＳＦＳの一例に
すぎない。
【００２６】第二の要素は、ガーベージコレクション
（ＧＣ）の開始位置であり、すべての書込みが、できる
限り、その位置に接近して行われる書込み先である、デ
ィスクの目標位置（トラック００と呼ばれる）の使用に
関係するものである。
【００２７】第三の要素は、ＧＣを実行する際にディス
ク・データ記憶システム１４から読み出されるデータの
再配置の基準として、「論理アクセス単位活動」の使用
に関係するものである。活動とは、論理アクセス単位の
読み書きを同時にまたは個別に行う際の頻度を基準とし
た、その論理アクセス単位（論理単位と略称する）に関
連する相対的な数値である。また、図１にＡＤＰ２５と
して示した「活動減衰パラメータ」も論理単位活動に関
連するが、このパラメータは現行活動との相対重要度の
点で過去の活動に許される減衰比率を示すものである。
ＡＤＰ２５は、ディスク・データ記憶システム１４に対
する要求の数を基準にする場合もあれば、発生時刻を基
準にする場合もある。このため、アクセスされていない
論理単位の活動値を下げるために、ディスク・データ記
憶システム１４へのアクセスが行われるたびにＡＤＰ２
５を使用するか、所定の時間内にアクセスされなかった
論理単位の活動値を下げるために、単位時間当たり１回
ずつＡＤＰ２５を使用することができる。いずれの場合
も、この活動値は、特定の論理単位に関連する読取り活
動または書込み活動の量（頻度）を反映したものにな
る。
【００２８】第四の要素は、一度にＬＳＦＳに書き込ま
れたＲＡＩＤパリティ・グループ・セグメントのうち、
ディスク・データ記憶システム１４内に格納されている
ものについて、「占有パラメータ」を使用することに関
係する。図９にさらに明確に示されているように、パリ
ティ・グループ・セグメントは、１つのパリティ・グル
ープに属し、そのパリティ・グループを構築するそれぞ
れのディスク装置グループの物理トラック、たとえば、
物理トラック１７に対応することができる。たとえば、
各ディスク・ドライブが８枚のディスクを有し、ドライ
ブごとのディスク面が合計１６になるようなディスク・
ドライブが８台ある場合、１２８のディスク面のそれぞ
れにある同一番号の物理トラックにパリティ・グループ
・セグメントが１つずつ対応することができる。圧縮さ
れた書込みデータは、パリティ・グループ・セグメント
全体を一度に書き込めるようになるまでバッファされ、
それにより、ディスク・システムへのアクセス回数が削
減される。対応するパリティ情報も指定のチェック・デ
ィスク・ドライブに書き込まれるが、そのドライブは書
き込まれる各パリティ・グループ・セグメントごとに変
わる可能性がある。この場合、物理トラックと論理トラ
ックが区別されることに留意されたい。つまり、データ
圧縮が行われるため、１つの物理トラックがｎ個の論理
トラックで構成される場合がある。たとえば、平均圧縮
率が３であれば、各物理トラックに３つの論理トラック
を格納することができる。
【００２９】図９には、ディスク１セグメント列のイン
タリーブ深度がｍ＋１個の物理トラックである場合が示
されている。この場合、Ｌ＋１個の物理セクタからなる
エクステントとしてインタリーブ深度を指定できること
にも留意されたい。一般に、インタリーブ深度が１であ
ると、１つのパリティ・グループ・セグメントが１つの
物理トラックを占有し、インタリーブ深度が２である
と、１つのパリティ・グループ・セグメントが２つの物
理トラックを占有することを意味する。
【００３０】占有パラメータは、固定データ・ブロック
（すなわち、パリティ・ブロック以外）のうち、パリテ
ィ・グループ・セグメント内の有効論理トラックが占有
している部分であると定義されている。
【００３１】第四の要素は、パリティ・グループ・セグ
メントを構成するすべての論理トラックの有効論理トラ
ック活動値の合計である「活動パラメータ」を使用する
ことに関係する。
【００３２】第五の関連要素は、活動パラメータおよび
占有パラメータとしてそれぞれＡＰＴ２４およびＯＰＴ
２６のしきい値を使用することに関係する。これらのし
きい値に達すると、関連のディスク管理活動が開始され
る。
【００３３】所与の時点で一部のデータが「終始活動状
態」であるのに対し、ディスク上のデータの大部分が１
５分または１日などの所定の期間に一度もアクセスされ
ない点が、多くのデータ処理アプリケーションの特徴の
１つであることに留意されたい。本発明では、データ活
動のこの不均衡を利点として使用している。より具体的
には、ディスク上の１つの区画（ここでは「活動」区画
という）を「活動」データの目標にする。「活動」デー
タとしての資格のないデータは、第二の区画である「非
活動」区画に置かれる。本発明の第一の実施例では、活
動区画と非活動区画の両方をＬＳＦＳとして管理する。
【００３４】本発明の第一の実施例によると、データを
このように区分したために、最適パフォーマンスが得ら
れるようにＬＳＦＳディスク・マネージャ１６が活動デ
ータを管理できるようになる。活動データは通常、全デ
ィスク空間のごく一部に相当するので、パフォーマンス
を目的とした管理に付随してデータ記憶効率が低下して
も、その低下は許容できる程度のものである。非活動区
画は、最大記憶容量が得られるように管理することが好
ましい。非活動データに関連するディスク活動は全ディ
スク活動のごく一部に相当するので、記憶効率を目的と
した管理に付随してパフォーマンスが低下しても、その
低下は許容できる程度のものである。
【００３５】「活動」データが「非活動」データへ転換
する比率ならびにその反対の転換の比率が、ディスク・
データ記憶システム１４への総アクセス率より低けれ
ば、データを活動区画と非活動区画に区分する方が有利
である。これが該当するのは、各種のアプリケーション
を多数使用する場合であると思われる。
【００３６】図９のディスクＮを示す図２に示されてい
るように、２区画ＬＳＦＳでは、ディスク・ドライブ・
ユニット１４ａおよび１４ｂのそれぞれの中央物理トラ
ックの中心に活動区画があると見なすことができる。物
理的にディスク・ドライブ・ユニット１４ａ、１４ｂの
「中央」にあるこのトラックは、活動区画の「目標」ト
ラックと呼ばれ、トラック番号００が割り当てられてい
る。つまり、物理シリンダ００〜ｚｚを有するディスク
の場合、セグメント００のセグメント列Ｎは物理的には
物理シリンダ＃ｚｚ／２に位置する。トラック番号０１
（セグメント列Ｎ＋１）は物理的に次のトラックであ
り、トラック番号０２（セグメント列Ｎ＋２）は物理的
に直前のトラックであり、ディスクの中央から外側に向
かって順に番号が付けられている。ディスク・マネージ
ャ１６が「新規」または「更新済み」データの完全パリ
ティ幅セグメントをアセンブルすると、そのセグメント
にはデータの書込み先になる最低番号のクリア・トラッ
クが与えられる。このため、「新規」または「更新済
み」データは必ずディスク面１５ａおよび１５ｂの物理
的中心にできるだけ接近して書き込まれる。非活動区画
の目標トラック（またはシリンダ列）は、その区画で最
低番号が付けられたトラックになる。この技法により、
非活動区画に関連するトラックは、各ディスク表面の内
周領域および外周領域に物理的に位置するが、この位置
では通常、シーク時間が長くなる。
【００３７】書込みのために完全パリティ幅トラック
（セグメント）が解放されると、ディスク・マネージャ
１６は、このトラックを置き換えるためにＧＣを開始す
る時期かどうか、ならびに何を基準にしてＧＣ用のトラ
ックを選択すべきかについて判定を行う。活動区画デー
タ構造２８に反映されるように、ＧＣを開始するかどう
かは、「活動」区画内に残っているクリア・トラック
（セグメント）の数によって決まる。
【００３８】たとえば、活動区画内のトラック（セグメ
ント）の１０％を「クリア」として書込みに備えること
が管理目標である場合、ならびに「クリア」トラックの
数がこのしきい値（ＣＬＲＴＲＫthresh）未満に低下し
た場合、１つの「正味」トラックをクリアするためにＧ
Ｃが開始される。１つの「正味」トラックをクリアする
ということは、このように（ＧＣバッファ２１に）読み
込まれた有効データを再書込みする場合にＧＣ処理によ
って１つの「正味」クリア・トラック（セグメント）が
得られるように、十分な数のトラックについてＧＣ操作
を行わなければならないことを意味する。
【００３９】どのトラックについてＧＣ操作（つまり、
これらのトラックの有効データをバッファに読み込むこ
と）を行うかは、活動区画に関する２つの基準によって
決まる。第一の基準は、上記の活動パラメータである全
トラック（セグメント）活動と、関連の活動パラメータ
しきい値２４とを組み合わせたものである。
【００４０】図３の論理流れ図を参照すると、まず、ト
ラック００からトラック（セグメント）活動の探索が行
われる（ブロックＡ）。有効論理トラック活動（図７の
セグメント占有／活動テーブルに示すもの）の合計がＡ
ＰＴ２４で指定した値未満になるような最初のトラック
（セグメント）についてＧＣ操作が行われる（ブロック
Ｂ）。活動区画のサイズも積極的に管理されている場合
は、ＡＰＴ２４によるトラック（セグメント）のＧＣ操
作を行うと、活動区画のサイズがトラック（セグメン
ト）１つ分減少する。つまり、活動区画２８の最後のト
ラック（セグメント）番号がｎからｎ−１に減少する
（ブロックＣ）。このＧＣ操作の結果、さらにトラック
のＧＳ操作を行う必要があれば、後述のトラック占有し
きい値に応じてそのＧＣ操作が行われる。
【００４１】活動区画でＧＣ操作の対象となるトラック
（セグメント）を選択する際に活動パラメータしきい値
未満のものが検出されない場合、または１つのトラック
（セグメント）についてすでにＧＣ操作を行ったが、１
つの正味トラックを得るためにさらにトラック（セグメ
ント）のＧＣ操作が必要である場合は、ＧＣ操作の対象
となる次のトラック（セグメント）を選択する際にＯＰ
Ｔ２６を使用する。占有値（図７のセグメント占有／活
動テーブルに示されているもの）がＯＰＴ２６未満にな
っているトラック（セグメント）を探すために、もう一
度トラック（セグメント）番号００から探索が行われる
（ブロックＤ）。活動区画で該当するものが検出されな
いと、ブロックＥで活動区画の最後のトラック（セグメ
ント）番号がｎからｎ＋１に増え（区画境界を積極的に
管理していると想定する）、トラック（セグメント）ｎ
＋１についてＧＣ操作が行われる。クリーン空間の１つ
の正味トラックが得られるまで、後者の処理が繰り返さ
れる。
【００４２】前述の通り、サイズ、トラック（セグメン
ト）活動、トラック（セグメント）占有の点について、
活動区画の管理が行われる。この処理によって、非活動
データが活動区画から除去されると同時に、最小占有率
がＯＰＴ２６によってほぼ決まるようなトラック占有率
の分布が作成される。この分布を達成するために必要に
応じて活動区画のサイズが調整される。
【００４３】したがって、システム・ディスク要求の何
％がディスク・データ記憶システム１４の活動区画への
アクセスを要求するものであるかは、ＡＰＴ２４の値に
よって設定される。活動区画への書込みに関連するＧＣ
オーバヘッドの量は、活動区画に関するＯＰＴ２６の値
によって設定される。また、ＯＰＴ２６は、非活動区画
を基準にして活動区画のサイズを決定する主な要素でも
ある。所与の作業負荷のデータをこのように活動データ
と非活動データに分割すると、ディスク活動の大部分は
活動区画に物理的に隣接するトラックに集中し、その結
果、シーク・アフィニティによる応答時間パフォーマン
スが向上する。
【００４４】これまで、ディスク・データ記憶システム
１４に「新規」または「更新済み」データを書き込む活
動を中心に説明してきた。しかし、ＧＣ処理によって収
集してＧＣバッファ２１に格納した有効データは、最終
的にディスクに再書込みしなければならない。この有効
データは、ＧＣ操作中に活動基準に応じて２つのＧＣバ
ッファ２１ａおよび２１ｂにアセンブルされる。その活
動値がＡＰＴ２４以上であるか未満であるかに応じて、
各圧縮単位が活動ＧＣバッファ２１ａまたは非活動ＧＣ
バッファ２１ｂに置かれる。この説明では、最小分割不
能データ単位のレベルでの分類処理を使用する。この分
類は、宛先区画を決定するために論理単位またはこれよ
りも大きい「近隣単位」の平均活動を使用することで論
理的な関連性を保つように実行することもできる。バッ
ファ２１ａおよび２１ｂからの完全パリティ幅書込みが
蓄積されると、新規または更新書込みについて前述した
ように、その書込みが活動区画と非活動区画に書き込ま
れる。条件によっては、新規および更新書込みから活動
区画を宛先とするデータと、ＧＣ操作後のデータを組み
合わせた方が有利な場合もある。
【００４５】非活動ＧＣバッファ２１ｂから非活動ディ
スク区画にデータを書き込む処理は、非活動区画にデー
タを入力する唯一の手段である。非活動区画にデータを
書き込む際にトラックのクリアが必要であれば、このク
リア用のＧＣの目標は、非活動区画だけになる。このた
め、図１にＯＰＴin２７として示されている、非活動区
画に関する独立した占有しきい値パラメータを使用する
方が好ましい。一般に、非活動区画の有効記憶容量を改
善するには、ＯＰＴin２７の値が、活動区画に関連する
ＯＰＴ２６の値より大きいことが好ましい。前に示した
ように、非活動区画はシステム１０の記憶容量の大部分
に相当する。
【００４６】これまで、（１）「新規」または「更新済
み」書込み、（２）ＧＣによって収集された「活動」デ
ータ、および（３）ＧＣによって収集された「非活動」
データに関するディスク・マネージャ１６の操作につい
て説明してきた。ほとんどすべてのデータが同時に読取
りアクティブかつ書込みアクティブになっている場合、
上記３つの操作でディスク管理機能を十分包含すること
ができる。しかし、大量のデータについて読取り専用活
動が行われるような場合には、ここで「読取りアクティ
ブ」データと呼ぶもう１つのケースを考慮する方が有用
である。
【００４７】読取りアクティブ・データは、読取りミス
ヒット操作でキャッシュ１６ｂにステージングされてか
ら更新（書込み）が行われずにキャッシュ１６ｂに格納
されるデータ（「クリーン」キャッシュ項目）と見なさ
れる。読取りアクティブ・データというカテゴリの維持
は、キャッシュ・データ置換機構（図示せず）によって
キャッシュで置き換えられる前の任意の時点で、活動区
画と非活動区画との境界を決定する活動しきい値を基準
にしてその活動値が評価されることを意味する。図４の
論理流れ図に示すように、ディスク・データ記憶システ
ム１４内の対応するデータが非活動区画にある場合（ブ
ロックＡ）、ならびにその活動値が活動区画のＡＰＴ２
４の値を超えている場合（ブロックＢ）には、「更新」
書込みのデステージと同じように「クリーン」キャッシ
ュ項目の破棄が処理される（ブロックＣ）。その結果、
そのデータが活動ＬＳＦＳディスク区画に移動される。
ディスク上のデータがすでに活動区画に入っている場合
には、「クリーン」キャッシュ項目が従来通り破棄され
るだけで、ディスクには書き戻されない（ブロック
Ｄ）。
【００４８】データ管理に「読取りアクティブ」カテゴ
リを使用するかどうかの判定は、作業負荷環境の機能の
１つである。この「読取りアクティブ」カテゴリを使用
すると、「大部分読取り」環境でのパフォーマンスを強
化することができる。しかし、「読取りアクティブ」カ
テゴリを使用することで、一部の読取りに書込み操作と
同じオーバヘッドが発生するようになる。その結果、場
合によっては、読取り専用データを活動ディスク区画に
配置転換する際に付随してディスク使用率が上昇する
が、その上昇に見合った応答時間利得が得られない場合
もある。
【００４９】これまでの本発明の説明では、ＬＳＦＳを
管理する処理において活動データを物理的に分離するこ
とでシーク・アフィニティが強化されることを実証して
きた。しかし、この処理では、順次書き込まれた論理ト
ラックが実際に物理ディスク１４ａおよび１４ｂ上に順
次存在すると保証されているわけではないことに留意さ
れたい。この問題を部分的に解決する方法として、ＲＡ
ＩＤ５で使用されていることが分かっている１つの手順
がある。この手順では、キャッシュ１６ｂからの書込み
デステージによって、同一論理シリンダまたは他の装置
上の他の書込みを探すためにキャッシュ１６ｂの探索も
開始される。このため、同一論理装置上で保留中の他の
書込みがまとめてデステージされる。
【００５０】本発明の他の態様によれば、上記の技法に
加え、キャッシュ・デステージの移動先である書込みバ
ッファ２０が１つのパリティアレイ・トラック（セグメ
ント）の数倍の大きさになっている。書込みバッファ２
０がパリティアレイ・トラック（セグメント）の容量の
５倍などのトリガしきい値まで一杯になると、論理的順
次データを検出してそれをディスクに同期書込みしやす
くするために、バッファされた書込みデータ（図８を参
照）について論理装置別の分類と論理トラック別の順序
付けが行われる。つまり、最長順次シリーズが最初に書
き出されるのである。書込みバッファ２０が拡張されて
いるため、圧縮した論理トラックを物理トラックに効率
よくパッキングしやすくなっている。
【００５１】本発明の特徴の１つであるＬＳＦＳ管理の
別の態様は、物理ディスクのアイドル時間を使用してデ
ータ管理を行うことである。前述の通り、書込み操作に
よって使用可能なクリア・トラックの数がＣＬＲＴＲＫ
thresh値（たとえば、１０％）未満に低下すると、ＧＣ
が開始される。この手法は、「要求駆動（demand drive
n）」ＧＣと呼ばれることもある。
【００５２】本発明の他の態様では、全ディスク活動を
検査するためのユーティリティ・ルーチンを使用してい
る。パリティアレイ・グループ内の現在の活動が装置の
大半がアイドル状態またはその他の判定基準に達するよ
うなものであると判定されると、１つのパリティアレイ
・トラック（セグメント）のＧＣがアイドル・グループ
に待ち行列化される。ここではこれを「時間駆動」ＧＣ
という。アイドルしきい値の一例としては、１つのセグ
メントの物理記憶域を構成するディスクの半数またはそ
れ以上に未解決の実行すべき作業が存在しない場合が挙
げられる。この点については、応答が保留中かどうかを
把握しているので、装置が要求の対応に使用されている
かどうかをディスク・マネージャ１６が把握する。時間
駆動モードのＧＣ用に選択されたパリティアレイ・トラ
ック（セグメント）は、要求駆動モードと同じ基準で選
択されるが、トラック（セグメント）占有しきい値（Ｏ
ＰＴ２６）を使用する場合、占有しきい値の上限（ＯＰ
Ｔup）２９に達するまではＧＣ用として最低占有トラッ
ク（セグメント）が選択される。占有しきい値の上限お
よび下限の値としては、たとえば、２５％と７５％など
がそれぞれ使用される。
【００５３】要約すると、これまでに説明した本発明の
実施例では、ＲＡＩＤ５パリティアレイ・ディスク記憶
システム上でログ構造ファイル・システムを管理するこ
とができ、応答時間パフォーマンスと有効記憶容量をか
なり独立して最適化することができる。これは、複数の
区画に対して独立した管理基準を使用することと、活動
区画および非活動区画のサイズの自己調整を可能にする
ようなパリティアレイ・セグメント活動、占有パラメー
タ、およびしきい値を特定して使用することで達成され
る。
【００５４】本発明の複数区画ＬＳＦＳの第一の実施例
について説明してきたので、次に複数区画ＬＳＦＳの第
二の実施例について説明する。第二の実施例では、第一
の活動区画が前述のように管理されるのに対し、第二の
非活動区画は非ＬＳＦＳ方式で管理される。この場合、
すべての物理データ位置をアクセス方式が把握してい
る。このような第二の実施例に至る動機の基礎となって
いるのはいくつかの観察結果である。
【００５５】第一に、レコードレベルのキャッシュ・ア
プリケーションでは、レコードよりも大きい「近隣」単
位レベルでデータの管理を行う必要がある場合、アクセ
ス資源やキャッシュ空間の点で効率が低下する恐れがあ
る。しかし、システム全体をレコード・レベルで管理す
る場合は、論理物理再配置テーブル・サイズ（図８）が
不経済なほど大きくなることが考えられる。
【００５６】第二に、大型逐次アクセスの場合も、通常
は論理グループとしてアクセスされるデータが物理的に
ディスク上に分散していると、効率が低下する恐れがあ
る。
【００５７】第三に、半導体記憶装置に論理物理配置デ
ィレクトリ（図８のメモリ１６ａ）を保管するというこ
とは、キャッシュ１６ｂのサイズと同程度の大型半導体
記憶装置が必要になることを意味する。このディレクト
リの一部だけを半導体メモリに保管し、残りをディスク
に保管することも可能であるが、ディレクトリの必要部
分をディスクから取り出す際に、パフォーマンスが犠牲
になる。
【００５８】第四に、セグメント占有率が高くなると、
同所更新よりＬＳＦＳの効率が低下する恐れがある。
【００５９】このような影響を克服し軽減するために、
本発明のこの態様では区分ログ構造ファイル・システム
も使用している。このファイル・システムでは、活動デ
ータを１つの区画２８に保管し、非活動データをそれよ
りかなり大きいもう１つの区画３０に保管するように両
方の区画が管理される。しかし、両方の区画をログ構造
ファイルとして管理するのではなく、活動区画２８だけ
をログ構造ファイルとして管理し、大きい方の非活動区
画３０は、すべての物理データ位置をアクセス方式が把
握している従来の方法で管理される。しかも、活動およ
び非活動を含むすべてデータには、非活動区画３０での
ホーム位置が１つずつ割り振られている。実際には、非
活動区画３０が圧縮データを含むＲＡＩＤ５アレイとし
て実施されている。この圧縮データのフォーマットは、
圧縮データのほとんどの更新と拡張部分を所定の場所に
収容できるように予備の空間を供給するための装備を含
むことが好ましい。
【００６０】図５は、データを純粋ＬＳＦＳとして管理
する場合と同所更新機能を備えたＬＳＦＳとして管理す
る場合の相対的な装置使用率を比較した結果を示してい
る。具体的に図５に示されているのは、装置当たり３．
７ＧＢの物理記憶容量を備えた装置からなるＲＡＩＤ５
（７＋Ｐ）アレイ上の２区分ログ構造ファイルから得ら
れた結果である。
【００６１】ここで使用する不要部分の整理（ＧＣ）と
は、ログ構造ファイル方式によって更新され他の位置に
再書込みされる過程で大部分のデータが無効にされるよ
うに、トラック（セグメント）から疎有効データを読み
取ることを意味する。
【００６２】より具体的には、図５は、要求率が４要求
／秒／ＧＢで読取り／書込み比が３のときの、２区画ロ
グ構造ＲＡＩＤ５（７＋Ｐ）アレイの有効記憶容量と装
置使用率を示している。活動区画２８でのＧＣの占有し
きい値は横座標に示されている。非活動区画３０のＧＣ
しきい値は８０％であると想定する。図示の同所更新装
置の使用率はＯＰＴ２６に関連するものではないが、２
区分ログ構造アレイで得られるものと同じ有効容量に相
当するものとして示されている。同図から、ＧＣの占有
しきい値が低い値であるとログ構造アレイの装置使用率
が低下し、占有しきい値が高い値であると同所更新装置
使用率が低下することが分かるだろう。
【００６３】図５には、活動区画２８でのＧＣの占有し
きい値を２５％としてログ構造アレイ記憶システム１４
を管理すると、正味装置使用率が０．４７になることが
示されている。この数値には、第二の非活動区画でのＧ
Ｃの占有しきい値８０％が含まれている。しかし、ＧＣ
の占有しきい値が８０％の場合、同所更新方法を使用し
ていれば、非活動区画でのＧＣの効率が実際にはさらに
上昇した可能性があることに留意されたい。したがっ
て、活動区画２８を完全ログ構造アレイとして管理し、
非活動区画３０を圧縮データの同所更新アレイとして管
理する方法が、所与のアプリケーションへの装置使用率
を最小限にするために最適な方式であることは明らかで
ある。
【００６４】この管理方式による有効容量の意味すると
ころは、図６のグラフから予測することができる。ま
た、図６のような考慮事項から判断すると、図５につい
て示した操作ポイントの場合、このデータ管理方式を使
用したために、ディスク・データ記憶システム１４の潜
在記憶域のほぼ２５％が永続データの格納に使用できな
いことが分かる。潜在記憶域の７５％を達成するには、
圧縮データ（７５％）のすべてを取り、その圧縮データ
に第二の非活動区画３０での固定記憶位置を与えればよ
いはずである。この場合、最初に割り振られたデータ・
エクステントが一杯になったときに再割振りしやすくす
るために、非活動区画の圧縮データ・フィールドにギャ
ップが残ると同時に、割振り分同士の間にもギャップが
残る。
【００６５】一例として、第二の区画のデータ・フィー
ルドのギャップと割振り分同士の間のギャップのための
オーバヘッドによって、ディスクが一杯になったと見な
されたときにさらに１０％の追加記憶空間が必要になる
と想定することができる。この場合、活動データ区画用
のログ構造ファイルとして管理可能なディスク空間の１
５％が残される。
【００６６】より具体的には、図６は、２区画ログ構造
アレイ装置のトラック占有に関する概念図を示してい
る。非活動区画３０は０〜７７％のトラックを含み、活
動区画２８は７７〜９０％のトラックを含み、９０〜１
００％のトラックは両方の区画用のクリア・トラックと
して管理予約されている。同図によれば、活動区画２８
がＧＣ占有しきい値２５％になるように管理され、非活
動区画３０がしきい値８０％になるように管理されてい
る。２つの曲線の下にある領域は、ディスク・データ記
憶システム１４の有効記憶容量を表している。
【００６７】本発明のこの実施例の管理方式では、すべ
ての新規書込みおよび更新書込みと不要部分の整理によ
って回復された活動データを収集するために、活動区画
２８を使用している。データが非活動になった場合に限
り、このデータを使用して第二の区画の固定位置データ
の更新が行われる。読取りアクティブ・データが活動区
画２８に複写されると、ディスク上にはデータの有効コ
ピーが２つできあがる可能性がある。一般に、アドレス
指定されたデータが活動区画２８で検出できない場合に
限り、第二の区画３０へのアクセスが行われるはずであ
る（２通りの例外については後述する）。
【００６８】たとえば、スキップ順次方式でデータにア
クセスするためにデータベース・アプリケーションが必
要な場合、レコードレベルのキャッシュ・アプリケーシ
ョンが発生する。このようなアプリケーションの場合、
読取りモードと書込みモードのどちらでもディスク・マ
ネージャ１６が第二の区画のデータに直接アクセスした
方が効率がよくなるのは明らかである。このため、レコ
ードレベルのアプリケーションは、（ディスク要求でレ
コードレベル・アクセス・ビットを使用するなどの方法
で）ディスク・マネージャ１６に信号を出して第二の区
画に直接アクセスする必要があることを通知できること
が好ましい。当然のことながら、要求されたデータの一
部がキャッシュ１６ｂまたは活動区画２８に最新の形式
で存在する場合に、第二の区画３０のデータではなく、
キャッシュ１６ｂまたは活動区画２８のデータがアクセ
スされるような装備がディスク・マネージャ１６に用意
されている。
【００６９】また、読取りモードと書込みモードのどち
らでも、第二の（非ＬＳＦＳ）区画３０から直接アクセ
スする場合、大型データ・ブロックの逐次データ・アク
セスを行う方が効率がよいことも明らかである。この場
合、前述のレコードレベル・アプリケーションと同様に
信号線１２ｃが使用される。
【００７０】前述の第一の実施例の場合と同様、活動区
画のデータの近隣単位ごとにアクセス活動レコードが保
管される。これは、第一の活動区画２８を複数区画ファ
イルのログ構造区画として適切に管理するのに必要であ
る。しかし、第二の区画３０の近隣単位についても活動
レコードが保管される。活動区画２８用に割り振られた
トラックに最も近い空間が大部分の活動データに対して
割り振られるように第二の区画３０のデータの記憶レイ
アウトにこの活動レコードを使用し、それにより、第二
の区画へのシークのパフォーマンスを強化することがで
きる。
【００７１】本発明の第二の実施例には次のような固有
の利点がある。第一に、装置使用率の低下を達成でき
る。装置使用率が低下したため、応答時間の短縮または
ディスク容量の拡大あるいはその両方が達成される。第
二に、ディスクの「レイアウト・マップ」を格納するの
に必要なメモリ容量が削減される。つまり、ＬＳＦＳと
して管理される第一の区画に格納される活動データが比
較的少量である場合だけ、トラックまたはレコード・レ
イアウトが必要になるため、メモリ１６ａのサイズを縮
小することができる。非活動データは、トラックなどの
非常に粗い細分性で表すことができる。第三に、論理的
に隣接するデータの物理的隣接性が比較的容易に維持さ
れ、第四に、活動データが増えてもシーク距離が短縮さ
れる。
【００７２】本発明の好ましい実施例に関連して具体的
に本発明を示し説明してきたが、当業者には、本発明の
範囲および精神を逸脱せずに形式および細部の変更が可
能であることが理解されるだろう。
【００７３】まとめとして、本発明の構成に関して以下
の事項を開示する。
【００７４】（１）データ処理装置とディスク・データ
記憶サブシステムとを含むデータ処理システムにおい
て、前記データ処理装置から前記ディスク・データ記憶
サブシステムへのアクセスを制御するために前記ディス
ク・データ記憶サブシステムに結合されたディスク・マ
ネージャであって、格納されるときにそれぞれが第一の
所定のしきい値を超えるアクセス活動値を有する複数の
活動データ単位で構成されたセグメントを格納するため
の第一の区画と、格納されるときにそれぞれが第一の所
定のしきい値より小さいアクセス活動値を有する複数の
非活動データ単位で構成されたセグメントを格納するた
めの第二の区画とを有するログ構造ファイル・システム
として前記ディスク・データ記憶サブシステムを管理す
るディスク・マネージャを含む、データ処理システム。 （２）第一の区画内に格納されるセグメントが少なくと
も１枚のディスクの少なくとも一方の表面上の物理的に
隣接するトラックに格納され、物理的に隣接するトラッ
クが最初のトラックから始まり、最初のトラックが表面
上のすべてのトラックのほぼ中央に位置し、物理的に隣
接する残りのトラックが最初のトラックの両側に配列さ
れることを特徴とする、上記（１）に記載のデータ処理
システム。 （３）前記ディスク・マネージャが、第一の区画内の占
有セグメントとクリア・セグメントを示すセグメント・
レコードを保管するための手段をさらに含み、このセグ
メント・レコードが、各占有セグメントごとに、そのセ
グメントの構成要素である有効データ単位のそれぞれの
アクセス活動値の合計または平均値である組合せを表す
合計値を含み、クリア・セグメントの数が所定の値より
小さいという条件に応じて、第一の区画の占有セグメン
トにアクセスして第一の所定のしきい値より小さい組合
せ値を有するセグメントを突き止め、突き止められたセ
グメントの有効データ単位のうち、第一の所定のしきい
値より大きいアクセス活動値を有する有効データ単位が
あれば、それを第一のバッファに格納し、突き止められ
たセグメントの有効データ単位のうち、第一の所定のし
きい値より小さいアクセス活動値を有する有効データ単
位があれば、それを第二のバッファに格納するための手
段をさらに含むことを特徴とする、上記（１）に記載の
データ処理システム。 （４）セグメント・レコードが、各占有セグメントごと
に、そのセグメントの構成要素である有効データ単位の
数を表す占有値をさらに含み、前記ディスク・マネージ
ャが、第一の区画の占有セグメントにアクセスして第二
の所定のしきい値より小さい占有値を有するセグメント
を突き止め、突き止められたセグメントの有効データ単
位のうち、第一の所定のしきい値より大きいアクセス活
動値を有する有効データ単位があれば、それを第一のバ
ッファに格納し、突き止められたセグメントの有効デー
タ単位のうち、第一の所定のしきい値より小さいアクセ
ス活動値を有する有効データ単位があれば、それを第二
のバッファに格納するため、すべての占有セグメントが
第一の所定のしきい値より大きい組合せ値を有するとい
う条件に応答することを特徴とする、上記（３）に記載
のデータ処理システム。 （５）前記ディスク・マネージャが、第一のバッファか
らのデータ単位を第一の区画に書き込み、第二のバッフ
ァからのデータ単位を第二の区画に書き込むための手段
をさらに含むことを特徴とする、上記（４）に記載のデ
ータ処理システム。 （６）データ単位のそれぞれが、論理トラック１つ分の
圧縮データで構成されることを特徴とする、上記（４）
に記載のデータ処理システム。 （７）前記ディスク・マネージャが、アクセスされない
各データ単位ごとに活動アクセス値を定期的に減少させ
るための手段を含むことを特徴とする、上記（１）に記
載のデータ処理システム。 （８）前記データ処理装置と前記ディスク・マネージャ
との間に挿入されたデータ・キャッシュをさらに含み、
前記ディスク・マネージャが前記データ・キャッシュか
らのデータ単位のデステージに応答し、デステージされ
たデータ単位はデータ・キャッシュ内に格納されている
間に変更されておらず、デステージされたデータ単位が
第二の区画内のデータ単位に対応するかどうかを判定
し、該当する場合には、対応するデータ単位のアクセス
活動値が第一の所定のしきい値より大きいかどうかを判
定し、該当する場合には、デステージされたデータ単位
を第一の区画内に格納することを特徴とする、上記
（１）に記載のデータ処理システム。 （９）データ単位のそれぞれが１つの論理トラックで構
成され、前記データ処理装置と前記ディスク・マネージ
ャとの間に挿入されたデータ・キャッシュと、前記ディ
スク・データ記憶サブシステムに書き込まれる前に前記
データ・キャッシュからデステージされたデータを格納
するための書込みバッファとをさらに含み、前記書込み
バッファが１つのセグメントのサイズを超えるサイズを
有し、前記ディスク・マネージャが、少なくとも論理ト
ラック番号順に前記データ単位を順序づけるために前記
デステージされたデータ単位を前記書込みバッファに分
類するための手段を含むことを特徴とする、上記（１）
に記載のデータ処理システム。 （１０）前記ディスク・マネージャが、第一の区画内の
占有セグメントとクリア・セグメントを示すセグメント
・レコードを保管するための手段をさらに含み、このセ
グメント・レコードが、各占有セグメントごとに、その
セグメントの構成要素である有効データ単位のそれぞれ
のアクセス活動値の組合せを表す組合せ値と、そのセグ
メントの構成要素である有効データ単位の数を表す占有
値とを含み、ディスクがアイドル状態であるという条件
に応じて、活動区画のどのセグメントが第一の所定のし
きい値より小さい最小組合せアクセス活動値（最小活動
セグメント）を有するかを判定し、最小活動セグメント
の有効データ単位のうち、第一の所定のしきい値より大
きいアクセス活動値を有する有効データ単位があれば、
それを第一のバッファに格納し、最小活動セグメントの
有効データ単位のうち、第一の所定のしきい値より小さ
いアクセス活動値を有する有効データ単位があれば、そ
れを第二のバッファに格納するための手段をさらに含
み、最小活動セグメントが第一の所定のしきい値より大
きい組合せ値を有する場合には、最小活動セグメントの
占有値が第二の所定のしきい値より小さいかどうかをま
ず判定し、該当する場合には、突き止められたセグメン
トの有効データ単位のうち、第一の所定のしきい値より
大きいアクセス活動値を有する有効データ単位があれ
ば、それを収集して（読み取って）第一のバッファに格
納し、突き止められたセグメントの有効データ単位のう
ち、第一の所定のしきい値より小さいアクセス活動値を
有する有効データ単位があれば、それを第二のバッファ
に格納することを特徴とする、上記（１）に記載のデー
タ処理システム。 （１１）データ処理装置とディスク・データ記憶サブシ
ステムとを含むデータ処理システムにおいて、前記デー
タ処理装置から前記ディスク・データ記憶サブシステム
へのアクセスを制御するために前記ディスク・データ記
憶サブシステムに結合されたディスク・マネージャであ
って、格納されるときにそれぞれが第一の所定のしきい
値を超えるアクセス活動値を有する複数の活動データ単
位で構成されたセグメントを格納するためにログ構造フ
ァイル・システムとして操作される第一の区画を有する
ように前記ディスク・データ記憶サブシステムを管理
し、格納されるときにそれぞれが第一の所定のしきい値
より小さいアクセス活動値を有する複数の非活動データ
単位で構成されたセグメントを格納するために第二の区
画を有するように前記ディスク・データ記憶サブシステ
ムをさらに管理するディスク・マネージャを含み、第二
の区画がログ構造ファイル・システム以外のものとして
操作されることを特徴とする、データ処理システム。 （１２）すべての活動データ単位とすべての非活動デー
タ単位に対し、第二の区画内の記憶位置が１つずつ割り
当てられることを特徴とする、上記（１１）に記載のデ
ータ処理システム。 （１３）前記ディスク・マネージャが、前記第一の区画
からではなく、前記第二の区画からデータ単位にアクセ
スするために、前記データ処理装置によって生成された
信号に応答することを特徴とする、上記（１１）に記載
のデータ処理システム。 （１４）更新済みデータ単位を第二の区画内の別の位置
に再書込みせずに、前記データ単位の更新とサイズ拡大
を可能にする未使用記憶位置を含めるために、前記非活
動データ単位が前記第二の区画内に格納されることを特
徴とする、上記（１１）に記載のデータ処理システム。 （１５）データ処理装置と、ディスク・データ記憶サブ
システムと、ディスク・マネージャとを含むデータ処理
サブシステムを操作する方法において、ディスク・デー
タ記憶システムを、第一の区画と第二の区画を含む複数
の区画に区分するステップと、格納されるときにそれぞ
れが第一の所定のしきい値を超えるアクセス活動値を有
する複数の活動データ単位で構成されたセグメントを格
納するためにログ構造ファイル・システムとして少なく
とも前記第一の区画を管理するステップと、格納される
ときにそれぞれが第一の所定のしきい値より小さいアク
セス活動値を有する複数の非活動データ単位で構成され
たセグメントを第二の区画内に格納するステップとを含
む方法。 （１６）第一の区画内に格納されるセグメントが少なく
とも１枚のディスクの少なくとも一方の表面上の物理的
に隣接するトラックに格納され、物理的に隣接するトラ
ックが最初のトラックから始まり、最初のトラックが表
面上のすべてのトラックのほぼ中央に位置し、物理的に
隣接する残りのトラックが最初のトラックの両側に配列
されることを特徴とする、上記（１５）に記載の方法。 （１７）第一の区画内の占有セグメントとクリア・セグ
メントを示すセグメント・レコードを保管するステップ
であって、このセグメント・レコードが、各占有セグメ
ントごとに、そのセグメントの構成要素である有効デー
タ単位のそれぞれのアクセス活動値の組合せを表す組合
せ値を含み、そのセグメントの構成要素である有効デー
タ単位の数を表す占有値をさらに含むステップと、クリ
ア・セグメントの数が所定の値より小さいという条件に
応答するステップと、第一の区画の占有セグメントにア
クセスして第一の所定のしきい値より小さい合計値を有
するセグメントを突き止めるステップと、突き止められ
たセグメントの有効データ単位のうち、第一の所定のし
きい値より大きいアクセス活動値を有する有効データ単
位があれば、それを第一のバッファに格納するステップ
と、突き止められたセグメントの有効データ単位のう
ち、第一の所定のしきい値より小さいアクセス活動値を
有する有効データ単位があれば、それを第二のバッファ
に格納するステップと、占有セグメントのすべてが、第
一の所定のしきい値より大きい組合せ値を有すると判別
されたという条件に応答するステップと、第一の区画の
占有セグメントにアクセスして第二の所定のしきい値よ
り小さい占有値を有するセグメントを突き止めるステッ
プと、突き止められたセグメントの有効データ単位のう
ち、第一の所定のしきい値より大きいアクセス活動値を
有する有効データ単位があれば、それを第一のバッファ
に格納するステップと、突き止められたセグメントの有
効データ単位のうち、第一の所定のしきい値より小さい
アクセス活動値を有する有効データ単位があれば、それ
を第二のバッファに格納するステップとをさらに含むこ
とを特徴とする、上記（１５）に記載の方法。 （１８）第一のバッファからのデータ単位を第一の区画
に書き込むステップと、第二のバッファからのデータ単
位を第二の区画に書き込むステップとをさらに含むこと
を特徴とする、上記（１７）に記載の方法。 （１９）アクセスされない各データ単位ごとに活動アク
セス値を定期的に減少させるステップをさらに含むこと
を特徴とする、上記（１５）に記載の方法。 （２０）データ処理装置とディスク・マネージャとの間
に挿入されたデータ・キャッシュをさらに含み、データ
・キャッシュからのデータ単位のデステージに応答し、
デステージされたデータ単位はデータ・キャッシュ内に
格納されている間に変更されておらず、デステージされ
たデータ単位が第二の区画内のデータ単位に対応するか
どうかを判定し、該当する場合には、対応するデータ単
位のアクセス活動値が第一の所定のしきい値より大きい
かどうかを判定し、該当する場合には、デステージされ
たデータ単位を第一の区画内に格納するステップを実行
することを特徴とする、上記（１５）に記載の方法。 （２１）データ単位のそれぞれが１つの論理トラックで
構成され、データ処理装置とディスク・マネージャとの
間に挿入されたデータ・キャッシュと、ディスク・デー
タ記憶サブシステムに書き込まれる前にデータ・キャッ
シュからデステージされたデータを格納するための書込
みバッファとをさらに含み、前記書込みバッファが１つ
のセグメントのサイズを超えるサイズを有し、少なくと
も論理トラック番号順に前記データ単位を順序づけるた
めにデステージされたデータ単位を書込みバッファに分
類するステップをさらに含むことを特徴とする、上記
（１５）に記載の方法。 （２２）第一の区画内の占有セグメントとクリア・セグ
メントを示すセグメント・レコードを保管するステップ
であって、このセグメント・レコードが、各占有セグメ
ントごとに、そのセグメントの構成要素である有効デー
タ単位のそれぞれのアクセス活動値の組合せを表す組合
せ値を含み、そのセグメントの構成要素である有効デー
タ単位の数を表す占有値をさらに含むステップとディス
クがアイドル状態であると判定されたという条件に応答
するステップと、最小活動セグメントが第一の所定のし
きい値より小さい組合せ値を有するかどうかを判定する
ステップと、該当する場合には、収集されたセグメント
の有効データ単位のうち、第一の所定のしきい値より大
きいアクセス活動値を有する有効データ単位があれば、
それをディスクから読み取って第一のバッファに格納す
るステップと、アイドル・セグメントの有効データ単位
のうち、第一の所定のしきい値より小さいアクセス活動
値を有する有効データ単位があれば、それをディスクか
ら読み取って第二のバッファに格納するステップと、第
一の所定のしきい値より小さい組合せ値を有していない
最小活動セグメントに応答するステップと、最小活動セ
グメントが第二の所定のしきい値より小さい占有値を有
するかどうかを判定するステップと、該当する場合に
は、収集されたセグメントの有効データ単位のうち、第
一の所定のしきい値より大きいアクセス活動値を有する
有効データ単位があれば、それをディスクから読み取っ
て第一のバッファに格納するステップと、収集されたセ
グメントの有効データ単位のうち、第一の所定のしきい
値より小さいアクセス活動値を有する有効データ単位が
あれば、それをディスクから読み取って第二のバッファ
に格納するステップとをさらに含むことを特徴とする、
上記（１５）に記載の方法。 （２３）第二の区画がログ構造ファイル・システム以外
のものとして操作され、すべての活動データ単位とすべ
ての非活動データ単位に対し、第二の区画内の記憶位置
が１つずつ割り当てられることを特徴とする、上記（１
５）に記載の方法。 （２４）第二の区画がログ構造ファイル・システム以外
のものとして操作され、データ処理装置によって生成さ
れたメッセージに応じて、前記第一の区画からではな
く、前記第二の区画からデータ単位にアクセスすること
を特徴とする、上記（１５）に記載の方法。 （２５）第二の区画がログ構造ファイル・システム以外
のものとして操作され、更新済みデータ単位を第二の区
画内の別の位置に再書込みせずに、データ単位の更新と
サイズ拡大を可能にする未使用記憶位置を含めるため
に、非活動データ単位が第二の区画内に格納されること
を特徴とする、上記（１５）に記載の方法。
【００７５】
【発明の効果】本発明の実施により、（１）大量記憶装
置で使用するための改良されたＬＳＦＳ、（２）ＲＡＩ
Ｄ大量記憶システムを備えた改良されたＬＳＦＳ、
（３）最大パフォーマンスが得られるように管理されて
いる活動区画と、最大記憶容量が得られるように管理さ
れている非活動区画とを含む、複数の区画を有するよう
な、ＲＡＩＤ３またはＲＡＩＤ５大量記憶システムを備
えた改良されたＬＳＦＳ、および（４）ＬＳＦＳとして
管理されている活動区画と、アクセス方式が把握してい
る物理的なデータ位置で管理されている非活動区画とを
含む、複数の区画を有するような、ＲＡＩＤタイプの大
量記憶システムを備えた改良されたＬＳＦＳを提供する
ことができる。
【図面の簡単な説明】
【図１】本発明により構築および操作されるデータ処理
システムを示すブロック図である。
【図２】ディスクの一部を示し、本発明のＬＳＦＳ管理
システムの特徴であるトラック構成を示す図である。
【図３】本発明の特徴である不要部分の整理方法を示す
論理流れ図である（図で「トラック」と言う場合、「セ
グメント」を意味するものと解釈してもよい）。
【図４】クリーン・キャッシュ項目のデステージが行わ
れた場合に活動区画にデータを追加する方法を示す論理
流れ図である。
【図５】２区画純粋ＬＳＦＳ技法と現場更新機能を有す
るＬＳＦＳの装置使用率を示すグラフである。
【図６】２区画ＬＳＦＳアレイ装置のトラック占有を示
すグラフである。
【図７】セグメント占有／活動テーブルのフォーマット
を示す図である。
【図８】論理物理トラック・ディレクトリのフォーマッ
トを示す図である。
【図９】ＲＡＩＤ記憶システムのＮ枚のディスクに書き
込まれたセグメントを示し、さらに１枚のディスク内の
単一セグメント列のセクタを示す図である。
【符号の説明】
１０ データ処理システム １２ データ処理装置 １２ｂ データ経路 １４ ディスク・データ記憶システム １４ａ 第一のディスク装置 １４ｂ 第二のディスク装置 １５ａ 第一のデータ記憶面 １５ｂ 第二のデータ記憶面 １６ ＬＳＦＳディスク制御装置またはマネージャ １６ａ メモリ １６ｂ キャッシュ・メモリ １８ ディスク・デバイス・ドライバ １８ａ バス ２０ 活動区画書込みバッファ ２１ ガーベージコレクション（ＧＣ）読取りバッファ ２２ 非活動区画書込みバッファ ２４ 活動パラメータしきい値（ＡＰＴ）レジスタ ２６ 占有パラメータしきい値（ＯＰＴ）レジスタ ２８ 活動区画データ構造を格納するバッファ ３０ 非活動区画データ構造を格納するバッファ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ Ｇ０６Ｆ 12/08 Ｇ０６Ｆ 12/08 Ｗ ３２０ ３２０ (72)発明者 ケヴィン・エフ・スミス アメリカ合衆国95116−2819 カリフォ ルニア州サンノゼ ピーチ・コート 1323 (72)発明者 アーレ・オントン アメリカ合衆国95070 カリフォルニア 州サラトガ アロハ・アベニュー 14690 (72)発明者 チア＝ホン・チェン アメリカ合衆国95070 カリフォルニア 州サラトガ グレンブライアー・ドライ ブ 2662 (56)参考文献 特開 平５−341917（ＪＰ，Ａ) 米国特許5124987（ＵＳ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 3/06 G06F 11/34 G06F 12/00 G06F 12/02 G06F 12/08

Claims (14)

    (57)【特許請求の範囲】
  1. 【請求項１】データ処理装置と、ディスク・データ記憶
    サブシステムと、前記データ処理装置から前記ディスク
    ・データ記憶サブシステムへのアクセスを制御するため
    に前記ディスク・データ記憶サブシステムに結合された
    ディスク・マネージャとを含むデータ処理システムにお
    いて、 前記ディスク・マネージャが、 格納されるときにそれぞれが第一の所定のしきい値を超
    えるアクセス活動値を有する複数の活動データ単位で構
    成されたセグメントを格納するための、動的に可変サイ
    ズの第一の区画と、格納されるときにそれぞれが前記第
    一の所定のしきい値より小さいアクセス活動値を有する
    複数の非活動データ単位で構成されたセグメントを格納
    するための第二の区画とを有するログ構造ファイル・シ
    ステムとして、前記ディスク・データ記憶サブシステム
    を管理するための手段、 を含むデータ処理システム。
  2. 【請求項２】前記第一の区画内に格納される複数のセグ
    メントが、少なくとも１枚のディスクの少なくとも一方
    の表面上においてデータ・バンドのほぼ中央に位置する
    トラックを中心にしてその両側に配列された物理的に隣
    接する複数トラックに格納されることを特徴とする、請
    求項１に記載のデータ処理システム。
  3. 【請求項３】前記ディスク・マネージャは、占有セグメ
    ントとクリア・セグメントを示すセグメント・レコード
    であって、各占有セグメントごとに、そのセグメントの
    構成要素である有効データ単位のそれぞれのアクセス活
    動値の組合せを表わす組合せ値を含むセグメント・レコ
    ードを前記第一の区画内に保管するための手段をさらに
    含み、前記クリア・セグメントの数が所定の値より小さ
    いという条件に応答して、前記第一の区画の占有セグメ
    ントにアクセスして第一の所定のしきい値より小さい前
    記組合せ値を有するセグメントを突き止め、突き止めら
    れたセグメントの構成要素である有効データ単位のう
    ち、前記第一の所定のしきい値より大きいアクセス活動
    値を有する有効データ単位があれば、それを第一のバッ
    ファに格納し、突き止められたセグメントの有効データ
    単位のうち、前記第一の所定のしきい値より小さいアク
    セス活動値を有する有効データ単位があれば、それを第
    二のバッファに格納するための手段を、さらに含むこと
    を特徴とする、請求項１に記載のデータ処理システム。
  4. 【請求項４】前記セグメント・レコードが、各占有セグ
    メントごとに、そのセグメントの構成要素である有効デ
    ータ単位の数を表す占有値をさらに含み、 前記ディスク・マネージャは、すべての占有セグメント
    が前記第一の所定のしきい値より大きい組合せ値を有す
    るという条件に応答して、前記第一の区画の占有セグメ
    ントにアクセスして第二の所定のしきい値より小さい占
    有値を有するセグメントを突き止め、突き止められたセ
    グメントの有効データ単位のうち、前記第一の所定のし
    きい値より大きいアクセス活動値を有する有効データ単
    位があれば、それを前記第一のバッファに格納し、突き
    止められたセグメントの有効データ単位のうち、前記第
    一の所定のしきい値より小さいアクセス活動値を有する
    有効データ単位があれば、それを第二のバッファに格納
    するための手段をさらに含むことを特徴とする、請求項
    ３に記載のデータ処理システム。
  5. 【請求項５】前記ディスク・マネージャが、前記第一の
    バッファからのデータ単位を活動区画である前記第一の
    区画に書き込み、前記第二のバッファからのデータ単位
    を被活動区画である第二の区画に書き込むための手段を
    さらに含むことを特徴とする、請求項４に記載のデータ
    処理システム。
  6. 【請求項６】データ単位のそれぞれが、論理トラック１
    つ分の圧縮データで構成されることを特徴とする、請求
    項４に記載のデータ処理システム。
  7. 【請求項７】前記ディスク・マネージャが、アクセスさ
    れない各データ単位ごとに活動アクセス値を定期的に減
    少させるための手段を含むことを特徴とする、請求項１
    に記載のデータ処理システム。
  8. 【請求項８】前記データ処理システムが前記データ処理
    装置と前記ディスク・マネージャとの間に挿入されたデ
    ータ・キャッシュをさらに含み、 前記ディスク・マネージャが、前記データ・キャッシュ
    からのデータ単位のデステージに応答し、デステージさ
    れたデータ単位はデータ・キャッシュ内に格納されてい
    る間に変更されておらず、デステージされたデータ単位
    が前記第二の区画内のデータ単位に対応するかどうかを
    判定し、該当する場合には、対応するデータ単位のアク
    セス活動値が前記第一の所定のしきい値より大きいかど
    うかを判定し、該当する場合には、デステージされたデ
    ータ単位を前記第一の区画内に格納するための手段をさ
    らに含むことを特徴とする、請求項１に記載のデータ処
    理システム。
  9. 【請求項９】前記データ処理システムが、前記データ処
    理装置と前記ディスク・マネージャとの間に挿入された
    データ・キャッシュと、前記ディスク・データ記憶サブ
    システムに書き込まれる前に前記データ・キャッシュか
    らデステージされ論理トラック単位から成るデータ単位
    を格納するための書込みバッファとをさらに含み、 前記書込みバッファが１つのセグメントのサイズを超え
    るサイズを有し、 前記ディスク・マネージャが、少なくとも論理トラック
    番号順に前記データ単位を順序づけるために前記デステ
    ージされた前記データ単位を前記書込みバッファに分類
    するための手段を含むことを特徴とする、請求項１に記
    載のデータ処理システム。
  10. 【請求項１０】前記ディスク・マネージャが、第一の区
    画の占有セグメントとクリア・セグメントを示すセグメ
    ント・レコードを保管する手段を含み、このセグメント
    ・レコードが、各占有セグメントごとに、そのセグメン
    トの構成要素である有効データ単位のそれぞれのアクセ
    ス活動値の組合せを表わす組合せ値と、そのセグメント
    の構成要素である有効データ単位の数を表す占有値とを
    さらに含み、 前記ディスク・マネージャは、ディスクのアイドル状態
    であるという条件に応答して、活動区画のどのセグメン
    トが第一の所定のしきい値より小さい最小組合せアクセ
    ス活動値（最小活動セグメント）を有するかを判定し、
    最小活動セグメントの有効データ単位のうち、第一の所
    定のしきい値より大きいアクセス活動値を有する有効デ
    ータ単位があれば、それを第一のバッファに格納し、最
    小活動セグメントの有効データ単位のうち、第一の所定
    のしきい値より小さいアクセス活動値を有する有効デー
    タ単位があれば、それを第二のバッファに格納するため
    の手段をさらに含み、最小活動セグメントが第一の所定
    のしきい値より大きい組合せ値を有する場合には、最小
    活動セグメントの占有値が第二の所定のしきい値より小
    さいかどうかをまず判定し、該当する場合には、突き止
    められたセグメントの有効データ単位のうち、第一の所
    定のしきい値より大きいアクセス活動値を有する有効デ
    ータ単位があれば、それを収集して（読み取って）第一
    のバッファに格納し、突き止められたセグメントの有効
    データ単位のうち、第一の所定のしきい値より小さいア
    クセス活動値を有する有効データ単位があれば、それを
    第二のバッファに格納するための手段を含むことを特徴
    とする、請求項１に記載のデータ処理システム。
  11. 【請求項１１】データ処理装置と、ディスク・データ記
    憶サブシステムと、前記データ処理装置から前記ディス
    ク・データ記憶サブシステムへのアクセスを制御するた
    めに前記ディスク・データ記憶サブシステムに結合され
    たディスク・マネージャとを含むデータ処理システムに
    おいて、 前記ディスク・マネージャが、 格納されるときにそれぞれが第一の所定のしきい値を超
    えるアクセス活動値を有する複数の活動データ単位で構
    成されたセグメントを格納するための、動的に可変サイ
    ズの第一の区画をログ構造ファイル・システムとして操
    作させるように前記ディスク・データ記憶サブシステム
    を管理する一方、格納されるときにそれぞれが第一の所
    定のしきい値より小さいアクセス活動値を有する複数の
    非活動データ単位で構成されたセグメントを格納するた
    めの、第一区画よりも大きい第二の区画を非ログ構造フ
    ァイル・システムとして操作させるように前記データ記
    憶サブシステムをさらに管理するための手段と、 すべての活動データ単位およびすべての非活動データ単
    位に対し、前記第二の区画内の記憶位置を１つずつ割り
    振るための手段と、 を含むことを特徴とするデータ処理システム。
  12. 【請求項１２】前記ディスク・マネージャが、前記第一
    の区画からではなく、前記第二の区画からデータ単位に
    アクセスするために、前記データ処理装置によって生成
    された信号に応答することを特徴とする、請求項１１に
    記載のデータ処理システム。
  13. 【請求項１３】更新済みデータ単位を第二の区画内の別
    の位置に再書込みせずに、前記データ単位の更新とサイ
    ズ拡大を可能にする未使用記憶位置を含めるために、前
    記非活動データ単位が前記第二の区画内に格納されるこ
    とを特徴とする、請求項１１に記載のデータ処理システ
    ム。
  14. 【請求項１４】データ処理装置と、ディスク・データ記
    憶サブシステムと、ディスク・マネージャとを含むデー
    タ処理サブシステムを操作する方法において、 ディスク・データ記憶システムを、第一の区画と第二の
    区画を含む複数の区画に区分するステップと、 格納されるときにそれぞれが第一の所定のしきい値を超
    えるアクセス活動値を有する複数の活動データ単位で構
    成されたセグメントを格納するためにログ構造ファイル
    ・システムとして少なくとも前記第一の区画を管理する
    ステップと、 格納されるときにそれぞれが前記第一の所定のしきい値
    より小さいアクセス活動値を有する複数の非活動データ
    単位で構成されたセグメントを前記第二の区画内に格納
    するステップと、 前記第一の区画内の占有セグメントとクリア・セグメン
    トを示すセグメント・レコードを保管するステップであ
    って、このセグメント・レコードが、各占有セグメント
    ごとに、そのセグメントの構成要素である有効データ単
    位のそれぞれのアクセス活動値の組合せを表す組合せ値
    を含み、そのセグメントの構成要素である有効データ単
    位の数を表す占有値をさらに含むステップと、 前記クリア・セグメントの数が所定の値より小さいとい
    う条件に応答して、前記第一の区画の占有セグメントに
    アクセスして前記第一の所定のしきい値より小さい合計
    値を有するセグメントを突き止めるステップと、 突き止められたセグメントの有効データ単位のうち、前
    記第一の所定のしきい値より大きいアクセス活動値を有
    する有効データ単位があれば、それを第一のバッファに
    格納するステップと、 突き止められたセグメントの有効データ単位のうち、前
    記第一の所定のしきい値より小さいアクセス活動値を有
    する有効データ単位があれば、それを第二のバッファに
    格納するステップと、 占有セグメントのすべてが、前記第一の所定のしきい値
    より大きい組合せ値を有すると判別されたという条件に
    応答して、前記第一の区画の占有セグメントにアクセス
    して第二の所定のしきい値より小さい占有値を有するセ
    グメントを突き止めるステップと、 突き止められたセグメントの有効データ単位のうち、第
    一の所定のしきい値より大きいアクセス活動値を有する
    有効データ単位があれば、それを第一のバッファに格納
    するステップと、 突き止められたセグメントの有効データ単位のうち、第
    一の所定のしきい値より小さいアクセス活動値を有する
    有効データ単位があれば、それを第二のバッファに格納
    するステップとをさらに含むことを特徴とする方法。
JP09043595A 1994-05-11 1995-04-17 データ処理システムおよびその操作方法 Expired - Fee Related JP3245001B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/241,980 US5537588A (en) 1994-05-11 1994-05-11 Partitioned log-structured file system and methods for operating the same
US241980 1994-05-11

Publications (2)

Publication Number Publication Date
JPH086728A JPH086728A (ja) 1996-01-12
JP3245001B2 true JP3245001B2 (ja) 2002-01-07

Family

ID=22912978

Family Applications (1)

Application Number Title Priority Date Filing Date
JP09043595A Expired - Fee Related JP3245001B2 (ja) 1994-05-11 1995-04-17 データ処理システムおよびその操作方法

Country Status (3)

Country Link
US (1) US5537588A (ja)
EP (1) EP0683452A1 (ja)
JP (1) JP3245001B2 (ja)

Families Citing this family (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995009395A1 (en) 1993-09-27 1995-04-06 Oracle Corporation Method and apparatus for parallel processing in a database system
US5774714A (en) * 1995-03-27 1998-06-30 Hewlett-Packard Company Zone bit recording enhanced video data layout
US5708793A (en) * 1995-03-31 1998-01-13 International Business Machines Corporation Method and apparatus using address and read head location information to provide optimal operation of a disk system
US5671390A (en) * 1995-05-23 1997-09-23 International Business Machines Corporation Log structured array storage subsystem using LSA directory and LSA sub-directory stored in different storage media
US6098128A (en) 1995-09-18 2000-08-01 Cyberstorage Systems Corporation Universal storage management system
US5802344A (en) * 1995-11-03 1998-09-01 International Business Machines Corporation Method and apparatus for dynamic segment allocation in log structured arrays
JP3641872B2 (ja) * 1996-04-08 2005-04-27 株式会社日立製作所 記憶装置システム
US5896393A (en) * 1996-05-23 1999-04-20 Advanced Micro Devices, Inc. Simplified file management scheme for flash memory
US5740432A (en) * 1996-05-28 1998-04-14 Sun Microsystems, Inc. Log file optimization in a client/server computing system
US6021408A (en) * 1996-09-12 2000-02-01 Veritas Software Corp. Methods for operating a log device
US5832515A (en) * 1996-09-12 1998-11-03 Veritas Software Log device layered transparently within a filesystem paradigm
US5956735A (en) * 1997-03-28 1999-09-21 International Business Machines Corporation System of compressing the tail of a sparse log stream of a computer system
US6108667A (en) * 1997-03-28 2000-08-22 International Business Machines Corporation System of compressing a log stream using a scratch pad of logically deleted entries
US5920875A (en) * 1997-03-28 1999-07-06 International Business Machines Corporation Tail compression of a sparse log stream of a computer system
US6125393A (en) * 1997-03-28 2000-09-26 International Business Machines Corporation System of compressing the tail of a sparse log stream of a multisystem environment
US5999935A (en) * 1997-03-28 1999-12-07 International Business Machines Corporation Tail compression of a sparse log stream of a multisystem environment
US5960446A (en) * 1997-07-11 1999-09-28 International Business Machines Corporation Parallel file system and method with allocation map
US6442659B1 (en) * 1998-02-17 2002-08-27 Emc Corporation Raid-type storage system and technique
US6256705B1 (en) 1998-06-05 2001-07-03 International Business Machines Corporation System and method for organizing data stored in a log structured array
US6285774B1 (en) 1998-06-08 2001-09-04 Digital Video Express, L.P. System and methodology for tracing to a source of unauthorized copying of prerecorded proprietary material, such as movies
US6324621B2 (en) * 1998-06-10 2001-11-27 International Business Machines Corporation Data caching with a partially compressed cache
US6279093B1 (en) 1998-11-24 2001-08-21 Dell Usa, L.P. Computer system and method for preparing a computer-readable medium
US6539389B1 (en) * 1999-03-04 2003-03-25 International Business Machines Corporation Pacing the frequency at which systems of a multisystem environment compress log streams
US6438609B1 (en) 1999-03-04 2002-08-20 International Business Machines Corporation Method of pacing the frequency at which systems of a multisystem environment compress log streams
US6535949B1 (en) 1999-04-19 2003-03-18 Research In Motion Limited Portable electronic device having a log-structured file system in flash memory
US6336164B1 (en) 1999-05-12 2002-01-01 International Business Machines Corporation Method and system for preventing deadlock in a log structured array
US6490664B1 (en) 1999-06-14 2002-12-03 International Business Machines Corporation Method and system for handling destage requests during shut-down in a log-structured array
US6513093B1 (en) 1999-08-11 2003-01-28 International Business Machines Corporation High reliability, high performance disk array storage system
US6449689B1 (en) 1999-08-31 2002-09-10 International Business Machines Corporation System and method for efficiently storing compressed data on a hard disk drive
US6360300B1 (en) 1999-08-31 2002-03-19 International Business Machines Corporation System and method for storing compressed and uncompressed data on a hard disk drive
US7155467B1 (en) * 2000-04-07 2006-12-26 Hewlett-Packard Development Company, L.P. Adaptive type-partitioned garbage collection
US20050257827A1 (en) * 2000-04-27 2005-11-24 Russell Gaudiana Rotational photovoltaic cells, systems and methods
US6829678B1 (en) * 2000-07-18 2004-12-07 International Business Machines Corporation System for determining the order and frequency in which space is allocated on individual storage devices
GB0022131D0 (en) * 2000-09-09 2000-10-25 Ibm Data sorting in information storage systems
US6865650B1 (en) * 2000-09-29 2005-03-08 Emc Corporation System and method for hierarchical data storage
JP3954969B2 (ja) * 2001-02-24 2007-08-08 インターナショナル・ビジネス・マシーンズ・コーポレーション ｐｕｔ／ｇｅｔウィンドウを介するコヒーレンスの管理
US6741970B2 (en) * 2001-02-26 2004-05-25 International Business Machines Corporation Method and apparatus for enhanced, high speed updating and storing of E-commerce orders in a server
US6775679B2 (en) 2001-03-20 2004-08-10 Emc Corporation Building a meta file system from file system cells
US7231652B2 (en) * 2001-03-28 2007-06-12 Koninklijke Philips N.V. Adaptive sampling technique for selecting negative examples for artificial intelligence applications
US6862661B2 (en) 2001-06-26 2005-03-01 International Business Machines Corporation Object oriented approach to a redundant array storage system
CN1205555C (zh) * 2001-11-12 2005-06-08 联想(北京)有限公司 硬盘数据备份与恢复方法
MXPA01012371A (es) * 2001-11-30 2003-06-05 Fernando Mejias Butron Manuel Metodo para optimizar el desempe°o de una computadora y medio principal de almacenamiento no volatil optimizado con secciones de proposito especifico.
US6961860B2 (en) * 2001-12-07 2005-11-01 Nokia Corporation Method and system for optimizing power consumption during data read/write operation in disk-based memory
US6985914B2 (en) * 2002-02-20 2006-01-10 Emc Corporation Cluster meta file system of file system cells managed by respective data movers of a network file server
US20030172094A1 (en) * 2002-03-06 2003-09-11 International Business Machines Corporation Automatic file system maintenance
US7188113B1 (en) * 2002-11-27 2007-03-06 Oracle International Corporation Reducing contention by slaves for free lists when modifying data in a table partition
US7293011B1 (en) 2002-11-27 2007-11-06 Oracle International Corporation TQ distribution that increases parallism by distributing one slave to a particular data block
US7996645B2 (en) * 2003-09-26 2011-08-09 Hitachi Global Storage Technologies Netherlands B.V. Log-structured file system for disk drives with shingled writing
JP4428993B2 (ja) 2003-11-27 2010-03-10 株式会社日立製作所 ディスクアレイ装置及びディスクアレイ装置の制御方法
US7155445B1 (en) * 2004-02-05 2006-12-26 Cingular Wireless Ii, Llc System and method for self-recovering real-time data-feed compression and archiving
US8478742B2 (en) * 2004-04-14 2013-07-02 Oracle Corporation Using estimated cost to refresh a set of materialized views (MVS)
US7475209B2 (en) * 2004-05-13 2009-01-06 International Business Machines Corporation Moving hardware context structures in memory while maintaining system operation
US7702627B2 (en) * 2004-06-22 2010-04-20 Oracle International Corporation Efficient interaction among cost-based transformations
US20050283471A1 (en) * 2004-06-22 2005-12-22 Oracle International Corporation Multi-tier query processing
US7814042B2 (en) * 2004-08-17 2010-10-12 Oracle International Corporation Selecting candidate queries
US8166005B2 (en) * 2004-09-21 2012-04-24 Emc Corporation Pathname caching and protection of the root directory in a nested multilayer directory structure
US8521752B2 (en) * 2005-06-03 2013-08-27 Osr Open Systems Resources, Inc. Systems and methods for arbitrary data transformations
US7617189B2 (en) * 2005-09-27 2009-11-10 Oracle International Corporation Parallel query processing techniques for minus and intersect operators
US7877379B2 (en) * 2005-09-30 2011-01-25 Oracle International Corporation Delaying evaluation of expensive expressions in a query
US7644062B2 (en) * 2006-03-15 2010-01-05 Oracle International Corporation Join factorization of union/union all queries
US7809713B2 (en) * 2006-03-15 2010-10-05 Oracle International Corporation Efficient search space analysis for join factorization
US7945562B2 (en) * 2006-03-15 2011-05-17 Oracle International Corporation Join predicate push-down optimizations
US7877373B2 (en) * 2006-06-30 2011-01-25 Oracle International Corporation Executing alternative plans for a SQL statement
US7512748B1 (en) 2006-08-17 2009-03-31 Osr Open Systems Resources, Inc. Managing lock rankings
US8539228B1 (en) 2006-08-24 2013-09-17 Osr Open Systems Resources, Inc. Managing access to a resource
CN101192227B (zh) * 2006-11-30 2011-05-25 阿里巴巴集团控股有限公司 一种基于分布式计算网络的日志文件分析方法和系统
US7958331B2 (en) * 2006-12-13 2011-06-07 Seagate Technology Llc Storage device with opportunistic address space
US8024433B2 (en) 2007-04-24 2011-09-20 Osr Open Systems Resources, Inc. Managing application resources
US7949693B1 (en) 2007-08-23 2011-05-24 Osr Open Systems Resources, Inc. Log-structured host data storage
US8903801B2 (en) 2007-09-14 2014-12-02 Oracle International Corporation Fully automated SQL tuning
US8341178B2 (en) * 2007-09-18 2012-12-25 Oracle International Corporation SQL performance analyzer
US8335767B2 (en) 2007-10-17 2012-12-18 Oracle International Corporation Maintaining and utilizing SQL execution plan histories
US8438152B2 (en) * 2007-10-29 2013-05-07 Oracle International Corporation Techniques for bushy tree execution plans for snowstorm schema
KR101056460B1 (ko) * 2009-06-05 2011-08-11 세종대학교산학협력단 캐쉬 제어기 및 캐쉬 블록 교체 방법
US8909615B2 (en) * 2011-08-30 2014-12-09 Open Text S.A. System and method of managing capacity of search index partitions
US8903874B2 (en) 2011-11-03 2014-12-02 Osr Open Systems Resources, Inc. File system directory attribute correction
EP2701077A1 (en) * 2012-08-24 2014-02-26 Software AG Method and system for storing tabular data in a memory-efficient manner
KR101979715B1 (ko) 2012-09-28 2019-05-17 삼성전자 주식회사 컴퓨팅 시스템 및 그 데이터 관리 방법
US9805046B2 (en) * 2013-03-14 2017-10-31 International Business Machines Corporation Data compression using compression blocks and partitions
US9830329B2 (en) 2014-01-15 2017-11-28 W. Anthony Mason Methods and systems for data storage
US9870390B2 (en) 2014-02-18 2018-01-16 Oracle International Corporation Selecting from OR-expansion states of a query
US10621064B2 (en) 2014-07-07 2020-04-14 Oracle International Corporation Proactive impact measurement of database changes on production systems
US9904688B2 (en) 2014-09-30 2018-02-27 International Business Machines Corporation Buffering and replicating data written to a distributed storage system
US9916325B2 (en) 2014-09-30 2018-03-13 International Business Machines Corporation Quick initialization of data regions in a distributed storage system
US10585887B2 (en) 2015-03-30 2020-03-10 Oracle International Corporation Multi-system query execution plan
US10241716B2 (en) 2017-06-30 2019-03-26 Microsoft Technology Licensing, Llc Global occupancy aggregator for global garbage collection scheduling
US10248562B2 (en) 2017-06-30 2019-04-02 Microsoft Technology Licensing, Llc Cost-based garbage collection scheduling in a distributed storage environment
US11386058B2 (en) 2017-09-29 2022-07-12 Oracle International Corporation Rule-based autonomous database cloud service framework
US11327932B2 (en) 2017-09-30 2022-05-10 Oracle International Corporation Autonomous multitenant database cloud service framework
US11048664B2 (en) 2018-09-21 2021-06-29 Microsoft Technology Licensing, Llc Log destaging from fixed-size log portion

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4607346A (en) * 1983-03-28 1986-08-19 International Business Machines Corporation Apparatus and method for placing data on a partitioned direct access storage device
US5155835A (en) * 1990-11-19 1992-10-13 Storage Technology Corporation Multilevel, hierarchical, dynamically mapped data storage subsystem
US5237460A (en) * 1990-12-14 1993-08-17 Ceram, Inc. Storage of compressed data on random access storage devices
US5274799A (en) * 1991-01-04 1993-12-28 Array Technology Corporation Storage device array architecture with copyback cache
US5231593A (en) * 1991-01-11 1993-07-27 Hewlett-Packard Company Maintaining historical lan traffic statistics
US5243543A (en) * 1991-01-17 1993-09-07 Hewlett-Packard Company Remote LAN segment traffic monitor
US5418921A (en) * 1992-05-05 1995-05-23 International Business Machines Corporation Method and means for fast writing data to LRU cached based DASD arrays under diverse fault tolerant modes

Also Published As

Publication number Publication date
US5537588A (en) 1996-07-16
EP0683452A1 (en) 1995-11-22
JPH086728A (ja) 1996-01-12

Similar Documents

Publication Publication Date Title
JP3245001B2 (ja) データ処理システムおよびその操作方法
US5551003A (en) System for managing log structured array (LSA) of DASDS by managing segment space availability and reclaiming regions of segments using garbage collection procedure
US6941420B2 (en) Log-structure array
US6148368A (en) Method for accelerating disk array write operations using segmented cache memory and data logging
JP2846839B2 (ja) データ記憶システム及び関連する方法
US6871272B2 (en) Data sorting in information storage systems
US10067712B2 (en) Virtual disk drive system and method
US5764880A (en) Method and system for rebuilding log-structured arrays
US6473830B2 (en) System and method for organizing data stored in a log structured array
KR100324867B1 (ko) 압축레코드저장을위한메모리공간할당방법및메모리공간을할당하도록컴퓨터를제어하는메모리매체
US6671772B1 (en) Hierarchical file system structure for enhancing disk transfer efficiency
US6968351B2 (en) Free space collection in information storage systems
US7281089B2 (en) System and method for reorganizing data in a raid storage system
US6151685A (en) System and method for recovering a segment directory for a log structured array
CN1148658C (zh) 利用高速缓存器管理raid存储系统的方法和系统
JP2004213647A (ja) データ記憶装置およびシステム用のログ構造の書込みキャッシュ
WO2011042428A1 (en) Secondary cache for write accumulation and coalescing
JPH07110788A (ja) ディスクキャッシュ装置
CN103907096A (zh) 闪存高速缓存中的部分数据片段的提升
US20120166725A1 (en) Virtual disk drive system and method with deduplication
JP2003196032A (ja) ストレージ装置のライトキャッシュ制御方法及びストレージ装置
JPH11288387A (ja) ディスクキャッシュ装置
JP3431581B2 (ja) ディスク制御システムおよびデータ再配置方法
JP3669103B2 (ja) 記憶装置および記憶装置サブシステム
JP3730609B2 (ja) 冗長化論理ディスクに対するライトスルー処理方法、ライトスルー処理用プログラム及びディスクコントローラ

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees