JPH11175355A

JPH11175355A - 情報処理装置及び方法、オペレーティングシステム並びにコンピュータ読み取り可能な媒体

Info

Publication number: JPH11175355A
Application number: JP34546397A
Authority: JP
Inventors: Yoshihiro Wakita; 能宏脇田
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1997-12-15
Filing date: 1997-12-15
Publication date: 1999-07-02

Abstract

(57)【要約】【課題】オペレーティングシステム全体の保守・改良
を容易化し、効率的な設計・実装を容易化し、割り込み
禁止期間を短くし、タスク切換を高速化する。【解決手段】オペレーティングシステムを部品プログ
ラムで構成し、メッセージを情報の伝達先あるいは処理
の依頼先のプログラムに対して配送するメッセージ配送
機構を設け、このメッセージ配送機構を利用した際、メ
ッセージの配送元プログラム及び配送先プログラムのタ
スクの状態遷移を引き起こす機能を有するディスパッチ
ャ１１を設け、上記メッセージ配送の機能を実現するメ
ッセンジャとタスク切り替えの時期・順序を決定するス
ケジューラとを、一体化して１つの部品プログラムであ
るメッセンジャスケジューラ１２とし、同一タスクに割
り当てる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の処理を並行
して実行するマルチタスク機能を有する情報処理方法及
び装置、オペレーティングシステム並びにコンピュータ
読み取り可能な媒体に関するものである。

【０００２】

【従来の技術】従来のマルチタスク機能を有したオペレ
ーティングシステム（ＯＳ）としては、ＯＳ自身が大き
な一体のプログラムの塊で構成されるような、例えば図
８に示すものが知られている。この図８に示すＯＳは、
一体のオペレーティングシステム８１に装置駆動用プロ
グラム８２等が付加され、このオペレーティングシステ
ム上で各種アプリケーションプログラム８３、８４が実
行されるように構成されている。

【０００３】また、部品プログラムの集合で構成された
オペレーティングシステム（ＯＳ）としては、例えば図
９に示すものが知られている。また、図９の例では、オ
ペレーティングシステムがメッセージ配送機構を有して
いる。この図９のシステムは、オペレーティングシステ
ムとして、ディスパッチャ９１、メッセンジャ９２、ス
ケジューラ９３、その他の機能を実現する部分プログラ
ムの集合９４から成り、このオペレーティングシステム
上で各種アプリケーションプログラム９５、９６が実行
される。

【０００４】

【発明が解決しようとする課題】ところで、上述した図
８に示す従来のオペレーティングシステムにおいては、
オペレーティングシステムの全体が一体のプログラムブ
ロックとして構成されているため、次のような問題点が
あった。すなわち、１．一体となったプログラムの単位が巨大となり、オペ
レーティングシステム全体の保守・改良等が困難である
点、２．オペレーティングシステム自身の動作に複数のタス
クを導入する場合に、どのタスクがどのプログラムコー
ドをどのタイミングで実行するかを把握するのが極めて
困難であるため、オペレーティングシステムの効率的な
設計・実装が困難である点、３．プログラムが一体に構成されているため、割り込み
処理を禁止する区間を適切に設定することが困難であ
り、長い割り込み禁止期間を設けるか、割り込み処理中
に利用できるオペレーティングシステムの機能を大きく
制限せざるを得ない点である。

【０００５】また、図９に示す従来のオペレーティング
システムにおいては、オペレーティングシステム自身を
部品プログラムの集合体として構築することにより上記
問題点１や３等に関する問題を解決し、さらにメッセー
ジの配送機構を導入することにより上記問題点２の問題
の解決を図ることができる。しかしながら、タスク切り
替えの時期・順序を決定する部品プログラムと、メッセ
ージを配送する部品プログラムとが別のタスクとして実
行されるため、新たに以下のような問題が発生してい
た。すなわち、４．メッセージの配送によるタスクの切り替え処理に時
間がかかる点、５．メッセージ配送によるタスクの切り替えとタイムス
ケジュールによるタスクの切り替えとの整合性を取るた
めの処理時間が大きくなる点である。

【０００６】本発明は、上述した実情に鑑みてなされた
ものであり、上記各問題点を全て解消することができ、
オペレーティングシステム全体の保守・改良等が容易
で、オペレーティングシステムの効率的な設計・実装が
容易に行え、割り込み禁止期間を短くでき、さらに、タ
スク切り替えが高速に行え、メッセージ配送によるタス
ク切り替えとタイムスケジュールによるタスク切り替え
との整合性が容易にとり得るような情報処理方法及び装
置、ソフトウェア媒体並びにオペレーティングシステム
を提供することを目的とする。

【０００７】

【課題を解決するための手段】本発明は、上述した課題
を解決するために、オペレーティングシステム全体は、
機能ごとの小さな部品プログラムの集合とする構成をと
り、メッセージ配送機能をオペレーティングシステムの
機能として有し、なおかつメッセージを配送する機能を
持つ部品プログラムであるメッセンジャと、タスク切り
替えの時期・順序を決定する部品プログラムであるスケ
ジューラとを同一のタスクに割り当てることを特徴とし
ている。

【０００８】ここで、上記メッセンジャとスケジューラ
とを一体化して１つの部品単位とすることが好ましい。

【０００９】さらに、上記メッセンジャ及びスケジュー
ラと、タスク切り替え機能を実現するディスパッチャと
を一体化して１つの部品単位とすることが好ましい。

【００１０】このような構成によれば、実行中のプログ
ラムが、メッセージ配送をオペレーティングシステムに
依頼した際、メッセージ配送の機能を受け持つ部品プロ
グラムがその要求を受け取り、当該メッセージの配送先
プログラムにそのメッセージを引き渡す準備をした後、
同一タスクで実行される部品プログラム内部の、タスク
切り替えの時期・順序を決定する部品プログラムを呼び
出して、タスク切り替えを実施する。

【００１１】

【発明の実施の形態】以下、本発明に係る実施の形態に
ついて図面を参照しながら説明する。なお、以下の説明
においては、メッセージ配送の機能を持つ部品プログラ
ムをメッセンジャとよび、タスク切り替えの時期・順序
を決定する部品プログラムのことをスケジューラとよ
ぶ。また、本発明の実施の形態により両者の機能をあわ
せ持った部品プログラムのことをメッセンジャスケジュ
ーラとよぶ。

【００１２】図１は、本発明の実施の形態となるオペレ
ーティングシステムの概略構成を示す図である。

【００１３】図１において、ディスパッチャ１１は、タ
スクの切り替えとプログラムの実行番地を決定する部品
プログラムである。メッセンジャスケジューラ１２は、
メッセージ配送の機能と、タスク切り替えの時期・順序
を決定する機能とを併せ持つ部品プログラムである。ま
たオペレーティングシステムは、当該オペレーティング
システムのその他の機能を実現する部品プログラムの集
合１３を有している。この部品プログラムの集合１３に
ついては、本発明の実施の形態の本質とは無関係のた
め、説明は省略する。さらに、アプリケーションプログ
ラム１４、１５は、このようなオペレーティングシステ
ム上で稼動するプログラムである。

【００１４】なお、上記ディスパッチャとしては、本件
出願人が先に提案した特願平９−１２４４４２号の明細
書及び図面に開示した技術を用いてもよい。

【００１５】以下、この図１に示す実施の形態の説明に
ついて、上記図９に示される従来のオペレーティングシ
ステムの動作との対比を交えて行う。比較を容易にする
ため、図１に示す本発明の実施の形態と、図９に示す従
来技術のオペレーティングシステムは、同一の機能を有
し、メッセンジャとスケジューラの構成が異なる以外は
同一の構成をとるものとする。

【００１６】図９において、ディスパッチャ９１は、図
１のディスパッチャ１１と同一の機能を持つ部品プログ
ラムである。メッセンジャ９２は、本発明によらないメ
ッセージ配送の機構のみを持った部品プログラムであ
る。スケジューラ９３は、タスク切り替えの時期・順序
を決定する部品プログラムである。図９のオペレーティ
ングシステムは、その他の機能を実現する部品プログラ
ムの集合９４を有している。アプリケーションプログラ
ム９５、９６は、図１の各アプリケーションプログラム
１４、１５とそれぞれ同一の応用プログラムである。

【００１７】まず始めに、図１の実施の形態のアプリケ
ーションプログラム１４がアプリケーションプログラム
１５にあててメッセージを送る場合を例に説明を行い、
次に図９の従来例のアプリケーションプログラム９５が
アプリケーションプログラム９６にあててメッセージを
送る例を説明する。

【００１８】具体例としては、上記図１のアプリケーシ
ョンプログラム１４として、いわゆるマンマシンインタ
ーフェースのような操作入出力コントロールインターフ
ェースのプログラムを想定し、また、アプリケーション
プログラム１５として、ビデオ再生装置のモータコント
ロールプログラムを想定する場合に、アプリケーション
プログラム１４からの再生（PLAY）操作コマンド入力に
応じて、アプリケーションプログラム１５によりモータ
が駆動開始されるような例が挙げられる。

【００１９】先ず、アプリケーションプログラム１４は
アプリケーションプログラム１５に配送するメッセージ
を作成する。

【００２０】次に、アプリケーションプログラム１４は
オペレーティングシステムに対し、アプリケーションプ
ログラム１５を宛先としてメッセージ配送を依頼するシ
ステムコールを発行する（図１のＴ₁参照）。以後の動
作はオペレーティングシステム内部の動作となる。

【００２１】システムコールはディスパッチャ１１によ
って捕捉され、ディスパッチャ１１はアプリケーション
プログラム１４のタスクをウェイト（wait：停止）させ
る。システムコールの種類はメッセージ配送の依頼なの
で、ディスパッチャ１１はメッセージ配送の機能を担当
するメッセンジャスケジューラ１２のタスクを起動、す
なわち活動状態にする（Ｔ₂）。

【００２２】起動されたメッセンジャスケジューラ１２
は、依頼内容に従ってメッセージの配送先であるアプリ
ケーションプログラム１５を特定し、該アプリケーショ
ンプログラム１５の制御情報を獲得し、タスクの状態を
確認する。

【００２３】アプリケーションプログラム１５のタスク
が現在何の処理も行っていないレディ（ready：準備完
了,待機）状態ならば、メッセンジャスケジューラ１２
はメッセージ配送による起動の際に必要な情報をアプリ
ケーションプログラム１５の制御情報を格納しているメ
モリに書き出し、アプリケーションプログラム１４から
渡されたメッセージを起動パラメータとして、アプリケ
ーションプログラム１５のタスクの起動をディスパッチ
ャ１１に依頼する（Ｔ₃）。ディスパッチャ１１はアプ
リケーションプログラム１５のタスクを起動し、オペレ
ーティングシステムの処理は終了する。そしてアプリケ
ーションプログラム１４から配送されたメッセージをパ
ラメータとして、アプリケーションプログラム１５の実
行が開始される。

【００２４】アプリケーションプログラム１５のタスク
が何らかの処理の実行中にウェイト（休止）した状態で
ある場合は、即座にメッセージを渡して起動することは
不可能である。この場合、メッセンジャスケジューラ１
２はアプリケーションプログラム１５のタスクを起動す
るのに必要な情報を作成したのち、メッセンジャスケジ
ューラ１２内のスケジューラプログラムを呼び出す。ス
ケジューラプログラムは、引き渡された起動情報をメモ
リに格納した後、タスクの実行計画を組み、最初に実行
すべきタスクの起動をディスパッチャ１１に依頼する。
ディスパッチャ１１は依頼されたタスクを起動し、オペ
レーティングシステムの処理は終了する。そしてメッセ
ンジャスケジューラ１２が選択したタスクの実行が開始
される。

【００２５】次に図９の例を説明する。まず、アプリケ
ーションプログラム９５はアプリケーションプログラム
９６に配送するメッセージを作成する。

【００２６】次に、アプリケーションプログラム９５は
オペレーティングシステムに対し、アプリケーションプ
ログラム９６を宛先としてメッセージ配送を依頼するシ
ステムコールを発行する（図９のＴ₁₁参照）。以後の動
作はオペレーティングシステム内部の動作となる。ここ
までのアプリケーションプログラムの動作は、図１の本
実施の形態によるオペレーティングシステムと、図９に
示されるオペレーティングシステムで、何ら変わるとこ
ろはない。

【００２７】システムコールはディスパッチャ９１によ
って補足され、ディスパッチャ９１はアプリケーション
プログラム９５のタスクをウェイト（停止）させる。シ
ステムコールの種類はメッセージ配送の依頼なので、デ
ィスパッチャ９１はメッセージ配送の機能を担当するメ
ッセンジャ９２のタスクを起動、すなわち活動状態にす
る（Ｔ₁₂）。

【００２８】起動されたメッセンジャ９２は、依頼内容
に従ってメッセージの配送先であるアプリケーションプ
ログラム９６を特定する。次にアプリケーションプログ
ラム９６を起動するようスケジューラ部品プログラム９
３に依頼するための準備を行う。そしてディスパッチャ
９１に９３の起動を依頼するシステムコールを発行する
（Ｔ₁₃）。

【００２９】ディスパッチャ９１はシステムコールを補
足し、メッセンジャ９２のタスクをウェイト（停止）さ
せる。システムコールの種類はスケジュールの実行なの
で、ディスパッチャ９１はスケジュールを担当する部品
プログラム（スケジューラ）９３を起動する（Ｔ₁₄）。

【００３０】起動されたスケジューラ９３は、メッセン
ジャ９２から指示されたパラメータに基づき、アプリケ
ーションプログラム９６の制御情報を獲得し、タスクの
状態を確認する。

【００３１】アプリケーションプログラム９６のタスク
が現在何の処理も行っていない状態（レディ状態）なら
ば、スケジューラ９３はメッセージ配送による起動の際
に必要な情報を９６の制御情報を格納しているメモリに
書き出し、アプリケーションプログラム９５から渡され
たメッセージを起動パラメータとして、アプリケーショ
ンプログラム９６のタスクの起動をディスパッチャ９１
に依頼する（Ｔ₁₅）。ディスパッチャ９１はアプリケー
ションプログラム９６のタスクを起動し（Ｔ₁₆）、オペ
レーティングシステムの処理は終了する。そしてアプリ
ケーションプログラム９５から配送されたメッセージを
パラメータに、アプリケーションプログラム９６の実行
が開始される。以後の動作は両例で同一である。

【００３２】アプリケーションプログラム９６のタスク
が何らかの処理の実行中に休止した状態（ウェイト状
態）である場合は、即座にメッセージを渡して起動する
ことは不可能である。この場合、スケジューラ９３はア
プリケーションプログラム９６のタスクを起動するのに
必要な情報を作成したのち起動情報をメモリに格納し、
タスクの実行計画を組み、最初に実行すべきタスクの起
動をディスパッチャ９１に依頼する。ディスパッチャ９
１は依頼されたタスクを起動し、オペレーティングシス
テムの処理は終了する。そしてスケジューラ９２が選択
したタスクの実行が開始される。以後の動作は両例で同
一である。

【００３３】前述の２例の動作を比較すると明らかであ
るが、本発明の実施の形態の方が、タスクの切り替えの
回数が少なく、なおかつ他の部品プログラムの機能を利
用するために準備しなければならない作業が少なくなっ
ている。このため、メッセージ配送が高速化される。

【００３４】ここで、図２は、上述した本発明の実施の
形態が適用される情報処理装置の概略構成を示すもので
ある。

【００３５】この図２において、マイクロプロセッサ等
のＣＰＵ２１には、バスラインを介して、プログラムや
データ等が予め記憶されたＲＯＭ２２、データ等が記憶
されるＲＡＭ２３、キーボードや操作ボタン等の操作入
力部２４、液晶パネル等の表示部２５、及び機器のモー
タ等の制御対象２６が接続されている。

【００３６】次に、上述した本発明の実施の形態の動作
について、図３〜図７を参照しながら説明する。

【００３７】図３は図１のアプリケーションプログラム
１４の動作を説明するフローチャートである。

【００３８】まず、ステップＳ３１では配送するメッセ
ージ内容をメモリに格納し、メッセージを完成させ、ス
テップＳ３２に進む。ステップＳ３２では、メッセージ
配送を依頼するシステムコールを発行する。本例ではこ
のステップの実行により、制御がオペレーティングシス
テムに遷移し、プログラム１４はその実行を停止する。
オペレーティングシステムがメッセージ配送を完了した
後適切な時期に、プログラム１４の実行を再開する。実
行を再開したプログラム１４はステップＳ３３に処理を
進め、後続処理が実行される。

【００３９】次に図４は、上記図１中のディスパッチャ
１１の動作を説明するフローチャートである。

【００４０】まず、図４のステップＳ４１では、タスク
切替依頼か否かを判別する。タスク切替依頼である場合
はステップＳ４５に、それ以外の場合はステップＳ４２
に進む。

【００４１】ステップＳ４２では、現在実行中のタスク
を、処理の実行中に処理が停止していることを意味する
ウェイト状態（休止状態）に遷移させ、ステップＳ４３
に進む。

【００４２】ここで、図５は、本実施の形態におけるタ
スクの状態遷移図を示しており、タスクの処理の実行中
を示す活動状態５１と、処理が終了した後のような何の
処理も行っていないレディ（待機）状態５２との間で状
態が遷移し、また、活動状態５１と、現在実行中のタス
クについて処理の実行中に処理が停止していることを示
すウェイト（休止）状態５３との間で状態が遷移する。
この場合のタスクとは、プログラムの実行主体であり、
有限状態を遷移するステートマシン（状態機械）として
いる。

【００４３】このようなタスクについて、メモリ（上記
図２のＲＡＭ２３）上でのタスク保存領域の一例を図６
に示す。この図６の（Ａ）は、概念的あるいは理論的な
タスク保存領域の内部構造を示しており、この図６の
（Ａ）のタスク保存領域は、上記タスクの遷移状態等を
示すタスク状態番号６１と、状態機械の状態値の格納領
域６２とを有している。また、図６の（Ｂ）は、より具
体的なメモリ上のタスク保存領域の構造を示し、タスク
制御情報６３と、ＣＰＵレジスタ値格納領域６４と、Ｆ
ＰＵレジスタ値格納領域６５と、その他の共有リソース
値格納領域６６とを有している。タスク制御情報６３
は、タスクが実行中であるか否か、タスクが実行可能で
あるか否か等を示す上記タスク状態番号６１を含んでお
り、さらに、一般には、タスクをどのような順序で実行
するかを決定するために使用する優先順位情報、タスク
の依存関係を保持するいわゆるリンクトリスト等、より
多くの情報を保持していることが多い。なお、ＦＰＵと
は、浮動小数点演算ユニットのことである。

【００４４】再び図４に戻って、ステップＳ４３では、
システムコールの種類がメッセージ配送依頼であるかど
うかを検査する。メッセージ配送依頼であった場合はス
テップＳ４７に進む。それ以外の場合はステップＳ４４
に進む。ステップＳ４４はそれ以外のシステムコール処
理を行う。これ以降は本発明の実施の形態の処理とは直
接関係しないので、省略する。

【００４５】ステップＳ４５では、現在実行中のタスク
を何の処理も行っていない状態であることを意味するレ
ディ（待機）状態に遷移させ、ステップＳ４６に進む。

【００４６】ステップＳ４６では、タスク切り替え依頼
のパラメータで指示されたタスクの状態を、処理の実行
中であることを意味する活動状態に遷移させ、実行を当
該タスクに移す。従って、このステップＳ４６は終端の
ステップとなる。

【００４７】ステップＳ４７では、メッセージ配送機能
を担当するメッセンジャスケジューラプログラム１２に
割り当てられたタスクの状態を、処理の実行中であるこ
とを意味する活動状態に遷移させ、実行を当該タスクに
移す。したがって、このステップＳ４７は終端のステッ
プとなる。

【００４８】次に、図７は、図１中のメッセンジャスケ
ジューラ１２の動作を説明するためのフローチャートで
ある。

【００４９】まず、ステップＳ７１では、配送先のタス
クの決定が行われ、アプリケーションプログラム１５の
タスクが選択され、ステップＳ７２に進む。

【００５０】ステップＳ７２では、アプリケーションプ
ログラム１５のタスクの状態が検査され、待機状態であ
ればステップＳ７３に進み、それ以外の場合はステップ
Ｓ７５に進む。

【００５１】ステップＳ７３では、メッセージ配送の際
に必要な初期設定をアプリケーションプログラム１５の
タスクに設定し、ステップＳ７４に進む。

【００５２】ステップＳ７４では、アプリケーションプ
ログラム１５のタスクを起動するため、タスク切り替え
依頼をディスパッチャ１１に対して行う。この処理によ
り、メッセンジャスケジューラのタスクは待機状態に変
更されるので、このステップＳ７４は終端のステップと
なる。

【００５３】ステップＳ７５では、後にメッセージの配
送を完了してアプリケーションプログラム１５を起動す
るために必要な情報を生成してメモリに格納し、ステッ
プＳ７６に進む。

【００５４】ステップＳ７６では、実行可能なタスクの
内から最も先に実行すべきタスクを選択し、ステップＳ
７７に進む。

【００５５】ステップＳ７７では、選択されたタスクを
起動するため、タスク切り替え依頼をディスパッチャ１
１に対して行う。この処理により、メッセンジャスケジ
ューラのタスクは待機状態に変更されるので、このステ
ップＳ７７は終端のステップとなる。

【００５６】ところで、上述した本発明の実施の形態の
オペレーティングシステムは、磁気ディスクや光ディス
ク等の記録媒体に記録して提供するのみならず、通信回
線等を介して提供してもよく、各種のコンピュータ読み
取り可能な媒体として市場に供給することができる。

【００５７】以上説明したように、本発明の実施の形態
によれば、オペレーティングシステム自身が機能単位ご
との部品プログラムの集合によって構成されているうえ
メッセージ配送機構を有し、なおかつメッセージ配送の
機構とタスク切り替えの時期・順序を決定する機構が１
つのタスクに割り当てられて部品プログラムを構成して
いるため、以下のような効果が得られる。すなわち、１．部品プログラムでオペレーティングシステムを構築
できるため、プログラムの単位が小さくなり、オペレー
ティングシステム全体の保守・改良等が容易となる点、２．オペレーティングシステム自身の動作に複数のタス
クを導入する場合に、メッセージ授受を単位としてタス
クの切り替えを行うことができるため、タスク実行の把
握が容易となり、オペレーティングシステムの効率的な
設計・実装が可能となる点、３．プログラムが小さな部品単位で構築されているた
め、割り込み処理を禁止する区間を適切に設定すること
が可能となり、割り込み禁止期間が短く、かつ割り込み
処理中に利用できる機能を制限が少ないオペレーティン
グシステムが構築可能となる点、４．メッセージの配送によるタスクの切り替え処理が高
速になる点、５．メッセージ配送によるタスクの切り替えとタイムス
ケジュールによるタスクの切り替えとの整合性を取るた
めの処理時間を大幅に削減できる点、の各点のような効
果である。

【００５８】なお、本発明は、上述したような実施の形
態にのみ限定されるものではない。例えば、上記実施の
形態では、メッセージの配送を依頼したプログラムのタ
スクがメッセージの配送を契機に停止し、配送先のタス
クの処理が完了するまで待機する、同期メッセージ配送
と呼ばれる種類の配送を念頭に、タスクの状態切り替え
について記述したが、非同期メッセージ配送と呼ばれ
る、メッセージ配送を契機に配送を依頼したプログラム
のタスクを停止しない種類のメッセージ配送にも当然応
用できる。

【００５９】また、本発明において、メッセンジャとス
ケジューラを組み合わせて部品プログラムとし、他の機
能を組み入れない構成とする理由は、主に割り込み禁止
期間を極小化するためである。他の機能を当該タスクに
組み入れてゆくと、当該タスクの実行時間は長くなり、
結局割り込み応答の悪化を招く。しかしながら、本発明
の範囲において、メッセンジャスケジューラの部品プロ
グラムに他の機能を実現するプログラムをまったく組み
入れてはいけないということではない。本発明の目的と
する、小さな部品プログラムの集合によるオペレーティ
ングシステムの構成と高速なオペレーティングシステム
サービスの両立を損なわない範囲で、メッセンジャスケ
ジューラの部品プログラムに他の機能を組み入れること
は当然可能である。例えば、タスクの切り替えを実行す
るディスパッチャプログラムをメッセンジャスケジュー
ラと同一の部品プログラムの単位とし、タスク切り替え
を行わずにメッセンジャ機能及びスケジューラ機能を呼
び出すすることで、オペレーティングシステムの性能を
一層高めることが可能となるが、それは本発明の範囲か
ら逸脱しない。

【００６０】

【発明の効果】以上説明したように、本発明によれば、
オペレーティングシステム上で実行されるアプリケーシ
ョンプログラム間あるいは部品プログラム間でのメッセ
ージを配送するメッセージ配送機構を有し、メッセージ
の配送元プログラム及び配送先プログラムのタスクの状
態遷移を引き起こすディスパッチ機能を有し、上記メッ
セージ配送の機能を実現するメッセンジャと、タスク切
り替えの時期・順序を決定するスケジューラとを、同一
タスクに割り当てることにより、部品プログラムでオペ
レーティングシステムを構築できるため、プログラムの
単位が小さくなり、オペレーティングシステム全体の保
守・改良等が容易となると共に、メッセージ授受を単位
としてタスクの切り替えを行うことができるため、タス
ク実行の把握が容易となり、オペレーティングシステム
の効率的な設計・実装が可能となる。

【００６１】また、プログラムが小さな部品単位で構築
されているため、割り込み処理を禁止する区間を適切に
設定することが可能となり、割り込み禁止期間が短く、
かつ割り込み処理中に利用できる機能を制限が少ないオ
ペレーティングシステムが構築可能となる。

【００６２】さらに、メッセージの配送によるタスクの
切り替え処理が高速になり、メッセージ配送によるタス
クの切り替えとタイムスケジュールによるタスクの切り
替えとの整合性を取るための処理時間を大幅に削減でき
る。

【図面の簡単な説明】

【図１】本発明の一実施の形態によるオペレーティング
システムの構成を示すブロック図である。

【図２】本発明の一実施の形態が適用される情報処理装
置の概略構成を示すブロック図である。

【図３】本発明の一実施の形態によるアプリケーション
プログラムの動作を説明するためのフローチャートであ
る。

【図４】本発明の一実施の形態によるディスパッチャプ
ログラムの動作を説明するためのフローチャートであ
る。

【図５】タスクの状態遷移図である。

【図６】メモリ上のタスク保存領域の構造の例を示す図
である。

【図７】本発明の一実施の形態によるメッセンジャスケ
ジューラプログラムの動作を説明するためのフローチャ
ートである。

【図８】従来の一体のプログラムで構成されるオペレー
ティングシステムの構成を示すブロック図である。

【図９】従来の機能単位で部品化されたプログラムで構
成されるオペレーティングシステムの構成を示すブロッ
ク図である。

【符号の説明】

１１ディスパッチャ、１２メッセンジャスケジュ
ーラ、１３その他の機能を実現する部品プログラム
の集合、１４メッセージを送り出すアプリケーショ
ンプログラム、１５メッセージを受け取るアプリケ
ーションプログラム、９１ディスパッチャ、９２
メッセンジャ、９３スケジューラ、６４その
他の機能を実現する部品プログラムの集合、９５メ
ッセージを送り出すアプリケーションプログラム、９
６メッセージを受け取るアプリケーションプログラム

Claims

【特許請求の範囲】

【請求項１】複数の処理を並行して実行する機能を有
するオペレーティングシステムを用いる情報処理装置に
おいて、オペレーティングシステム上で実行されるアプリケーシ
ョンプログラム間あるいは部品プログラム間で、情報の
交換あるいは処理の依頼を行う際に、記憶手段上に一定
の形式で格納されたデータとしてのメッセージを利用
し、上記メッセージを情報の伝達先あるいは処理の依頼先の
プログラムに対して配送するメッセージ配送機構を有
し、上記メッセージ配送機構を利用した際、メッセージの配
送元プログラム及び配送先プログラムのタスクの状態遷
移を引き起こすディスパッチ機能を有し、上記メッセージ配送の機能を実現するメッセンジャと、
タスク切り替えの時期・順序を決定するスケジューラと
を、同一タスクに割り当てることを特徴とする情報処理
装置。
【請求項２】上記メッセンジャとスケジューラとを一
体化して１つの部品プログラムとすることを特徴とする
請求項１記載の情報処理装置。
【請求項３】上記メッセンジャ及びスケジューラと、
上記ディスパッチ機能を実現するディスパッチャとを一
体化して１つの部品プログラムとすることを特徴とする
請求項１記載の情報処理装置。
【請求項４】複数の処理を並行して実行する機能を有
するオペレーティングシステムを用いる情報処理方法に
おいて、オペレーティングシステム上で実行されるアプリケーシ
ョンプログラム間あるいは部品プログラム間で、情報の
交換あるいは処理の依頼を行う際に、記憶手段上に一定
の形式で格納されたデータとしてのメッセージを利用
し、上記メッセージを情報の伝達先あるいは処理の依頼先の
プログラムに対して配送するメッセージ配送機構を有
し、上記メッセージ配送機構を利用した際、メッセージの配
送元プログラム及び配送先プログラムのタスクの状態遷
移を引き起こすディスパッチ機能を有し、上記メッセージ配送の機能を実現するメッセンジャと、
タスク切り替えの時期・順序を決定するスケジューラと
を、同一タスクに割り当てることを特徴とする情報処理
方法。
【請求項５】上記メッセンジャとスケジューラとを一
体化して１つの部品プログラムとすることを特徴とする
請求項４記載の情報処理方法。
【請求項６】上記メッセンジャ及びスケジューラと、
上記ディスパッチ機能を実現するディスパッチャとを一
体化して１つの部品プログラムとすることを特徴とする
請求項４記載の情報処理方法。
【請求項７】情報処理装置の制御を司るオペレーティ
ングシステムであって、複数の処理を並行して実行するマルチタスクの機能を有
し、複数のタスクと、機能ごとに分離した部品プログラムの
集合とによって構成され、当該オペレーティングシステム上で実行されるアプリケ
ーションプログラム間あるいは部品プログラム間で、情
報の交換あるいは処理の依頼を行う際に、記憶装置上に
一定の形式で格納されたデータの固まりとしてのメッセ
ージを利用し、上記メッセージを情報の伝達先あるいは処理の依頼先の
プログラムに対して配送するメッセージ配送機構を有
し、上記メッセージ配送機構を利用した際、メッセージの配
送元プログラム及び配送先プログラムのタスクの状態遷
移を引き起こすことが可能なディスパッチ機能を有し、上記メッセージ配送の機能を実現する部品プログラムで
あるメッセンジャと、タスク切り替えの時期・順序を決
定する部品プログラムであるスケジューラとを、同一タ
スクに割り当てることを特徴とするオペレーティングシ
ステム。
【請求項８】上記メッセンジャとスケジューラとを一
体化して１つの部品プログラムとすることを特徴とする
請求項７記載のオペレーティングシステム。
【請求項９】上記メッセンジャ及びスケジューラと、
上記ディスパッチ機能を実現するディスパッチャとを一
体化して１つの部品プログラムとすることを特徴とする
請求項７記載のオペレーティングシステム。
【請求項１０】情報処理装置の制御を司るオペレーテ
ィングシステムが記録されたコンピュータ読み取り可能
な媒体であって、上記オペレーティングシステムは、複数の処理を並行して実行するマルチタスクの機能を有
し、複数のタスクと、機能ごとに分離した部品プログラムの
集合とによって構成され、当該オペレーティングシステム上で実行されるアプリケ
ーションプログラム間あるいは部品プログラム間で、情
報の交換あるいは処理の依頼を行う際に、記憶装置上に
一定の形式で格納されたデータの固まりとしてのメッセ
ージを利用し、上記メッセージを情報の伝達先あるいは処理の依頼先の
プログラムに対して配送するメッセージ配送機構を有
し、上記メッセージ配送機構を利用した際、メッセージの配
送元プログラム及び配送先プログラムのタスクの状態遷
移を引き起こすことが可能なディスパッチ機能を有し、上記メッセージ配送の機能を実現する部品プログラムで
あるメッセンジャと、タスク切り替えの時期・順序を決
定する部品プログラムであるスケジューラとを、同一タ
スクに割り当てることを特徴とするコンピュータ読み取
り可能な媒体。
【請求項１１】上記メッセンジャとスケジューラとを
一体化して１つの部品プログラムとすることを特徴とす
る請求項１０記載のコンピュータ読み取り可能な媒体。
【請求項１２】上記メッセンジャ及びスケジューラ
と、上記ディスパッチ機能を実現するディスパッチャと
を一体化して１つの部品プログラムとすることを特徴と
する請求項１０記載のコンピュータ読み取り可能な媒
体。