JPH04153837A - タイマ要求処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はタイマ要求処理方式に関し、特にマルチプロセ
ッサ構成の計算機システムにおいて、各プロセッサから
要求されたタイマ要求に対する実行処理を効率よく行え
るタイマ要求処理方式に間する。

〔従来の技術〕

従来、一定時間間隔で発生するインターバルタイマ割り
込み時に、処理しなければならないタイマ要求がみつか
った場合、そのタイマ要求に対する実行処理は、インタ
ーバルタイマ割り込み時に処理すべき他のすべての定常
処理が終了した後、同一プロセッサで処理するようにな
っていた。

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

上述した従来のタイマ要求処理方式は、シングルプロセ
ッサ構成の場合はさほど問題ないが、マルチプロセッサ
構成となった場合には、通常インターバルタイマ割り込
みは１プロセツサにしか通知されないハードウェアアー
キテクチャが採用されているので、インターバルタイマ
割り込みを受けるプロセッサは、インターバルタイマ割
り込み時の規定の処理を終えた後、すぐタイマ要求に対
する実行処理をしなければならず、そのプロセッサのみ
負荷が大きくなるという問題点がある。すなわち、この
時点で他のプロセッサにアイドル状態のものがあっても
、そのプロセッサを有効に活用できないことになる。

本発明の目的は、タイマ要求に対する実行処理をインタ
ーバルタイマ割り込みを受けるプロセッサ以外でも処理
可能とし、タイマ要求を効率よく処理できるタイマ要求
処理方式を提供することである。

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

本発明のタイマ要求処理方式は、プロセ・ｙすが処理す
べきプロセスを選択し起動をかけるプロセススケジュー
リング制御手段と、動作させるべきプロセスを登録して
おく実行待ちキューと、この実行待ちキューに必要なプ
ロセスを登録するプロセス実行待ちキュー登録手段と、
タイマ要求が登録されているタイマ要求登録テーブルと
、インターバルタイマ割り込みが発生しなとき起動され
処理すべき事項の全体を制御するインターバルタイマ割
り込み制御手段と、インターバルタイマ割り込み時に前
記タイマ要求登録テーブルを参照して処理すべきタイマ
要求を検索するタイマ要求処理手段と、インターバルタ
イマ割り込み時にシステム全体のアカウント情報を採取
するシステムアカウント採取手段と、インターバルタイ
マ割り込み時に個々のプロセスのアカウント情報を採取
するプロセスアカウント採取手段と、前記プロセススケ
ジューリング制御手段でのプロセス選択の基準となる優
先度の調整を行うプロセスプライオリティ調整手段と、
処理すべきタイマ要求について必要な処理を実行するタ
イマ要求実行手段と、前記タイマ要求実行手段を起動し
て実行させる処理を含むタイマ要求処理実行プロセスと
、インターバルタイマ割り込み時に処理すべきタイマ要
求があったとき前記タイマ要求処理実行プロセスを前記
実行待ちキューに最高優先度で登録させ他にアイドル状
態のプロセッサがあればそのプロセッサの前記プロセス
スケジューリング制御手段を呼び出すタイマ要求起動手
段とを備えて構成されている。

〔実施例〕

次に、本発明の実施例について図面を参照して説明する
。

第１図は本発明の一実施例の構成を示すブロック図であ
る。

第１図に示すように、基本オペレーティングシステム１
の下に、プロセススケジューリング制御手段２．プロセ
ス実行待ちキュー登録手段３．インターバルタイマ割り
込み制御手段４．タイマ要求起動手段９．タイマ要求実
行手段１０があり、インターバルタイマ割り込み制御手
段４の下にはタイマ要求処理手段５．システムアカウン
ト採取手段６．プロセスアカウント採取手段７．プロセ
スプライオリティ調整手段８が配置されている。

更に、上記の各手段が使用するタイマ要求処理実行プロ
セス１１と、実行待ちキュー１２と、タイマ要求登録テ
ーブル１３とが設けられている。

第２図はタイマ要求登録テーブル１３の構成図である。

タイマカウント格納域１３１は、タイマ要求の発行時に
要求時間間隔値が設定される領域である。設定された値
は時間経過と共に減少して残り時間値が記録されており
、インターバルタイマ割り込みの発生時にタイマ要求処
理手段５により検索される。タイマ通知あて先格納域１
３２には、要求のあった時間間隔に達したときにその旨
を通知するあて先、通常は起動すべき間数やプロセスが
格納されている。ここは、タイマ要求実行手段１０によ
って検索され使用される。付加情報格納域１３３は、タ
イマ通知あて先格納域１３２に格納された関数を起動す
るとき、その関数が必要とする情報の格納場所を指すポ
インタ等の格納領域である。タイマ要求識別子１３４に
は、各タイマ要求を識別する識別子が格納される。

第３図は、インターバルタイマ割り込みが発生してから
タイマ要求処理実行プロセス１１が実行待ちキュー１２
に登録されるまでの処理のフローチャート、第４図は、
アイドルプロセッサがあった場合にタイマ要求処理実行
プロセス１１が起動され、タイマ要求処理が実行される
までの処理のフローチャートである。

まず、第１図および第２図を参照しながら第３図のフロ
ーチャートに沿って本実施例の動作を説明する。

プログラム実行中のプロセッサに、インターバルタイマ
割り込みが発生すると、そのプロセッサの制御は、イン
ターバルタイマ割り込み制御手段４に渡る（ステップ３
１）。

インターバルタイマ割り込み制御手段４は、まずタイマ
要求処理手段５に制御を渡し、タイマ要求に対する処理
を開始する（ステップ３２）。

タイマ要求処理手段５は、システムに１個用意されてい
るタイマ要求登録テーブル１３を検索する。具体的には
、テーブル内の各エントリのタイマカウント格納域１３
１をみて、現時点で格納値（残り時間）が「０」になっ
た、つまりタイムアウトになった要求であるか否かをチ
エツクする。

タイムアウトになった要求が一つでも有れば、タイマ要
求起動手段９に制御を渡しステップ３４に移るが、タイ
ムアウトになったものが無い場合はステップ４０に行く
（ステップ３３）。

タイマ要求起動手段９は、タイマ要求処理実行プロセス
１１が現在休止状態であることを確認するとくステップ
３４）、最高の１ライオリテイを指定して実行待ちキュ
ー１２にタイマ要求処理実行−ｒロセス１１を登録する
プロセススケジューリング制御手段２に要求する（ステ
ップ３５）。

プロセススケジューリング制御手段２は、プロセス実行
待ちキュー登録手段３を起動し、タイマ要求処理実行プ
ロセス１１が次に動くべき対象プロセスとなるよう、実
行待ちキュー１２の先頭に登録する（ステップ３６）。

続いて、プロセススケジューリング制御手段２は、マル
チプロセッサ構成の他のプロセッサでアイドル状態のも
のがないかを検索する（ステップ３７）。もし、他にア
イドル状態のプロセッサがあれば、タイマ要求処理実行
プロセス１１をそのアイドル状態のプロセッサで実行す
るようスケ−ジュール要求を発行しくステップ３８）、
ステップ４０を実行して処理を終了する。他にアイドル
状態のプロセッサがない場合は、ステップ４ｏの終了後
にタイマ要求処理実行プロセス１１が実行待ちキュー１
２にあれば、自プロセッサで処理するように要求をあげ
ておく（ステップ３９）。

その後、インターバルタイマ割り込み制御手段４に制御
が戻り、インターバルタイマ割り込み時に行う必要があ
る語処理、システムアカウント採取手段６．プロセスア
カウント採取手段７．プロセスプライオリティ調整手段
８が実行される（ステップ４０）。なお、タイマ要求処
理実行プロセス１１のプロセスプライオリティは、プロ
セス１ライオリテイ調整手段８の対象とはならないよう
にしておく。

次に、アイドル状態の他のプロセッサに要求をあげた場
合の処理を第４図に従って説明する。

要求を受けたプロセッサは、要求によりアイドル状態が
解除されると（ステップ４１）、まず要求の内容を判断
し、スケジュール要求の場合にはプロセススケジューリ
ング制御手段２を起動する（ステップ４２）。プロセス
スケジューリング制御手段２は、実行待ちキュー１２の
先頭にっながれているタイマ要求処理実行プロセス１１
を選び起動をかける（ステップ４３）。

この起動により、タイマ要求処理実行プロセス１１上で
タイマ要求実行手段１０が実行され、タイマ要求登録テ
ーブル１３を検索し、タイムアウトになったタイマ要求
に関して、タイマ通知あて先格納域１３２のあて先に対
して通知される（ステップ４４）。なお、スケジュール
要求以外の場合は、それぞれ対応する処理がステップ４
５で実行される。

これにより、マルチプロセッサ構成の場合に、インター
バルタイマ割り込みを受けたプロセッサ以外のプロセー
ｌすでもタイマ要求実行手段１０が起動できるようにな
る。

〔発明の効果〕

以上詳細に説明したように、本発明は、タイマ要求処理
実行プロセスを新たに独立させ、この中でタイマ要求実
行手段を起動するように構成し、インターバルタイマ割
り込み発生時に定常処理に先立って実行待ちキューの先
頭に登録するようにしたので、マルチプロセッサ構成の
場合に、インターバルタイマ割り込みが固定のプロセッ
サにしか通知されない環境でも、他のプロセッサ上でタ
イマ要求処理実行プロセスを実行させタイマ要求に対す
る実行処理を行わせることを可能とした。

従って、インターバルタイマ割り込みを受けるプロセッ
サの処理が軽減され、アイドル状態のプロセッサの有効
利用を図ることができ、システム全体のスループットが
上がり、効率のよいシステム運用ができる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、第
２図は第１図中のタイマ要求登録テーブルの構成図、第
３図はインターバルタイマ割り込みが発生してからタイ
マ要求処理実行プロセスがスケジュールされるまでのフ
ローチャート、第４図はアイドルプロセッサがあった場
合にタイマ要求処理実行プロセスが起動されてタイマ要
求処理を実行するまでのフローチャートである。 １・・・・・・基本オペレーティングシステム、２−・
・・・・プロセススケジューリング制御手段、３・・・
・−・プロセス実行待ちキュー登録手段、４・−・・・
・インターバルタイマ割り込み制御手段、５−・・−・
・タイマ要求処理手段、６−・・・・−システムアカウ
ント採取手段、７・−・・・・プロセスアカウント採取
手段、８・・・・・・プロセスプライオリティ調整手段
、９・・・・・・タイマ要求起動手段、１０・・−・・
・タイマ要求実行手段、１１・・・・・・タイマ要求処
理実行プロセス、１２・−・・−・実行待ちキュー、１
３・・・・・・タイマ要求登録テーブル、１３１・−・
・−・タイマカウント格納域、１３２・・−・・−タイ
マ通知あて先格納域、１３３・・・−・−付加情報格納
域、１３４−・−タイマ要求識別子。

Claims (1)

【特許請求の範囲】
1. プロセッサが処理すべきプロセスを選択し起動をかける
   プロセススケジューリング制御手段と、動作させるべき
   プロセスを登録しておく実行待ちキューと、この実行待
   ちキューに必要なプロセスを登録するプロセス実行待ち
   キュー登録手段と、タイマ要求が登録されているタイマ
   要求登録テーブルと、インターバルタイマ割り込みが発
   生したとき起動され処理すべき事項の全体を制御するイ
   ンターバルタイマ割り込み制御手段と、インターバルタ
   イマ割り込み時に前記タイマ要求登録テーブルを参照し
   て処理すべきタイマ要求を検索するタイマ要求処理手段
   と、インターバルタイマ割り込み時にシステム全体のア
   カウント情報を採取するシステムアカウント採取手段と
   、インターバルタイマ割り込み時に個々のプロセスのア
   カウント情報を採取するプロセスアカウント採取手段と
   、前記プロセススケジューリング制御手段でのプロセス
   選択の基準となる優先度の調整を行うプロセスプライオ
   リティ調整手段と、処理すべきタイマ要求について必要
   な処理を実行するタイマ要求実行手段と、前記タイマ要
   求実行手段を起動して実行させる処理を含むタイマ要求
   処理実行プロセスと、インターバルタイマ割り込み時に
   処理すべきタイマ要求があったとき前記タイマ要求処理
   実行プロセスを前記実行待ちキューに最高優先度で登録
   させ他にアイドル状態のプロセッサがあればそのプロセ
   ッサの前記プロセススケジューリング制御手段を呼び出
   すタイマ要求起動手段とを備えたことを特徴とするタイ
   マ要求処理方式。