JPS63136233A - タイマサ−ビス利用プロセスのスケジユ−ル方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 各種タイマサービスを利用したプロセスの実行スケジュ
ールを、高いタイマ割込みレベルによらず、そのプロセ
スの本来の実行レベルにしたがって決定するようにし、
タイマ割込みレベルよりも低いがタイマサービス利用プ
ロセスよりは高い実行レベルをもつプロセスの実行機会
を減少させないようにする。

〔産業上の利用分野〕

本発明は、計算機システムにおけるマルチプロセスのス
ケジューリング方式に関するものであり。

特にタイマサービスを利用するプロセスを含むマルチプ
ロセスのスケジューリング方式に関する。

〔従来の技術〕

従来のマルチプロセス制御の計算機システムでは、第５
図の例に示すように、タイマ割込み処理に最高の実行レ
ベルを与え１次に１１０割込み処理の実行レベルを置き
、その下位にシステムプロセスの実行レベルと、ユーザ
プロセスの各実行レベルとを順に置いている。

タイマ割込み処理は最高の実行レベルをもつため、タイ
マ割込みが発生すると最優先で起動され。

タイマサービスを利用する実行待ちのプロセス。

第５図の例では、システムプロセスのプロセスＡが、タ
イマ割込み処理の延長で実行される。すなわち、実質的
にプロセスＡの実行レベルが最高優先順位のレベルに変
更されたのと同様な制御が行われる。

次に１本発明の詳細な説明するうえで好適な従来システ
ムの例について、具体的に説明する。始めに、システム
の基本となる事項について説明する。

（１）　　グローバルタイマについて ユーザが時間経過通知サービスを受けるために、グロー
バルタイマ、あるいはプライベートタイマのいずれかを
使用する。これらのタイマは、ソフトウェアが使用する
論理的なタイマであり７　タイマＩＤにより識別される
。

（１）グローバルタイマ システム内のすべてのプロセスで共用可能なタイマであ
る。１つのプロセスで異なった複数の時間経過通知サー
ビスを受けることができる。

（２）　　プライベートタイマ 各プロセス毎に必ず１つ使用できるタイマである。ブラ
イヘートタイマは、１つのプロセスで同時に複数のタイ
マ要求を発行する必要がない場合に使用する。

〔２〕　プロセスのディスパッチについて（１）実行レ
ベル システム内の各プロセスはＣＰＵの割り当て優先順位で
ある実行レベルを持っている。

実行レベルは０−２３０までの値があり、値が小さい程
実行優先順位が高い。

（２）ディスパッチの順序 ディスパ・／チの順序、すなわちプロセスのＣＰＵ割り
当ての順序は、実行レベルに依存する。プログラムの核
では、その時点で最も実行レベルが小さいプロセスを探
しだし、そのプロセスにＣＰＵを与えるように制御する
。

これを実現させるため、システムではプロセスのレディ
キューにレディ状態のプロセスをリンクする際、常に実
行レベルが小さい、即ち実行優先順位の高いプロセスか
ら順にリンクするように制御している（スケジューリン
グ）。従って、ディスバッチ処理ではいつもレディキュ
ー上の一番先頭のプロセスにＣＰＵが割り当てられその
プロセスが実行状態になる。プロセスをレディキューに
リンクする時は次のことが考慮される。

０　実行レベルが小さいプロセスが大きいプロセスより
必ず前にリンクされる。

０　実行レベルが２３０以外のプロセスで、同一レベル
のプロセスが存在する場合は、同一レベルの最終にリン
クされる。

Ｑ　実行レベルが２３０のプロセスの間では。

次の計算式で値が小さい順にリンクされる。

（値）＝（レディ状態になった時刻）＋（ナイス値）×
α＋（ペナルティ）×β ここで、α、βはシステムで内部的に決められる係数、
ナイス値は、プロセス毎に決められた値で、変更可能な
値、ペナルティは。

プロセスが実行中は増加し事象待ちになると減少するよ
うに変更されるシステムの内部的な制御変数である。

〔３〕　タイマ要求について タイマ要求は、第６図に示すように、タイマ要求ブロッ
クとしてキューイングされている。

タイマサービスを受けているプロセスの制御ブロックを
ポイントするアドレスは、タイマ要求ブロックｘ’ｏｓ
’番地に格納されている。

〔４〕　アクティビティの起動についてアクティビティ
は２割込み処理を行う実行単位であり、タイマ割込み処
理の実行レベルに該当するアクティビティ要求キューに
、第７図に示すように新しいアクティビティ要求ブロッ
クを作成して、キューの先頭にリンクする。アクティビ
ティが起動されたとき、タイマ要求ブロックで指定され
ているプロセスの実行レベルは。

タイマ割込み処理の実行レベルとなる。

〔５〕　システムプロセスに対しての要求の通知につい
て システムプロセスに対しての要求の通知とは。

第８図に示すように、システムプロセスのキューの先頭
に、新しいシステムプロセス要求ブロックを作成してリ
ンクすることである。

ここでは特に時間経過通知サービス（グローバルタイマ
等を使用）を行う処理である。

次に第９図により、従来システムのタイマ割込み処理の
概要を説明する。なお■ないし［Ｆ］は、処理のステッ
プを示す。

■　まず、タイマ割込みが発生すると、これを受付け、
タイマの現時刻をロードする。

■　第４図のタイマ要求キューを調べ、タイマ要求ブロ
ック数が１つであればステップ■を実行し、２つ以上あ
ればステップ■を実行する。

■　各タイマ要求ブロックのＸマ２８’にあるサービス
スケジューラタイマ（指定時刻）を調べ。

全てが指定時刻〉現時刻であれば終了し、指定時刻≦現
時刻のものがあればステップ■を実行する。

■　タイマ要求ブロックを１つ取り出す。

■　タイマ要求ブロックのＸマ１０マのステータスピン
トを調べ、システムタイマであればステップのを実行し
、グローバルタイマであればステップ■を実行する。

■　実行レベルが無指定（−■）であればステップ■を
実行し、実行レベルが指定されていればステップ■を実
行する。

■　プロセス制御ブロックを調べ、ティックタイマ（ク
ロックカウント）の要求であればステップのを実行し、
その他の場合はステップ［Ｆ］を実行する。

■　同じくブザー処理（鳴動時間制御）の要求であれば
ステップ■を実行し、その他の場合はステップ■を実行
する。

■　システムプロセスにタイマ要求を通知する。

■　タイマ要求の処理（実行レベルＯ）を実行する。

■　対応するアクティビティを起動し、タイマ割込み処
理の実行レベルでプロセスを実行する。

［Ｆ］　ステップ■で実行に失敗すればステップ［相］
を実行、その他の場合はステップＯを実行する。

［相］　システムダウンとする。

■　ステップ■、■、■で実行終了した後、そのタイマ
要求ブロックをタイマ要求のキューから外し、空きタイ
マ要求ブロックのキューにリンクする。

■　タイマ要求が１つだけであれば終了し、２つ以上あ
ればステップ［Ｆ］を実行する。

［Ｆ］　指定時刻〉現時刻のものばかりであれば終了し
、指定時刻≦現時刻のものがあればステップ■へ戻る。

〔発明が解決しようとする問題点〕 従来のタイマサービス利用プロセスのスケジュール方式
では、第５図のプロセスへの例のように。

各種タイマサービスを利用したプロセスの実行レベルを
タイマ割込みのレベルに上げてスケジュールしているた
め、そのプロセスにおける本来の実行レベルと矛盾して
スケジュールが行われるといった問題を生じていた。ま
た、各種タイマサービスを利用したプロセスが無数に存
在すると、第３図のプロセスＢのように本来プロセスＡ
よりも上位の実行レベルをもつ他のプロセスの実行権力
リリ奪され実行機会が著しく減少するといった問題を生
じていた。

〔問題点を解決するための手段］ 本発明は、従来のタイマサービス利用プロセスのスケジ
ュール管理方式において、各種のタイマサービスを利用
するプロセスが、−律にタイマ割込み処理の最高実行レ
ベルで実行されていたのを。

タイマ割込み時の割込み処理で、該当するタイマサービ
ス利用のプロセスについて１本来の実行レベルを判別し
５その実行レベルでスケジュール制御を行うようにした
ものである。

第１図は本発明の原理図である。

図において、プロセスの実行レベルは高い方から、タイ
マ割込み処理、１１０割込み処理、システムプロセス、
ユーザプロセスの順に設定されている。

動作においてタイマ割込みが発生ずると、タイマ割込み
処理が実行される。ここで、たとえばタイマ要求を行っ
ているタイマサービス利用プロセスであるプロセスＡの
指定時刻と一致すると、その実行レベルが判別される。

そしてその実行レベルにより、プロセスＡの実行がスケ
ジュールされる。

〔作用〕

本発明によれば、タイマサービスを利用するプロセスは
、タイマ割込み処理の実行レベルから切り離され、プロ
セス本来の実行レベルを適用してスケジュールされるた
め、他の実行中や実行待ちのプロセスから不当に実行権
を奪うことがない。

たとえば、第１図において、実行レベル１００をもつプ
ロセスＡと、それよりも上位の実行レベル５０をもつプ
ロセスＢとがあり、プロセス八がタイマ割込み処理によ
り実行中となった後、プロセスＢの実行要求が発生した
場合、プロセスＡの実行が中断され、プロセスＢが実行
される。

〔実施例〕

以下に本発明の詳細を実施例にしたがって説明する。な
お以下に示す実施例は、第５図ないし第９図で説明した
従来システムを基礎としており。

共通部分に関する説明はそのまま援用される。

第２図は７本発明の１実施例において使用されるタイマ
要求ブロックの構成図であり、ｘ’ｏｓマ番地にはタイ
マ要求をもつプロセスのプロセス制御ブロックへのポイ
ントアドレスが、そしてＸ’！２マ番地にはプロセスの
実行レベルが格納されている。

第３図は１本発明の１実施例において使用されるアクテ
ィビティ要求ブロックの構成図である。

そのＸマ０８マ番地とＸマＯＣマ番地には、第２図のタ
イマ要求ブロック中のＸマ２０’番地とＸマク４マ番地
にある関数エントリアドレスとパラメタポイントアドレ
スとがコピーされている。

第４図に２本発明の１実施例によるタイマ割込み処理の
フローを示す。このフローは、第９図に示されている従
来のシステムのフローに対応するものであり、ステップ
■がステップ■′に変更されている点のみが相違してい
る。以下に、各ステップを１頑に説明する。

■　まず、タイマ割込みが発生すると、これを受は付け
、タイマの現時刻をロードする。

■　第４図のタイマ要求キューを調べ、タイマ要求ブロ
ック数が１つであればステップ■を実行し、２つ以上あ
ればステップ■を実行する。

■　各タイマ要求ブロックのＸ７２８マにあるサービス
スケジューラタイマ（指定時刻）を調べ。

全てが指定時刻〉現時刻であれば終了し、指定時刻≦現
時刻のものがあればステップ■を実行する。

■　タイマ要求ブロックを１つ取り出す。

■　タイマ要求ブロックのＸマ１０’のステータスビッ
トを調べ、システムタイマであれば、ステップ■を実行
し、グローバルタイマであればステップ■を実行する。

■　実行レベルが無指定（−１）であればステップ■を
実行し、実行レベルが指定されていればステップ［Ｆ］
を実行する。

■　プロセス制御ブロックを調べ、ティックタイマ（ク
ロックカウント）の要求であればステップを実行し、そ
の他の場合はステップ■を実行する。

■　同じくブザー処理（鳴動時間制御）の要求であれば
ステップ■を実行し、その他の場合はステップ０′を実
行する。

■　システムプロセスにタイマ要求を通知する。

■　タイマ要求の処理（実行レベル０）を実行する。

■′タイマ要求プロセスの対応する実行レベルのアクテ
ィビティを起動する。すなわち１　ブロセスをその本来
の実行レベルで実行させる。

［Ｆ］　ステップ■′で実行に失敗すればステップ［相
］を実行、その他の場合はステップを実行する。

［相］　システムダウンとする。

■　ステップ■、■、■で実行終了した後、そのタイマ
要求ブロックをタイマ要求のキューから外し、空きタイ
マ要求ブロックのキューにリンクする。

■　タイマ要求が１つだけであれば終了し、２つ以上あ
ればステップ■を実行する。

［Ｆ］　指定時刻〉現時刻のものばかりであれば終了し
、指定時刻≦現時刻のものがあればステップ■へ戻る。

Ｃ発明の効果〕 本発明によれば、各種タイマサービスを利用したプロセ
スにより、他のプロセスの実行権を剥奪されずに、各プ
ロセスの実行レベルに従ってスケジュールが行われ、バ
ランスのとれた処理が行われるため、計算機システムの
処理効率が改善される。

【図面の簡単な説明】

第１図は本発明の原理図、第２図は本発明実施例による
タイマ要求ブロックの構成図、第３図は本発明実施例に
よるアクティビティ要求ブロックの構成図、第４図は本
発明実施例のタイマ割込み処理フロー図、第５図ないし
第９図は従来例に関するものであり、第５図は従来シス
テムのタイマ割込み処理の説明図、第６図はタイマ要求
キューの説明図、第７図はアクティビティ要求のキュー
の説明図、第８図はシステムプロセス要求のキューの説
明図である。

Claims (1)

1. 【特許請求の範囲】 複数のプロセスがその種別に応じた所定の実行レベルを
   もち、またタイマ割込み処理の実行レベルが比較的高い
   レベルに設定され、実行レベルの高い順にプロセスの実
   行をスケジュールする方式の計算機システムにおいて、 タイマ割込みがあったときのタイマ割込み処理において
   、そのタイマ時刻に該当したタイマサービスを利用する
   プロセスの実行レベルを識別し、その実行レベルで当該
   プロセスの実行をスケジューリング制御することを特徴
   とするタイマサービス利用プロセスのスケジュール方式
   。