JPH09251390A

JPH09251390A - プロセスのプライオリティ設定方法

Info

Publication number: JPH09251390A
Application number: JP5921496A
Authority: JP
Inventors: Hajime Asano; 肇浅野; Yoshinari Mishima; 善成三島
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1996-03-15
Filing date: 1996-03-15
Publication date: 1997-09-22

Abstract

(57)【要約】【課題】繰返し部分を含む同一のプログラムコードか
ら生成される複数個のプロセスの実行の時間的解像度を
調整できる、プロセスのプライオリティ設定方法を提供
する。【解決手段】各プロセスにおける繰返し部分の実行時
間を計測するステップと、計測された実行時間の関数と
して、各プロセスのプライオリティを計算するステップ
と、このようにしてプライオリティを計算するステップ
を繰返し行なうステップとを含む。プライオリティ計算
をする場合、時間的解像度が均等になるように（９
０）、または時間的解像度が一定になるように（９４）
計算することができる。計算されたプライオリティが許
容範囲外であることを検出して、ＣＰＵ負荷を軽減する
適正な処置をとるようにしてもよい（９６）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、情報処理機器に
おいて、マルチタスク処理を使用して画像、音声および
通信などを用いたいわゆるマルチメディア処理を行なう
分野に関し、特に、そうしたマルチメディア処理を実現
する複数個のプロセスのプライオリティを調整するため
の方法に関する。

【０００２】

【従来の技術】１つのＣＰＵで複数個のプロセス（タス
ク）を実行する方式をマルチタスク処理と呼ぶ。マルチ
タスク処理では、並行して複数個のプロセスが実行され
るが、その場合に複数個のプロセスのスケジューリング
を管理するためのプロセス管理が必要である。このプロ
セス管理は、オペレーティングシステム（以下「ＯＳ」
と呼ぶ）が担当する。

【０００３】図１２に、従来のマルチプロセスにおける
一般的なプロセス管理の方式を示す。ＯＳは、図１２に
示すように、プロセスをユーザプロセスとシステムプロ
セスとに大別し、システムプロセスにユーザプロセスよ
りも高いプライオリティ（優先順位）を割当てるように
なっている。そして、たとえばユーザプロセスの中で
も、そのプライオリティを複数段階に分け、各プライオ
リティごとにプロセスをリストとして管理する。そし
て、プライオリティの高い方から順番にＣＰＵの処理時
間を割当てる。

【０００４】図１２に示す例では、ユーザプロセスのプ
ライオリティはＮ−１からＰｕｓｒ−ｍｉｎまでの何段
階かに分けて管理されている。またシステムプロセス
も、プライオリティとしてＰｕｓｒ−ｍｉｎ−１から０
までの何段階かに分けられている。なお図１２に示す例
では、プライオリティとして割当てられている数字が少
ないほどプライオリティが高い。

【０００５】既に述べたように、複数種類のプライオリ
ティのプロセスが存在した場合、ＯＳはプライオリティ
の高い方から順番にＣＰＵの処理時間を割当てる。また
同じプライオリティのプロセスが複数ある場合には、リ
ストにつながれた先頭の方から順に取出していく。

【０００６】図１３に、図１２に示したような従来方式
を用いたＯＳの上で動作するアプリケーションプロセス
の構成を示す。アプリケーションプロセスとしては、た
とえばいわゆるマルチメディア処理の代表的なものとし
て、画像、音声および通信などを取扱うアプリケーショ
ンプロセスが考えられる。図１３に示すように、これら
アプリケーションプロセスでは、まず一般的にデフォル
トのプライオリティをセットする処理を行ない（２０
０）、さらに初期値設定などの前処理を行なう（１２
６）。その後繰返して行なわれる処理単位である繰返し
処理１３０と、繰返し処理のループが終了したか否かを
判断するステップ１４４とを行ない、繰返し処理ループ
の終了条件が成立するまで処理１３０および１４４を繰
返して行なう。繰返し処理ループが終了した場合、アプ
リケーションの終了のための後処理を行ない（１４６）
プロセスを終了する。

【０００７】図１３に示されるように、従来の一般的な
方式では各プロセスのプライオリティは、ステップ２０
０で設定されたデフォルトのプライオリティであり、こ
のプライオリティはプロセスの終了まで一定である。

【０００８】これに関連して、特開平２−２４７７３７
号公報（発明の名称「プロセス優先度設定方法およびマ
ルチプロセス管理装置」、平成１年３月２２日出願、平
成２年１０月３日公開）に、画面上に表示される、各プ
ロセスごとの画面サイズに従って各プロセスのプライオ
リティを制御する手法が開示されている。これは、次の
ような思想に基づいている。

【０００９】図１４を算出して、全体画面２１０上に、
３つのウィンドウ２１２、２１４および２１６が表示さ
れているものとする。このように複数個のウィンドウが
表示される場合、ウィンドウが相互に重ねて表示される
のが通常である。図１４に示す例では、ウィンドウ２１
２が最も上に表示され、次にウィンドウ２１４が、最も
下部にウィンドウ２１６が表示されている。

【００１０】ところで、このように複数個のウィンドウ
が表示されていたとしても、ユーザが処理を行なおうと
するプロセスに関連したウィンドウは１つであることが
通常である。そうした場合通常は、そのようにユーザに
とって最も関心のあるウィンドウが最も上部に表示され
るようなウィンドウ表示制御が行なわれている。図１４
に示す例で、ウィンドウ２１４がユーザにとって特に関
心あるプロセスである場合には、このウィンドウを最も
上部に表示するように、すなわち図１５に示されるよう
にウィンドウの表示制御を行なう必要がある。

【００１１】このようにウィンドウの順序を指定する方
法としては、たとえばユーザが、自己の最も関心あるプ
ロセスに対応したウィンドウ上にマウスポインタを持っ
ていき、そのウィンドウ内でマウスクリックを行なう方
式などが用いられている。どのような方式を用いるにせ
よ、図１５のようにウィンドウ２１４が最も上に表示さ
れるであろう。

【００１２】すなわち、図１４および図１５を比較する
と、ユーザにとって最も興味あるプロセスに対応するウ
ィンドウはそのすべてが表示される一方、他のウィンド
ウは多くの場合その一部が他のウィンドウによって覆わ
れる。したがって、一般に面積が大きいウィンドウほ
ど、ユーザにとっては重要な処理であると考えられる。
そしてまたそのような処理は、他のプロセスよりも高い
プライオリティを与えられるべきである。

【００１３】特開平２−２４７７３７号公報ではそのよ
うな目的に従って、図１６に示す構成要素の組合せを提
案している。図１６を参照して、この従来のマルチプロ
セス管理装置２２０は、すべてのウィンドウについて各
ウィンドウの管理情報と制御プロセスの特定情報を記憶
するウィンドウ管理部２２２と、ウィンドウ管理部２２
２が管理するウィンドウをディスプレイに表示する表示
部２２６と、表示部２２６において表示される各ウィン
ドウの面積から、ウィンドウ管理部２２２に記憶されて
いる個々の制御プロセスのプライオリティ（優先度）を
算出する優先度算出部２２４と、優先度算出部２２４で
算出されたプライオリティを記憶する優先度記憶部２２
８と、優先度記憶部２２８に記憶されているプライオリ
ティに従ってプロセスのスケジューリングを行なうプロ
セス管理部２３０とを備えている。

【００１４】図１６の構成において、ユーザの操作によ
ってウィンドウの大きさやオーバーラップの前後関係が
変更された場合を仮定する。この場合、ディスプレイに
おいて表示されるウィンドウの面積が変化する。各ウィ
ンドウの変化後の面積に従って、優先度算出部２２４
で、面積の大きいウィンドウを持つプロセスほど大きな
プライオリティが与えられるようにプライオリティを算
出し、このように算出されたプライオリティに従ってプ
ロセスのスケジューリングをプロセス管理部２３０によ
って行なう。

【００１５】こうすることにより、ユーザにとって関心
の高いウィンドウの制御プロセスのプライオリティが自
動的に高くなるので、ユーザにとって関心の高いウィン
ドウ内の処理が優先的に実行されるという効果を奏す
る、とされている。

【００１６】

【発明が解決しようとする課題】しかし、特開平２−２
４７７３７号公報の方式では、画面サイズが、そのプロ
セスに対するユーザの関心の度合いを表わすものとして
利用されているが、この前提が必ずしも正確ではないと
いう問題がある。すなわち、たとえば図１４に示す例で
は、最も上に存在するウィンドウはウィンドウ２１２で
あるが、その下に存在するウィンドウ２１４の面積とウ
ィンドウ２１２の面積とはそれほど相違がない。逆にウ
ィンドウ２１４の表示面積の方がウィンドウ２１２の面
積よりも大きくなる場合もあり得る。そうした場合、最
も上に位置するウィンドウ２１２に対する処理よりも、
その下に存在するウィンドウ２１４の処理により高い優
先順位が与えられてしまうという問題がある。

【００１７】また、いわゆるマルチメディア処理に特有
な次のような問題があるが、上述の従来技術では、以下
に述べるような問題は解決できない。

【００１８】たとえば図１７を参照して、ある形式に従
って記録された映像を再生するためのプログラムコード
２４０を考える。このプログラムコード２４０から、複
数個のプロセス２４６、２４８および２５０を起動する
ことが可能である。これらプロセス２４６、２４８およ
び２５０を、同一のプログラムコードから起動されたプ
ロセスのまとまりとして、プロセスグループと呼ぶこと
にする。これらプロセス２４６、２４８および２５０
は、同一のプログラムコードから起動されたプロセスで
あり、従来はそのプライオリティは一定である。

【００１９】ところが、これらプロセス２４６、２４８
および２５０によって表示される画面のサイズは、それ
ぞれのプロセスが取扱うデータによって異なってくる。
たとえば図１７に示すように、画面２６０上に表示され
るウィンドウ２６２、２６４、２６６が、それぞれプロ
セス２４６、２４８および２５０に対応するものである
とする。それぞれが取扱うデータの相違により、プロセ
ス２４６のウィンドウ２６２が最も大きく、その次がプ
ロセス２４８に対応するウィンドウ２６４、そしてプロ
セス２５０に対応するウィンドウ２６６が最も小さい場
合が生じ得る。

【００２０】こうした１つのプロセスグループに属する
プロセスでは、同一のプログラムコードを用いており、
しかも同じプライオリティで動作する。そのため各プロ
セスに割当てられるＣＰＵ時間はプロセスグループ内の
すべてのプロセスに対して均等となる。すると、次のよ
うな問題が生じ得る。

【００２１】図１７におけるウィンドウ２６６では、表
示すべきウィンドウが小さいため、一度の処理で取扱う
データ量は少ない。一方、ウィンドウ２６２では、ウィ
ンドウサイズが大きいために、一度の処理で取扱うべき
データ量は多くなる。処理すべきデータ量が小さけれ
ば、その処理に要する時間は短く、データ量が大きい場
合にはその処理に要する時間は長くなる。すると、たと
えばプログラムコード２４０が動画再生を行なうプログ
ラムである場合、たとえばウィンドウ２６６のように小
さなサイズのウィンドウで表示される動画は高速に、ウ
ィンドウ２６２のように大きなサイズで表示される動画
は低速で再生されてしまう。または、単位時間当りに表
示される画像の枚数が、ウィンドウサイズの小さいプロ
セスでは多くなり、ウィンドウサイズの大きいプロセス
では少なくなる。このように、単位時間当りにどれだけ
の処理が行なわれるか、をその処理の「時間的解像度」
と呼ぶことにする。

【００２２】基本的には画像表示プロセスでは、ウィン
ドウサイズにかかわらず時間的解像度を均等にすること
が望ましい。こうした問題は、ウィンドウサイズのみに
依存する特開平２−２４７７３７号公報に開示の技術で
は正確には解決できない。

【００２３】さらに、上記したような時間的解像度を、
同一のプロセスグループでは一定にしたいという場合が
ある。そうした場合、システムの状況によってはＣＰＵ
に過大な負荷がかかる結果、そのような要求に対応する
ことが困難な場合が生じ得る。ＣＰＵ処理資源は有限で
あり、現に生じ得る処理要求を適切に制御しなければ、
ＣＰＵの処理能力に対してオーバフローを生じてしまう
問題がある。このような問題を解決するための手段は、
従来技術では提供されていなかった。

【００２４】それゆえに請求項１に記載の発明の目的
は、複数個のプロセスを、各プロセスに割当てられたプ
ライオリティに基づく順番で実行可能な情報処理機器に
おいて、繰返し部分を含む同一のプログラムコードから
生成される複数個のプロセスの実行の時間的解像度を調
整することができる、プロセスのプライオリティ設定方
法を提供することである。

【００２５】請求項２に記載の発明の目的は、各プロセ
スに割当てられたプライオリティに基づく順番で実行可
能な情報処理機器において、繰返し部分を含む同一のプ
ログラムコードから生成される複数個のプロセスの実行
の時間的解像度を、その処理量にかかわらず均一に保つ
ことができる、プロセスのプライオリティ設定方法を提
供することである。

【００２６】請求項３に記載の発明の目的は、各プロセ
スに割当てられたプライオリティに基づく順番で実行可
能な情報処理機器において、繰返し分を含む同一のプロ
グラムコードから生成される複数個のプロセスの実行の
時間的解像度を、その処理量にかかわらず一定に保つこ
とができる、プロセスのプライオリティ設定方法を提供
することである。

【００２７】請求項４に記載の発明の目的は、各プロセ
スに割当てられたプライオリティに基づく順番で実行可
能な情報処理機器において、繰返し部分を含む同一のプ
ログラムコードから生成される複数個のプロセスの実行
の時間的解像度をその処理量にかかわらず均一にまたは
一定になどと調整するとともに、情報処理機器の負荷を
適正に保つことができる、プロセスのプライオリティ設
定方法を提供することである。

【００２８】

【課題を解決するための手段】請求項１に記載のプロセ
スのプライオリティ設定方法は、複数個のプロセスを、
各プロセスに割当てられたプライオリティに基づく順番
で実行可能な情報処理機器における、プロセスのプライ
オリティ設定方法である。この方法は、繰返し部分を含
む同一のプログラムコードから生成される複数個のプロ
セスにおいて実行される、繰返し部分の実行時間を計測
する実行時間計測ステップと、実行時間計測ステップに
より計測された、各プロセスにおける繰返し部分の実行
時間の関数として、各プロセスのプライオリティを再設
定するプライオリティ設定ステップと、実行時間計測ス
テップと、プライオリティ設定ステップとを、プロセス
の実行に伴って繰返すステップとを含む。

【００２９】プロセスの繰返し処理部の実行時間を計測
し、その値の関数として各プロセスのプライオリティを
設定するので、関数を適切に選択することにより、プロ
セスの実行の時間的解像度を所望に調整できる。

【００３０】請求項２に記載のプロセスのプライオリテ
ィ設定方法は、請求項１に記載のプロセスのプライオリ
ティ設定方法であって、プライオリティ設定ステップ
は、実行時間計測ステップにより計測された、各プロセ
スにおける繰返し部分の実行時間の、複数個のプロセス
のすべてにわたる平均値を算出するステップと、実行時
間計測ステップにより計測された、各プロセスにおける
繰返し部分の実行時間および算出された平均値の差と、
所定の係数との積を、各プロセスのプライオリティに加
算する加算ステップとを含む。

【００３１】プロセスの繰返し処理部の実行時間を計測
し、測定された実行時間およびすべてのプロセスにわた
っての繰返し処理部の実行時間の平均値の差と、プライ
オリティに換算するための所定の係数との積をそのプロ
セスのプライオリティに加算することによって、各プロ
セスのプライオリティが設定される。そのため、あるプ
ロセスにおける繰返し処理部の実行時間が、全プロセス
における繰返し処理部の実行時間の平均値に近づくよう
に、プロセスの実行の時間的解像度を調整できる。

【００３２】請求項３に記載のプロセスのプライオリテ
ィ設定方法は、請求項１に記載のプロセスのプライオリ
ティ設定方法であって、プライオリティ設定ステップ
は、実行時間計測ステップにより計測された、各プロセ
スにおける繰返し部分の実行時間および予め定められた
目標値の差と、所定の係数との積を、各プロセスのプラ
イオリティに加算する加算ステップを含む。

【００３３】プロセスの繰返し処理部の実行時間を計測
し、測定された実行時間および予め定められた目標値の
差と、プライオリティに換算するための所定の係数との
積をそのプロセスのプライオリティに加算することによ
って各プロセスのプライオリティが設定される。したが
って、どのプロセスにおける繰返し処理部の実行時間
も、所定の目標値に近づくように、プロセスの実行の時
間的解像度を調整できる。

【００３４】請求項４に記載のプロセスのプライオリテ
ィ設定方法は、請求項１から３のいずれかに記載のプロ
セスのプライオリティ設定方法であって、プライオリテ
ィ設定ステップにより再計算されたプライオリティが、
所定の範囲外の値となったことに応答して、情報処理機
器の処理負荷を軽減するための予め定める処理を行なう
ステップをさらに含む。

【００３５】たとえば、プロセスの実行の時間的解像度
を所望に調整しようとしてプライオリティを再計算する
場合、情報処理機器の負荷が荷重になることがある。し
かし、再計算されたプライオリティが所定の範囲外の値
となったことに応答して、プロセス数を減らすようにユ
ーザに対して通知したり、実行中のプロセス数を自動的
に減少させたり、プロセスの実行方法を変更したりする
ことによって、情報処理機器の処理負荷を軽減させるこ
とができ、情報処理機器の負荷を適正に保つことができ
る。

【００３６】

【発明の実施の形態】図１に、本願発明に従ってマルチ
プロセスのプライオリティを設定する方法を実施し、そ
のようにして設定されたプライオリティに従って複数の
プロセスの実行制御を行なう情報処理機器３０の全体構
成を示す。図１を参照して、この情報処理機器３０は、
優先順位に従って複数個のプロセスを実行するための実
行制御部３２と、実行制御部３２の下に実行される１つ
のプロセスであって、かつ複数個のプロセスグループ、
たとえばプロセスグループ３８および４０内の複数個の
プロセスの優先順位を、それぞれ各プロセス内の繰返し
処理部の実行時間によって設定するためのアプリケーシ
ョンマネージャー（ＡＰＭ）４２とを含む。

【００３７】図１に示す例では、第１のプロセスグルー
プ３８は第１のプログラムコード３４から起動される複
数個のプロセスを含む。第２のプロセスグループ４０
は、第２のプログラムコード３６から起動される複数個
のプロセスを含む。実行制御部３２は、ＡＰＭ４２によ
って、各プロセスグループ内のプロセスごとに計算され
るプライオリティに従って各プロセスの実行順序を制御
する。

【００３８】図２に示すように、ＡＰＭ４２は、プロセ
スを構成するアプリケーション５０と通信し、アプリケ
ーション５０の実行状態に応じて各プロセスのプライオ
リティを設定する。

【００３９】図３に、アプリケーション５０の構成の概
略を示す。時間的解像度調整の対象となるアプリケーシ
ョン５０は、初期値の設定などを行なう前処理部６０
と、デフォルトのプライオリティを設定する処理部６２
と、繰返し処理の実態と繰返しの終了の判定とを含む繰
返し処理部６４と、アプリケーションを終了する後処理
部６６と、繰返し処理部６４による個々の繰返しの処理
時間を計測する処理時間計測部６８と、処理時間計測部
６８によって計測された処理時間を記録するための処理
時間記録テーブル７２と、処理時間計測部６８によって
計測された処理時間の平均をＡＰＭ４２に送信するため
のＡＰＭ通信部７０とを含む。

【００４０】図５に処理時間記録テーブル７２の概略構
成を示す。図５に示すように処理時間記録テーブル７２
は、処理時間記憶のための配列となっている。この例で
は配列要素の数はＭ個である。処理時間計測部６８は、
あるプロセスに割当てられている処理時間内で繰返し処
理部が実行される場合の、所定期間内での各々の処理時
間を計測し、順次この配列に記憶させる。

【００４１】図４に、ＡＰＭ４２の概略構成を示す。Ａ
ＰＭ４２は、アプリケーション５０との間で通信を行な
うためのアプリケーションプロセス通信部８０と、送ら
れてきたプロセスのパラメータを管理するためのプロセ
スパラメータ管理部８２と、アプリケーションプロセス
通信部８０を介して送信されてきた計測時間を管理する
ための計測時間管理部８６と、送られてきた計測時間の
内容から、適正なプライオリティを各プロセスごとに計
算するプライオリティ計算を制御するためのプライオリ
ティ計算制御部９０と、プライオリティ計算制御部９０
によって制御され、プロセスの時間的解像度を均等にす
る動作モード（以下「時間解像度均等モード」と呼ぶ）
の場合に、必要とされる計算と処理とを行なうための時
間解像度均等処理部９２と、同じくプライオリティ計算
制御部９０に制御され、時間的解像度を一定とする動作
モード（以下「時間解像度一定モード」と呼ぶ）の場合
に、必要とされる計算と処理とを行なうための時間解像
度一定処理部９４と、時間解像度均等処理部９２または
時間解像度一定処理部９４によって計算されたプロセス
のプライオリティが、ＣＰＵに過大な負荷を与えるよう
な値かどうかを監視し、ＣＰＵ負荷がオーバフローして
いる場合にはプライオリティを適正な値に変更した上で
出力するためのＣＰＵ負荷オーバフロー監視部９６と、
このようにして計算された各プロセスごとのプライオリ
ティを含む、プロセスを管理するためのパラメータのテ
ーブルであるプロセス管理テーブル８８と、プロセスパ
ラメータ管理部８２により参照または更新される、プロ
セスグループを管理するためのテーブルであるグループ
管理テーブル８４とを含む。ＣＰＵ負荷オーバフロー監
視部９６はまた、ＣＰＵ負荷がオーバフローしていると
判定された場合には、アプリケーションプロセス通信部
８０を通じて、プロセスにオーバフローを通知する処理
も行なう。

【００４２】図６に、グループ管理テーブル８４の概略
構成を示す。図６を参照して、グループ管理テーブル８
４は、複数個のグループを管理するためのグループＩＤ
フィールドと、各グループＩＤに対応するプログラム名
を記憶するフィールドと、各グループのプロセスに対し
て時間解像度均等処理を行なうか、時間解像度一定処理
を行なうかを指定する時間制御モードを記憶するフィー
ルドと、時間的解像度を一定にする場合の目標値となる
制御時間（ＣＴ）を各グループごとに記憶するためのフ
ィールドと、プロセス管理テーブル８８内の、対応する
テーブルを指定するためのインデックスを記憶するフィ
ールドとを含んでいる。

【００４３】図７に、図４に示すプロセス管理テーブル
８８の概略構成を示す。図７の右側を参照して、プロセ
ス管理テーブル８８は、それぞれグループ１、グループ
２〜グループＭのプロセスを管理するためのパラメータ
を記憶する複数個のプロセス管理テーブル１００、１０
２、…、１１０を含む。

【００４４】図７の左側に、たとえばグループ１のプロ
セス管理テーブル１００の概略構成を示す。他のテーブ
ルも同様の構成である。図７の左側に示されるように、
グループ１のプロセス管理テーブル１００は、プロセス
グループＩＤと、このグループに属するプロセスのＩＤ
を記憶するフィールドと、各プロセスごとに現在のプラ
イオリティ（Ｐｎｏｗ）を記憶するためのフィールド
と、各プロセスごとに新しいプライオリティ（Ｐｎｅ
ｗ）を記憶するためのフィールドと、各プロセスごとの
繰返し処理の平均処理時間（ＰＴａｖ）を記憶するため
のフィールドとを含んでいる。

【００４５】図３のアプリケーション５０の動作および
図４のＡＰＭ４２の動作の詳細の詳細についてはフロー
チャートを参照して後述するが、ここではそれぞれの動
作の概略について説明する。再び図３を参照して、前処
理部６０は、初期値などの設定処理を行なう。プライオ
リティ設定処理部６２は、デフォルトのプライオリティ
を設定する。繰返し処理部６０は、既に述べたような繰
返し処理と、繰返し処理の終了の判断とを含んでおり、
繰返し処理の終了が検出されるまでこの処理を繰返し実
行する。後処理部６６は、繰返しの終了が検出される
と、アプリケーションを終了させる処理を行なう。

【００４６】アプリケーション５０では、処理時間計測
部６８が、繰返し処理部６４で行なわれる個々の繰返し
処理の処理時間を計測し、処理時間記録テーブル７２内
の配列に順次記録していく。このプロセスに割当てられ
た測定サイクルが終了すると、この間に行なわれた繰返
し処理の平均処理時間が計算され、ＡＰＭ通信部７０を
介してＡＰＭ４２に送信される。

【００４７】一方図４に示されるＡＰＭ４２は次のよう
に動作する。アプリケーションプロセス通信部８０を介
してアプリケーションプロセスからメッセージが送られ
てくると、プロセスパラメータ管理部８２は、受信した
メッセージ中のパラメータとして含まれるグループＩＤ
に基づいてグループ管理テーブル８４を参照し、該当す
るプロセス管理テーブル８８のエントリを取得する。続
いて計測時間管理部８６が、送信されてきたメッセージ
中に含まれる処理時間を、グループ管理テーブル８０か
ら取得された対応のプロセス管理テーブル８８内の処理
時間（ＰＴａｖ）のフィールドに代入する。

【００４８】このようにしてプロセス管理テーブル８８
内の各プロセスの処理時間ＰＴａｖがすべて代入される
と、プライオリティ計算制御部９０の制御によりプライ
オリティ計算が行なわれる。まず、プロセス管理テーブ
ル８８内の各プロセスの処理時間ＰＴａｖから、グルー
プ内のプロセスの平均処理時間ＧＴａｖを次式により求
める。

【００４９】

【数１】ＧＴａｖ＝グループ内のプロセスのＰＴａｖの
合計／グループ内のプロセス数次に、図６に示されるグ
ループ管理テーブル８４内のそのグループの時間制御モ
ードフィールドの内容に従って、時間解像度均等処理部
９２または時間解像度一定処理部９４のいずれかを選択
し、時間解像度が均等になるように、または一定になる
ように、各プロセスのプライオリティを計算する。計算
方法については後述する。こうして計算されたプライオ
リティはＣＰＵ負荷オーバフロー監視部９６に与えられ
る。ＣＰＵ負荷オーバフロー監視部９６は、与えられた
各プロセスのプライオリティが予め定められた範囲内に
あるかどうかを確認する。予め定められた範囲内にすべ
てのプライオリティが入っている場合にはＣＰＵ負荷オ
ーバフロー監視部９６はそれらのプライオリティの値
を、プロセス管理テーブル８８内の対応するプロセスの
新プライオリティとして記入する。仮にプライオリティ
が所定範囲外の場合、ＣＰＵ負荷オーバフロー監視部９
６はこのプライオリティを許容範囲内に変更してプロセ
ス管理テーブル８８に記入する。またＣＰＵ負荷オーバ
フロー監視部９６は、前述したようにアプリケーション
プロセス通信部８０を介して、プロセスにオーバフロー
を通知する。各プロセスは、この状態通知に応答してオ
ーバフローの発生をユーザに通知するか、プロセス数を
自動的に減らすか、処理方法を変更するか、またはこれ
らに類する、システムの負荷を軽減する何らかの処置を
行なう。このようにして新プライオリティが決定される
と、これら新プライオリティがＯＳに通知され、現在の
プライオリティとしてプロセス管理テーブル８８が更新
される。

【００５０】図８および図９を参照して、アプリケーシ
ョンの処理の流れについて再度説明する。

【００５１】まず、デフォルト・プライオリティと、自
分のプロセスグループＩＤ（プログラム名）と、プロセ
スＩＤと、時間制御モードとを、ＡＰＭ４２に通知する
（１２０）。

【００５２】次に、計測処理を終了する時間Ｔend を計
算する。この場合、プロセスにおいて繰返し処理の各処
理時間を測定する周期として予めＴint が定められてい
るものとする。すると、計測終了時間Ｔend はnow ＋Ｔ
int で計算できる。さらに、後に行なう処理時間記録テ
ーブル７２内の配列への処理時間の代入の準備として、
指標index に０を代入する（１２４）。

【００５３】そして、前処理１２６を行なった後、繰返
し処理部に入る。繰返し処理部の最初では、計測開始時
刻を変数start に代入し（１２８）、繰返し処理を行な
った後（１３０）、計測終了時刻を変数end に代入する
（１３２）。

【００５４】図９を参照して、この２つの時刻end とst
art との差を、処理時間記録テーブル７２内の処理時間
配列ＴimeTable［index ］に記憶する。これを式で表わ
すと次のようになる。

【００５５】

【数２】ＴimeTable［index ］＝end −start そして計測終了時刻end がステップ１２４で予め計算さ
れた計測終了時刻Ｔend を超えたかどうかを判定し（１
３６）、まだ計測終了時刻に到達していなければさらに
処理ループが終了したか否かを判定し（１４４）、処理
ループが終了していなければ図８のステップ１２８に制
御を戻す。処理ループが終了していれば後処理を行ない
（１４６）、アプリケーションを終了する。

【００５６】このようにして計測終了時刻Ｔend がくる
と、制御はステップ１３６から図９のステップ１３８に
分岐する。まず、処理時間配列ＴimeTable［index ］の
平均値ＰＴａｖを計算し（１３８）、ＡＰＭ４２に対し
て、このように計算された平均処理時間ＰＴａｖと、グ
ループＩＤおよびプロセスＩＤとを含むメッセージを送
る（１４０）。そして再びＴend に計測周期Ｔint を加
算して新たな計測終了時刻Ｔend を計算するとともにin
dex に０を代入して（１４２）、制御をステップ１４４
に進める。

【００５７】このようにして、何回かの計測サイクルで
処理時間の平均値ＰＴａｖがいくつか計測され、ＡＰＭ
４２に送られる。ＡＰＭ４２は、こうして送られてきた
平均値ＰＴａｖをプロセス管理テーブル８８に記入す
る。

【００５８】図１０に、ＡＰＭ４２の機能をソフトウェ
アにより実現する場合の、ソフトウェアの処理の流れを
フローチャートとして示す。まず、各プロセスからメッ
セージが送信されてくるのを待つ（１５０）。メッセー
ジを受信したら、メッセージ中のパラメータであるグル
ープＩＤからグループ管理テーブル８４（図４参照）を
参照し、該当するプロセス管理テーブル８８を取得する
（１５２）。

【００５９】次に、受信したメッセージ中のプロセスＩ
Ｄに該当するプロセス管理テーブルの処理時間（ＰＴａ
ｖ）のフィールドに、メッセージ中の処理時間ＰＴａｖ
を代入する（１５４）。

【００６０】プロセス管理テーブルの処理時間が全部揃
ったか否かを判定し（１５６）、すべて揃っていない場
合にはステップ１６６に進んで、このＡＰＭプロセス自
体を終了するか否かを判定する。終了通知がない場合に
は再びステップ１５０に制御を戻して、次のプロセスメ
ッセージを待って上述の処理を繰返す。

【００６１】一方、プロセス管理テーブルの処理時間が
すべて揃ったときには、制御はステップ１５６からステ
ップ１５８に進む。まず、プロセスグループの平均処理
時間ＧＴａｖを既に述べたように計算する（１５８）。
そして、この平均処理時間ＧＴａｖを用いて後述する処
理によりプライオリティ計算部の処理を実行し、その結
果を該当プロセス管理テーブルのＰnew のフィールドに
代入する（１６０）。プライオリティ計算部処理の詳細
については図１１を参照して後述する。

【００６２】次に、プライオリティ許容範囲チェック処
理を行なって（１６２）、計算されたプライオリティが
許容範囲内にあるかどうかを判定する。判定の結果すべ
てのプライオリティが許容範囲にあればこのようにして
計算された新たなプライオリティＰnew を現在のプライ
オリティＰnow に代入する（１６４）。また、許容範囲
外のプライオリティがある場合には、そのプライオリテ
ィを許容範囲内の値に修正した後、このようにして修正
された新たなプライオリティＰnew を現在のプライオリ
ティＰnow に代入する。そして、このようにして設定さ
れたプライオリティＰnow を新たにＯＳに対して通知す
ることにより、プロセスのプライオリティの実質的な変
更が行なわれる。この後制御はステップ１６６に進む。

【００６３】図１１に、図４に示すプライオリティ計算
制御部９０、時間解像度均等処理部９２、時間解像度一
定処理部９４の処理をソフトウェアで実現した場合の制
御の流れを示す。

【００６４】まず速度管理モードが時間解像度一定モー
ドであるか、時間解像度均等モードであるかについての
判定を行なう（１７０）。時間解像度一定モードであれ
ばステップ１７２に示される計算を行なってＰnew を計
算し、時間解像度均等モードであればステップ１７４に
示される計算を行なって新たなプライオリティＰnewを
計算する。

【００６５】そしてこのようにして計算されたＰnew を
プロセス管理テーブル８８の該当するプロセスのＰnew
のフィールドに代入し制御をメインプログラムに戻す。

【００６６】なお、ステップ１７２および１７４に示す
定数値α、βはそれぞれシステムによって決定される定
数であって、プライオリティ計算の際の換算係数であ
る。またＣＴは、各プロセスごとに予め定められた、時
間解像度一定モードでの、固定すべき処理時間の目標値
である。

【００６７】以上のように本願発明によれば、実際の処
理時間を測定し、その関数としてプライオリティ計算を
することでプロセスの時間解像度を調整することができ
る。そのため、画面サイズが異なっている場合でも、画
像処理の時間解像度を適切な値に調整することができ、
適正な質の動画像転換を実現することができる。

【００６８】時間的解像度を調整する際には、グループ
内のプロセスの時間的解像度を均一にしたり、一定に保
つように制御することができる。これにより、同じプロ
グラムであっても、データの違いにより時間的解像度が
異なることなく、適正な質の動画像転換や、音声処理、
通信処理などを行なうことができる。

【００６９】また、計算されたプライオリティが予め定
められた許容範囲内にない場合には、ＣＰＵが過負荷と
なっていることが検出され、負荷を軽減するための適切
な処理が行なわれる。

【図面の簡単な説明】

【図１】本発明に係る方法を実施するための情報処理機
器の概略構成を示す図である。

【図２】アプリケーションとＡＰＭとの関係を示す図で
ある。

【図３】アプリケーションの概略構成を示す図である。

【図４】ＡＰＭの概略構成を示すブロック図である。

【図５】アプリケーションの処理時間記録テーブルの構
成を示す図である。

【図６】ＡＰＭ内のグループ管理テーブルの構成を示す
図である。

【図７】ＡＰＭ内のプロセス管理テーブルの概略の構成
を示す図である。

【図８】アプリケーションプログラムの制御の流れを示
すフローチャートである。

【図９】アプリケーションプログラムの制御の流れを示
すフローチャートである。

【図１０】ＡＰＭを実現するソフトウェアの制御の流れ
を示すフローチャートである。

【図１１】プライオリティ計算処理部をソフトウェアで
実現する場合の制御の流れを示すフローチャートであ
る。

【図１２】従来のＯＳによるプライオリティ管理の方式
を模式的に示す図である。

【図１３】従来のＯＳの下で動作するアプリケーション
プログラムの制御の流れを示すフローチャートである。

【図１４】従来技術の思想を説明するための模式図であ
る。

【図１５】従来技術の思想を説明するための模式図であ
る。

【図１６】従来技術によるマルチプロセス管理装置の概
略ブロック図である。

【図１７】従来技術の問題点を説明するための模式図で
ある。

【符号の説明】

３２実行制御部４２アプリケーションマネージャー５０アプリケーション６８処理時間計測部７２処理時間記録テーブル８４グループ管理テーブル８６計測時間管理部８８プロセス管理テーブル９０プライオリティ計算制御部９２時間解像度均等処理部９４時間解像度一定処理部９６ＣＰＵ負荷オーバフロー監視部

Claims

【特許請求の範囲】

【請求項１】複数個のプロセスを、各プロセスに割当
てられたプライオリティに基づく順番で実行可能な情報
処理機器における、プロセスのプライオリティ設定方法
であって、繰返し部分を含む同一のプログラムコードから生成され
る複数個のプロセスにおいて実行される、前記繰返し部
分の実行時間を計測する実行時間計測ステップと、前記実行時間計測ステップにより計測された、各プロセ
スにおける前記繰返し部分の実行時間の関数として、各
プロセスのプライオリティを再設定するプライオリティ
設定ステップと、前記実行時間計測ステップと、前記プライオリティ設定
ステップとを、プロセスの実行に伴って繰返すステップ
とを含む、プロセスのプライオリティ設定方法。
【請求項２】前記プライオリティ設定ステップは、前記実行時間計測ステップにより計測された、各プロセ
スにおける前記繰返し部分の実行時間の、すべての前記
複数個のプロセスにわたる平均値を算出するステップ
と、前記実行時間計測ステップにより計測された、各プロセ
スにおける前記繰返し部分の実行時間および算出された
前記平均値の差と、所定の係数との積を、各前記プロセ
スのプライオリティに加算する加算ステップとを含む、
請求項１に記載のプロセスのプライオリティ設定方法。
【請求項３】前記プライオリティ設定ステップは、前
記実行時間計測ステップにより計測された、各プロセス
における前記繰返し部分の実行時間および予め定められ
た目標値の差と、所定の係数との積を、各前記プロセス
のプライオリティに加算する加算ステップを含む、請求
項１に記載のプロセスのプライオリティ設定方法。
【請求項４】前記プライオリティ設定ステップにより
再計算されたプライオリティが、所定の範囲外の値とな
ったことに応答して、情報処理機器の処理負荷を軽減す
るための予め定める処理を行なうステップをさらに含
む、請求項１から３のいずれかに記載のプロセスのプラ
イオリティ設定方法。