JPH03189828A - 協調動作システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、複数のオペレーティングシステムを並行して
稼働させるための電子計算機の協調動作システムに関す
る。

従来の技術 従来、この種のオペレーティングシステム（以下、Ｏ８
と省略する。）の協調動作システムは、複数のＯ８の中
の一つがメインＯ８となり、他のＯ８をタスク（または
プロセス）の位置付けで管理するものであり、それぞれ
のＯ３はメインＯ３のスケジューラにより動作が制御さ
れている。

発明が解決しようとする課題 しかしながら、上記従来のＯ８協調動作システムでは、
各Ｏ８の稼働率がメインＯ８のスケジューラに依存して
しまい、各Ｏ３の稼働率を均一にすることが困難である
場合が発生する。したがって、各Ｏ３の稼働率を均一に
するためには、各Ｏ８を均一にスケジューリングするス
ケジューラを持つＯ３をメインＯ８にしなければならな
いという問題があった。さらに、メインＯ３に管理され
ているＯ８に発生するアイドル時間を無駄時間にしてし
まい、全体の稼働率を低下させてしまう問題もあった。

本発明は、このような従来の問題を解決するものであり
、Ｏ８の協調動作において、各Ｏ８の稼働率を均一にし
、各Ｏ８のアイドル時間を有効活用できる優れた協調動
作システムを提供することを目的とする。

課題を解決するための手段 本発明は、上記目的を達成するために、それぞれのＯ３
のコンテキスト情報を格納するためのコンテキストボッ
クスとＯ８の待ちとレディ状態およびレディ状態の中で
の実行順序を決定するためのスケジューリング情報を示
すためのコンテキストボックス待ちキューおよびコンテ
キストボックスレディキューとコンテキストボックスレ
ディキューで管理されているレディ状態のＯ８の中で現
稼働Ｏ３の次の実行順序のＯ８に切り換えるための第１
のコンテキストスイッチャ−と、現稼働のＯ８を待ち状
態にするためにフンテキストボックスレディキューから
コンテキストボックス待ちキューに双ぎ変えて、レディ
状態の中の次の実行順序のＯ８に制御を切り換える第２
のコンテキストスイッチャ−と、第１および第２のコン
テキストスイッチャ−をそれぞれシステムタイマーと各
Ｏ３配下のタスクから実行するために起動する２種の内
部割り込みハンドラと、各Ｏ８のアイドル時に走行して
第２のコンテキストスイッチャ−を実行する内部割り込
みハンドラを起動する各Ｏ３管理下のアイドルタスクと
、第１のコンテキストスイッチャ−を一定時間毎に起動
するための各Ｏ８で共用化させたシステムタイマー処理
とを備えたものである。

作用 本発明は、上記のような構成により次のような作用を有
する。すなわち、一定時間毎に起動されるシステムタイ
マー処理により第１のコンテキストスイッチャ−を起動
し、この第１のコンテキストスイッチャ−がコンテキス
トボックスレディキューで示すＯ３の稼働状態情報とス
ケジューリング情報を管理、変更しながらＯ８の切り換
えを実現することにより、各Ｏ８の稼働率を均一に制御
でき、また稼働Ｏ３のアイドル時間が発生するとアイド
ルタスクが動作し、同タスクが第１のコンテキストスイ
ッチャ−を起動する内部割り込みハンドラを起動するこ
とにより、Ｏ８のスケジューリング、切り換えが発生し
てアイドル時間を有効活用できるという効果を有する。

実施例 第１図から第７図は本発明の一実施例の構成を示すもの
である。第１図は各Ｏ８のコンテキスト情報を格納する
コンテキストボックスとコンテキストボックスレディキ
ューの構造を示す。１１はコンテキストレディキューポ
インターであり、１２はコンテキストボックスを示す。

コンテキストボックス１２は、各Ｏ８に対応するように
その数だけ定義し、キューポインター１３とコンテキス
ト情報を格納するためのコンテキストエリア１４を持つ
。このキュー構造は、コンテキストレディキューポイン
ター１１が指すコンテキストボックス１２か現在稼働中
のＯ８のコンテキストボックスを示し、次々にＯ８の稼
働待ちの順番通りにそれぞれコンテキストボックス１２
を繋いでいる。

第２図はコンテキストボックス待ちキューの構造を示す
。１５はコンテキスト待ちキューポインターである。こ
のキュー構造は、稼働待ち状態のＯ３を管理するために
必要であり、特にキューイングの順番に意味を持たせな
くてもよい。

第３図は第１のコンテキストスイッチャ−の処理手順を
示し、第１図のコンテキストレディキュー１１とコンテ
キストボックス１２を操作してＯ８の切り換えを実現す
る。第３図において、ステップ３１は、第１図のコンテ
キストレディキューポインター１１が指す現稼働Ｏ３の
コンテキストボックス１２に該当Ｏ３のコンテキストを
格納する処理である。ステップ３２は、稼働Ｏ８のスケ
ジューリング処理であり、コンテキストレディキューポ
インター１１が指す先頭のコンテキストボックス１２を
デキューし、キューの最後尾に繋ぐことにより稼働待ち
の先頭のコンテキストボックス１２がコンテキストレデ
ィキューポインター１１に指されることになる。したが
ってこのステップ３２を繰り返すことにより、各Ｏ８が
スケジューリングされることになる。次にステップ３３
は、コンテキストレディキューポインター１１が指すコ
ンテキストボックス１２に対応するＯ８固有のスケジュ
ーラを実行する処理である。ステップ３４は、稼働Ｏ３
のコンテキストを回復する処理である。

第４図は第２のコンテキストスイッチャ−の処理手順を
示す。ステップ４１は、第３図のステップ３１と同じ現
稼働Ｏ８のコンテキストの退避処理である。ステップ４
２は、コンテキストレディキューポインター１１が指す
現稼働Ｏ８のコンテキストボックス１２をデキューし、
第２図のコンテキストボックス待ちキュー１５にキュー
イングする処理である。これにより、現稼働Ｏ８が待ち
状態になり、コンテキストレディキューポインター１１
で指されるコンテキストボックスは新たな稼働Ｏ８のも
のとなる。ステップ４３は、第３図のステップ３３と同
じ新たな稼働Ｏ８のスケジューラの起動処理である。ス
テップ４４は、第３図のステップ３４と同じ処理である
。

第５図はシステムタイマー処理を示す。ステップ５１は
、各Ｏ３固有に定義するシステムタイマー処理を示す。

ステップ５２は、第３図の第１のコンテキストスイッチ
ャ−の起動処理である。

第６図は各アイドルタスクの処理を示す。アイドルタス
クが走行すると、ステップ６１で即時に内部割り込みハ
ンドラが起動し、同ハンドラを無限に起動する。

第７図は第６図のアイドルタスクから起動される内部割
り込みハンドラを示す。この割り込みハンドラは、ステ
ップ７１に示すように第２のコンテキストスイッチャ−
を起動する。

次に上記実施例の動作について説明する。上記実施例に
おいて、第５図のシステムタイマー処理におけるステッ
プ５２で第１のコンテキストスイッチャ−を起動すると
、第３図に示すような第１のコンテキストスイッチャ−
の処理が行なわれる。まず、ステップ３１で第１図のキ
ュー先頭のコンテキストボックスに対応する現稼働Ｏ８
のコンテキスト情報を格納し、次にステップ３２でＯ８
の稼働が均一になるようにスケジューリングし、稼働待
ち先頭のＯ８のコンテキストボックスをコンテキストボ
ックスレディキューの先頭にし、当該Ｏ８を新稼働Ｏ８
とする。次にステップ３３で当該新稼働Ｏ８固有のスケ
ジューラを起動する。最後に、ステップ３４で当該新稼
働Ｏ８のコンテキストボックスのコンテキストエリアか
らコンテキスト情報を回復することにより制御を当該Ｏ
８に移す。

このように、上記実施例によれば、一定時間に起動され
るシステムタイマーが第１のコンテキストスイッチャ−
を起動することによりＯ８の切り換えが起こり、各Ｏ８
の稼働率を均一にすることができる。さらに、稼働Ｏ８
にアイドル時間が発生した時、すなわち稼働Ｏ３配下の
アイドルタスクが走行する時、当該タスクは第６図に示
すように内部割り込みハンドラを起動する。この内部割
り込みハンドラでは、第７図に示すように、第２のコン
テキストスイッチャ−に起動をかけ、第４図に示すよう
な第２のコンテキストスイッチャ−の処理を行なわせる
。この一連の処理により稼働Ｏ８にアイドル時間が発生
すると、Ｏ８をスケジューリングし、切り換えるため、
Ｏ３のアイドル時間を有効活用することができる。

発明の効果 本発明は、上記実施例から明らかなように、各Ｏ３で共
用化したシステムタイマー処理で起動する第１のコンテ
キストスイッチャ−がＯ３の切り換えを行なうため、各
Ｏ８を一定時間毎に切り替えることができ、各Ｏ３の稼
働率を均一にすることができるという効果を有する。ま
た、アイドルタスクが現稼働Ｏ８を待ち状態にしてから
第２のコンテキストスイッチャ−を起動することにより
、Ｏ８の切り換えを発生させるためのＯ８のアイドル時
間を有効活用することができるという効果を有する。

【図面の簡単な説明】

第１図は本発明の一実施例におけるＯ８のコンテキスト
ボックスとコンテキストボックスレディキュー構造を示
す概略ブロック図、第２図はコンテキストボックス待ち
キュー構造を示す概略ブロック図、第３図は第１のコン
テキストスイッチャ−の処理手順を示す７０−チャート
、第４図は第２のコンテキストスイッチャ−の処理手順
を示すフローチャート、第５図は各Ｏ８で共用化するシ
ステムタイマー処理を示すフローチャート、第６図はア
イドルタスクの処理を示すフローチャート、第７図は内
部割り込みハンドラの処理を示すフローチャートである
。 １１・・・コンテキストレディキューポインター１２・
・・コンテキストボックス、１３・・・キューポインタ
ー　１４・・・コンテキストエリア、１５・・・コンテ
キスト待ちキューポインター

Claims (1)

【特許請求の範囲】
1. 複数のオペレーティングシステムのシステムタイマー処
   理を共用化し、各オペレーティングシステムのコンテキ
   ストボックスの各オペレーティングシステムの待ちとレ
   ディの稼働状態とレディ状態のオペレーティングシステ
   ムの実行順序によりオペレーティングシステム稼働状態
   をスケジュールし管理できるように接続されたキュー構
   造を有し、また各オペレーティングシステム管理下に各
   オペレーティングシステム配下の走行可能タスクが存在
   しなくなった時、すなわちオペレーティングシステムが
   アイドル状態になった時に起動されるアイドルタスクを
   定義し、レディ状態のオペレーティングシステムの中で
   稼働状態を切り換える第１のコンテキストスイッチャー
   と、現稼働オペレーティングシステムを待ち状態にし、
   レディ状態の次の実行順序のオペレーティングシステム
   に切り換える第２のコンテキストスイッチャーとを有し
   、上記第１および第２のコンテキストスイッチャーをそ
   れぞれ実行する２種の割り込みハンドラを定義し、上記
   共用システムタイマー処理から第１のコンテキストスイ
   ッチャーを実行する割り込みハンドラを起動することに
   より、各オペレーティングシステムの稼働率を均一化し
   、また各オペレーティングシステムのアイドルタスクか
   ら第２のコンテキストスイッチャーを実行する割り込み
   ハンドラを起動することによりオペレーティングシステ
   ムの切り換えを行なうようにした協調動作システム。