(57)【要約】  仮想アドレスと絶対アドレスとの対応を示す複数のアドレス変換対をページテーブルとして保持するメインＴＬＢと、メインＴＬＢに保持されるページテーブルの一部を保持するマイクロＴＬＢとを備える。また、マイクロＴＬＢには、ＴＬＢ仮想アドレス[６３：１３]とＴＬＢ絶対アドレス[４６：１３]とが対応付けて登録されている。このような構成において、計算機は、マイクロＴＬＢに登録する際に、８Ｋまたは４ＭのページサイズにチョップしてマイクロＴＬＢに登録する。そして、アドレス変換要求を受信すると、計算機は、マイクロＴＬＢに登録されている８Ｋまたは４Ｍのいずれかのページサイズにあわしてアドレスを検索するので、アドレス比較条件を削減し、処理性能を向上させることが可能である。
2008155848.tif 000002
【特許請求の範囲】
【請求項１】
仮想アドレスと絶対アドレスとの対応を示す複数のアドレス変換対をページテーブルとして保持するメインＴＬＢと、メインＴＬＢに保持されるページテーブルの一部を保持するマイクロＴＬＢとを備える計算機であって、
前記メインＴＬＢに保持されているアドレス変換対が読み出されてマイクロＴＬＢに登録する際に、読み出されたアドレス変換対のページサイズを検出するページサイズ検出手段と、
前記ページサイズ検出手段により検出されたページサイズに応じて、前記読み出されたアドレス変換対を所定のページサイズにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を決定するビット数決定手段と、
前記ビット数決定手段により決定されたビット数に対して仮想アドレスを付加するとともに、前記所定のページサイズにチョップしたことを示すチョップ情報を前記チョップしたアドレス変換対に付加してマイクロＴＬＢに登録する登録手段と、
前記仮想アドレスから物理アドレスへのアドレス変換要求をプロセッサから受信した場合に、前記登録手段によってマイクロＴＬＢに登録されたアドレス変換対のチョップ情報から、前記マイクロＴＬＢに登録されているアドレス変換対を検索する前記アドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対を前記マイクロＴＬＢから検索するアドレス検索手段と、
前記アドレス検索手段によって検索対象ビットに示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対がマイクロＴＬＢから検索された場合に、当該アドレス変換対から絶対アドレスを算出してプロセッサに応答し、前記アドレス検索手段によってアドレス変換対が検索されなかった場合に、前記アドレス変換要求をメインＴＬＢに送信するアドレス応答手段と、
を備えたことを特徴とする計算機。
【請求項２】
前記ページサイズ検出手段は、読み出されたアドレス変換対のページサイズが８Ｋ、６４Ｋ、５１２Ｋ、４Ｍ、３２Ｍ、２５６Ｍバイトのいずれであるかを検出し、
前記ビット数決定手段は、前記ページサイズ検出手段により読み出されたアドレス変換対のページサイズが６４Ｋと検出された場合に、前記読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１５ビットから１３ビットと決定し、前記ページサイズ検出手段により読み出されたアドレス変換対のページサイズが５１２Ｋと検出された場合に、前記読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１８ビットから１３ビットと決定し、前記ページサイズ検出手段により読み出されたアドレス変換対のページサイズが３２Ｍと検出された場合に、前記読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２４ビットから２２ビットと決定し、前記ページサイズ検出手段により読み出されたアドレス変換対のページサイズが２５６Ｍと検出された場合に、前記読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２７ビットから２２ビットと決定し、前記ページサイズ検出手段により読み出されたアドレス変換対のページサイズが８Ｋまたは４Ｍと検出された場合に、前記読み出されたアドレス変換対をチョップすることなく、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を０ビットと決定し、
前記アドレス検索手段は、前記アドレス変換要求をプロセッサから受信した場合に、前記登録手段によってマイクロＴＬＢに登録されたアドレス変換対のチョップ情報から、８Ｋまたは４Ｍに対応したアドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットに示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対を前記マイクロＴＬＢから検索することを特徴とする請求項１に記載の計算機。
【請求項３】
仮想アドレスと絶対アドレスとの対応を示す複数のアドレス変換対をページテーブルとして保持するメインＴＬＢと、メインＴＬＢに保持されるページテーブルの一部を保持するマイクロＴＬＢとを備える計算機に適したＴＬＢ制御方法であって、
前記メインＴＬＢに保持されているアドレス変換対が読み出されてマイクロＴＬＢに登録する際に、読み出されたアドレス変換対のページサイズを検出するページサイズ検出ステップと、
前記ページサイズ検出ステップにより検出されたページサイズに応じて、前記読み出されたアドレス変換対を所定のページサイズにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を決定するビット数決定ステップと、
前記ビット数決定ステップにより決定されたビット数に対して仮想アドレスを付加するとともに、前記所定のページサイズにチョップしたことを示すチョップ情報を前記チョップしたアドレス変換対に付加してマイクロＴＬＢに登録する登録ステップと、
前記仮想アドレスから物理アドレスへのアドレス変換要求をプロセッサから受信した場合に、前記登録ステップによってマイクロＴＬＢに登録されたアドレス変換対のチョップ情報から、前記マイクロＴＬＢに登録されているアドレス変換対を検索する前記アドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対を前記マイクロＴＬＢから検索するアドレス検索ステップと、
前記アドレス検索ステップによって検索対象ビットに示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対がマイクロＴＬＢから検索された場合に、当該アドレス変換対から絶対アドレスを算出してプロセッサに応答し、前記アドレス検索ステップによってアドレス変換対が検索されなかった場合に、前記アドレス変換要求をメインＴＬＢに送信するアドレス応答ステップと、
を含んだことを特徴とするＴＬＢ制御方法。
【請求項４】
前記ページサイズ検出ステップは、読み出されたアドレス変換対のページサイズが８Ｋ、６４Ｋ、５１２Ｋ、４Ｍ、３２Ｍ、２５６Ｍバイトのいずれであるかを検出し、
前記ビット数決定ステップは、前記ページサイズ検出ステップにより読み出されたアドレス変換対のページサイズが６４Ｋと検出された場合に、前記読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１５ビットから１３ビットと決定し、前記ページサイズ検出ステップにより読み出されたアドレス変換対のページサイズが５１２Ｋと検出された場合に、前記読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１８ビットから１３ビットと決定し、前記ページサイズ検出ステップにより読み出されたアドレス変換対のページサイズが３２Ｍと検出された場合に、前記読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２４ビットから２２ビットと決定し、前記ページサイズ検出ステップにより読み出されたアドレス変換対のページサイズが２５６Ｍと検出された場合に、前記読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２７ビットから２２ビットと決定し、前記ページサイズ検出ステップにより読み出されたアドレス変換対のページサイズが８Ｋまたは４Ｍと検出された場合に、前記読み出されたアドレス変換対をチョップすることなく、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を０ビットと決定し、
前記アドレス検索手ステップは、前記アドレス変換要求をプロセッサから受信した場合に、前記登録ステップによってマイクロＴＬＢに登録されたアドレス変換対のチョップ情報から、８Ｋまたは４Ｍに対応したアドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットに示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対を前記マイクロＴＬＢから検索することを特徴とする請求項３に記載のＴＬＢ制御方法。
【請求項５】
仮想アドレスと絶対アドレスとの対応を示す複数のアドレス変換対をページテーブルとして保持するメインＴＬＢと、メインＴＬＢに保持されるページテーブルの一部を保持するマイクロＴＬＢとを備える計算機としてのコンピュータに実行させるＴＬＢ制御プログラムであって、
前記メインＴＬＢに保持されているアドレス変換対が読み出されてマイクロＴＬＢに登録する際に、読み出されたアドレス変換対のページサイズを検出するページサイズ検出手順と、
前記ページサイズ検出手順により検出されたページサイズに応じて、前記読み出されたアドレス変換対を所定のページサイズにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を決定するビット数決定手順と、
前記ビット数決定手順により決定されたビット数に対して仮想アドレスを付加するとともに、前記所定のページサイズにチョップしたことを示すチョップ情報を前記チョップしたアドレス変換対に付加してマイクロＴＬＢに登録する登録手順と、
前記仮想アドレスから物理アドレスへのアドレス変換要求をプロセッサから受信した場合に、前記登録手順によってマイクロＴＬＢに登録されたアドレス変換対のチョップ情報から、前記マイクロＴＬＢに登録されているアドレス変換対を検索する前記アドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対を前記マイクロＴＬＢから検索するアドレス検索手順と、
前記アドレス検索手順によって検索対象ビットに示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対がマイクロＴＬＢから検索された場合に、当該アドレス変換対から絶対アドレスを算出してプロセッサに応答し、前記アドレス検索手順によってアドレス変換対が検索されなかった場合に、前記アドレス変換要求をメインＴＬＢに送信するアドレス応答手順と、
をコンピュータに実行させることを特徴とするＴＬＢ制御プログラム。
【請求項６】
前記ページサイズ検出手順は、読み出されたアドレス変換対のページサイズが８Ｋ、６４Ｋ、５１２Ｋ、４Ｍ、３２Ｍ、２５６Ｍバイトのいずれであるかを検出し、
前記ビット数決定手順は、前記ページサイズ検出手順により読み出されたアドレス変換対のページサイズが６４Ｋと検出された場合に、前記読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１５ビットから１３ビットと決定し、前記ページサイズ検出手順により読み出されたアドレス変換対のページサイズが５１２Ｋと検出された場合に、前記読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１８ビットから１３ビットと決定し、前記ページサイズ検出手順により読み出されたアドレス変換対のページサイズが３２Ｍと検出された場合に、前記読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２４ビットから２２ビットと決定し、前記ページサイズ検出手順により読み出されたアドレス変換対のページサイズが２５６Ｍと検出された場合に、前記読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２７ビットから２２ビットと決定し、前記ページサイズ検出手順により読み出されたアドレス変換対のページサイズが８Ｋまたは４Ｍと検出された場合に、前記読み出されたアドレス変換対をチョップすることなく、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を０ビットと決定し、
前記アドレス検索手順は、前記アドレス変換要求をプロセッサから受信した場合に、前記登録ステップによってマイクロＴＬＢに登録されたアドレス変換対のチョップ情報から、８Ｋまたは４Ｍに対応したアドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットに示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対を前記マイクロＴＬＢから検索することを特徴とする請求項５に記載のＴＬＢ制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、仮想アドレスと絶対アドレスとの対応を示す複数のアドレス変換対をページテーブルとして保持するメインＴＬＢと、メインＴＬＢに保持されるページテーブルの一部を保持するマイクロＴＬＢとを備える計算機、ＴＬＢ制御方法およびＴＬＢ制御プログラムに関する。
【背景技術】
【０００２】
従来より、仮想記憶方式を適用するコンピュータには、仮想アドレス（ＶＡ：Virtual  address）から物理アドレス（ＰＡ：physical  address）への変換を行うためのページテーブルと呼ばれる一覧表が主記憶（メインメモリ）に記憶されている。コンピュータは、アドレス変換の度に主記憶内にあるページテーブルを参照しに行くと、非常に多くの時間が費やされることになるために、通常、ＴＬＢ（アドレス変換バッファ：Translation-Lookasaide  buffer）と呼ばれるアドレス変換専用のキャッシュを設けてＣＰＵ内に配置している。【０００３】
そして、コンピュータにおける演算部や命令制御部は、メモリアクセスする際に、ＴＬＢにて仮想アドレスを物理アドレスに変換し、物理アドレスを用いて直接メモリに対してアクセスするため、ＴＬＢのアクセスの速さがそのままメモリアクセスの速さに影響する。ＴＬＢのアクセスを早くするためには、ＴＬＢの容量を小さくする必要があるが、あまり小さいとＴＬＢミスが多発し、アクセス時間を大きくしてしまう。一方、ＴＬＢの容量を大きくした場合、検索にかかる時間は大きくなり、それがハードウエアの性能向上を阻害する原因になる。そこで、アクセス時間を短縮するとともに、ハードウエアの性能を向上させる手法として、ＴＬＢを２階層で構成する手法が多く用いられる。【０００４】
２階層のＴＬＢは、主記憶から転送されたアドレス変換対を大容量で保持しているＭＴＬＢ（メインＴＬＢ）と、過去に検索されたアドレス変換情報を保持している小容量のＭＴＬＢ（マイクロＴＬＢ）とから構成される。マイクロＴＬＢでは、アドレス変換を行う場合に、リクエスト要求の仮想アドレスとコンテキストビットと、ＴＬＢに登録されているＴＬＢ仮想アドレスとＴＬＢコンテキストビットとページサイズ情報とを用いてアドレス変換対（エントリ）の検索を行い、有効なエントリとマッチすれば絶対アドレスに変換する。【０００５】
ＴＬＢに登録されるエントリのページサイズは、８Ｋ、６４Ｋ、５１２Ｋ、４Ｍ、３２Ｍ、２５６Ｍバイトの６種類がある。また、ページサイズによって、仮想アドレスのページオフセットがあるので、マイクロＴＬＢは、アドレス変換を行う場合に、要求されたエントリのページサイズから比較する仮想アドレスのオフセットアドレスをそれぞれ判断して除外し、有効な仮想アドレスのみでアドレス変換検索を行う（特許文献１参照）。【０００６】
【特許文献１】特開平５−２２５０６４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記した従来の技術は、アドレス比較条件が多いため、処理性能が低下するという課題があった。この課題を具体的に説明すると、図７に示すように、ＣＰＵの演算部や命令制御部からマイクロＴＬＢに対して出力される検索要求には、仮想アドレスとともにページサイズに応じたオフセットが付加されている。そして、マイクロＴＬＢは、入力された検索要求からオフセットを算出して検索要求から取り除いた仮想アドレスと、登録されている仮想アドレスとを比較して、一致する場合に、絶対アドレスを応答する。ここで、ページサイズに応じて付加されるオフセットが異なるため、マイクロＴＬＢは、図８に示すように、入力された検索要求のページサイズを検出してオフセットを取り除き、算出した仮想アドレスを比較する比較回路を、それぞれのページサイズごとに保持する。その結果、マイクロＴＬＢは、入力された検索要求に対して、アドレス比較条件が多くなり処理性能が低下する。なお、図７は、従来技術を説明するための図であり、図８は、従来技術におけるアドレス変換対検索回路の例を示す図である。【０００８】
そこで、この発明は、上述した従来技術の課題を解決するためになされたものであり、アドレス比較条件を削減し、処理性能を向上させることが可能である計算機、ＴＬＢ制御方法およびＴＬＢ制御プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するため、請求項１に係る発明は、仮想アドレスと絶対アドレスとの対応を示す複数のアドレス変換対をページテーブルとして保持するメインＴＬＢと、メインＴＬＢに保持されるページテーブルの一部を保持するマイクロＴＬＢとを備える計算機であって、前記メインＴＬＢに保持されているアドレス変換対が読み出されてマイクロＴＬＢに登録する際に、読み出されたアドレス変換対のページサイズを検出するページサイズ検出手段と、前記ページサイズ検出手段により検出されたページサイズに応じて、前記読み出されたアドレス変換対を所定のページサイズにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を決定するビット数決定手段と、前記ビット数決定手段により決定されたビット数に対して仮想アドレスを付加するとともに、前記所定のページサイズにチョップしたことを示すチョップ情報を前記チョップしたアドレス変換対に付加してマイクロＴＬＢに登録する登録手段と、前記仮想アドレスから物理アドレスへのアドレス変換要求をプロセッサから受信した場合に、前記登録手段によってマイクロＴＬＢに登録されたアドレス変換対のチョップ情報から、前記マイクロＴＬＢに登録されているアドレス変換対を検索する前記アドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対を前記マイクロＴＬＢから検索するアドレス検索手段と、前記アドレス検索手段によって検索対象ビットによって示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対がマイクロＴＬＢから検索された場合に、当該アドレス変換対から絶対アドレスを算出してプロセッサに応答し、前記アドレス検索手段によってアドレス変換対が検索されなかった場合に、前記アドレス変換要求をメインＴＬＢに送信するアドレス応答手段と、を備えたことを特徴とする。【００１０】
また、請求項２に係る発明は、上記の発明において、前記ページサイズ検出手段は、読み出されたアドレス変換対のページサイズが８Ｋ、６４Ｋ、５１２Ｋ、４Ｍ、３２Ｍ、２５６Ｍビットのいずれであるかを検出し、前記ビット数決定手段は、前記ページサイズ検出手段により読み出されたアドレス変換対のページサイズが６４Ｋと検出された場合に、前記読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１５ビットから１３ビットと決定し、前記ページサイズ検出手段により読み出されたアドレス変換対のページサイズが５１２Ｋと検出された場合に、前記読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１８ビットから１３ビットと決定し、前記ページサイズ検出手段により読み出されたアドレス変換対のページサイズが３２Ｍと検出された場合に、前記読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２４ビットから２２ビットと決定し、前記ページサイズ検出手段により読み出されたアドレス変換対のページサイズが２５６Ｍと検出された場合に、前記読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２７ビットから２２ビットと決定し、前記ページサイズ検出手段により読み出されたアドレス変換対のページサイズが８Ｋまたは４Ｍと検出された場合に、前記読み出されたアドレス変換対をチョップすることなく、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を０ビットと決定し、前記アドレス検索手段は、前記アドレス変換要求をプロセッサから受信した場合に、前記登録手段によってマイクロＴＬＢに登録されたアドレス変換対のチョップ情報から、８Ｋまたは４Ｍに対応したアドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対を前記マイクロＴＬＢから検索することを特徴とする。【００１１】
また、請求項３に係る発明は、仮想アドレスと絶対アドレスとの対応を示す複数のアドレス変換対をページテーブルとして保持するメインＴＬＢと、メインＴＬＢに保持されるページテーブルの一部を保持するマイクロＴＬＢとを備える計算機に適したＴＬＢ制御方法であって、前記メインＴＬＢに保持されているアドレス変換対が読み出されてマイクロＴＬＢに登録する際に、読み出されたアドレス変換対のページサイズを検出するページサイズ検出ステップと、前記ページサイズ検出ステップにより検出されたページサイズに応じて、前記読み出されたアドレス変換対を所定のページサイズにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を決定するビット数決定ステップと、前記ビット数決定ステップにより決定されたビット数に対して仮想アドレスを付加するとともに、前記所定のページサイズにチョップしたことを示すチョップ情報を前記チョップしたアドレス変換対に付加してマイクロＴＬＢに登録する登録ステップと、前記仮想アドレスから物理アドレスへのアドレス変換要求をプロセッサから受信した場合に、前記登録ステップによってマイクロＴＬＢに登録されたアドレス変換対のチョップ情報から、前記マイクロＴＬＢに登録されているアドレス変換対を検索する前記アドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対を前記マイクロＴＬＢから検索するアドレス検索ステップと、前記アドレス検索ステップによって検索対象ビットによって示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対がマイクロＴＬＢから検索された場合に、当該アドレス変換対から絶対アドレスを算出してプロセッサに応答し、前記アドレス検索ステップによってアドレス変換対が検索されなかった場合に、前記アドレス変換要求をメインＴＬＢに送信するアドレス応答ステップと、を含んだことを特徴とする。【００１２】
また、請求項４に係る発明は、上記の発明において、前記ページサイズ検出ステップは、読み出されたアドレス変換対のページサイズが８Ｋ、６４Ｋ、５１２Ｋ、４Ｍ、３２Ｍ、２５６Ｍビットのいずれであるかを検出し、前記ビット数決定ステップは、前記ページサイズ検出ステップにより読み出されたアドレス変換対のページサイズが６４Ｋと検出された場合に、前記読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１５ビットから１３ビットと決定し、前記ページサイズ検出ステップにより読み出されたアドレス変換対のページサイズが５１２Ｋと検出された場合に、前記読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１８ビットから１３ビットと決定し、前記ページサイズ検出ステップにより読み出されたアドレス変換対のページサイズが３２Ｍと検出された場合に、前記読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２４ビットから２２ビットと決定し、前記ページサイズ検出ステップにより読み出されたアドレス変換対のページサイズが２５６Ｍと検出された場合に、前記読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２７ビットから２２ビットと決定し、前記ページサイズ検出ステップにより読み出されたアドレス変換対のページサイズが８Ｋまたは４Ｍと検出された場合に、前記読み出されたアドレス変換対をチョップすることなく、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を０ビットと決定し、前記アドレス検索手ステップは、前記アドレス変換要求をプロセッサから受信した場合に、前記登録ステップによってマイクロＴＬＢに登録されたアドレス変換対のチョップ情報から、８Ｋまたは４Ｍに対応したアドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対を前記マイクロＴＬＢから検索することを特徴とする。【００１３】
また、請求項５に係る発明は、仮想アドレスと絶対アドレスとの対応を示す複数のアドレス変換対をページテーブルとして保持するメインＴＬＢと、メインＴＬＢに保持されるページテーブルの一部を保持するマイクロＴＬＢとを備える計算機としてコンピュータに実行するＴＬＢ制御プログラムであって、前記メインＴＬＢに保持されているアドレス変換対が読み出されてマイクロＴＬＢに登録する際に、読み出されたアドレス変換対のページサイズを検出するページサイズ検出手順と、前記ページサイズ検出手順により検出されたページサイズに応じて、前記読み出されたアドレス変換対を所定のページサイズにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を決定するビット数決定手順と、前記ビット数決定手順により決定されたビット数に対して仮想アドレスを付加するとともに、前記所定のページサイズにチョップしたことを示すチョップ情報を前記チョップしたアドレス変換対に付加してマイクロＴＬＢに登録する登録手順と、前記仮想アドレスから物理アドレスへのアドレス変換要求をプロセッサから受信した場合に、前記登録手順によってマイクロＴＬＢに登録されたアドレス変換対のチョップ情報から、前記マイクロＴＬＢに登録されているアドレス変換対を検索する前記アドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対を前記マイクロＴＬＢから検索するアドレス検索手順と、前記アドレス検索手順によって検索対象ビットによって示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対がマイクロＴＬＢから検索された場合に、当該アドレス変換対から絶対アドレスを算出してプロセッサに応答し、前記アドレス検索手順によってアドレス変換対が検索されなかった場合に、前記アドレス変換要求をメインＴＬＢに送信するアドレス応答手順と、をコンピュータに実行させることを特徴とする。【００１４】
また、請求項６に係る発明は、上記の発明において、前記ページサイズ検出手順は、読み出されたアドレス変換対のページサイズが８Ｋ、６４Ｋ、５１２Ｋ、４Ｍ、３２Ｍ、２５６Ｍビットのいずれであるかを検出し、前記ビット数決定手順は、前記ページサイズ検出手順により読み出されたアドレス変換対のページサイズが６４Ｋと検出された場合に、前記読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１５ビットから１３ビットと決定し、前記ページサイズ検出手順により読み出されたアドレス変換対のページサイズが５１２Ｋと検出された場合に、前記読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１８ビットから１３ビットと決定し、前記ページサイズ検出手順により読み出されたアドレス変換対のページサイズが３２Ｍと検出された場合に、前記読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２４ビットから２２ビットと決定し、前記ページサイズ検出手順により読み出されたアドレス変換対のページサイズが２５６Ｍと検出された場合に、前記読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２７ビットから２２ビットと決定し、前記ページサイズ検出手順により読み出されたアドレス変換対のページサイズが８Ｋまたは４Ｍと検出された場合に、前記読み出されたアドレス変換対をチョップすることなく、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を０ビットと決定し、前記アドレス検索手手順は、前記アドレス変換要求をプロセッサから受信した場合に、前記登録ステップによってマイクロＴＬＢに登録されたアドレス変換対のチョップ情報から、８Ｋまたは４Ｍに対応したアドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスと前記アドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対を前記マイクロＴＬＢから検索することを特徴とする。
【発明の効果】
【００１５】
本発明によれば、メインＴＬＢに保持されているアドレス変換対が読み出されてマイクロＴＬＢに登録する際に、読み出されたアドレス変換対のページサイズを検出し、検出されたページサイズに応じて、読み出されたアドレス変換対を所定のページサイズにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を決定し、決定されたビット数に対して仮想アドレスを付加するとともに、所定のページサイズにチョップしたことを示すチョップ情報をチョップしたアドレス変換対に付加してマイクロＴＬＢに登録し、仮想アドレスから物理アドレスへのアドレス変換要求をプロセッサから受信した場合に、マイクロＴＬＢに登録されたアドレス変換対のチョップ情報から、マイクロＴＬＢに登録されているアドレス変換対を検索するアドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスとアドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対をマイクロＴＬＢから検索し、検索対象ビットによって示される仮想アドレスとアドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対がマイクロＴＬＢから検索された場合に、当該アドレス変換対から絶対アドレスを算出してプロセッサに応答し、アドレス変換対が検索されなかった場合に、アドレス変換要求をメインＴＬＢに送信するので、アドレス比較条件を削減し、処理性能を向上させることが可能である。【００１６】
例えば、マイクロＴＬＢには、所定のページサイズのアドレス変換対しか登録されていないため、所定のページサイズにあわせて仮想アドレスを検索すればよく、様々なページサイズが登録されている場合に比べて、アドレス比較条件を削減し、処理性能を向上させることが可能である。【００１７】
また、本発明によれば、読み出されたアドレス変換対のページサイズが８Ｋ、６４Ｋ、５１２Ｋ、４Ｍ、３２Ｍ、２５６Ｍビットのいずれであるかを検出し、読み出されたアドレス変換対のページサイズが６４Ｋと検出された場合に、読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１５ビットから１３ビットと決定し、読み出されたアドレス変換対のページサイズが５１２Ｋと検出された場合に、読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１８ビットから１３ビットと決定し、読み出されたアドレス変換対のページサイズが３２Ｍと検出された場合に、読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２４ビットから２２ビットと決定し、読み出されたアドレス変換対のページサイズが２５６Ｍと検出された場合に、読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２７ビットから２２ビットと決定し、読み出されたアドレス変換対のページサイズが８Ｋまたは４Ｍと検出された場合に、読み出されたアドレス変換対をチョップすることなく、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を０ビットと決定し、アドレス変換要求をプロセッサから受信した場合に、マイクロＴＬＢに登録されたアドレス変換対のチョップ情報から、８Ｋまたは４Ｍに対応したアドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスとアドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対をマイクロＴＬＢから検索するので、アドレス比較条件を削減し、処理性能を向上させることが可能である。【００１８】
例えば、アドレス変換対のページサイズが８Ｋ、６４Ｋ、５１２Ｋバイトであれば８Ｋにチョップし、４Ｍ、３２Ｍ、２５６Ｍバイトであれば４Ｍにチョップして、マイクロＴＬＢに登録することにより、マイクロＴＬＢには、８Ｋまたは４Ｍのページサイズのアドレス変換対しか記憶されないこととなる。そのため、マイクロＴＬＢは、アドレス変換要求を受信したとすると、ページサイズが４Ｍである場合の仮想アドレス[６３：２２]か、ページサイズが８Ｋである場合の仮想アドレス[６３：１３]かのいずれか２パターンで、マイクロＴＬＢに保持されるアドレス変換対を検索すればよいので、アドレス比較条件を削減し、処理性能を向上させることが可能である。
【図面の簡単な説明】
【００１９】
【図１】図１は、実施例１に係る計算機の概要と特徴を説明するための図である。
【図２】図２は、実施例１に係る計算機の構成を示すブロック図である。
【図３】図３は、チョップ前後の絶対アドレスを示す図である。
【図４】図４は、実施例１に係る計算機におけるマイクロＴＬＢの回路構成を説明するための図である。
【図５】図５は、実施例１に係る計算機におけるマイクロＴＬＢのアドレス変換対登録処理の流れを示すフローチャートである。
【図６】図６は、実施例１に係る計算機におけるマイクロＴＬＢのアドレス変換対検索処理の流れを示すフローチャートである。
【図７】図７は、従来技術を説明するための図である。
【図８】図８は、従来技術におけるアドレス変換対検索回路の例を示す図である。
【符号の説明】
【００２０】
１０  計算機
１１  ＣＰＵ
１１ａ  演算部／命令制御部
２０  Ｌ１キャッシュ制御部
２１  Ｌ１キャッシュＲＡＭ
２２  メインＴＬＢ
２３  マイクロＴＬＢ
２４  記憶部
２５  ページサイズ検出部
２６  ビット数決定部
２７  登録部
２８  アドレス検索部
２９  アドレス応答部
３０  Ｌ２キャッシュ制御部
３１  Ｌ２キャッシュＲＡＭ
４０  主記憶部（メモリ）
【発明を実施するための最良の形態】
【００２１】
以下に添付図面を参照して、この発明に係る計算機、ＴＬＢ制御方法およびＴＬＢ制御プログラムの実施例を詳細に説明する。なお、以下では、本実施例に係る計算機（演算処理装置）の概要および特徴、計算機の構成および処理の流れを順に説明し、最後に本実施例に対する種々の変形例を説明する。
【実施例１】
【００２２】
［計算機の概要および特徴］
まず最初に、図１を用いて、実施例１に係る計算機の概要および特徴を説明する。図１は、実施例１に係る計算機の概要と特徴を説明するための図である。【００２３】
図１に示すように、この計算機は、仮想アドレスと絶対アドレスとの対応を示す複数のアドレス変換対をページテーブルとして保持するメインＴＬＢと、メインＴＬＢに保持されるページテーブルの一部を保持するマイクロＴＬＢとを備える。また、マイクロＴＬＢには、ＴＬＢ仮想アドレス[６３：１３]とＴＬＢ絶対アドレス[４６：１３]とが対応付けて登録されている。【００２４】
ここで、メインＴＬＢとマイクロＴＬＢの基本的な動作を説明する。例えば、計算機は、ＣＰＵの演算部や命令制御部などから仮想アドレスから物理アドレスへの変換を要求するアドレス変換要求が出力されると、当該アドレス変換要求をマイクロＴＬＢに入力する。すると、計算機は、マイクロＴＬＢに保持されるエントリのページサイズから、検索対象となる仮想アドレスの範囲を決定し、決定したアドレス変換要求に含まれる仮想アドレスの範囲の値が、マイクロＴＬＢに保持されるアドレス変換対と一致するか否かを判定する。そして、計算機は、マイクロＴＬＢに保持されるアドレス変換対と一致すると判定した場合（マイクロＴＬＢヒット）には、対応する絶対アドレスを演算部や命令制御部に応答し、一致しないと判定した場合（マイクロＴＬＢミス）には、当該アドレス変換要求をメインＴＬＢに出力する。【００２５】
そして、計算機は、アドレス変換要求をメインＴＬＢに入力すると、マイクロＴＬＢと同様に、メインＴＬＢに保持されるアドレス変換対を検索して、一致するエントリがある場合には、対応するアドレス変換対を読み出してマイクロＴＬＢに出力する。また、計算機は、一致するアドレス変換対がメインＴＬＢに保持されていない場合には、主記憶部（メインメモリ）に対してアドレス変換要求を出力し、主記憶部は、アドレス変換要求に対応する対応する絶対アドレスをメインＴＬＢに応答する。なお、アドレス変換対とは、仮想アドレスと物理アドレスとを対応付ける対応表のことであり、メインＴＬＢまたはマイクロＴＬＢは、仮想アドレスを含むアドレス変換要求が入力された場合に、この仮想アドレスに対応する物理アドレスを保持するアドレス変換対から検索する。【００２６】
このような状態において、上記したように、この計算機は、演算部や命令制御部などからのアドレス変換要求に対して、メインＴＬＢ、マイクロＴＬＢまたは主記憶部に保持される絶対アドレスを応答することを概要とするものであり、特に、アドレス比較条件を削減し、処理性能を向上させることが可能である点に主たる特徴がある。【００２７】
この主たる特徴を具体的に説明すると、計算機は、メインＴＬＢに保持されているアドレス変換対が読み出されてマイクロＴＬＢに登録される際に、読み出されたアドレス変換対のページサイズを検出する（図１の（１）参照）。具体的に例を挙げれば、計算機は、ＣＰＵの演算部や命令制御部などからアドレス変換要求が出力されると、当該アドレス変換要求をマイクロＴＬＢに入力する。そして、計算機は、マイクロＴＬＢミスが発生すると、当該アドレス変換要求をメインＴＬＢに出力して、メインＴＬＢから物理アドレスを応答する。ここで、計算機は、メインＴＬＢに保持されるアドレス変換対からアドレス変換要求に対する当該アドレス変換対をマイクロＴＬＢに出力する。すると、計算機は、メインＴＬＢから出力されたアドレス変換対のページサイズが８Ｋ、６４Ｋ、５１２Ｋ、４Ｍ、３２Ｍ、２５６Ｍバイトのいずれであるかを検出する。【００２８】
続いて、計算機は、検出されたページサイズに応じて、読み出されたアドレス変換対を所定のページサイズにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビットを決定する（図１の（２）参照）。具体的に例を挙げれば、計算機は、メインＴＬＢから６４Ｋ（または、５１２Ｋ）のページサイズが読み出されてページサイズが検出されると、読み出されたアドレス変換対を８Ｋのページサイズにチョップする、つまり、アドレス変換対検索に必要としないオフセットアドレスを削除する。そして、計算機は、８Ｋにチョップした元のサイズが６４Ｋのアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビットを１５ビットから１３ビットと決定する。【００２９】
そして、計算機は、決定されたビットに対しての仮想アドレスを付加するとともに、所定のページサイズにチョップしたことを示すチョップ情報をチョップしたアドレス変換対に付加してマイクロＴＬＢに登録する（図１の（３）参照）。上記した例で具体的に説明すると、計算機は、決定された１５ビットから１３ビットに対して、メインＴＬＢに保持される仮想アドレス（ＴＬＢ仮想アドレス）を付加するとともに、６４Ｋのページサイズを８Ｋにチョップしたことを示すチョップ情報を、チョップした８Ｋのアドレス変換対に付加してマイクロＴＬＢに登録する。【００３０】
同様に、計算機は、メインＴＬＢからマイクロＴＬＢに対してアドレス変換対が出力されると、メインＴＬＢから出力されたアドレス変換対のページサイズが２５６Ｍバイトであると検出する（図１の（４）参照）。続いて、計算機は、メインＴＬＢから２５６Ｍ（または、３２Ｍ）のページサイズが読み出されてページサイズが検出されると、読み出されたアドレス変換対を４Ｍのページサイズにチョップして、４Ｍにチョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビットを２７ビットから２２ビットと決定する（図１の（５）参照）。そして、計算機は、決定された２７ビットから２２ビットに対して、メインＴＬＢに保持されるＴＬＢ仮想アドレスを付加するとともに、２５６Ｍのページサイズを４Ｍにチョップしたことを示すチョップ情報を、チョップした４Ｍのアドレス変換対に付加してマイクロＴＬＢに登録する（図１の（６）参照）。【００３１】
こうすることで、マイクロＴＬＢには、８Ｋまたは４Ｍのいずれかのページサイズのアドレス変換対が登録されることとなる。このような状態において、プロセッサの演算部や命令制御部からアドレス変換要求を受信すると、計算機は、仮想アドレスから物理アドレスへのアドレス変換要求をプロセッサから受信した場合に、マイクロＴＬＢに登録されたアドレス変換対のページサイズから、マイクロＴＬＢに登録されているアドレス変換対を検索するアドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスとアドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対をマイクロＴＬＢから検索する（図１の（７）参照）。【００３２】
続いて、計算機は、検索対象ビットによって示される仮想アドレスとアドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対がマイクロＴＬＢから検索された場合に、当該アドレス変換対から絶対アドレスを算出してプロセッサに応答し、アドレス変換対が検索されなかった場合に、アドレス変換要求をメインＴＬＢに送信する（図１の（８）参照）。【００３３】
上記した例で具体的に説明すると、演算部や命令制御部からアドレス変換要求を受信すると、計算機は、マイクロＴＬＢに記憶される４Ｍのページサイズである場合の仮想アドレスの検索対象ビットである[６３：２２]を、当該アドレス変換要求の検索対象ビットとする。そして、計算機は、アドレス変換要求の検索対象ビット[６３：２２]とコンテキスト[１２：０]とに一致するアドレス変換対をマイクロＴＬＢから検索する。そして、一致するアドレス変換対が検索されると、計算機は、当該アドレス変換対に含まれるチョップ情報を参照する。このチョップ情報が４Ｍである場合、計算機は、検索されたアドレス変換対の絶対アドレス[４６：２２]を取得して演算部や命令制御部に応答する。例えば、検索されたアドレス変換対が元は３２Ｍのページサイズであった場合、検索されたアドレス変換対の絶対アドレス[４６：２２]には、仮想アドレス[２４：２２]が含まれている。そのため、計算機は、取得したアドレス変換対の絶対アドレス[４６：２２]と、絶対アドレスに含まれる仮想アドレス[２４：２２]とから正確な絶対アドレスを算出して演算部や命令制御部に応答する。【００３４】
また、参照したチョップ情報が８Ｋである場合、計算機は、検索されたアドレス変換対の絶対アドレス[４６：１３]を取得して演算部や命令制御部に応答する。例えば、検索されたアドレス変換対が元は６４Ｋのページサイズであった場合、検索されたアドレス変換対の絶対アドレス[４６：１３]には、仮想アドレス[１８：１３]が含まれている。そのため、計算機は、取得したアドレス変換対の絶対アドレス[４６：１３]と、絶対アドレスに含まれる仮想アドレス[１８：１３]とから正確な絶対アドレスを算出して演算部や命令制御部に応答する。【００３５】
ここで、チョップしたアドレス変換対に仮想アドレスを付加して登録することについて詳細に説明する。例えば、メインＴＬＢから６４Ｋのページサイズのアドレス変換対がマイクロＴＬＢに出力されると、計算機は、この６４Ｋのアドレス変換対を８Ｋにチョップする。ところが、６４Ｋのアドレス変換対の絶対アドレスは[４６：１６]、オフセットアドレスが  [１５：１３]であり、８Ｋのアドレス変換対の絶対アドレスは[４６：１３]、オフセットアドレスは存在しない。そのため、６４Ｋのページサイズのアドレス変換対を８ＫにチョップしてマイクロＴＬＢに登録した場合、計算機は、正確な絶対アドレスを応答することができない。つまり、マイクロＴＬＢに登録される８Ｋのページサイズのアドレス変換対の絶対アドレスは[４６：１３]であり、６４Ｋのアドレス変換対の絶対アドレスは[４６：１６]であるため、[１５：１３]分が不足することになる。そのため、この不足するビット数[１５：１３]にＴＬＢ仮想アドレスを付加することで、絶対アドレスのビット数を補う。【００３６】
同様に、メインＴＬＢから２５６Ｍのページサイズのアドレス変換対がマイクロＴＬＢに出力されると、計算機は、この２５６Ｍのアドレス変換対を４Ｍにチョップする。ところが、２５６Ｍのアドレス変換対の絶対アドレスは[４６：２８]、オフセットアドレスが  [２７：１３]であり、４Ｍのアドレス変換対の絶対アドレスは[４６：２２]、オフセットアドレス[２１：１３]である。そのため、２５６Ｍのページサイズのアドレス変換対を４ＭにチョップしてマイクロＴＬＢに登録した場合、計算機は、正確な絶対アドレスを応答することができない。つまり、マイクロＴＬＢに登録される４Ｍのページサイズのアドレス変換対の絶対アドレスは[４６：２２]であり、２５６Ｍのアドレス変換対の絶対アドレスは[４６：２８]であるため、[２７：２２]分が不足することになる。そのため、この不足するビット数[２７：２２]にＴＬＢ仮想アドレスを付加することで、絶対アドレスのビット数を補う。【００３７】
このように、８Ｋ、６４Ｋ、５１２Ｋのページサイズは、全て８Ｋにチョップされ、４Ｍ、３２Ｍ、２５６Ｍのページサイズは、全て４ＭにチョップされてマイクロＴＬＢに登録されることより、マイクロＴＬＢには、８Ｋまたは４Ｍのアドレス変換対しか登録されていない。このような状態において、仮想アドレス[６３：１３]とコンテキスト[１２：０]とを含むアドレス変換要求を受信すると、計算機は、まず、４Ｍのページサイズの仮想アドレス[６３：２２]とコンテキスト[１２：０]とに一致するアドレス変換対をマイクロＴＬＢから検索する。そして、仮想アドレス[６３：２２]とコンテキスト[１２：０]とに一致するアドレス変換対が検索されると、計算機は、当該アドレス変換対のチョップ情報を参照して、このアドレス変換対が８Ｋか４Ｍであるかを判定する。【００３８】
ここで、４Ｍと判定された場合には、計算機は、仮想アドレス[６３：２２]とコンテキスト[１２：０]とに一致をもって絶対アドレスを応答するが、８Ｋと判定された場合には、仮想アドレス[２１：１３]がさらに一致するか否かを判定する。このように、従来であれば、８Ｋ、６４Ｋ、５１２Ｋ、４Ｍ、３２Ｍ、２５６Ｍバイトのページサイズそれぞれに応じて検索する仮想アドレスのビット位置が異なるため、それぞれのページサイズに応じた検索を行う必要があったが、本発明は、８Ｋか４Ｍかのどちらかのページサイズに応じて検索すればよい。【００３９】
このように、実施例１に係る計算機は、メインＴＬＢから出力されたアドレス変換対をマイクロＴＬＢに登録する際に、８Ｋまたは４Ｍのページサイズにチョップして登録することができる結果、上記した主たる特徴のごとく、アドレス比較条件を削減し、処理性能を向上させることが可能である。【００４０】
［計算機の構成］
次に、図２を用いて、図１に示した計算機の構成を説明する。図２は、実施例１に係る計算機の構成を示すブロック図である。図２に示すように、この計算機１０は、ＣＰＵ１１に含まれる演算部／命令制御部１１ａ、Ｌ１キャッシュ制御部２０、Ｌ２キャッシュ制御部３０、主記憶部４０とから構成される。【００４１】
ＣＰＵ１１は、主記憶部４０に記憶される各種プログラムを実行する処理部であり、特に本発明に密接に関連するものとしては、演算部／命令制御部１１ａと、Ｌ１キャッシュ制御部２０とを備える。【００４２】
演算部／命令制御部１１ａは、ＣＰＵ１１により実行される演算処理に応じてデータの書き込みおよび読み出しに関する命令を出力し、必要なデータを後述するマイクロＴＬＢ２３、メインＴＬＢ２２、Ｌ１キャッシュＲＡＭ２１、Ｌ２キャッシュＲＡＭ３１または主記憶部４０から取得し、取得されたデータに対する演算処理を行う。【００４３】
Ｌ１キャッシュ制御部２０は、演算部／命令制御部１１ａから仮想アドレスを取得した場合に、対応するデータをＬ１キャッシュＲＡＭ２１から取得して演算部／命令制御部１１ａに出力し、対応するデータがＬ１キャッシュＲＡＭ２１に存在しない場合に、Ｌ２キャッシュアドレスアクセスをＬ２キャッシュ制御部３０に出力する処理部であり、特に本発明に密接に関連するものとしては、Ｌ１キャッシュＲＡＭ２１と、メインＴＬＢ２２と、マイクロＴＬＢ２３とを備える。【００４４】
Ｌ１キャッシュＲＡＭ２１は、ＣＰＵ１１と同じモジュールに集積または実装されている高速で少容量なメモリであり、使用頻度の高いデータを記憶することで、ＣＰＵ１１によって実行される命令とデータを一時的に保持するために使われ、主記憶部４０が新しいデータの供給に追いつく間、一定量のデータを供給してＣＰＵ１１が処理を続行できるようにする。【００４５】
メインＴＬＢ２２は、主記憶上に配置される仮想アドレスと物理アドレスとの対応を示す複数のアドレス変換対をページテーブルとして保持する。具体的に例を挙げれば、演算部／命令制御部１１ａによってマイクロＴＬＢ２３にアドレス変換要求が送信されて、ＴＬＢミスが発生すると、メインＴＬＢ２２は、マイクロＴＬＢ２３からアドレス変換要求を受け付けて、当該アドレス変換要求に対して物理アドレスを応答する。また、メインＴＬＢ２２は、マイクロＴＬＢ２３からアドレス変換要求に対応する物理アドレスを保持していない場合、当該アドレス変換要求を主記憶部４０に出力する。【００４６】
マイクロＴＬＢ２３は、メインＴＬＢに保持されるページテーブルの一部を保持するとともに、特に本発明に密接に関連するものとしては、記憶部２４と、ページサイズ検出部２５と、ビット数決定部２６と、登録部２７と、アドレス検索部２８と、アドレス応答部２９とを備える。【００４７】
記憶部２４は、後述する登録部２７によって登録されたメインＴＬＢ２２に保持される物理アドレスと、当該物理アドレスに関連付けられた仮想アドレスと、実効コンテキストトＩＤとを対応付けてエントリとして記憶する。具体的に例を挙げれば、記憶部２４は、仮想アドレス[６３：１３]とコンテキスト[１２：０]とから構成されるＴＡＧ部と、物理アドレス[４６：１３]とａｔｔｒｉｂｕｔｅｓ[１２：０]とから構成されるデータ部とを対応付けて記憶する。【００４８】
ページサイズ検出部２５は、メインＴＬＢ２２に保持されているアドレス変換対が読み出されてマイクロＴＬＢに登録する際に、読み出されたアドレス変換対のページサイズを検出する。具体的に例を挙げれば、マイクロＴＬＢミスが発生して、メインＴＬＢ２２から出力されたアドレス変換対を受け取ると、ページサイズ検出部２５は、受け取ったアドレス変換対のページサイズが８Ｋ、６４Ｋ、５１２Ｋ、４Ｍ、３２Ｍ、２５６Ｍバイトのいずれであるかを検出する。【００４９】
ビット数決定部２６は、ページサイズ検出部２５より検出されたページサイズに応じて、メインＴＬＢ２２から読み出されたアドレス変換対を所定のページサイズにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を決定する。具体的に例を挙げれば、ビット数決定部２６は、メインＴＬＢ２２から読み出されたアドレス変換対のページサイズが８Ｋであった場合には、チョップすることなく後述する登録部２７に通知し、６４Ｋであった場合は、８Ｋにチョップして付加する仮想アドレスのビット数を[１５：１３]と決定し、５１２Ｋであった場合には、８Ｋにチョップして付加する仮想アドレスのビット数を[１８：１３]と決定して登録部２７に通知する。【００５０】
また、ビット数決定部２６は、メインＴＬＢ２２から読み出されたアドレス変換対のページサイズが４Ｍであった場合には、チョップすることなく後述する登録部２７に通知し、３２Ｍであった場合は、４Ｍにチョップして付加する仮想アドレスのビット数を[２４：２２]と決定し、２５６Ｍであった場合には、４Ｍにチョップして付加する仮想アドレスのビット数を[２７：２２]と決定して登録部２７に通知する。【００５１】
登録部２７は、ビット数決定部２６により決定されたビット数に対して仮想アドレスを付加するとともに、所定のページサイズにチョップしたことを示すチョップ情報をチョップしたアドレス変換対に付加してマイクロＴＬＢ２３に登録する。具体的に例を挙げれば、登録部２７は、図３に示すように、６４Ｋが８Ｋにチョップされてビット数決定部２６により付加する仮想アドレスのビット数が[１５：１３]と決定された場合、[１５：１３]に仮想アドレスを付加し、５１２Ｋが８Ｋにチョップされてビット数決定部２６により付加する仮想アドレスのビット数が[１８：１３]と決定された場合、[１８：１３]に仮想アドレスを付加し、３２Ｍが４Ｍにチョップされてビット数決定部２６により付加する仮想アドレスのビット数が[２４：２２]と決定された場合、[２４：２２]に仮想アドレスを付加し、２５６Ｍが４Ｍにチョップされてビット数決定部２６により付加する仮想アドレスのビット数が[２７：２２]と決定された場合、[２７：２２]に仮想アドレスを付加して記憶部２４に登録する。なお、図３は、チョップ前後の絶対アドレスを示す図である。【００５２】
アドレス検索部２８は、仮想アドレスから物理アドレスへのアドレス変換要求をプロセッサから受信した場合に、マイクロＴＬＢ２３の記憶部２４に登録されたアドレス変換対のチョップ情報から、マイクロＴＬＢ２３の記憶部２４に登録されているアドレス変換対を検索するアドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスとアドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対をマイクロＴＬＢ２３の記憶部２４から検索する。【００５３】
具体的に例を挙げれば、アドレス検索部２８は、プロセッサ（ＣＰＵ）の演算部／命令制御部１１ａからアドレス変換要求が入力されると、アドレス検索部２８は、当該アドレス変換要求に含まれる仮想アドレス[６３：１３]のうち[６３：２２]とコンテキスト[１２：０]とに一致するアドレス変換対を記憶部２４から検索する。そして、一致するアドレス変換対が検索されると、アドレス検索部２８は、検索されたアドレス変換対のチョップ情報が「８Ｋ」か「４Ｍ」であるかを判定する。【００５４】
そして、アドレス検索部２８は、チョップ情報が「４Ｍ」であった場合、アドレス変換要求に対応するアドレス変換対が検索されたことを後述するアドレス応答部２９に通知し、チョップ情報が「８Ｋ」であった場合、当該アドレス変換要求に含まれる仮想アドレス[６３：１３]のうち、先に検索した[６３：２２]以外の[２１：１３]に記憶される仮想アドレスと、当該検索されたアドレス変換対の仮想アドレス[２１：１３]とが一致するか否かを判定する。そして、アドレス検索部２８は、先に検索した[６３：２２]以外の[２１：１３]に記憶される仮想アドレスと、当該検索されたアドレス変換対の仮想アドレス[２１：１３]とが一致する場合、アドレス変換要求に対応するアドレス変換対が検索されたことを後述するアドレス応答部２９に通知し、一致しない場合、ＴＬＢミスをアドレス応答部２９に通知する。【００５５】
アドレス応答部２９は、アドレス検索部２８によって検索対象ビットによって示される仮想アドレスとアドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対がマイクロＴＬＢから検索された場合に、当該アドレス変換対から絶対アドレスを算出してプロセッサに応答し、アドレス変換対が検索されなかった場合に、アドレス変換要求をメインＴＬＢ２２に送信する。【００５６】
具体的に例を挙げて説明すると、アドレス応答部２９は、アドレス変換要求に対応するアドレス変換対が検索されたことを通知されると、通知されたアドレス変換対のチョップ情報を参照し、チョップ情報が「８Ｋ」であれば、アドレス変換対の絶対アドレス[４６：１３]を取得し、チョップ情報が「４Ｍ」であれば、アドレス変換対の絶対アドレス[４６：２２]を取得して、取得した絶対アドレスとこの絶対アドレスに含まれる仮想アドレスとから、正確な絶対アドレスを算出して演算部／命令制御部１１ａに応答する。【００５７】
一方、アドレス変換要求に対応するアドレス変換対が検索されなかったこと（マイクロＴＬＢミス）を通知されると、アドレス応答部２９は、アドレス変換要求をメインＴＬＢに送信する。【００５８】
Ｌ２キャッシュ制御部３０は、Ｌ２キャッシュＲＡＭ３１を備え、Ｌ１キャッシュ制御部２０からＬ２キャッシュアクセスアドレスを取得した場合に、取得したＬ２キャッシュアクセスアドレスに対応するデータを、Ｌ２キャッシュＲＡＭ３１から読み出してＬ１キャッシュ制御部２０に出力する。Ｌ２キャッシュＲＡＭ３１は、Ｌ１キャッシュＲＡＭ２１より低速で主記憶部４０より高速であるとともに、Ｌ１キャッシュＲＡＭ２１より容量が大きく主記憶部４０より容量が小さいメモリであり、使用頻度の高いデータを記憶する。【００５９】
主記憶部４０は、ＣＰＵ１１によって利用されるデータ、命令および仮想アドレスから物理アドレスへの変換表（ページテーブル）を記憶する大容量のメインメモリであり、ＣＰＵ１１の演算部／命令制御部１１ａ、Ｌ１キャッシュ制御部２０やＬ２キャッシュ制御部３０からの要求に応答して、対応するデータを要求先の処理部に応答する。【００６０】
［計算機におけるマイクロＴＬＢの回路構成］
次に、図４を用いて、計算機におけるマイクロＴＬＢの回路構成について説明する。図４は、実施例１に係る計算機におけるマイクロＴＬＢの回路構成を説明するための図である。図４に示すＴＬＢ仮想アドレスとＴＬＢコンテキストとは、それぞれＴＬＢに登録されている仮想アドレスとコンテキストとを示しており、アクセス仮想アドレスとアクセスコンテキストとは、演算部／命令制御部１１ａから出力されたアドレス変換要求に含まれている仮想アドレスとコンテキストとを示している。【００６１】
図４に示すように、このマイクロＴＬＢ２３には、８Ｋと４Ｍとのページサイズで共通の仮想アドレス領域であるアクセス仮想アドレス[６３：２２]とＴＬＢ仮想アドレス[６３：２２]とを比較する回路と、８Ｋのページサイズであった場合の仮想アドレス領域であるアクセス仮想アドレス[２１：１３]とＴＬＢ仮想アドレス[２１：１３]とを比較する回路と、アクセスコンテキスト[１２：０]とＴＬＢコンテキスト[１２：０]とを比較する回路と、エントリが有効であるか無効であるかを入力するＥｎｔｒｙ＿ｖａｌｉｄとから構成される。【００６２】
そして、アクセス仮想アドレス[２１：１３]とＴＬＢ仮想アドレス[２１：１３]とを比較する回路には、ページサイズが４Ｍであるか否かを入力する回路が接続されており、４Ｍであった場合には、この回路は実行されない。そして、アクセス仮想アドレス[６３：２２]とＴＬＢ仮想アドレス[６３：２２]とが一致し、アクセス仮想アドレス[２１：１３]とＴＬＢ仮想アドレス[２１：１３]と一致し（８Ｋの場合のみ有効）、アクセスコンテキスト[１２：０]とＴＬＢコンテキスト[１２：０]とが一致し、さらに一致したアドレス変換対が「有効」である場合に、マイクロＴＬＢ２３には、絶対アドレスを取得して演算部／命令制御部１１ａに応答する。このように、図８に示した従来技術の比較回路と比較してもわかるように、本発明では、比較回路を大幅に削減することができる。【００６３】
［計算機による処理］
次に、図５と図６とを用いて、計算機による処理を説明する。図５は、実施例１に係る計算機におけるマイクロＴＬＢへのアドレス変換対登録処理の流れを示すフローチャートであり、図６は、実施例１に係る計算機におけるマイクロＴＬＢのアドレス変換対検索処理の流れを示すフローチャートである。【００６４】
（エントリ登録処理）
図５に示すように、演算部／命令制御部１１ａから入力されたアドレス変換要求に対してマイクロＴＬＢミスが発生して、メインＴＬＢ２２からアドレス変換要求の応答が、マイクロＴＬＢ２３にアドレス変換対が送信されると（ステップＳ５０１肯定）、ページサイズ検出部２５は、読み出されたアドレス変換対のページサイズを検出する（ステップＳ５０２）。【００６５】
そして、検出されたページサイズが８Ｋ、６４Ｋまたは５１２Ｋであった場合（ステップＳ５０３肯定）、ビット数決定部２６は、アドレス変換対を８Ｋにチョップし（ステップＳ５０４）、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を決定し、登録部２７は、ビット数決定部２６によって決定されたビット数分の仮想アドレスと、チョップ情報とをアドレス変換対に付加して、マイクロＴＬＢ２３の記憶部２４に登録する（ステップＳ５０６）。【００６６】
一方、検出されたページサイズが８Ｋ、６４Ｋまたは５１２Ｋでない場合、つまり、検出されたページサイズが４Ｍ、３２Ｍまたは２５６Ｍである場合（ステップＳ５０３否定）、ビット数決定部２６は、アドレス変換対を４Ｍにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を決定し、登録部２７は、ビット数決定部２６によって決定されたビット数分の仮想アドレスと、チョップ情報とをアドレス変換対に付加して、マイクロＴＬＢ２３の記憶部２４に登録する（ステップＳ５０６）。【００６７】
（エントリ検索処理）
図６に示すように、演算部／命令制御部１１ａからアドレス変換要求を受信すると（ステップＳ６０１肯定）、マイクロＴＬＢ２３のアドレス検索部２８は、アドレス変換要求に含まれる仮想アドレス[６３：１３]のうち[６３：２２]とコンテキスト[１２：０]とに一致するアドレス変換対を記憶部２４から検索する（ステップＳ６０２）。【００６８】
そして、一致するアドレス変換対が検索されると（ステップＳ６０３肯定）、アドレス検索部２８は、検索されたアドレス変換対のチョップ情報が８Ｋであるか否かを判定する（ステップＳ６０４）。【００６９】
検索されたアドレス変換対のチョップ情報が８Ｋである場合（ステップＳ６０４肯定）、アドレス応答部２９は、アドレス変換要求に含まれる仮想アドレス[６３：１３]の残りのビット数[２１：１３]と、検索されたアドレス変換対の仮想アドレス[２１：１３]とが一致するか否かを判定する（ステップＳ６０５）。【００７０】
仮想アドレス[２１：１３]が一致した場合（ステップＳ６０５肯定）、アドレス応答部２９は、検索されたアドレス変換対から絶対アドレス[４６：１３]を取得して、絶対アドレスを算出して演算部／命令制御部１１ａに応答する（ステップＳ６０６）。【００７１】
ステップＳ６０４に戻り、検索されたアドレス変換対のチョップ情報が８Ｋでない場合、つまり、４Ｍである場合（ステップＳ６０４否定）、アドレス応答部２９は、検索されたアドレス変換対から絶対アドレス[４６：２２]を取得して、絶対アドレスを算出して演算部／命令制御部１１ａに応答する（ステップＳ６０７）。【００７２】
一方、一致するアドレス変換対が検索されなかった場合（ステップＳ６０３否定）または仮想アドレス[２１：１３]が一致しない場合（ステップＳ６０５否定）、アドレス応答部２９は、マイクロＴＬＢミスとしてアドレス変換要求をメインＴＬＢ２２に送信する（ステップＳ６０８）。【００７３】
［実施例１による効果］
このように、実施例１によれば、メインＴＬＢ２２に保持されているアドレス変換対が読み出されてマイクロＴＬＢ２３に登録する際に、読み出されたアドレス変換対のページサイズを検出し、検出されたページサイズに応じて、読み出されたアドレス変換対を所定のページサイズにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を決定し、決定されたビット数に対して仮想アドレスを付加するとともに、所定のページサイズにチョップしたことを示すチョップ情報をチョップしたアドレス変換対に付加してマイクロＴＬＢ２３に登録し、仮想アドレスから物理アドレスへのアドレス変換要求をプロセッサ（ＣＰＵ）から受信した場合に、マイクロＴＬＢ２３に登録されたアドレス変換対のチョップ情報から、マイクロＴＬＢ２３に登録されているアドレス変換対を検索するアドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスとアドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対をマイクロＴＬＢ２３から検索し、検索対象ビットによって示される仮想アドレスとアドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対がマイクロＴＬＢ２３から検索された場合に、当該アドレス変換対から絶対アドレスを算出してプロセッサに応答し、アドレス変換対が検索されなかった場合に、アドレス変換要求をメインＴＬＢ２２に送信するので、アドレス比較条件を削減し、処理性能を向上させることが可能である。【００７４】
例えば、マイクロＴＬＢ２３には、所定のページサイズのアドレス変換対しか登録されていないため、所定のページサイズにあわせて仮想アドレスを検索すればよく、様々なページサイズが登録されている場合に比べて、アドレス比較条件を削減し、処理性能を向上させることが可能である。【００７５】
また、実施例１によれば、読み出されたアドレス変換対のページサイズが８Ｋ、６４Ｋ、５１２Ｋ、４Ｍ、３２Ｍ、２５６Ｍバイトのいずれであるかを検出し、読み出されたアドレス変換対のページサイズが６４Ｋと検出された場合に、読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１５ビットから１３ビットと決定し、読み出されたアドレス変換対のページサイズが５１２Ｋと検出された場合に、読み出されたアドレス変換対を８Ｋバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を１８ビットから１３ビットと決定し、読み出されたアドレス変換対のページサイズが３２Ｍと検出された場合に、読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２４ビットから２２ビットと決定し、読み出されたアドレス変換対のページサイズが２５６Ｍと検出された場合に、読み出されたアドレス変換対を４Ｍバイトにチョップし、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を２７ビットから２２ビットと決定し、読み出されたアドレス変換対のページサイズが８Ｋまたは４Ｍと検出された場合に、読み出されたアドレス変換対をチョップすることなく、チョップしたアドレス変換対に含まれる絶対アドレスに付加する仮想アドレスのビット数を０ビットと決定し、アドレス変換要求をプロセッサから受信した場合に、マイクロＴＬＢ２３に登録されたアドレス変換対のチョップ情報から、８Ｋまたは４Ｍに対応したアドレス変換要求の検索対象ビットを決定して、決定された検索対象ビットによって示される仮想アドレスとアドレス変換要求に含まれるコンテキストとが対応付けて登録されているアドレス変換対をマイクロＴＬＢ２３から検索するので、アドレス比較条件を削減し、処理性能を向上させることが可能である。【００７６】
例えば、アドレス変換対のページサイズが８Ｋ、６４Ｋ、５１２Ｋバイトであれば８Ｋにチョップし、４Ｍ、３２Ｍ、２５６Ｍバイトであれば４Ｍにチョップして、マイクロＴＬＢ２３に登録することにより、マイクロＴＬＢ２３には、８Ｋまたは４Ｍのページサイズのアドレス変換対しか記憶されないこととなる。そのため、マイクロＴＬＢ２３は、アドレス変換要求を受信したとすると、ページサイズが４Ｍである場合の仮想アドレス[６３：２２]か、ページサイズが８Ｋである場合の仮想アドレス[６３：１３]かのいずれか２パターンで、マイクロＴＬＢ２３に保持されるアドレス変換対を検索すればよいので、アドレス比較条件を削減し、処理性能を向上させることが可能である。
【実施例２】
【００７７】
さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下に示すように、システム構成等について異なる実施例を説明する。【００７８】
（１）システム構成等
また、本実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理（例えば、主記憶部からの物理アドレスを含むアドレス変換対（エントリ）の出力処理など）の全部または一部を手動的におこなうこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。【００７９】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合（例えば、ページサイズ検出部とビット数決定部とを統合するなど）して構成することができる。
【産業上の利用可能性】
【００８０】
以上のように、本発明に係る計算機、ＴＬＢ制御方法およびＴＬＢ制御プログラムは、仮想アドレスと絶対アドレスとの対応を示す複数のアドレス変換対をページテーブルとして保持するメインＴＬＢと、メインＴＬＢに保持されるページテーブルの一部を保持するマイクロＴＬＢとを備える計算機に有用であり、特に、アドレス比較条件を削減し、処理性能を向上させることに適する。
【図１】
2008155848.tif 000003
【図２】
2008155848.tif 000004
【図３】
2008155848.tif 000005
【図４】
2008155848.tif 000006
【図５】
2008155848.tif 000007
【図６】
2008155848.tif 000008
【図７】
2008155848.tif 000009
【図８】
2008155848.tif 000010
【国際調査報告】
2008155848.tif 000011
2008155848.tif 000012