JPH07129463A - メモリアドレス空間拡張装置 - Google Patents
メモリアドレス空間拡張装置Info
- Publication number
- JPH07129463A JPH07129463A JP5296024A JP29602493A JPH07129463A JP H07129463 A JPH07129463 A JP H07129463A JP 5296024 A JP5296024 A JP 5296024A JP 29602493 A JP29602493 A JP 29602493A JP H07129463 A JPH07129463 A JP H07129463A
- Authority
- JP
- Japan
- Prior art keywords
- task
- address
- register
- bank
- register bank
- 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.)
- Granted
Links
Landscapes
- Memory System (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】
【目的】 タスク切り換えに必要とする時間を短縮す
る。 【構成】 タスク管理で使用するレジスタバンク１１
と、物理アドレスを拡張アドレスに変換するアドレス演
算ユニット５と、書き換え対象となるレジスタバンクを
選択するレジスタバンク選択ユニット４とから構成され
るメモリ管理ユニット３と、レジスタバンクに設定され
るべきページレジスタデータテーブル１９と、レジスタ
バンク選択テーブル４０と、タスク管理プログラム２１
を設ける。これによりＣＰＵ１の空き時間を利用して現
在実行中のタスクが起動したことのあるタスクの実行環
境を設定することができ、レジスタバンク１１にタスク
の実行環境が設定されていない場合には、レジスタバン
クの書き換えが必要になるが、書き換え回数を少なくす
ることができ、タスク切り換えに必要とする時間を短縮
できる。
る。 【構成】 タスク管理で使用するレジスタバンク１１
と、物理アドレスを拡張アドレスに変換するアドレス演
算ユニット５と、書き換え対象となるレジスタバンクを
選択するレジスタバンク選択ユニット４とから構成され
るメモリ管理ユニット３と、レジスタバンクに設定され
るべきページレジスタデータテーブル１９と、レジスタ
バンク選択テーブル４０と、タスク管理プログラム２１
を設ける。これによりＣＰＵ１の空き時間を利用して現
在実行中のタスクが起動したことのあるタスクの実行環
境を設定することができ、レジスタバンク１１にタスク
の実行環境が設定されていない場合には、レジスタバン
クの書き換えが必要になるが、書き換え回数を少なくす
ることができ、タスク切り換えに必要とする時間を短縮
できる。
Description
【０００１】
【産業上の利用分野】本発明はメモリアドレス空間拡張
装置に係り、特にメモリ中の各タスクのプログラム領域
と各タスク単位で用いられるデータ領域の各アドレス空
間を拡張するメモリアドレス空間拡張装置に関するもの
である。
装置に係り、特にメモリ中の各タスクのプログラム領域
と各タスク単位で用いられるデータ領域の各アドレス空
間を拡張するメモリアドレス空間拡張装置に関するもの
である。
【０００２】
【従来の技術】従来、メモリ中の各タスクのプログラム
領域と各タスク単位で用いられるデータ領域の各アドレ
ス空間拡張装置においては、タスク切り換えが生じたと
きにつぎに実行されるタスクのアドレス情報等の実行環
境がレジスタバンクの中に設定されていれば、これに該
当する内容をメモリの拡張アドレスとして出力してメモ
リをアクセスするようにしている。また、つぎに実行さ
れるタスクの実行環境がレジスタバンクに設定されてい
なければ、任意のレジスタバンクの内容が新たに切り換
えられるタスクの実行環境に書き換えられ、この書き換
え内容に応じた拡張アドレスによりメモリがアクセスさ
れるようになっている。なお、この種拡張記憶装置のア
ドレス変換方式に関する従来技術として、例えば、特開
平１−２０６４４２号公報等に記載された技術が知られ
ている。
領域と各タスク単位で用いられるデータ領域の各アドレ
ス空間拡張装置においては、タスク切り換えが生じたと
きにつぎに実行されるタスクのアドレス情報等の実行環
境がレジスタバンクの中に設定されていれば、これに該
当する内容をメモリの拡張アドレスとして出力してメモ
リをアクセスするようにしている。また、つぎに実行さ
れるタスクの実行環境がレジスタバンクに設定されてい
なければ、任意のレジスタバンクの内容が新たに切り換
えられるタスクの実行環境に書き換えられ、この書き換
え内容に応じた拡張アドレスによりメモリがアクセスさ
れるようになっている。なお、この種拡張記憶装置のア
ドレス変換方式に関する従来技術として、例えば、特開
平１−２０６４４２号公報等に記載された技術が知られ
ている。
【０００３】
【発明が解決しようとする課題】この従来のアドレス空
間拡張装置では、タスクの切り換えの際に該当するタス
クの実行環境がレジスタバンクに未設定の場合は、任意
のレジスタバンクの内容を新たに切り換えられるタスク
の実行環境に書き換えた設定するようにしているため、
例えば、この書き換え直後にこの書き換えにより消去さ
れたタスクが再び起動されてその実行環境に切り換える
ような場合には、再度レジスタバンクの書き換えを行わ
なければならず、したがって、タスクの切り換えの際に
レジスタバンクの書き換えが頻繁に生じて、全体として
タスクの切り換えに時間がかかるという問題があった。
本発明はかかる問題を解決するためになされたもので、
タスク切り換えの際に短時間でタスクの切り換えを行う
ことができるメモリアドレス空間拡張装置を得ることを
目的とする。
間拡張装置では、タスクの切り換えの際に該当するタス
クの実行環境がレジスタバンクに未設定の場合は、任意
のレジスタバンクの内容を新たに切り換えられるタスク
の実行環境に書き換えた設定するようにしているため、
例えば、この書き換え直後にこの書き換えにより消去さ
れたタスクが再び起動されてその実行環境に切り換える
ような場合には、再度レジスタバンクの書き換えを行わ
なければならず、したがって、タスクの切り換えの際に
レジスタバンクの書き換えが頻繁に生じて、全体として
タスクの切り換えに時間がかかるという問題があった。
本発明はかかる問題を解決するためになされたもので、
タスク切り換えの際に短時間でタスクの切り換えを行う
ことができるメモリアドレス空間拡張装置を得ることを
目的とする。
【０００４】
【課題を解決するための手段】本発明のメモリアドレス
空間拡張装置はＣＰＵの物理アドレスをこの物理アドレ
スより広いアドレス空間を有する拡張アドレスに変換し
てメモリへ出力するメモリ管理ユニットに、拡張アドレ
スの上位アドレスを示す拡張装置を格納する複数のペー
ジレジスタと、物理アドレスの上位アドレスを組み合わ
せて構成した複数のレジスタバンクと、この複数のレジ
スタバンクの中から１つのレジスタバンクを選択し複数
のバンク番号ををタスク単位で管理するテーブルを有す
ると共にタスクの切り換えの際に書き換え対象となるレ
ジスタバンクを選択するレジスタバンク選択ユニット
と、現在実行中のタスクのＩＤを格納するタスクＩＤレ
ジスタとを備えると共に、ＣＰＵの空き時間に現在実行
中のタスクから起動される可能性の高いタスクの実行環
境を設定する設定手段と、切り換えられるタスクのバン
ク番号が上記テーブル中に存在しない場合には一定時間
内のタスク切り換え毎に計数される選択回数を最も少な
いタスクに対応するバンク番号をバンク番号レジスタに
設定しこの設定により選択されたページレジスタに切り
換えられるタスクの実行環境を設定する設定手段を上記
レジスタバンク選択ユニットに備えたものである。
空間拡張装置はＣＰＵの物理アドレスをこの物理アドレ
スより広いアドレス空間を有する拡張アドレスに変換し
てメモリへ出力するメモリ管理ユニットに、拡張アドレ
スの上位アドレスを示す拡張装置を格納する複数のペー
ジレジスタと、物理アドレスの上位アドレスを組み合わ
せて構成した複数のレジスタバンクと、この複数のレジ
スタバンクの中から１つのレジスタバンクを選択し複数
のバンク番号ををタスク単位で管理するテーブルを有す
ると共にタスクの切り換えの際に書き換え対象となるレ
ジスタバンクを選択するレジスタバンク選択ユニット
と、現在実行中のタスクのＩＤを格納するタスクＩＤレ
ジスタとを備えると共に、ＣＰＵの空き時間に現在実行
中のタスクから起動される可能性の高いタスクの実行環
境を設定する設定手段と、切り換えられるタスクのバン
ク番号が上記テーブル中に存在しない場合には一定時間
内のタスク切り換え毎に計数される選択回数を最も少な
いタスクに対応するバンク番号をバンク番号レジスタに
設定しこの設定により選択されたページレジスタに切り
換えられるタスクの実行環境を設定する設定手段を上記
レジスタバンク選択ユニットに備えたものである。
【０００５】
【作用】本発明においては、ＣＰＵの空き時間を利用し
てレジスタバンク選択テーブルを検索し、現在実行され
ているタスクから起動されたことのあるタスクのタスク
ＩＤが存在しない場合、タスクの切り換え毎に計数され
る起動回数の多いタスクから順番に実行環境がレジスタ
バンクに設定される。また、切り換えられるタスクのタ
スクＩＤがレジスタバンク選択テーブル中に存在しない
場合には、一定時間内のタスクの切り換え毎に計数され
る選択回数の最も少ないタスクに対応するバンク番号が
バンク番号レジスタに設定されてページレジスタの選択
が行われ、選択されたページレジスタに対し切り換えら
れるタスクの実行環境が設定される。この結果、タスク
の実行環境の書き換えの頻度が減少し、タスクの切り換
え時間が短くなる。
てレジスタバンク選択テーブルを検索し、現在実行され
ているタスクから起動されたことのあるタスクのタスク
ＩＤが存在しない場合、タスクの切り換え毎に計数され
る起動回数の多いタスクから順番に実行環境がレジスタ
バンクに設定される。また、切り換えられるタスクのタ
スクＩＤがレジスタバンク選択テーブル中に存在しない
場合には、一定時間内のタスクの切り換え毎に計数され
る選択回数の最も少ないタスクに対応するバンク番号が
バンク番号レジスタに設定されてページレジスタの選択
が行われ、選択されたページレジスタに対し切り換えら
れるタスクの実行環境が設定される。この結果、タスク
の実行環境の書き換えの頻度が減少し、タスクの切り換
え時間が短くなる。
【０００６】
【実施例】つぎに、本発明について図面を参照して説明
する。図１は本発明によるメモリアドレス空間拡張装置
の一実施例を示すブロック図である。この図１におい
て、１は物理アドレスを有するＣＰＵ、２はこの物理ア
ドレスより広いアドレス空間である拡張アドレスを有す
るメモリ、３は物理アドレスを拡張アドレスに変換する
メモリ管理ユニットである。４はＣＰＵ１からタスクＩ
Ｄｄを入力とし、タスクの切り換えの際に書き換え対象
となるレジスタバンクを選択するレジスタバンク選択ユ
ニットで、このレジスタバンク選択ユニットは、ＣＰＵ
１の空き時間に現在実行中のタスクから起動されること
のあるタスクの実行環境を設定する設定手段と、切り換
えられるタスクのバンク番号がテーブル中に存在しない
場合は切り換え毎に計数される選択回数の最も少ないタ
スクに対応するバンク番号をバンク番号レジスタに設定
しこの設定により選択されたページレジスタに切り換え
られるタスクの実行環境を設定する設定手段を備えてい
る。５はＣＰＵ１から物理アドレスｂを入力するととも
にレジスタバンク選択ユニット４からバンク番号ｅを入
力し、拡張アドレスｃをメモリ２に送出するアドレス演
算ユニットである。ａはＣＰＵ１とメモリ２との間で授
受されるデータである。
する。図１は本発明によるメモリアドレス空間拡張装置
の一実施例を示すブロック図である。この図１におい
て、１は物理アドレスを有するＣＰＵ、２はこの物理ア
ドレスより広いアドレス空間である拡張アドレスを有す
るメモリ、３は物理アドレスを拡張アドレスに変換する
メモリ管理ユニットである。４はＣＰＵ１からタスクＩ
Ｄｄを入力とし、タスクの切り換えの際に書き換え対象
となるレジスタバンクを選択するレジスタバンク選択ユ
ニットで、このレジスタバンク選択ユニットは、ＣＰＵ
１の空き時間に現在実行中のタスクから起動されること
のあるタスクの実行環境を設定する設定手段と、切り換
えられるタスクのバンク番号がテーブル中に存在しない
場合は切り換え毎に計数される選択回数の最も少ないタ
スクに対応するバンク番号をバンク番号レジスタに設定
しこの設定により選択されたページレジスタに切り換え
られるタスクの実行環境を設定する設定手段を備えてい
る。５はＣＰＵ１から物理アドレスｂを入力するととも
にレジスタバンク選択ユニット４からバンク番号ｅを入
力し、拡張アドレスｃをメモリ２に送出するアドレス演
算ユニットである。ａはＣＰＵ１とメモリ２との間で授
受されるデータである。
【０００７】図２は、ＣＰＵ１から出力される物理アド
レスをメモリ２のアクセスを行うメモリアドレスに変換
する場合のメモリ管理ユニット３の動作状況を示す図で
あり、図中のメモリ管理ユニット３はレジスタバンクメ
モリ中の複数のレジスタバンクから１つを選択するレジ
スタバンク選択ユニット４とＣＰＵ１から出力される物
理アドレスｂを拡張アドレスｃに変換するアドレス演算
ユニット５から構成されている。そして、このレジスタ
バンク選択ユニット４には、複数のタスクのＩＤに対応
して各バンク番号、選択回数および選択時間が対に記憶
されているレジスタバンク選択テーブル４０と、現在実
行中のタスクのタスクＩＤｄが格納されているタスクＩ
Ｄレジスタ６が設けられている。また、アドレス演算ユ
ニット５には、ページレジスタ１０が複数設けられてい
るレジスタバンク１１を複数記憶するレジスタバンクメ
モリ１２が設けられている。１３はＣＰＵアドレス部、
１４はメモリアドレス部である。
レスをメモリ２のアクセスを行うメモリアドレスに変換
する場合のメモリ管理ユニット３の動作状況を示す図で
あり、図中のメモリ管理ユニット３はレジスタバンクメ
モリ中の複数のレジスタバンクから１つを選択するレジ
スタバンク選択ユニット４とＣＰＵ１から出力される物
理アドレスｂを拡張アドレスｃに変換するアドレス演算
ユニット５から構成されている。そして、このレジスタ
バンク選択ユニット４には、複数のタスクのＩＤに対応
して各バンク番号、選択回数および選択時間が対に記憶
されているレジスタバンク選択テーブル４０と、現在実
行中のタスクのタスクＩＤｄが格納されているタスクＩ
Ｄレジスタ６が設けられている。また、アドレス演算ユ
ニット５には、ページレジスタ１０が複数設けられてい
るレジスタバンク１１を複数記憶するレジスタバンクメ
モリ１２が設けられている。１３はＣＰＵアドレス部、
１４はメモリアドレス部である。
【０００８】ここで、ページレジスタ１０は拡張アドレ
スの上位アドレスを示す拡張装置アドレスｇを格納する
複数のページレジスタであり、レジスタバンク１１は物
理アドレスの上位アドレスを示す物理装置アドレスｈの
数だけの前記ページレジスタ１０を組み合わせて構成し
た複数のレジスタバンク、レジスタバンク選択テーブル
４０はこの複数のレジスタバンク１１の中から１つのレ
ジスタバンクを選択し、複数のバンク番号をタスク単位
で管理するテーブルである。ｆはバンク番号を示し、ｉ
はＣＰＵアドレス部１３からメモリアドレス部１４に送
出される下位アドレスを示す。
スの上位アドレスを示す拡張装置アドレスｇを格納する
複数のページレジスタであり、レジスタバンク１１は物
理アドレスの上位アドレスを示す物理装置アドレスｈの
数だけの前記ページレジスタ１０を組み合わせて構成し
た複数のレジスタバンク、レジスタバンク選択テーブル
４０はこの複数のレジスタバンク１１の中から１つのレ
ジスタバンクを選択し、複数のバンク番号をタスク単位
で管理するテーブルである。ｆはバンク番号を示し、ｉ
はＣＰＵアドレス部１３からメモリアドレス部１４に送
出される下位アドレスを示す。
【０００９】図３はメモリアドレス空間拡張装置におい
てタスク切り換えの際のアドレスの設定状況を示す説明
図である。この図３において、１９はページレジスタデ
ータテーブル、２０はタスク関係テーブル、２１はタス
ク管理プログラム、２２はレジスタバンクである。ｊは
ページレジスタデータテーブル１９からレジスタバンク
２２に送出されるページレジスタデータを示す。
てタスク切り換えの際のアドレスの設定状況を示す説明
図である。この図３において、１９はページレジスタデ
ータテーブル、２０はタスク関係テーブル、２１はタス
ク管理プログラム、２２はレジスタバンクである。ｊは
ページレジスタデータテーブル１９からレジスタバンク
２２に送出されるページレジスタデータを示す。
【００１０】つぎに図１と図２および図３を用いて実施
例装置の動作を説明する。まず、現在実行中のタスクに
おいて、入出力処理等のためにＣＰＵの空き時間がある
場合、この時間を利用してタスク関係テーブル２０を検
索し、起動回数が最も多いタスクから順番に、タスクＩ
Ｄがレジスタバンク選択テーブル４０内に存在するか否
かを検出し、一致するタスクが存在しなければ、レジス
タバンク１１を書き換える。このとき、タスク関係テー
ブル２０により現在実行中のタスクから起動されたこと
がないタスクの実行環境が設定されているレジスタバン
クを書き換え対象として選択する。起動されたことがな
いタスクが存在しない場合には、起動回数が最も少ない
タスクの実行環境が設定されているレジスタバンクを書
き換え対象として選択する。
例装置の動作を説明する。まず、現在実行中のタスクに
おいて、入出力処理等のためにＣＰＵの空き時間がある
場合、この時間を利用してタスク関係テーブル２０を検
索し、起動回数が最も多いタスクから順番に、タスクＩ
Ｄがレジスタバンク選択テーブル４０内に存在するか否
かを検出し、一致するタスクが存在しなければ、レジス
タバンク１１を書き換える。このとき、タスク関係テー
ブル２０により現在実行中のタスクから起動されたこと
がないタスクの実行環境が設定されているレジスタバン
クを書き換え対象として選択する。起動されたことがな
いタスクが存在しない場合には、起動回数が最も少ない
タスクの実行環境が設定されているレジスタバンクを書
き換え対象として選択する。
【００１１】つぎに、タスク切り換え発生時に次に実行
されるタスクの実行環境がレジスタバンクに設定されて
いない場合の動作について説明する。まず、ＣＰＵ１に
よりタスク管理プログラムが実行され、このタスク管理
プログラムの実行により次に実行されるタスクがディス
パッチされる場合、ＣＰＵ１はメモリ管理ユニット３に
対して該当タスクのタスクＩＤを送出し、タスクＩＤレ
ジスタ６を書き換える。この場合メモリ管理ユニット３
は、ディスパッチされるタスクのタスクＩＤに一致する
ものがレジスタバンク選択テーブル４０内に存在するか
否かを検出する。つぎに、アドレス演算ユニット５はこ
のときのＣＰＵ１からの物理アドレスｂをＣＰＵアドレ
ス部１３に設定しその上位アドレスである物理装置アド
レスｈを生成して、生成された物理装置アドレスｈをレ
ジスタバンクメモリの下位アドレスｉとする。この設定
されたレジスタバンクアドレス中の上位アドレスにより
レジスタバンク１１の何れかはレジスタバンク中の下位
アドレスにより選択される。そして選択されたページレ
ジスタのデータを上位アドレスとし、ＣＰＵ１の物理ア
ドレスの下位アドレスを下位アドレスとするメモリアド
レスが生成されてメモリアドレス部１４に設定され、こ
のメモリアドレスによりメモリ２がアクセスされること
になる。したがって、上記ページレジスタデータの値を
ＣＰＵ１からの物理アドレスの上位アドレス値より大き
く設定すれば、メモリ２の拡張アドレスとして用いるこ
とができる。
されるタスクの実行環境がレジスタバンクに設定されて
いない場合の動作について説明する。まず、ＣＰＵ１に
よりタスク管理プログラムが実行され、このタスク管理
プログラムの実行により次に実行されるタスクがディス
パッチされる場合、ＣＰＵ１はメモリ管理ユニット３に
対して該当タスクのタスクＩＤを送出し、タスクＩＤレ
ジスタ６を書き換える。この場合メモリ管理ユニット３
は、ディスパッチされるタスクのタスクＩＤに一致する
ものがレジスタバンク選択テーブル４０内に存在するか
否かを検出する。つぎに、アドレス演算ユニット５はこ
のときのＣＰＵ１からの物理アドレスｂをＣＰＵアドレ
ス部１３に設定しその上位アドレスである物理装置アド
レスｈを生成して、生成された物理装置アドレスｈをレ
ジスタバンクメモリの下位アドレスｉとする。この設定
されたレジスタバンクアドレス中の上位アドレスにより
レジスタバンク１１の何れかはレジスタバンク中の下位
アドレスにより選択される。そして選択されたページレ
ジスタのデータを上位アドレスとし、ＣＰＵ１の物理ア
ドレスの下位アドレスを下位アドレスとするメモリアド
レスが生成されてメモリアドレス部１４に設定され、こ
のメモリアドレスによりメモリ２がアクセスされること
になる。したがって、上記ページレジスタデータの値を
ＣＰＵ１からの物理アドレスの上位アドレス値より大き
く設定すれば、メモリ２の拡張アドレスとして用いるこ
とができる。
【００１２】つぎに、ディスパッチ、すなわち、切り換
えられるタスクのタスクＩＤに一致するものがレジスタ
バンク選択テーブル４０内に存在しない場合には、この
レジスタバンク選択テーブル４０内の各タスクＩＤに対
応して設けられ一定時間内にタスクの切り換え毎に計数
される選択回数および各タスクの切り換え後に計数され
る選択回数をそれぞれ検出し、選択回数が最も少なくか
つ選択時間が最も長いバンク番号を選んでこれに対応す
るページレジスタ１０を選択すると共に、選択されたペ
ージレジスタ１０に対し切り換えられるタスクのアドレ
ス情報等のタスク実行環境を設定する。図３は、ページ
レジスタに対しアドレス情報等のデータを設定する場合
の設定状況を示す図であり、ページレジスタデータテー
ブル１９は、レジスタバンク選択ユニット４内に設けら
れている。ここで、このページレジスタデータテーブル
１９には、切り換えられる各タスクのタスクＩＤに対応
してアドレス情報等の各ページレジスタデータが設けら
れ、タスクを切り換える際にこのタスクＩＤに対応する
ページレジスタデータが選択されたページレジスタ１０
に設定される。
えられるタスクのタスクＩＤに一致するものがレジスタ
バンク選択テーブル４０内に存在しない場合には、この
レジスタバンク選択テーブル４０内の各タスクＩＤに対
応して設けられ一定時間内にタスクの切り換え毎に計数
される選択回数および各タスクの切り換え後に計数され
る選択回数をそれぞれ検出し、選択回数が最も少なくか
つ選択時間が最も長いバンク番号を選んでこれに対応す
るページレジスタ１０を選択すると共に、選択されたペ
ージレジスタ１０に対し切り換えられるタスクのアドレ
ス情報等のタスク実行環境を設定する。図３は、ページ
レジスタに対しアドレス情報等のデータを設定する場合
の設定状況を示す図であり、ページレジスタデータテー
ブル１９は、レジスタバンク選択ユニット４内に設けら
れている。ここで、このページレジスタデータテーブル
１９には、切り換えられる各タスクのタスクＩＤに対応
してアドレス情報等の各ページレジスタデータが設けら
れ、タスクを切り換える際にこのタスクＩＤに対応する
ページレジスタデータが選択されたページレジスタ１０
に設定される。
【００１３】図４は本発明の実施例の動作説明に供する
フローチャートで、切り換えられるタスクのタスクＩＤ
に一致するものがレジスタバンク選択テーブル４０内に
存在しない場合のメモリ管理ユニット３の動作を示すフ
ローチャートであり、このフローチャートに基づいてメ
モリ管理ユニット３の動作を詳細に説明する。いま、ス
テップ１０１においてタスクの切り換えが発生すると、
ステップ１０２においてレジスタバンク選択テーブル４
０の中から該当するタスクのタスクＩＤを検索する。こ
の場合、該当タスクＩＤが存在しなければ、ステップ１
０３でレジスタバンク選択テーブル４０内の各タスクに
対応する各選択回数を検索し、一定時間内に選択回数の
最も少ないバンク番号を選択する。そして、選択回数の
最も少ないバンク番号が複数存在するか否かをステップ
１０４で判断し、この場合複数のバンク番号が存在して
いなければステップ１０６へ移行する。一方、複数存在
していればステップ１０５でこれらの中から最も選択時
間の長いバンク番号を選択してステップ１０６へ移行す
る。すなわち、選択回数の最も少ないバンク番号が複数
存在していれば、これらの中で直前にアクセスされたタ
スク番号は除外され、アクセス後に最も時間の経過して
いるものを選択する。
フローチャートで、切り換えられるタスクのタスクＩＤ
に一致するものがレジスタバンク選択テーブル４０内に
存在しない場合のメモリ管理ユニット３の動作を示すフ
ローチャートであり、このフローチャートに基づいてメ
モリ管理ユニット３の動作を詳細に説明する。いま、ス
テップ１０１においてタスクの切り換えが発生すると、
ステップ１０２においてレジスタバンク選択テーブル４
０の中から該当するタスクのタスクＩＤを検索する。こ
の場合、該当タスクＩＤが存在しなければ、ステップ１
０３でレジスタバンク選択テーブル４０内の各タスクに
対応する各選択回数を検索し、一定時間内に選択回数の
最も少ないバンク番号を選択する。そして、選択回数の
最も少ないバンク番号が複数存在するか否かをステップ
１０４で判断し、この場合複数のバンク番号が存在して
いなければステップ１０６へ移行する。一方、複数存在
していればステップ１０５でこれらの中から最も選択時
間の長いバンク番号を選択してステップ１０６へ移行す
る。すなわち、選択回数の最も少ないバンク番号が複数
存在していれば、これらの中で直前にアクセスされたタ
スク番号は除外され、アクセス後に最も時間の経過して
いるものを選択する。
【００１４】ステップ１０６では、選択されたバンク番
号および物理装置アドレスによりレジスタバンク内のペ
ージレジスタを選択するとともに、選択されたページレ
ジスタに対しページレジスタデータテーブル１９内の該
当タスクに対応するページレジスタデータを書き込む。
そして、ステップ１０７において、ページレジスタテー
ブル１９内の該当タスクのタスクＩＤをレジスタバンク
選択テーブル４０内のバンク番号に対応するタスクＩＤ
として設定するとともに選択回数を１つ増加させる等の
更新処理を実行する。その後、ステップ１０８でバンク
番号をアドレス演算ユニット５におけるバンク番号レジ
スタに書き込むことにより、該当のページレジスタのデ
ータが上位アドレスとしてメモリ２に出力されるととも
に、このときメモリ２の下位アドレスとしてＣＰＵ１の
下位アドレスが出力されることからメモリ２に対するア
クセスが行われ、切り換えられたタスクが始動する。
号および物理装置アドレスによりレジスタバンク内のペ
ージレジスタを選択するとともに、選択されたページレ
ジスタに対しページレジスタデータテーブル１９内の該
当タスクに対応するページレジスタデータを書き込む。
そして、ステップ１０７において、ページレジスタテー
ブル１９内の該当タスクのタスクＩＤをレジスタバンク
選択テーブル４０内のバンク番号に対応するタスクＩＤ
として設定するとともに選択回数を１つ増加させる等の
更新処理を実行する。その後、ステップ１０８でバンク
番号をアドレス演算ユニット５におけるバンク番号レジ
スタに書き込むことにより、該当のページレジスタのデ
ータが上位アドレスとしてメモリ２に出力されるととも
に、このときメモリ２の下位アドレスとしてＣＰＵ１の
下位アドレスが出力されることからメモリ２に対するア
クセスが行われ、切り換えられたタスクが始動する。
【００１５】このように、切り換えられるタスクのタス
クＩＤに該当するものがレジスタバンク選択テーブル４
０内に存在しない場合には、頻繁にアクセスされないタ
スクのバンク番号を選んでこれに対応するページレジス
タ１０を選択するとともに、選択されたページレジスタ
１０に対し切り換えられるタスクのタスク実行環境を設
定するようにしたものである。この結果、任意のレジス
タバンクの書き換えの直後にこの書き換えにより消去さ
れたタスクが再び起動されて、その実行環境に切り換え
るような場合、再度のレジスタバンクの書き換えが阻止
され、したがって書き換え頻度が減少してタスク切り換
えの際の切り換え時間が短縮される。
クＩＤに該当するものがレジスタバンク選択テーブル４
０内に存在しない場合には、頻繁にアクセスされないタ
スクのバンク番号を選んでこれに対応するページレジス
タ１０を選択するとともに、選択されたページレジスタ
１０に対し切り換えられるタスクのタスク実行環境を設
定するようにしたものである。この結果、任意のレジス
タバンクの書き換えの直後にこの書き換えにより消去さ
れたタスクが再び起動されて、その実行環境に切り換え
るような場合、再度のレジスタバンクの書き換えが阻止
され、したがって書き換え頻度が減少してタスク切り換
えの際の切り換え時間が短縮される。
【００１６】
【発明の効果】以上説明したように本発明は、ＣＰＵの
空き時間を利用して現在実行中のタスクが起動する回数
の多いタスクから順番にタスクの実行環境をレジスタバ
ンクに設定し、また、切り換えられるタスクのバンク番
号がレジスタバンク選択ユニットのテーブル中に存在し
ない場合には、一定時間内のタスクの切り換え毎に計数
される選択回数の最も少ないタスクに対応するバンク番
号をバンク番号レジスタに設定してページレジスタの選
択を行い、選択されたページレジスタに対し切り換えら
れるタスクの実行環境を設定するようにしたので、タス
クの実行環境の書き換えの頻度が減少し、タスクの切り
換え時間を短縮することができるという効果を有する。
空き時間を利用して現在実行中のタスクが起動する回数
の多いタスクから順番にタスクの実行環境をレジスタバ
ンクに設定し、また、切り換えられるタスクのバンク番
号がレジスタバンク選択ユニットのテーブル中に存在し
ない場合には、一定時間内のタスクの切り換え毎に計数
される選択回数の最も少ないタスクに対応するバンク番
号をバンク番号レジスタに設定してページレジスタの選
択を行い、選択されたページレジスタに対し切り換えら
れるタスクの実行環境を設定するようにしたので、タス
クの実行環境の書き換えの頻度が減少し、タスクの切り
換え時間を短縮することができるという効果を有する。
【図１】本発明によるメモリアドレス空間拡張装置の一
実施例を示すブロック図である。
実施例を示すブロック図である。
【図２】図１の動作説明に供するタスク切り換えの際の
アドレスの出力状況を示す説明図である。
アドレスの出力状況を示す説明図である。
【図３】図１の動作説明に供するタスク切り換えの際の
アドレスの設定状況を示す説明図である。
アドレスの設定状況を示す説明図である。
【図４】図１の動作説明に供するフローチャートであ
る。
る。
１ ＣＰＵ ２ メモリ ３ メモリ管理ユニット ４ レジスタバンク選択ユニット ５ アドレス演算ユニット ６ タスクＩＤレジスタ １０ ページレジスタ １１ レジスタバンク ４０ レジスタバンク選択テーブル
【手続補正書】
【提出日】平成６年６月２３日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正内容】
【０００４】
【課題を解決するための手段】本発明のメモリアドレス
空間拡張装置はＣＰＵの物理アドレスをこの物理アドレ
スより広いアドレス空間を有する拡張アドレスに変換し
てメモリへ出力するメモリ管理ユニットに、拡張アドレ
スの上位アドレスを示す拡張装置を格納する複数のペー
ジレジスタと、物理アドレスの上位アドレスを組み合わ
せて構成した複数のレジスタバンクと、この複数のレジ
スタバンクの中から１つのレジスタバンクを選択し複数
のバンク番号ををタスク単位で管理するテーブルを有す
ると共にタスクの切り換えの際に書き換え対象となるレ
ジスタバンクを選択するレジスタバンク選択ユニット
と、現在実行中のタスクのＩＤを格納するタスクＩＤレ
ジスタとを備えると共に、ＣＰＵの空き時間に現在実行
中のタスクから起動される可能性の高いタスクの実行環
境を設定する設定手段と、切り換えられるタスクのバン
ク番号が上記テーブル中に存在しない場合には一定時間
内のタスク切り換え毎に計数される選択回数を最も少な
いタスクに対応するバンク番号をバンク番号レジスタに
設定しこの設定により選択されたページレジスタに切り
換えられるタスクの実行環境を設定する設定手段を上記
レジスタバンク選択ユニットに備えたものである。ま
た、メモリ管理ユニット（３）は、ＣＰＵ（１）から物
理アドレス（ｂ）を入力して上位アドレスを示す物理装
置アドレス（ｈ）をレジスタバンク（１１）に送るＣＰ
Ｕアドレス部（１３）と、ページレジスタ（１０）に格
納された拡張装置アドレス（ｇ）を入力するとともにＣ
ＰＵアドレス部から下位アドレス（ｉ）を入力し拡張ア
ドレス（ｃ）を前記メモリに出力するメモリアドレス部
とを備えたものである。また、メモリ管理ユニットは、
ＣＰＵからタスクＩＤ（ｄ）を入力してタスクの切り換
えのときに書き換え対象となるレジスタバンクを選択す
るレジスタバンク選択ユニット（４）と、ＣＰＵから物
理アドレス（ｂ）を入力するとともにレジスタバンク選
択ユニットからバンク番号（ｅ）を入力して拡張アドレ
ス（ｃ）をメモリに送出するアドレス演算ユニット
（５）とを備え、レジスタバンク選択ユニットは、ＣＰ
Ｕの空き時間に現在実行中のタスクから起動される可能
性の高いタスクの実行環境を設定する設定手段と、切り
換えられるタスクのバンク番号が存在しない場合にはタ
スク切り換え毎に計数される選択回数を最も少ないタス
クに対応するバンク番号をレジスタに設定しこの設定に
より選択されたレジスタに切り換えられるタスクの実行
環境を設定する設定手段を備えたものである。
空間拡張装置はＣＰＵの物理アドレスをこの物理アドレ
スより広いアドレス空間を有する拡張アドレスに変換し
てメモリへ出力するメモリ管理ユニットに、拡張アドレ
スの上位アドレスを示す拡張装置を格納する複数のペー
ジレジスタと、物理アドレスの上位アドレスを組み合わ
せて構成した複数のレジスタバンクと、この複数のレジ
スタバンクの中から１つのレジスタバンクを選択し複数
のバンク番号ををタスク単位で管理するテーブルを有す
ると共にタスクの切り換えの際に書き換え対象となるレ
ジスタバンクを選択するレジスタバンク選択ユニット
と、現在実行中のタスクのＩＤを格納するタスクＩＤレ
ジスタとを備えると共に、ＣＰＵの空き時間に現在実行
中のタスクから起動される可能性の高いタスクの実行環
境を設定する設定手段と、切り換えられるタスクのバン
ク番号が上記テーブル中に存在しない場合には一定時間
内のタスク切り換え毎に計数される選択回数を最も少な
いタスクに対応するバンク番号をバンク番号レジスタに
設定しこの設定により選択されたページレジスタに切り
換えられるタスクの実行環境を設定する設定手段を上記
レジスタバンク選択ユニットに備えたものである。ま
た、メモリ管理ユニット（３）は、ＣＰＵ（１）から物
理アドレス（ｂ）を入力して上位アドレスを示す物理装
置アドレス（ｈ）をレジスタバンク（１１）に送るＣＰ
Ｕアドレス部（１３）と、ページレジスタ（１０）に格
納された拡張装置アドレス（ｇ）を入力するとともにＣ
ＰＵアドレス部から下位アドレス（ｉ）を入力し拡張ア
ドレス（ｃ）を前記メモリに出力するメモリアドレス部
とを備えたものである。また、メモリ管理ユニットは、
ＣＰＵからタスクＩＤ（ｄ）を入力してタスクの切り換
えのときに書き換え対象となるレジスタバンクを選択す
るレジスタバンク選択ユニット（４）と、ＣＰＵから物
理アドレス（ｂ）を入力するとともにレジスタバンク選
択ユニットからバンク番号（ｅ）を入力して拡張アドレ
ス（ｃ）をメモリに送出するアドレス演算ユニット
（５）とを備え、レジスタバンク選択ユニットは、ＣＰ
Ｕの空き時間に現在実行中のタスクから起動される可能
性の高いタスクの実行環境を設定する設定手段と、切り
換えられるタスクのバンク番号が存在しない場合にはタ
スク切り換え毎に計数される選択回数を最も少ないタス
クに対応するバンク番号をレジスタに設定しこの設定に
より選択されたレジスタに切り換えられるタスクの実行
環境を設定する設定手段を備えたものである。
Claims (1)
- 【請求項１】 物理アドレスを有するＣＰＵと前記物理
アドレスより広いアドレス空間である拡張アドレスを有
するメモリと前記物理アドレスを前記拡張アドレスに変
換するメモリ管理ユニットとを備えたメモリアドレス空
間拡張装置において、前記メモリ管理ユニットに、前記
拡張アドレスの上位アドレスを示す拡張装置アドレスを
格納する複数のページレジスタと、前記物理アドレスの
上位アドレスを示す物理装置アドレスの数だけの前記ペ
ージレジスタを組み合わせて構成した複数のレジスタバ
ンクと、この複数のレジスタバンクの中から１つのレジ
スタバンクを選択し複数の前記バンク番号をタスク単位
で管理するテーブルを有すると共にタスクの切り換えの
際に書き換え対象となるレジスタバンクを選択するレジ
スタバンク選択ユニットと、現在実行中のタスクのＩＤ
を格納するタスクＩＤレジスタとを備え、かつ前記ＣＰ
Ｕの空き時間に現在実行中のタスクから起動されること
のあるタスクの実行環境を設定する第１の設定手段と、
切り換えられるタスクのバンク番号が前記テーブル中に
存在しない際は切り換え毎に計数される選択回数の最も
少ないタスクに対応するバンク番号を前記バンク番号レ
ジスタに設定しこの設定により選択されたページレジス
タに前記切り換えられるタスクの実行環境を設定する第
２の設定手段を前記レジスタバンク選択ユニットに備え
たことを特徴とするメモリアドレス空間拡張装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5296024A JP2757755B2 (ja) | 1993-11-02 | 1993-11-02 | メモリアドレス空間拡張装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5296024A JP2757755B2 (ja) | 1993-11-02 | 1993-11-02 | メモリアドレス空間拡張装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07129463A true JPH07129463A (ja) | 1995-05-19 |
| JP2757755B2 JP2757755B2 (ja) | 1998-05-25 |
Family
ID=17828134
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5296024A Expired - Lifetime JP2757755B2 (ja) | 1993-11-02 | 1993-11-02 | メモリアドレス空間拡張装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2757755B2 (ja) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54108539A (en) * | 1978-02-15 | 1979-08-25 | Hitachi Ltd | Virtual memory control system of information processor |
| JPS6436332A (en) * | 1987-07-31 | 1989-02-07 | Nec Corp | Program loading system |
| JPH02129724A (ja) * | 1988-11-10 | 1990-05-17 | Mitsubishi Electric Corp | プログラム実行方式 |
| JPH0485641A (ja) * | 1990-07-30 | 1992-03-18 | Nec Corp | 仮想記憶管理方式 |
| JPH04205636A (ja) * | 1990-11-30 | 1992-07-27 | Matsushita Electric Ind Co Ltd | 高速アドレス変換装置 |
| JPH05127979A (ja) * | 1991-10-09 | 1993-05-25 | Nec Corp | メモリアドレス空間拡張装置 |
-
1993
- 1993-11-02 JP JP5296024A patent/JP2757755B2/ja not_active Expired - Lifetime
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54108539A (en) * | 1978-02-15 | 1979-08-25 | Hitachi Ltd | Virtual memory control system of information processor |
| JPS6436332A (en) * | 1987-07-31 | 1989-02-07 | Nec Corp | Program loading system |
| JPH02129724A (ja) * | 1988-11-10 | 1990-05-17 | Mitsubishi Electric Corp | プログラム実行方式 |
| JPH0485641A (ja) * | 1990-07-30 | 1992-03-18 | Nec Corp | 仮想記憶管理方式 |
| JPH04205636A (ja) * | 1990-11-30 | 1992-07-27 | Matsushita Electric Ind Co Ltd | 高速アドレス変換装置 |
| JPH05127979A (ja) * | 1991-10-09 | 1993-05-25 | Nec Corp | メモリアドレス空間拡張装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2757755B2 (ja) | 1998-05-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR940022250A (ko) | 가장 최근에 할당된 비트를 갖는 데이타 프로세서 및 그 동작 방법 | |
| JP2818529B2 (ja) | 情報記憶装置 | |
| JPH07129463A (ja) | メモリアドレス空間拡張装置 | |
| JPH06231038A (ja) | メモリアドレス空間拡張装置 | |
| US6934819B2 (en) | Method for memory addressing in micro controller and device using the same | |
| JPH1020906A (ja) | データ処理装置及びデータ処理方法 | |
| JP4494950B2 (ja) | テーブル切替プログラムおよびコンピュータシステム | |
| JPH07295796A (ja) | プログラム起動装置 | |
| JPH0594281A (ja) | コンピユータシステム | |
| JP3348682B2 (ja) | 再開制御装置および再開制御方法 | |
| JPH1040165A (ja) | データ読み出し方法およびリードバッファ | |
| JP3317819B2 (ja) | シングルポートｒａｍの２ポートアクセスの制御方式 | |
| JP2847729B2 (ja) | 情報処理装置 | |
| JPH08174926A (ja) | 印刷装置 | |
| JP2001209578A (ja) | メモリ更新履歴管理方式 | |
| JPS60225253A (ja) | 情報処理装置 | |
| JPH05127979A (ja) | メモリアドレス空間拡張装置 | |
| JPH08272411A (ja) | ラダー命令処理装置 | |
| JPH02196332A (ja) | 情報処理装置 | |
| JPH08297583A (ja) | 割り込み処理装置およびその方法 | |
| JPH0553886A (ja) | テーブルアクセス管理方式 | |
| JPH02146625A (ja) | レジスタ個数の拡張方式 | |
| JPH05298087A (ja) | 小型電子式計算機 | |
| JP2000056991A (ja) | マルチタスク機能を備えたマイクロコンピュ―タプログラマブルコントロ―ラ及びその制御方法 | |
| JPH07306807A (ja) | コンピュータシステム装置 |