JPH0830466A - マルチタスク切り換え制御方法 - Google Patents

Abstract

(57)【要約】 【目的】 プログラムの切り換えを高速に行うことがで
き、また、少ないメモリでマルチタスク処理を行うこ
と。 【構成】 プログラムＸ1 に実行権が与えられたとき、
ＯＳによりアドレス変換テーブルを書き換えて、プログ
ラムＸ1 が格納されたアドレスＰ1 のアドレス変換テー
ブルを実行アドレスＡのアドレス変換テーブルにセット
する。これにより、プログラムＸ1 がアドレスＡにロー
ディングされている状態となり、プログラムＸ1 が実行
される。ついで、プログラムＸ2 に実行権を与える状態
になると、アドレス変換テーブルを再び書き換えて、プ
ログラムＸ1 が元のアドレスにＰ１にある状態に戻し、
プログラムＸ2 が格納されたアドレスＰ2 のアドレス変
換テーブルを実行アドレスＡのアドレス変換テーブルに
セットし、プログラムＸ2 を実行する。上記処理を繰り
返し、マルチタスクの切り換えを行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、同一アドレスへローデ
ィングして実行するように作成された複数のプログラム
をメモリ上にローディングしてマルチタスク動作を行う
コンピュータ・システムにおけるマルチタスクの切り換
え制御方法に関する。

【０００２】

【従来の技術】物理アドレス空間と論理アドレス空間の
対応表を持つことができるＣＰＵを持つコンピュータ・
システムにおいて、アドレスＡにローディングして動作
させるように作成されたプログラムＸがあり、同様に、
アドレスＡにローディングして動作させるように作成さ
れたプログラムＹがあるとすると、この２つのプログラ
ムはアドレスが重複しているため、同時にメモリ上に読
み込むことはできない。

【０００３】そこで、従来においては、次のようにして
プログラムＸとプログラムＹを同一アドレス上で実行し
ていた。 （１）従来例１ 図５は第１の従来例を説明する図である。同図に示すよ
うに従来例１においては、まず、プログラムＸをアドレ
スＡにローディングして実行させる。そして、プログラ
ムＹを実行させる時間になったらプログラムＸをそのま
まアドレスＰに退避させ、プログラムＹをアドレスＡに
ローディングして実行する。

【０００４】ついで、プログラムＸに実行権を与える時
間になったら再びプログラムＹをそのままアドレスＱに
退避してプログラムＸをアドレスＡに退避する。すなわ
ち、実行権が切り換わる毎に全領域の退避／復元を繰り
返してプログラムＸとプログラムＹを交互に実行する。 （２）従来例２ 図６は第２の従来例を示す図である。従来例２において
は、物理アドレス空間と論理アドレス空間の対応表（ア
ドレス変換テーブル）を複数用意し、プログラムの実行
権を変える際、対応表そのものを切り換える。

【０００５】すなわち、同図に示すように、プログラム
毎にアドレス変換テーブルＴ１，Ｔ２を用意し、物理空
間のアドレスＰに格納されるプログラムＸに実行権があ
る場合には、アドレス変換テーブルＴ１により論理空間
１のアドレスＡにプログラムＸの写像を生成してプログ
ラムＸを実行する。ついで、物理空間のアドレスＱに格
納されるプログラムＹに実行権を与える時間になると、
アドレス変換テーブルをＴ１からＴ２に切り換え、論理
空間２のアドレスＡにプログラムＹの写像を生成してプ
ログラムＹを実行する。

【０００６】

【発明が解決しようとする課題】ところで、上記した
（１）の従来例においては、プログラムＸ、プログラム
Ｙをそのまま退避／復元する必要があり、退避／復元に
時間がかかり、高速なマルチタスク処理を行うことがで
きないといった問題がある。また、上記した（２）の方
法は、プログラムの切り換えを高速に行うことができる
が、マルチタスク動作をするプログラムの数が増える
と、その数の分だけ物理アドレス空間と論理アドレス空
間の対応表を準備しなければはならず、メモリ空間を有
効利用することができないといった問題がある。

【０００７】本発明は上記した従来技術の問題点を考慮
してなされたものであって、本発明の目的は、プログラ
ムの切り換えを高速に行うことができるとともに、少な
いメモリでマルチタスク処理を行うことができるマルチ
タスク切り換え制御方法を提供することである。

【０００８】

【課題を解決するための手段】図１は本発明の原理図で
ある。本発明は、同図に示すように、同一アドレスＡ上
にローディングして実行するように作成された複数のプ
ログラムＸ1,Ｘ2,…Ｘn をメモリ上にローティングして
マルチタスク動作を行うマルチタスクの切り換え制御方
法において、メモリ上にローティングされた上記複数の
プログラムＸ1,Ｘ2,…Ｘn を実行する際、実行権を与え
られたプログラムが格納されたアドレスＰ1,Ｐ2,…Ｐn
のアドレス変換テーブルを、該プログラムを実行させる
実行アドレスＡのアドレス変換テーブルにセットして、
上記プログラムを実行する。

【０００９】そして、上記プログラムの実行後、アドレ
ス変換テーブルを元に戻したのち、次に実行権が与えら
れたプログラムが格納されたアドレスのアドレス変換テ
ーブルを、上記実行アドレスＡのアドレス変換テーブル
にセットして次に実行権が与えられたプログラムを実行
する処理を繰り返し、複数のプログラムを同一の実行ア
ドレス上で実行することにより、マルチタスクの切り換
えを行うようにしたものである。

【００１０】

【作用】図１において、プログラムＸ1 に実行権が与え
られたとき、ＯＳ（オペレーティンク・システム）によ
りアドレス変換テーブルを書き換えて、プログラムＸ1
が格納されたアドレスＰ1 のアドレス変換テーブルを実
行アドレスＡのアドレス変換テーブルにセットする。

【００１１】これにより、プログラムＸ1 がアドレスＡ
にローディングされている状態となり、プログラムＸ1
が実行される。ついで、プログラムＸ2 に実行権を与え
る状態になると、アドレス変換テーブルを再び書き換え
て、プログラムＸ1 が元のアドレスにＰ１にある状態に
戻し、上記と同様、プログラムＸ2 が格納されたアドレ
スＰ2 のアドレス変換テーブルを実行アドレスＡのアド
レス変換テーブルにセットし、プログラムＸ2 を実行す
る。上記処理を繰り返し、複数のプログラムを同一の実
行アドレスＡ上で実行する。

【００１２】本発明においては、上記のようにアドレス
変換テーブルを書き換えてマルチタスクの切り換えを行
っているので、プログラムの切り換えを高速に行うこと
ができる。また、プログラム数の分のアドレス変換テー
ブルを準備する必要がないので、少ないメモリ空間でマ
ルチタスク動作を行うことができる。

【００１３】

【実施例】図２、図３は本発明の実施例を示す図であ
り、図２（ａ）はローディング時の状態、（ｂ）はプロ
グラムＸ動作時の状態、図３（ｃ）はプログラムＹ動作
時の状態を示している。同図に示すように、論理空間に
おけるアドレスＡがプログラムＸ、プログラムＹがロー
ディングされ実行される領域であり、論理空間のアドレ
スＰにプログラムＸが読み込まれ、アドレスＱにプログ
ラムＹが読み込まれる。

【００１４】また、論理アドレスはアドレス変換テーブ
ルＴにより物理アドレスと対応付けられ、アドレス変換
テーブルを書き換えることにより、論理アドレスと物理
アドレスの対応付けを変えることができる。すなわち、
アドレス変換テーブルには、論理アドレスのセグメント
番号、ページ番号、ページ内変位に対応した物理アドレ
スが登録されており、上記物理アドレスを書き換えるこ
とにより、論理アドレスに対応付けられる物理アドレス
を変えることができる。

【００１５】ローディング時においては、同図２（ａ）
に示すように、プログラムＸが読み込まれたアドレスＰ
はアドレス変換テーブルＴにより物理空間のアドレスｐ
の領域に対応付けられ、また、プログラムＹが読み込ま
れた論理アドレスＱは物理空間のアドレスｑの領域に対
応付けられている。また、前記したように、プログラム
ＸおよびプログラムＹはアドレスＡにローディングして
動作させるように作成されたプログラムであり、このま
まではプログラムＸとプログラムＹを共に動作させるこ
とはできない。

【００１６】ここで、プログラムＸに実行権を与える場
合には、ＯＳ（オペレーティング・システム）により論
理空間と物理空間を対応づけるアドレス変換テーブルを
書き換えて、プログラムＸがアドレスＡ（論理アドレ
ス）にローディングされている状態とする。すなわち、
論理アドレスＰ（プログラムＸを格納）と物理アドレス
ｐを対応付けているアドレス変換テーブルを、アドレス
Ａのアドレス変換テーブルにセットする。その結果、図
２（ｂ）に示すように、論理アドレスＡはプログラムＸ
が格納された物理アドレスｐに対応付けられることとな
り、プログラムＸが実行可能となる。

【００１７】ついで、プログラムＹに実行権を与える時
間になると、アドレス変換テーブルを書き換えてプログ
ラムＸが元のアドレスＰにある状態に戻す。そして、上
記と同様、アドレス変換テーブルを書き換え、プログラ
ムＹがアドレスＡ（論理アドレス）にローディングされ
ている状態とする。すなわち、アドレスＡのアドレス変
換テーブルにプログラムＹが格納されている物理アドレ
スｑをセットする。

【００１８】その結果、図３（ｃ）に示すように、論理
アドレスＡはプログラムＹが格納された物理アドレスｑ
に対応付けられることとなり、プログラムＹが実行可能
となる。以上のような処理を繰り返すことにより、アド
レスＡにローディングして動作させるように作成された
プログラムＸとプログラムＹをアドレスＡ上で交互に実
行させることができ、マルチタスク動作を実現すること
ができる。

【００１９】図４は上記実施例の処理手順を示すフロー
チャートであり、同図により本実施例の処理手順につい
て説明する。ステップＳ１において、プログラムＸをア
ドレスＰに読み込み、ステップＳ２において、プログラ
ムＹをアドレスＱに読み込む。ついで、ステップＳ３に
おいて、プログラムＸが終了したか否かを判別する。最
初はプログラムＸは終了していないので、ステップＳ４
に行く。また、プログラムＸを何回か実行した結果プロ
グラムＸが終了している場合には、ステップＳ６に行き
後述する処理を行う。

【００２０】ステップＳ４において、プログラムＸを実
行するため、前記したようにアドレスＰのアドレス変換
テーブルを読み取り、アドレスＡのアドレス変換テーブ
ルにセットする。ついで、ステップＳ５において、プロ
グラムＸを与えられた時間実行する。次に、ステップＳ
６において、プログラムＹが終了したか否か判別し、終
了した場合には、ステップＳ９に行き後述する処理を行
い、終了していない場合には、ステップＳ７に行き、プ
ログラムＹを実行するため、前記したようにアドレスＱ
のアドレス変換テーブルを読み取り、アドレスＡのアド
レス変換テーブルにセットする。ついで、ステップＳ８
において、プログラムＹを与えられた時間実行する。

【００２１】そして、ステップＳ９において、終了して
いないプログラムがあるか否か判別し、終了していない
プログラムがある場合にはステップＳ３に戻り上記処理
を繰り返す。なお、上記実施例においては、プログラム
ＸとプログラムＹの２つのプログラムを論理アドレスＡ
上で実行させる場合について説明したが、実行されるプ
ログラムは２つに限定されるものではなく、任意の数の
プログラムを同一アドレス上で実行することができる。

【００２２】

【発明の効果】以上説明したように、本発明において
は、メモリ上にローティングされた上記複数のプログラ
ムを実行する際、実行権を与えられたプログラムが格納
されたアドレスのアドレス変換テーブルを、該プログラ
ムを実行させる実行アドレスのアドレス変換テーブルに
セットして、上記プログラムを実行し、上記プログラム
の実行後、アドレス変換テーブルを元に戻したのち、次
に実行権が与えられたプログラムが格納されたアドレス
のアドレス変換テーブルを、上記実行アドレスのアドレ
ス変換テーブルにセットして次に実行権が与えられたプ
ログラムを実行する処理を繰り返すことにより、複数の
プログラムを同一の実行アドレス上で実行するようにし
たので、プログラムの切り換えを高速に行うことがで
き、また、少ないメモリ空間でマルチタスク動作を行う
ことができる。

【図面の簡単な説明】

【図１】本発明の原理図である。

【図２】本発明の実施例を示す図である。

【図３】本発明の実施例を示す図（続き）である。

【図４】本発明の処理手順を示す図である。

【図５】第１の従来例を示す図である。

【図６】第２の従来例を示す図である。

【符号の説明】

Ａ，Ｐ，Ｑ，Ｐ1 〜Ｐn 論理アドレス ｐ，ｑ 物理アドレス Ｔ アドレス変換テーブ
ル Ｘ，Ｙ プログラム

Claims (1)

【特許請求の範囲】
1. 【請求項１】 同一アドレス上にローディングして実行
   するように作成された複数のプログラムをメモリ上にロ
   ーティングしてマルチタスク動作を行うマルチタスクの
   切り替え制御方法において、 メモリ上にローティングされた上記複数のプログラムを
   実行する際、実行権を与えられたプログラムが格納され
   たアドレスのアドレス変換テーブルを、該プログラムを
   実行させる実行アドレスのアドレス変換テーブルにセッ
   トして、上記プログラムを実行し、 上記プログラムの実行後、アドレス変換テーブルを元に
   戻したのち、次に実行権が与えられたプログラムが格納
   されたアドレスのアドレス変換テーブルを、上記実行ア
   ドレスのアドレス変換テーブルにセットして次に実行権
   が与えられたプログラムを実行する処理を繰り返すこと
   により、複数のプログラムを同じ実行アドレス上で実行
   することを特徴とするマルチタスク切り換え制御方法。