JPS59146355A - 直接アクセス記憶装置のデ−タセツト再編成方法 - Google Patents

直接アクセス記憶装置のデ−タセツト再編成方法

Info

Publication number
JPS59146355A
JPS59146355A JP58018816A JP1881683A JPS59146355A JP S59146355 A JPS59146355 A JP S59146355A JP 58018816 A JP58018816 A JP 58018816A JP 1881683 A JP1881683 A JP 1881683A JP S59146355 A JPS59146355 A JP S59146355A
Authority
JP
Japan
Prior art keywords
reorganization
data set
storage medium
free space
storage device
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.)
Granted
Application number
JP58018816A
Other languages
English (en)
Other versions
JPH0312336B2 (ja
Inventor
Mitsuru Toki
土岐 満
Takayasu Yamakawa
山川 隆康
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP58018816A priority Critical patent/JPS59146355A/ja
Priority to EP84101231A priority patent/EP0116366B1/en
Priority to US06/577,810 priority patent/US4580211A/en
Priority to DE8484101231T priority patent/DE3484623D1/de
Publication of JPS59146355A publication Critical patent/JPS59146355A/ja
Publication of JPH0312336B2 publication Critical patent/JPH0312336B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F2003/0697Digital 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)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は磁気ディスク等の直接アクセス記憶装置におい
て、空き領域が断片化した場合のデータセットの再編成
方法に関する。
〔従来技術〕
ホスト計算機につながれて、多数のユーザ、多(のデー
タセットにより共用される磁気ディスク等の直接アクセ
ス記憶装置では、記憶媒体上でのスペースの割当てと削
除が繰り返される。この場−合、データセットごとの大
きさ、保存期間が異なることにより、記憶媒体上では空
き領域の断片化(空き領域が多(の小領域に分かれるこ
と)が発生しやすい。か又る空き領域の断片化が進行す
ると、空き領域の総量は十分であっても、それが連続し
ていないため、新たなデータセットの割当てができない
ことになる。そこで、直接アクセス記憶装置では、空き
領域が断片化した場合、記憶媒体上のデータセットを再
編成、再配置して、空き領域を統合する必要がある。
第1図はこの記憶媒体上の空き領域の統合を説明する図
である。こ又で、(イ)図は空き領域を統合する前の図
で、斜線部のデータセットが記憶媒体1上に飛び飛びに
存在して、空き領域の断片化が生じていることを示して
いる。この記憶媒体1上に飛び飛びに存在するデータセ
ットを再編成、再配置することにより、(ロ)図に示す
ように、空き領域が統合される。なお、VTOCは記憶
媒体1の特定領域に用意されている記憶領域管理テーブ
ルで、記憶媒体におけるデータセット記憶領域、空き領
域をまとめて管理しているものである。
ところで、第1図に示すような空き領域の統合処理を行
″)場合、従来は記憶媒体上の特定領域に用意されてい
るVTOCをプリントアウトシてみて、オペレータが目
の子で空き領域が断片化しているかとうρ・判断し、断
片化していると判断した場合は、ホスト計算機のデータ
セット再編成ユテイリテイ・プログラムを走らせて、無
条件(該プログラムは断片化の有無にかNわらす、一義
的に再編集処理を実行する)K記憶媒体上のデータセッ
トを再編成、再配置して空き領域の統合を行っていた。
このため、空き領域の統合を行っても効果がないような
場合(例えば、実際にはあまり断片化していなかったり
、統合しても大きな空き領域とならない場合)でも再編
成ユテイリテイ・プログラムが実行される場合があり、
無駄な処理に計算機、オペレータが付き合わされるとい
う問題があった。
〔発明の目的〕
本発明の目的は、上記従来の問題を解決すべく、空き領
域の断片化が発生しCいて統合を行う必要があるか否か
を自動的に判定し、統合を行う必要がある場合のみ、再
編成ユテイリテイ・プログラムによりデータセットの再
編成、再配置を実行するようにしで、無駄なデータセッ
ト再編成処理を防止することにある。
〔発明の概要」 直接アクセス記憶装置の記憶媒体上の空き領域の分布は
、各空き領域のサイズ(一般にトラック数)から成る数
列として表わずことができる。本発明では、この数列か
ら、記憶媒体の利用可能状態を表示する直観的にもわか
り易い値(−次元又はそれ以上のできるだげ少ない数の
組)を算出し、この値をもって再編成を行わせるか否か
の判定基準と比較し、再編成が必要と判定された場合の
み、記憶媒体上のデータセットの再編成、再配置を行う
ようにしたものである。
〔発明の実施例〕
第2図は本発明の一実施例のブロック図で、1Qま直接
アクセス記憶装置の記1、は媒体、2はホスト計算機を
示す。第1唖で述べたように、記憶媒体1の1時定領′
l或ばv ’r o cに割り当てられ、残りの領域が
データセットのために割り当てられる。この記憶媒体1
上のデータセットの割当てと削廃が繰り返され、又、デ
ータセットごとの大きさと保存期間が異なることにより
、第1図(イ)に示したような空き領域の断片化が生じ
る。
一方、ホスト計算機2には、データセット再編成ユテイ
リテイ・プログラム3と再編成判定プログラムモジュー
ル4が具備される。再編成ユティリテイ・プログラム3
での処理は従来とはy同様であり、再編成が指定される
と、記憶媒体1上の各データセットを#動じて空き領域
を統合する。
再編成判定プログラム・モジュール4は、本発明により
新しく追加されたもので、VTOCにもとづいて、記憶
媒体1上の空き領域の断片化の状態を定量的に算出し、
その値でもってデータセット再編成実行の要/不要を判
定する処理を行う。このプログラム・モジュール4は例
えばROM構造をとり、判定基準データ等は置き換え可
能とすることができる。ホスト計算機2では、データセ
ット再編成ユテイリテイ・プログラム3と再編成判定プ
ログラム・モジュール4とが互いに連絡し合って、自動
的に記憶媒体J上のデータセットの再編成、再配置を実
行し、空き領域を統合する1、第3図にデータセット再
編成ユテイリテイ・プログラム3と再編成判定プログラ
ノ、・モジュール4の処理フローを示す。
ホスト計算機2のデータセット再編成ユティリテイ・プ
ログラム3は、記憶媒体l上の特定領域に用意されてい
るVTOCを入力し、該VTOCに格納しである空き領
域情報リストを選択して再編成判定プログラム・モジュ
ール4に渡す(ステップ10 、1F、 )。再編成判
定プログラム・モジュール4では、受は取った空き領域
情報リストにもとづいて、まず全空き領域の総和Aと、
空き領域のうち、サイズの太きいものから順に例えは5
番目までの総和Bを、次式、 によって求める(ステップ20)。但し、f、は1つの
空き領域のサイズ、ルは記憶媒体上に存在する空き領域
の個数である。次に、Aと13の比B/Aを求める、(
ステップ21)。
次に該再編成判定プログラム・モジュール4は、ステッ
プ加、21で求めたAとB/Aの値をそれぞれ基準値α
、βと比較する(ステップ22 、23 )。
そして、A>αで、かつB/A(Bであれば、データセ
ット再編成を行うリターンコードをデータセット再編成
ユテイリテイ・プログラム3に返しくステップ24)、
それ以外の場合は、再編成を開始させないリターンコー
ドをデータセット再編成ユテイリテイ・プログラム3に
返す(ステップゐ)。すなわち、A〉αということは、
統合した時、大きな空き領域が得られることを意味し、
又、B/A<βということは、空き領域の断片化されて
いる度合の大きいことを意味し、両者のAND条件が成
立した時、はじめてデータセットの再編成を実行させる
のである。なお、Bは空き領域中のサイズの太きいもの
から5番目までの総和としたが、これは単なる一例であ
ることは云うまでもな℃・。
データセット再編成ユテイリテイ・プロブラム3では、
再編成判定プログラム・モジュールからのリターンコー
ドに従って再編成の要/不要を判断しくステップ12)
、再編成要の場合のみ記憶媒体1上の各データセットを
移動して空き領域の統合を行う(ステップ13)。
〔発明の効果〕
以上の説明から明らかな如(、本発明によれば、予め定
めた判定基準により、空き領域の統合効果が少ないと判
定された場合、データセットの再編成の実行が自動的に
抑止できるため、計算機の処理時間が節約でき、又、オ
ペレータの労力も軽減される。
4、し′、j面の簡単な説明 第1図は空き領域の統合を説明する図、第2図は不発明
の一実施例のブロック図、第3図は第2図の動作を説明
するフロー図である。
1・°・記憶媒体、  2・・・ホスト計算機、  3
・・・データセット再編成ユティリティ・プログラム、
4・・・再編成判定プログラム・モジュール。
オ・1図 (イ)              (〔9片・2図 オ 3 図 戸5

Claims (1)

    【特許請求の範囲】
  1. (1)直接アクセス記憶装置の記憶媒体上に格納されて
    いるデータセットを、該直接アクセス記憶装置に接続さ
    れたホスト計算機の処理制御下で再編成を行う方法であ
    って、前記ホスト計算機に、前記直接アクセス記憶装置
    で管理している空き領域情報リストを入力して、記憶媒
    体上の空き領域の総和、空き領域の断片化の度合を算出
    し、その値によって再編成の要/不要を判定し、該判定
    結果によって記憶媒体上のデータセットの再編成処理を
    実行することを特徴とする直接アクセス記憶装置のデー
    タセット再編成方法。
JP58018816A 1983-02-09 1983-02-09 直接アクセス記憶装置のデ−タセツト再編成方法 Granted JPS59146355A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP58018816A JPS59146355A (ja) 1983-02-09 1983-02-09 直接アクセス記憶装置のデ−タセツト再編成方法
EP84101231A EP0116366B1 (en) 1983-02-09 1984-02-07 Method for controlling storage of data sets in memory unit
US06/577,810 US4580211A (en) 1983-02-09 1984-02-07 Method for controlling storage of data sets in memory unit
DE8484101231T DE3484623D1 (de) 1983-02-09 1984-02-07 Verfahren zur steuerung der speicherung von datensaetzen in eine speichereinrichtung.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58018816A JPS59146355A (ja) 1983-02-09 1983-02-09 直接アクセス記憶装置のデ−タセツト再編成方法

Publications (2)

Publication Number Publication Date
JPS59146355A true JPS59146355A (ja) 1984-08-22
JPH0312336B2 JPH0312336B2 (ja) 1991-02-20

Family

ID=11982093

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58018816A Granted JPS59146355A (ja) 1983-02-09 1983-02-09 直接アクセス記憶装置のデ−タセツト再編成方法

Country Status (4)

Country Link
US (1) US4580211A (ja)
EP (1) EP0116366B1 (ja)
JP (1) JPS59146355A (ja)
DE (1) DE3484623D1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008525915A (ja) * 2004-12-30 2008-07-17 インテル コーポレイション メモリフラグメンテーションの低減
US8984252B2 (en) 2009-01-22 2015-03-17 International Business Machines Corporation Extent consolidation and storage group allocation

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5107481A (en) * 1988-03-16 1992-04-21 Matsushita Electric Industrial Co., Ltd. Recording area management system for writable type optional disk
DE69032902T2 (de) * 1989-03-28 1999-10-14 Matsushita Electric Ind Co Ltd Vorrichtung und Verfahren zur Verwaltung von digitalen Daten
JPH03266039A (ja) * 1990-03-16 1991-11-27 Fujitsu Ltd フリーフォーマットデータリンク処理方式
KR970004255B1 (ko) * 1992-12-07 1997-03-26 인터내셔널 비지네스 머신즈 코포레이션 병렬 디스크 상에서의 고속 데이타 갱신 방법
US6189015B1 (en) 1998-09-25 2001-02-13 International Business Machines Corporation System and method for updating non-VSAM data set control information for data transferred from a source to a target
US6338114B1 (en) 1999-08-18 2002-01-08 International Business Machines Corporation Method, system, and program for using a table to determine an erase operation to perform
CN1421854A (zh) * 2001-11-28 2003-06-04 劲永国际股份有限公司 用于硬盘及固态盘上对资料加密保护资料安全性的方法
US6928531B2 (en) * 2002-08-29 2005-08-09 Micron Technology, Inc. Linear and non-linear object management
US6895486B2 (en) * 2002-08-29 2005-05-17 Micron Technology, Inc. Linear object management for a range of flash memory
US6938140B2 (en) * 2002-08-29 2005-08-30 Micron Technology, Inc. System and method for linear object reallocation in place
US7130979B2 (en) * 2002-08-29 2006-10-31 Micron Technology, Inc. Dynamic volume management
US6968439B2 (en) * 2002-08-29 2005-11-22 Micron Technology, Inc. Single segment data object management
US6970969B2 (en) * 2002-08-29 2005-11-29 Micron Technology, Inc. Multiple segment data object management
US10782893B2 (en) * 2017-02-22 2020-09-22 International Business Machines Corporation Inhibiting tracks within a volume of a storage system
CN115016725A (zh) * 2021-03-05 2022-09-06 伊姆西Ip控股有限责任公司 用于管理存储设备的方法、设备和计算机程序产品

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58117064A (ja) * 1981-12-30 1983-07-12 Fujitsu Ltd 区分デ−タセツト・コンプレス処理方式
JPS5960666A (ja) * 1982-09-30 1984-04-06 Fujitsu Ltd フアイル容量不足時の空き領域獲得処理方式

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4467421A (en) * 1979-10-18 1984-08-21 Storage Technology Corporation Virtual storage system and method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58117064A (ja) * 1981-12-30 1983-07-12 Fujitsu Ltd 区分デ−タセツト・コンプレス処理方式
JPS5960666A (ja) * 1982-09-30 1984-04-06 Fujitsu Ltd フアイル容量不足時の空き領域獲得処理方式

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008525915A (ja) * 2004-12-30 2008-07-17 インテル コーポレイション メモリフラグメンテーションの低減
JP4802197B2 (ja) * 2004-12-30 2011-10-26 インテル コーポレイション メモリフラグメンテーションの低減
JP2011238265A (ja) * 2004-12-30 2011-11-24 Intel Corp メモリフラグメンテーションの低減
US8984252B2 (en) 2009-01-22 2015-03-17 International Business Machines Corporation Extent consolidation and storage group allocation

Also Published As

Publication number Publication date
EP0116366B1 (en) 1991-05-29
JPH0312336B2 (ja) 1991-02-20
EP0116366A3 (en) 1988-05-04
EP0116366A2 (en) 1984-08-22
DE3484623D1 (de) 1991-07-04
US4580211A (en) 1986-04-01

Similar Documents

Publication Publication Date Title
JPS59146355A (ja) 直接アクセス記憶装置のデ−タセツト再編成方法
US10783198B2 (en) Row-based data filtering at a database level
US7096337B2 (en) Disk storage accessing system and method for changing access path to storage devices
US20060101203A1 (en) Storage virtualization apparatus
CN109690521A (zh) 一种数据库合并的方法以及装置
US8151079B2 (en) Computer system, storage area allocation method, and management computer
US8028010B2 (en) Adjusting log size in a static logical volume
JPH06259478A (ja) 分散データベースのデータ再配置方式
CN103617133B (zh) 一种Windows系统中虚拟内存压缩方法和装置
US8005872B2 (en) Method for fast deletion of physically clustered data
US20030018656A1 (en) Attribute based resource allocation
CN111414422B (zh) 一种数据分布方法、装置、设备和存储介质
JP3904386B2 (ja) サブシステムの管理方法
US20040225855A1 (en) Method, system, and program for allocating storage units to a data set
CN114090532B (zh) 基于Linux操作系统跨体系构造镜像存储的方法及模块
Kim et al. Dynamic zone redistribution for key-value stores on zoned namespaces SSDs
JP2787107B2 (ja) バッファ制御方式及び装置
JPS62274420A (ja) デ−タセツトの自動割当方式
JPH04287245A (ja) ファイルシステムのフリーエリア管理方式
JPH07319921A (ja) 電子文書管理システムにおける組織情報管理方法及び装置
JPS59180763A (ja) デ−タ・ベ−ス・システムのアクセス方式
CN118069891A (zh) 一种基于滑动窗口的lsm数据合并排序方法和装置
JPH0245842A (ja) データファイル管理方式
Davenport Design of transaction-oriented systems employing a transaction monitor
JPH01200479A (ja) オフィス設計支援方式