JPH02226429A

JPH02226429A - 情報処理装置

Info

Publication number: JPH02226429A
Application number: JP4714489A
Authority: JP
Inventors: Shigeharu Hirao; 平尾　繁晴
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1989-02-28
Filing date: 1989-02-28
Publication date: 1990-09-10

Abstract

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

Description

【発明の詳細な説明】［発明の目的〕（産業上の利用分野）本発明は、マルチタスク処理を行う情報処理装置に関す
る。

（従来の技術）中央処理装置からみた仕事の単位であるタスクは、生成
されてから消滅するまでに、基本的に三つの状態、すな
わち、実行状態、レディ状態および待ち状態を遷移する
。これ以外にも特殊な状態として、タスク生成中やタス
ク消滅中等がある。

マルチタスク処理において、タスク管理プログラムは、
レディ状、聾のタスクの中で実行優先順位の高いものを
選び起動するとともに、タスク相互間の同期、実行制御
を行う。

ところで、従来のマルチタスク処理においては、各タス
ク毎にそのタスク状態を保存するタスクコントロールブ
ロック（以下、ＴＣＢという）を合し、そのうち選択さ
れた一つのＴＣＢだけを有効にして、そのタスクを実行
状態にする制御方法が用いられている。

またこのような処理を行うプログラムは、マルチタスク
オペレーティングシステム（Ｏ８）と呼ばれている。

ところが、タスク切換時においては、１ＩＥ１’ｃＢと
新ＴＣＢの切換処理が必要であり、最低でも数ステツブ
の処理を要していた。このため、Ｏ８の各プログラムが
費す計算時１８１であるオーバヘッドは無視できないも
のであった。

（発明が解決しようとする課題）このように、上述した従来のマルチタスク処理では、オ
ーバヘッドの無駄が生じている。

本発明は、このような事情により成されたもので、オー
バヘッドを最小限にくいとめることができる情報処理装
置を提供することを目的とする。

［発明の構成］（課題を解決するための手段）本発明の情報処理装置は、上記目的を達成するために、
実行命令のアドレスを格納しているアドレス格納手段と
、処理手順を格納している処理手順格納手段とを備えた
マルチタスク処理を実行する情報処理装置において、情
報処理装置がアドレス格納手段と処理手順格納手段との
間でそれぞれのデータの交換を行うタスク切換命令を具
備し、マルチタスク処理の実行の際にこのタスク切換命
令に基づいて各タスクの切換えを行うようにしたもので
ある。

（作　用）本発明の情報処理装置では、アドレス格納手段と処理手
順格納手段との間でそれぞれのデータの交換を行うタス
ク切換命令を具備したことにより、マルチタスク処理の
実行の際にタスク切換命令に基づいて各タスクの切換え
を行うことができ、これによりタスクの切換ステップを
減らすことができる。

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

第１図は、本発明の情報処理装置を電子計算機に適用し
た場合の一実施例を示すものである。

同図に示すように、電子計算機には、内部バス１を介し
て接続された演算制御部２、プログラムカウンタ３およ
び記憶部４が備えられている。

演算制御部２は、演算される対象を指定するオペランド
に、ある処理を加え結果を得る。

プログラムカウンタ３は、次に実行する命令のアドレス
を格納しているレジスタである。

記憶部４は、処理手順のプログラムを格納している。

なお、この電子計算機には、一つのオペランドをａしプ
ログラムカウンタ３のアドレスとオペランドの内容とを
交換する命令であるタスク切換命令（ＥＸＣ）が具備さ
れている。

そして、新タスクの状態（ここで、状態とは、タスクの
再開アドレスをいう）が記憶部４のあるアドレスに格納
されているとき、そのアドレスをオペランドとして１［
］タスクの中からＥＸＣ命令を実行すると、ＥｘＣ命令
の次の命令、すなわち旧タスクの状態（旧タスクの１１
１開アドレス）が指定されたオペランドに格納される。

また同時に、そのオペランドの元の値（新タスクの再開
アドレス）がプログラムカウンタ３に格納され、そのア
ドレスからプログラムの実行が＋１ｒ開される。このよ
うにしてタスクの切換えが実行される。

次に、第２図ないし第５図を用いて本発明に係る電子計
算機の動作を説明する。

まず、マルチタスクＯ８の初期設定が実行（ステップ２
０１）された後、Ｓａ、　Ｓｂ、　Ｓｅにそれぞれタス
クＡ、Ｂ、Ｃの実行開始アドレスが格納（ステップ２０
２）される。

次イテ、ステップ２０３ニおイテ、ＥＸＣＳａ、　ＥＸ
Ｃｓｂ、ピＸＣＳｃが順に実行されることにより、タス
クＡ、Ｂ、Ｃの切換えが行われる。

すなわち、ＥＸＣＳａが実行されると、処理がタスクＡ
に移る。タスクＡでＰａｌが実行（ステップ３０１）さ
れた後、ＥＸＣＳａが実行（ステップ３０２）されると
、処理がステップ２０３に戻り、ここでＥＸＣｓｂが実
行されるため、処理がタスクＢに移る。

タスクＢでは、ｐｂｉが実行（ステップ４０１）された
後、ＥＸＣＳｂが実行（ステップ４０２）されると、処
理がステップ２０３に戻り、ここでＥＸＣＳｃがコール
されるため、処理がタスクＣに移る。

タスクＣでは、Ｐｅｌ　、　Ｐｃ２　、　Ｐｃ３がこの
順に実行（ステップ５０１〜５０３）された後、ＥＸＣ
Ｓｃが実行（ステップ５０４）されると、ステップ２０
３内のＥＸＣＳａが実行されるため、処理が再度タスク
Ａに移る。

タスクＡでは、Ｐａ２　、　Ｐａｌがこの順に実行（ス
テップ３０３）、（ステップ３０１）された後、ＥＸＣ
９ａが実行（ステップ３０２）されると、ステップ２０
３内のＥＸＣＳｂが実行されるため、処理が再度タスク
Ｂに移る。

タスクＢでは、Ｐｂ２が実行（ステップ４０３）された
後、ｌ：Ｘｃ　Ｓｂが実行（ステップ４０４）されると
、ステップ２０３内のＥＸＣＳｃが実行されるため、処
理が再度タスクＣに移る。

タスクＣでは、Ｐｃｌ　、　Ｐｃ２　、　Ｐｃ３　、　
ＥＸＣＳａがこの順に実行（ステップ５０１〜５０４）
される。

このようにして、タスクＡ、Ｂ、Ｃが交互に実行される
。

このように、この実施例では、メモリのアドレスを直接
指定することによってタスク処理を行うので、プログラ
ムカウンタ３の内容の保存と呼出しをそれぞれ１ステツ
プで行うことができ、これによりオーバヘッドを短縮す
ることができる。

第６図ないし第９図は、上述したタスク切換命令ＥＸＣ
に代え、定数ｎとレジスタｒの内容の和をアドレスとす
るメモリを指定する命令ＥＸＣｎ（ｒ）を適用した場合
の他の実施例を示すものである。

まず、マルチタスクＯ３の初期設定（ステップ６０１）
が行われた後、Ｓａ以降にタスクＡ、Ｂ、Ｃの実行開始
アドレスが格納（ステップ６０２）される。次いで、ｒ
←−１が実行（ステップ６０３）された後、ｒ　−（ｒ
＋１）ｓｏｄ３　、　ＥＸＣ５ａ（ｒ）が実行（ステッ
プ６０４）されることにより、タスクＡ、Ｂ、Ｃの切換
えが行われる。

すなわち、ｒ　４−　（ｒ＋１）ｒＡｏｄ３　、　ＥＸ
Ｃ５ａ（ｒ）が実行されると処理がタスクＡに移る。タ
スクＡでＰａｌが実行（ステップ７０１）された後、ｒ
　”　（ｒ＋１）ａ＋ｏｄ３　、　ＥＸＣ５ａ（ｒ）が
実行（ステップ７０２）されると、処理がタスクＢに移
る。

タスクＢでは、Ｐｂｌが実行（ステップ８０１）された
後、ｒ　＝　（ｒ＋１）Ｉｌｏｄ３　、　ＥＸＣ５ａ（
ｒ）が実行（ステップ８０２）されると、処理がタスク
Ｃに移る。

タスクＣでは、Ｐｅｔ　、　Ｐｃ２　、　Ｐｃ３がこの
順に実行（ステップ９０１〜９０３）された後、ｒ−（
ｒ＋１）■ｏｄ３　、　ＥＸＣ５ａ（ｒ）が実行（ステ
ップ９０４）されると、処理がステップ６０４に戻り、
ここで「←（ｒ＋１）ｍｏｄ３　、　ＥＸＣ５ａ（ｒ）
が実行されるため、処理が再度タスクＡに移る。

タスクＡでは、Ｐａ２　、　Ｐａｌがこの順に実行（ス
テップ７０３）、（ステップ７０１）された後、ｒ−（
ｒ＋ｌ）ｍｏｄ３　、　ＥＸＣ５ａ（ｒ）が実行（ステ
ップ７０２）されると、処理が再度タスクＢに移る。

タスクＢでは、Ｐｂ２が実行（ステップ８０３）された
後、ｒ　−（ｒ＋ｌ）ｍｏｄ３　、　ＥＸＣ５ａ（ｒ）
が実行（ステップ８０４）されると、処理が再度タスク
Ｃに移る。

タスクＣでは、Ｐｃｌ　、　Ｐｃ２　、　Ｐｃ３がこの
順に実行（ステップ９０１〜９０３）された後、ｒ　４
−　（ｒ＋ｌ）ｎ＋ｏｄ３　、　ＥＸＣ５ａ（ｒ）が実
行（ステップ９０４）されると、上記同様にしてステッ
プ６０４に移る。

このようにして、タスクＡ、Ｂ、Ｃが交互に実行される
。

このように、この実施例では、タスクＡ、Ｂ。

ＣＩＨＩでの処理の切換時にマルチタスクＯ８が介在せ
ず、タスクＣからタスクＡへの切換時のみ介在するため
、オーバヘッドをさらに短縮することができる。

なお、上述した各実施例では、プログラムカウンタ３と
オペランドとの内容を交換する命令ＩＥＸｃ、および定
数ｎとレジスタｒの内容の和をアドレスとするメモリを
指定する命令ＥＸＣｎ（ｒ）を適用した場合について説
明したが、この例に限らずメモリｍの内容をアドレスと
するメモリを指定する命令ＥＸＣ＠ｍ、レジスタｒを指
定する命令ＥＸＣｒ、レジスタ「の内容をアドレスとす
るメモリを指定する命令ＥＸＣ＠　ｒ等を適用してもよ
い。

［発明の効果コ以上説明したように、本発明の情報処理装置によれば、
マルチタスク処理の実行の際にタスク切換命令に基づい
て各タスクの切換えを行うことができるため、タスクの
切換ステップを減らすことができ、これによりオーバヘ
ッドを最小限にくいとめることができる。

【図面の簡単な説明】

第１図は本発明の情報処理装置を電子計算機に適用した
場合の一実施例を示すブロック図、第２図ないし第５図
は第１図の電子計算機がＥＸＣ命令を具備した際の動作
を示すフローチャート、第６図ないし第９図は本発明の
他の実施例を示すもので第１図の電子計算機がＥＸＣｎ
（ｒ）命令を具備した際の動作を示すフローチャートで
ある。１・・・内部バス、２・・・演算制御部、３・・・プロ
グラムカウンタ、４・・・記憶部出願人　　　　　　株式会社　東芝

Claims

【特許請求の範囲】

（１）実行命令のアドレスを格納しているアドレス格納
手段と、処理手順を格納している処理手順格納手段とを
備えたマルチタスク処理を実行する情報処理装置におい
て、前記情報処理装置が前記アドレス格納手段と前記処理手
順格納手段との間でそれぞれのデータの交換を行うタス
ク切換命令を具備し、マルチタスク処理の実行の際にこ
のタスク切換命令に基づいて各タスクの切換えを行うよ
うにしたことを特徴とする情報処理装置。