JPH02226428A - マルチタスク処理プログラム作成装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的コ （産業上の利用分野） 本発明は、プログラムのマルチタスク処理に係り、特に
タスク自身が実行管理を行うマルチタスク処理プログラ
ムを作成する装置に関する。

（従来の技術） 一般に、組込み制御用として用いられるプログラムでは
、一つのジョブがいくつかの独立したタスクの集合から
なっている。このため、そのプログラムの実行に際して
はマルチタスク処理が必要とされる。

このマルチタスク処理におけるタスク間のｔ目互関係は
、通常、データの通信のみであり、実行制御はタスク毎
に独立していると考えてよい。つまり、各タスクはそれ
ぞれ自身がＣＰＵを専有しているものとして動作するよ
うに設計される。

このようなマルチタスク処理プログラムを計算機上で実
現する方法の一つとしては、例えば第４図に示すように
、多重計算機を用いた方法がある。

同図に示すように、この方法は、各タスクＡ１Ｂ、Ｃ毎
に専用の計算機ＩＡ、ＩＢ、ＩＣを割当てることにより
、個々の計算機ＩＡ、ＩＢ、ＩＣがそれぞれ対応してい
るタスクＡ、Ｂ、Ｃを実行する方法である。この方法に
よれば、各タスクＡ１ＢＳＣの独立性が保たれ、タスク
Ａ、Ｂ、Ｃ間の干渉による誤動作を防ぐことができる。

また、その他の実現方法としては、第５図に示すように
、マルチタスク・オペレーティング・システム（以下、
単にマルチタスクＯ８と称す）２を使用する方法がある
。

この方法は、マルチタスクＯ３２において全てのタスク
Ａ、Ｂ、Ｃの実行、監視、制御する方法である。この方
法では、各タスクＡ、Ｂ、Ｃの実行中におけるそれぞれ
の待状態をマルチタスクＯ８２が検知して、その待状態
が解除される条件が発生するまで他のタスクへ制御を渡
すという処理が行われる。

したがって、この方法により一つの計算機３上でのマル
チタスク処理が可能となる。

さらにその他の実現方法としては、第６図に示すように
、各タスク自身がプログラムの実行管理を行う方法が挙
げられる。

この方法では、各タスクＡ、ＢＳＣは、それぞれマルチ
タスク処理プログラムの一部分であることを考慮しなが
ら、あるタスクが待状態に入るときには次のタスクへ制
御を渡す処理を、待状態に入るタスク自身が実行する。

この方法によれば、マルチタスクＯ８の持つオーバヘッ
ドの問題を解消することができ、高性能なマルチタスク
処理プログラムを実現することが可能である。

（発明が解決しようとする課題） しかしながら、以上説明した方法では、それぞれ次のよ
うな難点があった。

すなわち、マルチタスク処理プログラムを多重計算機上
で実現する方法では、タスクの数だけ計算機が必要とな
るためコスト高となる。

また、マルチタスクＯ８を使用する方法では、上述した
ようにマルチタスクＯ８によるメモリ、スタック、実行
時間等のオーバヘッドが問題とな、す、計算機の性能を
十分に引出すことが困難になる。

またさらに、タスク自身がプログラムの実行管理を行う
方法では、マルチタスクＯ８のオーバヘッドが生じない
ため高性能なマルチタスク処理プログラムが実現される
ものの、その反面、コーディングが複雑になる等の問題
があった。

本発明はこのような課題を解決するためなされたもので
あり、マルチタスクＯ８の利用を前提としたソースプロ
グラムからタスク自身が実行管理を行う高性能なマルチ
タスク処理プログラムを容品に得ることのできるマルチ
タスク処理プログラム作成装置の提供を「１的としてい
る。

［発明の構成］ （課題を解決するための手段） 本発明のマルチタスク処理プログラム作成装置は上記し
た目的を達成するために、ソースプログラムが格納され
たソースプログラム格納手段と、このソースプログラム
格納手段に格納されたソースプログラム中の入口および
システムコールに一連の状態参号を付与する状態番号付
与手段と、前記ソースプログラムより前記入口あるいは
システムコールから始りシステムコールで終るパスを検
出するパス検出手段と、前記状態番号付与手段により付
与された前記入口および前記各システムコールの状態番
号と前記パス検出手段により検出された前記パスに基づ
いて、前記ソースプログラムをタスク自身が実行管理を
行うマルチタスク処理プログラムに変換するプログラム
変換手段とを具備したものである。

（作　用） 本発明のマルチタスク処理プログラム作成装置では、状
態番号付与手段により付与されたソースプログラム中の
入口および各システムコールの状態番号とパス検出手段
により検出されたパスに基づいて、プログラム変換手段
が、ソースプログラムを、タスク自身が実行管理を行う
プログラムに変換して、マルチタスク処理プログラムを
作成するので、ソースプログラムからタスク自身が実行
管理を行う高性能なマルチタスク処理プログラムを容易
に得ることができる。

（実施例） 以下、本発明の実施例を図面に基づいて説明する。

第１図は本発明の一実施例であるマルチタスク処理プロ
グラム作成装置の構成を説明するためのブロック図であ
る。

同図に示すように、この装置は、ソースプログラムが格
納されたソースプログラム記憶部１１と、ソースプログ
ラム中の入口および各システムコールに一連の状態番号
（入口は状態番号−〇）を付与する状態番号付与部１２
と、ソースプログラム中から、入口あるいはシステムコ
ールから始まりシステムコールで終わる全てのパスを検
出するパス検出部１３と、状態番号付与部１２によりソ
ースプログラム中の入口および各システムコールに付さ
れた状態番号とパス検出部１３により検出されたパスに
基づいて、当該ソースプログラムを、タスク自身が実行
管理を行うマルチタスク処理プログラムに変換するプロ
グラム変換部１４と、変換後のマルチタスク処理プログ
ラムを格納する変換プログラム記憶部１５とを備えて構
成されている。

なお、この実施例において、上述したソースプログラム
記憶部１１および変換プログラム記憶部１５は、例えば
、計算機ファイル上等において用意され、状態番号付与
部１２、パス検出部１３およびプログラム変換部１４は
、計算機のプログラム上において実現されている。

そしてこの実施例装置では、次のような手順により、例
えば第２図に示すソースプログラムから、第３図に示す
“タスク自身が実行管理を行うマルチタスク処理プログ
ラム”を作成する。

まず、第３図に示すように、タスクＡの状態変数ｓｖａ
を「０」にリセットする命令（ｓｖａ−０；）を作る。

これは他のタスクの状態低数をリセットする命令ととも
に初期設定ルーチン内に置かれる。

続いてタスクＡの処理ルーチンの内部に、状態変数によ
る分岐命令が作られる。

第２図に示すように、ソースプログラム中のタスクＡに
は入口の他にＳ０１とＳＣ２のシステムコールが２つあ
る。したがって、状態番号付与部１２は、状態変数とし
てこれらの入口とシステムコールにそれぞれ「０．１．
２」の３つの値を付与する。そしてプログラム変換部１
４は、これらの状態番号に基づいて、３方向の分岐命令
を作成する。

次に、パス検出部１３は、入口またはシステムコールか
ら始まり、システムコールで終わる全てのパスを検出す
る。この結果、以下のパスが検出される。

Ａ１入口（状態番号Ｏ）から始まるパス■入口→処理Ｐ
Ｏ→システムコール５ＣＩＢ、システムコールＳＣＩ　
（状態番号１）から始まるパス ■システムコールＳＣ１→処理Ｐ１→Ｃによる分岐→シ
ステムコールＳＣＩ ■システムコールＳＣ１→処理Ｐ１→Ｃによる分岐→処
理Ｐ２−システムコール５Ｃ２Ｃ，システムコールＳＣ
２（状態番号２）から始まるパス ■システムコールＳＣ２→処理Ｐ３−システムコールＳ
ＣＩ こうして全てのパスが検出されると、プログラム変換１
４は、前段の処理で作成した各分岐命令の先に、それぞ
れ対応するソースプログラム中の処理を複写する。ただ
し、各パスの最後のシステムコールＳＣＩ、ＳＣ２は、
状態鹿数ｓｖａはシステムコールの状態番号とする命令
にそれぞれ置換えられる。

こうしてソースプログラムからタスク自身が実行管理可
能なマルチタスク処理プログラムが作Ｊ戊される。

かくしてこの実施例のマルチタスク処理プログラム作成
装置によれば、マルチタスクＯ８を用いて実行可能なソ
ースプログラムを、タスク自身により実行管理が可能な
高性能のマルチタスク処理プログラムに容易に変換する
ことができる。また、シングルチップマイコン等の計算
機リソースが極端に貧弱な計算機においても、マルチタ
スクｏｓを使用した場合と同様の容易さでプログラムを
作成できる。

なお上述した実施例において、第２図に示すソースプロ
グラム中のシステムコールＳＣＩ、ＳＣ２はｌＧｍ５の
周期的デイレイを作るシステムコールてあり、第３図に
示すプログラムは１１３ｍ５の周期で起動されるものと
している。

［発明の効果］ 以上説明したように本発明のマルチタスク処理プログラ
ム作成装置によれば、マルチタスクＯ８を用いて実行管
理が可能なソースプログラムから、タスク自身が実行管
理を行う高性能なマルチタスク処理プログラムを容易に
得ることができる。

【図面の簡単な説明】

第１図は本発明の一実施例であるマルチタスク処理プロ
グラム作成装置の構成を説明するためのブロック図、第
２図はマルチタスクＯ８により実行可能なソースプログ
ラムのフローを示す図、第３図は第２図のソースプログ
ラムから変換されたタスク自身が実行管理可能なマルチ
タスク処理プログラムのフローを示す図、第４図はマル
チタスク処理を多重計算機上で実現する場合の構成を示
すブロック図、第５図はマルチタスク処理をマルチタス
クＯ８を用いて単一の計算機上で実現する場合の構成を
示すブロック図、第６図は各タスク自身がそれぞれプロ
グラムの実行管理を行う場合の構成を示すブロック図で
ある。 １１・・・ソースプログラム記憶部、１２・・・状態番
号付与部、１３・・・パス検出部、１４・・・プログラ
ム変換部、１５・・・変換プログラム記憶部。 出願人　　　　　株式会社　東芝

Claims (1)

【特許請求の範囲】
1. （１）ソースプログラムが格納されたソースプログラム
   格納手段と、このソースプログラム格納手段に格納され
   たソースプログラム中の入口およびシステムコールに一
   連の状態番号を付与する状態番号付与手段と、前記ソー
   スプログラムより前記入口あるいはシステムコールから
   始りシステムコールで終るパスを検出するパス検出手段
   と、前記状態番号付与手段により付与された前記入口お
   よび前記各システムコールの状態番号と前記パス検出手
   段により検出された前記パスに基づいて、前記ソースプ
   ログラムをタスク自身が実行管理を行うマルチタスク処
   理プログラムに変換するプログラム変換手段とを具備し
   たことを特徴とするマルチタスク処理プログラム作成装
   置。