JPH012144A - タスク・スケジューリング処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 複数のタスクが他タスクに対して処理実行を依頼し、ス
ケジュール制御プログラムが１個々のタスクに対して処
理実行を指示するタスク・スケジューリング処理方式に
関し。

個々のタスクを実行する上でのより優先順位の高い処理
を先に実行し得るようにすることを目的とし。

スケジュール制御プログラムが、各タスク毎でかつ優先
順位毎に処理待ちキューをもうけるようにし、より高い
優先順位の処理を実行するように構成する。

〔産業上の利用分野〕

本発明は、複数のタスクが他タスクに対して処理実行を
依頼し、スケジュール制御プログラムが。

個々のタスクに対して処理実行を指示するタスク・スケ
ジューリング処理方式に関する。

〔従来の技術〕

複数のタスクＡ、Ｂ、Ｃが夫々、スケジュール制御プロ
グラムを介して他タスクに対して処理実行を依頼する従
来の処理においては、第４図に示す如き処理態様が採用
されていた。図中、ＩＡ。

１Ｂ、ＩＣは夫々タスク、２はスケジュール制御プログ
ラム、３ＢはタスクＢに対応してもうけられる処理待ち
キュー（ＷＢキュー）、４１．４２゜・・・は夫々タス
クＢに関して待ち状態になっている処理を表わしている
。

言うまでもなく、タスクＡやタスクＣについても、上記
処理待ちキュー３Ｂの如き処理待ちキュー３Ａや３Ｃが
存在しており、また一般には夫々に対して待ち状態にな
っている処理が存在する。

第４図図示の状態は、先にタスクＣがタスクＢに対して
タスクＢが当該処理を実行することによってメモリを解
放する如き処理４１を依頼し１次にタスクＡがタスクＢ
に対してタスクＢ力く当８亥処理を実行することによっ
てメモリを獲得しなければならない処理４２を依頼して
いる状態を示している。

スケジュール制御プログラム２が、タスクＡとタスクＢ
とタスクＣとのいずれに対して、現時点において先に処
理実行を依頼するかについては。

図示を省略しているが優先処理判定が行われている。し
かし、あるタスク、例えばタスクＢ内では。

図示処理待ちキュー３Ｂ上に連結されている順に処理４
１が処理４２に先立って実行される。

〔発明が解決すべき問題点〕

上記従来の場合には、処理４１が必らず処理４２に先立
って実行されることとなる。このために、メモリの使用
状況においてメモリ使用量が大になっている状況に・あ
った場合に、状況によっては９図示処理４２が先にキュ
ーイングされ、処理４１が後にキューイングされている
如きことが生しることもある。

この場合、仮にメモリの解放を伴なう処理４１を先に実
行できれば問題がないのに、メモリの獲得を伴なう処理
４２を先に実行することとなるために現実にはタスクＢ
の処理が実行できないことが生しる。

本発明は３個々のタスクを実行する上でのより優先順位
の高い処理を先に実行し得るようにすることを目的とす
る。

ｃ問題点を解決するための手段〕 第１図は本発明の原理構成図を示している。図中の符号
１−α、ＬＡ、１Ｂ、Ｉｃ、１−βは夫々タスクであっ
て、タスクαであるアプリケーションが１階層状に存在
するタスクＩＡ、１Ｂ、ＩＣ，１−β（夫々はレイヤ）
を介して回線上に他装置と交信する状況を表わしている
。２はスケジュール制Ｊｌｌｌプログラム、３Ｂはタス
クＢに対応し−ｑζＡ てもうけられる処理待ちキュー、５ないし９は夫々タス
クＢに関する処理待ちキューであって優先順位ｘ＋２．
ｘ＋ｌ、　　ｘ、　　ｘ−１，ｘ−２毎に処理待ちの処
理をキューイングする優先順位対応処理待ちキューを表
わしている。図示の場合には。

タスクＣからタスクＢに対して依頼した処理４１−１・
・・が優先順位（Ｘ　＋　１）の処理待ちキュー６に連
結され、タスクＡからタスクＢに対して依頼した処理４
２−１．４２−２・・・が例えば優先順位（Ｘ−１）の
処理待らキュー８に連結されている。

タスクＡがタスクＢに依頼する処理は、タスクＢがメモ
リを獲得する必要があるものであり、より低い優先順位
（Ｘ−１）の処理待ちキュー８にキューイングされる。

またタスクＣがタスクＢに依頼する処理は、タスクＢが
メモリを解放する処理であるので、より高い優先順位（
Ｘ＋１）の処理待ちキュー６にキューイングされるよう
にされる。

〔作用〕

上記の如く、タスクＢならばタスクＢに関して。

優先順位対応処理待ちキュー５．６．７．８．９が用意
されるので、スケジュール制ｊコ■プログラム２は、タ
スクＢに対して処理実行を指示するに当っては、より高
い優先順位の側にキューイングされている処理４１−１
を処理４２−１にくらべて先に実行せしめるようにする
。

〔実施例〕

第２図はスケジュール制御プログラムにおける処理依頼
受付処理フローを示し、第３図はスケジュール制御プロ
グラムにおけるタスク・スケジュール処理フローを示し
ている。

第２図図示の場合、タスクＢの場合を例にとり。

かつタスクＣからの処理依頼を「応答」と呼び。

タスクＡからの処理依頼は「その他」であるとしている
。言うまでもなく「応答」の方をより早く実行すること
が望ましいのである。

第２図において次の如く処理が行われる。即ち。

処理■・・・処理依頼を受付けたことから、当該処理を
実行するタスクがタスクＢであることを６１１認し。

処理■・・・これによって優先度を獲得しておき。

処理■・・・タスクＣからの応答であれば処理■に進み
。

処理■・・・その時点で最も高い（ｆ先しベルにあれば
直らに処理■に進み。

処理■・・・処理■においてＮｏであれば、「応答」で
あることから優先度の高いレヘルにし。

処理■・・・夫々の優先度に応じたレヘルに、当該処理
をキューイングする。

第３図において次の如く処理が行われる。即ち。

処理■・・・待ちキューに処理待ちがあるか否かを調べ
。

処理■・・・処理待ちがあれば、その時点で最も高い優
先度をもつ処理をキューからはずし。

処理■・・・当該処理を実行すべ（、タスク（例えばＢ
）を呼出す。

処理［相］・・・処理■において処理待ちがなければ待
機した上で、処理■に戻る。

本発明において付加された処理は、上記処理■。

■、■であり、第３図に示すタスク・スケジュール処理
フローにおいては、従来の場合と変化はない。

〔発明の効果〕

以上説明した如く２本発明によれば、従来行われなかっ
た所の同一タスク内での処理についての優先処理を行う
ことが可能となり１例えばメモリ容■の不足などの非所
望な事態の生しる可能性が低減される。

【図面の簡単な説明】

第１図は本発明の原理構成図、第２図はスケジュール制
御プログラムにおける処理依頼受付処理フロー、第３図
はスケジュール制御プログラムにおけるタスク・スケジ
ュール処理フロー、第４図は従来の処理態様を示す。 図中、■はタスク、２はスケジュール制御プログラム、
３は処理待ちキューを表わす。

Claims (1)

1. 【特許請求の範囲】 複数のタスク（１）が他タスクに対して処理実行を依頼
   し、スケジュール制御プログラム（２）が、上記夫々の
   タスク（１）が実行すべき処理をタスク毎にキューイン
   グしておき、１つのタスクに対して上記キューイングさ
   れた処理を逐次実行すべく指示するデータ処理装置にお
   いて、 上記スケジュール制御プログラム（２）が、上記各タス
   ク（１Ｂ）毎に、当該タスク（１Ｂ）が実行すべき処理
   における処理種類に対応する優先順位に対応して、処理
   待ちキュー（５、６、７、８、９）を作成すると共に、 上記スケジュール制御プログラム（２）が、１つのタス
   ク（１Ｂ）に対して次に実行すべき処理を指示するに当
   って、当該タスク（１Ｂ）に対応してもうけられている
   所のより高い優先順位にある処理待ちキュー（５、６、
   ７、８、９）に対応する処理（４１）を先に実行するよ
   うに指示する ことを特徴とするタスク・スケジューリング処理方式。