JP3339708B2 - イベント記録方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、オペレーティングシ
ステム（以下、ＯＳという）上で動作し、かつ複数のタ
スクから構成された利用者プログラムの実行中において
発生するイベントを記録するイベント記録方式に関す
る。

【０００２】

【従来の技術】一般的に、マルチタスク・プログラムの
デバッグを行うためには、各タスクで発生するイベント
の発生順序及びそのイベントの内容を調べて、それらの
情報をイベント履歴として記録し、また記録したイベン
ト履歴を利用してプログラムの動作を再現してプログラ
ムの動作の調査を行う必要がある。

【０００３】従来、プログラムの動作を再現するために
イベント履歴を記録するモニタをソフトウェアによって
実現する方法として、 （１）各タスクをモニタするモニタ用タスクを用意し
て、このモニタ用タスクによって、タスクで発生したシ
ステムコールや割り込みによって発生するイベントを集
めてイベント履歴を記録する方法。すなわちタスクの実
行順序をＯＳのスケジューリングに任せておいて、モニ
タ用タスクがシステムコールや割り込みを監視すること
でイベント及びタスク切り換えを調査する方法。

【０００４】（２）ＯＳにイベントモニタを組み込んで
イベント履歴を記録する方法。すなわちイベント発生順
序を記録するためにＯＳ内にイベント記録機能を付け加
える方法。

【０００５】（３）ＯＳシミュレータにイベント調査機
能を持たせてイベント履歴を記録する方法。つまりイベ
ントの発生時間及び内容、並びにタスク切り換えの発生
時間及び内容を記録するために、ＯＳ上で動作するイベ
ント及びタスク切り換えの記録機能を持ったＯＳシミュ
ーレータを用いる方法。

【０００６】が採用されている。

【０００７】

【発明が解決しようとする課題】しかしながら、上記従
来のイベント履歴を記録するモニタをソフトウェアによ
って実現する方法では、次のような欠点がある。

【０００８】上記（１）の方法においては、モニタ用タ
スクもＯＳから見るとタスクの１つとして制御されてい
るため、タスク切り換えをイベントと認識し、タスク切
り換えがいつ行われたかを調査し記録するのが困難であ
った。つまり、タスク切り換えがいつ行われたかを検出
するためには、タスク切り換えが起こり得るイベントや
割り込みが発生する度に、ＯＳからモニタ用タスクに制
御を移して、このモニタ用タスクによって、全タスクの
状態の調査を行ってタスクが切り替わるか否かを予測し
なくてはならず、効率的ではなかった。

【０００９】また上記（２）の方法においては、イベン
ト発生順序を一意に決定でき、またタスク切り換えも容
易に判別できるが、ＯＳそのものを書き換える必要が生
じ、ＯＳ提供者以外の者がその作業を行うことは極めて
困難であり、モニタの実現法としては現実的ではない。

【００１０】また上記（３）の方法においては、イベン
ト発生順序を一意に決定でき、またタスク切り換えも容
易に判別できるが、多くの計算機資源を必要とするので
実行速度が遅く、また実現も困難であった。

【００１１】さらに上記各方法において、イベントの記
録を行う場合は、イベントの発生量が一般的に不規則で
あるため、予め決定しておいた対象のイベントが大量に
発生する場合は、記録されるイベント履歴データが非常
に増加することになり、記録媒体の許容量を越えること
も有り得る。また、大量に発生したイベントを頻繁に記
録する必要があり、そのためスループットの低下を招い
ていた。

【００１２】以上説明したように、従来においては、イ
ベント履歴を用いてプログラムの動作を正確に再現する
ためには、ＯＳによるタスク切り換えのタイミングと実
行されるタスク名の履歴も必要であるにも関わらず、タ
スク切り換えのタイミング及び実行されるタスク名の履
歴を記録するようにしていないので、タスク切り換えの
記録を、ＯＳ上で動作するソフトウェアによるモニタを
用いて行うのは極めて困難であった。

【００１３】この発明は、マルチタスク・オペレーティ
ングシステム上で動作するソフトウェアによるタスクモ
ニタによって、マルチタスクプログラムの実行中におい
て発生するイベントを記録するイベント記録方式を提供
することを目的とする。

【００１４】

【課題を解決するための手段】上記目的を達成するた
め、第１の発明は、オペレーティングシステム上で動作
し、かつ複数のタスクから構成されたプログラムの実行
中において発生するイベントを記録するためのイベント
記録方式において、前記オペレーティングシステムとは
独立したタスクスケジューリングのアルゴリズムに従っ
て前記複数のタスクを動作させ、かかる動作中に前記複
数のタスクを所定のタスク切換アルゴリズムに従ってタ
スク切り換えし、該タスク切り換えに関する情報を認識
するタスク制御手段と、前記プログラムの実行中におけ
るイベントの発生を検出し、当該イベントに関する情報
を取得するイベント検出手段と、前記タスク制御手段が
認識したタスク切り換えに関する情報と、前記イベント
検出手段が取得したイベントに関する情報とを記録する
イベント記録手段とを具備したことを特徴とする。

【００１５】また、第２の発明は、オペレーティングシ
ステム上で動作し、かつ複数のタスクから構成されたプ
ログラムの実行中において発生するイベントを記録する
ためのイベント記録方式において、前記オペレーティン
グシステムとは独立したタスクスケジューリングのアル
ゴリズムに従って前記複数のタスクを動作させ、かかる
動作中に前記複数のタスクを所定のタスク切換アルゴリ
ズムに従ってタスク切り換えし、該タスク切り換えに関
する情報を認識するタスク制御手段と、前記プログラム
における検出対象イベントを設定する検出イベント設定
手段と、前記プログラムの実行中におけるイベントの発
生を検出し、前記検出対象イベントに関する情報を取得
するイベント検出手段と、前記タスク制御手段が認識し
たタスク切り換えに関する情報と、前記イベント検出手
段が取得したイベントに関する情報とを記録するイベン
ト記録手段とを具備したことを特徴とする。

【００１６】また、第３の発明は、第１の発明または第
２の発明において、前記タスク切り換えに関する情報
は、タスク切り換えのタイミング情報と、タスク切り換
えが行なわれるまで実行されていたタスクの名前と、実
行中断時のアドレス情報と、次に実行されるタスクの名
前と、実行開始アドレス情報とを含むことを特徴とす
る。また、第４の発明は、第１の発明または第２の発明
において、前記プログラム中から記録対象となるイベン
トを発生させる実行文を指定する入力手段と、前記入力
手段により指定された実行文を記録対象となるイベント
として記憶する対象イベント登録手段と、を更に具備
し、前記イベント検出手段は、検出したイベントが、前
記対象イベント登録手段に記録されている記録対象とな
るイベントである場合のみ、当該イベントに関する情報
を取得することを特徴とする。

【００１７】

【作用】第１の発明においては、タスク制御手段は、オ
ペレーティングシステムとは独立したタスクスケジュー
リングのアルゴリズムに従ってプログラムのタスクを動
作させ、かかる動作中に前記タスクを所定のタスク切換
アルゴリズムに従ってタスク切り換えし、タスク切り換
えが発生した場合は当該タスク切り換えに関する情報を
認識し、この認識結果をイベント記録手段に通知する。
また、イベント検出手段は、プログラムの実行中におけ
るイベントの発生を検出し、当該イベントに関する情報
を取得してイベント記録手段に通知する。そして、イベ
ント記録手段は、タスク制御手段から通知されたタスク
切り換えに関する情報をタスク切り換え履歴として記録
すると共に、イベント検出手段から通知されたイベント
に関する情報をイベント履歴として記録する。

【００１８】第２の発明においては、タスク制御手段
は、オペレーティングシステムとは独立したタスクスケ
ジューリングのアルゴリズムに従ってプログラムのタス
クを動作させ、かかる動作中に前記タスクを所定のタス
ク切換アルゴリズムに従ってタスク切り換えし、タスク
切り換えが発生した場合は当該タスク切り換えに関する
情報を認識し、この認識結果をイベント記録手段に通知
する。また、イベント検出手段は、プログラムの実行中
におけるイベントの発生を検出し、設定された検出対象
イベントに関する情報を取得してイベント記録手段に通
知する。そして、イベント記録手段は、タスク制御手段
から通知されたタスク切り換えに関する情報をタスク切
り換え履歴として記録すると共に、イベント検出手段か
ら通知されたイベントに関する情報をイベント履歴とし
て記録する。

【００１９】第３の発明においては、第１の発明または
第２の発明において、タスク切り換えが発生した場合
は、タスク切り換えのタイミング情報と、タスク切り換
えが行なわれるまで実行されていたタスクの名前と、実
行中断時のアドレス情報と、次に実行されるタスクの名
前と、実行開始アドレス情報とを含むタスク切り換えに
関する情報が、タスク制御手段によって認識され、更に
イベント記録手段に通知される。また、第４の発明にお
いては、第１の発明または第２の発明において、プログ
ラム中から記録対象となるイベントを発生させる実行文
を入力手段によって指定すると、その実行文は記録対象
となるイベントとして対象イベント登録手段に記憶され
る。そして、イベント検出手段は、検出したイベント
が、対象イベント登録手段に記憶されている記録対象と
なるイベントである場合のみ、当該イベントに関する情
報を取得してイベント記録手段に通知する。

【００２０】

【実施例】以下、本発明の実施例を添付図面を参照して
説明する。

【００２１】図１は本発明に係るイベント記録方式を適
用したイベント記録装置の一実施例を示す機能ブロック
図である。

【００２２】イベント記録装置は、マルチタスク・オペ
レーティングシステム（以下、ＯＳという）１と、ＯＳ
１上で動作するイベント記録タスク２及びユーザプログ
ラム（利用者プログラム）３と、外部記録装置４と、端
末装置５とを有して構成されている。

【００２３】イベント記録タスク２は、イベント記録対
象プログラムとしてのユーザプログラム３を構成する各
タスクＡ、Ｂ、Ｃの動作を記録するためのタスクであ
り、イベント検出調査部２１、タスク制御部２２、イベ
ント記録制御部２３、対象イベント登録部２４、記録対
象イベントテーブル２５を有して構成されている。なお
図１には図示していないが、イベント記録装置にはメモ
リが設けられている。

【００２４】なおＯＳ１から見ると、タスクＡ、タスク
Ｂ、タスクＣはイベント記録タスク２のサブタスクに当
たり、またイベント記録タスク２は通常のタスクにな
る。

【００２５】イベント検出調査部２１は、外部からの割
り込みとタスクが発行するシステムコールとを検出する
機能と、タスクに関する情報をイベント記録対象プログ
ラムのタスク及びＯＳ１から取得する機能と、イベント
の発生とその内容をイベント記録制御部２３に知らせる
機能とを有しており、これらの機能によって、タスクが
発行するシステムコールを受け取るか、又は割り込みが
発生した場合にタスクを調査し、イベント発生時間とそ
のイベントの内容をイベント記録制御部２３に知らせ
る。このとき、イベント記録制御部２３へそれらの情報
を知らせるかどうかは、対象イベント登録部２４によっ
て記録対象イベントテーブル２５に登録された利用者か
らの指定イベントであるかどうかで判断される。もし、
登録されていないイベントであれば、そのイベント情報
は、イベント記録制御部２３へは通知されない。なおこ
の実施例では、タスクＡ、タスクＢ、タスクＣによるメ
ッセージの交換をイベントとしている。

【００２６】タスク制御部２２は、ＯＳ１のタスクスケ
ジューリングとタスク切り換えのアルゴリズムとをシミ
ュレートすることによりタスクを動作させる時間を決定
するためのタスクスケジューリングアルゴリズムと、こ
のタスクスケジューリングアルゴリズムに従ってイベン
ト記録対象プログラムのタスクの生成・制御・終了をＯ
Ｓ１に要求する機能と、タスクがシステムコールを発行
した場合にそれを調査する機能と、タスク切り換えが発
生した場合にその内容をイベント記録制御部２３に送る
機能とを有している。この実施例では、タスクスケジュ
ーリングアルゴリズムは、時分割方式のスケジューリン
グアルゴリズムをシミュレートするものを適用し、各タ
スクをタスクＡから順番に一定時間ずつ実行するという
ものである。まず、最初にタスクＡ、Ｂ、Ｃを生成し直
ちに停止してタスクのＩＤを記録し、後にタスクを１つ
ずつ動作させ、タスクを切り換える毎に、タスク切り換
え発生時間、実行終了タスク名、実行終了アドレス、次
実行タスク名、次実行開始アドレスを、イベント記録制
御部２３に送る。なおこの実施例においては、イベント
及びタスク切り換えの発生時間の記録に用いる時計は、
プログラムを１ステップ実行すると１進み、最大値を越
えると０に戻る論理時計である。この論理時計によっ
て、タスク切り換えのタイミング情報としてのタスク切
り換え発生時間、及びイベントのタイミング情報として
イベント発生時間が計時される。

【００２７】イベント記録制御部２３は、端末装置５か
らの入力内容に基づいて、イベント検出調査部２１に対
して検出すべきイベントを設定すると共に、タスク制御
部２２に対して調査すべきプログラム（タスク）を与
え、これによって発生したイベン及びタスク切り換えの
履歴を、イベント発生時間、イベント発生タスク名、イ
ベント発生アドレス、イベントの内容の順、またはタス
ク切り換え発生時間、タスク切り換え発生タスク名、タ
スク切り換え発生アドレス、タスク切り換えの内容（実
行開始アドレス）の順にメモリ内に格納し、その後、外
部記録装置４に保存する。

【００２８】対象イベント登録部２４は、イベント記録
タスク２の起動時に、これから実行するタスクＡ、タス
クＢ、タスクＣのソースプログラムを、端末装置５上に
提示し、各プログラム上で対象イベントの発生に関与す
る実行文を利用者に選択させる。また対象イベント登録
部２４は、イベント記録タスクのデータ領域に記録対象
イベントテーブル２５を作成し、このテーブル２５に、
利用者によって選択された実行文を記録対象イベントと
して登録する。

【００２９】外部記録装置４は、イベント履歴・タスク
切り換え等の情報を保存するものであり、端末装置５
は、利用者からの入力情報をイベント記録制御部２３及
び対象イベント登録部２４に与えるものである。

【００３０】係る構成において、イベント記録装置のイ
ベント記録処理について詳細に説明する。ここでは、イ
ベント記録タスク内で行われる処理を準備段階とタスク
スケジューリングの１サイクルの様子とに分けて説明す
る。

【００３１】まず準備段階では、イベント記録制御部２
３は、端末装置５からの指示に従って、タスクＡ、Ｂ、
Ｃの生成とその停止をタスク制御部２２に要求する。こ
の要求に応答したタスク制御部２２によるタスクの生成
及び停止作業が終了すると、対象イベント登録部２４
は、利用者に対して記録対象とするイベントを問い合せ
し、この問合せに応答した利用者からの入力情報を記録
対象イベントテーブル２５に記録する。次に、ＯＳ１
は、スケジューリングアルゴリズムとして各タスクをタ
スクＡから順番に一定時間ずつ実行するというアルゴリ
ズムを、タスク制御部２２に渡す。ここまでが準備段階
であり、これ以降はタスク制御部２２による処理が行わ
れる。

【００３２】次に、タスク制御部２２による処理につい
て、図２に示すフローチャートを参照して説明する。

【００３３】最初に、タスク制御部２２は、次に実行す
るタスクをタスクスケジューリングアルゴリズムに従っ
て決定する。この実施例ではタスクＡ、タスクＢ、タス
クＣの順番に実行されることとなる。またスケジューリ
ングの結果を、イベント記録制御部２３に送る（ステッ
プ２０１）。

【００３４】次に、タスク制御部２２は、タスクスケジ
ューリングアルゴリズムに従って選ばれたタスクを、タ
スク切り換えのアルゴリズムに従って実行する（ステッ
プ２０２）。

【００３５】なおこのタスクの実行中にシステムコール
又は割り込みが発生すると、イベント検出調査部２１
は、タスクの動作を停止するようにタスク制御部２２に
依頼する。この依頼に応答したタスク制御部２２がタス
クの動作を停止すると、イベント検出調査部２１はイベ
ントの発生か否かを判断する（ステップ２０２Ａ）。

【００３６】ステップ２０２Ａにおいてイベント発生で
ある場合は、イベント検出調査部２１は、対象イベント
登録部２４によって作成された記録対象イベントテーブ
ル２５の内容を調べ、今回発生したイベントが、そのテ
ーブル２５に登録されている記録対象イベントに該当す
る場合に限り、今回発生したイベントの内容及び発生時
間をイベント記録制御部２３へ送る（ステップ２０２
Ｂ）。

【００３７】イベント記録制御部２３では、渡されたイ
ベント及び発生時間を、メモリ内のイベント履歴表に保
存する。発生時間は、上述した論理時計によって計時さ
れた時間であって、現在動作中のタスクに切り換わって
からイベントが発生するまでに要した時間である。

【００３８】ステップ２０２Ｂが終了すると、タスク制
御部２２は、タスク切り換えが発生したか否かを判断す
る（ステップ２０２Ｃ）。ステップ２０２Ｃにおいてタ
スク切り換えが発生しない場合は、タスクの実行を再開
する（ステップ２０２Ｄ）、ステップ２０２Ｄが終了し
た後は、上記ステップ２０２Ａに戻り、このステップ以
降が実行される。

【００３９】なおステップ２０２Ａにおいてイベント発
生でない場合はステップ２０２Ｃに進む。

【００４０】ステップ２０２Ｃにおいてタスク切り換え
が発生した場合は、タスク制御部２２は、イベント記録
制御部２３からの、タスク切り換えの履歴を記録したの
で、次のタスクの実行が可能である旨を示す命令の有無
を確認した後（ステップ２０３）、上記ステップ２０１
に戻り、このステップ以降を実行する。つまり次のサイ
クルへと進む。

【００４１】次に具体例を挙げて、上記処理について説
明する。

【００４２】最初に、イベント記録対象としてのユーザ
プログラム３を構成するタスクＡ、タスクＢ、タスクＣ
の一例を以下に示す。

【００４３】 ［タスクＡの内容］ task-A { /* 0行目 */ 変数y=1; /* 1行目 */ 変数z=0; /* 2行目 */ while (z<10) { /* 3行目 */ [ メイルボックスｍを参照する] ; /* 4行目 */ if (メッセージがある) { /* 5行目 */ [ メッセージを読む]; /* 6行目 */ if (タスクＢからのメール) /* 7行目 */ zからy を引く; /* 8行目 */ } /* 9行目 */ else { /*10行目 */ z にy を加える; /*11行目 */ } /*12行目 */ } /*13行目 */ yに1 を加える; /*14行目 */ } /*15行目 */ } /*16行目 */ ［タスクＢの内容］ task-B { /* 0行目 */ 変数b=0; /* 1行目 */ while (b<10) { /* 2行目 */ [ タスクＡにメッセージを送る]; /* 3行目 */ 変数b に1 を加える; /* 4行目 */ } /* 5行目 */ } /* 6行目 */ ［タスクＣの内容］ task-C { /* 0行目 */ 変数c=0; /* 1行目 */ while (c<10) { /* 2行目 */ [ タスクＡにメッセージを送る]; /* 3行目 */ 変数c に1 を加える; /* 4行目 */ } /* 5行目 */ } /* 6行目 */ なお上記３つのタスクの動作は本来非決定的である。つ
まり、タスクＡ、Ｂ、Ｃのどのタスクから実行が開始さ
れるか、また切り換えがいつ行われるか等によって、プ
ログラムの実行結果は変化する。例えば、ユーザがこの
３つのタスクを「同時」に起動したとする。この時、オ
ペレーティングシステムのスケジューリングの結果、タ
スクＢが先にメッセージを送るか、あるいはタスクＣが
先にメッセージを送るかによって、異なったプログラム
の実行結果となる。そのため、これらのプログラムの実
行結果の過程、つまりここでいうイベント履歴を記録し
た結果が、デバッグ作業を行う上で非常に有益な情報と
なる。

【００４４】次に、上述したようなタスクＡ、Ｂ、Ｃの
動作を調査するために、イベント記録タスク２にＯＳ１
の時分割方式のスケジューリングアルゴリズムを適用
し、タスクＡ、タスクＢ、タスクＣによるメッセージの
交換をイベントとして登録し実行する場合のイベント記
録タスク２の処理動作について説明する。

【００４５】ここでは、タスクＡ、タスクＢ、タスクＣ
によるメッセージの交換をイベントとして捕らえるよう
にしているので、利用者によって指定された実行文、す
なわちタスクＡの４行目［メイルボックスを参照す
る］、タスクＢの３行目［タスクＡにメッセージを送
る］、タスクＣの３行目［タスクＡにメッセージを送
る］が記録対象イベントとして記録対象イベントテーブ
ル２５に登録されている。

【００４６】なお以下の説明においては、あるタスク
（タスク名）の何行目のことを、“タスク名−何行目で
あるかを示す行数”で記述する。例えばタスクＡの０行
目はタスクＡ−０と記述し、またタスクＢの３行目はタ
スクＢ−３と記述する。

【００４７】最初に、イベント記録タスク２のタスク制
御部２２がタスクＡ−０を実行する（これは１つ目のイ
ベントとなる）と、タスク制御部２２は、タスクＡにタ
スク切り換えが行われたと解釈し、その旨をイベント記
録制御部２３に通知する。

【００４８】この場合は最初なので、タスク制御部２２
は、タスク切り換え発生時間“０”、タスク切り換え内
容（タスクＡ−０に切り換え）をイベント記録制御部２
３に通知することになる。以降タスクが切り換えられる
毎にタスク切り換えに関する情報をイベント記録制御部
２３に知らせる。

【００４９】なおタスク切り換えに関する情報は、タス
ク切り換え発生時間、タスク切り換え発生タスク名、タ
スク切り換え発生アドレス、タスク切り換えの内容の順
にメモリ内に格納される。しかし初期時には、タスク切
り換え発生タスク名およびタスク切り換え発生アドレス
は記録されない（ブランクとなっている）。

【００５０】タスク制御部２２がタスクＡ−１〜タスク
Ａ−３を順次実行し、次にタスクＡ−４を実行した時
に、タスクＡからは［メイルボックスｍを参照する］シ
ステムコールが発生する（これは２つ目のイベントとな
る）。

【００５１】このシステムコールのイベントの発生をイ
ベント検出調査部２１が検出すると、タスク制御部２２
によってタスクＡの動作が停止されるので、イベント検
出調査部２１は、そのイベントが記録対象イベントとし
て、記録対象イベントテーブル２５に登録されているか
を調査する。ここで、そのイベントは、記録対象イベン
トテーブル２５に登録されているイベントに該当するの
で、記録対象イベントであると認識する。

【００５２】この場合、タスクＡにスケジューリングさ
れてから５ステップ目に発生したので、イベント検出調
査部２１は、イベントの発生時間“５”及びイベントの
内容“［メイルボックスｍを参照する］”をイベント記
録制御部２３に通知する。このとき、イベント記録制御
部２３には、タスク制御部２２からイベント発生タスク
名“タスクＡ”及びイベント発生アドレス“４”が通知
されるので、イベント記録制御部２３は、イベントの発
生時間“５”、イベント発生タスク名“タスクＡ”、イ
ベント発生アドレス“４”、イベントの内容“［メイル
ボックスｍを参照する］”の順にメモリに格納する。

【００５３】イベント記録タスク２がタスクＡ−５を実
行したところでタスク切り換えが発生すると（これは３
つ目のイベントとなる）、この結果としてタスクＢに切
り換わる。

【００５４】この場合、タスクＡに切り換ってから６ス
テップ目に発生したので、切り換え発生時間は“６”で
ある。そしてタスク制御部２２は、タスク切り換え発生
時間“６”、実行終了アドレス（タスクＡのアドレス）
は“５”、次実行タスク名は“タスクＢ”、実行開始ア
ドレス（タスクＢのアドレス）は“０”であると認識す
ると共に、これらタスク切り換えに関する情報をイベン
ト記録制御部２３に通知する。この通知されたタスク切
り換えに関する情報は、上記同様にしてメモリ内に格納
される。

【００５５】タスクＢにスケジューリングされると、タ
スク制御部２２がタスクＢ−０〜タスクＢ−２まで順次
実行し、タスクＢ−３を実行した時に、［タスクＡにメ
ッセージを送る］イベントが発生する（これは４つ目の
イベントとなる）。

【００５６】この場合、イベントは、６ステップ目にタ
スク切り換え行われてから３ステップ目に発生したの
で、切り換え発生時間は“９”となる。この結果、イベ
ント検出調査部２１は、イベント発生時間“９”、イベ
ントの内容“［タスクＡにメッセージを送る］”をイベ
ント記録制御部２３に通知する。このときイベント記録
制御部２３には、タスク制御部２２からイベント発生タ
スク名“タスクＢ”及びイベント発生アドレス“３”が
通知されるので、イベント記録制御部２３は、上記同様
に、通知されたイベントに関する情報をメモリに格納す
る。

【００５７】続いて、タスク制御部２２がタスクＢ−
４、タスクＢ−５を実行した後、再びタスクＢ−１を実
行し、更にタスクＢ−２を実行したところで、タスク切
り換えが発生すると（これは５つ目のイベントとな
る）、この結果としてタスクＣに切り換わる。

【００５８】この場合、タスク制御部２２は、タスク切
り換えは９ステップ目で［タスクＡにメッセージを送
る］イベントが発生してから４ステップ目で発生したの
で、タスク切り換え発生時間は“１３”、実行終了アド
レス（タスクＢのアドレス）は“２”、次実行タスク名
は“タスクＣ”、実行開始アドレス（タスクＣのアドレ
ス）は“０”であると認識し、これらタスク切り換えに
関する情報をイベント記録制御部２３に通知する。この
タスク切り換えに関する情報は上記同様にしてメモリ内
に格納される。

【００５９】次にタスク制御部２２がタスクＣ−０〜タ
スクＣ−２を実行し、タスクＣ−３を実行したところ
で、［タスクＡにメッセージを送る］イベントが発生す
る（これは６つ目のイベントとなる）。

【００６０】この場合は、上記同様に、イベント記録制
御部２３には、イベント検出調査部２１からイベント発
生時間“１６”及びイベントの内容“［タスクＡにメッ
セージを送る］”が通知されるとともに、タスク制御部
２２からイベント発生タスク“タスクＣ”及びイベント
発生アドレス“３”が通知される。これら通知されたイ
ベントに関する情報は上記同様にしてメモリに格納され
る。

【００６１】引き続いて、タスク制御部２２がタスクＣ
−４、Ｃ−５を実行した後、再びタスクＣ−１を実行し
更にＣ−２を実行したとろこで、タスク切り換えが発生
すると（これは７つ目のイベントとなる）、この結果と
してタスクＡにタスクが切り換わる。

【００６２】この場合は、タスク切り換え発生時間は
“２０”、実行終了アドレス（タスクＣのアドレス）は
“２”、次実行タスク名は“タスクＡ”及び実行開始ア
ドレス（タスクＡのアドレス）は“１３”となる。なお
実行開始アドレスは、前回タスクＡを実行した時に５行
目でメイルがなかったため、“１３”となっている。こ
れらのイベント情報は、イベント記録制御部２３に通知
された後、メモリ内に格納される。

【００６３】この時点において、イベント記録制御部２
３によってメモリ内に格納されたイベントに関する情報
及びタスク切り換えに関する情報の様子を図３に示す。
図３において、Ａ−０はタスクＡ−０、Ｂ−０はタスク
Ｂ−０、Ｃ−０はタスクＣ−０、Ａ−１３はタスクＡ−
１３をそれぞれ示し、ＡはタスクＡ、ＢはタスクＢ、Ｃ
はタスクＣをそれぞれ示し、０、５、４などの数値はア
ドレスすなわちタスク（プログラム）の行数を示してい
る。また＃１は１つ目のイベント、＃２は２つ目のイベ
ント、…、＃７は７つ目のイベントを示しており、上述
したイベントに対応している。更に＃１、＃３、＃５、
＃７はタスク切り換えのイベントであることを示してお
り、＃２、＃４、＃６はシステムコールによるイベント
であることを示している。

【００６４】なお図３から明らかなように、＃１、＃
３、＃５、＃７においては、タスク切り換え発生時間、
タスク切り換え発生タスク、タスク発生アドレス、タス
ク切り換えの内容（実行開始アドレス）の順にメモリに
格納されており、＃２、＃４、＃６においては、イベン
ト発生時間、イベント発生タスク、イベント発生アドレ
ス、イベントの内容の順にメモリに格納されている。

【００６５】そしてイベント記録制御部２３は、図３に
示したメモリ内の記録結果に基づいて、メモリ内に図４
に示す様なイベント履歴を作成し、その後、外部記録装
置４に格納する。

【００６６】上述した図４に示したイベント履歴を利用
してマルチタスク・プログラムの動作を再現してプログ
ラムの動作の調査を行うことによって、マルチタスク・
プログラムのデバッグ作業を効率良く行うことができ
る。

【００６７】以上説明したように本実施例によれば、調
査対象のタスクのスケジューリングとタスク切り換えの
時期の決定をイベント記録タスクが行うことにより、タ
スク切り換え情報の取得を容易にし、また、タスクを動
作させるためのタスクのスワッピング等の処理をＯＳに
任せることにより、イベント記録タスクの負荷を軽く
し、現在実行中のタスクを認識しながらシステムコール
の発行や割り込みを監視することで、イベントの取得及
び記録を容易に行うことができる。従って、マルチタス
ク・プログラムのデバッグ作業効率を向上させることが
できる。

【００６８】またオペレーティングシステムのスケジュ
ーリングをシミュレートしてタスクを動作させる順序と
動作時間とを決定し実行するタスク制御部（イベント記
録タスク）をオペレーティングシステムとは別に独自に
持ったことにより、タスク切り換えの発生を容易に検出
し記録することができる。

【００６９】

【発明の効果】以上説明したように本発明によれば、オ
ペレーティングシステムのスケジューリングとタスク切
り換えアルゴリズムとをシミュレートし、該シミュレー
トに基づいて発生したタスク切り換えに関する情報を記
録するようにしているので、タスク切り換えの発生を容
易に検出し記録することができる。

【００７０】また、上述したことから、現在どのタスク
が動作しているかを容易に知ることができるため、利用
者プログラムで発生したイベントの調査及び記録が効率
的になり、更に、得られたイベント履歴を用いればプロ
グラムの動作の正確な再現が可能となる。従って、ユー
ザプログラムのデバッグ作業時間を大幅に短縮すること
ができる。

【００７１】更に利用者プログラムの実行中において発
生したイベントが、予め指定されたイベントであった場
合は、当該イベントに関する情報を記録するようにして
いるので、従来の如く全てのイベントに関する情報を記
録するようにした場合に比べ、データ量を大幅に削減す
ることができることとなり、よって、ファイル容量を小
さくすることができると共に、記録時間を減少すること
ができる。従って、全体のスループットを向上させるこ
とができる。

【図面の簡単な説明】

【図１】本発明に係るイベント記録方式を適用したイベ
ント記録装置の一実施例を示す機能ブロック図。

【図２】本実施例におけるタスクスケジューリングの処
理動作を示すフローチャート。

【図３】本実施例におけるイベントに関する情報及びタ
スク切り換えに関する情報のメモリへの格納例を示す
図。

【図４】図３に示した情報に基づいたイベント履歴の一
例を示す図。

【符号の説明】

１…マルチタスク・オペレーティングシステム ２…イベント記録タスク ３…ユーザプログラム ４…外部記録装置 ５…端末装置 ２１…イベント検出調査部 ２２…タスク制御部 ２３…イベント記録制御部 ２４…対象イベント登録部 ２５…記録対象イベントテーブル

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−76639（ＪＰ，Ａ) 特開 昭59−136854（ＪＰ，Ａ) 特開 平４−24841（ＪＰ，Ａ) 特開 昭60−11948（ＪＰ，Ａ) 特開 平２−271435（ＪＰ，Ａ) 安田剛，「異種ＯＳのシミュレート方 式の一手法」，情報処理学会研究報告 （ＳＥ−74），日本，1990年 ９月11 日，Ｖｏｌ．90，Ｎｏ．69，ｐ．74. ２．１−74．２．８ (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 9/46 G06F 11/28 - 11/36

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 オペレーティングシステム上で動作し、
   かつ複数のタスクから構成されたプログラムの実行中に
   おいて発生するイベントを記録するためのイベント記録
   方式において、 前記オペレーティングシステムとは独立したタスクスケ
   ジューリングのアルゴリズムに従って前記複数のタスク
   を動作させ、かかる動作中に前記複数のタスクを所定の
   タスク切換アルゴリズムに従ってタスク切り換えし、該
   タスク切り換えに関する情報を認識するタスク制御手段
   と、 前記プログラムの実行中におけるイベントの発生を検出
   し、当該イベントに関する情報を取得するイベント検出
   手段と、 前記タスク制御手段が認識したタスク切り換えに関する
   情報と、前記イベント検出手段が取得したイベントに関
   する情報とを記録するイベント記録手段とを具備したこ
   とを特徴とするイベント記録方式。
2. 【請求項２】 オペレーティングシステム上で動作し、
   かつ複数のタスクから構成されたプログラムの実行中に
   おいて発生するイベントを記録するためのイベント記録
   方式において、 前記オペレーティングシステムとは独立したタスクスケ
   ジューリングのアルゴリズムに従って前記複数のタスク
   を動作させ、かかる動作中に前記複数のタスクを所定の
   タスク切換アルゴリズムに従ってタスク切り換えし、該
   タスク切り換えに関する情報を認識するタスク制御手段
   と、 前記プログラムにおける検出対象イベントを設定する検
   出イベント設定手段と、 前記プログラムの実行中におけるイベントの発生を検出
   し、前記検出対象イベントに関する情報を取得するイベ
   ント検出手段と、 前記タスク制御手段が認識したタスク切り換えに関する
   情報と、前記イベント検出手段が取得したイベントに関
   する情報とを記録するイベント記録手段とを具備したこ
   とを特徴とするイベント記録方式。
3. 【請求項３】 前記タスク切り換えに関する情報は、タ
   スク切り換えのタイミング情報と、タスク切り換えが行
   なわれるまで実行されていたタスクの名前と、実行中断
   時のアドレス情報と、次に実行されるタスクの名前と、
   実行開始アドレス情報とを含むことを特徴とする請求項
   １または請求項２に記載のイベント記録方式。
4. 【請求項４】 前記プログラム中から記録対象となるイ
   ベントを発生させる実行文を指定する入力手段と、 前記入力手段により指定された実行文を記録対象となる
   イベントとして記憶する対象イベント登録手段と、 を更に具備し、 前記イベント検出手段は、検出したイベントが、前記対
   象イベント登録手段に記録されている記録対象となるイ
   ベントである場合のみ、当該イベントに関する情報を取
   得することを特徴とする請求項１または請求項２に記載
   のイベント記録方式。