JPH06309111A - 磁気ディスク制御方法 - Google Patents

磁気ディスク制御方法

Info

Publication number
JPH06309111A
JPH06309111A JP5096316A JP9631693A JPH06309111A JP H06309111 A JPH06309111 A JP H06309111A JP 5096316 A JP5096316 A JP 5096316A JP 9631693 A JP9631693 A JP 9631693A JP H06309111 A JPH06309111 A JP H06309111A
Authority
JP
Japan
Prior art keywords
class
cluster
data
area
magnetic disk
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.)
Withdrawn
Application number
JP5096316A
Other languages
English (en)
Inventor
Yoshiki Fushimi
佳樹 伏見
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP5096316A priority Critical patent/JPH06309111A/ja
Publication of JPH06309111A publication Critical patent/JPH06309111A/ja
Withdrawn legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 【目的】 本発明は、磁気ディスク制御方法に関し、デ
ータ圧縮を行ったデータを磁気ディスク装置に格納する
際の、セグメントクリーニング等のオーバヘッドを最小
限にする。 【構成】 仮想ディスク装置上の所定のデータブロック
（１トラック）を圧縮して、実ディスク装置の任意の１
クラスタ（１トラック）上の所定の領域に格納する際、
データ圧縮後のデータサイズをクラスと呼ばれる単位
に分類し、実磁気ディスク装置上の領域は、上記各クラ
ス別に割り当てられたクラスタ単位で管理される磁
気ディスク装置において、上記仮想ディスク装置上の任
意のデータブロック（トラック）を圧縮した時のデータ
サイズに対応して、上記各クラス別に、クラスタ単
位で管理されている上記磁気ディスク装置の、上記所定
のクラスに割り当てられている所定のクラスタ上の
空きブロックに格納する。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、磁気ディスク制御方法
に関し、特に、データ圧縮を行ったデータを磁気ディス
ク装置に格納する際の、セグメントクリーニング等のオ
ーバヘッドを最小限にする磁気ディスク制御方法に関す
る。
【０００２】最近のデータ処理装置におけるデータ量の
増大化に伴って、データを圧縮して、磁気ディスク装置
等のファイル記憶装置にファイリングするようになって
いる。
【０００３】このとき、該当のデータを読み出し、更新
した後、元の位置に格納しようとすると、上記更新の内
容に伴って、圧縮サイズが異なってしまい、更新前の領
域に書き戻すことができないことから、データ格納領域
を動的に管理する必要がある。
【０００４】このため、従来からＬＦＳ(Log structure
d Filing System)と呼ばれるディスク記憶管理方法が知
られている。上記ＬＦＳ(Log structured Filing Syste
m)の詳細については、例えば、「“ログ構造型ファイル
システムの設計と構築",メンデル ローゼンブルム, ジ
ョンK.オイスタアウト著,ACMトランズアクション オン
コンピュータシステムズ、２月,1992 年」("The Desi
gn and Implementation of a Log Structured File Sys
tem",Mendel Rosenblum and John K.Ousterhout,ACM Tr
ansaction on Computer Systems,February 1992)に詳し
いが、要約すると、更新後の圧縮データを、複数個まと
めて有効なデータが格納されていない別の連続領域に書
き込み、更新前に、該データが格納されていた領域を無
効にする方法であり、書き込みを行う分だけ、データの
記録されていない連続領域が必要であり、セグメントク
リーニングと呼ばれる、無効になった領域を移動して、
連続した無効領域を作成する処理を頻繁に行う必要があ
り、磁気ディスク装置をアクセスする頻度が増大し、当
該計算機での十分なデータ処理性能が得られなくなる問
題があることから、データ圧縮後の効果的な格納方法が
必要とされる。
【０００５】
【従来の技術】図６は、従来の磁気ディスク制御方法を
説明する図であり、図６(a) は、圧縮データを読み出
し、伸張して更新した後、再度圧縮した場合のデータ長
を説明する図であり、図６(b) は、セグメントクリーニ
ングの方法を示している。
【０００６】図６(a) に示されているように、データ圧
縮を行う場合、圧縮前の元データが同じであっても、圧
縮されたデータを読み出し、データの一部を更新した
後、再圧縮すると、更新の内容によって、圧縮後のデー
タ長が大きく異なり、データ圧縮を施したデータを磁気
ディスク装置に記録する場合、更新前の領域に書き戻す
ことが不可能となる。
【０００７】そこで、図６(b) に示したように、一旦、
複数個まとめて有効なデータが格納されていない別の連
続領域に書き込み、更新前に、該データが格納されてい
た領域を無効にするという、前述のＬＦＳの管理方法を
採用する。
【０００８】
【発明が解決しようとする課題】上記の方法では、磁気
ディスク装置の記憶領域の各所に無効領域が散在するこ
とになる為、上記無効になった領域を、所定の領域に移
動して、連続した無効領域を作成するという、前述のセ
グメントクリーニング処理を、頻繁に行う必要がある。
【０００９】従って、磁気ディスク装置に対するアクセ
ス頻度が増大し、セグメントクリーニング処理によるオ
ーバヘッドが増大して、データ処理装置の性能を十分に
生かしきれない問題があった。
【００１０】本発明は上記従来の欠点に鑑み、仮想ディ
スク装置上の所定のデータブロック（１トラック）を圧
縮して、実磁気ディスク装置の任意の１クラスタ上の所
定の領域に格納する磁気ディスク制御方法において、デ
ータ圧縮を行ったデータを磁気ディスク装置に格納する
際の、セグメントクリーニング等のオーバヘッドを最小
限にすることができる制御方法を提供することを目的と
するものである。
【００１１】
【課題を解決するための手段】図１，図２は、本発明の
原理説明図であり、図１は、圧縮データを磁気ディスク
装置に格納するときのマッピングの概念を示し、図２は
本発明の磁気ディスク制御回路の原理構成例を、マッピ
ング制御機構を中心に示している。上記の問題点は下記
の如くに構成した磁気ディスク制御方法によって解決さ
れる。
【００１２】(1) 仮想ディスク装置上の所定のデータブ
ロック（１トラック）を圧縮して、実磁気ディスク装置
の任意の１クラスタ上の所定の領域に格納する際、デー
タ圧縮後のトラックをサイズによってクラスと呼ばれ
る単位に分類し、実磁気ディスク装置上の領域を、上記
各クラス別に割り当てられたクラスタ単位で管理さ
れる実磁気ディスク制御装置 2において、任意のクラス
へのデータの書き込み要求が発生すると、上記磁気デ
ィスク制御装置 2内のマッピング制御機構 5内の、クラ
ス管理機構 12 の、上記各クラス別に複数個のクラス
タを管理しているクラス管理テーブル 22 を検索し
て、該クラスに空きブロックが存在するか否かをチェ
ックし、該クラス上に空きブロックが存在する場合に
は、クラスタ管理機構 11 の各クラスタ毎の空きブロ
ックを管理しているクラスタ管理テーブル 21 を検索し
て、該クラスに割り当てられているクラスタ上の空
きブロックを検出し、このブロックに上記書き込み要求
の発生したデータを格納し、同時に、格納したブロック
の位置を、マッピング管理機構 10 に通知して、該マッ
ピング管理機構 10 が備えているマッピング管理テーブ
ル 20 上の、上記仮想ディスク装置の論理トラック(CCH
H)に対応する領域に、該クラスタの位置情報(CCHH)
と, 該当のブロック位置の番号を書き込み、該クラス
上に空きブロックが存在しない場合には、デバイス管理
機構 13 の、物理トラック上の空きブロックが１つ以上
存在しているトラックを管理しているデバイス管理テー
ブル 23 を検索して、何れのクラスにも割り当てられ
ていないクラスタを検出し、この検出したクラスタ
を、上記クラス管理機構 12に通知し、上記クラス管理
テーブル 22 上の該当のクラスの領域に、該クラスタ番
号を表示し、該クラス管理機構 12 に、ブロック分割を
指示して、空きブロックの位置に、上記書き込み要求の
発生したデータを格納し、上記デバイス管理機構 13 の
デバイス管理テーブル 23 を検索した時、全てのクラス
タが、何れかのクラスに割り当てられていることを
検出したとき、該デバイス管理機構 13 は、セグメント
クリーニング実行機構 14 に指示して、任意のクラス
に割り当てられている領域に対して、セグメントクリー
ニングを実行して、新たに、未割り当てのクラスタを
作成して、この作成したクラスタを、上記クラス管理
機構 12 に通知し、上記クラス管理テーブル 22 上の該
当のクラスの領域に、該クラスタ番号を表示し、該ク
ラスタ管理機構 11 に、該クラスタのブロック分割を
指示して、空きブロックの位置に、上記書き込み要求の
発生したデータを格納するように構成する。
【００１３】(2) 仮想ディスク装置上の所定のデータブ
ロック（１トラック）を圧縮して、実ディスク装置の任
意の１クラスタ上の所定の領域に格納する際、データ圧
縮後のトラックサイズをクラスと呼ばれる単位に分割
し、実磁気ディスク装置上の領域を、上記各クラス別
に割り当てられたクラスタ単位で管理される実磁気ディ
スク制御装置 2において、任意のクラスへのデータの
書き込み要求が発生すると、該ディスク制御装置2内に
備えられているデータ転送機構 4のバッファ 40 の対応
するクラスの領域に、圧縮データを一時格納しておき、
上記マッピング制御機構 5内の、上記クラスタ管理機構
11 が、自己の管理しているクラス別のクラスタ管理テ
ーブル 21 上の連続した空き領域を検出したとき、上記
データ転送機構 4に通知し、上記一時記憶されているバ
ッファ 40 内の複数のトラック分の領域と、上記クラス
別のクラスタの連続した空き領域とが、例えば、一
致したとき、一括して、複数のトラック分のデータを、
上記該当のクラスタの連続した空き領域に格納するよう
に構成する。
【００１４】
【作用】即ち、本発明の磁気ディスク制御方法において
は、仮想ディスク装置上の所定のデータブロック（１ト
ラック）を圧縮して、実ディスク装置の任意の１クラス
タ（１トラック）上の所定の領域に格納するのに、圧縮
データを、図１(a) に示されているようにサイズ毎にク
ラス分類し、仮想ディスク装置の１トラック(48Kバイ
ト) を圧縮したときのサイズによって、図１(b) に示さ
れているように、上記クラスを割り当て、実磁気ディ
スク装置の各クラスタ (１トラック）を、図１(c) に
示したように、上記割り当てられたクラスに対応する
ブロックサイズに分割して管理しておく。
【００１５】そして、磁気ディスク制御装置を、上記の
各クラスの割り当てられたクラスタを管理するクラ
ス管理テーブルを備えたクラス管理機構と、各クラスタ
を、割り当てられたクラスのブロックに分割して、
各ブロック毎の使用状況を管理するクラスタ管理テーブ
ルを備えたクラスタ管理機構と、仮想ディスク装置の各
トラックが、実磁気ディスク装置のどのトラック｛クラ
スタという｝にマッピングされているかを管理するマ
ッピング管理テーブルを備えたマッピング管理機構と、
各クラスタが、何れのクラスに割り当てられている
かをクラスタ対応で管理するデバイス管理テーブルを備
えたデバイス管理機構と、セグメントクリーニング実行
機構とで構成する。
【００１６】従って、任意のクラスへのデータの書き
込み要求が発生すると、上記磁気ディスク制御装置 2内
のマッピング制御機構 5内の、クラス管理機構 12 の、
上記各クラス別に複数個のクラスタを管理している
クラス管理テーブル 22 を検索して、該クラスに空き
ブロックが存在するか否かをチェックし、該クラス上
に空きブロックが存在する場合には、クラスタ管理機構
11 の各クラスタ毎の空きブロックを管理しているク
ラスタ管理テーブル 21 を検索して、該クラスに割り
当てられているクラスタ上の空きブロックを検出し、
このブロックに上記書き込み要求の発生したデータを格
納し、同時に、格納したブロックの位置を、マッピング
管理機構 10 に通知して、該マッピング管理機構 10 が
備えているマッピング管理テーブル 20 上の、上記仮想
ディスク装置の論理トラック(CCHH)に対応する領域に、
例えば、該クラスタの位置情報(CCHH)と、該当のブロ
ック位置の番号を書き込み、該クラス上に空きブロッ
クが存在しない場合には、デバイス管理機構 13 の、物
理トラック上の空きブロックが１つ以上存在しているト
ラックを管理しているデバイス管理テーブル 23 を検索
して、何れのクラスにも割り当てられていないクラス
タを検出し、この検出したクラスタを、上記クラス
管理機構 12に通知し、上記クラス管理テーブル 22 上
の該当のクラスの領域に、該クラスタ番号を表示し、
該クラス管理機構 12 に、ブロック分割を指示して、空
きブロックの位置に、上記書き込み要求の発生したデー
タを格納し、上記デバイス管理機構 13 のデバイス管理
テーブル 23 を検索した時、全てのクラスタが、何れ
かのクラスに割り当てられていることを検出したと
き、該デバイス管理機構 13 は、セグメントクリーニン
グ機構 14 に指示して、任意のクラスに割り当てられ
ている領域に対して、セグメントクリーニングを実行し
て、新たに、未割り当てのクラスタを作成して、この
作成したクラスタを、上記クラス管理機構 12 に通知
し、上記クラス管理テーブル 22 上の該当のクラスの
領域に、該クラスタ番号を表示し、該クラスタ管理機構
11 に、該クラスタのブロック分割を指示して、空き
ブロックの位置に、上記書き込み要求の発生したデータ
を格納するように動作する。
【００１７】又、任意のクラスへのデータの書き込み
要求が発生すると、該ディスク制御装置 2内に備えられ
ているデータ転送機構 4のバッファ 40 の対応するクラ
スの領域に、圧縮データを一時格納しておき、上記マ
ッピング制御機構 5内の、上記クラスタ管理機構 11
が、自己の管理しているクラス別のクラスタ管理テーブ
ル 21 上の連続した空き領域を検出したとき、上記デー
タ転送機構 4に通知し、上記一時記憶されているバッフ
ァ 40 内の複数のトラック分の領域と、上記クラス別
のクラスタの連続した空き領域とが、例えば、一致し
たとき、一括して、複数のトラック分のデータを、上記
該当のクラスタの連続した空き領域に格納する。
【００１８】従って、従来方法に比較して、セグメント
クリーニングを行うためのオーバヘッドが大きく削減さ
れ、クラスタに連続した空きブロックが存在している
場合には、複数トラックを連続して書き込むことができ
るので高速なデータ格納が実現できる効果が得られる。
【００１９】
【実施例】以下本発明の実施例を図面によって詳述す
る。前述の図１，図２は本発明の原理説明図であり、図
３，図４は、本発明の一実施例を模式的にに示した図で
あり、図３は、クラス管理テーブルと、クラスタ管理テ
ーブルと、マッピング管理テーブルの構成例を示してお
り、図４は、デバイス管理テーブルの構成例を示してお
り、図５は、本発明の他の実施例を示した図である。
【００２０】本発明においては、磁気ディスク制御装置
2内に、マッピング制御機構 5を設けて、磁気ディスク
装置 3に、圧縮，復元機構 1で圧縮されたデータを、上
記マッピング制御機構 5によって判定された磁気ディス
ク装置 3上の領域に格納する手段，及び、データ転送機
構 4中のバッファ 40 に一時格納されている圧縮データ
を、クラスタ管理機構 11 が通知してきた連続したブロ
ックの領域に、纏めて格納する手段が、本発明を実施す
るのに必要な手段である。尚、全図を通して同じ符号は
同じ対象物を示している。
【００２１】以下、図１，図２を参照しながら、図３〜
図５によって、本発明の磁気ディスク制御方法を説明す
る。先ず、本発明の磁気ディスク制御装置 2は、図２に
示されているように、従来から備えられているデータ転
送機構 4に加えて、マッピング制御機構 5が備えられて
おり、磁気ディスク装置 3に、圧縮データを格納する場
合、更新後のデータは圧縮, 復元機構 1で圧縮後、マッ
ピング制御機構 5によって判定された磁気ディスク装置
3上の所定の領域 (クラス別に異なる領域) に格納さ
れ、又、圧縮データを読み出す時には、マッピング制御
機構 5によって指定された磁気ディスク装置 3上の領域
より読み出されたデータを、圧縮, 復元機構 1によって
復元した後、図示されていない本体装置に送出される。
【００２２】本体装置では、仮想ディスク上の１トラッ
ク（４８Ｋバイト）を、論理アドレスで指定してアクセ
スすると、上記マッピング制御機構 5が指定する磁気デ
ィスク装置 3上のブロックを読み出し、読み出した圧縮
データを、上記圧縮, 復元機構 1で復元したデータに対
して、所定の更新を施し、再び、上記圧縮, 復元機構1
で圧縮して、上記マッピング制御機構 5が指定する磁気
ディスク装置 5上の所定の領域に格納する。
【００２３】このとき、圧縮前のデータが同じであって
も、圧縮後のデータ長は、上記更新内容によって大きく
異なるので、磁気ディスク装置 3上の元の領域に格納す
ることはできない。
【００２４】そこで、本発明においては、図１(a),(b)
に示されているように、データ圧縮後の仮想ディスク上
の１トラックのデータは、圧縮後のデータサイズによっ
てクラスと呼ばれるものに分類され、磁気ディスク装
置 3上に格納される。
【００２５】このとき、磁気ディスク装置 3上の領域
は、図１(c) に示されているように、クラスタと呼ば
れる単位で管理されており、このクラスタを単位とし
て、各クラスが動的に割り当てられる。又、任意のク
ラスに割り当てられたクラスタは、該クラスの最
大トラック長に等しい大きさのブロックと呼ばれる領域
に分割される。
【００２６】図１は、上記のマッピングの一例を概念的
に示したものである。磁気ディスクに格納する圧縮後の
トラックは、図１(a) のように、１６Ｋバイト毎に３つ
のクラスに分割されている。即ち、仮想磁気ディスク
装置 3上の各々のトラックは、図１(b) のように分類さ
れている。図１(c) は、実際の磁気ディスク装置 3上の
領域分割を示したもので、各クラスタ (実磁気ディス
ク装置のトラックに対応) に分割され、各々のクラスタ
が、上記のクラスの何れかのクラスに割り当てら
れている。
【００２７】図２は、前述のように、本発明の磁気ディ
スク制御回路の原理構成例を、マッピング制御機構を中
心に示している。本発明のマッピング制御機構 5は、マ
ッピング管理機構 10 と、クラスタ管理機構 11 と、ク
ラス管理機構 12 と、デバイス管理機構 13 と、セグメ
ントクリーニング実行機構 14 より構成されている。
又、上記マッピング管理機構 10 は、仮想ディスク装置
の仮想的なシリンダアドレス(CC)と、ヘッド番号(HH)に
対応したデータに対応する圧縮データが、実磁気ディス
ク装置 3上の実際のシリンダアドレス(CC)、ヘッド番号
(HH)に対応するクラスタの第何ブロック目 (又は、絶
対アドレス) に格納されているかを示すマッピング管理
テーブル 20 を持ち、クラスタ管理機構 11 は、実磁気
ディスク上の各クラスタ (トラックに対応) の各ブロ
ックに対する圧縮データの格納状況を示すクラスタ管理
テーブル 21 を持ち、クラス管理機構 12 は、上記クラ
スに割り当てられたクラスタの番号, 又は、アドレ
スが格納されているクラス管理テーブル 22 を持ち、デ
バイス管理機構 13 は、全てのクラスタが、何れかの
クラスに割り当てられているか否かを、フラグ (空き
を表示するフラグ) で指示しているデバイス管理テーブ
ル23 を持っている。
【００２８】ここで、任意のクラスへのデータの書き
込み要求が発生すると、図３(a),(b) に示されているよ
うに、上記磁気ディスク制御装置 2内のマッピング制御
機構5内の、クラス管理機構 11 の、上記各クラス別に
複数個のクラスタを管理しているクラス管理テーブル 2
2 上の、上記所定のフラグをみて検索して、該クラスに
空きブロックが存在するか否かをチェックし、該クラス
上に空きブロックが存在する場合には、クラスタ管理
機構 11 の各クラスタ毎の空きブロックを管理してい
るクラスタ管理テーブル 21 を検索して、該クラスに
割り当てられているクラスタ上の空きブロックを検出
し、このブロックに上記書き込み要求の発生したデータ
を格納し、｛図３(a) 参照｝ 同時に、格納したブロックの位置を、マッピング管理機
構 10 に通知して、該マッピング管理機構 10 が備えて
いるマッピング管理テーブル 20 上の、上記仮想ディス
ク装置の論理トラック(CCHH)に対応する領域に、該ブロ
ックの位置(CCHH)の該当のブロック位置の番号 (又は、
絶対アドレス) を書き込み、｛図３(b)参照｝ 該クラス上に空きブロックが存在しない場合には、図
４に示したデバイス管理機構 13 の、物理トラック上の
空きブロックが１つ以上存在しているトラックを管理し
ているデバイス管理テーブル 23 を検索して、何れのク
ラスにも割り当てられていないクラスタを、フラグ
欄を参照して検出し、この検出したクラスタを、上記
クラス管理機構 12 に通知し、上記クラス管理テーブル
22 上の該当のクラスの所定の領域に、該クラスタ番
号を表示し、該クラス管理機構 12 に、ブロック分割を
指示して、空きブロックの位置に、上記書き込み要求の
発生したデータを格納し、上記デバイス管理機構 13 の
デバイス管理テーブル 23 を検索した時、全てのクラス
タが、何れかのクラスに割り当てられていることを
検出したとき、該デバイス管理機構 13 は、セグメント
クリーニング実行機構 14 に指示して、任意のクラス
に割り当てられている領域に対して、セグメントクリー
ニングを実行して、新たに、未割り当てのクラスタを
作成して、この作成したクラスタを、上記クラス管理
機構 12 に通知し、上記クラス管理テーブル 22 上の該
当のクラスの所定の領域に、該クラスタ番号 (又は、
クラスタアドレス) を表示し、該クラスタ管理機構 11
に、該クラスタのブロック分割を指示して、空きブロ
ックの位置に、上記書き込み要求の発生したデータを格
納する。｛請求項１に対応する実施例｝ 次に、図５により、請求項２に対応する実施例を説明す
る。
【００２９】この実施例では、データ転送機構 4に、バ
ッファ 40 と、該バッファ 40 を管理するバッファ管理
機構 41 とを備えている。バッファ 40 は、図５(b) に
示されているように、クラス毎に分割されており、各
々数トラック (クラスタ) 分の領域を持っている。各ク
ラスに書き込まれる圧縮データは、上記バッファ 40
の該当するクラスに対応するクラスタの領域に一時
的に格納される。
【００３０】該クラスに対応する各クラスタのバッ
ファ 40 に一定量のトラック｛仮想ディスク装置のトラ
ック｝分の圧縮データが格納されると、該バッファ 40
上のデータを纏めて、磁気ディスク装置 3の空きブロッ
クに書き込む。
【００３１】具体的には、例えば、上記マッピング制御
機構 5内の、上記クラスタ管理機構11 が、自己の管理
しているクラス別のクラスタ管理テーブル 21 上の連続
した空き領域を検出したとき、上記データ転送機構 4に
通知し、上記一時記憶されているバッファ 40 内の複数
のトラック分の領域と、上記クラス別のクラスタの
連続した空き領域とが一致, 又は、大きいとき、一括し
て、複数のトラック分のデータを、上記該当のクラスタ
の連続した空き領域に格納することで、圧縮データの
高速な書き込みを実現することができる。
【００３２】
【発明の効果】以上、詳細に説明したように、本発明の
磁気ディスク制御方法によれば、従来方法に比較して、
セグメントクリーニングを行うためのオーバヘッドが大
きく削減され、クラスタに連続した空きブロックが存
在している場合には、複数トラックを連続して書き込む
ことができるので高速なデータ格納が実現できる効果が
得られる。
【図面の簡単な説明】
【図１】本発明の原理説明図（その１）
【図２】本発明の原理説明図（その２）
【図３】本発明の一実施例を模式的にに示した図（その
１）
【図４】本発明の一実施例を模式的にに示した図（その
２）
【図５】本発明の他の実施例を示した図
【図６】従来の磁気ディスク制御方法を説明する図
【符号の説明】
1 圧縮, 復元機構 2 磁気ディス
ク制御装置 3 磁気ディスク装置 4 データ転送
機構 40 バッファ 41 バッファ管
理機構 5 マッピング制御機構 10 マッピング管理機構 11 クラスタ管
理機構 12 クラス管理機構 13 デバイス管
理機構 14 セグメントクリーニング実行機構 20 マッピング管理テーブル 21 クラスタ管
理テーブル 22 クラス管理テーブル 23 デバイス管
理テーブル クラス クラスタ

Claims (2)

    【特許請求の範囲】
  1. 【請求項１】仮想ディスク装置上の所定のデータブロッ
    ク（１トラック）を圧縮して、実磁気ディスク装置の任
    意の１クラスタ上の所定の領域に格納する際、データ圧
    縮後のトラックをサイズによってクラス（）と呼ばれ
    る単位に分類し、実磁気ディスク装置上の領域を、上記
    各クラス（）別に割り当てられたクラスタ（）単位
    で管理される実磁気ディスク制御装置(2) において、 任意のクラス（）へのデータの書き込み要求が発生す
    ると、上記磁気ディスク制御装置(2) 内のマッピング制
    御機構(5) 内の、クラス管理機構(12)の、上記各クラス
    （）別に複数個のクラスタ（）を管理しているクラ
    ス管理テーブル(22)を検索して、該クラス（）に空き
    ブロックが存在するか否かをチェックし、 該クラス () 上に空きブロックが存在する場合には、
    クラスタ管理機構(11)の各クラスタ () 毎の空きブロ
    ックを管理しているクラスタ管理テーブル(21)を検索し
    て、該クラス () に割り当てられているクラスタ
    () 上の空きブロックを検出し、このブロックに上記
    書き込み要求の発生したデータを格納し、 同時に、格納したブロックの位置を、マッピング管理機
    構(10)に通知して、該マッピング管理機構(10)が備えて
    いるマッピング管理テーブル(20)上の、上記仮想ディス
    ク装置の論理トラック(CCHH)に対応する領域に、該クラ
    スタ（）の位置情報(CCHH)と，該当のブロック位置の
    番号を書き込み、 該クラス () 上に空きブロックが存在しない場合に
    は、デバイス管理機構(13)の、物理トラック上の空きブ
    ロックが１つ以上存在しているトラックを管理している
    デバイス管理テーブル(23)を検索して、何れのクラス
    () にも割り当てられていないクラスタ () を検出
    し、この検出したクラスタ () を、上記クラス管理機
    構(12)に通知し、上記クラス管理テーブル(22)上の該当
    のクラスの領域に、該クラスタ番号を表示し、該クラス
    管理機構(12)に、ブロック分割を指示して、空きブロッ
    クの位置に、上記書き込み要求の発生したデータを格納
    し、 上記デバイス管理機構(13)のデバイス管理テーブル(23)
    を検索した時、全てのクラスタ（）が、何れかのクラ
    ス（）に割り当てられていることを検出したとき、該
    デバイス管理機構(13)は、セグメントクリーニング実行
    機構(14)に指示して、任意のクラス（）に割り当てら
    れている領域に対して、セグメントクリーニングを実行
    して、新たに、未割り当てのクラスタ（）を作成し
    て、この作成したクラスタ () を、上記クラス管理機
    構(12)に通知し、上記クラス管理テーブル(22)上の該当
    のクラス（）の領域に、該クラスタ番号を表示し、該
    クラスタ管理機構(11)に、該クラスタ（）のブロック
    分割を指示して、空きブロックの位置に、上記書き込み
    要求の発生したデータを格納することを特徴とする磁気
    ディスク制御方法。
  2. 【請求項２】仮想ディスク装置上の所定のデータブロッ
    ク（１トラック）を圧縮して、実ディスク装置の任意の
    １クラスタ上の所定の領域に格納する際、データ圧縮後
    のトラックサイズをクラス（）と呼ばれる単位に分割
    し、実磁気ディスク装置上の領域を、上記各クラス
    （）別に割り当てられたクラスタ単位で管理される実
    磁気ディスク制御装置(2) において、 任意のクラス（）へのデータの書き込み要求が発生す
    ると、該ディスク制御装置(2) 内に備えられているデー
    タ転送機構(4) のバッファ(40)の対応するクラス（）
    の領域に、圧縮データを一時格納しておき、 上記マッピング制御機構(5) 内の、上記クラスタ管理機
    構(11)が、自己の管理しているクラス別のクラスタ管理
    テーブル(21)上の連続した空き領域を検出したとき、上
    記データ転送機構(4) に通知し、上記一時記憶されてい
    るバッファ(40)内の複数のトラック分の領域と、上記ク
    ラス（）別のクラスタ（）の連続した空き領域とを
    比較し、上記クラスタ（）の連続した空き領域が、上
    記バッファ(40)内の連続した複数のトラック分の領域と
    同じか, 或いは、大きいことが検出されたとき、一括し
    て、複数のトラック分のデータを、上記該当のクラスタ
    () の連続した空き領域に格納することを特徴とする
    磁気ディスク制御方法。
JP5096316A 1993-04-23 1993-04-23 磁気ディスク制御方法 Withdrawn JPH06309111A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5096316A JPH06309111A (ja) 1993-04-23 1993-04-23 磁気ディスク制御方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5096316A JPH06309111A (ja) 1993-04-23 1993-04-23 磁気ディスク制御方法

Publications (1)

Publication Number Publication Date
JPH06309111A true JPH06309111A (ja) 1994-11-04

Family

ID=14161628

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5096316A Withdrawn JPH06309111A (ja) 1993-04-23 1993-04-23 磁気ディスク制御方法

Country Status (1)

Country Link
JP (1) JPH06309111A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08249159A (ja) * 1995-03-09 1996-09-27 Fujitsu Ltd ディスク制御装置
JPH08328749A (ja) * 1995-06-06 1996-12-13 Internatl Business Mach Corp <Ibm> 直接アクセス記憶装置のデータ圧縮方法及びそのデータ圧縮構造
JP2012113704A (ja) * 2010-11-19 2012-06-14 Internatl Business Mach Corp <Ibm> フラッシュ・コピーのデータ圧縮を用いたデータ・アーカイブのためのシステム、方法、コンピュータ・プログラム（フラッシュ・コピーのデータ圧縮を用いたデータ・アーカイブ）
WO2015097739A1 (ja) * 2013-12-24 2015-07-02 株式会社日立製作所 ストレージ装置及びその制御方法
JP2018120571A (ja) * 2017-01-20 2018-08-02 富士通株式会社 ストレージ制御装置、およびストレージ制御プログラム

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08249159A (ja) * 1995-03-09 1996-09-27 Fujitsu Ltd ディスク制御装置
JPH08328749A (ja) * 1995-06-06 1996-12-13 Internatl Business Mach Corp <Ibm> 直接アクセス記憶装置のデータ圧縮方法及びそのデータ圧縮構造
JP2012113704A (ja) * 2010-11-19 2012-06-14 Internatl Business Mach Corp <Ibm> フラッシュ・コピーのデータ圧縮を用いたデータ・アーカイブのためのシステム、方法、コンピュータ・プログラム（フラッシュ・コピーのデータ圧縮を用いたデータ・アーカイブ）
WO2015097739A1 (ja) * 2013-12-24 2015-07-02 株式会社日立製作所 ストレージ装置及びその制御方法
JP2018120571A (ja) * 2017-01-20 2018-08-02 富士通株式会社 ストレージ制御装置、およびストレージ制御プログラム

Similar Documents

Publication Publication Date Title
US6606682B1 (en) Cluster-based cache memory allocation
US6862660B1 (en) Tag memory disk cache architecture
US6327644B1 (en) Method and system for managing data in cache
US6725329B1 (en) Cache control system and method having hardware-based tag record allocation
US6941420B2 (en) Log-structure array
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
US6745283B1 (en) Disk drive for dynamically allocating memory accessed concurrently by a host interface and a disk interface to facilitate large host commands
KR100216146B1 (ko) 직접 액세스 저장장치의 데이터 압축 방법 및 압축 데이터 구조
US5530850A (en) Data storage library array with log-structured file system which allows simultaneous write and garbage collection
JP2831602B2 (ja) 圧縮データ管理装置及び圧縮データ管理方法
US7949637B1 (en) Storage management for fine grained tiered storage with thin provisioning
US6349372B1 (en) Virtual uncompressed cache for compressed main memory
US5551002A (en) System for controlling a write cache and merging adjacent data blocks for write operations
US7085895B2 (en) Apparatus, system, and method flushing data from a cache to secondary storage
US6449689B1 (en) System and method for efficiently storing compressed data on a hard disk drive
US9396207B1 (en) Fine grained tiered storage with thin provisioning
KR100373313B1 (ko) 캐시 메모리를 관리하는 방법 및 시스템
US6401181B1 (en) Dynamic allocation of physical memory space
KR100226614B1 (ko) 직접 액세스 저장장치상의 압축된 데이터에 대한 내장디렉토리 레코드 및 압축데이터에 대한 디렉토리 정보 유지방법
WO2015199583A1 (en) Cache data placement for compression in data storage systems
US9965381B1 (en) Indentifying data for placement in a storage system
JPH0644137A (ja) 動的マップド・データ蓄積システムにおける補助記憶装置へのデータ転送のための方法および装置
US8694563B1 (en) Space recovery for thin-provisioned storage volumes
US5537658A (en) Distributed directory method and structure for direct access storage device (DASD) data compression
US7610320B2 (en) Technique for remapping data in a storage management system

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20000704