JPH0358235A - タスクの階層制御方式 - Google Patents
タスクの階層制御方式Info
- Publication number
- JPH0358235A JPH0358235A JP19549289A JP19549289A JPH0358235A JP H0358235 A JPH0358235 A JP H0358235A JP 19549289 A JP19549289 A JP 19549289A JP 19549289 A JP19549289 A JP 19549289A JP H0358235 A JPH0358235 A JP H0358235A
- Authority
- JP
- Japan
- Prior art keywords
- task
- child
- storage area
- parallel
- number storage
- 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
- 238000000034 method Methods 0.000 claims description 11
- 238000012217 deletion Methods 0.000 claims description 9
- 230000037430 deletion Effects 0.000 claims description 9
- 206010000210 abortion Diseases 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000000725 suspension Substances 0.000 description 2
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
［産業上の利用分野］
本発明は多重プログラミング計算機システムにおけるタ
スクの階層制御方式に関する。 〔従来の技術〕 従来、ジョブは、１つの親タスクとその親タスクの子タ
スクである複数のタスクからのみ構成され、親タスクの
タスク番号とジョブ内のタスク数によってタスクの階層
制御をおこなっていた。 ［発明が解決しようとする課題］ 上述した従来のタスクの階層制御方式は、１つの親タス
クとその親タスクの子タスクである複数のタスクからな
るジョブのタスクの階層制御しかできず、また、タスク
を動的に生威したり削除したりできないため、必要なタ
スク数を予め作成し（Ｉ ておかなければならないという欠点がある。 本発明の目的は、必要なタスク数のタスクを予め作戊し
ておかなくてもすむタスクの階層制御方式を提供するこ
とである。 ［課題を解決するための手段］ 本発明のタスクの階層制御方式は、 各タスクは、自タスクの親タスクのタスク番号が格納さ
れる親タスク番号格納領域と、自タスクの子タスクのタ
スク番号が格納される子タスク番号格納領域と、自タス
クと並列な関係にあるタスクのタスク番号が格納される
並列タスク番号格納領域とを含み、 タスクの子タスクを動的に生成するように要求されたと
き、生戊される子タスクの親タスク番号格納領域に前記
タスクのタスク番号を格納し、前記子タスクの並列タス
ク番号格納領域に並列タスクがあれば該並列タスクのタ
スク番号を、並列タスクが無ければタスクが存在しない
ことを示す値をそれぞれ格納し、前記子タスクの子タス
ク番号格納領域にタスクが存在しないことを示す値を格
納し、前記タスクの子タスク番号格納領域に前記子タス
クのタスク番号を格納するタスク動的生成手段と、 ジョブに対してジョブサスペンド要求があったとき、該
ジョブ中の各タスクの親タスク番号格納領域と子タスク
番号格納領域と並列タスク番号格納領域に格納されてい
るタスク番号を参照することにより前記ジョブ内の全タ
スクのタスク番号を取得するジョブ内全タスクサーチ手
段と、該ジョブ内全タスクサーチ手段により取得された
タスク番号のタスクすべてをサスペンドするタスクサス
ペンド手段と、 タスクを動的に削除するように要求されたとき、削除さ
れるタスクの親タスクの子タスク番号格納領域６７当該
タスクのタスク番号または当該タスクが存在しないこと
を示す値を格納し、前記削除されるタスクの親タスク番
号格納領域と並列タスク番号格納領域にそれぞれ当該タ
スクが存在しないことを示す値を格納するタスク動的削
除手段と、 タスクに対してアボート要求があったとき、該タスクの
子タスク番号格納領域を参照して子タスクのタスク番号
があるとき、該タスク番号の子タスクの並列タスク番号
格納領域を参照して並列タスクである前記タスクの子タ
スクのタスク番号を取得することにより、前記タスクの
子タスクすべてのタスク番号を取得する子タスクサーチ
手段と、 該子タスクサーチ手段により取得されたタスク番号の子
タスクすべてをアボートするクスクアボート手段とを有
する。
スクの階層制御方式に関する。 〔従来の技術〕 従来、ジョブは、１つの親タスクとその親タスクの子タ
スクである複数のタスクからのみ構成され、親タスクの
タスク番号とジョブ内のタスク数によってタスクの階層
制御をおこなっていた。 ［発明が解決しようとする課題］ 上述した従来のタスクの階層制御方式は、１つの親タス
クとその親タスクの子タスクである複数のタスクからな
るジョブのタスクの階層制御しかできず、また、タスク
を動的に生威したり削除したりできないため、必要なタ
スク数を予め作成し（Ｉ ておかなければならないという欠点がある。 本発明の目的は、必要なタスク数のタスクを予め作戊し
ておかなくてもすむタスクの階層制御方式を提供するこ
とである。 ［課題を解決するための手段］ 本発明のタスクの階層制御方式は、 各タスクは、自タスクの親タスクのタスク番号が格納さ
れる親タスク番号格納領域と、自タスクの子タスクのタ
スク番号が格納される子タスク番号格納領域と、自タス
クと並列な関係にあるタスクのタスク番号が格納される
並列タスク番号格納領域とを含み、 タスクの子タスクを動的に生成するように要求されたと
き、生戊される子タスクの親タスク番号格納領域に前記
タスクのタスク番号を格納し、前記子タスクの並列タス
ク番号格納領域に並列タスクがあれば該並列タスクのタ
スク番号を、並列タスクが無ければタスクが存在しない
ことを示す値をそれぞれ格納し、前記子タスクの子タス
ク番号格納領域にタスクが存在しないことを示す値を格
納し、前記タスクの子タスク番号格納領域に前記子タス
クのタスク番号を格納するタスク動的生成手段と、 ジョブに対してジョブサスペンド要求があったとき、該
ジョブ中の各タスクの親タスク番号格納領域と子タスク
番号格納領域と並列タスク番号格納領域に格納されてい
るタスク番号を参照することにより前記ジョブ内の全タ
スクのタスク番号を取得するジョブ内全タスクサーチ手
段と、該ジョブ内全タスクサーチ手段により取得された
タスク番号のタスクすべてをサスペンドするタスクサス
ペンド手段と、 タスクを動的に削除するように要求されたとき、削除さ
れるタスクの親タスクの子タスク番号格納領域６７当該
タスクのタスク番号または当該タスクが存在しないこと
を示す値を格納し、前記削除されるタスクの親タスク番
号格納領域と並列タスク番号格納領域にそれぞれ当該タ
スクが存在しないことを示す値を格納するタスク動的削
除手段と、 タスクに対してアボート要求があったとき、該タスクの
子タスク番号格納領域を参照して子タスクのタスク番号
があるとき、該タスク番号の子タスクの並列タスク番号
格納領域を参照して並列タスクである前記タスクの子タ
スクのタスク番号を取得することにより、前記タスクの
子タスクすべてのタスク番号を取得する子タスクサーチ
手段と、 該子タスクサーチ手段により取得されたタスク番号の子
タスクすべてをアボートするクスクアボート手段とを有
する。
動的に生成および削除されるタスクならびに該タスクの
親タスク等の関連するタスクの各タスク番号格納領域に
当該タスク番号が格納されてタスクが動的に生成および
削除され、かつ各タスクのタスク番号格納領域に格納さ
れているタスク番号を参照することによってジョブ内の
全タスクがサーチされてサスペンドされ、また、必要な
子タスクがサーチされてアボートされるので、必要な最
大値のタスク数のタスクを予め作戊しておかなくても、
１つの親タスクとその親タスクの子タスクである複数の
タスクからなるジョブに限らずに、３階層以上のタスク
よりなるジョブであってもタスクの階層制御ができる。 ［実施例］ 次に、本発明の実施例について図面を参照して説明する
。 第１図は本発明のタスクの階層制御方式の一実施例を示
すブロック図、第２図は第１図のタスク動的生成手段１
の処理の流れ図、第３図は第１図のジョブ内全タスクサ
ーチ手段２の処理の流れ図、第４図は第１図のタスク動
的削除手段４の処理の流れ図、第５図は第１図の子タス
クサーチ手段５の処理の流れ図である。 このタスクの階層制御方式はタスク動的生成手段１とジ
ョブ内全タスクサーチ手段２とタスクサスペンド手段３
とタスク動的削除手段４と子タスクサーチ手段５とクス
クアボート手段６とジョブ７とより構成され、ジョブ７
はタスク８とタスク９とタスク１０とタスク１１で構成
されている。 ここでタスク９はタスク８の子タスクであり、タスクｌ
Ｏとタスク１１はともにタスク９の子タスクであり、タ
スク１０とタスクｌ１とは互いに並列タスクの関係にあ
る。また、タスク８は親タスク番号格納領域８１と子タ
スク番号格納領域８２と並列タスク番号格納領域８３を
、タスク９は親タスク番号格納領域９ｌと子タスク番号
格納領域９２と並列タスク番号格納領域９３を、タスク
１０は親タスク番号格納領域Ｌｏｔと子タスク番号格納
領域１０２と並列タスク番号格納領域１０３を、タスク
１１は親タスク番号格納領域１１１と子タスク番号格納
領域１１２と並列タスク番号格納領域１１３をそれぞれ
含んでいる。 タスク動的生成手段１は、第２図に示すように、タスク
の子タスクを動的に生成するように要求されたとき、生
成される子タスクの親タスク番号格納領域に自タスクの
タスク番号を格納し（ステップ２ｌ）、生成される子タ
スクの並列タスク番号格納領域に既に前記タスクの子タ
スクが存在すればその子タスクのタスク番号を、存在し
なければタスクが存在しないことを示す値を格納し（ス
テップ２２）、生成される子タスクの子タスク番号格納
領域にタスクが存在しないことを示す値を格納し（ステ
ップ２３）、自タスクの子タスク番号格納領域に生成さ
れる子タスクのタスク番号を格納する（ステップ２４）
。 ジョブ内全タスクサーチ手段２は、第３図に示すように
、ジョブサスペンド要求があったとき、処理中のタスク
の並列タスク番号格納領域を参照して並列タスクのタス
ク番号を取得し（ステップ３ｌ）、並列タスクのタスク
番号が並列タスク３２）、並列タスクが無ければステッ
プ３４へ進み、並列タスクがあれば並列タスクのタスク
番号を未処理タスクリストに加え（ステップ３３）、処
理中のタスクの子タスク番号格納領域を参照して子タス
クのタスク番号を取得し（ステップ３４）、子タスクの
タスク番号が子タスクが無いことを示す値かどうかを判
断し（ステップ３５）、子タスクが有ればステップ３１
へ戻り、今度は処理中のタスクの子タスクの並列タスク
のタスク番号を取得して次の制御に進み、ステップ３５
で子タスクが無ければステップ３３で未処理タスクリス
トに加えた未処理タスクが未だ存在するか判断し（ステ
ップ３６）、未処理タスクが存在すればその未処理タス
クのタスク番号を未処理タスクリストから取出し（ステ
ップ３７）、ステップ３ｌに戻り今度はこの未処理タス
クの並列タスク番号格納領域を参照して次の制御を繰返
し、ステップ３６で未処理タスクが存在しなければタス
クサスペンド手段３に制御を渡す。 サーチ手段２がサーチしたタスク番号のタスクすべてを
サスペンドする。 タスク動的削除手段４は、第４図に示すように、タスク
動的生成手段１によって生成された子タスクの動的削除
の要求があると、自タスクの子タスク番号格納領域に子
タスクの並列タスクがあればその並列タスクのタスク番
号を、並列タスクがなければ子タスクがないことを示す
値を格納し（ステップ４ｌ）、動的に削除されるタスク
の親タスク番号格納領域に親タスクが無いことを示す値
を格納し（ステップ４２）、動的に削除されるタスクの
並列タスク番号格納領域に並列タスクが無いことを示す
値を格納する（ステップ４３）。 子タスクサーチ手段５は、第５図に示すように、アボー
トが要求されたタスクの子タスク番号格納領域を参照し
て子タスクのタスク番号を取得し（ステップ５１）、子
タスクのタスク番号が子タスクが無いことを示す値かど
うかを判断し（ステップ５２）、子タスクが無ければタ
スクアボート手段６に制御を渡し、子タスクが有ればそ
の子タスクの並列タスク番号格納領域を参照して並列タ
スクのタスク番号を取得し（ステップ５３）、並列タス
クのタスク番号が並列タスクが無いことを示す値かどう
か判断し（ステップ５４）、並列タスクが有ればステッ
プ５３に戻り、その子タスクの並列タスクの並列タスク
番号格納領域を参照してステップ５４に進み、ステップ
５４で並列タスクが無ければタスクアボート手段６に制
御を渡す。 タスクアボート手段６は、子タスクサーチ手段５でサー
チされたタスク番号の子タスクすべてをアボートする。 次に、本実施例の動作を説明する。 例えばタスク９の処理中にタスク９の子タスクとしてタ
スク１１の動的生成要求があると、タスク動的生成手段
ｌは、第２図に示すように、タスク１ｌの親タスク番号
格納領域１１１にタスク９のタスク番号を格納し（ステ
ップ２１）、タスク１ｌの並列タスク番号格納領域１１
３にタスク９の子タスク番号格納領域９２に格納されて
いるタスク１０のタスク番号を格納し（ステップ２２）
タスク１１の子タスク番号格納領域１１２に子タスク
が存在しないことを示す値を格納する（ステップ２３）
。次に、タスク９の子タスク番号格納領域９２にタスク
ｌ１のタスク番号を格納する（ステップ２４）。 このとき、ジョブ７に対しジョブサスペンド要求がある
と、ジョブ内全タスクサーチ手段２は、第３図に示すよ
うに、ジョブの主タスクであるタスク８の並列タスク番
号格納領域８３を参照して、並列タスクのタスク番号を
取得する（ステップ３１）。次に、取得した並列タスク
のタスク番号が並列タスクが無いことを示す値かどうか
判断し（ステップ３２）、この場合並列タスクが無いの
でタスク８の子タスクのタスク番号格納領域８２を参照
して子タスクのタスク番号を取得する（ステップ３４）
。次に、取得した子タスク番号が、子タスクが無いこと
を示す値かどうか判断し（ステップ３５）、この場合子
タスクが有るのでステップ３１に戻り、今度は、タスク
８の子タスクであるタスク９の並列タスク番号格納領域
９３を参照して並列タスクのタスク番号を取得する。 次に、並列タスクのタスク番号が並列タスクが無いこと
を示す値かどうか判断し（ステップ３２）、この場合並
列タスクが無いので、タスク９の子タスク番号格納領域
９２を参照して子タスクのタスク番号を取得する（ステ
ップ３４）。次に、子タスクのタスク番号が子タスクが
無いことを示す値かどうか判断し（ステップ３５）、こ
の場合子タスクが有るのでステップ３１に戻り、今度は
タスク９の子タスクであるタスク１０の並列タスク番号
格納領域１０３を参照して並列タスクのタスク番号を取
得する。次に、並列タスクのタスク番号が並列タスクが
無いことを示す値かどうか判断し（ステップ３２）、こ
の場合並列タスクが有るのでタスク１０の並列タスクで
あるタスク１１のタスク番号を未処理タスクリストに加
える（ステップ３３）。次に、タスク１０の子タスク番
号格納領域１０２を参照して子タスクのタスク番号を取
得する（ステップ３４）。次に、子タスクのタスク番号
が子タスクが無いことを示す値かどうか判断し（ステッ
プ３５）、子タスクが無いので判断ステップ３６に制御
を渡す。ステップ３３で未処理タスクリストに加えた未
処理タスクが未だ存在するか判断し（ステップ３６）、
未処理タスクが未だ存在するので、ステップ３３におい
て作業用領域に格納したタスクｌ１のタスク番号を取り
出し（ステップ３７）、ステップ３１に戻り、今度は、
タスク１ｌの並列タスク番号格納領域１１３を参照して
並列タスクのタスク番号を取得する． 次に、並列タスクのタスク番号が並列タスクが無いこと
を示す値かどうか判断し（ステップ３２）、並列タスク
が無いのでタスク１１の子タスク番号格納領域１１２を
参照して子タスクのタスク番号を取得する（ステップ３
４）。次に、子タスクのタスク番号が子タスクが無いこ
とを示す値かどうか判断しくステップ３５）、子タスク
が無いのでステップ３６に制御を渡す。ステップ３３で
作業用領域に格納した未処理タスクが未た存在するか判
断し（ステップ３６）、未処理タスクが存在しないので
タスクサスペンド手段３に制御を渡す。 タスクサスペンド手段３は、ジョブ７の主タスクである
タスク８から順番にジョブ内全タスクサーチ手段２でサ
ーチしたタスク８と９と１０と１１のすべてをサスペン
ドする。 タスク動的生戊手段１によって生成されたタスク１１の
動的削除要求時、タスク動的削除手段４は、第４図に示
すように、タスク９の子タスク番号格納領域９２にタス
ク１１の並列タスクであるタスク１０のタスク番号を格
納する（ステップ４１）。次に、タスク１１の親タスク
番号格納領域１１１に親タスクが無いことを示す値を格
納し（ステップ４２）、タスクｌ１の並列タスク番号格
納領域１１３に並列タスクが無いことを示す値を格納す
る（ステップ４３）。 タスク動的生成手段１によって生成されたタスク１１を
削除する前に、タスク８の子タスクであるタスク９に対
してアボート要求があると、子タスクサーチ手段５は、
第５図に示すように、アボートが要求されたタスク９の
子タスク番号格納領域９２を参照して、子タスクのタス
ク番号を取得する（ステップ５１）．次に、子タスクの
タスク番号が子タスクが無いことを示す値かどうか判断
し（ステップ５２）、子タスクが有るのでステップ５３
へ制御を渡す．このとき、子タスクが無い場合には、タ
スクアボート手段６に制御゛を渡す。タスク９の子タス
クであるタスクｌ１の並列タスク番号格納領域１１３を
参照して並列タスクのタスク番号を取得し（ステップ５
３）、次に、並列タスクのタスク番号が並列タスクが無
いことを示す値かどうか判断し（ステップ５４）、並列
タスクが有るのでステップ５３に戻り、今度は、タスク
９の子タスクであるタスク１０の並列タスク番号格納領
域１０３を参照して並列タスクのタスク番号を取得する
。次に、並列タスクのタスク番号が並列タスクが無いこ
とを示す値かどうか判断し（ステップ５４）、並列タス
クが無いのでタスクアボート手段６に制御を渡す。 タスクアボート手段６は、アボート要求のあったタスク
９から順番に子タスクサーチ手段５でサーチしたタスク
９の子タスクｌＯと１１のすべてをアボートする。 ［発明の効果］ 以上説明したように本発明は、各タスクに自タスクの親
タスク、子タスクおよび並列な関係にあるタスクのタス
ク番号がそれぞれ格納される親タスク番号格納領域、子
タスク番号格納領域および並列タスク番号格納領域を設
け、タスクおよび該タスクの親タスク等の関連するタス
クの各タスク番号格納領域に当該するタスク番号を格納
して動的にタスクな生戊および削除し、かつジョブ内の
全タスクの各タスク番号格納領域を参照して全タスクの
タスク番号を取得し、また子タスクのタスク番号格納領
域を参照して金子タスクのタスク番号を取得することに
より、タスクが動的に生成および削除され、かつ、ジョ
ブ内の全タスクがサーチされてサスペンドされ、タスク
の金子タスクがサーチされてアボートされるので、必要
な最大値のタスク数のタスクを予め作成しておかなくて
も、１つの親タスクと該親タスクの子タスクである複数
のタスクからなるジョブに限らずに、３階層以上のタス
クよりなるジョブであってもタスクの階層制御ができる
という効果がある。
親タスク等の関連するタスクの各タスク番号格納領域に
当該タスク番号が格納されてタスクが動的に生成および
削除され、かつ各タスクのタスク番号格納領域に格納さ
れているタスク番号を参照することによってジョブ内の
全タスクがサーチされてサスペンドされ、また、必要な
子タスクがサーチされてアボートされるので、必要な最
大値のタスク数のタスクを予め作戊しておかなくても、
１つの親タスクとその親タスクの子タスクである複数の
タスクからなるジョブに限らずに、３階層以上のタスク
よりなるジョブであってもタスクの階層制御ができる。 ［実施例］ 次に、本発明の実施例について図面を参照して説明する
。 第１図は本発明のタスクの階層制御方式の一実施例を示
すブロック図、第２図は第１図のタスク動的生成手段１
の処理の流れ図、第３図は第１図のジョブ内全タスクサ
ーチ手段２の処理の流れ図、第４図は第１図のタスク動
的削除手段４の処理の流れ図、第５図は第１図の子タス
クサーチ手段５の処理の流れ図である。 このタスクの階層制御方式はタスク動的生成手段１とジ
ョブ内全タスクサーチ手段２とタスクサスペンド手段３
とタスク動的削除手段４と子タスクサーチ手段５とクス
クアボート手段６とジョブ７とより構成され、ジョブ７
はタスク８とタスク９とタスク１０とタスク１１で構成
されている。 ここでタスク９はタスク８の子タスクであり、タスクｌ
Ｏとタスク１１はともにタスク９の子タスクであり、タ
スク１０とタスクｌ１とは互いに並列タスクの関係にあ
る。また、タスク８は親タスク番号格納領域８１と子タ
スク番号格納領域８２と並列タスク番号格納領域８３を
、タスク９は親タスク番号格納領域９ｌと子タスク番号
格納領域９２と並列タスク番号格納領域９３を、タスク
１０は親タスク番号格納領域Ｌｏｔと子タスク番号格納
領域１０２と並列タスク番号格納領域１０３を、タスク
１１は親タスク番号格納領域１１１と子タスク番号格納
領域１１２と並列タスク番号格納領域１１３をそれぞれ
含んでいる。 タスク動的生成手段１は、第２図に示すように、タスク
の子タスクを動的に生成するように要求されたとき、生
成される子タスクの親タスク番号格納領域に自タスクの
タスク番号を格納し（ステップ２ｌ）、生成される子タ
スクの並列タスク番号格納領域に既に前記タスクの子タ
スクが存在すればその子タスクのタスク番号を、存在し
なければタスクが存在しないことを示す値を格納し（ス
テップ２２）、生成される子タスクの子タスク番号格納
領域にタスクが存在しないことを示す値を格納し（ステ
ップ２３）、自タスクの子タスク番号格納領域に生成さ
れる子タスクのタスク番号を格納する（ステップ２４）
。 ジョブ内全タスクサーチ手段２は、第３図に示すように
、ジョブサスペンド要求があったとき、処理中のタスク
の並列タスク番号格納領域を参照して並列タスクのタス
ク番号を取得し（ステップ３ｌ）、並列タスクのタスク
番号が並列タスク３２）、並列タスクが無ければステッ
プ３４へ進み、並列タスクがあれば並列タスクのタスク
番号を未処理タスクリストに加え（ステップ３３）、処
理中のタスクの子タスク番号格納領域を参照して子タス
クのタスク番号を取得し（ステップ３４）、子タスクの
タスク番号が子タスクが無いことを示す値かどうかを判
断し（ステップ３５）、子タスクが有ればステップ３１
へ戻り、今度は処理中のタスクの子タスクの並列タスク
のタスク番号を取得して次の制御に進み、ステップ３５
で子タスクが無ければステップ３３で未処理タスクリス
トに加えた未処理タスクが未だ存在するか判断し（ステ
ップ３６）、未処理タスクが存在すればその未処理タス
クのタスク番号を未処理タスクリストから取出し（ステ
ップ３７）、ステップ３ｌに戻り今度はこの未処理タス
クの並列タスク番号格納領域を参照して次の制御を繰返
し、ステップ３６で未処理タスクが存在しなければタス
クサスペンド手段３に制御を渡す。 サーチ手段２がサーチしたタスク番号のタスクすべてを
サスペンドする。 タスク動的削除手段４は、第４図に示すように、タスク
動的生成手段１によって生成された子タスクの動的削除
の要求があると、自タスクの子タスク番号格納領域に子
タスクの並列タスクがあればその並列タスクのタスク番
号を、並列タスクがなければ子タスクがないことを示す
値を格納し（ステップ４ｌ）、動的に削除されるタスク
の親タスク番号格納領域に親タスクが無いことを示す値
を格納し（ステップ４２）、動的に削除されるタスクの
並列タスク番号格納領域に並列タスクが無いことを示す
値を格納する（ステップ４３）。 子タスクサーチ手段５は、第５図に示すように、アボー
トが要求されたタスクの子タスク番号格納領域を参照し
て子タスクのタスク番号を取得し（ステップ５１）、子
タスクのタスク番号が子タスクが無いことを示す値かど
うかを判断し（ステップ５２）、子タスクが無ければタ
スクアボート手段６に制御を渡し、子タスクが有ればそ
の子タスクの並列タスク番号格納領域を参照して並列タ
スクのタスク番号を取得し（ステップ５３）、並列タス
クのタスク番号が並列タスクが無いことを示す値かどう
か判断し（ステップ５４）、並列タスクが有ればステッ
プ５３に戻り、その子タスクの並列タスクの並列タスク
番号格納領域を参照してステップ５４に進み、ステップ
５４で並列タスクが無ければタスクアボート手段６に制
御を渡す。 タスクアボート手段６は、子タスクサーチ手段５でサー
チされたタスク番号の子タスクすべてをアボートする。 次に、本実施例の動作を説明する。 例えばタスク９の処理中にタスク９の子タスクとしてタ
スク１１の動的生成要求があると、タスク動的生成手段
ｌは、第２図に示すように、タスク１ｌの親タスク番号
格納領域１１１にタスク９のタスク番号を格納し（ステ
ップ２１）、タスク１ｌの並列タスク番号格納領域１１
３にタスク９の子タスク番号格納領域９２に格納されて
いるタスク１０のタスク番号を格納し（ステップ２２）
タスク１１の子タスク番号格納領域１１２に子タスク
が存在しないことを示す値を格納する（ステップ２３）
。次に、タスク９の子タスク番号格納領域９２にタスク
ｌ１のタスク番号を格納する（ステップ２４）。 このとき、ジョブ７に対しジョブサスペンド要求がある
と、ジョブ内全タスクサーチ手段２は、第３図に示すよ
うに、ジョブの主タスクであるタスク８の並列タスク番
号格納領域８３を参照して、並列タスクのタスク番号を
取得する（ステップ３１）。次に、取得した並列タスク
のタスク番号が並列タスクが無いことを示す値かどうか
判断し（ステップ３２）、この場合並列タスクが無いの
でタスク８の子タスクのタスク番号格納領域８２を参照
して子タスクのタスク番号を取得する（ステップ３４）
。次に、取得した子タスク番号が、子タスクが無いこと
を示す値かどうか判断し（ステップ３５）、この場合子
タスクが有るのでステップ３１に戻り、今度は、タスク
８の子タスクであるタスク９の並列タスク番号格納領域
９３を参照して並列タスクのタスク番号を取得する。 次に、並列タスクのタスク番号が並列タスクが無いこと
を示す値かどうか判断し（ステップ３２）、この場合並
列タスクが無いので、タスク９の子タスク番号格納領域
９２を参照して子タスクのタスク番号を取得する（ステ
ップ３４）。次に、子タスクのタスク番号が子タスクが
無いことを示す値かどうか判断し（ステップ３５）、こ
の場合子タスクが有るのでステップ３１に戻り、今度は
タスク９の子タスクであるタスク１０の並列タスク番号
格納領域１０３を参照して並列タスクのタスク番号を取
得する。次に、並列タスクのタスク番号が並列タスクが
無いことを示す値かどうか判断し（ステップ３２）、こ
の場合並列タスクが有るのでタスク１０の並列タスクで
あるタスク１１のタスク番号を未処理タスクリストに加
える（ステップ３３）。次に、タスク１０の子タスク番
号格納領域１０２を参照して子タスクのタスク番号を取
得する（ステップ３４）。次に、子タスクのタスク番号
が子タスクが無いことを示す値かどうか判断し（ステッ
プ３５）、子タスクが無いので判断ステップ３６に制御
を渡す。ステップ３３で未処理タスクリストに加えた未
処理タスクが未だ存在するか判断し（ステップ３６）、
未処理タスクが未だ存在するので、ステップ３３におい
て作業用領域に格納したタスクｌ１のタスク番号を取り
出し（ステップ３７）、ステップ３１に戻り、今度は、
タスク１ｌの並列タスク番号格納領域１１３を参照して
並列タスクのタスク番号を取得する． 次に、並列タスクのタスク番号が並列タスクが無いこと
を示す値かどうか判断し（ステップ３２）、並列タスク
が無いのでタスク１１の子タスク番号格納領域１１２を
参照して子タスクのタスク番号を取得する（ステップ３
４）。次に、子タスクのタスク番号が子タスクが無いこ
とを示す値かどうか判断しくステップ３５）、子タスク
が無いのでステップ３６に制御を渡す。ステップ３３で
作業用領域に格納した未処理タスクが未た存在するか判
断し（ステップ３６）、未処理タスクが存在しないので
タスクサスペンド手段３に制御を渡す。 タスクサスペンド手段３は、ジョブ７の主タスクである
タスク８から順番にジョブ内全タスクサーチ手段２でサ
ーチしたタスク８と９と１０と１１のすべてをサスペン
ドする。 タスク動的生戊手段１によって生成されたタスク１１の
動的削除要求時、タスク動的削除手段４は、第４図に示
すように、タスク９の子タスク番号格納領域９２にタス
ク１１の並列タスクであるタスク１０のタスク番号を格
納する（ステップ４１）。次に、タスク１１の親タスク
番号格納領域１１１に親タスクが無いことを示す値を格
納し（ステップ４２）、タスクｌ１の並列タスク番号格
納領域１１３に並列タスクが無いことを示す値を格納す
る（ステップ４３）。 タスク動的生成手段１によって生成されたタスク１１を
削除する前に、タスク８の子タスクであるタスク９に対
してアボート要求があると、子タスクサーチ手段５は、
第５図に示すように、アボートが要求されたタスク９の
子タスク番号格納領域９２を参照して、子タスクのタス
ク番号を取得する（ステップ５１）．次に、子タスクの
タスク番号が子タスクが無いことを示す値かどうか判断
し（ステップ５２）、子タスクが有るのでステップ５３
へ制御を渡す．このとき、子タスクが無い場合には、タ
スクアボート手段６に制御゛を渡す。タスク９の子タス
クであるタスクｌ１の並列タスク番号格納領域１１３を
参照して並列タスクのタスク番号を取得し（ステップ５
３）、次に、並列タスクのタスク番号が並列タスクが無
いことを示す値かどうか判断し（ステップ５４）、並列
タスクが有るのでステップ５３に戻り、今度は、タスク
９の子タスクであるタスク１０の並列タスク番号格納領
域１０３を参照して並列タスクのタスク番号を取得する
。次に、並列タスクのタスク番号が並列タスクが無いこ
とを示す値かどうか判断し（ステップ５４）、並列タス
クが無いのでタスクアボート手段６に制御を渡す。 タスクアボート手段６は、アボート要求のあったタスク
９から順番に子タスクサーチ手段５でサーチしたタスク
９の子タスクｌＯと１１のすべてをアボートする。 ［発明の効果］ 以上説明したように本発明は、各タスクに自タスクの親
タスク、子タスクおよび並列な関係にあるタスクのタス
ク番号がそれぞれ格納される親タスク番号格納領域、子
タスク番号格納領域および並列タスク番号格納領域を設
け、タスクおよび該タスクの親タスク等の関連するタス
クの各タスク番号格納領域に当該するタスク番号を格納
して動的にタスクな生戊および削除し、かつジョブ内の
全タスクの各タスク番号格納領域を参照して全タスクの
タスク番号を取得し、また子タスクのタスク番号格納領
域を参照して金子タスクのタスク番号を取得することに
より、タスクが動的に生成および削除され、かつ、ジョ
ブ内の全タスクがサーチされてサスペンドされ、タスク
の金子タスクがサーチされてアボートされるので、必要
な最大値のタスク数のタスクを予め作成しておかなくて
も、１つの親タスクと該親タスクの子タスクである複数
のタスクからなるジョブに限らずに、３階層以上のタス
クよりなるジョブであってもタスクの階層制御ができる
という効果がある。
第１図は本発明のタスクの階層制御方式の一実施例を示
すブロック図、第２図は第１図のタスク動的生成手段ｌ
の処理の流れ図、第３図は第１図のジョブ内全タスクサ
ーチ手段２の処理の流れ図、第４図は第１図のタスク動
的削除手段４の処理の流れ図、第５図は第１図の子タス
クサーチ手段５の処理の流れ図である。 １・・・・・・タスク動的生成手段、 ２・・・・・・ジョブ内全タスクサーチ手段、３・・・
・・・タスクサスペンド手段、４・・・・・・タスク動
的削除手段、 ５・・・・・・子タスクサーチ手段、 ６・・・・・・タスクアボート手段、 ７・・・・・・ジョブ、 ８，９，１０．１１・・・・・・・・・・・・タスク、
２１〜乏４．３１〜３６．４１〜４３． ５１〜５４・
・・・・・ステップ８１， ９１， １０１， １１１
・・・・・・親タスク番号格納領域、８２， ９２，
１０２， １１２・・・・・・子タスク番号格納領域、
８３， ９３，’１０３， １１３・・・・・・並列タ
スク番号格納領域。
すブロック図、第２図は第１図のタスク動的生成手段ｌ
の処理の流れ図、第３図は第１図のジョブ内全タスクサ
ーチ手段２の処理の流れ図、第４図は第１図のタスク動
的削除手段４の処理の流れ図、第５図は第１図の子タス
クサーチ手段５の処理の流れ図である。 １・・・・・・タスク動的生成手段、 ２・・・・・・ジョブ内全タスクサーチ手段、３・・・
・・・タスクサスペンド手段、４・・・・・・タスク動
的削除手段、 ５・・・・・・子タスクサーチ手段、 ６・・・・・・タスクアボート手段、 ７・・・・・・ジョブ、 ８，９，１０．１１・・・・・・・・・・・・タスク、
２１〜乏４．３１〜３６．４１〜４３． ５１〜５４・
・・・・・ステップ８１， ９１， １０１， １１１
・・・・・・親タスク番号格納領域、８２， ９２，
１０２， １１２・・・・・・子タスク番号格納領域、
８３， ９３，’１０３， １１３・・・・・・並列タ
スク番号格納領域。
Claims (1)
- 【特許請求の範囲】 １、プログラムを複数のタスクからなるジョブ単位およ
び前記タスク単位で制御する多重プロラミング計算機シ
ステムにおいて、 各タスクは、自タスクの親タスクのタスク番号が格納さ
れる親タスク番号格納領域と、自タスクの子タスクのタ
スク番号が格納される子タスク番号格納領域と、自タス
クと並列な関係にあるタスクのタスク番号が格納される
並列タスク番号格納領域とを含み、 タスクの子タスクを動的に生成するように要求されたと
き、生成される子タスクの親タスク番号格納領域に前記
タスクのタスク番号を格納し、前記子タスクの並列タス
ク番号格納領域に並列タスクがあれば該並列タスクのタ
スク番号を、並列タスクが無ければタスクが存在しない
ことを示す値をそれぞれ格納し、前記子タスクの子タス
ク番号格納領域にタスクが存在しないことを示す値を格
納し、前記タスクの子タスク番号格納領域に前記子タス
クのタスク番号を格納するタスク動的生成手段と、 ジョブに対してジョブサスペンド要求があったとき、該
ジョブ中の各タスクの親タスク番号格納領域と子タスク
番号格納領域と並列タスク番号格納領域に格納されてい
るタスク番号を参照することにより前記ジョブ内の全タ
スクのタスク番号を取得するジョブ内全タスクサーチ手
段と、 該ジョブ内全タスクサーチ手段により取得されたタスク
番号のタスクすべてをサスペンドするタスクサスペンド
手段と、 タスクを動的に削除するように要求されたとき、削除さ
れるタスクの親タスクの子タスク番号格納領域に当該タ
スクのタスク番号または当該タスクが存在しないことを
示す値を格納し、前記削除されるタスクの親タスク番号
格納領域と並列タスク番号格納領域にそれぞれ当該タス
クが存在しないことを示す値を格納するタスク動的削除
手段と、 タスクに対してアボート要求があったとき、該タスクの
子タスク番号格納領域を参照して子タスクのタスク番号
があるとき、該タスク番号の子タスクの並列タスク番号
格納領域を参照して並列タスクである前記タスクの子タ
スクのタスク番号を取得することにより、前記タスクの
子タスクすべてのタスク番号を取得する子タスクサーチ
手段と、 該子タスクサーチ手段により取得されたタスク番号の子
タスクすべてをアボートするタスクアボート手段とを有
するタスクの階層制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19549289A JPH0358235A (ja) | 1989-07-27 | 1989-07-27 | タスクの階層制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19549289A JPH0358235A (ja) | 1989-07-27 | 1989-07-27 | タスクの階層制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0358235A true JPH0358235A (ja) | 1991-03-13 |
Family
ID=16341989
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19549289A Pending JPH0358235A (ja) | 1989-07-27 | 1989-07-27 | タスクの階層制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0358235A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05153609A (ja) * | 1991-11-25 | 1993-06-18 | Mitsubishi Electric Corp | 肌色補正回路 |
| JP2014526732A (ja) * | 2011-09-12 | 2014-10-06 | マイクロソフト コーポレーション | サスペンド状態及び実行状態におけるプロセスの管理 |
-
1989
- 1989-07-27 JP JP19549289A patent/JPH0358235A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05153609A (ja) * | 1991-11-25 | 1993-06-18 | Mitsubishi Electric Corp | 肌色補正回路 |
| JP2014526732A (ja) * | 2011-09-12 | 2014-10-06 | マイクロソフト コーポレーション | サスペンド状態及び実行状態におけるプロセスの管理 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5956704A (en) | Method and apparatus for parallelizing operations that insert data into an existing data container | |
| US4881166A (en) | Method for consistent multidatabase transaction processing | |
| KR100512665B1 (ko) | 가비지 수집기들을 추적하는 공간 한정된 마킹 구조 | |
| JP2591217B2 (ja) | オブジェクトクラス定義情報実装装置 | |
| JP2596869B2 (ja) | 概念辞書管理装置 | |
| US5832521A (en) | Method and apparatus for performing consistent reads in multiple-server environments | |
| JP2018073406A (ja) | 記憶空間を解放するための分散データ並列方法 | |
| US10552371B1 (en) | Data storage system with transparent presentation of file attributes during file system migration | |
| JP2002182970A (ja) | オブジェクト統合管理システム | |
| JPH0358235A (ja) | タスクの階層制御方式 | |
| JPH09204308A (ja) | マルチレベル・インデックス持ったオブジェクト・ネーム・サービスを含む情報処理システム及び方法 | |
| JP2933486B2 (ja) | データベースの同時全件検索方法 | |
| JP2001527241A (ja) | オブジェクト指向データ依存性に対応するデータベース内の記憶済み手続をロードするための方法及び装置 | |
| JPS5835656A (ja) | セル管理制御方式 | |
| KR19990052562A (ko) | 혼합 공유 모델을 이용한 분산 환경에서의 하드웨어설계 데이터 관리 방법 및 저장 장치의 구조 | |
| JP2006268126A (ja) | データベースアクセスシステム及びデータベースオブジェクト生成プログラム | |
| JP3420255B2 (ja) | 分散資源管理制御装置 | |
| JPH0337748A (ja) | 主記憶を利用した外部記憶アクセス方式 | |
| JP3050194B2 (ja) | ホスト間共用メモリファイル動的追加システム、ホスト間共用メモリファイル動的追加方法、およびホスト間共用メモリファイル動的追加プログラムを記録した記録媒体 | |
| JP3170795B2 (ja) | ファイルのグループ処理装置 | |
| JP2740238B2 (ja) | ファイル排他制御装置 | |
| JPH064273A (ja) | データ処理装置 | |
| JP3018992B2 (ja) | オブジェクト指向言語の実行処理方式 | |
| JPH0816369A (ja) | クラスタリング方法及びシステム | |
| JPH08153031A (ja) | フアイル管理装置 |