JPH0944413A - ページ境界試験方法 - Google Patents

Abstract

(57)【要約】 【課題】 論理アドレス空間中のページ境界試験を効率
よく行い得るようになったページ境界試験方法を提供す
ること。 【解決手段】 ページ境界試験の対象となる論理アドレ
ス空間中の全論理ページを物理アドレス空間上の１個の
物理ページＰに割り付ける。読み出し又は書き込み試験
を行う場合には、ページ境界の直前にデータを書き込
み、ページ境界の直後にデータを書き込み、これらのデ
ータに対する読み出し又は書き込みを行い、読み出し又
は書き込みが正常に行われたかを確認する。命令実行試
験を行う場合には、ページ境界の直前に命令を書き込
み、ページ境界の直後に命令を書き込み、これらの命令
を実行し、命令が正しく実行されたかを確認する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報処理装置のぺ
ージ境界試験方法に関するものである。近年、情報処理
装置は大型化し、巨大なアクセス空間を持つものが増加
している。それらの情報処理装置のぺージ境界を試験す
るためには、複数ぺージにわたる連続したぺージの使用
が必須であり、更に物理メモリが実装されている範囲で
のぺージ境界試験となってしまい、非常に効率が悪くな
る。このため、情報処理装置のぺージ境界試験を効率よ
く、かつ確実に行うために本発明を使用する。

【０００２】

【従来の技術】本発明の対象となる情報処理装置は、ア
ドレス変換機構と記憶保護機構を備えている。図１０は
セグメント・テーブル・エントリの形式を示す図、図１
１はページ・テーブル・エントリの形式を示す図、図１
２はセグメント／ページ・テーブル参照による動的アド
レス変換過程を示す図である。

【０００３】セグメント・テーブルは、複数のセグメン
ト・テーブル・エントリから構成されている。図１０に
示すように、セグメント・テーブル・エントリは４バイ
トの大きさを持つ。ビット０〜３はページ・テーブルの
長さを示し、ビット８〜２８はページ・テーブル先頭ア
ドレスを示し、ビット３１はセグメント無効ビットを示
す。

【０００４】セグメント無効ビットは、そのセグメント
・エントリが有効か無効かを示す。セグメント無効ビッ
トが０であるときは当該セグメント・テーブル・エント
リが有効であり、セグメント無効ビットが１であるとき
は当該セグメント・テーブル・エントリが無効である。
セグメント無効ビットが１であるセグメント・テーブル
・エントリをアクセスすると、セグメント変換例外が検
出され、オペレーションは取り消される。

【０００５】ページ・テーブルは、複数のページ・テー
ブル・エントリから構成される。図１１に示すように、
ページ・サイズが２Ｋバイトの場合は、ビット０〜１２
はページ・アドレスを示し、ビット１３がページ無効ビ
ットを示し、ビット１４がチャネル・ページ無効ビット
を示す。ページ・サイズが４Ｋバイトの場合は、ビット
０〜１１はページ・アドレスを示し、ビット１２がペー
ジ無効ビットを示し、ビット１３がチャネル・ページ無
効ビットを示す。

【０００６】ページ無効ビットは、ページ・テーブル・
エントリに属するページが無効か，主メモリ上に存在し
ていて有効かを示す。ページ無効ビットが０のときは有
効であり、ページ・テーブル・エントリを使用してアド
レス変換が実行される。ページ無効ビットが１のとき
は、そのページ・テーブル・エントリは無効であり、そ
のページ・テーブル・エントリにアクセスすると、ペー
ジ変換例外が検出され、オペレーションは取り消され
る。

【０００７】図示されないが、ページ単位に記憶保護情
報が設けられる。記憶保護情報は、読み出し可／不可，
書き込み可／不可，命令実行可／不可などを指示するも
のである。記憶保護情報は、各ページ・テーブル・エン
トリに設けられている。勿論、ページ単位の記憶保護情
報を別のメモリ領域に設けても良い。

【０００８】図１２はセグメント・テーブルおよびペー
ジ・テーブルを参照する動的アドレス変換過程を示す図
である。同図において、，，…は処理の順序を表し
ている。 制御レジスタ１のセグメント・テーブルの先頭アド
レスと仮想アドレスのセグメント番号とによって、セグ
メント・テーブルを参照し、その中のセグメント・テー
ブル・エントリを参照する。 仮想アドレスのページ番号と，で指定されたセグ
メント・テーブル・エントリのページ・テーブルの先頭
アドレスとによって、セグメント・テーブル・エントリ
に属するページ・テーブルから、ページ・テーブル・エ
ントリを一つ選択する。 で求められたページ・テーブル・エントリのペー
ジ・アドレスと，仮想アドレスのページ内変位とによっ
て実アドレスを求める。

【０００９】図１３は従来のページ境界試験の処理フロ
ーを示す図、図１４は従来のページ境界試験を説明する
図、図１５はページ境界の初期化とページ・テーブルの
設定とデータ書き込み結果の例を示す図である。

【００１０】図１３の処理フローは、試験制御部（図１
４を参照）によって行われる。ステップＳ１では、ペー
ジ境界の初期化を行う。ページ境界の初期化とは、ペー
ジｉにおける最後のＮバイト域（Ｎは例えば４）にデー
タ又は命令を書くと共に、ページｉ＋１における先頭の
Ｎバイト域にデータ又は命令を書くことを意味してい
る。

【００１１】ステップＳ２では、ページ・テーブルの設
定を行う。このページ・テーブルの設定とは、読み出し
禁止，書き込み禁止，命令実行禁止などの記憶保護情報
をページ・テーブル・エントリに書き込むことを意味し
ている。

【００１２】ステップＳ３では、ページ境界へのアクセ
スを行う。例えば、ページｉにおける最後のＮバイト・
データの読出アクセスを行い、ページｉ＋１における先
頭のＮバイト・データの読出アクセスを行う。

【００１３】ステップＳ４では、割込み情報やデータの
比較を行う。例えば、ページｉ＋１に対して読み出し禁
止を設定した状態の下で、ページｉの最後のＮバイト・
データに対して読出アクセスを行い、ページｉ＋１にお
ける先頭のＮバイト・データに対して読出アクセスを行
った場合には、ページｉの最後のＮバイト・データにつ
いては此れを読み出すことが出来るが、ページｉ＋１の
先頭のＮバイト・データを読み出そうとしたときに記憶
保護違反の割込みが起こる。ステップＳ４においては、
読み出されたデータがステップＳ１で初期化したデータ
と等しいか、記憶保護違反の割込みが正常に起こってい
るか等を調べる。

【００１４】ステップＳ５では、実装されているメモリ
の全てについて、ページ境界試験を行ったか否かを調
べ、行った場合には終了とし、行っていない場合にはス
テップＳ６に進む。ステップＳ６では、ページ境界試験
の対象ページを次のページとし、ステップＳ３に戻る。

【００１５】図１４は従来のページ境界試験を説明する
図である。試験プログラム１０は、試験制御部１１と割
込みハンドラ１２を有している。試験制御部１１は、図
１３に示したような一連の処理を行うものである。割込
みハンドラ１２は、割込みを受け付けた時に、旧ＰＳＷ
やレジスタなどを退避し、各割込み種類の内で、さらに
詳細に割込み原因の解析を行う。メモリ空間とは、プロ
グラマが使用できる論理アドレス空間を意味している。
論理アドレス空間の一部が主メモリに実装されている。

【００１６】従来のぺージ境界試験では、実装されてい
るメモリ空間に対してぺージ単位に読み出し可／否，書
き込み可／否，実行可／否を設定し、その境界部分にア
クセスを行い、結果を確認していた。

【００１７】まず、試験制御部は、ぺージ境界に初期値
を書き込み、初期化を行う。読み出し，書き込みを行う
場合はデータａで、実行アクセスを行う場合は命令列ｂ
で初期化する。

【００１８】ｂで指示される「ＢＲＣ ＥＲＲＯＲ」は
エラー処理に分岐せよと言う命令である。直前のページ
の最後に書かれている「ＬＤ ＧＲ１，ＧＲ２」は、２
番の汎用レジスタの内容を１番の汎用レジスタにロード
せよと言う命令である。図示の例では、「ＢＲＣ ＥＲ
ＲＯＲ」と言う命令が書かれているページは実行禁止と
されており、このページの命令は実行されない筈である
が、間違って此のページにおける先頭の命令が実行され
ると、エラー処理に飛ぶ。

【００１９】ページ境界への初期化が行われた後、ぺー
ジ・テーブルを操作し、ぺージ単位での読み出し可／否
または書き込み可／否または実行可／否を設定する（ｃ
を参照）。そして、ぺージ境界へのアクセスを行う。読
み出し可／否，書き込み可／否の確認を行うためには、
リード・アクセスやライト・アクセスを行う（ｄを参
照）。命令実行可／否を確認するためには、ぺージ境界
に設定されている命令列に分岐させ、その命令列を実行
させる（ｅを参照）。

【００２０】禁止アクセス（読み出し禁止時の読み出し
実行，書き込み禁止時の書き込み実行，実行禁止時の実
行）を行った場合は例外が発生するので、割込みハンド
ラにより割込み情報を収集する（ｆを参照）。最後に、
割込み情報の調査やデータの比較を行い、割込みアドレ
ス，割込み種別，データの読み出し可／否，書き込み可
／否，実行可／否を確認する。

【００２１】図１５はページ境界の初期化，ページ・テ
ーブルの設定およびデータ書き込み結果の例を示す図で
ある。ページ境界の初期化では、ページ２における最後
の４バイト領域に「１１１１１１１１」が書き込まれ、
ページ３における先頭の４バイト領域に「２２２２２２
２２」と書き込まれる。ページ・テーブルの設定では、
ページ３が書き込み禁止とされる。

【００２２】図示の例では、ページ境界のアクセスは書
き込みアクセスとなっている。ページ２における最後の
４バイト領域に対する書込データは「３３３３３３３
３」であり、ページ３における先頭の４バイト領域に対
する書込データは「４４４４４４４４」である。情報処
理装置が正常の場合には、ページ２における最後の４バ
イト領域のデータは「３３３３３３３３」に更新され、
ページ３における先頭の４バイト領域のデータは「２２
２２２２２２」のままである。このような処理は実装メ
モリが存在するまで続けられる。

【００２３】

【発明が解決しようとする課題】従来のぺージ境界試験
の問題点について述べる。先ずメモリ実装域を意識して
の試験であるため、全メモリ空間におけるぺージ境界の
試験をすることは不可能であり、ページ境界試験に洩れ
が生じている。また、たかだかぺージ境界付近の前後数
バイトを試験するために連続した複数ぺージの使用が必
要であるので、非常にメモリ使用効率が悪い。

【００２４】さらに、ぺージ境界域の初期化において
は、試験プログラムのローディングによって行っている
ことが多いため、数ぺージにわたる巨大な試験プログラ
ムを用意しなければならず、無駄が多い。本発明は、こ
の点に鑑みて創作されたものであって、論理アドレス空
間の全てのページ境界試験を効率よく行い得るようにな
ったページ境界試験方法を提供することを目的としてい
る。

【００２５】

【課題を解決するための手段】請求項１のページ境界試
験方法は、アドレス変換機構と記憶保護機構を有する情
報処理装置のページ境界試験方法であって、試験対象の
論理アドレス空間中の全ての論理ページを物理アドレス
空間中の１個の物理ページに割り付け、１個の物理ペー
ジだけでページ境界の試験を行うことを特徴とするもの
である。

【００２６】請求項２のページ境界試験方法は、アドレ
ス変換機構と記憶保護機構を有する情報処理装置のペー
ジ境界試験方法であって、試験対象の論理アドレス空間
中の全ての論理ページを物理アドレス空間上の１個の物
理ページに割り付け、１個の物理ページだけでページ境
界の読み出し試験を行うことを特徴とするものである。

【００２７】請求項３のページ境界試験方法は、アドレ
ス変換機構と記憶保護機構を有する情報処理装置のペー
ジ境界試験方法であって、試験対象の論理アドレス空間
中の全ての論理ページを物理アドレス空間上の１個の物
理ページに割り付け、１個の物理ページだけでページ境
界の書き込み試験を行うことを特徴とするものである。

【００２８】請求項４のページ境界試験方法は、アドレ
ス変換機構と記憶保護機構を有する情報処理装置のペー
ジ境界試験方法であって、試験対象の論理アドレス空間
中の全ての論理ページを物理アドレス空間上の１個の物
理ページに割り付け、１個の物理ページだけでページ境
界の命令実行試験を行うことを特徴とするものである。

【００２９】請求項５のページ境界試験方法は、アドレ
ス変換機構と記憶保護機構を有する情報処理装置のペー
ジ境界試験方法であって、試験対象の論理アドレス空間
中の全ての論理ページを物理アドレス空間上の１個の物
理ページに割り付け、１個の物理ページだけでページ境
界の読み出し禁止試験を行うことを特徴とするものであ
る。

【００３０】請求項６のページ境界試験方法は、アドレ
ス変換機構と記憶保護機構を有する情報処理装置のペー
ジ境界試験方法であって、試験対象の論理アドレス空間
中の全ての論理ページを物理アドレス空間上の１個の物
理ページに割り付け、１個の物理ページだけでページ境
界の書き込み禁止試験を行うことを特徴とするものであ
る。

【００３１】請求項７のページ境界試験方法は、アドレ
ス変換機構と記憶保護機構を有する情報処理装置のペー
ジ境界試験方法であって、試験対象の論理アドレス空間
中の全ての論理ページを物理アドレス空間上の１個の物
理ページに割り付け、１個の物理ページだけでページ境
界の命令実行禁止試験を行うことを特徴とするものであ
る。

【００３２】請求項８のページ境界試験方法は、アドレ
ス変換機構と記憶保護機構を有する情報処理装置のペー
ジ境界試験方法であって、試験対象の論理アドレス空間
中の全ての論理ページを物理アドレス空間上の１個の物
理ページに割り付け、１個の物理ページだけでページ不
在時のページ境界の読み出し試験を行うことを特徴とす
るものである。

【００３３】請求項９のページ境界試験方法は、アドレ
ス変換機構と記憶保護機構を有する情報処理装置のペー
ジ境界試験方法であって、試験対象の論理アドレス空間
中の全ての論理ページを物理アドレス空間上の１個の物
理ページに割り付け、１個の物理ページだけでページ不
在時のページ境界の書き込み試験を行うことを特徴とす
るものである。

【００３４】請求項１０のページ境界試験方法は、アド
レス変換機構と記憶保護機構を有する情報処理装置のペ
ージ境界試験方法であって、試験対象の論理アドレス空
間中の全ての論理ページを物理アドレス空間上の１個の
物理ページに割り付け、１個の物理ページだけでページ
不在時のページ境界の命令実行試験を行うことを特徴と
するものである。

【００３５】請求項１１のページ境界試験方法は、アド
レス変換機構と記憶保護機構を有する情報処理装置のペ
ージ境界試験方法であって、試験対象の論理アドレス空
間中の全ての論理ページを物理アドレス空間上の１個の
物理ページに割り付け、１個の物理ページだけでセグメ
ント不在時のページ境界の読み出し試験を行うことを特
徴とするものである。

【００３６】請求項１２のページ境界試験方法は、アド
レス変換機構と記憶保護機構を有する情報処理装置のペ
ージ境界試験方法であって、試験対象の論理アドレス空
間中の全ての論理ページを物理アドレス空間上の１個の
物理ページに割り付け、１個の物理ページだけでセグメ
ント不在時のページ境界の書き込み試験を行うことを特
徴とするものである。

【００３７】請求項１３のページ境界試験方法は、アド
レス変換機構と記憶保護機構を有する情報処理装置のペ
ージ境界試験方法であって、試験対象の論理アドレス空
間中の全ての論理ページを物理アドレス空間上の１個の
物理ページに割り付け、１個の物理ページだけでセグメ
ント不在時のページ境界の命令実行試験を行うことを特
徴とするものである。

【００３８】

【作用】請求項１のページ境界試験方法の作用について
説明する。試験対象の論理アドレス空間中の各論理ペー
ジを物理アドレス空間上の一つの物理ページＰに割り付
ける。論理ページｉの末尾は物理ページＰの末尾に対応
し、論理ページｉ＋１の先頭は物理ページＰの先頭に対
応する。この１個の物理ページＰを使用してページ境界
の試験を行う。

【００３９】請求項２，３，４のページ境界試験方法に
ついて説明する。試験対象の論理アドレス空間中の各論
理ページを物理アドレス空間上の一つの物理ページＰに
割り付け、論理ページｉの末尾にデータまたは命令を書
き込む処理を行い、論理ページｉ＋１の先頭にデータま
たは命令を書き込む処理を行い、読み出し，書き込み，
命令実行などのページ境界アクセスを行う。

【００４０】請求項５，６，７のページ境界試験方法に
ついて説明する。試験対象の論理アドレス空間中の各論
理ページを物理アドレス空間上の一つの物理ページＰに
割り付け、論理ページｉの末尾にデータまたは命令を書
き込む処理を行い、論理ページｉ＋１の先頭にデータま
たは命令を書き込む処理を行い、論理ページｉ＋１に読
み出し禁止，書き込み禁止，実行禁止などの記憶保護を
設定し、読み出し，書き込み，命令実行などのページ境
界アクセスを行う。

【００４１】請求項８，９，１０のページ境界試験方法
について説明する。試験対象の論理アドレス空間中の各
論理ページを物理アドレス空間上の一つの物理ページＰ
に割り付け、論理ページｉの末尾にデータまたは命令を
書き込む処理を行い、論理ページｉ＋１の先頭にデータ
または命令を書き込む処理を行い、論理ページｉ＋１に
対してページ不在を設定し、読み出し，書き込み，命令
実行などのページ境界アクセスを行う。

【００４２】請求項１１，１２，１３のページ境界試験
方法の作用について説明する。試験対象の論理アドレス
空間中の各論理ページを物理アドレス空間上の一つの物
理ページＰに割り付け、セグメントｊとセグメントｊ＋
１とのセグメント境界の直前に位置する論理ページｉの
末尾にデータまたは命令を書き込む処理を行い、上記セ
グメント境界の直後に位置する論理ページｉ＋１の先頭
にデータまたは命令を書き込む処理を行い、セグメント
ｊ＋１に対してセグメント不在を設定し、読み出し，書
き込み，命令実行などのセグメント境界アクセスを行
う。

【００４３】

【実施例】図１は本発明の概要を示す図である。ページ
境界試験の対象とされる論理アドレス空間は、ページ
０，ページ１，…に分割されている。各ページｉ（ｉ＝
０，１，２，…，ｎ）は、全て物理アドレス空間上の一
つの物理ページＰに対応付けられる。すなわち、各ペー
ジ・テーブル・エントリのページ・アドレスは同一とさ
れる。

【００４４】図１の論理アドレス空間上のページ１とペ
ージ２の境界のアクセスを想定した場合、論理アドレス
空間のぺージ１の末尾（ａで示す）のアクセスは、それ
に対応する物理アドレス空間の物理ぺージＰの末尾
（ａ’で示す）のアクセスに対応する。更に、それに続
く論理アドレス空間のぺージ２の先頭（ｂで示す）のア
クセスは、論理アドレス空間の全ぺージが物理アドレス
空間の一つの物理ぺージＰに割り付けられているため、
同じ物理ぺージＰの先頭（ｂ’で示す）のアクセスに対
応する。これにより、１つの物理ぺージだけを使用して
のぺージ境界試験が可能になる。

【００４５】即ち、論理アドレス空間上のページ１に対
応するページ・テーブル・エントリのページ無効ビット
が０の状態の下において、論理アドレス空間上のページ
１の末尾にデータＤａを書き込む処理を行うと、物理ア
ドレス空間上の物理ページＰの末尾にデータＤａが書き
込まれ、論理アドレス空間上のページ２に対応するペー
ジ・テーブル・エントリのページ無効ビットが０の状態
の下において、論理アドレス空間上のページ２の先頭に
データＤｂを書き込む処理を行うと、物理アドレス空間
上の物理ページＰの先頭にデータＤｂが書き込まれる。

【００４６】図２は本発明の第１実施例の処理フローを
示す図、図３は本発明の第１実施例を説明する図であ
る。図２の処理フローは、試験制御部（図３を参照）に
よって行われる。ステップＳ１では、ページ境界試験の
対象となる論理アドレス空間の割り付けを行う。すなわ
ち、当該論理アドレス空間中の各ページに対して、物理
アドレス空間上の一つの物理ページＰを割り付ける。ペ
ージ境界試験の対象となるページに対応するページ・テ
ーブル・エントリのページ無効化ビットは０にされる。

【００４７】ステップＳ２では、試験の対象となるペー
ジ境界を示すページ境界指示情報に従って、ページ境界
の初期化を行う。最初は、ページ境界の直前の領域およ
び直後の領域にはデータが書き込まれる。アクセス方法
の指示するアクセス方法指示情報が命令実行アクセスを
指示している場合には、ページ境界の直前の領域および
直後の領域には命令が書き込まれる。

【００４８】ステップＳ３では、アクセス方法指示情報
に従って、ページ境界へのアクセスを行う。最初は読み
出しアクセスが行われる。ステップＳ４では、割込み情
報やデータの比較を行う。

【００４９】ステップＳ５では、読・書・実行でアクセ
スが終了したかを調べる。終了でない場合はステップＳ
６に進み、終了の場合はステップＳ７に進む。ステップ
Ｓ６では、アクセス方法を変更する。すなわち、読み出
しアクセスが終了した場合には、アクセス方法指示情報
を書き込みアクセスに更新する。読み出しアクセスと書
き込みアクセスとが終了した場合には、アクセス方法指
示情報を命令実行アクセスに更新する。アクセス方法を
変更した後に、ステップＳ２に戻る。

【００５０】ステップＳ７では、ページ境界試験が行わ
れていないページ境界があるか否かを調べる。ＹＥＳの
場合はステップＳ８に進み、ＮＯの場合は終了とする。
ステップＳ７では、次のページ境界をページ境界試験の
対象とする。即ち、ページ境界指示情報を次のページ境
界に更新する。

【００５１】図３は本発明の第１実施例を説明する図で
ある。試験プログラム１０は、試験制御部１１と割込み
ハンドラ１２から構成される。試験プログラム１０は、
１ページに納まる程度の大きさであり、主メモリにロー
ディングされている。

【００５２】試験制御部１０は、ページ境界試験の対象
となる論理アドレス空間中の各ぺージを１個の物理アド
レス空間Ｐに割り付ける（ｄを参照）。次に、ぺージ境
界域ａ，ｂにデータの書き込みを行い、ぺージ境界域の
初期化を行う。ぺージ境界に対する読み出し／書き込み
試験を行う場合はデータで初期化を行い、命令実行試験
を行う場合は命令列で初期化を行う。論理アドレス空間
上における２ぺージにわたる書き込みアクセスは、物理
アドレス空間上においては１ぺージの出来事になる
（ａ’，ｂ’）。

【００５３】試験制御部は、ぺージ境界域にアクセスを
行い、割込み情報により割込みが発生しなかったこと
（読み出し試験，書き込み試験，命令実行可能試験のた
め記憶保護例外の割込みは発生しない）、データもしく
は命令列へのアクセスが正常に行われたことを確認す
る。これを読み出しアクセス，書き込みアクセス，実行
アクセスについて繰り返す。

【００５４】ぺージ境界の読み出し又は書き込み試験の
場合は、試験制御部からのぺージ境界へのデータの読み
出し又は書き込みで確認を行う。ぺージ境界の命令実行
試験の場合は、ぺージ境界域に設定されている命令列へ
分岐させて確認を行う。これら一連の処理を，ぺージ境
界を変化せながらページ境界試験の対象となる全論理ア
ドレス空間について行う。

【００５５】図４は本発明の第２実施例の処理フローを
示す図、図５は本発明の第２実施例の説明図である。図
４の処理フローは、試験制御部（図５を参照）によって
行われる。第２実施例が第１実施例と違う点は、ぺージ
境界の初期化の次のステップでぺージ・テーブルの設定
処理（次ページの記憶保護設定）を行い、割込み情報や
データ比較の次のステップでページ・テーブルの設定処
理（次ページの記憶保護解除）を行う点である。

【００５６】ステップＳ１では、ページ境界試験の対象
となる論理アドレス空間の割り付けを行う。すなわち、
当該論理アドレス空間中の各ページに対して、物理アド
レス空間上の一つの物理ページＰを割り付ける。ページ
境界試験の対象となるページに対応するページ・テーブ
ル・エントリのページ無効化ビットは０にされる。

【００５７】ステップＳ２では、試験対象となるページ
境界を示すページ境界指示情報に従って、ページ境界の
初期化を行う。最初は、ページ境界の直前の領域および
直後の領域にはデータが書き込まれる。アクセス方法の
指示するアクセス方法指示情報が命令実行アクセスを指
示している場合には、ページ境界の直前の領域および直
後の領域には命令が書き込まれる。

【００５８】ステップＳ３では、ページ・テーブルの設
定を行う。すなわち、アクセス方法指示情報にしたがっ
て、試験対象のページ境界の直後のページに対して読み
出し禁止，書き込み禁止，命令実行禁止などを設定す
る。ステップＳ４では、アクセス方法指示情報に従っ
て、ページ境界へのアクセスを行う。最初は読み出しア
クセスが行われる。ステップＳ５では、割込み情報やデ
ータの比較を行う。

【００５９】ステップＳ６では、ページ・テーブルの設
定を行う。すなわち、ステップＳ３で、読み出し禁止が
設定された場合には読み出し可とし、書き込み禁止が設
定された場合には書き込み可とし、命令実行禁止が設定
された場合には命令実行可とする。ステップＳ７では、
読・書・実行でアクセスが終了したかを調べる。終了で
ない場合はステップＳ８に進み、終了の場合はステップ
Ｓ９に進む。

【００６０】ステップＳ８では、アクセス方法を変更す
る。すなわち、読み出しアクセスが終了した場合には、
アクセス方法指示情報を書き込みアクセスに更新する。
読み出しアクセスと書き込みアクセスとが終了した場合
には、アクセス方法指示情報を命令実行アクセスに更新
する。アクセス方法を変更した後に、ステップＳ２に戻
る。

【００６１】ステップＳ９では、ページ境界試験が行わ
れていないページ境界があるか否かを調べる。ＹＥＳの
場合はステップＳ１０に進み、ＮＯの場合は終了とす
る。ステップＳ１０では、次のページ境界をページ境界
試験の対象とする。すなわち、ページ境界指示情報を次
のページ境界に更新する。

【００６２】図５は本発明の第２実施例を説明する図で
ある。ぺージ境界の直前の領域ａとページ境界の直後の
領域ｂの初期化が完了したとすると、次に此のぺージ境
界を境として連続する２つの論理ぺージの下方側のぺー
ジｅに、読み出し禁止試験の場合は読み出し禁止属性，
書き込み禁止試験の場合は書き込み禁止属性，実行禁止
試験の場合は実行禁止属性を設定する。

【００６３】次に、ぺージ境界のアクセスを行い、記憶
保護例外割込みや記憶保護設定域の記憶保護属性にした
がって、記憶保護が設定されたページが保護されている
ことを確認する。その後、記憶保護設定域ｅの記憶保護
を解除し、次のぺージ境界域への試験と進んで行く。

【００６４】図６は本発明の第３実施例の処理フローを
示す図、図７は本発明の第３実施例の説明図である。図
６の処理フローは、試験制御部（図７を参照）によって
行われる。第３実施例が第２実施例と違う点は、ぺージ
境界の初期化の次のステップで次ページのページ不在設
定を行い、割込み情報やデータ比較の次のステップで次
ページのページ不在解除を行う点である。

【００６５】ステップＳ１では、ページ境界試験の対象
となる論理アドレス空間の割り付けを行う。すなわち、
当該論理アドレス空間中の各ページに対して、物理アド
レス空間上の一つの物理ページＰを割り付ける。ページ
境界試験の対象となるページに対応するページ・テーブ
ル・エントリのページ無効化ビットは０にされる。

【００６６】ステップＳ２では、試験対象となるページ
境界を示すページ境界指示情報に従って、ページ境界の
初期化を行う。最初は、ページ境界の直前の領域および
直後の領域にはデータが書き込まれる。アクセス方法の
指示するアクセス方法指示情報が命令実行アクセスを指
示している場合には、ページ境界の直前の領域および直
後の領域には命令が書き込まれる。

【００６７】ステップＳ３では、次ページのページ不在
設定を行う。すなわち、試験対象のページ境界の直後の
ページに対応するページ・テーブル・エントリのページ
無効ビットを１にする。ステップＳ４では、アクセス方
法指示情報に従って、ページ境界へのアクセスを行う。
最初は読み出しアクセスが行われる。ステップＳ５で
は、割込み情報やデータの比較を行う。

【００６８】ステップＳ６では、次ページのページ不在
を解除する。すなわち、試験対象のページ境界の直後の
ページに対応するページ・テーブル・エントリのページ
無効ビットを０にする。ステップＳ７では、読・書・実
行でアクセスが終了したかを調べる。終了でない場合は
ステップＳ８に進み、終了の場合はステップＳ９に進
む。

【００６９】ステップＳ８では、アクセス方法を変更す
る。すなわち、読み出しアクセスが終了した場合には、
アクセス方法指示情報を書き込みアクセスに更新する。
読み出しアクセスと書き込みアクセスとが終了した場合
には、アクセス方法指示情報を命令実行アクセスに更新
する。アクセス方法を変更した後に、ステップＳ２に戻
る。

【００７０】ステップＳ９では、ページ境界試験が行わ
れていないページ境界があるか否かを調べる。ＹＥＳの
場合はステップＳ１０に進み、ＮＯの場合は終了とす
る。ステップＳ１０では、次のページ境界をページ境界
試験の対象とする。すなわち、ページ境界指示情報を次
のページ境界に更新する。

【００７１】図７は本発明の第３実施例を説明する図で
ある。初期化処理では、試験対象のページ境界の直前の
領域ａにはデータ又は命令を書き込み、ページ境界の直
後の領域ｂにデータ又は命令を書き込む。初期化処理を
行った後、試験対象のページ境界の直後のページに対し
てページ不在設定を行う。

【００７２】その後のぺージ境界アクセスの過程で、ぺ
ージ不在設定域にアクセスが移ると、ぺージ不在例外割
込みが発生すること，読み出しアクセス，書き込みアク
セス，実行アクセスが全て不可であるこを確認する。ぺ
ージ不在設定域のぺージ不在を解除し、次のぺージ境界
試験へと進む。

【００７３】図８は本発明の第４実施例の処理フローを
示す図、図９は本発明の第４実施例を説明する図であ
る。第４実施例は、ぺージ境界で且つセグメント境界の
場合の境界試験である。

【００７４】ステップＳ１では、ページ境界試験の対象
となる論理アドレス空間の割り付けを行う。すなわち、
当該論理アドレス空間中の各ページに対して、物理アド
レス空間上の一つの物理ページＰを割り付ける。ページ
境界試験の対象となるページに対応するページ・テーブ
ル・エントリのページ無効化ビットは０にされる。

【００７５】ステップＳ２では、試験対象となるセグメ
ント境界と一致するページ境界を示すページ境界指示情
報に従って、ページ境界の初期化を行う。最初は、ペー
ジ境界の直前の領域および直後の領域にはデータが書き
込まれる。アクセス方法の指示するアクセス方法指示情
報が命令実行アクセスを指示している場合には、ページ
境界の直前の領域および直後の領域には命令が書き込ま
れる。

【００７６】ステップＳ３では、試験対象のセグメント
境界の直後のセグメントに対応するセグメント・テーブ
ル・エントリのセグメント無効ビットを“１”にする。
ステップＳ４では、アクセス方法指示情報に従って、試
験対象となるセグメント境界と一致するページ境界への
アクセスを行う。最初は読み出しアクセスが行われる。
ステップＳ５では、割込み情報やデータの比較を行う。

【００７７】ステップＳ６では、ステップＳ３で“１”
に設定したセグメント無効ビットを“０”に戻す。ステ
ップＳ７では、読・書・実行でアクセスが終了したかを
調べる。終了でない場合はステップＳ８に進み、終了の
場合はステップＳ９に進む。

【００７８】ステップＳ８では、アクセス方法を変更す
る。すなわち、読み出しアクセスが終了した場合には、
アクセス方法指示情報を書き込みアクセスに更新する。
読み出しアクセスと書き込みアクセスとが終了した場合
には、アクセス方法指示情報を命令実行アクセスに更新
する。アクセス方法を変更した後に、ステップＳ２に戻
る。

【００７９】ステップＳ９では、ページ境界試験が行わ
れていないセグメント境界と一致するページ境界がある
か否かを調べる。ＹＥＳの場合はステップＳ１０に進
み、ＮＯの場合は終了とする。ステップＳ１０では、次
のセグメント境界と一致するページ境界をページ境界試
験の対象とする。即ち、ページ境界指示情報を次のセグ
メント境界に一致するページ境界に更新する。

【００８０】図９は本発明の第４実施例を説明する図で
ある。論理アドレス空間の割り付け後、セグメント境界
の直前の領域ａと直後の領域ｂの初期化を行う。１セグ
メント中のぺージ数がｘの場合、１番目のセグメント境
界はぺージｘ−１とぺージｘの境に位置することにな
る。次に、そのセグメント境界を境として連続する２つ
の論理セグメントの下方側のセグメント（ｅで示す）に
セグメント不在を設定する。セグメント境界アクセスが
セグメント不在のぺージ（ぺージｘ）アクセスに移行す
ると、セグメント不在例外割込みが発生すること，読み
出し，書き込み，実行アクセスがともに不可であること
を確認する。確認を行った後、セグメント不在を解除
し、次のセグメント境界への試験へと進んで行く。

【００８１】

【発明の効果】以上の説明から明らかなように、本発明
によれば、ページ境界試験の対象となる論理アドレス空
間中の全ての論理ページを一つの物理ページに割り付け
てページ境界試験を行うため、従来のようにメモリ実装
範囲を意識することなく全ページのページ境界試験を行
うことが出来、境界試験の漏れがなくなる。また、従来
はページ境界の数バイトを確認するために何ページもの
連続した物理ページが必要であったが、本発明では物理
的に１ページしか使用しないため、非常に効率的であ
る。

【００８２】さらに、ページ境界域の初期化において
も、従来はローディング時に数ページにもわたる試験プ
ログラムをローディングすることによって行うことが多
かったが、本発明では、１ページ分のローディングで済
むため、主メモリを効率的に使用することが出来、ロー
ディング時間も短くなる。さらに、巨大なプログラムを
保持している必要もなく、プログラムの管理上でも効率
的である。

【図面の簡単な説明】

【図１】本発明の概要を示す図である。

【図２】本発明の第１実施例の処理フローを示す図であ
る。

【図３】本発明の第１実施例の説明図である。

【図４】本発明の第２実施例の処理フローを示す図であ
る。

【図５】本発明の第２実施例の説明図である。

【図６】本発明の第３実施例の処理フローを示す図であ
る。

【図７】本発明の第３実施例の説明図である。

【図８】本発明の第４実施例の処理フローを示す図であ
る。

【図９】本発明の第４実施例の説明図である。

【図１０】セグメント・テーブル・エントリの形式を示
す図である。

【図１１】ページ・テーブル・エントリの形式を示す図
である。

【図１２】セグメント・テーブルとページ・テーブルを
参照する動的アドレス変換過程を示す図である。

【図１３】従来のページ境界試験の処理フローを示す図
である。

【図１４】従来のページ境界試験の説明図である。

【図１５】初期化，ページテーブルの設定，結果の例を
示す図である。

【符号の説明】

１０ 試験プログラム １１ 試験制御部 １２ 割込みハンドラ

Claims (13)

【特許請求の範囲】
1. 【請求項１】 アドレス変換機構と記憶保護機構を有す
   る情報処理装置のページ境界試験方法であって、 試験対象の論理アドレス空間中の全ての論理ページを物
   理アドレス空間中の１個の物理ページに割り付け、１個
   の物理ページだけでページ境界の試験を行うことを特徴
   とするページ境界試験方法。
2. 【請求項２】 アドレス変換機構と記憶保護機構を有す
   る情報処理装置のページ境界試験方法であって、 試験対象の論理アドレス空間中の全ての論理ページを物
   理アドレス空間上の１個の物理ページに割り付け、１個
   の物理ページだけでページ境界の読み出し試験を行うこ
   とを特徴とするページ境界試験方法。
3. 【請求項３】 アドレス変換機構と記憶保護機構を有す
   る情報処理装置のページ境界試験方法であって、 試験対象の論理アドレス空間中の全ての論理ページを物
   理アドレス空間上の１個の物理ページに割り付け、１個
   の物理ページだけでページ境界の書き込み試験を行うこ
   とを特徴とするページ境界試験方法。
4. 【請求項４】 アドレス変換機構と記憶保護機構を有す
   る情報処理装置のページ境界試験方法であって、 試験対象の論理アドレス空間中の全ての論理ページを物
   理アドレス空間上の１個の物理ページに割り付け、１個
   の物理ページだけでページ境界の命令実行試験を行うこ
   とを特徴とするページ境界試験方法。
5. 【請求項５】 アドレス変換機構と記憶保護機構を有す
   る情報処理装置のページ境界試験方法であって、 試験対象の論理アドレス空間中の全ての論理ページを物
   理アドレス空間上の１個の物理ページに割り付け、１個
   の物理ページだけでページ境界の読み出し禁止試験を行
   うことを特徴とするページ境界試験方法。
6. 【請求項６】 アドレス変換機構と記憶保護機構を有す
   る情報処理装置のページ境界試験方法であって、 試験対象の論理アドレス空間中の全ての論理ページを物
   理アドレス空間上の１個の物理ページに割り付け、１個
   の物理ページだけでページ境界の書き込み禁止試験を行
   うことを特徴とするページ境界試験方法。
7. 【請求項７】 アドレス変換機構と記憶保護機構を有す
   る情報処理装置のページ境界試験方法であって、 試験対象の論理アドレス空間中の全ての論理ページを物
   理アドレス空間上の１個の物理ページに割り付け、１個
   の物理ページだけでページ境界の命令実行禁止試験を行
   うことを特徴とするページ境界試験方法。
8. 【請求項８】 アドレス変換機構と記憶保護機構を有す
   る情報処理装置のページ境界試験方法であって、 試験対象の論理アドレス空間中の全ての論理ページを物
   理アドレス空間上の１個の物理ページに割り付け、１個
   の物理ページだけでページ不在時のページ境界の読み出
   し試験を行うことを特徴とするページ境界試験方法。
9. 【請求項９】 アドレス変換機構と記憶保護機構を有す
   る情報処理装置のページ境界試験方法であって、 試験対象の論理アドレス空間中の全ての論理ページを物
   理アドレス空間上の１個の物理ページに割り付け、１個
   の物理ページだけでページ不在時のページ境界の書き込
   み試験を行うことを特徴とするページ境界試験方法。
10. 【請求項１０】 アドレス変換機構と記憶保護機構を有
    する情報処理装置のページ境界試験方法であって、 試験対象の論理アドレス空間中の全ての論理ページを物
    理アドレス空間上の１個の物理ページに割り付け、１個
    の物理ページだけでページ不在時のページ境界の命令実
    行試験を行うことを特徴とするページ境界試験方法。
11. 【請求項１１】 アドレス変換機構と記憶保護機構を有
    する情報処理装置のページ境界試験方法であって、 試験対象の論理アドレス空間中の全ての論理ページを物
    理アドレス空間上の１個の物理ページに割り付け、１個
    の物理ページだけでセグメント不在時のページ境界の読
    み出し試験を行うことを特徴とするページ境界試験方
    法。
12. 【請求項１２】 アドレス変換機構と記憶保護機構を有
    する情報処理装置のページ境界試験方法であって、 試験対象の論理アドレス空間中の全ての論理ページを物
    理アドレス空間上の１個の物理ページに割り付け、１個
    の物理ページだけでセグメント不在時のページ境界の書
    き込み試験を行うことを特徴とするページ境界試験方
    法。
13. 【請求項１３】 アドレス変換機構と記憶保護機構を有
    する情報処理装置のページ境界試験方法であって、 試験対象の論理アドレス空間中の全ての論理ページを物
    理アドレス空間上の１個の物理ページに割り付け、１個
    の物理ページだけでセグメント不在時のページ境界の命
    令実行試験を行うことを特徴とするページ境界試験方
    法。