JP2538040B2 - プロセス優先度設定方法及びマルチプロセス管理装置 - Google Patents

Description

【発明の詳細な説明】 産業上の利用分野 本発明は計算機システムにおけるプロセス優先度設定
方法及びマルチプロセス管理装置に関するものである。

従来の技術 第４図は従来のマルチプロセス管理装置の構成図を示
すものである。21はすべてのプロセスについて各プロセ
スの優先度を記憶する優先度記憶部である。22は前記優
先度記憶部21に記憶されている優先度に基づき複数のプ
ロセスのスケジューリングを行なうプロセス管理部であ
る。

以上のように構成された従来のマルチプロセス管理装
置においては、ユーザが明示的にプロセスの優先度を変
更する命令を発行するか、もしくは、アプリケーション
プログラムがプロセスの優先度を変更するシステムコー
ルを発行すると、優先度記憶部21に記憶されているプロ
セスの優先度が変更される。プロセス管理部22は常に優
先度記憶部21を監視しながら複数のプロセスのスケジュ
ーリングを行なう。一般的なスケジューリングでは優先
度の高いプロセスは頻繁に実行され、優先度の低いプロ
セスは希にしか実行されない。簡単なスケジューリング
の一例を以下に示す。

（１） 各プロセスの優先度として正の整数値が優先度
記憶部に記憶されている。そして、この正の整数値が小
さいほど優先度が高く、大きいほど優先度が低いものと
する。また、各プロセスは実行の順番を待つためのカウ
ント値を持つ。ここではカウント値の初期値として優先
度記憶部に記憶されている各プロセスの優先度が設定さ
れているものとする。

（２） プロセス管理部は管理するプロセスの中でその
カウント値が最小のもの（これをプロセスＡとする）に
対して実行権を与える。ただし、複数のプロセスが同じ
最小のカウント値を持つときはその中の任意の一プロセ
スが選択されるものとする。

（３） 同時にその他のすべてのプロセスのカウント値
からプロセスＡのカウント値ａを減算する。仮に別のあ
るプロセス（これをプロセスＢとする）のカウント値が
ｂであるとすると新たに（ｂ−ａ）がプロセスＢのカウ
ント値として設定される。

（４） 実行権が与えられたプロセスＡは一定時間処理
を行なうことができる。

（５） 一定時間が経過するとプロセス管理部はプロセ
スＡの実行を停止しプロセスＡのカウント値として優先
度記憶部に記憶されているプロセスＡの優先度を設定す
る。

（６） プロセス管理部は（２）〜（５）を繰り返すこ
とによって複数のプロセスを優先度に従ってスケジュー
リングする。

この例では優先度100を持つプロセスは優先度200持つ
プロセスの倍の頻度で実行されることになる。

上記のような処理を行なうことにより、プロセス管理
部22は優先度記憶部21に記憶されている優先度に従った
プロセスのスケジューリングを行なうことができる。

発明が解決しようとする課題 しかしながら上記のような構成では、ユーザがプロセ
スの優先度を変更するためには明示的に命令を発行し
て、優先度記憶部21において記憶されているプロセスの
優先度を変更しなければならない。そのため、ユーザに
とって関心の高いウィンドウ内の処理を優先的に実行す
るためには、ユーザが関心のあるウィンドウの制御プロ
セスの優先度を高く、関心のないウィンドウの制御プロ
セスの優先度を低く設定しなければならないという問題
点を有していた。

本発明はかかる点に鑑み、ユーザが明示的に命令を発
行しなくともユーザが期待する優先度を自動的に設定す
る機能を持つプロセス優先度設定方法及びマルチプロセ
ス管理装置を提供することを目的とする。

課題を解決するための手段 本発明は前記の目的を達成するために、すべてのウィ
ンドウについて各ウィンドウの管理情報と制御プロセス
の特定情報を記憶するウィンドウ管理部と、前記ウィン
ドウ管理部が管理するウィンドウをディスプレイに表示
する表示部と、前記表示部において表示される各ウィン
ドウの面積から前記ウィンドウ管理部に記憶されている
個々の制御プロセスの優先度を算出する優先度算出部
と、前記優先度算出部で算出された優先度を記憶する優
先度記憶部と、前記優先度記憶部において記憶されてい
る優先度に従ってプロセスのスケジューリングを行なう
プロセス管理部とを備えたマルチプロセス管理装置を構
成する。

作用 本発明は前記した構成により、ユーザの操作によって
ウィンドウの大きさやオーバラップの前後関係が変更さ
れると、ディスプレイにおいて表示されるウィンドウの
面積が変化するので、面積が変化したウィンドウの制御
プロセスの優先度を優先度算出部が新たに算出し優先度
記憶部に設定する。そして、プロセス管理部は優先度記
憶部において記憶されている優先度に基づいて複数のプ
ロセスのスケジューリングを行なう。

実 施 例 第１図は本発明の一実施例におけるマルチプロセス管
理装置の構成図を示すものである。１は各ウィンドウに
ついて管理情報と制御プロセスの特定情報を持ち、ユー
ザに操作に応じてウィンドウの表示領域や前後関係を変
更するウィンドウ管理部である。ウィンドウ管理部１は
各ウィンドウについてディスプレイにおける表示領域や
前後関係などの管理情報の他に、そのウィンドウを使用
してユーザに対する表示を行なう制御プロセスを特定す
る情報を持つ。制御プロセスを特定する情報としては、
例えばプロセスIDなどが考えられる。ただし、本実施例
においては各ウィンドウに対してその制御プロセスが一
対一に対応するものとする。ウィンドウの表示領域や前
後関係などの情報はユーザの操作によって変更すること
ができる。通常、ユーザはウィンドウに表示された図形
をマウスなどのポインティングデバイスで指示すること
によって基本的な操作を行なう。ユーザはこの機能を用
いて操作や観察の対象として注目しているウィンドウを
拡大したり前面に移動したりする。２は前記ウィンドウ
管理部１で管理するウィンドウをディスプレイに表示す
る表示部である。表示部２は例えばビットマップディス
プレイなどのディスプレイとディスプレイに表示される
情報を記憶するビデオRAMとビデオRAMに情報の書き込み
を行なうプログラムによって構成される。個々のウィン
ドウは前記ウィンドウ管理部１で保持されている表示領
域や前後関係などの情報を元にしてディスプレイに表示
される。ウィンドウの前後関係はウィンドウの表示領域
がオーバラップしたときの優先順位を規定するもので、
前面のウィンドウが優先的に表示されることになる。

第２図はディスプレイにおける複数のウィンドウの表
示例の模式図を示すものである。太線の矩形はディスプ
レイの表示領域全体の枠を示し、細線の矩形はディスプ
レイに表示される個々のウィンドウの枠を表わす。第２
図に示された表示例ではウィンドウＸはウィンドウＹよ
り後で、ウィンドウＺより前に位置することを示してい
る。３は前記表示部２において表示されるウィンドウの
面積を元にそのウィンドウの制御プロセスの優先度を算
出する優先度算出部である。ウィンドウの面積はディス
プレイにおいて実際にユーザに見えている部分の面積を
意味する。すなわち、ウィンドウの表示領域のうちディ
スプレイからはみ出すこともなく他のウィンドウにより
隠されていることもない領域の面積のことである。

第３図はウィンドウのディスプレイにおける表示と面
積の関係を表わす模式図を示すものである。第３図に示
された表示例では破線で囲われた領域がウィンドウＸの
面積となる。優先度の算出方法の一例を以下に示す。

（１） 優先度は正の整数によって表現されるものとす
る。ただし、この正の整数が小さいほど優先度が高く大
きいほど優先度が低いものとする。

（２） ディスプレイ全体の面積をＳとする。

（３） 任意のウィンドウＸの面積をｘとすると、ウィ
ンドウＸの制御プロセスの優先度を（Ｓ−ｘ）とする。

（４） すべてのウィンドウについて（３）の方法によ
りその制御プロセスの優先度を算出する。

この一例では、ディスプレイ全体の面積Ｓは一定なの
で面積の大きいウィンドウの制御プロセスほど小さな値
の優先度すなわち高い優先度を持つことになり、面積の
小さいウィンドウの制御プロセスほど大きな値の優先度
すなわち低い優先度を持つことになる。４は前記優先度
算出部３で算出された優先度を記憶する優先度記憶部で
ある。優先度記憶部３は例えばメモリ装置によって実現
される。優先度記憶部４ではすべてプロセスについて例
えばプロセスIDなどのプロセスを特定する情報とそのプ
ロセスの優先度の対を記憶することになる。５は前記優
先度記憶部４において記憶されている優先度を元に複数
のプロセスのスケジューリングを行なうプロセス管理部
である。優先度記憶部４に記憶されている優先度を元に
複数のプロセスのスケジューリングをおこなう方法とし
ては、例えば従来の技術の説明の中で取り上げたものと
同様の方法を用いることができる。

以上のように、本実施例によれば優先度算出部３をウ
ィンドウ管理部１および表示部２と優先度記憶部４の間
に設けることにより、ウィンドウの面積からその制御プ
ロセスの優先度を自動的に設定することができる。

なお、実施例においてウィンドウ管理部１は各ウィン
ドウに対してはその制御プロセスが一対一に対応するよ
うにウィンドウを管理するものとしたが、必ずしも各ウ
ィンドウに対してその制御プロセスが一対一に対応する
必要はない。すなわち、一つのプロセスが複数のウィン
ドウを制御する場合についても本発明を適用することが
できる。その場合、優先度算出部３の優先度算出方法の
一例として、プロセスが制御するすべてのウィンドウの
面積の合計からそのプロセスの優先度を算出する方法が
ある。

発明の効果 以上説明したように、本発明によれば、ディスプレイ
において広い面積を占めるウィンドウの制御プロセスは
優先度が高くなり頻繁に実行され、逆にディスプレイに
おいて狭い面積を占めるウィンドウの制御プロセスは希
にしか実行されないようになる。さらに、ユーザの操作
によりウィンドウのサイズやオーバラップの前後関係が
変更されると、プロセスの優先度も自動的に更新され
る。通常、ユーザは操作の対象となるウィンドウや必要
な情報を表示するウィンドウ、すなわちユーザにとって
関心の高いウィンドウを拡大したり前面に移動して使用
する。そのため、ユーザにとって関心の高いウィンドウ
は一般的にディスプレイにおいて広い面積を占めること
になる。本発明によれば、ユーザにとって関心の高いウ
ィンドウの制御プロセスの優先度が自動的に高くなるの
で、ユーザにとって関心の高いウィンドウ内の処理が優
先的に実行されることになり、その実用的効果は大き
い。

【図面の簡単な説明】

第１図は本発明における一実施例のマルチプロセス管理
装置の構成図、第２図はディスプレイにおける複数のウ
ィンドウの表示例の模式図、第３図はウィンドウのディ
スプレイにおける表示と面積の関係を表わす模式図、第
４図は従来のマルチプロセス管理装置の構成図である。 １……ウィンドウ管理部、２……表示部、３……優先度
算出部、４……優先度記憶部、５……プロセス管理部。

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】ディスプレイ上での個々のウィンドウの面
   積を算出する面積算出ステップに引き続き、前記面積算
   出ステップで算出された面積に基づいて各ウィンドウの
   制御プロセスの優先度を算出する優先度算出ステップを
   実行することによって、プロセスの優先度を設定するこ
   とを特徴とするプロセス優先度設定方法。
2. 【請求項２】すべてのウィンドウについて各ウィンドウ
   の管理情報と制御プロセスの特定情報を記憶するウィン
   ドウ管理部と、前記ウィンドウ管理部が管理するウィン
   ドウをディスプレイに表示する表示部と、前記表示部に
   おいて表示される各ウィンドウの面積から前記ウィンド
   ウ管理部に記憶されている個々の制御プロセスの優先度
   を算出する優先度算出部と、前記優先度算出部で算出さ
   れた優先度を記憶する優先度記憶部と、前記優先度記憶
   部において記憶されている優先度に従ってプロセスのス
   ケジューリングを行なうプロセス管理部とを具備するこ
   とを特徴とするマルチプロセス管理装置。