JPH04100156A - タスクプライオリティ管理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、タスクの動作をプライオリティで管理するオ
ペレーション・システム（以下、Ｏ８という。）に利用
する。特に、資源を獲得した際にタスクのプライオリテ
ィを変更させる手段に関する。

〔概要〕

本発明は、タスクの動作をプライオリティで管理する装
置おいて、 資源を獲得した際に所定の条件を満足するタスクのプラ
イオリティを変更させることにより、プライオリティの
高いタスクの優先実行を確実にすることができるように
したものである。

〔従来の技術〕

従来例では、タスクそれぞれにプライオリティと呼ばれ
る正の整数を付け、その値が小さいほど処理を優先させ
ていた。したがって、プライオリティの値が小さい（プ
ライオリティの高い）タスクとプライオリティの値が大
きい（プライオリティの低い）タスクが動作可能な状態
であった場合に、まずプライオリティの高いタスクの処
理が実行され、その処理が終るかまたは中断するとプラ
イオリティの低いタスクの処理が実行される。また、あ
る資源を複数のタスクが待っている場合には、プライオ
リティの高いものから優先的に資源を与える。ある資源
（プライオリティ１のメモリ）をタスクＡ（プライオリ
ティ１００）が獲得した後にタスクＢ（プライオリティ
１）が要求して待ちになり、その後タスクＡがメモリを
返却してタスクＢが待ち解除になる際の処理を図面を参
照して説明する。

第１２図は従来の資源獲得および解放の際の処理のフ０
−チャートである。第１３図はブライオリテ≧１００の
初期状態のタスクへの従来の管理テーブルで、１５はタ
スクＡのコード部を指すポインタ、１６はプライオリテ
ィである。第１４図は従来のメモリの管理テーブルの管
理状態で、４５はメモリ管理テーブル、３４はメモリ領
域を指すポインタ、３５はメモリ、サイズ、３６および
３７はメモリを待っているタスクの管理テーブルをつな
げるためのキューまた、３９は管理されているメモリで
ある。

タスクＡがメモリ８０バイトを要求した場合に、Ｏ８は
第１２図のフローチャートステップＳｌでタスクＡの要
求メモリが空いているかどうかをチエツクする。メモリ
が空いているのでステップＳ２でメモリ８０バイトをタ
スク八に貸し出す。タスクＡはメモリを獲得し、次の処
理へと進む。次にタスクＢがメモリ５０バイトを要求す
る。ステップＳ１でメモリが空いているかどうかチエツ
クし、空いていないので、ステップＳ６で待ちキューに
つながる。タスクＢはタスクＡがメモリを返却するまで
、キューにつながれたまま待つ。タスクＡはメモリを使
って処理を行うが、プライオリティが低いため、プライ
オリティの高いタスクが他にあった場合には処理が後回
しになり、メモリの返却までに時間がかかる。また、タ
スクＡが他の資源を要求して待ちになっても、待ちキュ
ーはプライオリティの高いものから順にリンクされるた
め、資源を獲得するまでに時間がかかる。タスクＡがメ
モリをＯ８に返却すると、ステップＳ７で返却されたメ
モリが残りメモリにマージされ、ステップＳｌｌでメモ
リ待ちのタスクが返されたメモリを得ることにより起床
するかどうかを見る。タスクＢが起床するので、（１）
のステップＳ２の処理に移りメモリをタスクＢに貸し出
す。

〔発明が解決しようとする課題〕

このような従来例では、あるタスクが資源を獲得してそ
の資源の空きがなくなると、その資源が返却されるまで
は、その後でどんなに高いプライオリティのタスクがそ
の資源を要求しても待ちになる。また、プライオリティ
の低いタスクの処理はそれよりもプライオリティの高い
タスクが動作可能な場合には、後回しになる。よって、
資源を獲得したタスクのプライオリティが低い場合には
、その処理は遅くなり、資源の返却にも時間がかかる。

したがって、資源の待ちになっているタスクはそのプラ
イオリティに関係なく、資源を獲得しているタスクのプ
ライオリティよりも処理が遅くなる。これは、プライオ
リティの高いタスクの処理を優先的に実行するというプ
ライオリティ処゛理方式の基本方式に反することで、大
きな欠点である。

また、プライオリティの低いタスクが資源を獲得したま
ま実行待ちでいるということは、資源が獲得されたまま
使われずにいるということで、資源の有効活用ができな
い欠点になる。

本発明は、このような欠点を除去するもので、プライオ
リティの高いタスクの処理を優先的に実行させ、かつ資
源の有効活用が図れるプライオリティ管理装置を提供す
ることを目的とする。

〔課題を解決するだめの手段〕

本発明は、プライオリデイが一対一対応で付与されたタ
スクとこのタスクが付与されたプライオリティの値に応
じて獲得する資源とを管理する管理手段を備えたタスク
プライオリティ管理装置において、上記資源は、一対一
対応でプライオリティが付与され、上記資源に一対一に
対応するプライオリティを保存する第一テーブル手段と
、上記タスクに一対一に対応するプライオリティを保存
する第二テーブル手段と、タスクが獲得した資源に対応
し上記第一テーブル手段から抽出したプライオリティで
ある第一プライオリティとこのタスクに対応し上記第二
テーブル手段から抽出したプライオリティである第二プ
ライオリティとを比較する比較手段と、この比較手段が
、上記第一プライオリティが上記第二プライオリティよ
り大きいこと検知したときに、上記第二プライオリティ
を上記第一プライオリティに変更する変更手段とを備え
たことを特徴とする。

〔作用〕

プライオリティを優先順位の高いものから順につなげ、
その先頭の値がタスクのプライオリティになるプライオ
リティ・キューをタスクの管理テーブルに有し、資源に
プライオリティが付き、そのプライオリティを書く領域
を資源の管理テーブルに有し、資源をタスクが獲得した
場合に、その資源のプライオリティをそのタスクのプラ
イオリティ・キューに追加する。

〔実施例〕

以下、本発明の一実施例について図面を参照して説明す
る。第１図は、この実施例の構成を示すブロック図であ
る。第２図はタスクが資源を獲得する際のフローチャー
ト、第３図はタスクが資源を返却する際のフローチャー
ト、第４１ｆｆｌ（１）はタスクＡの初期状態の管理テ
ーブノペ（２）はタスクＢの初期状態の管理テーブル、
第５図はタスクＢがメモリＣを獲得した際の管理テーブ
ノベ第６図はタスクＡがメモリＣを獲得できずに待ちキ
ューにつながれている際の管理テーブル、第７図はメモ
リＣの初期状態の管理テーブノベ第８図はタスクΔがメ
モリＣを獲得できずに待ちキューにつながれている際の
メモＩＪ　Ｃの管理テーブノベ第１１図はこの実施例を
動かすハードウェア構成である。Ｏ８の管理下に、プラ
イオリティ１のタスク八とプライオリデイ１００のタス
クＢ、その他に２〜１００のプライオリデイのタスクが
複数、プライオリティ１のメモＩＪ　Ｃがある。第４図
の１４および２３はそれぞれタスクＡおよびタスクＢの
管理テーブルで、１５および２４はタスクのコード部を
指しているポインタ、１６および２５はタスクの現在の
プライオリティを示している。１７．１８．２６および
２７は資源のプライオリティをつなげるキューで、１７
および２６がキューの先頭、１８および２７がキューの
末尾を指している。１９および２８はタスクＡおよびＢ
のプライオリティ構造体、２０および２９はプライオリ
ティ構造体中のプライオリティ、２１．２２．３０およ
び３１はプライオリティ構造体のリンク・キューで２１
および３０は次のプライオリティ構造体の先頭を指し、
２２および３１は１つ前のプライオリティ構造体の先頭
を指す。

この実施例は、第１図に示すように、プライオリティが
一対一対応で付与されたタスクとこのタスクが付与され
たプライオリティの値に応じて獲得する資源とを管理す
る管理手段５を備え、さらに、本発明の特徴として、上
記資源は、一対一対応でプライオリティが付与され、上
記資源に一対一に対応するプライオリティを保存する第
一テーブル手段１と、上記タスクに一対一に対応するプ
ライオリティを保存する第二テーブル手段２と、タスク
が獲得した資源に対応し第一テーブル手段１から抽出し
たプライオリティである第一プライオリティとこのタス
クに対応し第二テーブル手段２から抽出したプライオリ
ティである第二プライオリティとを比較する比較手段３
と、この比較手段３が、上記第一プライオリティが上記
第二プライオリティより大きいこと検知したときに、上
記第二プライオリティを上記第一プライオリティに変更
する変更手段４とを備える。

次に、この実施例の動作を説明する。

タスクＢがＯ８に対しメモリＣから８０バイトを要求す
る。Ｏ８は第２図のステップＳ１で要求されたサイズの
メモリが空いているかどうかをチエツクする。メモリが
空いているので、第２図のステップＳ２に処理が移り、
タスクに与えるメモリのアドレスが渡される。ステップ
Ｓ３で獲得したメモリのプライオリティ　（第７図の３
８）が、タスクＢのプライオリティ・キュー（第４図〔
２）の２６および２７）の先頭に加えられるかどうかを
チエツクする。現在キ二一につながれているプライオリ
ティはｒｌｏｏ　Ｊのみで、１＜１００なので、メモリ
のプライオリティはキューの先頭につなげられる。

したがって、ステップＳ４でキューの先頭にプライオリ
ティ「１」が追加され、ステップＳ５でタスクＢのプラ
イオリティｒ１００　ＪがメモリＣのプライオリティの
「１」に変更される（第５図）。

次に、タスクＡがＯ８にメモリ５０バイトを要求する。

第２図の１で、Ｏ８はメモリが空いているかどうかのチ
エツクを行い、メモリが空いていないのでステップＳ６
へ行き、メモリの獲得待ちキューにタスク八をつなげる
（第８図）。タスクＢはプライオリティが「１」になっ
たため、その処理は他の複数のタスクよりも優先され、
他の資源を要求して待ちになったとしても、待ちキュー
の先頭につなげられる。したがって、その処理は早く、
メモリ８０バイトの返却もすみやかに行える。Ｏ８は第
３図のステップＳ８でタスクＢから返却されたメモリを
空き領域にマージし、ステップＳ９でメモリ資源のプラ
イオリティ「１」がプライオリティ・キューの先頭かど
うかをチエツクする。この例では資源（メモリ）のプラ
イオリティ「１」はプライオリティ・キューの先頭にあ
るので、ステップ５１０へ行き先頭のメモリのプライオ
リティｒ１．．＋をキューから削除する。ステップＳｌ
ｌでタスクのプライオリティをキューの先頭（最初のプ
ライオリティ「１００」）とする。ステップＳＬ２でメ
モリ待ちのキューにつながっていたタスクが起床するか
どうかをチエツクする。タスク八が起床するので、第２
図のステップＳ２へ行き、メモリのアドレスを渡され、
現在のプライオリティとメモリのプライオリティが等し
いのでステップＳ８へ行き、キューの２番目にプライオ
リティ「１」を追加する。タスク八がメモリ５０バイト
の返却を行う際は、第２図のステップＳ８で返却された
メモリを空き領域にマージし、ステップＳ９でメモリの
プライオリティがキューの先頭かどうかをチエツクする
。この場合に、１番目と２番目とのプライオリティが「
１」なので、ステップＳ１３へ行き２番目のプライオリ
ティをキューからはずし、第３図で示す管理テーブルに
戻る。

第９図は、本発明の第二実施例のタスクの初期状態の管
理テーブルを示す。「４１」はこのタスクが獲得してい
る資源の数、「４２」は資源のプライオリティである。

タスクの管理テーブルには資源のプライオリティを書く
領域が、タスクが要求する資源の最大値分だけある。前
述の実施例と同様のフローチャート　（第２図）で、タ
スクＢがメモリＣを獲得すると、資源のプライオリティ
「１」がタスクＢの管理テーブルに書かれる。１＜１０
０なので、タスクＢの初期状態のプライオリティ「１０
０」は１つ後ろにずれて、メモリＣのプライオリティ「
１」が先頭に入る。タスクのプライオリティは先頭の値
「１」に変更される。タスクＢはプライオリティが「１
」になったために、その処理は他の複数のタスクよりも
優先され、他の資源を要求して待ちになったとしても、
待ちキューの先頭につなげられる。したがって、その処
理は早く、メモリ８０バイトの返却もすみやかに行える
。

○Ｓは第２図のステップＳ８でタスクＢから返却された
メモリを空き領域にマージし、ステップＳ９でメモリの
プライオリティ　「１」がプライオリティの先頭かどう
かをチエツクする。この例では、資、ｆ！（メモリ）の
プライオリティ「１」はプライオリティの先頭なので、
ステップＳＩＯへ行き先頭のメモリのプライオリティ「
１」を削除する。ステップ３１１でタスクのプライオリ
ティ先頭の値（最初のプライオリティ「１００」）とす
る。ステップＳ１２でメモリ待ちのキューにつながって
いたタスクが起床するかどうかをチエツクする。タスク
Ａが起床するので、第２図のステップＳ２へ行キ、メモ
リのアドレスを渡され、現在のプライオリティとメモリ
のプライオリティとが等しいのでステップＳ８へ行き、
２番目にプライオリティ「１」を追加する。タスクＡが
メモリ５０バイトの返却を行う際は、第３図のステップ
Ｓ８で返却されたメモリを空き領域にマージし、ステッ
プＳ９でメモリのプライオリティが先頭かどうかをチエ
・ツクする。この場合に、１番目と２＠目とのプライオ
リティが「１」なので、ステップＳ１３へ行き２番目の
プライオリティを削除し、第９図で示す管理テーブルに
戻る。

〔発明の効果〕

本発明は、以上説明したように、タスクの管理テーブル
にプライオリティ・キューを追加し、資源にプライオリ
ティを付け、その資源の管理テーブルにプライオリティ
を書く領域を追加し、タスクが資源を獲得すると、タス
クのプライオリティ・キューに資源のプライオリティを
追加し、キューの先頭プライオリティをそのタスクのプ
ライオリティとする機能を追加することにより、資源を
獲得したタスクは処理が優先され、すみやかに処理を終
えて資源を返却できるので、タスクが資源待ちをする時
間が短くなり、資源の有効活用ができる効果がある。

【図面の簡単な説明】

第１図は、本発明実施例の構成を示すブロック構成図。 第２図は、本発明の資源獲得の際のフローチャート。 第３図は、資源を解放する際のフローチャート。 第４図は、第一実施例のタスク管理テーブルの初期状態
。 第５図は、第一実施例でタスクＢが資源を獲得した際の
タスク管理テーブル。 第６図は、第一実施例でタスクＡが資源を獲得した際の
タスク管理テーブル。 第７図は、第一実施例の資源の管理テーブルの初期状態
。 第８図は、第一実施例で資源に資源待ちのタスクがつな
がれた際の資源管理テーブル。 第９図は、第二実施例のタスク管理テーブルの初期状態
。 第１０図は、第二実施例２てタスクＢが資源を獲得した
際のタスク管理テーブル。 第１１図は、本発明の動作環境。 第１２図は、従来の資源獲得および解放のフローチャー
ト。 第１３図は、従来のタスク管理テーブル。 第１４図は、従来の資源管理テーブル。 １・・・第一テーブル手段、２・・・第二テーブル手段
、３・・・比較手段、４・・・変更手段、５・・・管理
手段。

Claims (1)

1. 【特許請求の範囲】 １、プライオリティが一対一対応で付与されたタスクと
   このタスクが付与されたプライオリティの値に応じて獲
   得する資源とを管理する管理手段を備えたタスクプライ
   オリティ管理装置において、上記資源は、一対一対応で
   プライオリティが付与され、 上記資源に一対一に対応するプライオリティを保存する
   第一テーブル手段と、 上記タスクに一対一に対応するプライオリティを保存す
   る第二テーブル手段と、 タスクが獲得した資源に対応し上記第一テーブル手段か
   ら抽出したプライオリティである第一プライオリティと
   このタスクに対応し上記第二テーブル手段から抽出した
   プライオリティである第二プライオリティとを比較する
   比較手段と、 この比較手段が、上記第一プライオリティが上記第二プ
   ライオリティより大きいこと検知したときに、上記第二
   プライオリティを上記第一プライオリティに変更する変
   更手段と を備えたことを特徴とするタスクプライオリティ管理装
   置。