JP2001142723A - 資源配分方法、計算機システム及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】優先度の低いタスクにも相応の頻度で資源を割
り当てることのできる資源配分方法を提供すること。 【解決手段】タスク管理部２１は、各タスク２２１〜２
２ｎのＣＰＵプライオリティに対して資源２３を割り当
てる頻度の高さを設定した加重度に基づいて、その資源
の割当待ち状態にあるタスク２２１〜２２ｎが属するＣ
ＰＵプライオリティの待ちサイクル数を設定し、資源２
３を割り当てる事象が発生する毎に各ＣＰＵプライオリ
ティの待ちサイクル数を減算処理し、当該処理後の待ち
サイクル数がゼロになったＣＰＵプライオリティのタス
クに資源２３を割り当てる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のタスクを実
行する計算機システムにおいて、各タスクにＣＰＵなど
の逐次再使用可能資源を配分する資源配分方法、計算機
システム及び記録媒体に関するものである。

【０００２】近年、計算機システムにおいて、複数のタ
スクを実行するにあたって、それらのタスクに資源を配
分する必要がある。その配分には、主に各タスクの優先
度が用いられてきている。しかし、計算機システムにお
いて実行されるタスクの数が多くなると、優先度の低い
タスクに資源が割り当てられなくなる場合が発生する。
このため、優先度の低いタスクにもそれに応じた頻度で
資源を割り当てることが求められている。

【０００３】

【従来の技術】従来、複数のタスクを実行する計算機シ
ステムにおいて、各タスクにＣＰＵ等の資源を割り当て
るにあたっては、各タスクにその重要度に応じてプライ
オリティを設定する。そして、例えばＣＰＵ割当待ちの
タスクのうちで最も高いＣＰＵプライオリティが設定さ
れたタスクの中からＣＰＵ割当待ち時間の長いものにＣ
ＰＵ時間を割り当てるようにしていた。

【０００４】

【発明が解決しようとする課題】しかし、この方法で
は、ＣＰＵプライオリティの高いタスクのＣＰＵ使用要
求が多いと、ＣＰＵプライオリティの低いタスクにはい
つまでもＣＰＵが割り当てられないということが起こり
得る。そのため、ＣＰＵプライオリティの低いタスクが
永久的にＣＰＵを使用できないことを防止する方法とし
て、以下のような方法が提案されている。

【０００５】例えば、特開平７−２１０４０号公報に開
示された方法では、ＣＰＵ時間の一定割合を、長時間Ｃ
ＰＵ待ちになっているタスクに、ＣＰＵ待ち時間の長い
順に割り当てることにより、永久ＣＰＵ待ちを防止す
る。しかし、この方法では、ＣＰＵプライオリティの異
なるタスクに対してＣＰＵ待ち時間が同一なら同一の確
率でＣＰＵを割り当てられるため、元々ＣＰＵプライオ
リティの高いタスクへの影響が出る。

【０００６】また、特開平５−１２０３８号公報には、
ＣＰＵ待ち時間の長いタスクについて、その長さに応じ
てＣＰＵプライオリティを一時的に引き上げる方法が開
示されている。しかし、この方法では、ＣＰＵの性能が
低い場合、ＣＰＵプライオリティの一時的引き上げが多
発して元々ＣＰＵプライオリティの高いタスクへの影響
が出る。

【０００７】更にＣＰＵディスパッチングの方法として
は、特開平５−１５８７１７号公報に開示された方法も
ある。この方法は、発生する事象によってタスクにＣＰ
Ｕを与えるタイムスライスインターバルを増減してい
る。このため、特定のタスクを優先処理しようとしてタ
イムスライスインターバルを他のタスクのそれよりも極
めて長くすると、計算機システムの動きがぎくしゃくし
ているように見えてしまう。

【０００８】更に又、ＣＰＵ時間の一定割合を特定のタ
スクのグループへの最低保障率としてリザーブしておく
方法もある。しかし、この方法は、タスク特性を事前に
予想できない場合やタスク特性が時間帯によって変わる
場合に適用困難である。

【０００９】本発明は上記問題点を解決するためになさ
れたものであって、その目的は優先度の低いタスクにも
相応の頻度で資源を割り当てることのできる資源配分方
法、計算機システム及び記録媒体を提供することにあ
る。

【００１０】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に記載の発明によれば、複数のタスクを備
え、資源が前記各タスクそれぞれの優先度に応じて配分
され共用されるように、前記各タスクのスケジューリン
グを行う計算機システムの資源配分方法において、前記
優先度に対して前記資源を割り当てる頻度の高さを設定
した加重度に基づいて前記資源の割当待ち状態にあるタ
スクが属する優先度の待ちサイクル数を設定し、前記資
源を割り当てる事象が発生する毎に各優先度の前記待ち
サイクル数を演算処理し、当該処理後の待ちサイクル数
が所定の条件を満足した優先度のタスクに前記資源を割
り当てるようにした。これにより、優先度の低いタスク
に対しても、加重度に応じて資源が割り当てられる。

【００１１】待ちサイクル数は、請求項２に記載の発明
のように、そのタスクに資源が割り当てられるまでの予
定サイクル数であり、該待ちサイクル数を減数処理して
前記所定の条件を満足した優先度のタスクに前記資源を
割り当てる。

【００１２】待ちサイクル数の再設定は、請求項３に記
載の発明のように、そのときその資源の割り当てを待っ
ている全てのタスクの加重度の総和を、前記資源を割り
当てる対象優先度に属するタスクの加重度の和で除した
値をもってなされる。

【００１３】待ちサイクル数は、請求項４に記載の発明
のように、そのタスクに資源が割り当てられてから経過
したサイクル数であり、該待ちサイクル数を増数処理し
て前記所定の条件を満足した優先度のタスクに前記資源
を割り当てる。

【００１４】請求項５に記載の発明のように、資源の割
当待ち状態にあるタスクの優先度に対して前記加重度に
基づいて基準サイクル数を各優先度毎に算出し、前記各
優先度の待ちサイクル数と前記基準サイクル数に基づい
て、該基準サイクル数よりも前記待ちサイクル数が大き
な優先度のタスクに前記資源を割り当てる。

【００１５】請求項６に記載の発明のように、各優先度
の待ちサイクル数と前記基準サイクル数に基づいて各優
先度の待ちサイクル比率を求め、該待ちサイクル比率が
最も大きな優先度のタスクに前記資源を割り当てる。

【００１６】請求項７に記載の発明によれば、複数のタ
スクを備え、資源が前記各タスクそれぞれの優先度に応
じて配分され共用されるように、前記各タスクのスケジ
ューリングを行う計算機システムにおいて、前記優先度
に対して前記資源を割り当てる頻度の高さを設定した加
重度が記憶されたテーブルと、前記加重度に基づいて設
定された前記資源の割当待ち状態にあるタスクが属する
優先度の待ちサイクル数が記憶されたテーブルと、前記
資源を割り当てる事象が発生する毎に各優先度の前記待
ちサイクル数を演算更新し、当該処理後の待ちサイクル
数が所定の条件を満足した優先度のタスクに前記資源を
割り当てるタスク管理部と、が備えられる。これによ
り、優先度の低いタスクに対しても、加重度に応じて資
源が割り当てられる。

【００１７】請求項８に記載の発明によれば、複数のタ
スクそれぞれの優先度に応じて資源を割り当てるコンピ
ュータ読み取り可能なプログラムコードが記録された記
録媒体であって、前記優先度に対して前記資源を割り当
てる頻度の高さを設定した加重度に基づいて前記資源の
割当待ち状態にあるタスクが属する優先度の待ちサイク
ル数が記憶され、前記プログラムは、前記資源を割り当
てる事象が発生する毎に各優先度の前記待ちサイクル数
を演算処理し、当該処理後の待ちサイクル数が所定の条
件を満足した優先度のタスクに前記資源を割り当てる割
当ステップを備えた方法を実行する。これにより、優先
度の低いタスクに対しても、加重度に応じて資源を割り
当てるプログラムが記録された記録媒体が提供される。

【００１８】

【発明の実施の形態】（第一実施形態）以下、本発明を
具体化した第一実施形態を図１〜図１３に従って説明す
る。

【００１９】図１は、計算機システム１０のハードウェ
ア構成を概略的に示すブロック図である。計算機システ
ム１０は、処理装置（ＣＰＵ）１１と、それに接続され
た主記憶装置１２、入力装置１３、出力装置１４、補助
記憶装置１５を含む。

【００２０】計算機システムは、主記憶装置１２を利用
してコンピュータプログラムを実行する。主記憶装置１
２はシステム・メモリ、キャッシュ・メモリ、ディスプ
レイ・メモリ等を含み、処理を実行するために必要なプ
ログラムコード、データ等が格納され、計算機システム
１０は、その実行に於いて生成する複数のタスクを管理
し、各タスクに対してＣＰＵ１１、補助記憶装置１５な
どの逐次再使用可能資源を割当てる。資源が割り当てら
れたタスクは、その資源を使用して処理を実行する。

【００２１】入力装置１３は、キーボードおよびマウス
装置を含み、プログラムの起動等のユーザからの要求や
タスクの実行に必要なデータの入力等の指示の入力に用
いられる。出力装置１４は、表示装置（ＶＤＴ）または
モニタおよびプリンタを含み、タスクの実行時における
データやメッセージ等の出力に用いられる。

【００２２】補助記憶装置１５は、磁気ディスク装置、
光ディスク装置、光磁気ディスク装置を含む。この補助
記憶装置１５には、上述のプログラムとデータが格納さ
れ、ＣＰＵ１１は、入力装置１３による指示に応答して
プログラム，データを主記憶装置１２へ転送し、それを
実行する。

【００２３】また、補助記憶装置１５は、記録媒体１６
の駆動装置を含む。上記のコンピュータプログラムは、
記録媒体１６やネットワーク接続された他の計算機シス
テムの主記憶装置や補助記憶装置等に格納されて提供さ
れる。記録媒体１６としては、メモリカード、フロッピ
ーディスク、光ディスク（CD-ROM,DVD-ROM,…）、光磁
気ディスク（MO,MD,…）等、任意のコンピュータ読み取
り可能な可搬型記録媒体を使用することができる。

【００２４】提供されたコンピュータプログラムは、記
録媒体１６から直接主記憶装置１２にロードされ、また
は記録媒体１６から一旦補助記憶装置１５にコピーまた
はインストール後に主記憶装置１２にロードされ実行す
る。また、ネットワーク接続された他の計算機システム
に格納されて提供された場合も、他の計算機システムか
らネットワークを経由して受信後に補助記憶装置１５に
コピーまたはインストールされ、主記憶装置１２にロー
ドされ実行するものである。

【００２５】図２は、計算機システム１０におけるタス
ク管理の機能を説明するためのブロック図である。計算
機システム１０は、タスク管理部２１を備える。そのタ
スク管理部２１は、計算機システム１０において生成さ
れ実行される複数のタスク２２１，２２２，…，２２ｎ
（ｎは正の整数であり、コンピュータプログラムが実行
されるその時々において変化するタスクの数）を一括し
て管理する。そして、タスク管理部２１は、各タスク２
２１〜２２ｎが要求する逐次再使用可能資源(serially
reusable resource)２３を分配し、全体として最も効率
よく処理が行われるようにその分配を制御する。

【００２６】逐次再使用可能資源（以下、単に資源とい
う）２３は、複数のタスクからの同時使用はできないが
逐次になら使用可能な資源であり、これには図１のＣＰ
Ｕ１１、磁気ディスク装置等の補助記憶装置１５を含
む。本実施形態のタスク管理部２１は、資源２３として
図１のＣＰＵ１１を各タスク２２１〜２２ｎに配分す
る。

【００２７】タスク管理部２１は、配分する資源２３に
対応する複数のテーブル２４，２５，２６，２７を参照
及び書き換えし、各テーブル２４〜２７のデータに基づ
いて資源を割り当てる対象タスクを決定する。

【００２８】図３に示すように、タスクステータステー
ブル２４には、各タスク２２１〜２２ｎ毎にタスク番
号、ステータス、プライオリティ番号がそれぞれの領域
に格納されている。

【００２９】タスク番号は、各タスク２２１〜２２ｎの
それぞれを識別するために割り当てられたユニークな番
号であり、タスク管理部２１はタスク番号にて各タスク
２２１〜２２ｎを管理する。

【００３０】ステータスは、資源（ＣＰＵ）２３を使用
する各タスク２２１〜２２ｎの状態を示す。各タスク２
２１〜２２ｎは、「ＣＰＵ使用中」、「ＣＰＵ不要状
態」、「ＣＰＵ割当待ち」のいずれかのステータスにあ
る。「ＣＰＵ使用中」とは、そのタスクがＣＰＵを使用
中であることを示す。「ＣＰＵ不要状態」とは、そのタ
スクが入出力処理の終了や時間経過など何らかの事象待
ちであることを示し、このステータスのタスクにはＣＰ
Ｕの割当てを行わなくても良い。「ＣＰＵ割当待ち」と
は、そのタスクがＣＰＵを使用しようとしてその割当て
を待っていることを示す。

【００３１】各タスク２２１〜２２ｎの状態はタスクス
テータステーブル２４に記録される。タスク管理部２１
は、ステータスが「ＣＰＵ使用中」のタスク（図３にお
いてタスク番号「３５１」のタスク）が割り当てられた
ＣＰＵの使用を終了すると、次に「ＣＰＵ割当待ち」の
ステータスを持つタスク番号「３５３」〜「３５６」の
タスクのうちの何れかにＣＰＵを割り当てる。

【００３２】プライオリティ番号は、ＣＰＵを使用する
権利の強さによって各タスク２２１〜２２ｎが属するＣ
ＰＵプライオリティの番号である。本実施形態では、大
きなプライオリティ番号を持つタスク（図３のタスク番
号「３５１」のタスク）は小さなそれを持つタスク（タ
スク番号「３５６」のタスク）より強い権利を持つ、即
ち、プライオリティの高いタスクに対して優先的に資源
２３が割り当てられる。

【００３３】待ち行列テーブル２５には、各プライオリ
ティに於いて資源２３の割当待ちをしているタスクのタ
スク番号がその待ち順で格納されている。図４はプライ
オリティ番号「３」のタスクの待ち行列を示し、３つの
タスクが資源２３の割当てを待っていることを示す。

【００３４】プライオリティ番号「３」のタスクに資源
２３を割り当てる場合、タスク管理部２１は、待ち行列
テーブル２５に並べられた最初のタスク（図４において
タスク番号「３５５」のタスク）に資源２３を割り当て
る。

【００３５】図５に示すように、加重度テーブル２６に
は、各プライオリティに対する加重度が記憶されてい
る。加重度は、そのプライオリティに属するタスクに資
源２３を割り当てる頻度の高さであり、その値は各プラ
イオリティに対して相対的に設定されている。

【００３６】待ちサイクル数管理テーブル２７は、各Ｃ
ＰＵプライオリティのタスクへのＣＰＵ割当頻度を管理
するために設けられている。図６に示すように、待ちサ
イクル数管理テーブル２７には、各プライオリティに対
する待ちサイクル数が記憶されている。

【００３７】待ちサイクル数は、そのＣＰＵプライオリ
ティのタスクのＣＰＵ待ち行列の先頭に位置するタスク
にＣＰＵが割り当てられるまでの予定時間を示し、その
初期値は計算機システム１０の起動時に全てゼロに設定
される。そして、待ちサイクル数は、タスク管理部２１
によって加重度に基づいて演算され、テーブル２７に記
憶される。

【００３８】タスク管理部２１は、事象が発生する毎に
待ちサイクル数を演算・更新する。そして、タスク管理
部２１は、待ちサイクル数が所定の条件を満足したプラ
イオリティに対して、そのプライオリティの待ち行列に
並べられた最初のタスクに資源２３を割り当てる。

【００３９】この時、異なるプライオリティを持つ複数
のタスクが同時に所定の条件を満足する場合がある。こ
の場合、タスク管理部２１は、プライオリティ番号の大
きなタスクに優先的に資源２３を割り当てる、即ちより
大きなプライオリティ番号を持つスクを優先実行させ
る。

【００４０】次に、各タスク２２１〜２２ｎに発生する
事象、及びそれに対応してＣＰＵの使用権を割り当てる
処理を、図７〜図１２のフローチャートに従って詳述す
る。この計算機システム１０において、タスク管理部２
１は、次の４つの事象が発生した時に、資源２３として
のＣＰＵ１１の使用権を対象タスクに割り当てる。即
ち、（１）「ＣＰＵ使用中のタスクがタイムスライスを
使い切ったとき」、（２）「ＣＰＵ使用中のタスクがタ
イムスライスを使い切る前にＣＰＵの使用を放棄したと
き」、（３）「ＣＰＵ不要状態であったタスクがＣＰＵ
の使用を要求したとき」、（４）「新たにタスクが生成
されたとき」である。

【００４１】以下では、先ず、これらの場合における処
理を説明し、次に、資源２３（ＣＰＵ１１）を割り当て
る処理であるＣＰＵ割当処理について説明する。 （１）「ＣＰＵ使用中」のタスクがタイムスライスを使
い切ったとき。

【００４２】この場合、タスク管理部２１は、図７のフ
ローチャートに従ってタイムスライス完了処理を実行す
る。先ず、ステップ４１において、タスク管理部２１
は、タイムスライスを使い切ったタスクのステータスを
「ＣＰＵ使用中」から「ＣＰＵ割当待ち」に変更し、そ
のタスクに指定されているＣＰＵプライオリティのＣＰ
Ｕ待ち行列の最後にそのタスクを追加登録する。次に、
ステップ４２において、タスク管理部２１はＣＰＵ割当
処理を実行する。この処理が終了すると、タスク管理部
２１はタイムスライス完了処理を終了する。

【００４３】（２）「ＣＰＵ使用中」のタスクがタイム
スライスを使い切る前にＣＰＵの使用を放棄したとき。
これは、タスクがその実行において入出力要求等のよう
に他の資源を要求した場合である。

【００４４】この場合、タスク管理部２１は、図８のフ
ローチャートに従ってタイムスライス残放棄処理を実行
する。先ず、ステップ４３において、タスク管理部２１
は、タイムスライス残を放棄したタスクのステータスを
「ＣＰＵ使用中」から「ＣＰＵ不要状態」に変更する。
次に、ステップ４２において、タスク管理部２１はＣＰ
Ｕ割当処理を実行する。この処理が終了すると、タスク
管理部２１はタイムスライス残放棄処理を終了する。

【００４５】（３）「ＣＰＵ不要状態」であったタスク
がＣＰＵの使用を要求する。これは、他の資源を使用し
ていた、又は他のタスクからの情報待ちであったタスク
がＣＰＵの使用を要求する場合である。

【００４６】この場合、タスク管理部２１は、図９のフ
ローチャートに従ってＣＰＵ割当要求処理を実行する。
先ず、ステップ４４において、タスク管理部２１は、Ｃ
ＰＵの割当を要求するタスクのステータスを「ＣＰＵ不
要状態」から「ＣＰＵ割当待ち」に変更し、そのタスク
に指定されているＣＰＵプライオリティのＣＰＵ待ち行
列の最後にそのタスクを追加登録する。

【００４７】次に、ステップ４５において、タスク管理
部２１は、「ＣＰＵ使用中」のタスクが存在するか否か
を判断する。そして、「ＣＰＵ使用中」のタスクが存在
する場合、タスク管理部２１は、ＣＰＵ割当要求処理を
終了する。

【００４８】一方、ステップ４５において、「ＣＰＵ使
用中」のタスクが存在しない場合、タスク管理部２１は
ステップ４５からステップ４２に移り、そのステップ４
２においてＣＰＵ割当処理を実行する。この処理が終了
すると、タスク管理部２１はＣＰＵ割当要求処理を終了
する。

【００４９】（４）新たにタスクが生成されたとき。こ
の場合、タスク管理部２１は、図１０のフローチャート
に従って生成タスク登録処理を実行する。

【００５０】先ず、ステップ４６において、タスク管理
部２１は、生成されたタスクのために未使用のタスク番
号を割り当てて図２のタスクステータステーブル２４に
登録する。タスク管理部２１は、登録するタスクのステ
ータスを「ＣＰＵ割当待ち」に、ＣＰＵプライオリティ
をタスク生成原因によって決定する。そして、タスク管
理部２１は、決定したＣＰＵプライオリティのＣＰＵ待
ち行列の最後にそのタスクを追加登録する。

【００５１】次に、ステップ４７において、タスク管理
部２１は、「ＣＰＵ使用中」のタスクが存在するか否か
を判断する。そして、「ＣＰＵ使用中」のタスクが存在
する場合、タスク管理部２１は、生成タスク登録処理を
終了する。

【００５２】一方、ステップ４７において、「ＣＰＵ使
用中」のタスクが存在しない場合、この場合、タスク管
理部２１はステップ４７からステップ４２に移り、その
ステップ４２においてＣＰＵ割当処理を実行する。この
処理が終了すると、タスク管理部２１は生成タスク登録
処理を終了する。

【００５３】次に、ＣＰＵ割当処理を図１１のフローチ
ャートに従って詳述する。図１１のステップ５１〜５６
は、図７〜図１０におけるＣＰＵ割当処理のサブステッ
プである。

【００５４】即ち、ステップ５１において、タスク管理
部２１は、「ＣＰＵ割当待ち」のタスクが存在するか否
かを判断し、そのタスクがひとつもない場合は直ちにＣ
ＰＵ割当処理を終了する。一方、ステップ５１におい
て、「ＣＰＵ割当待ち」のタスクがひとつ以上ある場
合、タスク管理部２１はステップ５１からステップ５２
に移る。

【００５５】ステップ５２〜５４は対象プライオリティ
決定処理であり、タスク管理部２１は、待ちサイクル数
に基づいて、資源２３（ＣＰＵ）を割り当てる対象とな
るプライオリティを決定する。

【００５６】ステップ５２において、タスク管理部２１
は、「ＣＰＵ割当待ち」のタスクの数がゼロでなく、且
つ待ちサイクル数がゼロでないＣＰＵプライオリティに
おける待ちサイクル数を「１」減算し、図２の待ちサイ
クル数管理テーブル２７を更新する。

【００５７】次に、ステップ５３において、タスク管理
部２１は、「ＣＰＵ割当待ち」のタスクの数がゼロでな
く、且つ待ちサイクル数がゼロであるＣＰＵプライオリ
ティが一つ以上あるか否かを判断する。そして、タスク
管理部２１は、その判断結果に基づいて、待ちサイクル
数がゼロであるＣＰＵプライオリティが一つもない場合
にはステップ５３から前のステップ５２に移り、一つ以
上ある場合にはステップ５３から次のステップ５４に進
む。

【００５８】そして、ステップ５４において、タスク管
理部２１は、待ちサイクル数がゼロのＣＰＵプライオリ
ティが複数存在する場合、それらの内の最も大きいプラ
イオリティ番号を持つＣＰＵプライオリティを、待ちサ
イクル数がゼロのＣＰＵプライオリティが一つの場合に
はそのＣＰＵプライオリティを対象プライオリティに決
定する。

【００５９】即ち、タスク管理部２１は、「ＣＰＵ割当
待ち」のタスクが存在する複数のＣＰＵプライオリティ
のうちの少なくとも一つの待ちサイクル数がゼロになる
までステップ５２，５３を繰り返し実行する。その結果
得られたＣＰＵプライオリティのうちの最もプライオリ
ティ番号の大きい物を対象プライオリティに決定する。
このようにして対象プライオリティを決定すると、タス
ク管理部２１は、ステップ５４からステップ５５に移
る。

【００６０】ステップ５５は更新処理であり、タスク管
理部２１は、対象プライオリティの新たな待ちサイクル
数を「ＣＰＵ割当待ち」のタスクの数と加重度に基づい
て算出し、その新たな待ちサイクル数にて図２の待ちサ
イクル数管理テーブル２７を更新する。

【００６１】次に、ステップ５６において、タスク管理
部２１は、対象プライオリティのＣＰＵ待ち行列に並べ
られたタスクの内、先頭のタスクをその待ち行列から外
し、対象プライオリティのステータスを「ＣＰＵ使用
中」に変更する。そして、タスク管理部２１は、その変
更したタスクにタイムスライス（ＣＰＵを所定時間使用
できる権利）を与え、ＣＰＵ割当処理を終了する。

【００６２】次に、ステップ５５における更新処理を、
図１２及び図１３に従って詳述する。図１２は、更新処
理のフローチャートであり、このフローチャートにおけ
るステップ６１〜６４は図１１のステップ５５のサブス
テップである。

【００６３】ステップ６１では、タスク管理部２１は、
各プライオリティ毎にＣＰＵ待ちタスク数と加重度の積
を演算して求めた値を各プライオリティにおける加重点
数とする。

【００６４】例えば、プライオリティ番号「３」のタス
クが３つ、プライオリティ番号「４」のタスク１つが
「ＣＰＵ割当待ち」のステータスにある。この場合、図
５の加重度テーブル２６から得たプライオリティ番号
「３」の加重度「５」とプライオリティ番号「４」の加
重度「１０」から、タスク管理部２１はそれぞれのプラ
イオリティ番号における加重点数「１５」（＝５×
３），「１０」（１０×１）を得る。

【００６５】次に、ステップ６２において、タスク管理
部２１は、全プライオリティの加重点数を加算して総荷
重点数を求める。即ち、タスク管理部２１は、図１３に
示すように、総荷重点数「２５」（＝１５＋１０）を得
る。

【００６６】次に、ステップ６３において、タスク管理
部２１は、総荷重点数を対象プライオリティの加重点数
で除算し、その演算結果の小数点以下を切り上げて得た
値を対象プライオリティにおける新たな待ちサイクル数
とする。

【００６７】今、対象プライオリティがプライオリティ
番号「３」であるため、タスク管理部２１は総荷重点数
「２５」をその対象プライオリティにおける加重点数
「１５」で除算して得た結果（≒１．６６）の小数点以
下を切り上げて新たな待ちサイクル数「２」を得る。

【００６８】そして、ステップ６４において、タスク管
理部２１は、ステップ６３において得た新たな待ちサイ
クル数を図２の待ちサイクル数管理テーブル２７に書き
込み、それを更新する。

【００６９】以上記述したように、本実施の形態によれ
ば、以下の効果を奏する。 （１）タスク管理部２１は、各タスク２２１〜２２ｎの
ＣＰＵプライオリティに対して資源２３を割り当てる頻
度の高さを設定した加重度に基づいて、その資源の割当
待ち状態にあるタスク２２１〜２２ｎが属するＣＰＵプ
ライオリティの待ちサイクル数を設定し、資源２３を割
り当てる事象が発生する毎に各ＣＰＵプライオリティの
待ちサイクル数を減算処理し、当該処理後の待ちサイク
ル数がゼロになったＣＰＵプライオリティのタスクに資
源２３を割り当てるようにした。その結果、ＣＰＵプラ
イオリティの低いタスクに対しても、加重度に応じて資
源を割り当てることができる。

【００７０】（２）複数のＣＰＵプライオリティの待ち
サイクル数が同時にゼロになったとき、タスク管理部２
１は、よりＣＰＵプライオリティの高いタスクに資源２
３を割り当てるようにした。その結果、ＣＰＵプライオ
リティに応じてタスクを実行させることができる。

【００７１】（３）複数のタスク２２１〜２２ｎに資源
２３を割り当てる頻度を加重度として設定したため、各
タスク２２１〜２２ｎのＣＰＵプライオリティを変更す
る必要が無いため、その制御が容易になる。

【００７２】（４）複数のタスク２２１〜２２ｎに資源
２３を割り当てる頻度を加重度として設定したため、Ｃ
ＰＵプライオリティが高いタスク又はＣＰＵプライオリ
ティが低いタスクを多く実行する場合に有利である。即
ち、ＣＰＵプライオリティが高いタスクが多いと、ＣＰ
Ｕプライオリティが低いタスクに資源が割り当てられに
くくなる。しかし、本実施形態では、待ちサイクル数に
基づいて資源２３を割り当てるため、ＣＰＵプライオリ
ティが低いタスクにも資源が割り当てられる。また、Ｃ
ＰＵプライオリティが低いタスクが多いと、それらのタ
スクの処理が終了するまでＣＰＵプライオリティが高い
タスクが待たされるため、実行がぎくしゃくしてみえ
る。しかし、本実施形態では、ＣＰＵプライオリティが
高いタスクには、加重度に応じて設定する待ちサイクル
数にて資源２３を割り当てるため、その待ちサイクル数
がゼロになればＣＰＵプライオリティが低いタスクより
も優先して資源２３が割り当てられる。その結果、ＣＰ
Ｕプライオリティが高いタスクの実行がぎくしゃくする
ことがない。

【００７３】（第二実施形態）以下、本発明を具体化し
た第二実施形態を図１４〜図２４に従って説明する。
尚、説明の便宜上、第一実施形態と同様の構成について
は同一の符号を付してその説明を一部省略する。

【００７４】図１４は、本実施形態の計算機システム１
０ａにおけるタスク管理の機能を説明するブロック図で
ある。尚、計算機システム１０ａの概略構成は第一実施
形態におけるそれと同じであるため、図面及び詳細な説
明を省略する。

【００７５】計算機システム１０ａは、タスク管理部２
１ａを備え、そのタスク管理部２１ａは、計算機システ
ム１０ａにおいて生成され実行される複数のタスク２２
１〜２２ｎを一括して管理する。そして、タスク管理部
２１ａは、各タスク２２１〜２２ｎが要求する逐次再使
用可能資源２３ａを分配し、全体として最も効率よく処
理が行われるようにその分配を制御する。尚、本実施形
態では、タスク管理部２１ａは資源２３ａとして図１の
補助記憶装置１５に含まれる磁気ディスク装置等のデバ
イスのアクセス権を各タスク２２１〜２２ｎに逐次配分
する。

【００７６】タスク管理部２１ａは、配分する資源２３
ａに対応する複数のテーブル２４ａ，２５ａ，２６ａ，
２７ａを参照及び書き換えし、各テーブル２４ａ〜２７
ａのデータに基づいて資源を割り当てる対象タスクを決
定する。。図１５に示すように、タスクステータステー
ブル２４ａには、各タスク２２１〜２２ｎ毎にタスク番
号、ステータス、プライオリティ番号がそれぞれの領域
に格納されている。

【００７７】タスク番号は、各タスク２２１〜２２ｎの
それぞれを識別するために割り当てられたユニークな番
号であり、タスク管理部２１ａはタスク番号にて各タス
ク２２１〜２２ｎを管理する。

【００７８】ステータスは、資源（ドライブアクセス
権）２３を使用する各タスク２２１〜２２ｎの状態を示
す。各タスク２２１〜２２ｎは、「ドライブアクセス権
使用中」、「ドライブアクセス権不要状態」、「ドライ
ブアクセス権割当待ち」のいずれかのステータスにあ
る。「ドライブアクセス権使用中」とは、そのタスクが
ドライブアクセス権を使用中であることを示す。「ドラ
イブアクセス権不要状態」とは、そのタスクがＣＰＵ演
算処理の終了や時間経過など何らかの他の事象待ちであ
ることを示し、このステータスのタスクにはドライブア
クセス権の割当てを行わなくても良い。「ドライブアク
セス権割当待ち」とは、そのタスクがドライブアクセス
権を使用しようとしてその割当てを待っていることを示
す。

【００７９】各タスク２２１〜２２ｎの状態はタスクス
テータステーブル２４ａに記録される。タスク管理部２
１ａは、ステータスが「ドライブアクセス権使用中」の
タスク（図１５においてタスク番号「６５１」のタス
ク）が割り当てられたドライブアクセス権の使用を終了
すると、次に「ドライブアクセス権割当待ち」のステー
タスを持つタスク番号「６５３」〜「６５７」のタスク
のうちの何れかにドライブアクセス権を割り当てる。

【００８０】プライオリティ番号は、ドライブアクセス
権を使用する権利の強さによって各タスク２２１〜２２
ｎが属するドライブアクセス権プライオリティの番号で
ある。本実施形態では、大きなプライオリティ番号を持
つタスク（例えば、図１５のタスク番号「６５２」のタ
スク）は小さなそれを持つタスク（タスク番号「６５
３」のタスク）より強い権利を持つ、即ち、プライオリ
ティの高いタスクに対して優先的に資源２３が割り当て
られる。

【００８１】待ち行列テーブル２５ａには、各プライオ
リティに於いて資源２３の割当待ちをしているタスクの
タスク番号がその待ち順で格納されている。図１６はプ
ライオリティ番号「５」のタスクの待ち行列を示し、３
つのタスクが資源２３の割当てを待っていることを示
す。

【００８２】プライオリティ番号「５」のタスクに資源
２３を割り当てる場合、タスク管理部２１ａは、待ち行
列テーブル２５ａに並べられた最初のタスク（図１６に
おいてタスク番号「６５５」のタスク）に資源２３を割
り当てる。

【００８３】図１７に示すように、加重度テーブル２６
ａには、各プライオリティに対する加重度が記憶されて
いる。加重度は、そのプライオリティに属するタスクに
資源２３を割り当てる頻度の高さを定義する物であり、
その値は各プライオリティに対して相対的に設定されて
いる。

【００８４】待ちサイクル数管理テーブル２７ａは、各
ドライブアクセス権プライオリティのタスクへのドライ
ブアクセス権割当頻度を管理するために設けられてい
る。図１８に示すように、待ちサイクル数管理テーブル
２７ａには、各プライオリティに対する待ちサイクル数
が記憶されている。

【００８５】待ちサイクル数は、そのドライブアクセス
権プライオリティのタスクのドライブアクセス権待ち行
列の先頭に位置するタスクがドライブアクセス権の割り
当てを待っている経過時間を示し、その初期値は計算機
システム１０の起動時に全てゼロに設定される。そし
て、待ちサイクル数は、タスク管理部２１ａによって加
重度に基づいて演算され、テーブル２７ａに記憶され
る。

【００８６】タスク管理部２１ａは、事象が発生する毎
に待ちサイクル数を演算・更新する。そして、タスク管
理部２１ａは、待ちサイクル数が所定の条件を満足した
プライオリティに対して、そのプライオリティの待ち行
列に並べられた最初のタスクに資源２３を割り当てる。
所定の条件は、経過時間が予め設定した基準サイクル数
を越えたか否かである。

【００８７】この時、異なるプライオリティを持つ複数
のタスクが同時に所定の条件を満足する場合がある。こ
の場合、タスク管理部２１ａは、プライオリティ番号の
大きなタスクに優先的に資源２３を割り当てる、即ちよ
り大きなプライオリティ番号を持つスクを優先実行させ
る。

【００８８】次に、各タスク２２１〜２２ｎに発生する
事象、及びそれに対応してドライブアクセス権の使用権
を割り当てる処理を、図１９〜図２２のフローチャート
に従って詳述する。

【００８９】この計算機システム１０ａにおいて、タス
ク管理部２１ａは、次の２つの事象が発生した時に、資
源２３ａとしての磁気ディスク装置のドライブアクセス
権をタスクに割り当てる。即ち、「ドライブアクセス不
要状態であったタスクがドライブのアクセスを要求した
とき」、「ドライブアクセス権使用中のタスクがドライ
ブのアクセスを終了したとき」、である。

【００９０】以下では、先ずこれらの事象発生時におけ
る処理を説明し、次に資源２３ａを割り当てる処理であ
るドライブアクセス権割当処理について説明する。 （１）「ドライブアクセス権使用中」のタスクが磁気デ
ィスク装置のアクセスを終了したとき。

【００９１】この場合、タスク管理部２１ａは、図１９
のフローチャートに従ってドライブアクセス権解放処理
を実行する。磁気ディスク装置（ドライブＡ）のアクセ
スを終了したときとは、磁気ディスク装置に連続してア
クセスする場合であっても、１回の入出力を終了したと
きであり、１回の入出力は最大でも１シリンダの読み出
し又は書き込みである。

【００９２】先ず、ステップ７１において、タスク管理
部２１は、ドライブＡのアクセスを終了したタスクがド
ライブＡに連続して入出力要求しているか否かを判断
し、入出力要求がない場合にはステップ７１からステッ
プ７２に移る。そのステップ７２において、タスク管理
部２１ａは、ドライブＡのアクセスを終了したタスクの
ステータスを「ドライブアクセス権使用中」から「ドラ
イブアクセス不要状態」に変更する。その後、タスク管
理部２１ａはステップ７２からステップ７３に移り、ド
ライブアクセス権割当処理を実行する。この処理が終了
すると、タスク管理部２１ａはドライブアクセス権解放
処理を終了する。

【００９３】一方、入出力要求がある場合、タスク管理
部２１ａはステップ７１からステップ７４に移る。その
ステップ７４において、タスク管理部２１ａはアクセス
を終了したタスクのステータスを「ドライブアクセス権
使用中」から「ドライブアクセス権割当待ち」に変更
し、そのタスクに指定されているデバイスプライオリテ
ィのデバイス待ち行列の最後にそのタスクを追加登録す
る。その後、タスク管理部２１ａは、ステップ７４から
ステップ７２に移り、ドライブアクセス権割当処理を実
行する。この処理が終了すると、タスク管理部２１ａは
ドライブアクセス権解放処理を終了する。

【００９４】（２）「ドライブアクセス不要状態」であ
ったタスクがドライブのアクセスを要求するとき。 この場合、タスク管理部２１ａは、図２０のフローチャ
ートに従ってドライブアクセス権要求処理を実行する。

【００９５】先ず、ステップ７５において、タスク管理
部２１ａは、ドライブＡのアクセスを要求するタスクの
ステータスを「ドライブアクセス不要状態」から「ドラ
イブアクセス権割当待ち」に変更し、そのタスクに指定
されているデバイスプライオリティのデバイス待ち行列
の最後にそのタスクを追加登録する。

【００９６】次に、ステップ７６において、タスク管理
部２１ａは、「ドライブアクセス権使用中」のタスクが
存在するか否かを判断し、存在する場合にはドライブア
クセス権要求処理を終了する。

【００９７】一方、ステップ７６においてタスクが存在
しない場合、タスク管理部２１ａはステップ７６からス
テップ７３へ移り、ドライブアクセス権割当処理を実行
する。この処理が終了すると、タスク管理部２１ａはド
ライブアクセス権要求処理を終了する。

【００９８】次に、ドライブアクセス権割当処理を図２
１のフローチャートに従って詳述する。図２１のステッ
プ８１〜８７は、図１９及び図２０におけるステップ７
３のサブステップである。

【００９９】即ち、ステップ８１において、タスク管理
部２１ａは、「ドライブアクセス権割当待ち」のタスク
が存在するか否かを判断し、存在しない場合には直ちに
ドライブアクセス権割当処理を終了する。一方、ステッ
プ８１において、タスクが一つ以上存在する場合、タス
ク管理部２１ａは、ステップ８１からステップ８２に移
る。

【０１００】ステップ８２〜ステップ８５は対象プライ
オリティ決定処理であり、タスク管理部２１ａは、待ち
サイクル数に基づいて、資源２３ａ（ドライブＡのアク
セス権）を割り当てる対象となるプライオリティを決定
する。

【０１０１】先ず、ステップ８２において、タスク管理
部２１ａは、「ドライブアクセス権割当待ち」のタスク
数がゼロでないデバイスプライオリティ全部について、
待ちサイクル数を１増加する。

【０１０２】次に、ステップ８３において、タスク管理
部２１ａは、「ドライブアクセス権割当待ち」のタスク
数がゼロでないデバイスプライオリティについて、基準
サイクル数計算処理により基準サイクル数の計算を行
う。

【０１０３】そして、ステップ８４において、タスク管
理部２１ａは、「ドライブアクセス権割当待ち」のタス
ク数がゼロでないデバイスプライオリティのうちで、待
ちサイクル数が基準サイクル数に等しいか又はそれを超
過するものがあるか否かを判断する。ひとつもない場
合、タスク管理部２１ａはステップ８２に戻る、即ち上
記の待ちサイクル数増加処理を繰り返す。

【０１０４】一方、ステップ８４において、「ドライブ
アクセス権割当待ち」のタスク数がゼロでなく待ちサイ
クル数が基準サイクル数に等しいか又はそれを超過する
ものがある場合、タスク管理部２１ａはステップ８４か
らステップ８５へ進む。

【０１０５】そのステップ８５において、タスク管理部
２１ａは、基準サイクル数に対する待ちサイクル数の比
率を計算して得た値を各デバイスプライオリティにおけ
る待ちサイクル比率とし、その待ちサイクル比率の最も
大きいデバイスプライオリティを今回対象プライオリテ
ィとする。但し、待ちサイクル比率最大のデバイスプラ
イオリティが複数ある場合、タスク管理部２１ａは、そ
れらのうちでプライオリティ番号の最大ののものを今回
対象プライオリティとする。

【０１０６】即ち、タスク管理部２１ａは、待ちサイク
ル数を増数処理し、その処理結果に基づいて待ちサイク
ル数が基準サイクル数以上になったデバイスプライオリ
ティを対象プライオリティに設定する。このようにして
対象プライオリティを決定すると、タスク管理部２１ａ
は、ステップ８５からステップ８６へ移る。

【０１０７】ステップ８６において、タスク管理部２１
ａは、ステップ８５において決定した対象プライオリテ
ィの待ちサイクル数をリセット（ゼロに設定）する。次
に、ステップ８７において、タスク管理部２１ａは、対
象プライオリティのデバイス待ち行列の先頭に位置する
タスクをデバイス待ち行列から外し、ステータスを「ド
ライブアクセス権使用中」に変更する。そして、タスク
管理部２１ａは、その変更したタスクにドライブＡのア
クセス権を与え、ドライブアクセス権割当処理を終了す
る。

【０１０８】次に、ステップ８３における基準サイクル
数の算出処理を、図２２〜図２４に従って詳述する。図
２２は、基準サイクル数算出処理のフローチャートであ
り、このフローチャートにおけるステップ９１〜９３は
図２１のステップ８３のサブステップである。

【０１０９】ステップ９１では、タスク管理部２１ａ
は、各デバイスプライオリティ毎にデバイス待ちタスク
数と加重度の積を求め、これをそのデバイスプライオリ
ティの加重点数とする。

【０１１０】次に、ステップ９２において、タスク管理
部２１ａは、全デバイスプライオリティの加重点数を合
計して、総加重点数を求める。そして、ステップ９３に
おいて、タスク管理部２１ａは、総加重点数を各デバイ
スプライオリティの加重点数で除した値を、そのデバイ
スプライオリティの基準サイクル数とする。

【０１１１】このようにして、タスク管理部２１ａは、
各プライオリティ番号に対する基準サイクル数を得る。
そして、タスク管理部２１ａは、基準サイクル数と待ち
サイクル数管理テーブル２７の待ちサイクル数に基づい
て図２１のステップ８５において待ちサイクル数比率を
算出し、その待ちサイクル比率の最も大きなデバイスプ
ライオリティを対象プライオリティに決定する。

【０１１２】例えば、図５に示す複数のタスクの場合、
プライオリティ番号「４」のタスクが１つ、プライオリ
ティ番号「５」のタスクが３つ、プライオリティ番号
「７」のタスク１つが「ドライブアクセス権割当待ち」
のステータスにある。この場合、タスク管理部２１ａ
は、図２１のステップ９１において、図１７の加重度テ
ーブル２６ａから得た各加重度「５」，「８」，「２
１」から、タスク管理部２１ａは、それぞれのプライオ
リティ番号における加重点数「５」（＝５×１），「２
４」（＝８×３），「２１」（＝２１×１）を得る。

【０１１３】次に、タスク管理部２１ａは、ステップ９
２において、図２３に示すように、総荷重点数「５０」
（＝５＋２４＋２１）を得る。そして、タスク管理部２
１ａは、ステップ９３において、各プライオリティ番号
「４」，「５」，「７」に対する基準サイクル数「１
０．００」（＝５０÷５），「２．０８」（＝５０÷２
４），「２．３８」（＝５０÷２１）を得る。

【０１１４】このようにして得た基準サイクル数と待ち
サイクル数に基づいて、タスク管理部２１ａは、図２４
に示すように、各デバイスプライオリティに対する待ち
サイクル数比率を算出する。そして、タスク管理部２１
ａは、これらの待ちサイクル数比率の内の最も大きな値
であるプライオリティ番号「５」を対象プライオリティ
に決定する。

【０１１５】以上記述したように、本実施の形態によれ
ば、以下の効果を奏する。 （１）上記第一実施形態の（１）と同様に、デバイスプ
ライオリティの低いタスクに対しても、加重度に応じて
資源２３ａを割り当てることができる。更に、上記第一
実施形態の（３）及び（４）と同様に、タスクの制御が
容易で、デバイスプライオリティの高いタスクの実行が
ぎくしゃくすることがない。

【０１１６】（２）複数のデバイスプライオリティの待
ちサイクル数が同時に基準サイクル数以上になったと
き、タスク管理部２１ａは、待ちサイクル比率を求め、
それが最も高いデバイスプライオリティのタスクに資源
２３ａを割り当てるようにした。その結果、資源２３ａ
をより多く必要とするデバイスプライオリティに、その
資源２３ａを割り当てることができる。

【０１１７】尚、前記各実施形態は、以下の態様に変更
してもよい。 ○上記第一実施形態において、各タスク２２１〜２２ｎ
にドライブアクセス権を割り当てる場合に、第二実施形
態のように加算処理して得た待ちサイクル数を用いて割
り当てる。逆に、第二実施形態において、各タスク２２
１〜２２ｎに資源として磁気ディスク装置を割り当てる
場合に、第一実施形態のように減算処理して得た待ちサ
イクル数を用いて割り当てる。このようにしても、第一
及び第二実施形態と同様の効果をえることができる。

【０１１８】○上記各実施形態では、逐次再使用可能資
源としてドライブアクセス権及び磁気ディスク装置を割
り当てる場合について説明したが、それら以外の逐次再
使用可能資源（例えば、光ディスク装置等の補助記憶装
置）を割り当てる場合に適用しても良い。このような資
源も効率よくタスクに割り当てることができる。

【０１１９】○上記各実施形態では、１つの資源（ＣＰ
Ｕ１１及び磁気ディスク装置）を複数のタスク２２１〜
２２ｎに割り当てる場合について説明したが、複数のＣ
ＰＵを持つ計算機システム（マルチプロセッサシステ
ム）や複数の磁気ディスクを有する計算機システム等の
ように、同一種類の資源を複数個有する計算機システム
に用いても良い。

【０１２０】○上記各実施形態では、プライオリティ番
号に対応して資源を割り当てる頻度の高さを相対的に定
義した加重度をテーブル２７，２７ａに格納したが、テ
ーブルを用いずに実施しても良い。

【０１２１】以上の実施形態をまとめ、本発明の構成に
関する以下の事項を開示する。 （１） 請求項１に記載の資源配分方法において、前記
複数の優先度に対する待ちサイクル数が前記所定の条件
を満足したときには、前記優先度の高いタスクに前記資
源を割り当てることを特徴とする資源配分方法。

【０１２２】（２） 請求項１に記載の資源配分方法に
おいて、前記各タスクはそれぞれが属する優先度の待ち
行列に並べられ、前記資源を待ち行列の先頭にあるタス
クに割り当て、該優先度の待ちサイクル数を再設定する
ことを特徴とする資源配分方法。

【０１２３】（３） 請求項７に記載の計算機システム
において、前記タスク管理部は、前記複数の優先度に対
する待ちサイクル数が前記所定の条件を満足したときに
は、前記優先度の高いタスクに前記資源を割り当てるこ
とを特徴とする計算機システム。

【０１２４】（４） 請求項７に記載の計算機システム
において、前記各優先度毎に前記資源の割当待ち状態の
タスクが並べられた待ち行列のテーブルを備え、前記タ
スク管理部は、前記資源を待ち行列の先頭にあるタスク
に割り当て、該優先度の待ちサイクル数を再設定するこ
とを特徴とする計算機システム。

【０１２５】（５） 請求項７に記載の計算機システム
において、前記待ちサイクル数は、そのタスクに資源が
割り当てられるまでの予定サイクル数であり、前記タス
ク管理部は、前記待ちサイクル数を減数処理して前記所
定の条件を満足した優先度のタスクに前記資源を割り当
てることを特徴とする計算機システム。

【０１２６】（６） 上記（５）に記載の計算機システ
ムにおいて、前記タスク管理部は、そのときその資源の
割り当てを待っている全てのタスクの加重度の総和を、
前記資源を割り当てる対象優先度に属するタスクの加重
度の和で除した値で前記待ちサイクル数を再設定するこ
とを特徴とする計算機システム。

【０１２７】（７） 請求項７に記載の計算機システム
において、前記待ちサイクル数は、そのタスクに資源が
割り当てられてから経過したサイクル数であり、前記タ
スク管理部は、前記待ちサイクル数を増数処理して前記
所定の条件を満足した優先度のタスクに前記資源を割り
当てることを特徴とする計算機システム。

【０１２８】（８） 上記（７）に記載の計算機システ
ムにおいて、前記タスク管理部は、前記資源の割当待ち
状態にあるタスクの優先度に対して前記加重度に基づい
て基準サイクル数を各優先度毎に算出し、前記各優先度
の待ちサイクル数と前記基準サイクル数に基づいて、該
基準サイクル数よりも前記待ちサイクル数が大きな優先
度のタスクに前記資源を割り当てることを特徴とする計
算機システム。

【０１２９】（９） 上記（８）に記載の計算機システ
ムにおいて、前記タスク管理部は、前記各優先度の待ち
サイクル数と前記基準サイクル数に基づいて各優先度の
待ちサイクル比率を求め、該待ちサイクル比率が最も大
きな優先度のタスクに前記資源を割り当てることを特徴
とする計算機システム。

【０１３０】（１０） 請求項８に記載の資源配分方法
において、前記割当ステップは、前記複数の優先度に対
する待ちサイクル数が前記所定の条件を満足するか否か
を判断するステップと、前記判断結果に基づいて、前記
所定の条件を満足するときに前記優先度の高いタスクに
前記資源を割り当てるステップと、を含むことを特徴と
する記録媒体。

【０１３１】（１１） 請求項８に記載の資源配分方法
において、各優先度にそれぞれ属するタスクが並べられ
た待ち行列が記憶され、前記割当ステップは、前記資源
を待ち行列の先頭にあるタスクに割り当て、該優先度の
待ちサイクル数を再設定することを特徴とする記録媒
体。

【０１３２】（１２） 請求項８に記載の資源配分方法
において、前記待ちサイクル数は、そのタスクに資源が
割り当てられるまでの予定サイクル数であり、前記割当
ステップは、前記待ちサイクル数を減数処理するステッ
プと、前記処理結果が前記所定の条件を満足するか否か
を判断するステップと、前記判断結果に基づいて前記所
定の条件を満足した優先度のタスクに前記資源を割り当
てるステップと、を含むことを特徴とする記録媒体。

【０１３３】（１３） 上記（１２）に記載の資源配分
方法において、前記割当ステップは、そのときその資源
の割り当てを待っている全てのタスクの加重度の総和
を、前記資源を割り当てる対象優先度に属するタスクの
加重度の和で除した値で前記待ちサイクル数を再設定す
るステップを含むことを特徴とする記録媒体。

【０１３４】（１４） 請求項８に記載の資源配分方法
において、前記待ちサイクル数は、そのタスクに資源が
割り当てられてから経過したサイクル数であり、前記割
当ステップは、前記待ちサイクル数を増数処理するステ
ップと、前記処理結果が前記所定の条件を満足するか否
かを判断するステップと、前記判断結果に基づいて前記
所定の条件を満足する優先度のタスクに前記資源を割り
当てるステップと、を含むことを特徴とする記録媒体。

【０１３５】（１５） 上記（１４）に記載の資源配分
方法において、前記割当ステップは、前記資源の割当待
ち状態にあるタスクの優先度に対して前記加重度に基づ
いて基準サイクル数を各優先度毎に算出するステップ
と、前記各優先度の待ちサイクル数と前記基準サイクル
数とを比較するステップと、を含み、前記比較結果によ
り前記基準サイクル数よりも前記待ちサイクル数が大き
な優先度のタスクに前記資源を割り当てることを特徴と
する記録媒体。

【０１３６】（１６） 上記（１５）に記載の資源配分
方法において、前記割当ステップは、更に、前記各優先
度の待ちサイクル数と前記基準サイクル数に基づいて各
優先度の待ちサイクル比率を求めるステップを含み、該
待ちサイクル比率が最も大きな優先度のタスクに前記資
源を割り当てることを特徴とする記録媒体。

【０１３７】

【発明の効果】以上詳述したように、本発明によれば、
優先度に対して前記資源を割り当てる頻度の高さを設定
した加重度に基づいて資源の割当待ち状態にあるタスク
が属する優先度の待ちサイクル数を設定し、その待ちサ
イクル数が所定の条件を満足した優先度のタスクに資源
を割り当てるようにしたため、優先度の低いタスクに対
しても、加重度に応じて資源を割り当てることが可能な
資源配分方法、計算機システム、及びそれを実行するプ
ログラムを記録した記録媒体を提供することができる。

【図面の簡単な説明】

【図１】 計算機システムの概略構成図である。

【図２】 第一実施形態のタスク管理機能を説明するブ
ロック図である。

【図３】 タスクステータステーブルの説明図である。

【図４】 ＣＰＵ待ち行列の説明図である。

【図５】 加重度テーブルの説明図である。

【図６】 待ちサイクル数管理テーブルの説明図であ
る。

【図７】 タイムスライス完了処理のフローチャートで
ある。

【図８】 タイムスライス残放棄処理のフローチャート
である。

【図９】 ＣＰＵ割当要求処理のフローチャートであ
る。

【図１０】 生成タスク登録処理のフローチャートであ
る。

【図１１】 ＣＰＵ割当処理のフローチャートである。

【図１２】 待ちサイクル数更新処理のフローチャート
である。

【図１３】 待ちサイクル数の計算説明図である。

【図１４】 第二実施形態のタスク管理機能を説明する
ブロック図である。

【図１５】 タスクステータステーブルの説明図であ
る。

【図１６】 デバイス待ち行列の説明図である。

【図１７】 加重度テーブルの説明図である。

【図１８】 待ちサイクル数管理テーブルの説明図であ
る。

【図１９】 アクセス権解放処理のフローチャートであ
る。

【図２０】 アクセス権要求処理のフローチャートであ
る。

【図２１】 アクセス権割当処理のフローチャートであ
る。

【図２２】 基準サイクル数計算処理のフローチャート
である。

【図２３】 基準サイクル数計算の説明図である。

【図２４】 待ちサイクル比率計算の説明図である。

【符号の説明】

２１，２１ａ タスク管理部 ２２１〜２２ｎ タスク ２３，２３ａ 逐次再使用可能資源 ２４，２４ａ ステータス（テーブル） ２５，２５ａ 待ち行列（テーブル） ２６，２６ａ 加重度（テーブル） ２７，２７ａ 待ちサイクル数（管理テーブル）

Claims (8)

【特許請求の範囲】
1. 【請求項１】 複数のタスクを備え、資源が前記各タス
   クそれぞれの優先度に応じて配分され共用されるよう
   に、前記各タスクのスケジューリングを行う計算機シス
   テムの資源配分方法において、 前記優先度に対して前記資源を割り当てる頻度の高さを
   設定した加重度に基づいて前記資源の割当待ち状態にあ
   るタスクが属する優先度の待ちサイクル数を設定し、 前記資源を割り当てる事象が発生する毎に各優先度の前
   記待ちサイクル数を演算処理し、当該処理後の待ちサイ
   クル数が所定の条件を満足した優先度のタスクに前記資
   源を割り当てるようにしたことを特徴とする資源配分方
   法。
2. 【請求項２】 請求項１に記載の資源配分方法におい
   て、 前記待ちサイクル数は、そのタスクに資源が割り当てら
   れるまでの予定サイクル数であり、該待ちサイクル数を
   減数処理して前記所定の条件を満足した優先度のタスク
   に前記資源を割り当てることを特徴とする資源配分方
   法。
3. 【請求項３】 請求項２に記載の資源配分方法におい
   て、 前記待ちサイクル数の再設定は、そのときその資源の割
   り当てを待っている全てのタスクの加重度の総和を、前
   記資源を割り当てる対象優先度に属するタスクの加重度
   の和で除した値をもってなすことを特徴とする資源配分
   方法。
4. 【請求項４】 請求項１に記載の資源配分方法におい
   て、 前記待ちサイクル数は、そのタスクに資源が割り当てら
   れてから経過したサイクル数であり、該待ちサイクル数
   を増数処理して前記所定の条件を満足した優先度のタス
   クに前記資源を割り当てることを特徴とする資源配分方
   法。
5. 【請求項５】 請求項４に記載の資源配分方法におい
   て、 前記資源の割当待ち状態にあるタスクの優先度に対して
   前記加重度に基づいて基準サイクル数を各優先度毎に算
   出し、前記各優先度の待ちサイクル数と前記基準サイク
   ル数に基づいて、該基準サイクル数よりも前記待ちサイ
   クル数が大きな優先度のタスクに前記資源を割り当てる
   ことを特徴とする資源配分方法。
6. 【請求項６】 請求項５に記載の資源配分方法におい
   て、 前記各優先度の待ちサイクル数と前記基準サイクル数に
   基づいて各優先度の待ちサイクル比率を求め、該待ちサ
   イクル比率が最も大きな優先度のタスクに前記資源を割
   り当てることを特徴とする資源配分方法。
7. 【請求項７】 複数のタスクを備え、資源が前記各タス
   クそれぞれの優先度に応じて配分され共用されるよう
   に、前記各タスクのスケジューリングを行う計算機シス
   テムにおいて、 前記優先度に対して前記資源を割り当てる頻度の高さを
   設定した加重度が記憶されたテーブルと、 前記加重度に基づいて設定された前記資源の割当待ち状
   態にあるタスクが属する優先度の待ちサイクル数が記憶
   されたテーブルと、 前記資源を割り当てる事象が発生する毎に各優先度の前
   記待ちサイクル数を演算更新し、当該処理後の待ちサイ
   クル数が所定の条件を満足した優先度のタスクに前記資
   源を割り当てるタスク管理部と、を備えたことを特徴と
   する計算機システム。
8. 【請求項８】 複数のタスクそれぞれの優先度に応じて
   資源を割り当てるコンピュータ読み取り可能なプログラ
   ムコードが記録された記録媒体であって、 前記優先度に対して前記資源を割り当てる頻度の高さを
   設定した加重度に基づいて前記資源の割当待ち状態にあ
   るタスクが属する優先度の待ちサイクル数が記憶され、 前記プログラムは、 前記資源を割り当てる事象が発生する毎に各優先度の前
   記待ちサイクル数を演算処理し、当該処理後の待ちサイ
   クル数が所定の条件を満足した優先度のタスクに前記資
   源を割り当てる割当ステップを備えた方法を実行する、
   記録媒体。