JPS5913062B2

JPS5913062B2 - 多重処理スケジユ−リング処理方法

Info

Publication number: JPS5913062B2
Application number: JP52124799A
Authority: JP
Inventors: 敏夫中曽根
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1977-10-18
Filing date: 1977-10-18
Publication date: 1984-03-27
Also published as: JPS5457920A

Description

【発明の詳細な説明】本発明は、多重処理スケジユーリング処理方法、特に複
数の大記憶装置に格納されるファイルを多重処理例えば
フォーマット・ライトするためのスケジユーリング処理
方法に関するものである。

本発明の対象はそれに限られるものではないが、例えば
大記憶ファイルに対するフォーマット・ライトを多重に
行う場合、従来から２つの方法が知られている。即ちそ
の１つはオペレータがスケジユーリング（ジョブの分割
）を行う方法であり、他の１つはプログラムによる方法
である。しかし、ジョブの分割によるスケジユーリング
方法は、多数のジョブ制御カードを用意する必要があり
オペレータの作業量が多いことや、システムの多重度を
上げるためにかλつて効率が低下することなどの欠点が
ある。一方プログラムによるスケジユーリング方法の場
合、最悪の場合には同じ装置（デ゜イスタ）に対して
アクセスが集中するようなことが生じかねない。即ち上
記スケジユーリングはオペレーティング・システム０５
が行うことから、プログラムはどのファイルがどの装置
に対応しているかを判断することができず、上記の事態
を予１めさけるようにすることができない。また上記
２つの方法のいずれの場合にも、ファイルのスペース量
の決定は、ジョブ制御カードによつて予め設定するよう
にしており、非所望に小さすぎたり、または非所望に大
きすぎたりすることが生ずる。

本発明は上記の点を解決することを目的として卦り、４
大記憶装置に対するフアイルのスペース量決定や確保依
頼を実行時に動的に行なう、２大記憶フアイルを装置毎
に管理することにより、装置へのアクセス効率を考慮し
たスケジユーリングを自動的に行なう、３多重度の指定
を装置数に見合うようにするなど最良値に決定できるよ
うにする、などを達成し得ることを目的としている。

そしてそのため、本発明の多重処理スケジユーリング処
理方法は複数の大記憶装置に格納されるフアイルを多重
処理するスケジユーリング処理方法において、多重的に
処理されるべき個々のモジユールに関する情報を格納す
るモジユール・テーブルと、該モジユール・テーブルの
各モジユール毎に登録された各装置に対応して当該装置
に属する複数のフアイルをリンク付けする情報を格納す
る装置テーブルど、与えられた各フアイル毎に当該フア
イルに対する処理に必要な固有情報を格納するフアイル
・テーブルとをもうけ、上記大記憶装置に対する処理実
行時に該実行に先立つて少なくともフアイルのスペース
量決定と確保とを行つて上記各テーブルを作成し、処理
実行時に、プログラムが上記モジユール・テーブルを参
照して空きモジユールに属する１つの未処理装置を抽出
した上で上記装置テーブルによつてリンク付けられてい
る１つのフアイルを決定し上記フアイル・テーブルの内
容にもとづいて処理実行を起動し、該フアイルに対する
処理実行起動をーヒ記複数のモジユールのすべてがピジ
一状態となるかあるいは上記複数の装置のすべてがビジ
ー状態となるまで順次発動するようにし、上記ビジー状
態が発生したとき先に発動したフアイルに対する処理実
行起動にもとずいたいずれかの処理が終了するのを待機
し該終了時点で順次起動せしめるようにし、更に上記１
つの装置に属する１つのフアイルに対する処理が終了し
たとき上記装置テーブルの内容にもとず（・て当該装置
に属する他のフアイルに対する処理を順次実行してゆく
ようにしたことを特徴としている。以下図面を参照しつ
つ説明する。第１図は本発明の方法を実行する一実施例
構成、第２図は本発明の方法を説明する一実施例フロー
チヤート、第３図は本発明の動作を説明するタイム・チ
ヤートを示している。

第１図にお〜・て、１は主記憶装置をもつて中央処理装
置を含めて代表せしめたもの、２Ａ，２Ｂは夫々大記憶
装置、３Ａ１，３Ａ２，３Ａ３，・・・・・・、３Ｂ１
，３Ｂ２，３Ｂ３・・・・・・は夫々フアイルＡｌｔａ
２９ａ３９゜゛″。

゜〜Ｂｌ９ｂ２９ｂ３９゜Ｏ゜・・・が格納される領域
、４はオペレーテイング・システム、５はプログラム、
６はモジユール・テーブル、７は装置テーブル、８はフ
アイル・テーブル、９はフアイル情報などの入力部（又
は入力情報）を表わしている。本発明の場合、（１）モ
ジユール・テーブル６と（Ｉｉ）装置テーブル７と（ｉ
［ｅフアイル・テーブル８とが用意される。

モジユール・テーブル６は、多重的に処理されるべき個
々のモジユールに関する情報を格納するようにされる。

図示の場合、第１のモジユーノＬは装置Ａを使用するこ
とが示され、第２のモジユールは装置Ｂを使用すること
が示される。また各モジユールに対応して当該モジユー
ルが使用中（即ち当該モジユールに対する処理が行われ
ている）であるか否か、｝よびあわせて装置Ａが処理中
であるか否かなどの制御情報を格納するようにされる。
更にまた現に例えば装置Ａに対応してフアイルＡ，の処
理が行われている場合にはフアイル領域に「ａ１」が書
込まれる。装置テーブル７は、上記モジユール・テーブ
ルの各モジユール毎に登録された各装置ＡまたはＢに対
応して、当該装置例えば装置Ａに属する複数のフアイル
Ａｌ，ａ２，ａ３をリンク付ける情報を格納するように
される。

図示の場合、装置ＡにはフアイルＡｌ，ａ２，ａ３がリ
ンク付けされ、装置ＢにはフアイルＢ，，ｂ２，ｂ３が
リンク付けされて示されている。また必要な制御情報が
格納されている。フアイル・テーブル８は、与えられた
各フアイルａ１ラＡ２，゜゜゜゜゜゛Ｂｌ，ｂ２，゜゜
゜゜Ｏ゛毎に当該フアイルに対する処理に必要な固有情
報（フアイル・コントロール・プロツク、スペース量、
作成プロツク数など）が格納されている。

以下第２図卦よび第３図を参照しつつ処理動作を説明す
るが、本発明の場合、大記憶装置に対するフアイルのス
ペース量決定や確保依頼を実行時に動的に行う。

即ち従来の如くジヨブ匍脚カードによりオペレータが予
め決定することをせず、オペレータは例えば幾プロツク
分のデータ領域を確保すべきであるかなどを指示して訃
くだけで、上記現実に処理実行時にそれに先立つて動的
に行うようにする。第２図図示処理１０は上記の処理を
表わし、該処理によつて先ず次のことが行われる。即ち
（１）モジユール・テーブル６内に、第１のモジユール
に対応して装置Ａが使用され、第２のモジユールに対応
して装置Ｂが使用されることが指示される。

なおこのとき装置Ａに対応してフアイルＡ，が実行され
ることを指示する情報は当該時点では書込まれない。（
２）装置テーブル７内に、装置Ａに対応してフアイルａ
１とＡ２とＡ３とが順に実行されることを指示するリン
ク情報が書込まれる。

（３）フアイル・テーブル８に｝いて、各フアイルＡ，
，ａ２，・・・・・・、Ｂ，・・・・・・に対応した固
有情報が書込まれる。

第２図に示す処理１０が上記の如く行われると、プログ
ラム５は上記各テーブルを参照しつつ例えば各フアイル
に対してフオーマツト・ライトを行うようにされる。

即ち（４）プログラム５はモジユール・テーブル６にお
ける各モジユールの制御情報を調べ第２図図示処理１１
，１２により使用中でないモジユールが存在するか未処
理装置Ａが存在するか否かが調べられる。

第３図図示タイム・チヤートに示す如くＳＴＡＲＴ時に
は例えば第１のモジユールが空き状態にあることおよび
装置Ａが未処理であることが判る。（６）次に装置テー
ブル７により、装置Ａにフアイルａ１がリンク付けられ
ていることが調べられる。

そしてモジユール・テーブル６上にフアイルＡ，を書込
み、第２図図示処理１３により、「当該モジユールが使
用中であること」および「装置Ａが処理中であること」
をモジユール・テーブル６の？Ｔｉｌ卿情報中に指示す
る。（６）そして処理１４，１５，１６をへて、フアイ
ル・テーブル８の内容にもとずいて０Ｓ４によりフアイ
ルＡ，に対するアクセスが行われる。このタイミングが
第３図においてＴ１で表わされている。（７）次いでプ
ログラム５は直ちに、上記処理（４）（５）と同様にモ
ジユール・テーブル６の内容を調べ、第２のモジユール
が空き状態にあり、装置Ｂが未処理中であることを知る
。

そして上記処頃６）と同様に第３図図示タイミングＴ２
においてフアイルＢ，に対するアクセスが行われる。（
ト）次にプログラム５は、上記処頼４）と同様にモジユ
ール・テーブル６の内容を調べるが、第１のモジユール
も第２のモジユールも共に使用中であることから、プロ
グラム５は第２図図示処理１７で示す単一事象持ち（Ｓ
ＷＡＩＴ）に入る。

このタイミングは第３図においてＴ３として指示されて
いる。なお単→象持ちとは、例えば上述の如く先に発し
た複数のアクセスの中いずれか１つが終了するまで待機
することを意味する。（９）第３図図示タイミングＴ４
に｝いて、例えばフアイルａ１に対するアクセスが終了
したとすると、プログラム５は第２図図示処理１８を実
行し、次いで第２図図示処理１９を実行する。

な卦、フアイルＡ，に対するアクセスは例えば１トラツ
ク単位で行われ、１トラツク分のフオーマツト・ライト
が終了すると、上記フアイルＡ，に対するアクセス完了
が通知される。フアィルＡ，が複数トラツクにまたがつ
てい喬場合、未だフアイルＡ，全体に対するフオーマツ
ト・、ライトが終了したことにはならない。このため第
２図図示処理１９に卦いて「ＮＯ」となり、第３図図示
タイミングにおいてフアイルａ１に対する第２回目のア
クセスが行われる。（１）プログラム５は、第３図図示
タイミングＴ６において再び単一事象持ち（ＳＷＡＩＴ
）となる。

そして第３図図示タイミングＴ７に訃いてフアイルＢ，
に対するアクセスが終了すると、プログラム″５は再び
第２図図示処理１８，１９をへてフアイルｂ１に対する
第２回目のアクセスの準備を行う。そして第３図図示タ
イミングＴ８においてフアイルＢ，に対するアクセスが
行われる。像め以後同様な処理が行われ、例えば第３
図図示タイミングＴ９において、フアイルＡ，に対する
アクセスが終了し、このときフアイルＡ，に対するフオ
ーマツト・ライトがすべて終了したとする。

このときプログラム５頃第２図図示処理２０，２１を実
行し、装置テーブル７の内容を調べ、装置Ａに対応して
フアイルＡ２に対するフオーマツト・ライトを行うべき
ことを知り、モジユール・テーブル６にこの旨を指示す
る。そして第３図図示タイミングＴｌＯに｝いて０Ｓ４
はフアイルＡ２に対するアクセスを行う。αａフアイル
Ｂ，についても同様であり、第３図図示タイミングＴｌ
ｌにおいてフアイルＢ２に対するアクセスが行われる。

（１）以下フアイルＡ，やＢ３などに対するフオーマツ
ト・ライトが行われ、第３図図示タイミングＴｌ２にお
いてプログラム５は第２図図示処理２２に入る。

（ロ）また第３図図示タイミングＴｌ３に卦いて、同様
に第２図図示の処理２２、処理２３に入る。

なお、上記説明において、プログラム５が実行する処理
を概説したが、改めて第３図図示＊１，＊２，・・・・
・・、＊７として示す処理を正確に列記すると次の如き
ものと考えてよい。即ち、（ロ）処理＊１。

入力情報（第１図図示９）のチエツク、スペース量の決
定、多重度の決定、ならびに各テーブル６，１，８に対
する初期イし（日処理＊２。

空きモジユールの判定、未処理装置の判定、モジユール
に対して使用中表示、装置に対して処理中表示、フアイ
ルの確保訃よびオープン、バツフアの編集、ならひにフ
アイル・アクセス依頼。

（Ｏ処理＊３。

空きモジユールの判足、ならびに弔一事象持ち。

Ｏ処理＊４。

アクセス完了モジユールの判定およびチエツク、フアイ
ル単位の終了判定、バツフアの編集、ならびにフアイル
・アクセス依頼。

（ト）処理＊５。

アクセス完了モジユールの判定およびチエツク、フアイ
ル単位の終了判定、フアイルのクローズ卦よび返却、装
置単位の終了判定、新しいフアイルの確保｝よびオープ
ン、バツフアの編集、ならびにフアイル・アクセス依頼
。

［Ｆ］処理＊６。

アクセス完了モジユールの判定およびチエツク、フアイ
ル単位の終了判定、フアイルのクローズ｝よび返却、装
置単位の終了判定、モジユールに対して空表示、装置に
対して処理済表示、空モジユールの判定、未処理装置の
判定、ならびに処理中装置の判定。

６処理＊７。

処理＊６に加えて、単一事象持ち。

本発明の場合、上記モジユール・テーブル６、装置テー
ブル７、およびフアイル・テーブル８を利用して、プロ
グラム５が上述の如く処理してゆく。

これに対して、従来の処理システムの場合の１つの問題
点は、図示モジユール・テーブル６の１部とフアイル・
テーブル８とが用意されていたが、装置テーブル７が存
在していなかつたものと考えてよ（・。このため、従来
の処理の場合、プログラム５がモジユール・テーブル６
の内容を調べて最初に装置ＡにもとずいてフアイルＡ，
に対するアクセス依頼を行つているとする状態で、次の
ことが生じて（・た。

即ち、再びプログラム５が第２のモジユールに対応した
処理を行卦うとする場合、フアイル・テーブル８の内容
を順に調べて例えばフアイルＡ２に対してアクセス依頼
を行うことが生じていた。即ち、モジユールと装置とフ
アイルとのリンク関係が明確でないからである。これに
対して、本発明の場合、装置デーブル７によつて、装置
とフアイルとがリンク付けられているために、同じ装置
に格納されているフアイルＡ，，ａ，・・・・・・に対
して次々とアクセス依頼が行われることがない。また本
発明の場合、上述の如く、単一事象持ち（ＳＷＡＩＴ）
を行うので、いずれか１つの事象が終了すれば直ちにプ
ログラム５が動くことが可能となる。そして事象の数が
大きい場合即ち多重度が比較的大きい場合、上記事象持
ち状態の発生はきわめて少なくなり効果的にアクセス依
頼を行うことが可能となる。更に、現実に処理が実行さ
れる際に現に与えられる情報９にもとずいて上述の各テ
ーブルを生成するので、従来の如くスペース量を前もつ
て大きく取りすぎたり、あるいは少なすぎたりすること
を大幅に防ぐことができる。

以上説明した如く、本発明によれば大記憶フアイルに対
する例えばフオーマツト・ライト処理をきわめて有効に
行うことが可能となり、オペレータの負担を大幅に軽減
できる。

【図面の簡単な説明】

第１図は本発明の方法を実行する一実施例構成、第２図
は本発明の方法を説明する一実施例フローチヤート、第
３図は本発明の動作を説明するタイム・チヤートを示す
。図中、１は主記憶装置をもつて中央処理装置を含めて代
表せしめたもの、２Ａ，２Ｂは夫々大記憶装置、Ａｌ，
ａ２ｔａ３，゛゜゜゜゜゜、Ｂｌ，ｂ２，ｂ３，・・・
・・・は夫々フアイル、４はオベレーテイング・システ
ム、５はプログラム、６はモジユール・テーブル、７は
装置テーブル、８はフアイル・テーブル、９はフアイル
情報などの入力部（又は入力情報）を表わしている。

Claims

【特許請求の範囲】１複数の大記憶装置に格納されるファイルを多重処理
するスケジユーリング処理方法において、多重的に処理
されるべき個々のモジュールに関する情報を格納するモ
ジュール・テーブルと、該モジュール・テーブルの各モ
ジュール毎に登録された各装置に対応して当該装置に属
する複数のファイルをリンク付けする情報を格納する装
置テーブルと、与えられた各ファイル毎に当該ファイル
に対する処理に必要な固有情報を格納するファイル・テ
ーブルとをもうけ、上記大記憶装置に対する処理実行時
に該実行に先立つて少なくともファイルのスペース量決
定と確保とを行つて上記各テーブルを作成し、処理実行
時に、プログラムが上記モジュール・テーブルを参照し
て空きモジュールに属する１つの未処理装置を抽出した
上で上記装置テーブルによつてリンク付けられている１
つのファイルを決定し上記ファイル・テーブルの内容に
もとずいて処理実行を起動し、該ファイルに対する処理
実行起動を上記複数のモジュールのすべてがビジー状態
となるかあるいは上記複数の装置のすべてがビジー状態
となるまで順次発動するようにし、上記ビジー状態が発
生したとき先に発動したファイルに対する処理実行起動
にもとずいたいずれかの処理が終了するのを待機し該終
了時点で順次起動せしめるようにし、更に上記１つの装
置に属する１つのファイルに対する処理が終了したとき
上記装置テーブルの内容にもとずいて当該装置に属する
他のファイルに対する処理を順次実行してゆくようにし
たことを特徴とする多重処理スケジユーリング処理方法
。２上記モジュール・テーブルに格納されるモジュール
の個数は、上記各テーブル作成時に、利用可能な装置の
個数に見合うよう決定されることを特徴とする特許請求
の範囲第１項記載の多重処理スケジユーリング処理方法
。