(57)【特許請求の範囲】
【請求項１】
複数のプロセスを処理するに際し、前記複数のプロセスの中で所定の共有データを使用するプロセスの集合をプロセス群として分類し、各々の前記プロセス群に対する動作可能時間を予め定め、
実行が保留されている所定のプロセス群の優先順位が実行中のプロセス群の優先順位よりも高い場合に、前記所定のプロセス群に属する全てのプロセスが動作した累積時間と前記動作可能時間とを比較し、前記動作累積時間が前記動作可能時間より小さい場合に該所定のプロセス群を選択して実行することを特徴とするプロセス管理方法。
【請求項２】
前記動作累積時間が前記動作可能時間より小さい場合に、前記所定のプロセス群に対して、該所定のプロセス群の処理に要する単位動作時間から前記動作可能時間を減じた値と実行保留時間とを比較し、前記実行保留時間の方が大きいか又は等しい場合に前記所定のプロセス群を選択して実行することを特徴とする請求項１記載のプロセス管理方法。
【請求項３】
複数のプロセスの中で所定の共有データを使用するプロセスの集合をプロセス群とした場合に、各々の前記プロセス群の処理に要する単位動作時間を記憶する第１の記憶手段と、各々の前記プロセス群の動作可能時間を予め定めて記憶する第２の記憶手段と、各々の前記プロセス群に属する全てのプロセスの動作時間を累積した動作累積時間を記憶する第３の記憶手段と、実行が保留された前記プロセス群の実行保留時間を記憶する第４の記憶手段と、各々の前記プロセスに対する優先順位及び識別情報を少なくとも記憶する第５の記憶手段と、実行待ちのプロセスを優先順位に基づいて記憶する第６の記憶手段と、プロセスの選択を行う制御手段とを備えたプロセス管理システムにおけるプロセス管理方法であって、
（ａ）割り込み信号に基づき、前記第６の記憶手段を参照して優先順位の高い順にレディープロセスを取り出すステップと、（ｂ）前記第５の記憶手段から前記レディープロセス及び実行中のプロセスの前記優先順位及び前記識別情報を取り出すステップと、（ｃ）前記レディープロセスの優先順位と前記実行中プロセスの優先順位とを比較し、前記レディープロセスの優先順位が低いか又は等しい場合には前記実行中のプロセスを継続して実行し、前記レディープロセスの優先順位が高い場合には（ｄ）に移行するステップと、（ｄ）前記レディープロセスの前記動作累積時間と前記動作可能時間とを比較し、前記動作累積時間の方が大きいか又は等しい場合には前記第６の記憶手段に記憶されている次のレディープロセスを取り出して前記（ｂ）に戻り、前記動作累積時間の方が小さい場合には（ｅ）に移行するステップと、（ｅ）前記レディープロセスの前記単位動作時間から前記動作可能時間を減じた値と前記実行保留時間とを比較し、前記実行保留時間の方が大きいか又は等しい場合には（ｆ）に移行し、前記実行保留時間の方が小さい場合には前記第６の記憶手段に記憶されている次のレディープロセスを取り出して前記（ｂ）に戻るステップと、（ｆ）前記実行中のプロセスの動作時間を前記動作累積時間に加算して前記第３の記憶手段に記憶すると共に、前記実行中のプロセスを優先順位に基づき前記第６の記憶手段に記憶した後、前記レディープロセスを実行プロセスとして選択して実行するステップと、を少なくとも有することを特徴とするプロセス管理方法。
【請求項４】
複数のプロセスの中で所定の共有データを使用するプロセスの集合をプロセス群とした場合に、各々の前記プロセス群の処理に要する単位動作時間を記憶する第１の記憶手段と、各々の前記プロセス群の動作可能時間を予め定めて記憶する第２の記憶手段と、各々の前記プロセス群に属する全てのプロセスの動作時間を累積した動作累積時間を記憶する第３の記憶手段と、実行が保留された前記プロセス群の実行保留時間を記憶する第４の記憶手段と、各々の前記プロセスに対する優先順位及び識別情報を少なくとも記憶する第５の記憶手段と、実行待ちのプロセスを優先順位に基づいて記憶する第６の記憶手段と、プロセスの選択を行う制御手段とを備えたプロセス管理システムであって、
前記制御手段に、（ａ）割り込み信号に基づき、前記第６の記憶手段を参照して優先順位の高い順にレディープロセスを取り出す手段と、（ｂ）前記第５の記憶手段から前記レディープロセス及び実行中のプロセスの前記優先順位及び前記識別情報を取り出す手段と、（ｃ）前記レディープロセスの優先順位と前記実行中プロセスの優先順位とを比較し、前記レディープロセスの優先順位が低いか又は等しい場合には前記実行中のプロセスを継続して実行し、前記レディープロセスの優先順位が高い場合には（ｄ）に移行する手段と、（ｄ）前記レディープロセスの前記動作累積時間と前記動作可能時間とを比較し、前記動作累積時間の方が大きいか又は等しい場合には前記第６の記憶手段に記憶されている次のレディープロセスを取り出して前記（ｂ）に戻り、前記動作累積時間の方が小さい場合には（ｅ）に移行する手段と、（ｅ）前記レディープロセスの前記単位動作時間から前記動作可能時間を減じた値と前記実行保留時間とを比較し、前記実行保留時間の方が大きいか又は等しい場合には（ｆ）に移行し、前記実行保留時間の方が小さい場合には前記第６の記憶手段に記憶されている次のレディープロセスを取り出して前記（ｂ）に戻る手段と、（ｆ）前記実行中のプロセスの動作時間を前記動作累積時間に加算して前記第３の記憶手段に記憶すると共に、前記実行中のプロセスを優先順位に基づき前記第６の記憶手段に記憶した後、前記レディープロセスを実行プロセスとして選択して実行する手段と、を少なくとも有することを特徴とするプロセス管理システム。
【請求項５】
コンピュータを請求項４記載の（ａ）乃至（ｆ）の手段として機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、プロセス管理方法及びプロセス管理システムに関し、特に、複数のプロセスの処理の効率化、システム性能の向上を図るプロセス管理方法及びプロセス管理システムに関する。
【０００２】
【従来の技術】
従来、複数のプロセスを並列処理する計算機システムにおいて、実行プロセスの選択時にプロセス毎の優先順位のみを使用して実行プロセスと実行可能プロセスの優先順位を比較し、プロセス間の競合等を意識せずに次に実行すべきプロセスを選択するプロセス管理方式を採用しており、また、このような処理を行う従来の計算機システムでは、ハードディスク等の周辺装置が低速であったため、周辺装置の処理待ちにより優先順位の高いプロセスの待機状態を利用して優先順位の低いプロセスの実行を行っていた。
【０００３】
【発明が解決しようとする課題】
しかしながら、上述した従来のプロセス管理方式では、プロセス毎の優先順位のみを考慮してプロセスを選択しているため、ハードディスク等の周辺装置の高速化に伴って従来に比べて周辺装置の処理待ちによるプロセスの待機時間が減少している現在において、この処理待ち時間を利用して優先順位の低いプロセスの実行を完了することができず、優先順位の低いプロセスの実行が遅延してしまい、システム性能が低下してしまうという問題があった。
【０００４】
また、プロセス間の競合等を意識せずにプロセスを選択しているため、周辺装置の処理待ちによるプロセスの待機時間が減少することにより、マルチプロセッサシステムでの動作時、システム共有資源を使用するプロセス間のアクセス競合等が増加してしまい、プロセスを均等に動作させることができなくなり、システム性能が低下してしまうという問題があった。
【０００５】
本発明は、上記問題点に鑑みてなされたものであって、その主たる目的は、優先順位の低いプロセスの実行保留時間を緩和し、複数のプロセス群が同時に動作するために生じるシステム共有資源へのアクセス競合を減らし、システム性能の向上を図ることができるプロセス管理方法及びプロセス管理システムを提供することにある。
【０００６】
【問題を解決するための手段】
上記目的を達成するため、本発明は、複数のプロセスを処理するに際し、前記複数のプロセスの中で所定の共有データを使用するプロセスの集合をプロセス群として分類し、各々の前記プロセス群に対する動作可能時間を予め定め、実行が保留されている所定のプロセス群の優先順位が実行中のプロセス群の優先順位よりも高い場合に、前記所定のプロセス群に属する全てのプロセスが動作した累積時間と前記動作可能時間とを比較し、前記動作累積時間が前記動作可能時間より小さい場合に該所定のプロセス群を選択して実行するものである。
【０００８】
また、本発明においては、前記動作累積時間が前記動作可能時間より小さい場合に、前記所定のプロセス群に対して、該所定のプロセス群の処理に要する単位動作時間から前記動作可能時間を減じた値と実行保留時間とを比較し、前記実行保留時間の方が大きいか又は等しい場合に前記所定のプロセス群を選択して実行することが好ましい。
【０００９】
また、本発明のプロセス管理方法は、複数のプロセスの中で所定の共有データを使用するプロセスの集合をプロセス群とした場合に、各々の前記プロセス群の処理に要する単位動作時間を記憶する第１の記憶手段と、各々の前記プロセス群の動作可能時間を予め定めて記憶する第２の記憶手段と、各々の前記プロセス群に属する全てのプロセスの動作時間を累積した動作累積時間を記憶する第３の記憶手段と、実行が保留された前記プロセス群の実行保留時間を記憶する第４の記憶手段と、各々の前記プロセスに対する優先順位及び識別情報を少なくとも記憶する第５の記憶手段と、実行待ちのプロセスを優先順位に基づいて記憶する第６の記憶手段と、プロセスの選択を行う制御手段とを備えたプロセス管理システムにおけるプロセス管理方法であって、（ａ）割り込み信号に基づき、前記第６の記憶手段を参照して優先順位の高い順にレディープロセスを取り出すステップと、（ｂ）前記第５の記憶手段から前記レディープロセス及び実行中のプロセスの前記優先順位及び前記識別情報を取り出すステップと、（ｃ）前記レディープロセスの優先順位と前記実行中プロセスの優先順位とを比較し、前記レディープロセスの優先順位が低いか又は等しい場合には前記実行中のプロセスを継続して実行し、前記レディープロセスの優先順位が高い場合には（ｄ）に移行するステップと、（ｄ）前記レディープロセスの前記動作累積時間と前記動作可能時間とを比較し、前記動作累積時間の方が大きいか又は等しい場合には前記第６の記憶手段に記憶されている次のレディープロセスを取り出して前記（ｂ）に戻り、前記動作累積時間の方が小さい場合には（ｅ）に移行するステップと、（ｅ）前記レディープロセスの前記単位動作時間から前記動作可能時間を減じた値と前記実行保留時間とを比較し、前記実行保留時間の方が大きいか又は等しい場合には（ｆ）に移行し、前記実行保留時間の方が小さい場合には前記第６の記憶手段に記憶されている次のレディープロセスを取り出して前記（ｂ）に戻るステップと、（ｆ）前記実行中のプロセスの動作時間を前記動作累積時間に加算して前記第３の記憶手段に記憶すると共に、前記実行中のプロセスを優先順位に基づき前記第６の記憶手段に記憶した後、前記レディープロセスを実行プロセスとして選択して実行するステップと、を少なくとも有するものである。
【００１０】
また、本発明のプロセス管理システムは、複数のプロセスの中で所定の共有データを使用するプロセスの集合をプロセス群とした場合に、各々の前記プロセス群の処理に要する単位動作時間を記憶する第１の記憶手段と、各々の前記プロセス群の動作可能時間を予め定めて記憶する第２の記憶手段と、各々の前記プロセス群に属する全てのプロセスの動作時間を累積した動作累積時間を記憶する第３の記憶手段と、実行が保留された前記プロセス群の実行保留時間を記憶する第４の記憶手段と、各々の前記プロセスに対する優先順位及び識別情報を少なくとも記憶する第５の記憶手段と、実行待ちのプロセスを優先順位に基づいて記憶する第６の記憶手段と、プロセスの選択を行う制御手段とを備えたプロセス管理システムであって、前記制御手段に、（ａ）割り込み信号に基づき、前記第６の記憶手段を参照して優先順位の高い順にレディープロセスを取り出す手段と、（ｂ）前記第５の記憶手段から前記レディープロセス及び実行中のプロセスの前記優先順位及び前記識別情報を取り出す手段と、（ｃ）前記レディープロセスの優先順位と前記実行中プロセスの優先順位とを比較し、前記レディープロセスの優先順位が低いか又は等しい場合には前記実行中のプロセスを継続して実行し、前記レディープロセスの優先順位が高い場合には（ｄ）に移行する手段と、（ｄ）前記レディープロセスの前記動作累積時間と前記動作可能時間とを比較し、前記動作累積時間の方が大きいか又は等しい場合には前記第６の記憶手段に記憶されている次のレディープロセスを取り出して前記（ｂ）に戻り、前記動作累積時間の方が小さい場合には（ｅ）に移行する手段と、（ｅ）前記レディープロセスの前記単位動作時間から前記動作可能時間を減じた値と前記実行保留時間とを比較し、前記実行保留時間の方が大きいか又は等しい場合には（ｆ）に移行し、前記実行保留時間の方が小さい場合には前記第６の記憶手段に記憶されている次のレディープロセスを取り出して前記（ｂ）に戻る手段と、（ｆ）前記実行中のプロセスの動作時間を前記動作累積時間に加算して前記第３の記憶手段に記憶すると共に、前記実行中のプロセスを優先順位に基づき前記第６の記憶手段に記憶した後、前記レディープロセスを実行プロセスとして選択して実行する手段と、を少なくとも有するものである。
【００１１】
本発明は、上記構成により、プロセス群毎の最大動作可能時間に応じてプロセスの実行を制御することにより、優先順位の低いプロセスの実行保留時間を緩和すると共に、システム共有資源へのアクセス時に生じるロック制御等の競合を緩和し、性能を向上させることができる。また、最大動作可能時間を経過したプロセス群に属するプロセスの実行を抑止し、他のプロセス群の実行を優先することにより、優先順位の低いプロセスの保留時間の短縮、及び、複数のプロセス群が同時に動作するために生じるシステム共有資源へのアクセス競合を減らし、システム性能の向上を図ることができる。
【００１２】
【発明の実施の形態】
本発明に係るプロセス管理方式は、その好ましい一実施の形態において、複数のプロセスの中で所定の共有データを使用するプロセスの集合をプロセス群とした場合に、単位動作時間レジスタ１０と動作可能時間レジスタ２０と動作累積時間レジスタ３０と実行保留遷移時間レジスタ４０とを含むプロセス群情報記憶回路１と、実行プロセス制御回路５０と割り込み検出回路７０とを含む演算処理装置２と、優先順位等からなるプロセス情報９０とプロセスの待ち行列を記憶するレディーキュー９１とを含む情報記憶回路３とからなり、割り込み信号に基づき、レディープロセスを取り出してレディープロセスと実行プロセスの優先順位を比較し、レディープロセスの優先順位が高い場合には、レディープロセスの動作累積時間と動作可能時間とを比較し、動作累積時間の方が小さい場合には、更に、単位動作時間から動作可能時間を減じた値と実行保留時間とを比較し、実行保留時間の方が大きいか又は等しい場合にはレディープロセスを選択して実行するものであり、優先順位に加えて動作可能時間を参照することにより優先順位の低いプロセスの実行保留時間を緩和し、システム性能の向上を図る。
【００１３】
【実施例】
上記した本発明の実施の形態についてさらに詳細に説明すべく、本発明の実施例について図１乃至図３を参照して説明する。図１は、本発明の一実施例に係るプロセス管理方式を実行するシステムの一例を示す構成図であり、図２は、レディーキューの状態を示す図である。また、図３は、実行プロセス制御回路におけるプロセス選択論理を示すフローチャート図である。
【００１４】
まず、図１を参照して本実施例のプロセス管理方式のシステム構成について説明する。なお、本実施例の説明においては、共有データを使用するプロセスに着目し、そのプロセス間で競合が生じないよう共有データを使用するプロセスに関連する全てのプロセスを含めたプロセスの集まりをプロセス群として定義することを特徴とする。
【００１５】
図１に示すように、プロセス群情報記憶回路１は、複数のプロセス群の情報を保持し、プロセス群に属する複数プロセスの共通情報である単位動作時間レジスタ１０ａ、１０ｂ…と、動作可能時間レジスタ２０ａ、２０ｂ…と、動作累積時間レジスタ３０ａ、３０ｂ…と、実行保留遷移時間レジスタ４０ａ、４０ｂ…とを含み構成される。単位動作時間レジスタ１０ａ、１０ｂ…は、プロセス群毎のプロセス制御を行うための単位時間を記憶する。動作可能時間レジスタ２０ａ、２０ｂ…は、プロセス群毎に単位時間あたりの最大動作可能時間を記憶する。動作累積時間レジスタ３０ａ、３０ｂ…は、同一プロセス群に属する全プロセスの動作した累積時間を記憶する。実行保留遷移時間レジスタ４０ａ、４０ｂ…は、動作累積時間が、動作可能時間を超過した時点の実時間６００を記憶する。
【００１６】
演算処理装置２は、プログラム制御により演算を行い、実行プロセス制御回路５０と、実時間タイマ６０と、割り込み検出回路７０と、実行制御回路８０とを含み構成される。実行プロセス制御回路５０は、割り込み検出回路７０から出力するプロセス選択を指示する割り込み信号７００をトリガとし、レディープロセス９１０から取り出したプロセスに該当するプロセス情報９０を取り出し、プロセス群ＩＤに対応するプロセス群情報回路１の出力により、実行プロセスの選択を行う。実時間タイマ６０は、現在の時間を示す。割り込み検出回路７０は、プロセスの切り替えが発生したときにプロセス選択を指示する割り込み信号７００を出力する。実行制御回路８０は、実行プロセス制御回路５０からの実行指示によりプロセスの動作を開始する。
【００１７】
情報記憶回路３は、プロセス情報９０とレディーキュー９１を含み構成される。プロセス情報９０は、現在実行中のプロセス名、プロセス毎の優先順位、プロセスの実行遷移時間を格納し、各プロセスが属するプロセス群ＩＤを格納している。レディーキュー９１は、実行を待っているプロセスの待ち行列を示す。
【００１８】
次に、本実施例の動作について、図１乃至図３を参照して説明する。最初に、プロセス群情報記憶回路１には、２つのプロセス群の情報を格納しているものとする。プロセス群ＩＤ＝１の情報として、単位動作時間レジスタ１０ａ、動作可能時間レジスタ２０ａ、動作累積時間レジスタ３０ａ、実行保留遷移時間レジスタ４０ａを持ち、単位動作時間レジスタ１０ａには、例えば１００ｍｓを格納し、動作可能時間レジスタ２０ａには、例えば７０ｍｓを格納しておく。プロセス群ＩＤ＝２の情報として、単位動作時間レジスタ１０ｂ、動作可能時間レジスタ２０ｂ、動作累積時間レジスタ３０ｂ、実行保留遷移時間レジスタ４０ｂを持ち、単位動作時間レジスタ１０ｂには、例えば５０ｍｓを格納し、動作可能時間レジスタ２０ｂには、例えば３０ｍｓを格納していると仮定して説明する。
【００１９】
また、動作累積時間レジスタ３０ａ、３０ｂ…、実行保留遷移時間レジスタ４０ａ、４０ｂ…はリセットされていることとし、レディーキュー９１は、図２で示した状態になっていることとする。さらに、後述する何れの場合に置いても、現在実行中のプロセスは、プロセス名０５、優先順位”２”、プロセス群ＩＤ＝２で動作していることとして説明する。また、動作累積時間が動作可能時間より大きくなったときにレディープロセスを選択できず、レディープロセス上で実行保留されているものとし、単位動作時間−動作可能時間は、実行保留状態の最大時間を示すこととする。
【００２０】
まず初めに、図１のプロセス制御回路５０のプロセス選択論理について、図３のフローチャートを参照して説明する。割り込み検出回路７０から出力する割り込み信号７００によりプロセスの選択が指示されると、実行プロセス制御回路５０は、レディーキュー９１の先頭にあるプロセス名０１のキューをレディープロセス９１０として読み出す（Ｓ１０１）。そして、プロセス情報９０から現在実行中のプロセスに対応する優先順位と、レディーキュー９１から取り出したプロセス名に対応する優先順位を読み出し（Ｓ１０２）、双方の比較を行う（Ｓ１０３）。
【００２１】
実行中のプロセスの優先順位の値がレディーキュー９１から取り出したプロセスの優先順位の値以下の場合、実行中のプロセスの優先順位が高いと判断し、また、実行中のプロセスの優先順位の値がレディーキュー９１から取り出したプロセスの優先順位の値より大きい場合、実行中のプロセスの優先順位が低いと判断する。この時、実行中のプロセスの優先順位が高い場合には、プロセスの切り替えを行わない。レディープロセスの優先順位が高い場合には、直ちにレディープロセスの実行を開始せず、レディープロセスに対応するプロセス群ＩＤをプロセス情報９０から読み出し、対応する動作可能時間と動作累積時間の比較を行う（Ｓ１０４）。
【００２２】
動作累積時間が動作可能時間以上であり、かつ、レディープロセスが属するプロセス群の実行保留中の時（実時間−実行保留遷移時間＜単位動作時間−動作可能時間）、レディープロセスが属するプロセス群の実行が保留されていると判断し、実行中のプロセスを継続して実行する。また、動作累積時間が動作可能時間以上であり、かつ、レディープロセスが属するプロセス群の実行保留期間を経過した時（実時間−実行保留遷移時間≧単位動作時間−動作可能時間）、及び、動作累積時間が動作可能時間より小さい場合は、レディープロセスを実行プロセスとして選択する。
【００２３】
次に、上記各々の動作について具体的数値を用いて場合分けして説明する。まず、レディープロセスが選択される場合の動作について説明する。この時、プロセス群ＩＤ＝１の動作累積時間レジスタ３０ａは、５０ｍｓとなっているものとする。割り込み検出回路７０から出力する割り込み信号７００により、プロセスの選択が指示されると、実行プロセス制御回路５０は、レディーキュー９１の先頭にあるプロセス名０１のキューをレディープロセス９１０として読み出す（Ｓ１０１）。そして、プロセス名０１に対応する優先順位と現在実行中のプロセスの優先順位をプロセス情報９０から取り出し（Ｓ１０２）、双方を比較する（Ｓ１０３）。また、プロセス名０１に対応するプロセス群ＩＤを読み出す。そして、プロセス群ＩＤに対応する動作可能時間２００ａと動作累積時間３００ａとの比較を行う。
【００２４】
レディープロセスの優先順位が高く、動作累積時間３００ａ（５０ｍｓ）は、動作可能時間２００ａ（７０ｍｓ）以内であるため、レディープロセスが属するプロセス群の動作が可能であると判断する。この時、実行プロセスが実行状態に遷移した時の実行遷移時間を読み出し、実時間６００から減算した値を（プロセスの実行時間）、プロセス群ＩＤ＝２に対応する動作累積時間３００ｂに加算して動作累積時間レジスタ３０ｂに格納し、プロセス名０５をレディーキュー９１に優先順位によるＦＩＦＯでエンキューする（Ｓ１０８）。そして、プロセス名０１が選択され、レディーキュー９１からデキューした後（Ｓ１０９）、実行指示８００を”１”として実行制御回路８０に対しプロセスの実行を指示する。
【００２５】
次に、レディーキュー９１内にある優先順位の高いプロセスの実行が保留される場合の動作に関して説明する。この時、プロセス群ＩＤ＝１の動作累積時間レジスタ３０ａは、７０ｍｓを示していることとする。割り込み検出回路７０から出力する割り込み信号７００により、プロセスの選択が指示されると、実行プロセス制御回路５０は、レディーキュー９１の先頭にあるプロセス名０１のキューをレディープロセス９１０として読み出す（Ｓ１０１）。
【００２６】
プロセス名０１に対応する優先順位は”１”であるため、レディープロセスの優先順位が高いが、プロセス名０１のプロセス群の動作累積時間３００ａ（７０ｍｓ）が動作可能時間２００ａ（７０ｍｓ）以上となるため、プロセスの実行は不可と判断し、次のキューの取り出しを開始する（Ｓ１０６）。次に取り出したプロセス名０２のプロセス群ＩＤも”１”であるため、プロセス名０１と同様、実行は抑止される。さらに、次に取り出したプロセス名０３の優先順位は、現在実行中のプロセスの優先順位と同一となるため、現在実行中のプロセスはそのまま動作を継続する。
【００２７】
次に、レディーキュー９１内で実行が保留されているプロセス群の実行を再開する場合の動作について説明する。この時、プロセス群ＩＤ＝１の動作累積時間レジスタ３０ａは、７０ｍｓを示していることとする。また、現在実行中のプロセスに対応する実行保留遷移時間４００ｂは、現在の実時間より３０ｍｓ以前の値が入っているものとして説明する。
【００２８】
割り込み検出回路７０から出力する割り込み信号７００により、プロセスの選択が指示されると、実行プロセス制御回路５０は、レディーキュー９１の先頭にあるプロセス名０１のキューをレディープロセス９１０として読み出す（Ｓ１０１）。プロセス名０１に対応する優先順位は”１”であるため、レディープロセスの優先順位が高く、レディープロセスが属するプロセス群の実行保留期間外（実時間−実行保留遷移時間≧単位動作時間−動作可能時間）のため、レディープロセスの実行を再開する。この時、実行保留遷移時間レジスタ４０ａをリセットする（Ｓ１０９）。
【００２９】
そして、実行プロセスが実行状態に遷移した時の実行遷移時間を読み出し、実時間６００から減算した値を（プロセスの実行時間）、プロセス群ＩＤ＝２に対応する動作累積時間３００ｂに加算して動作累積時間レジスタ３０ｂに格納し、プロセス名０５をレディーキュー９１に優先順位によるＦＩＦＯでエンキューする（Ｓ１０８）。そして、プロセス名０１が選択され、レディーキュー９１からデキューした後（Ｓ１０９）、実行指示８００を”１”として実行制御回路８０に対しプロセスの実行を指示する。
【００３０】
このようにして、プロセス群毎にプロセスの単位動作時間、動作可能時間を設定し、プロセス群に属する全プロセスの動作時間を使用してプロセスの実行を管理することにより、優先順位の低いプロセスの保留時間の短縮、及び、複数のプロセス群が同時に動作するために生じるシステム共有資源へのアクセス競合を減らし、システム性能の向上を図ることができる。
【００３１】
【発明の効果】
以上説明したように、本発明によれば、下記記載の効果を奏する。
【００３２】
本発明の第１の効果は、同一単位時間あたりプロセス群毎に動作時間を分割してプロセスの実行管理を行うことにより、優先順位の高いプロセス群による実行状態の占有を緩和し、優先順位の低いプロセス群の実行保留時間を短縮しシステム性能を向上できるということである。
【００３３】
本発明の第２の効果は、プロセス群単位で適切な動作時間を設定可能とすることにより、動作可能時間の超過時にプロセス群に属する全プロセスの実行を一時的に不可とし、マルチプロセッサシステム構成時に複数のプロセス群が同時に動作するために生じる共有情報へのアクセス競合を緩和することで、システム性能を向上できるということである。
【００３４】
その理由は、プロセス群毎にプロセスの単位動作時間、動作可能時間を設定し、プロセス群に属する全プロセスの動作時間を使用してプロセスの実行を管理しているためである。
【図面の簡単な説明】
【図１】本発明の一実施例に係るプロセス管理方式を実行するシステムの一例を示す構成図である。
【図２】本発明の一実施例に係るレディーキューの状態を示す図である。
【図３】本発明の一実施例に係るプロセス制御回路におけるプロセス選択論理を示すフローチャート図である。
【符号の説明】
１  プロセス群情報記憶回路
２  演算処理装置
３  情報記憶回路
１０ａ、１０ｂ…  単位動作時間レジスタ
２０ａ、２０ｂ…  動作可能時間レジスタ
３０ａ、３０ｂ…  動作累積時間レジスタ
４０ａ、４０ｂ…  実行保留遷移時間レジスタ
５０  実行プロセス制御回路
６０  実時間タイマ
７０  割り込み検出回路
８０  実行制御回路
９０  プロセス情報
９１  レディーキュー
１００ａ、１００ｂ…  単位動作時間
２００ａ、２００ｂ…  動作可能時間
３００ａ、３００ｂ…  動作累積時間
４００ａ、４００ｂ…  実行保留遷移時間
６００  実時間
７００  割り込み信号
８００  実行指示
９００  プロセス情報
９１０  レディープロセス
【図１】
0003838880.tif 000002
【図２】
0003838880.tif 000003
【図３】
0003838880.tif 000004