JPS5851347A - フアイルの媒体割付け方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、データ処理システムにおいて、７アイルのア
クセスを高速化するための、ファイルの媒体割付は方式
に関する。

一般に、多数のファイルを使用し、それらの間でひんば
んにデータの出入を行なう処理を行なう場合、ファイル
の記憶媒体にディスクのような動的記憶装置が通常使用
される。このようなとき。

ファイルを記憶装置の媒体上にどのように配置するかＫ
よって、＆ｌｌｌ憧装置の物理的特性、たとえばヘッド
のシーク時間がファイルの平均的アクセス時間に及ばず
影響は大きく相違してくることが知られている。そこで
、データ処理システムにおいては、任意のファイルを任
意の媒体に容易かつ適切に割付けできる手段を設けてお
くことが必要とされる。

従来のシステムにおいては、利用者が使用するファイル
を媒体に割付ける方式として次の２種類の方法がとられ
ていた。１つは、ジョブ定義１ｉ＠（ＪＣＬ）を用いて
利用者が媒体まで指定する方法である。他の１つは、利
用者が使用するファイルのみを指定し、オペレーティン
グ・システムが自動的にそれを媒体に割付ける方法であ
る。後者の方法に＆いては、利用者とオペレーティング
・システムトの間にあるシステム・ルーチン（コンパイ
ラ等の言語処理プｐグラム）社、媒体を意識することが
できず、オペレーティング・システム儒がもつロジック
によって媒体の割付けを行なっているのが現状である。

本発明の目的は、データ管理のファイル生成スケジュー
ルにおｉて、媒体の決定に、コンパイ九ソート・マージ
・プログラム等の処理プログラムから介入できるシステ
ムを提供することである。

本発明は、処理プログラムがデータ管理システムに依頼
するファイル生成要求に、論理的な媒体指示情報を含ま
せ、データ管理システムでは、ｇｌ来のファイル生成自
動スケジュール処理にお−て。

処理プログラムからの論理的な媒体指示情報を加えて、
物Ｍ媒体の決定とファイル生成とを行なうようＫしてい
る。

そのため２本発明は、以下のような構故をもつ方式を提
供する４のである。

複数のファイルと複数の物理媒体とを有するデータ地理
システムにおｉて。

処理プログラムに設けられたファイル毎の論理媒体指示
手段と、ファイル毎に論理媒体と物理媒体とを対応させ
る変換手段と、物理媒体の未使用領域を管理する手段と
をそなえ、更に処理プログラムからのファイルの論理媒
体指示があったとき。

前記変換手段と前記未使用領域管理手段とともに前記指
示された論３ＩＩＩＥ体に最適の媒体を選択し。

該媒体を前記ファイルに割付ける手段を有することを特
徴とするファイルの媒体割付は方式。

以下に、本発明による方式を使用したファイル割付は処
理の実施例を、第１図にしたがって説明する。

第１図において、１は利用者の処理プログラム。

２はファイルに媒体を割付けるアルゴリズムを含むデー
タ管理システム、３はデータ管理システムが使用するフ
ァイルと媒体とに関する情報テーブル、４はシステム内
の物理媒体を示す。

第１図の事例は、ある使用者プログラムが、ヘッドのシ
ーク時間によるアクセスの遅れを改善するために、ファ
イルを２つに分割し、それらを物理的に別の媒体に配置
しようとするものである。

図に示され九利用者ブーグラム１の内容は１次のような
亀のである。まず、ファイルの媒体への割付けを行なう
。［ＡＬＬＯｃＡＴＩ　Ｗ、、ＡＪは、ファイルＷ１　
　を論ｊ！媒体ＡＫ割付ける命令、　「ＡＬＬＯＣＡＴ
Ｂ　Ｗ２．ＢＪは、７アイルＷ２を論理媒体Ｂに割付け
る命令、　「ＡＬＬＯｃＡＴＩ　Ｗｌ、ＡＪは、７アイ
ルＷ５を論理媒体ＡＫ割付ける命令である。

ここで、論理媒体人、Ｂは、論理的に別個の媒体を指示
してｉゐだけで、１［序性はなく、オペレーティング・
システムがこれを識別して、実際の特定の媒体を指定し
、それぞれに対応させる０以上の５つの命令によって＃
ファイル割付　およびＷｌが論ｊｌ媒体Ａ　Ｋ　ａ　ｙ
アイルＷ２が論理媒体ＢＫ分割される。その後に行なわ
れる処理として、ファイルＷ１への書込み（ＷＲＩＴＦ
Ｉ）処理、ファイルＷ１から読出して（ＲＥＡＤ）：ｙ
アイルＷ２　Ｋ書込む（ＷＲＩＴＩ！ｌ）処理、がある
。後の２つの７フイルＷ１　からファイルＷ２へ、を九
ファイルＷ２から７アイルＷ５への転送処理は、Ｗｌ　
とＷ２　ｍ　’＊たはＷ２　　とＷｌ　がそれぞれ別個
の物理媒体に置かれていれば、ヘッドのシーク時間の短
縮において有利となること紘理解できよう。

次に、データ管理システム（０８）２は、利用者プログ
ラム１０３つのＡＬＬＯＣＡＴＩ命令に応答して、そζ
に媒体指示情報があれば、対応する物理媒体を決定して
から従来のファイル生成自動スケジュールに入り、ｔた
媒体指示情報がなければ。

そのまま従来のファイル生成自動スケジュールに入る。

物Ｍ媒体を決定したとき、０８は、論理媒体と物理媒体
との対照を４えるテーブル３を設定する。このようＫし
て、物理媒体■にファイルＷ１およびＷ３が、また物理
媒体ＩＫファイルＷ２が設定される。

第２図から第４図までは１本発明の方式につｉで第１図
に示した実施例についての一層詳細な説明図である。こ
ζに示されている挙例は、第１図のものと同じである。

第２図は、第１図の利用者プログラム１の細部を示す。

ＡＬＬＯＣＡＴＢ命令はパラメータＰＲＭ１゜Ｐ２Ｎ２
．ＰＲＭｉＳを指定する。各パラメータＰＲＭの内容は
、ファイル名、論理媒体番号、Ｉｌ［求ファイル容量で
ある。なおデータ管理システムの割付はアルゴリズムに
りいては後述する。

第３図は、データ管理システム（０８）　Ｏ媒体割付は
アルゴリズムで使用される各種のテーブルを示す。ファ
イル定義テーブル唸、利用者プログラム毎に設けられる
。ファイル定義テーブルｈ。

ファイル名、指定された論理媒体番号、ファイルの特性
等を含んでいる。ファイル割付はテーブルと媒体管理テ
ーブルとは、オペシーティ／ゲージ真テムに共通に設け
られて−る。ファイル割付け°　テーブルは、媒体に割
付けられているすべてのファイル名と、それに対して割
付時た物理媒体のボリューム番号および割付時たスペー
スの量とを対照させて含んでいる。媒体管理テーブルは
、管理している物理媒体のボリューム番号毎に、その空
間量と、未使用域の領域ポインタとを対照させて含んで
いる。媒体管理テーブル内の媒体配列順序は、ボリュー
ムの空間量の大きさの順になっているとする。テーブル
の空間量と未使用域領域ポインタとは、ボリューム内の
今後使用可能な残余空間量を示し、新たな割付は許容の
可否を判断するデータとして使用される。

次に割付はアルゴリズムについて、第５図のテーブルを
参照しつつ、第４図の７０−・チャートにしたがって説
明する。

（ａｌ　　割付は処理が開始されると、そのＡＬＬＯＣ
ＡテＥ命令が最初の割付けがまたは論理媒体番号の指定
がある場合には、（ｂ）に移る。

（ｂｌ　　パラメータ中の論理媒体番号がファイル定義
テーブルにあるかどうかを調べる。論理媒体番号が定義
テーブル中に既に存在していた場合には。

（ｃ）に移る。

（ｃｌ　　そのテーブルから対応するファイル名を求め
。

ファイル割付はテーブルによって、それが割付時られて
いたボリュームの番号を調べる。そのポリＷ−Ａ　Ｉｃ
　ライて、更に媒体管理テーブルから未使用空間量を求
め、新らしく要求のあったファイルの容量とくらべて割
付は可能かどうかを判断する。

割付時が不可能であれば、（ｄｌＫ移る。

ｌｄｌ　　媒体管理テーブルの中から最大の空き領域を
もつ媒体を探索する。

（ｅｌ　　（ｂｌで同一の論理媒体番号がファイル定義
テーブル中に発見で裏ない楊合拡、ファイル定義テーブ
ルに登録されている論理媒体がすでに使用している物理
媒体を除いた残りの物理媒体のうち最大の空き領域をも
つ媒体を探索する。

（ｆｌ　　（ｃｌ　、　（ｄ）　ｔたは（ｅｌで割付は
可能領域が発見できた場合には、その媒体に割付は処理
を行ない７アイル定義テーブルの作成、ファイル割付は
テーブルおよび媒体管理テーブルを更新し、終了する。

なお、（ａ）でファイル割付は要求が最初の割付の場合
、すなわちシステムの処理開始時の場合、ｔたは論理媒
体番号を４！に指定せずオペレーティングシステムに割
付けをまかせてよい場合、あるいは（ｅｌで空き媒体が
発見できない場合は、（ｄｌＫ接続される。（ｄｔで空
き媒体が発見できなかった場合社。

媒体全体がオーバフローするときであるから割付は処理
異常となる。

第２図および第５図に英知、利用者プログラムＩ　Ｋ′
）Ｚで実際に割付はアルゴリズムを適用してみる。最初
の「ＡＩ、Ｉ、０ｃＡＴｌｉ：　　ＰＲＭｌＪは、ファ
イルＷ１を論理媒体“Ａ″に割付ける指示をもっ■。

このとを、システムはクリア状態から開始されたものと
すれば８割付はアルゴリズムのステップ（ａ）において
最初の割付けであると判定され、ステップ（ｄｌ　Ｋお
−て媒体管理テーブルの最大空間をもつ媒体■が選択さ
れ、ステップ（ｆｌ　において、ファイル定義テーブル
を作成し■′、ファイル割付はテーブルに対照データを
記録し■１．そして媒体管理テーブルに媒体Ｉの残抄空
き領域の開始位置を示すポインタをセットする。

次（ＤｒＡＬＬＯｃＡ１３　　ＰＲＭ２Ｊ　は、７７　
イｋＷ２を論運媒体ＢＫ割付ける指示をもつ■、この場
合は、ステップ（耐からステップｉｂｌ　Ｋ向がい、こ
こで論理媒体Ｂは定義テーブル中に検出できないから。

更にステップ（ｅｌに向かう。ステップ（ｅ）の条件に
！ｌ合する４のをファイル定義テーブルと媒体管理テー
ブルとで探索すると、媒体Ｉが得られる。したがって、
ステップ（ｆ）において、ファイル定義テーブルの作成
■′と、ファイル割付テーブルへの記録■１と、媒体管
理テーブルの更新とが行なわれる。

最後の［ＡＬＬＯｃＡＴＦｔ　　ＰＲＭ３Ｊは、ファイ
ルＷＳを論理媒体ムに割付ける指示を４つ■、論理謀媒
体　Ｋｔｉ、すでにファイルＷ１が割付けられてｉるか
ら、アルゴリズムのステップ（ｍ）　、　ｌｂｌを経て
ステラ７’　（ｃｌ　Ｋ達する。ステップ（ｃｌにおい
て、ファイルＷ１　が媒体ＩＫＩＩＪ付けられているこ
とから、媒体管理テーブル上で媒体Ｉの空き領域の大き
さを調べる。この場合、その空き領域はファイルＷ５に
とって十分な大きさをもってｉたとすれば、媒体Ｉがフ
ァイルＷ１　のために選択される。そこでステップ（ｆ
ｌＫ移り、繭と同様にファイル定義テーブルの作成■′
と、ファイル割付はテーブルへの記録■′と、媒体管理
テーブルの更新とが行なわれる。

以上詳述したように１本発明によれば、処理プログラム
からファイルの入出力動作を意識した媒体指示情報を与
えるとと４に、それに基づくファイルの媒体への割付け
が行なわれる手段が提供され、それによって、複数ファ
イルを使用する場合。

媒体指示情報を用いて媒体上でのそれらファイルの配置
を最適化することが可能にされる。その結果、ファイル
のアクセスの効率化と高速化とを図ることができ、特に
ソート・マージのプログラムでは、多くのワーク・ファ
イルを自プログラム内で生成使用しなければならないた
めに効果は大きい。

【図面の簡単な説明】

第１図は１本発明の方式の概略説明図である。 第２図および第３図は２本発明の方式についての一層詳
細な説明図である。第４図は１本発明の方式におりる割
付はアルゴリズムの７０−・チャートである。 図中、１は利用者プログラム、２は割付はアルゴリズム
を含むデータ管理システムｅｓＶｉファイルと媒体に関
する情報テーブル、４は物理媒体。 を表わす。 特許出願人　富士通株式会社 代理人弁理士　森　１）　　寛

Claims (1)

1. 【特許請求の範囲】 複数のファイルと複数の物理媒体とを有するデータ感層
   システムにおいて。 処理ブーグラムに設けられたファイル毎の論理媒体指示
   手段と、ファイル毎に論理媒体と物理媒体とを対応させ
   る変換手段と、物ｍ媒体の未使用領域を管理する手段と
   をそなえ、更に処理プログラムからのファイルの論理媒
   体指示があったとき。 前記変換手段と前記未使用領域管理手段とともに前記指
   示された論理媒体に最適の物理媒体を選択し、＃物理媒
   体を前記ファイルに割付ける手段を有することを特徴と
   するファイルの媒体割付は方式。