JPS61292758A - 直接アクセス装置の領域割当て方式 - Google Patents
直接アクセス装置の領域割当て方式Info
- Publication number
- JPS61292758A JPS61292758A JP60135471A JP13547185A JPS61292758A JP S61292758 A JPS61292758 A JP S61292758A JP 60135471 A JP60135471 A JP 60135471A JP 13547185 A JP13547185 A JP 13547185A JP S61292758 A JPS61292758 A JP S61292758A
- Authority
- JP
- Japan
- Prior art keywords
- area
- allocated
- data set
- direct access
- access 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
直接アクセス装置の領域割当て方式であって、領域割当
ての初期割当て時に、拡張子約域を優先して初期領域に
連続して設け、拡張子約域を管理し領域割当ての断片化
を防止し、アクセス効率の向上を図る。
ての初期割当て時に、拡張子約域を優先して初期領域に
連続して設け、拡張子約域を管理し領域割当ての断片化
を防止し、アクセス効率の向上を図る。
電子計算機システムは、中央処理装置とデータを格納す
る直接アクセス装置とを具備している。
る直接アクセス装置とを具備している。
直接アクセス装置は、データの読取り／書込みを行うた
めに磁気ヘッドを所要個所に移動（シーク又は、サーチ
）する必要がある。ところがこのシーク時間が読み書き
に比して長くかかり、電子計算機システムの効率を低下
させる。従って、電子計算機の効率を向上する上で、直
接アクセス装置に領域を割当てる際にアクセス効率のよ
い直接アクセス装置の領域割当て方式が要望されている
。
めに磁気ヘッドを所要個所に移動（シーク又は、サーチ
）する必要がある。ところがこのシーク時間が読み書き
に比して長くかかり、電子計算機システムの効率を低下
させる。従って、電子計算機の効率を向上する上で、直
接アクセス装置に領域を割当てる際にアクセス効率のよ
い直接アクセス装置の領域割当て方式が要望されている
。
従来の直接アクセス装置の領域割当ては、必要とするデ
ータをファイル制御文（ＦＤ文）によって、シリンダ数
或いは、トラック数単位で、要求のあった時刻順に領域
割当てを行う。この領域割当ての状態は、ボリューム目
録（ＶＴＯＣ）によって管理されている。従来の割当て
は、第５図に示すようになる。
ータをファイル制御文（ＦＤ文）によって、シリンダ数
或いは、トラック数単位で、要求のあった時刻順に領域
割当てを行う。この領域割当ての状態は、ボリューム目
録（ＶＴＯＣ）によって管理されている。従来の割当て
は、第５図に示すようになる。
例えば、第５図では、データセット■１．データセット
ｌ１２・・が割当てられた後に、データセットＩｌｌの
拡張する必要性が生じて、データセフ） ｌ１ｌ−１を
追加し、それから後に、今度は更にデータセット１１１
−２の拡張の必要が生じ、拡張を行った状態を示してい
る。順次１１１−１．１１１−２の領域が空き領域Ｓに
与えられる。 。
ｌ１２・・が割当てられた後に、データセットＩｌｌの
拡張する必要性が生じて、データセフ） ｌ１ｌ−１を
追加し、それから後に、今度は更にデータセット１１１
−２の拡張の必要が生じ、拡張を行った状態を示してい
る。順次１１１−１．１１１−２の領域が空き領域Ｓに
与えられる。 。
従って、データセット＃１は断片化（フラグメンテーシ
ョン）し、散在するデータをアクセスすることになり、
直接アクセス装置の検索に時間がかかると云う問題が生
じる。これに対処するため、即ち、断片化した領域を一
個所の領域に纏めると云うコンデンス処理が存在するも
、このコンデンス処理は、計算機の一般処理を中断する
ことになり、効率を阻害すると共に、コンデンス中にエ
ラーを発生する危険とそれに伴うファイル損傷の問題が
ある。
ョン）し、散在するデータをアクセスすることになり、
直接アクセス装置の検索に時間がかかると云う問題が生
じる。これに対処するため、即ち、断片化した領域を一
個所の領域に纏めると云うコンデンス処理が存在するも
、このコンデンス処理は、計算機の一般処理を中断する
ことになり、効率を阻害すると共に、コンデンス中にエ
ラーを発生する危険とそれに伴うファイル損傷の問題が
ある。
この従来の方式では、領域割当てに断片化が発生しコン
デンス処理を行っているため、計算機の効率及び信頼性
が悪くなるという不都合を生じた。
デンス処理を行っているため、計算機の効率及び信頼性
が悪くなるという不都合を生じた。
本発明は、このような点に鑑みて創作されたもので、簡
易に連続した領域割当ての行える直接アクセス装置の領
域割当て方式を提供することを目的としている。
易に連続した領域割当ての行える直接アクセス装置の領
域割当て方式を提供することを目的としている。
直接アクセス装置に領域を割当てるに際し、スペース要
求に対して初期領域割当て時に、拡張子約域を割当て領
域に連続して予め設けておき、初期領域を第１のテーブ
ルで管理し、拡張子約域を第２のテーブルにて管理し、
必要に応じて予約域は開放するも、ぎりぎり迄残してお
くようにしている。
求に対して初期領域割当て時に、拡張子約域を割当て領
域に連続して予め設けておき、初期領域を第１のテーブ
ルで管理し、拡張子約域を第２のテーブルにて管理し、
必要に応じて予約域は開放するも、ぎりぎり迄残してお
くようにしている。
直接アクセス装置に拡張子約域が初期領域に連続して設
けてあり、領域割当てを第２のテーブルで管理して領域
の連続性を保ち、コンデンスに伴うエラーの発生防止、
及びファイルの損傷の防止とを行え、且つシステムの効
率向上が可能となる。
けてあり、領域割当てを第２のテーブルで管理して領域
の連続性を保ち、コンデンスに伴うエラーの発生防止、
及びファイルの損傷の防止とを行え、且つシステムの効
率向上が可能となる。
第１図は本発明の原理図、第２図は本発明の直接アクセ
ス装置の領域割当ての模式図である。直接アクセス装置
１はアクセス制御装置の領域割当て処理部２によってア
クセス制御が行われている。
ス装置の領域割当ての模式図である。直接アクセス装置
１はアクセス制御装置の領域割当て処理部２によってア
クセス制御が行われている。
この領域割当て処理部２には直接アクセス装置１に領域
を割当てを終了した割当て済み領域を格納するテーブル
２−１と、割当済み領域に連続した領域を予約域として
格納するテーブル２−２とスペース領域を格納するテー
ブル２−３と上記各テーブルの管理を行う管理部２−４
とで構成されている。
を割当てを終了した割当て済み領域を格納するテーブル
２−１と、割当済み領域に連続した領域を予約域として
格納するテーブル２−２とスペース領域を格納するテー
ブル２−３と上記各テーブルの管理を行う管理部２−４
とで構成されている。
領域割当て処理部２の動作は並記したフローチャートの
動作を行う。領域要求が発生すると、テーブル２−２を
参照し、該当するデータセットの有無をチェックし、有
れば領域割当てを行いテーブル２−１に登録する。
動作を行う。領域要求が発生すると、テーブル２−２を
参照し、該当するデータセットの有無をチェックし、有
れば領域割当てを行いテーブル２−１に登録する。
無ければテーブル２−３を参照してスペースに割当てを
行い。テーブル２−１に登録する。動作については、第
４図にて詳述する。
行い。テーブル２−１に登録する。動作については、第
４図にて詳述する。
第２図を用いて、データセット＃１，１１２ ・・を直
接アクセス装置１に領域の割当を行う場合の説明をする
。データセント＃１に続いた領域にデータセット１１の
予約域Ｓ１．データセント＃２を割当ると、それに続い
た領域にデータセット＋１２の予約域Ｓ２を割当てる。
接アクセス装置１に領域の割当を行う場合の説明をする
。データセント＃１に続いた領域にデータセット１１の
予約域Ｓ１．データセント＃２を割当ると、それに続い
た領域にデータセット＋１２の予約域Ｓ２を割当てる。
直接アクセス装置１例えば、ディスク装置の未割当領域
は、空き領域Ｓとなる。
は、空き領域Ｓとなる。
上記した割当ての内容は、第３図（ａｌに示す第１のテ
ーブル２−１と第３図中）に示す第２の予約テーブル２
−２とに格納される。第２の予約テーブル２−２は予約
したデータセット名とその先頭アドレスとデータ長さで
管理される。勿論このテーブルはＶＴＯＣ内に設けても
支障はない。
ーブル２−１と第３図中）に示す第２の予約テーブル２
−２とに格納される。第２の予約テーブル２−２は予約
したデータセット名とその先頭アドレスとデータ長さで
管理される。勿論このテーブルはＶＴＯＣ内に設けても
支障はない。
次にデータセフＨ３を新たに割当てる場合を、第４図の
フローチャートで説明する。領域割当て要求が発生する
と、テーブル２−２にあるかがチェックされる（１）。
フローチャートで説明する。領域割当て要求が発生する
と、テーブル２−２にあるかがチェックされる（１）。
有れば領域が充分あるかのチェックを行い（２）、十分
あれば、テーブル２−２の領域を割当て、テーブル２−
１と２−２を更新する（３）。データセットＩ３がテー
ブル２−２に無く、領域が十分でないと（１）、（２）
、空領域に入るかチェックしく４）、入れば領域を確保
する（５）。入らなければテーブル２−２のデータセン
ト＃２の予約域を含めて割当てを行う（６）。
あれば、テーブル２−２の領域を割当て、テーブル２−
１と２−２を更新する（３）。データセットＩ３がテー
ブル２−２に無く、領域が十分でないと（１）、（２）
、空領域に入るかチェックしく４）、入れば領域を確保
する（５）。入らなければテーブル２−２のデータセン
ト＃２の予約域を含めて割当てを行う（６）。
この結果をチェックして割当てが完了すると（７）、警
報メツセージを発行する（８）。割当てが完了しないと
（７）、テーブル２−２のデータセット璽１の予約域を
含めて割当てをする（９）。割当て完了のチェックを行
い（１０）、完了すると、警報メツセージを発行しく８
）、未完了であると、リジェクトする（１１）。
報メツセージを発行する（８）。割当てが完了しないと
（７）、テーブル２−２のデータセット璽１の予約域を
含めて割当てをする（９）。割当て完了のチェックを行
い（１０）、完了すると、警報メツセージを発行しく８
）、未完了であると、リジェクトする（１１）。
従って、データセット＃１と１２は拡張をしても連続し
た領域が確保されることは勿論、若しデータセット＃２
に削除が行われても、連続した空き領域として使用され
連続領域が確保されることとなる。
た領域が確保されることは勿論、若しデータセット＃２
に削除が行われても、連続した空き領域として使用され
連続領域が確保されることとなる。
以上述べてきたように、本発明によれば、極めて簡単に
同一データが連続した領域に割当てられ、記憶域のフラ
グメンテーションの防止が行え、処理効率を向上するこ
とができ、実用的に極めて有効である。
同一データが連続した領域に割当てられ、記憶域のフラ
グメンテーションの防止が行え、処理効率を向上するこ
とができ、実用的に極めて有効である。
第１図は本発明の原理を示すブロック図、第２図は本発
明の領域割当て方式を示す模式図、第３図は本発明のテ
ーブルの模式図、 第４図は本発明のフローチャート、 第５図は従来の割当て方式を示す模式図である。 図において、１は直接アクセス装置、Ｉｌｌ、１１２は
データセット、ｌｌｌ−１，ｔｌ−２は拡張データ、２
−１゜２−２．２−３はテーブル、Ｓｌ、Ｓ２は予約域
を示す。 し１，１１す（＄ Ｉｆ−Ｗ’ｅ Ｔ７１”Ｄ・ｙ ７
ｆｆｌＪ第１図 ＱＩ Ｑ２ Ｑ３ Ｑ４
ント名≦却却Ｊ劣マラテ♂ぐを寥Ｔ７愛滓（ｂへ第２図 才１ｔ＋Ｔ−Ｔ）ｌ、２−１ −
、Ｈ／１＋３り＜゛ｒ−ブｙｔ２−ｚ（０１（ｂ＞ ４イト四めナー７′ルに嘆Ａｆη 第３図 羽り訃７０−５斗 第４図 従知割杏方式ｅｅ、ｆ−を揉亥図 第５図
明の領域割当て方式を示す模式図、第３図は本発明のテ
ーブルの模式図、 第４図は本発明のフローチャート、 第５図は従来の割当て方式を示す模式図である。 図において、１は直接アクセス装置、Ｉｌｌ、１１２は
データセット、ｌｌｌ−１，ｔｌ−２は拡張データ、２
−１゜２−２．２−３はテーブル、Ｓｌ、Ｓ２は予約域
を示す。 し１，１１す（＄ Ｉｆ−Ｗ’ｅ Ｔ７１”Ｄ・ｙ ７
ｆｆｌＪ第１図 ＱＩ Ｑ２ Ｑ３ Ｑ４
ント名≦却却Ｊ劣マラテ♂ぐを寥Ｔ７愛滓（ｂへ第２図 才１ｔ＋Ｔ−Ｔ）ｌ、２−１ −
、Ｈ／１＋３り＜゛ｒ−ブｙｔ２−ｚ（０１（ｂ＞ ４イト四めナー７′ルに嘆Ａｆη 第３図 羽り訃７０−５斗 第４図 従知割杏方式ｅｅ、ｆ−を揉亥図 第５図
Claims (1)
- 【特許請求の範囲】 複数記憶域を有する直接アクセス装置の領域割当て方式
において、 割当て済み領域を格納する第１テーブル（２−１）と、 割当て済み領域に連続した領域を予約領域として格納す
る第２テーブル（２−２）とを備え、割当て要求発生時
には該要求に対応した予約領域の有無を上記第２テーブ
ル（２−２）にてチェックし、有の場合は該予約領域を
該要求に対応して上記第１テーブル（２−１）に割当て
済み領域として格納するようにしたことを特徴とする直
接アクセス装置の領域割当て方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60135471A JPS61292758A (ja) | 1985-06-20 | 1985-06-20 | 直接アクセス装置の領域割当て方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60135471A JPS61292758A (ja) | 1985-06-20 | 1985-06-20 | 直接アクセス装置の領域割当て方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61292758A true JPS61292758A (ja) | 1986-12-23 |
Family
ID=15152488
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60135471A Pending JPS61292758A (ja) | 1985-06-20 | 1985-06-20 | 直接アクセス装置の領域割当て方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61292758A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63273145A (ja) * | 1987-04-30 | 1988-11-10 | Fujitsu Ltd | 区分編成フアイルのメンバ−格納方式 |
| JPH0277949A (ja) * | 1988-09-14 | 1990-03-19 | Fuji Xerox Co Ltd | ファイル作成方法 |
| JPH02191048A (ja) * | 1989-01-20 | 1990-07-26 | Sony Corp | データ管理装置およびデータ管理方法 |
| JPH0520142A (ja) * | 1991-07-15 | 1993-01-29 | Nec Corp | ブロツク管理方式 |
| JPH08166897A (ja) * | 1994-12-12 | 1996-06-25 | Nec Corp | データベースシステムにおけるデータ格納方法およびデ ータ格納装置 |
| JP2013509658A (ja) * | 2009-10-29 | 2013-03-14 | コンデューシブ・テクノロジーズ・コーポレイション | 将来の使用推量に基づく記憶メモリの割り当て |
-
1985
- 1985-06-20 JP JP60135471A patent/JPS61292758A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63273145A (ja) * | 1987-04-30 | 1988-11-10 | Fujitsu Ltd | 区分編成フアイルのメンバ−格納方式 |
| JPH0277949A (ja) * | 1988-09-14 | 1990-03-19 | Fuji Xerox Co Ltd | ファイル作成方法 |
| JPH02191048A (ja) * | 1989-01-20 | 1990-07-26 | Sony Corp | データ管理装置およびデータ管理方法 |
| JPH0520142A (ja) * | 1991-07-15 | 1993-01-29 | Nec Corp | ブロツク管理方式 |
| JPH08166897A (ja) * | 1994-12-12 | 1996-06-25 | Nec Corp | データベースシステムにおけるデータ格納方法およびデ ータ格納装置 |
| JP2013509658A (ja) * | 2009-10-29 | 2013-03-14 | コンデューシブ・テクノロジーズ・コーポレイション | 将来の使用推量に基づく記憶メモリの割り当て |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7624230B2 (en) | Information processing apparatus, information processing method and storage system using cache to reduce dynamic switching of mapping between logical units and logical devices | |
| JPH02165252A (ja) | マルチプロセッサ・コンピユータ・システムならびにその共有記憶スペース作成方法、共有記憶装置使用方法、共有記憶スペース割振り解除方法および共有記憶スペース破壊方法 | |
| JPH10333949A (ja) | データ格納制御方式 | |
| JPS61292758A (ja) | 直接アクセス装置の領域割当て方式 | |
| US6601135B1 (en) | No-integrity logical volume management method and system | |
| WO2016191964A1 (zh) | 一种文件系统的管理方法及装置 | |
| US7085888B2 (en) | Increasing memory locality of filesystem synchronization operations | |
| JP2924786B2 (ja) | 疎結合多重計算機システムにおける共有ファイルの排他制御システム、排他制御方法、および排他制御プログラムを記憶する媒体 | |
| US5933839A (en) | Distributed file system for renewing data with high integrity | |
| JPH06187201A (ja) | ファイルシステム | |
| JPS62287359A (ja) | 疎結合マルチプロセツサシステムにおけるフアイル同時アクセス制御方式 | |
| JPH08272654A (ja) | ファイル管理装置 | |
| JPH03127114A (ja) | 磁気ディスクファイル分割利用装置 | |
| JP2833814B2 (ja) | 入出力バッファ割当て方式 | |
| JPS62160545A (ja) | 直接アクセス記憶装置の未使用領域管理方式 | |
| JPH0337748A (ja) | 主記憶を利用した外部記憶アクセス方式 | |
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPH01255028A (ja) | 外部記憶装置のアクセス方法 | |
| JPS63276626A (ja) | ２次記憶装置の分割管理方式 | |
| JPS63301336A (ja) | デ−タ管理情報の格納方式 | |
| JPS6055854B2 (ja) | デ−タ・ベ−ス格納領域管理制御方式 | |
| JPH02213962A (ja) | ディスクキャッシュにおけるキャッシュメモリ制御方式 | |
| JPS62239248A (ja) | 物理クラスタリング方式 | |
| JPH03127137A (ja) | ファイル領域割り当て方式 | |
| JPH02193232A (ja) | ファイル内空き領域検索方式 |