JP3083575B2 - マルチタスク制御方法および制御装置 - Google Patents
マルチタスク制御方法および制御装置Info
- Publication number
- JP3083575B2 JP3083575B2 JP03049316A JP4931691A JP3083575B2 JP 3083575 B2 JP3083575 B2 JP 3083575B2 JP 03049316 A JP03049316 A JP 03049316A JP 4931691 A JP4931691 A JP 4931691A JP 3083575 B2 JP3083575 B2 JP 3083575B2
- Authority
- JP
- Japan
- Prior art keywords
- space
- execution
- type
- task
- program
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Description
【０００１】
【産業上の利用分野】本発明は，計算機システムにおい
て，それぞれに単独のプログラム実行環境を前提として
作成されたプログラムを同一の空間内で同時に複数実行
させるマルチタスク制御方法および制御装置に関する。
て，それぞれに単独のプログラム実行環境を前提として
作成されたプログラムを同一の空間内で同時に複数実行
させるマルチタスク制御方法および制御装置に関する。
【０００２】近年のオペレーティングシステムでは，並
列プログラミングや，サーバ空間等における多重処理の
要求に伴い，空間内に複数のＣＰＵ実行体を生成する機
能が要求されている。このため，軽量なＣＰＵ実行体で
あるスレッドが提供されているが，各スレッドは，個々
のスレッドが一時的な作業領域として使用するスタック
領域を除くと，すべてがスレッド間共用資源となるた
め，常にスレッド間の相互の影響を考慮してプログラミ
ングする必要がある。
列プログラミングや，サーバ空間等における多重処理の
要求に伴い，空間内に複数のＣＰＵ実行体を生成する機
能が要求されている。このため，軽量なＣＰＵ実行体で
あるスレッドが提供されているが，各スレッドは，個々
のスレッドが一時的な作業領域として使用するスタック
領域を除くと，すべてがスレッド間共用資源となるた
め，常にスレッド間の相互の影響を考慮してプログラミ
ングする必要がある。
【０００３】同一空間内での多重処理を容易に実現し，
実行性能を向上させるためには，同一空間内のスレッド
間の相互作用を改善する技術が望まれる。
実行性能を向上させるためには，同一空間内のスレッド
間の相互作用を改善する技術が望まれる。
【０００４】
【従来の技術】従来のマルチスレッド方式では，空間内
の資源をすべてのスレッドが共有して動作していた。な
お，スレッドとは，ＣＰＵ実行体としてＣＰＵ実行権を
得るプログラムの実行単位であって，ハードウェア・レ
ジスタ，スタック等のプログラム実行環境を切り替える
単位となるものである。
の資源をすべてのスレッドが共有して動作していた。な
お，スレッドとは，ＣＰＵ実行体としてＣＰＵ実行権を
得るプログラムの実行単位であって，ハードウェア・レ
ジスタ，スタック等のプログラム実行環境を切り替える
単位となるものである。
【０００５】ところが，大域的なデータ領域を含む空間
内の共用資源は，空間を範囲としてすべてのスレッドに
よって操作され得るため，各スレッドは，資源の操作に
際して，他スレッドとの排他および資源操作に伴う副作
用，すなわちスレッド間の相互作用を常に考慮しなけれ
ばならない。また，本来単独のプログラム実行環境を前
提として作成されたプログラム（Ｃ言語プログラムでは
ｍａｉｎ（）関数を持つプログラムなど）を実行する場
合には，プログラム間の相互作用を避けるため，別の空
間で実行する必要がある。
内の共用資源は，空間を範囲としてすべてのスレッドに
よって操作され得るため，各スレッドは，資源の操作に
際して，他スレッドとの排他および資源操作に伴う副作
用，すなわちスレッド間の相互作用を常に考慮しなけれ
ばならない。また，本来単独のプログラム実行環境を前
提として作成されたプログラム（Ｃ言語プログラムでは
ｍａｉｎ（）関数を持つプログラムなど）を実行する場
合には，プログラム間の相互作用を避けるため，別の空
間で実行する必要がある。
【０００６】また，従来のオペレーティングシステムに
よるタスク制御では，ＣＰＵ実行権を持つ単位とプログ
ラムおよび資源とが一対一に結合して動作するため，あ
る資源を持つ一つのプログラムについて，複数のＣＰＵ
実行体で並列処理することはできなかった。
よるタスク制御では，ＣＰＵ実行権を持つ単位とプログ
ラムおよび資源とが一対一に結合して動作するため，あ
る資源を持つ一つのプログラムについて，複数のＣＰＵ
実行体で並列処理することはできなかった。
【０００７】
【発明が解決しようとする課題】従来のマルチスレッド
方式では，多重処理を行うためには，常にスレッド間の
相互作用を考慮してプログラミングしなければならない
問題点を生じていた。また，単独のプログラム実行環境
を要求するプログラム（Ｃ言語プログラムではｍａｉｎ
（）関数を持つプログラム）として作成した場合には，
これらのプログラムを同一空間内で複数実行させること
はできず，このようなプログラムを複数実行させるため
には，必ず別の空間を作成して実行しなければならない
ため，空間作成のオーバヘッドが大きくなるという問題
があった。
方式では，多重処理を行うためには，常にスレッド間の
相互作用を考慮してプログラミングしなければならない
問題点を生じていた。また，単独のプログラム実行環境
を要求するプログラム（Ｃ言語プログラムではｍａｉｎ
（）関数を持つプログラム）として作成した場合には，
これらのプログラムを同一空間内で複数実行させること
はできず，このようなプログラムを複数実行させるため
には，必ず別の空間を作成して実行しなければならない
ため，空間作成のオーバヘッドが大きくなるという問題
があった。
【０００８】一般的には，同一空間内で，それぞれにｍ
ａｉｎ（）関数を持つ全く独立なプログラムを複数実行
させることは，プログラム実行上のセキュリティの問題
および空間に唯一割り当てられる空間属性および空間資
源の競合から許可できない。しかしながら，プログラム
実行上のセキュリティ条件に反せず，空間に唯一の空間
属性および空間資源に競合が生じない範囲においては，
これを許可することが可能である。
ａｉｎ（）関数を持つ全く独立なプログラムを複数実行
させることは，プログラム実行上のセキュリティの問題
および空間に唯一割り当てられる空間属性および空間資
源の競合から許可できない。しかしながら，プログラム
実行上のセキュリティ条件に反せず，空間に唯一の空間
属性および空間資源に競合が生じない範囲においては，
これを許可することが可能である。
【０００９】本発明は上記問題点の解決を図り，同一空
間内にｍａｉｎ（）関数を持つプログラムを実行する実
行体（タスク）を複数生成することにより，同一空間内
での多重処理の実現を容易にし，かつ少ない資源での複
数の実行体の実行を可能とし，実行性能を向上させるこ
とを目的とする。
間内にｍａｉｎ（）関数を持つプログラムを実行する実
行体（タスク）を複数生成することにより，同一空間内
での多重処理の実現を容易にし，かつ少ない資源での複
数の実行体の実行を可能とし，実行性能を向上させるこ
とを目的とする。
【００１０】
【課題を解決するための手段】図１は，本発明の原理説
明図である。図中，１０はＣＰＵおよびメモリからなる
計算機，１１は同一空間に複数のタスクを生成すること
を指示することができる空間定義手段，１２はオペレー
ティングシステムによる実行制御手段，１３は空間を作
成し管理する空間制御手段，１４は計算機システムにお
いてプログラムが動作するための仮想的な空間，１５は
空間内実行制御手段，１６Ａ，１６Ｂは割り当てられた
資源を複数のスレッドが共有する制御単位となるタス
ク，１７はＣＰＵ実行権を得るプログラムの実行単位で
あるスレッド，１８はスタック領域およびスレッド固有
域であり，個々のスレッドで局所的なデータ領域として
使用されるもの，１９Ａ，１９Ｂはタスク内のスレッド
で共用される大域データ領域であるタスク固有域，２０
Ａ，２０Ｂはタスク資源表であり，それぞれのタスクに
割り当てられた資源を管理するための制御表，２１−１
ないし２１−４はファイルオープン環境やメモリの動的
獲得領域というようなプログラムが使用する計算機の資
源，２２は空間属性および空間資源であり，個々のタス
クで占有されない資源を表す。
明図である。図中，１０はＣＰＵおよびメモリからなる
計算機，１１は同一空間に複数のタスクを生成すること
を指示することができる空間定義手段，１２はオペレー
ティングシステムによる実行制御手段，１３は空間を作
成し管理する空間制御手段，１４は計算機システムにお
いてプログラムが動作するための仮想的な空間，１５は
空間内実行制御手段，１６Ａ，１６Ｂは割り当てられた
資源を複数のスレッドが共有する制御単位となるタス
ク，１７はＣＰＵ実行権を得るプログラムの実行単位で
あるスレッド，１８はスタック領域およびスレッド固有
域であり，個々のスレッドで局所的なデータ領域として
使用されるもの，１９Ａ，１９Ｂはタスク内のスレッド
で共用される大域データ領域であるタスク固有域，２０
Ａ，２０Ｂはタスク資源表であり，それぞれのタスクに
割り当てられた資源を管理するための制御表，２１−１
ないし２１−４はファイルオープン環境やメモリの動的
獲得領域というようなプログラムが使用する計算機の資
源，２２は空間属性および空間資源であり，個々のタス
クで占有されない資源を表す。
【００１１】タスク１６Ａ，１６Ｂは，それぞれ複数の
スレッド１７と，各スレッド群で共用されるタスク固有
域１９Ａ，１９Ｂおよび資源を管理するタスク資源表２
０Ａ，２０Ｂを一組とする制御単位である。本発明で
は，同一空間１４内に，これらのタスクを複数個生成す
る。
スレッド１７と，各スレッド群で共用されるタスク固有
域１９Ａ，１９Ｂおよび資源を管理するタスク資源表２
０Ａ，２０Ｂを一組とする制御単位である。本発明で
は，同一空間１４内に，これらのタスクを複数個生成す
る。
【００１２】そして，これらの各タスク１６Ａ，１６Ｂ
のそれぞれに単独のプログラム実行環境を前提として作
成された同種または異種のプログラムを，同一空間１４
内で同時に複数個走行させ，同一空間１４内での複数の
スレッド群による多重処理を行う。
のそれぞれに単独のプログラム実行環境を前提として作
成された同種または異種のプログラムを，同一空間１４
内で同時に複数個走行させ，同一空間１４内での複数の
スレッド群による多重処理を行う。
【００１３】空間定義手段１１は，一つの空間１４を作
成し，その空間１４に対して，複数のタスク１６Ａ，１
６Ｂ等を設けることを定義し指示する手段である。空間
定義手段１１によるマルチタスクの指示により，実行制
御手段１２は，空間制御手段１３に対し空間１４の作成
を依頼し，空間制御手段１３は，空間１４を作成する。
この空間の作成方法については従来技術と同様である。
成し，その空間１４に対して，複数のタスク１６Ａ，１
６Ｂ等を設けることを定義し指示する手段である。空間
定義手段１１によるマルチタスクの指示により，実行制
御手段１２は，空間制御手段１３に対し空間１４の作成
を依頼し，空間制御手段１３は，空間１４を作成する。
この空間の作成方法については従来技術と同様である。
【００１４】実行制御手段１２は，空間１４が作成され
たならば，その空間１４上で空間内実行制御手段１５を
起動する。空間内実行制御手段１５は，マルチタスクの
指示がある場合には，タスク固有域１９Ａ，１９Ｂ，タ
スク資源表２０Ａ，２０Ｂなどの複数の制御単位の環境
を作成し，それぞれの制御単位ごとにプログラムのアド
レス解決を行ってプログラムを実行させる。
たならば，その空間１４上で空間内実行制御手段１５を
起動する。空間内実行制御手段１５は，マルチタスクの
指示がある場合には，タスク固有域１９Ａ，１９Ｂ，タ
スク資源表２０Ａ，２０Ｂなどの複数の制御単位の環境
を作成し，それぞれの制御単位ごとにプログラムのアド
レス解決を行ってプログラムを実行させる。
【００１５】各制御単位内，例えばタスク１６Ａ内で
は，複数のスレッド１７がタスク固有域１９Ａおよびタ
スク資源表２０Ａによって管理される資源２１−１，２
１−２を共用し，異なる制御単位で動作するスレッド
間，すなわちタスク１６Ａのスレッド１７とタスク１６
Ｂのスレッド１７間では，各制御単位に割り当てられた
資源を相互に影響させず個別に扱うようになっている。
以上のように本発明は，一つの仮想空間の割当単位内に
複数個存在するＣＰＵの割当単位である第一の種別の実
行体（スレッド１７，１７，…）を，資源を共有する単
位でグループ化し，そのグループ化された第一の種別の
実行体と，該グループ内の第一の種別の実行体間で共有
されるデータ領域と，その他の資源を割り当てるための
資源表とを一組として第二の種別の実行体（タスク１６
Ａ，タスク１６Ｂ）とし，該第二の種別の実行体を同一
仮想空間内に複数個生成する。 そして，これらの各第一
の種別の実行体に，その属する第二の種別の実行体内の
データ領域および資源表に記載される資源を共有させ，
第一の種別の実行体を実行制御するとともに，同一仮想
空間内の異なる第二の種別の実行体間では，各第二の種
別の実行体に割り当てられた前記資源を個別に取り扱う
よう実行制御することを特徴とする。
は，複数のスレッド１７がタスク固有域１９Ａおよびタ
スク資源表２０Ａによって管理される資源２１−１，２
１−２を共用し，異なる制御単位で動作するスレッド
間，すなわちタスク１６Ａのスレッド１７とタスク１６
Ｂのスレッド１７間では，各制御単位に割り当てられた
資源を相互に影響させず個別に扱うようになっている。
以上のように本発明は，一つの仮想空間の割当単位内に
複数個存在するＣＰＵの割当単位である第一の種別の実
行体（スレッド１７，１７，…）を，資源を共有する単
位でグループ化し，そのグループ化された第一の種別の
実行体と，該グループ内の第一の種別の実行体間で共有
されるデータ領域と，その他の資源を割り当てるための
資源表とを一組として第二の種別の実行体（タスク１６
Ａ，タスク１６Ｂ）とし，該第二の種別の実行体を同一
仮想空間内に複数個生成する。 そして，これらの各第一
の種別の実行体に，その属する第二の種別の実行体内の
データ領域および資源表に記載される資源を共有させ，
第一の種別の実行体を実行制御するとともに，同一仮想
空間内の異なる第二の種別の実行体間では，各第二の種
別の実行体に割り当てられた前記資源を個別に取り扱う
よう実行制御することを特徴とする。
【００１６】
【作用】本発明では，図１に示すように，空間１４内の
それぞれのタスク１６Ａ，１６Ｂは，そのタスク内のス
レッド１７でのみ共用されるタスク固有域１９Ａ，１９
Ｂと，各タスクに割り当てられる資源を管理するための
タスク資源表２０Ａ，２０Ｂを持ち，プログラム実行に
係わる資源を，各タスク１６Ａ，１６Ｂごとに占有して
プログラムを実行するようにしている。空間属性・空間
資源２２は，実行体としての空間を補完する。これらは
空間１４で唯一のものでありタスク１６Ａ，１６Ｂで共
用されるが，競合が生じないように使用が制限される。
それぞれのタスク１６Ａ，１６Ｂは，そのタスク内のス
レッド１７でのみ共用されるタスク固有域１９Ａ，１９
Ｂと，各タスクに割り当てられる資源を管理するための
タスク資源表２０Ａ，２０Ｂを持ち，プログラム実行に
係わる資源を，各タスク１６Ａ，１６Ｂごとに占有して
プログラムを実行するようにしている。空間属性・空間
資源２２は，実行体としての空間を補完する。これらは
空間１４で唯一のものでありタスク１６Ａ，１６Ｂで共
用されるが，競合が生じないように使用が制限される。
【００１７】したがって，プログラム実行上のセキュリ
ティ条件に反せず，空間１４で唯一の空間属性・空間資
源２２に競合が生じない範囲においては，同一空間１４
内でｍａｉｎ（）関数を持つプログラムを複数実行する
ことが可能となる。
ティ条件に反せず，空間１４で唯一の空間属性・空間資
源２２に競合が生じない範囲においては，同一空間１４
内でｍａｉｎ（）関数を持つプログラムを複数実行する
ことが可能となる。
【００１８】
【実施例】図２は本発明の一実施例によるタスク構成例
を示す図，図３は本発明の一実施例に係る実行制御の構
成例を示すブロック図，図４は本発明の一実施例による
空間の作成からタスク作成までの流れ図，図５は本発明
の一実施例によるタスク作成の流れ図である。
を示す図，図３は本発明の一実施例に係る実行制御の構
成例を示すブロック図，図４は本発明の一実施例による
空間の作成からタスク作成までの流れ図，図５は本発明
の一実施例によるタスク作成の流れ図である。
【００１９】図２は，例えばＣ言語によるｍａｉｎ（）
関数を持つプログラムが要求する資源の各実行体への配
分およびその管理方法を示している。スレッド１７は，
従来技術と同様に，それぞれスタック領域およびスレッ
ド固有域１８を持つ。このスタック領域およびスレッド
固有域１８は，各スレッド１７で動作するプログラムが
使用するスタックと局所変数の格納域等に使用される。
関数を持つプログラムが要求する資源の各実行体への配
分およびその管理方法を示している。スレッド１７は，
従来技術と同様に，それぞれスタック領域およびスレッ
ド固有域１８を持つ。このスタック領域およびスレッド
固有域１８は，各スレッド１７で動作するプログラムが
使用するスタックと局所変数の格納域等に使用される。
【００２０】タスク１６は，これらのスレッド１７とそ
の資源とをグループ化したものである。各タスク１６ご
とに設けられるタスク固有域１９は，そのタスク１６に
属するスレッド１７が共用する外部変数の領域などに使
用される。また，タスク資源表２０が各タスク１６対応
に用意され，そのタスク１６が占有する資源２１−１，
２１−２などを管理する。このタスク１６を空間１４内
に複数個作成することにより，異なるタスク１６上で動
作するスレッド１７は，それぞれ他のタスク１６が持つ
資源を意識することなく処理できるようになる。
の資源とをグループ化したものである。各タスク１６ご
とに設けられるタスク固有域１９は，そのタスク１６に
属するスレッド１７が共用する外部変数の領域などに使
用される。また，タスク資源表２０が各タスク１６対応
に用意され，そのタスク１６が占有する資源２１−１，
２１−２などを管理する。このタスク１６を空間１４内
に複数個作成することにより，異なるタスク１６上で動
作するスレッド１７は，それぞれ他のタスク１６が持つ
資源を意識することなく処理できるようになる。
【００２１】空間属性・空間資源２２は，例えば空間を
識別する空間ｉｄまたはプロセスｉｄとか，各種資源の
使用権限を示すユーザｉｄやグループｉｄなどの各空間
に固有の管理情報などからなる資源である。空間属性・
空間資源２２は，各タスク１６で共用される。
識別する空間ｉｄまたはプロセスｉｄとか，各種資源の
使用権限を示すユーザｉｄやグループｉｄなどの各空間
に固有の管理情報などからなる資源である。空間属性・
空間資源２２は，各タスク１６で共用される。
【００２２】図２に示すタスク構成を実現するための環
境は，図３に示すようになっている。図３における実線
の矢印は，一つの空間内に一つのタスク（スレッドは複
数）が存在するシングルタスク制御の流れであって，従
来技術に相当するものの流れを示している。点線の矢印
は，本発明に係るマルチタスク制御の流れを示してい
る。
境は，図３に示すようになっている。図３における実線
の矢印は，一つの空間内に一つのタスク（スレッドは複
数）が存在するシングルタスク制御の流れであって，従
来技術に相当するものの流れを示している。点線の矢印
は，本発明に係るマルチタスク制御の流れを示してい
る。
【００２３】マルチタスク制御を行う場合，プログラム
名，タスク多重度（タスク数），例えば必要メモリ量な
どのプログラム実行環境情報を定義した空間定義３０
を，マルチタスク実行制御空間３３に対して送る。マル
チタスク実行制御空間３３は，空間スーパバイザ空間３
４に対し，空間の作成依頼を行う。
名，タスク多重度（タスク数），例えば必要メモリ量な
どのプログラム実行環境情報を定義した空間定義３０
を，マルチタスク実行制御空間３３に対して送る。マル
チタスク実行制御空間３３は，空間スーパバイザ空間３
４に対し，空間の作成依頼を行う。
【００２４】空間スーパバイザ空間３４では，空間管理
部３５から空間制御空間３６を起動し，空間制御空間３
６の仮想空間作成部３７で対象空間４０を作成し，空間
初期化部３８で作成した対象空間４０の初期化を行う。
この空間の作成処理は，シングルタスクの場合もマルチ
タスクの場合も同様である。
部３５から空間制御空間３６を起動し，空間制御空間３
６の仮想空間作成部３７で対象空間４０を作成し，空間
初期化部３８で作成した対象空間４０の初期化を行う。
この空間の作成処理は，シングルタスクの場合もマルチ
タスクの場合も同様である。
【００２５】対象空間４０が作成されたならば，マルチ
タスク実行制御空間３３は，対象空間４０に対して実行
制御情報の送信を行う。このときの入力情報３９は，シ
ングルタスクであるかマルチタスクであるかの実行制御
種別，プログラム名，マルチタスク種別である場合にタ
スク多重度およびプログラム実行環境情報などである。
タスク実行制御空間３３は，対象空間４０に対して実行
制御情報の送信を行う。このときの入力情報３９は，シ
ングルタスクであるかマルチタスクであるかの実行制御
種別，プログラム名，マルチタスク種別である場合にタ
スク多重度およびプログラム実行環境情報などである。
【００２６】対象空間４０では，空間内実行制御部４１
が受信した実行制御情報を解析し，マルチタスクの指定
がある場合には，マルチタスク実行制御部４３によって
タスク制御部４４へのタスク生成依頼を，タスク多重度
の数だけ行う。これにより，タスク制御部４４によって
図２に示すタスク１６の環境が複数個作成される。
が受信した実行制御情報を解析し，マルチタスクの指定
がある場合には，マルチタスク実行制御部４３によって
タスク制御部４４へのタスク生成依頼を，タスク多重度
の数だけ行う。これにより，タスク制御部４４によって
図２に示すタスク１６の環境が複数個作成される。
【００２７】シングルタスク制御では，要求元空間３１
におけるシングルタスク実行制御部３２が，空間の作成
依頼を空間スーパバイザ空間３４に行い，同様に対象空
間４０を作成させる。次に，シングルタスクの実行制御
種別とプログラム名とプログラム実行環境情報とを対象
空間４０に送信し，対象空間４０の空間内実行制御部４
１は，シングルタスク実行制御部４２により，１タスク
の生成をタスク制御部４４に依頼する。このシングルタ
スク制御は，従来技術によるマルチスレッド方式の制御
に相当している。
におけるシングルタスク実行制御部３２が，空間の作成
依頼を空間スーパバイザ空間３４に行い，同様に対象空
間４０を作成させる。次に，シングルタスクの実行制御
種別とプログラム名とプログラム実行環境情報とを対象
空間４０に送信し，対象空間４０の空間内実行制御部４
１は，シングルタスク実行制御部４２により，１タスク
の生成をタスク制御部４４に依頼する。このシングルタ
スク制御は，従来技術によるマルチスレッド方式の制御
に相当している。
【００２８】次に，図４に示す処理〜に従って，空
間の作成からタスク作成までの処理の流れを説明する。 マルチタスク実行制御空間３３または要求元空間３
１の実行制御部から，空間の作成依頼を行う。 これにより，物理的な仮想アドレス空間の作成処理
を行う。 そして，作成した仮想アドレス空間を論理的な実行
体として構築するための空間制御表および空間資源の作
成と初期化を行う。 空間が作成されたならば，空間作成処理を依頼した
実行制御部が，実行プログラム情報および対象空間内で
のプログラム実行環境を補足する実行制御情報を，空間
内実行制御部４１に送信する。
間の作成からタスク作成までの処理の流れを説明する。 マルチタスク実行制御空間３３または要求元空間３
１の実行制御部から，空間の作成依頼を行う。 これにより，物理的な仮想アドレス空間の作成処理
を行う。 そして，作成した仮想アドレス空間を論理的な実行
体として構築するための空間制御表および空間資源の作
成と初期化を行う。 空間が作成されたならば，空間作成処理を依頼した
実行制御部が，実行プログラム情報および対象空間内で
のプログラム実行環境を補足する実行制御情報を，空間
内実行制御部４１に送信する。
【００２９】 空間内実行制御部４１は，処理で送
信された実行制御情報をもとに，プログラム実行環境を
設定する処理を行う。 シングルタスク空間の作成時には，シングルタスク
実行制御部４２がタスクの生成をタスク制御部４４に依
頼し，プログラムの読込み，プログラムのアドレス解決
を行って，そのプログラムを実行させる。
信された実行制御情報をもとに，プログラム実行環境を
設定する処理を行う。 シングルタスク空間の作成時には，シングルタスク
実行制御部４２がタスクの生成をタスク制御部４４に依
頼し，プログラムの読込み，プログラムのアドレス解決
を行って，そのプログラムを実行させる。
【００３０】 マルチタスク空間の作成時には，マル
チタスク実行制御部４３が，タスクを管理するための自
身のマルチタスク制御環境を構築する。 そして，各タスクで共通に実行されるプログラムを
事前に読み込んで，対象空間４０にバインドする。 次に，タスク制御部４４に対し，タスクの生成を依
頼し，各タスクごとにプログラムのアドレス解決および
プログラムの実行を制御する。その処理を，指定個数の
タスクを作成するまで繰り返す。
チタスク実行制御部４３が，タスクを管理するための自
身のマルチタスク制御環境を構築する。 そして，各タスクで共通に実行されるプログラムを
事前に読み込んで，対象空間４０にバインドする。 次に，タスク制御部４４に対し，タスクの生成を依
頼し，各タスクごとにプログラムのアドレス解決および
プログラムの実行を制御する。その処理を，指定個数の
タスクを作成するまで繰り返す。
【００３１】図５は，さらに詳しいタスク作成の流れ図
を示している。以下，図５に示す処理〜に従って説
明する。 まず，タスクの実行情報を管理するためのタスク制
御表（ＴＭＢ）を作成する。なお，制御表内部の構造に
ついては，本発明の実施にあたって種々の設計が可能で
あり，本発明の要旨から外れるので詳しい説明を省略す
る。 次に，タスク上で動作するプログラムが獲得する資
源を，該タスクに保持して管理するためのタスク資源表
（ＲＬＳＴ）を作成する。 さらに，タスク内で動作する最初のスレッド（初期
スレッドという）の実行情報を管理するためのスレッド
制御表（ＴＨＣＴ）を作成する。管理するスレッド資源
が多枝にわたらないため，ここでは，スレッド制御表が
スレッド資源表の役目も兼ねている。 初期スレッドのためのスタック領域の獲得を行う。 シングルタスク空間の作成時には，シングルタスク
実行制御部４２により，指定されたプログラム情報をも
とに，プログラムを読み込んで，対象空間４０にバイン
ドし，アドレス解決処理を行う。アドレス解決処理によ
り，プログラムが要求する作業領域があれば，その作業
領域を獲得・設定した上で，タスク資源表またはスレッ
ド資源表に登録する。 一方，マルチタスク空間の作成時には，そのタスク
上で，マルチタスク実行制御部４３のアドレス解決処理
部を呼び出す。このアドレス解決処理では，既にプログ
ラムが空間にバインド済みであることから，アドレスの
解決のみを行い，その実行開始アドレスを通知する。 処理または処理のアドレス解決処理によって得
られた実行開始アドレスより，プログラムの実行を開始
する処理を行う。開始した初期スレッドのプログラムか
ら，必要に応じて他のスレッドを生成する処理を起動す
ることにより，そのタスク上で複数のスレッドが動作す
ることになる。
を示している。以下，図５に示す処理〜に従って説
明する。 まず，タスクの実行情報を管理するためのタスク制
御表（ＴＭＢ）を作成する。なお，制御表内部の構造に
ついては，本発明の実施にあたって種々の設計が可能で
あり，本発明の要旨から外れるので詳しい説明を省略す
る。 次に，タスク上で動作するプログラムが獲得する資
源を，該タスクに保持して管理するためのタスク資源表
（ＲＬＳＴ）を作成する。 さらに，タスク内で動作する最初のスレッド（初期
スレッドという）の実行情報を管理するためのスレッド
制御表（ＴＨＣＴ）を作成する。管理するスレッド資源
が多枝にわたらないため，ここでは，スレッド制御表が
スレッド資源表の役目も兼ねている。 初期スレッドのためのスタック領域の獲得を行う。 シングルタスク空間の作成時には，シングルタスク
実行制御部４２により，指定されたプログラム情報をも
とに，プログラムを読み込んで，対象空間４０にバイン
ドし，アドレス解決処理を行う。アドレス解決処理によ
り，プログラムが要求する作業領域があれば，その作業
領域を獲得・設定した上で，タスク資源表またはスレッ
ド資源表に登録する。 一方，マルチタスク空間の作成時には，そのタスク
上で，マルチタスク実行制御部４３のアドレス解決処理
部を呼び出す。このアドレス解決処理では，既にプログ
ラムが空間にバインド済みであることから，アドレスの
解決のみを行い，その実行開始アドレスを通知する。 処理または処理のアドレス解決処理によって得
られた実行開始アドレスより，プログラムの実行を開始
する処理を行う。開始した初期スレッドのプログラムか
ら，必要に応じて他のスレッドを生成する処理を起動す
ることにより，そのタスク上で複数のスレッドが動作す
ることになる。
【００３２】
【発明の効果】以上説明したように，本発明によれば，
同一空間内で，例えばＣ言語プログラムにおけるｍａｉ
ｎ（）関数を持つような，単独のプログラム実行環境を
要求するプログラムを，複数同時に実行させることがで
きるようになり，空間内における多重処理の容易な実現
が可能になるとともに，少ない資源での複数の実行体に
よる実行が可能になる。したがって，プログラム開発の
容易化および実行性能の向上に寄与するところが大き
い。
同一空間内で，例えばＣ言語プログラムにおけるｍａｉ
ｎ（）関数を持つような，単独のプログラム実行環境を
要求するプログラムを，複数同時に実行させることがで
きるようになり，空間内における多重処理の容易な実現
が可能になるとともに，少ない資源での複数の実行体に
よる実行が可能になる。したがって，プログラム開発の
容易化および実行性能の向上に寄与するところが大き
い。
【図１】本発明の原理説明図である。
【図２】本発明の一実施例によるタスク構成例を示す図
である。
である。
【図３】本発明の一実施例に係る実行制御の構成例を示
すブロック図である。
すブロック図である。
【図４】本発明の一実施例による空間の作成からタスク
作成までの流れ図である。
作成までの流れ図である。
【図５】本発明の一実施例によるタスク作成の流れ図で
ある。
ある。
１０ 計算機 １１ 空間定義手段 １２ 実行制御手段 １３ 空間制御手段 １４ 空間 １５ 空間内実行制御手段 １６Ａ，１６Ｂ タスク １７ スレッド １８ スタック領域およびスレッド固有域 １９Ａ，１９Ｂ タスク固有域 ２０Ａ，２０Ｂ タスク資源表 ２１−１〜２１−４ 資源 ２２ 空間属性・空間資源
フロントページの続き (56)参考文献 インターフェース，1988年６月号，Ｃ Ｑ出版社，Ｐ．127〜128 ｂｉｔ，Ｖｏｌ．20，Ｎｏ．12，Ｐ. 68〜78 ｂｉｔ，Ｖｏｌ．20，Ｎｏ．８，Ｐ. 61〜72 情報処理学会研究報告，ｖｏｌ．91, ｎｏ．107（ＯＳ−53），Ｐ．53−１, １〜８ (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 9/46 ＪＩＣＩＴファイル
Claims (2)
- 【請求項１】 一つの仮想空間の割当単位内にＣＰＵの
割当単位である第一の種別の実行体が複数存在するシス
テムにおけるマルチタスク制御方法において，前記複数個存在する第一の種別の実行体を，資源を共有
する単位でグループ化し，当該グループ化された第一の
種別の実行体と，該グループ内の第一の種別の実行体間
で共有されるデータ領域と，その他の資源を割り当てる
ための資源表とを一組として第二の種別の実行体とし，
該第二の種別の実行体を同一仮想空間内に複数個生成す
る ステップと，前記各第一の種別の実行体に，その属する第二の種別の
実行体内の前記データ領域および前記資源表に記載され
る資源を共有させ，第一の種別の実行体を実行制御する
とともに，同一仮想空間内の異なる第二の種別の実行体
間では，各第二の種別の実行体に割り当てられた前記資
源を個別に取り扱うよう実行制御する ステップとを有す
ることを特徴とするマルチタスク制御方法。 - 【請求項２】 一つの仮想空間の割当単位内にＣＰＵの
割当単位である第一の種別の実行体が複数存在するシス
テムにおけるマルチタスク制御装置において，前記複数個存在する第一の種別の実行体を，資源を共有
する単位でグループ化し，当該グループ化された第一の
種別の実行体と，該グループ内の第一の種別の実行体間
で共有されるデータ領域と，その他の資源を割り当てる
ための資源表とを一組として第二の種別の実行体とし，
該第二の種別の実行体を同一仮想空間内に複数個生成す
る手段と，前記各第一の種別の実行体に，その属する第二の種別の
実行体内の前記データ領域および前記資源表に記載され
る資源を共有させ，第一の種別の実行体を実行制御する
とともに，同一仮想空間内の異なる第二の種別の実行体
間では，各第二の種別の実行体に割り当てられた前記資
源を個別に取り扱うよう 実行制御する手段とを有するこ
とを特徴とするマルチタスク制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03049316A JP3083575B2 (ja) | 1991-03-14 | 1991-03-14 | マルチタスク制御方法および制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03049316A JP3083575B2 (ja) | 1991-03-14 | 1991-03-14 | マルチタスク制御方法および制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04321136A JPH04321136A (ja) | 1992-11-11 |
| JP3083575B2 true JP3083575B2 (ja) | 2000-09-04 |
Family
ID=12827562
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03049316A Expired - Fee Related JP3083575B2 (ja) | 1991-03-14 | 1991-03-14 | マルチタスク制御方法および制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3083575B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002055966A (ja) | 2000-08-04 | 2002-02-20 | Internatl Business Mach Corp <Ibm> | マルチプロセッサ・システム、マルチプロセッサ・システムに用いるプロセッサ・モジュール及びマルチプロセッシングでのタスクの割り当て方法 |
| JP2010198458A (ja) * | 2009-02-26 | 2010-09-09 | Denso Corp | リスト生成装置、ミドルウェア生成装置、およびミドルウェア |
-
1991
- 1991-03-14 JP JP03049316A patent/JP3083575B2/ja not_active Expired - Fee Related
Non-Patent Citations (4)
| Title |
|---|
| ｂｉｔ，Ｖｏｌ．２０，Ｎｏ．１２，Ｐ．６８〜７８ |
| ｂｉｔ，Ｖｏｌ．２０，Ｎｏ．８，Ｐ．６１〜７２ |
| インターフェース，１９８８年６月号，ＣＱ出版社，Ｐ．１２７〜１２８ |
| 情報処理学会研究報告，ｖｏｌ．９１，ｎｏ．１０７（ＯＳ−５３），Ｐ．５３−１，１〜８ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04321136A (ja) | 1992-11-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9959337B2 (en) | Independent data processing environments within a big data cluster system | |
| US6505227B1 (en) | Method and apparatus for distributing work granules among processes based on the location of data accessed in the work granules | |
| US7428485B2 (en) | System for yielding to a processor | |
| JP4769484B2 (ja) | 仮想計算機をマイグレーションするための方法およびシステム | |
| TWI292127B (en) | Method, apparatus and program product of dynamically allocating computer resources in a multithreaded computer | |
| US7921261B2 (en) | Reserving a global address space | |
| Baratloo et al. | Calypso: A novel software system for fault-tolerant parallel processing on distributed platforms | |
| US20060150195A1 (en) | System and method for interprocess communication | |
| US8930921B2 (en) | Compilation and placement of instructions in a memory system | |
| US8024726B2 (en) | System for correct distribution of hypervisor work | |
| US20090157996A1 (en) | Method, System and Program Product for Allocating a Global Shared Memory | |
| Diab et al. | Dynamic sharing of GPUs in cloud systems | |
| US7454749B2 (en) | Scalable parallel processing on shared memory computers | |
| US6243762B1 (en) | Methods and apparatus for data access and program generation on a multiprocessing computer | |
| Fukutomi et al. | GPUhd: Augmenting YARN with GPU resource management | |
| JP3083575B2 (ja) | マルチタスク制御方法および制御装置 | |
| US8914779B2 (en) | Data placement for execution of an executable | |
| KR101620896B1 (ko) | 이기종 프로세싱 타입을 고려한 맵리듀스 프로그램 모델의 수행 성능 향상 방법, 수행 성능 향상 장치 및 수행 성능 향상 시스템 | |
| JPH0713823A (ja) | 仮想計算機システムにおけるファイル資源管理方式 | |
| JPH09330243A (ja) | 計算機システム | |
| US9547522B2 (en) | Method and system for reconfigurable virtual single processor programming model | |
| US11593159B2 (en) | External exception handling | |
| JPH09146898A (ja) | プロセッサ割当て制御方法 | |
| JP2522161B2 (ja) | 仮想計算機システムにおけるボリュ―ム資源管理方式 | |
| JPH0616279B2 (ja) | 仮想情報処理システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19960806 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090630 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |