【手続補正書】
【提出日】平成17年7月14日(2005.7.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１のプロセッサと第２のプロセッサとを含むマルチプロセッサシステムで用いられる仮想メモリページ差し替え方法において、
前記第２のプロセッサのページテーブルエントリの組にアクセスする処理であって、ページテーブルエントリの組がそれぞれ前記第２のプロセッサのページセットの異なるページに対応し、前記第２のプロセッサのページセットの各ページが、前記メモリに格納され、かつ前記メモリからの削除対象となる前記第１のプロセッサの第１のページに対応し、前記第２のプロセッサの各ページテーブルエントリが存在ビットとダーティビットとを含み、前記存在ビットが、前記第２のプロセッサの対応するページが前記メモリ内に存在するか否かを示す値を有し、前記ダーティビットが、前記第２のプロセッサの対応するページを記憶装置に書き込む必要があるか否かを示す値を有する処理と、
前記ページテーブルエントリの組それぞれの前記ダーティビットの値が変わらないような方法で前記ページテーブルエントリの組のそれぞれの前記存在ビットの値を変更して前記第２のプロセッサの対応するページが前記メモリ内に存在しないことを示す処理と、
複数のエントリを含むバッファの、前記ページセットのページに対応する前記第２のプロセッサのエントリをすべて削除する必要がある旨を前記第２のプロセッサに通知する処理と、
前記通知の後で前記ページテーブルエントリの組をそれぞれ読み出す処理と、
前記ページテーブルエントリが第１のビットを記憶装置に書き込む必要があるか否かを示す前記ダーティビットを含む、前記第１のプロセッサの前記第１のページに対応するページテーブルエントリを読み出す処理と、
（ｉ）前記ページテーブルエントリの組それぞれの読み出しの際に取得されたページテーブルエントリの組のうちの少なくとも１つのダーティビットが、前記第２のプロセッサの対応するページを前記記憶装置に書き込む必要があることを示す場合、または、
（ｉｉ）前記第１のプロセッサのページテーブルエントリの読み出しの際に取得されたページテーブルエントリのダーティビットが、前記第１のプロセッサの前記第１のページを前記記憶装置に書き込む必要があることを示す場合に、
前記第１のプロセッサの前記第１のページをメモリから前記記憶装置に書き込む処理とを含む、仮想メモリページ差し替え方法。
【請求項２】
前記通知する処理が、
前記ページセットのページに対応する前記第２のプロセッサのバッファのエントリをすべて削除する必要がある旨を前記第２のプロセッサに通知する処理を含み、前記バッファが複数のエントリを含み、前記バッファの各エントリが、前記第２のプロセッサの対応するページを前記記憶装置に書き込む必要があるか否かを示すダーティビットを含み、
前記仮想メモリページ差し替え方法はさらに、前記通知に応答して、
前記ページセットのページに対応する前記バッファのエントリの位置を求める処理と、
前記ページセットのページに対応するエントリのダーティビットが、前記ページセットのページを前記記憶装置に書き込む必要があることを示す場合は、前記ページセットのページに対応する前記第２のプロセッサのページテーブルエントリのダーティビットを更新して前記ページセットのページを前記記憶装置に書き込む必要があることを示す処理と、
前記ページセットのページに対応するエントリをクリアする処理とを実行する、請求項１記載の仮想メモリページ差し替え方法。
【請求項３】
前記第２のプロセッサに通知する処理が、
前記ページセットのページに対応する前記第２のプロセッサの前記バッファのエントリをすべてクリアする必要があることを示すメッセージを前記第２のプロセッサに送信する処理を含む、請求項１記載の仮想メモリページ差し替え方法。
【請求項４】
前記第２のプロセッサがページフォールト状態である旨の知らせを受信する処理と、
前記メモリに格納された第１のプロセッサの第１のページを、前記記憶装置に格納された前記第１のプロセッサの第２のページに差し替えなければならないことを判断し、前記第２のプロセッサでのページフォールト状態をクリアする処理とをさらに含む、請求項１記載の仮想メモリページ差し替え方法。
【請求項５】
前記ページフォールト状態である旨の知らせを受信する処理が、前記第２のプロセッサがページフォールト状態である旨を知らせるメッセージを、前記第２のプロセッサから受信する処理を含む、請求項４記載の仮想メモリページ差し替え方法。
【請求項６】
第１のプロセッサと第２のプロセッサとを含むマルチプロセッサシステムで用いられる仮想メモリページ差し替え方法において、
前記第２プロセッサのページテーブルエントリの組のそれぞれについて第１読み出しを実行する処理であって、前記ページテーブルエントリの組のそれぞれは前記第２プロセッサのページセットの異なったページに対応し、前記第２プロセッサの前記ページセットの各ページはメモリに記憶されるとともに、前記メモリから除去されるべき前記第１プロセッサの前記第１ページに対応し、前記第２プロセッサの各ページテーブルエントリは前記第２プロセッサの前記対応するページを記憶装置に書き込む必要があるか否かを示すダーティビットを含む処理と、
前記ページテーブルエントリの組の各ページテーブルエントリをマーキングして、前記第２プロセッサの対応するページが前記メモリ中に存在しないことを示す処理と、
前記第２プロセッサに前記ページセットのページに対応する前記第２プロセッサのバッファのすべてのエントリを除去する必要があることを知らせる処理であって、前記バッファは複数のエントリを含み、前記バッファの各エントリは前記第２プロセッサの対応するページを記憶装置に書き込む必要があるか否かを示すダーティビットを含む処理と、
前記知らせる処理の後に、前記ページテーブルエントリの組のそれぞれについて第２読み出しを実行する処理と、
前記第１プロセッサの前記第１ページに対応するページテーブルエントリの読み出しを実行する処理であって、前記ページテーブルエントリが、前記第１ビットを前記記憶装置に書き込む必要があるか否かを示すダーティビットを含む処理と、
（ｉ）前記第２プロセッサの前記ページテーブルエントリの組のそれぞれの前記第１読み出しの際に得られた前記ページテーブルエントリの組の少なくとも一つのダーティビットが前記第２プロセッサの前記対応するページを前記記憶装置に書き込む必要があることを示しているか、
（ｉｉ）前記第２プロセッサの前記ページテーブルエントリの組のそれぞれの前記第２読み出しの際に得られた前記ページテーブルエントリの組の少なくとも一つのダーティビットが前記第２プロセッサの前記対応するページを前記記憶装置に書き込む必要があることを示しているか、または、
（ｉｉｉ）前記第１プロセッサの前記ページテーブルエントリの前記読み出しの際に得られた前記ページテーブルエントリの前記ダーティビットが前記第１プロセッサの前記第１ページを前記記憶装置に書き込む必要があることを示しているときに、
前記第１のプロセッサの前記第１のページを前記メモリから前記記憶装置に書き込む処理とを含む、方法。
【請求項７】
前記知らせる処理に応答して、
前記ページセットのページに対応する前記バッファのエントリの位置を特定する処理と、
前記ページセットの前記ページに対応する前記エントリの前記ダーティビットが前記ページセットの前記ページを前記記憶装置に書き込む必要があることを示しているときに、前記ページセットの前記ページに対応する前記第２プロセッサの前記ページテーブルエントリの前記ダーティビットを更新して、前記ページセットの前記ページを前記記憶装置に書き込む必要があることを示す処理と、
前記ページセットの前記ページに対応する前記エントリをクリアする処理とをさらに含む、請求項６記載の仮想メモリページ差し替え方法。
【請求項８】
前記第２プロセッサに知らせる処理は、
前記ページセットのページに対応する前記第２プロセッサの前記バッファのすべてのエントリをクリアする必要があることを示すメッセージを前記第２プロセッサに送信する処理を含む、請求項６記載の仮想メモリページ差し替え方法。
【請求項９】
前記第２プロセッサのページフォールト状態の表示を受信する処理と、
前記第２プロセッサの前記ページフォールト状態をクリアするために、前記メモリに記憶されている前記第１プロセッサの第１ページを、前記記憶装置に記憶された前記第１プロセッサの第２ページに差し替える必要があるかどうかを決定する処理とをさらに含む、請求項６記載の仮想メモリページ差し替え方法。
【請求項１０】
前記表示を受信する処理は、前記第２プロセッサのページフォールト状態を示すメッセージを前記第２プロセッサから受信する処理を含む、請求項９記載の仮想メモリページ差し替え方法。
【請求項１１】
第１のプロセッサと第２のプロセッサとを含むマルチプロセッサシステムで用いられる仮想メモリページ差し替え方法において、
前記第２プロセッサのページフォールト状態を示すメッセージを前記第２プロセッサから受信する処理と、
前記第２プロセッサの前記ページフォールト状態をクリアするために、前記メモリに記憶されている前記第１プロセッサの第１ページを、前記記憶装置に記憶された前記第１プロセッサの第２ページに差し替える必要があるかどうかを決定する処理と、
前記第２プロセッサのページテーブルエントリの組のそれぞれについて第１読み出しを実行する処理であって、前記ページテーブルエントリの組のそれぞれは前記第２プロセッサのページセットの異なったページに対応し、前記第２プロセッサの前記ページセットの各ページは前記メモリに記憶されるとともに、前記第１プロセッサの前記第１ページに対応し、前記第２プロセッサの各ページテーブルエントリは前記第２プロセッサの前記対応するページを前記記憶装置に書き込む必要があるか否かを示すダーティビットを含む処理と、
前記ページテーブルエントリの組のそれぞれをマーキングして、前記第２プロセッサの対応するページが前記メモリ中に存在しないことを示す処理と、
前記ページセットのページに対応する前記第２プロセッサのバッファのすべてのエントリを除去する必要があることを示すメッセージを前記第２プロセッサに送信する処理であって、前記バッファは複数のエントリを含み、前記バッファの各エントリは前記第２プロセッサの対応するページを前記記憶装置に書き込む必要があるか否かを示すダーティビットを含む処理と、
前記メッセージを送信する処理の後に、前記ページテーブルエントリの組のそれぞれについて第２読み出しを実行する処理と、
前記第１プロセッサの前記第１ページに対応するページテーブルエントリの読み出しを実行する処理であって、前記ページテーブルエントリが、前記第１ビットを前記記憶装置に書き込む必要があるか否かを示すダーティビットを含む処理と、
（ｉ）前記第２プロセッサの前記ページテーブルエントリの組の前記第１読み出しの際に得られた前記ページテーブルエントリの組の少なくとも一つのダーティビットが前記第２プロセッサの前記対応するページを前記記憶装置に書き込む必要があることを示しているか、
（ｉｉ）前記第２プロセッサの前記ページテーブルエントリの組のそれぞれの前記第２読み出しの際に得られた前記ページテーブルエントリの組の少なくとも一つのダーティビットが前記第２プロセッサの前記対応するページを前記記憶装置に書き込む必要があることを示しているか、または、
（ｉｉｉ）前記第１プロセッサの前記ページテーブルエントリの前記読み出しの際に得られた前記ページテーブルエントリの前記ダーティビットが前記第１プロセッサの前記第１ページを前記記憶装置に書き込む必要があることを示しているときに、
前記第１のプロセッサの前記第１のページを前記メモリから前記記憶装置に書き込む処理とを含む、方法。
【請求項１２】
第１のプロセッサと第２のプロセッサとを含むマルチプロセッサシステムで用いられる仮想メモリページ差し替え方法を実行するためのプログラム命令を記憶した記録媒体において、前記プログラム命令は、
前記第２のプロセッサのページテーブルエントリの組にアクセスする処理であって、ページテーブルエントリの組がそれぞれ前記第２のプロセッサのページセットの異なるページに対応し、前記第２のプロセッサのページセットの各ページが、前記メモリに格納され、かつ前記メモリからの削除対象となる前記第１のプロセッサの第１のページに対応し、前記第２のプロセッサの各ページテーブルエントリが存在ビットとダーティビットとを含み、前記存在ビットが、前記第２のプロセッサの対応するページが前記メモリ内に存在するか否かを示す値を有し、前記ダーティビットが、前記第２のプロセッサの対応するページを記憶装置に書き込む必要があるか否かを示す値を有する処理と、
前記ページテーブルエントリの組それぞれの前記ダーティビットの値が変わらないような方法で前記ページテーブルエントリの組のそれぞれの前記存在ビットの値を変更して前記第２のプロセッサの対応するページが前記メモリ内に存在しないことを示す処理と、
複数のエントリを含むバッファの、前記ページセットのページに対応する前記第２のプロセッサのエントリをすべて削除する必要がある旨を前記第２のプロセッサに通知する処理と、
前記通知の後で前記ページテーブルエントリの組をそれぞれ読み出す処理と、
前記ページテーブルエントリが第１のビットを記憶装置に書き込む必要があるか否かを示す前記ダーティビットを含む、前記第１のプロセッサの前記第１のページに対応するページテーブルエントリを読み出す処理と、
（ｉ）前記ページテーブルエントリの組それぞれの読み出しの際に取得されたページテーブルエントリの組のうちの少なくとも１つのダーティビットが、前記第２のプロセッサの対応するページを前記記憶装置に書き込む必要があることを示す場合、または、
（ｉｉ）前記第１のプロセッサのページテーブルエントリの読み出しの際に取得されたページテーブルエントリのダーティビットが、前記第１のプロセッサの前記第１のページを前記記憶装置に書き込む必要があることを示す場合に、
前記第１のプロセッサの前記第１のページをメモリから前記記憶装置に書き込む処理とを実行可能である、記録媒体。
【請求項１３】
コンピュータ読み取り可能である請求項１２記載の記録媒体。
【請求項１４】
前記コンピュータ読み取り可能な記録媒体は、フロッピーディスクまたはコンパクトディスク・リードオンリーメモリ（ＣＤ−ＲＯＭ）ディスクである、請求項１３記載の記録媒体。
【請求項１５】
第１のプロセッサと、
前記第１のプロセッサと通信を行う第２のプロセッサと、
前記第１のプロセッサおよび前記第２のプロセッサに動作可能に接続されたメモリと、
前記第１のプロセッサに動作可能に接続された記憶装置と、
ページテーブルエントリの組がそれぞれ前記第２のプロセッサのページセットの異なるページに対応し、前記第２のプロセッサのページセットの各ページが、メモリに格納され、かつ前記メモリからの削除対象となる前記第１のプロセッサの第１のページに対応し、前記第２のプロセッサの各ページテーブルエントリが存在ビットとダーティビットとを含み、前記存在ビットが、前記第２のプロセッサの対応するページが前記メモリ内に存在するか否かを示す値を有し、前記ダーティビットが、前記第２のプロセッサの対応するページを前記記憶装置に書き込む必要があるか否かを示す値を有する、前記第２のプロセッサのページテーブルエントリの組にアクセスするための手段と、
前記ページテーブルエントリの組それぞれの前記ダーティビットの値が変わらないような方法で前記ページテーブルエントリの組のそれぞれの前記存在ビットの値を変更して前記第２のプロセッサの対応するページが前記メモリ内に存在しないことを示すための手段と、
複数のエントリを含むバッファの、前記ページセットのページに対応する前記第２のプロセッサのエントリをすべて削除する必要がある旨を前記第２のプロセッサに通知するための手段と、
前記通知の後で前記ページテーブルエントリの組をそれぞれ読み出すための手段と、
前記ページテーブルエントリが前記第１のビットを前記記憶装置に書き込む必要があるか否かを示すダーティビットを含む、前記第１のプロセッサの前記第１のページに対応するページテーブルエントリを読み出すための手段と、
（ｉ）前記ページテーブルエントリの組それぞれの読み出しの際に取得された前記ページテーブルエントリの組のうちの少なくとも１つのダーティビットが、前記第２のプロセッサの対応するページを前記記憶装置に書き込む必要があることを示す場合、または、
（ｉｉ）前記第１のプロセッサの前記ページテーブルエントリの読み出しの際に取得されたページテーブルエントリのダーティビットが、前記第１のプロセッサの前記第１のページを記憶装置に書き込む必要があることを示す場合に、前記第１のプロセッサの前記第１のページを前記メモリから前記記憶装置に書き込むための手段とを含む、システム。