JP2003316647A - ページングシステム、ページング方法、および、ページングプログラム - Google Patents
ページングシステム、ページング方法、および、ページングプログラムInfo
- Publication number
- JP2003316647A JP2003316647A JP2002121138A JP2002121138A JP2003316647A JP 2003316647 A JP2003316647 A JP 2003316647A JP 2002121138 A JP2002121138 A JP 2002121138A JP 2002121138 A JP2002121138 A JP 2002121138A JP 2003316647 A JP2003316647 A JP 2003316647A
- Authority
- JP
- Japan
- Prior art keywords
- page
- standby list
- working set
- pages
- paged
- 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 Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】
【課題】 スタンバイリストの階層化により、低速なＩ
／Ｏ処理を伴うディスクへのハードウェアページアウト
回数を利用頻度の高いものについて改善する。 【解決手段】 ページの切り替えが発生すると、ワーキ
ングセット１１０に空きがない場合、平均アクセス間隔
≦閾値であれば、第１スタンバイリスト１４０に空きが
ないと、第２スタンバイリスト１５０の空きを調べ、空
きがなければ、ページファイル１３０にページをページ
アウトし、空きがあれば、ページを第２スタンバイリス
ト１５０へページアウトする。また、第１スタンバイリ
スト１４０に空きがある場合、ページを第１スタンバイ
リスト１４０にページアウトする。平均アクセス間隔≦
閾値でなければ、直接第２スタンバイリスト１５０の空
きを調べ、第２スタンバイリスト１５０にページアウト
する。これらの管理をセット・リスト管理データ３００
を利用して実施する。
／Ｏ処理を伴うディスクへのハードウェアページアウト
回数を利用頻度の高いものについて改善する。 【解決手段】 ページの切り替えが発生すると、ワーキ
ングセット１１０に空きがない場合、平均アクセス間隔
≦閾値であれば、第１スタンバイリスト１４０に空きが
ないと、第２スタンバイリスト１５０の空きを調べ、空
きがなければ、ページファイル１３０にページをページ
アウトし、空きがあれば、ページを第２スタンバイリス
ト１５０へページアウトする。また、第１スタンバイリ
スト１４０に空きがある場合、ページを第１スタンバイ
リスト１４０にページアウトする。平均アクセス間隔≦
閾値でなければ、直接第２スタンバイリスト１５０の空
きを調べ、第２スタンバイリスト１５０にページアウト
する。これらの管理をセット・リスト管理データ３００
を利用して実施する。
Description
【０００１】
【発明の属する技術分野】本発明は、ページングシステ
ム、ページング方法、および、ページングプログラムに
関し、特に、スタンバイリストを階層化したページング
システム、ページング方法、および、ページングプログ
ラムに関する。
ム、ページング方法、および、ページングプログラムに
関し、特に、スタンバイリストを階層化したページング
システム、ページング方法、および、ページングプログ
ラムに関する。
【０００２】
【従来の技術】従来のページング方式で実装されたメモ
リ管理機構はオペレーティングシステム（ＯＳ）によっ
て実装に差異があるが、たとえば、マイクロソフト社の
Ｗｉｎｄｏｗｓ（登録商標）での実装は、書籍「アーキ
テクチャ徹底解説 Ｍｉｃｒｏｓｏｆｔ Ｗｉｎｄｏｗ
ｓ（登録商標） ２０００ 上 マイクロソフト公式解
説書 Ｄａｖｉｄ Ａ．Ｓｏｌｏｍｏｎ，Ｍａｒｋ
Ｅ．Ｒｕｓｓｉｎｏｖｉｃｈ著／多摩ソフトウエア有限
会社訳 ＩＳＢＮ４−８９１００−１９１−７ 日経Ｂ
Ｐソフトプレス発行 ２００１年４月２日」の第７章に
まとめて記載されている（特に７．５節以降）。
リ管理機構はオペレーティングシステム（ＯＳ）によっ
て実装に差異があるが、たとえば、マイクロソフト社の
Ｗｉｎｄｏｗｓ（登録商標）での実装は、書籍「アーキ
テクチャ徹底解説 Ｍｉｃｒｏｓｏｆｔ Ｗｉｎｄｏｗ
ｓ（登録商標） ２０００ 上 マイクロソフト公式解
説書 Ｄａｖｉｄ Ａ．Ｓｏｌｏｍｏｎ，Ｍａｒｋ
Ｅ．Ｒｕｓｓｉｎｏｖｉｃｈ著／多摩ソフトウエア有限
会社訳 ＩＳＢＮ４−８９１００−１９１−７ 日経Ｂ
Ｐソフトプレス発行 ２００１年４月２日」の第７章に
まとめて記載されている（特に７．５節以降）。
【０００３】また、「特開平６−２３６３２０号公報」
記載の発明は、仮想記憶方式のコンピュータシステムに
おいて、起動要求毎の時間間隔が長く、かつ、応答性能
が重視されるプログラムを主記憶装置からページアウト
する際に、そのプログラムの処理特性に応じてワーキン
グセット保証量とワーキングセット保証時間を更新する
ことによりページアウト量を調整するようにしたメモリ
管理方法」である。
記載の発明は、仮想記憶方式のコンピュータシステムに
おいて、起動要求毎の時間間隔が長く、かつ、応答性能
が重視されるプログラムを主記憶装置からページアウト
する際に、そのプログラムの処理特性に応じてワーキン
グセット保証量とワーキングセット保証時間を更新する
ことによりページアウト量を調整するようにしたメモリ
管理方法」である。
【０００４】
【発明が解決しようとする課題】上述した従来の技術
（書籍記載）の問題点は、ページフォールトの際に人間
が意識するほどの時間がかかる場合があるということで
ある。
（書籍記載）の問題点は、ページフォールトの際に人間
が意識するほどの時間がかかる場合があるということで
ある。
【０００５】その理由は、ページを単純にＬＲＵで判断
してハードウェアページフォールトを行うからである。
ソフトウェアページフォールトに比してハードウェアペ
ージフォールトはディスクＩ／Ｏを伴うため、処理完了
に時間がかかるが、この結果、一時的にページの利用が
多発するような場合にアクセス頻度が高いページでもハ
ードウェアページフォールトしてしまう確率が高くなる
ためである。
してハードウェアページフォールトを行うからである。
ソフトウェアページフォールトに比してハードウェアペ
ージフォールトはディスクＩ／Ｏを伴うため、処理完了
に時間がかかるが、この結果、一時的にページの利用が
多発するような場合にアクセス頻度が高いページでもハ
ードウェアページフォールトしてしまう確率が高くなる
ためである。
【０００６】また、「特開平６−２３６３２０号公報」
記載の発明の問題点は、スタンバイリストが存在しない
ので、ハードウェアページアウトの発生確率が高いとい
う問題がある。
記載の発明の問題点は、スタンバイリストが存在しない
ので、ハードウェアページアウトの発生確率が高いとい
う問題がある。
【０００７】本発明の目的は、スタンバイリストを階層
化することにより、低速なＩ／Ｏ処理を伴うディスクへ
のハードウェアページアウト回数を利用頻度の高いもの
について改善することである。
化することにより、低速なＩ／Ｏ処理を伴うディスクへ
のハードウェアページアウト回数を利用頻度の高いもの
について改善することである。
【０００８】
【課題を解決するための手段】本発明の第１のページン
グシステムは、ページを格納する主記憶装置上のワーキ
ングセットと、前記ワーキングセットからページアウト
するページ、前記ワーキングセットにページインするペ
ージを格納する主記憶上の第１スタンバイリストと、前
記ワーキングセット、前記第１スタンバイリストからペ
ージアウトするページ、前記ワーキングセット、前記ワ
ーキングセットにページインするページを格納する第２
スタンバイリストと、前記第２スタンバイリストからペ
ージアウトされるページ、前記ワーキングセットにペー
ジインされるページを格納する外部記憶装置上のページ
ファイルとを有することを特徴とする。
グシステムは、ページを格納する主記憶装置上のワーキ
ングセットと、前記ワーキングセットからページアウト
するページ、前記ワーキングセットにページインするペ
ージを格納する主記憶上の第１スタンバイリストと、前
記ワーキングセット、前記第１スタンバイリストからペ
ージアウトするページ、前記ワーキングセット、前記ワ
ーキングセットにページインするページを格納する第２
スタンバイリストと、前記第２スタンバイリストからペ
ージアウトされるページ、前記ワーキングセットにペー
ジインされるページを格納する外部記憶装置上のページ
ファイルとを有することを特徴とする。
【０００９】本発明の第２のページングシステムは、ペ
ージを格納する主記憶装置上のワーキングセットと、前
記ワーキングセットからページアウトするページ、前記
ワーキングセットにページインするページを格納する主
記憶上の第１スタンバイリストと、前記ワーキングセッ
ト、前記第１スタンバイリストからページアウトするペ
ージ、前記ワーキングセット、前記ワーキングセットに
ページインするページを格納する第２スタンバイリスト
と、前記第２スタンバイリストからページアウトされる
ページ、前記ワーキングセットにページインされるペー
ジを格納する外部記憶装置上のページファイルと、前記
ワーキングセットからページアウトされるページの平均
アクセス間隔が事前に設定した閾値以下であれば、前記
第２スタンバイリストへページアウトし、閾値以下でな
ければ、前記第１スタンバイリストへページアウトする
処理を行うオペレーティングシステムとを有することを
特徴とする。
ージを格納する主記憶装置上のワーキングセットと、前
記ワーキングセットからページアウトするページ、前記
ワーキングセットにページインするページを格納する主
記憶上の第１スタンバイリストと、前記ワーキングセッ
ト、前記第１スタンバイリストからページアウトするペ
ージ、前記ワーキングセット、前記ワーキングセットに
ページインするページを格納する第２スタンバイリスト
と、前記第２スタンバイリストからページアウトされる
ページ、前記ワーキングセットにページインされるペー
ジを格納する外部記憶装置上のページファイルと、前記
ワーキングセットからページアウトされるページの平均
アクセス間隔が事前に設定した閾値以下であれば、前記
第２スタンバイリストへページアウトし、閾値以下でな
ければ、前記第１スタンバイリストへページアウトする
処理を行うオペレーティングシステムとを有することを
特徴とする。
【００１０】本発明の第３のページングシステムは、ペ
ージを格納する主記憶装置上のワーキングセットと、前
記ワーキングセットからページアウトするページ、前記
ワーキングセットにページインするページを格納する主
記憶上の第１スタンバイリストと、前記ワーキングセッ
ト、前記第１スタンバイリストからページアウトするペ
ージ、前記ワーキングセット、前記ワーキングセットに
ページインするページを格納する第２スタンバイリスト
と、前記第２スタンバイリストからページアウトされる
ページ、前記ワーキングセットにページインされるペー
ジを格納する外部記憶装置上のページファイルと、前記
ワーキングセットからページアウトされるページの平均
アクセス間隔が事前に設定した閾値以下であれば、前記
第２スタンバイリストに空きがあれば、前記第２スタン
バイリストへページアウトし、空きがなければ、前記第
２スタンバイリストからページを前記ページファイルへ
ページアウトし、その後、前記ワーキングセットからの
ページを前記第２スタンバイリストへページアウトし、
閾値以下でなければ、前記第１スタンバイリストに空き
があれば、前記第１スタンバイリストへページアウト
し、前記第１スタンバイリストに空きがなければ、前記
第２スタンバイリストに空きがあれば、前記第１スタン
バイリストからのページを前記第２スタンバイリストへ
ページアウトし、空きがなければ、前記第２スタンバイ
リストからページを前記ページファイルへページアウト
し、その後、前記第１スタンバイリストからのページを
前記第２スタンバイリストへページアウトし、その後、
前記ワーキングセットからのページを前記第１スタンバ
イリストへページアウトする処理を行うオペレーティン
グシステムとを有することを特徴とする。
ージを格納する主記憶装置上のワーキングセットと、前
記ワーキングセットからページアウトするページ、前記
ワーキングセットにページインするページを格納する主
記憶上の第１スタンバイリストと、前記ワーキングセッ
ト、前記第１スタンバイリストからページアウトするペ
ージ、前記ワーキングセット、前記ワーキングセットに
ページインするページを格納する第２スタンバイリスト
と、前記第２スタンバイリストからページアウトされる
ページ、前記ワーキングセットにページインされるペー
ジを格納する外部記憶装置上のページファイルと、前記
ワーキングセットからページアウトされるページの平均
アクセス間隔が事前に設定した閾値以下であれば、前記
第２スタンバイリストに空きがあれば、前記第２スタン
バイリストへページアウトし、空きがなければ、前記第
２スタンバイリストからページを前記ページファイルへ
ページアウトし、その後、前記ワーキングセットからの
ページを前記第２スタンバイリストへページアウトし、
閾値以下でなければ、前記第１スタンバイリストに空き
があれば、前記第１スタンバイリストへページアウト
し、前記第１スタンバイリストに空きがなければ、前記
第２スタンバイリストに空きがあれば、前記第１スタン
バイリストからのページを前記第２スタンバイリストへ
ページアウトし、空きがなければ、前記第２スタンバイ
リストからページを前記ページファイルへページアウト
し、その後、前記第１スタンバイリストからのページを
前記第２スタンバイリストへページアウトし、その後、
前記ワーキングセットからのページを前記第１スタンバ
イリストへページアウトする処理を行うオペレーティン
グシステムとを有することを特徴とする。
【００１１】本発明の第４のページングシステムは、ペ
ージごとのページ切り替え回数、｛ページ切り替え回数
×前回の平均アクセス間隔＋（システム時刻−閾値）｝
／（ページ切り替え回数＋１）に従う平均アクセス間隔
を含む主記憶上のページディレクトリと、ページを格納
する主記憶装置上のワーキングセットと、前記ワーキン
グセットからページアウトするページ、前記ワーキング
セットにページインするページを格納する主記憶上の第
１スタンバイリストと、前記ワーキングセット、前記第
１スタンバイリストからページアウトするページ、前記
ワーキングセット、前記ワーキングセットにページイン
するページを格納する第２スタンバイリストと、前記第
２スタンバイリストからページアウトされるページ、前
記ワーキングセットにページインされるページを格納す
る外部記憶装置上のページファイルと、前記ワーキング
セットからページアウトされるページの平均アクセス間
隔が前記閾値以下であれば、前記第２スタンバイリスト
へページアウトし、前記閾値以下でなければ、前記第１
スタンバイリストへページアウトする処理を行うオペレ
ーティングシステムとを有することを特徴とする。
ージごとのページ切り替え回数、｛ページ切り替え回数
×前回の平均アクセス間隔＋（システム時刻−閾値）｝
／（ページ切り替え回数＋１）に従う平均アクセス間隔
を含む主記憶上のページディレクトリと、ページを格納
する主記憶装置上のワーキングセットと、前記ワーキン
グセットからページアウトするページ、前記ワーキング
セットにページインするページを格納する主記憶上の第
１スタンバイリストと、前記ワーキングセット、前記第
１スタンバイリストからページアウトするページ、前記
ワーキングセット、前記ワーキングセットにページイン
するページを格納する第２スタンバイリストと、前記第
２スタンバイリストからページアウトされるページ、前
記ワーキングセットにページインされるページを格納す
る外部記憶装置上のページファイルと、前記ワーキング
セットからページアウトされるページの平均アクセス間
隔が前記閾値以下であれば、前記第２スタンバイリスト
へページアウトし、前記閾値以下でなければ、前記第１
スタンバイリストへページアウトする処理を行うオペレ
ーティングシステムとを有することを特徴とする。
【００１２】本発明の第５のページングシステムは、ペ
ージごとのページ切り替え回数、｛ページ切り替え回数
×前回の平均アクセス間隔＋（システム時刻−閾値）｝
／（ページ切り替え回数＋１）に従う平均アクセス間隔
を含む主記憶上のページディレクトリと、ページを格納
する主記憶装置上のワーキングセットと、前記ワーキン
グセットからページアウトするページ、前記ワーキング
セットにページインするページを格納する主記憶上の第
１スタンバイリストと、前記ワーキングセット、前記第
１スタンバイリストからページアウトするページ、前記
ワーキングセット、前記ワーキングセットにページイン
するページを格納する第２スタンバイリストと、前記第
２スタンバイリストからページアウトされるページ、前
記ワーキングセットにページインされるページを格納す
る外部記憶装置上のページファイルと、前記ワーキング
セットからページアウトされるページの平均アクセス間
隔が前記閾値以下であれば、前記第２スタンバイリスト
に空きがあれば、前記第２スタンバイリストへページア
ウトし、空きがなければ、前記第２スタンバイリストか
らページを前記ページファイルへページアウトし、その
後、前記ワーキングセットからのページを前記第２スタ
ンバイリストへページアウトし、前記閾値以下でなけれ
ば、前記第１スタンバイリストに空きがあれば、前記第
１スタンバイリストへページアウトし、前記第１スタン
バイリストに空きがなければ、前記第２スタンバイリス
トに空きがあれば、前記第１スタンバイリストからのペ
ージを前記第２スタンバイリストへページアウトし、空
きがなければ、前記第２スタンバイリストからページを
前記ページファイルへページアウトし、その後、前記第
１スタンバイリストからのページを前記第２スタンバイ
リストへページアウトし、その後、前記ワーキングセッ
トからのページを前記第１スタンバイリストへページア
ウトする処理を行うオペレーティングシステムとを有す
ることを特徴とする。
ージごとのページ切り替え回数、｛ページ切り替え回数
×前回の平均アクセス間隔＋（システム時刻−閾値）｝
／（ページ切り替え回数＋１）に従う平均アクセス間隔
を含む主記憶上のページディレクトリと、ページを格納
する主記憶装置上のワーキングセットと、前記ワーキン
グセットからページアウトするページ、前記ワーキング
セットにページインするページを格納する主記憶上の第
１スタンバイリストと、前記ワーキングセット、前記第
１スタンバイリストからページアウトするページ、前記
ワーキングセット、前記ワーキングセットにページイン
するページを格納する第２スタンバイリストと、前記第
２スタンバイリストからページアウトされるページ、前
記ワーキングセットにページインされるページを格納す
る外部記憶装置上のページファイルと、前記ワーキング
セットからページアウトされるページの平均アクセス間
隔が前記閾値以下であれば、前記第２スタンバイリスト
に空きがあれば、前記第２スタンバイリストへページア
ウトし、空きがなければ、前記第２スタンバイリストか
らページを前記ページファイルへページアウトし、その
後、前記ワーキングセットからのページを前記第２スタ
ンバイリストへページアウトし、前記閾値以下でなけれ
ば、前記第１スタンバイリストに空きがあれば、前記第
１スタンバイリストへページアウトし、前記第１スタン
バイリストに空きがなければ、前記第２スタンバイリス
トに空きがあれば、前記第１スタンバイリストからのペ
ージを前記第２スタンバイリストへページアウトし、空
きがなければ、前記第２スタンバイリストからページを
前記ページファイルへページアウトし、その後、前記第
１スタンバイリストからのページを前記第２スタンバイ
リストへページアウトし、その後、前記ワーキングセッ
トからのページを前記第１スタンバイリストへページア
ウトする処理を行うオペレーティングシステムとを有す
ることを特徴とする。
【００１３】本発明の第１のページング方法は、ページ
を格納する主記憶装置上のワーキングセットと、前記ワ
ーキングセットからページアウトするページ、前記ワー
キングセットにページインするページを格納する主記憶
上の第１スタンバイリストと、前記ワーキングセット、
前記第１スタンバイリストからページアウトするペー
ジ、前記ワーキングセット、前記ワーキングセットにペ
ージインするページを格納する第２スタンバイリスト
と、前記第２スタンバイリストからページアウトされる
ページ、前記ワーキングセットにページインされるペー
ジを格納する外部記憶装置上のページファイルとを利用
し、前記ワーキングセットからページアウトされるペー
ジの平均アクセス間隔が事前に設定した閾値以下であれ
ば、前記第２スタンバイリストへページアウトし、閾値
以下でなければ、前記第１スタンバイリストへページア
ウトする手順を含むことを特徴とする。
を格納する主記憶装置上のワーキングセットと、前記ワ
ーキングセットからページアウトするページ、前記ワー
キングセットにページインするページを格納する主記憶
上の第１スタンバイリストと、前記ワーキングセット、
前記第１スタンバイリストからページアウトするペー
ジ、前記ワーキングセット、前記ワーキングセットにペ
ージインするページを格納する第２スタンバイリスト
と、前記第２スタンバイリストからページアウトされる
ページ、前記ワーキングセットにページインされるペー
ジを格納する外部記憶装置上のページファイルとを利用
し、前記ワーキングセットからページアウトされるペー
ジの平均アクセス間隔が事前に設定した閾値以下であれ
ば、前記第２スタンバイリストへページアウトし、閾値
以下でなければ、前記第１スタンバイリストへページア
ウトする手順を含むことを特徴とする。
【００１４】本発明の第２のページング方法は、ページ
を格納する主記憶装置上のワーキングセットと、前記ワ
ーキングセットからページアウトするページ、前記ワー
キングセットにページインするページを格納する主記憶
上の第１スタンバイリストと、前記ワーキングセット、
前記第１スタンバイリストからページアウトするペー
ジ、前記ワーキングセット、前記ワーキングセットにペ
ージインするページを格納する第２スタンバイリスト
と、前記第２スタンバイリストからページアウトされる
ページ、前記ワーキングセットにページインされるペー
ジを格納する外部記憶装置上のページファイルとを利用
し、前記ワーキングセットからページアウトされるペー
ジの平均アクセス間隔が事前に設定した閾値以下であれ
ば、前記第２スタンバイリストに空きがあれば、前記第
２スタンバイリストへページアウトし、空きがなけれ
ば、前記第２スタンバイリストからページを前記ページ
ファイルへページアウトし、その後、前記ワーキングセ
ットからのページを前記第２スタンバイリストへページ
アウトし、閾値以下でなければ、前記第１スタンバイリ
ストに空きがあれば、前記第１スタンバイリストへペー
ジアウトし、前記第１スタンバイリストに空きがなけれ
ば、前記第２スタンバイリストに空きがあれば、前記第
１スタンバイリストからのページを前記第２スタンバイ
リストへページアウトし、空きがなければ、前記第２ス
タンバイリストからページを前記ページファイルへペー
ジアウトし、その後、前記第１スタンバイリストからの
ページを前記第２スタンバイリストへページアウトし、
その後、前記ワーキングセットからのページを前記第１
スタンバイリストへページアウトする手順を含むことを
特徴とする。
を格納する主記憶装置上のワーキングセットと、前記ワ
ーキングセットからページアウトするページ、前記ワー
キングセットにページインするページを格納する主記憶
上の第１スタンバイリストと、前記ワーキングセット、
前記第１スタンバイリストからページアウトするペー
ジ、前記ワーキングセット、前記ワーキングセットにペ
ージインするページを格納する第２スタンバイリスト
と、前記第２スタンバイリストからページアウトされる
ページ、前記ワーキングセットにページインされるペー
ジを格納する外部記憶装置上のページファイルとを利用
し、前記ワーキングセットからページアウトされるペー
ジの平均アクセス間隔が事前に設定した閾値以下であれ
ば、前記第２スタンバイリストに空きがあれば、前記第
２スタンバイリストへページアウトし、空きがなけれ
ば、前記第２スタンバイリストからページを前記ページ
ファイルへページアウトし、その後、前記ワーキングセ
ットからのページを前記第２スタンバイリストへページ
アウトし、閾値以下でなければ、前記第１スタンバイリ
ストに空きがあれば、前記第１スタンバイリストへペー
ジアウトし、前記第１スタンバイリストに空きがなけれ
ば、前記第２スタンバイリストに空きがあれば、前記第
１スタンバイリストからのページを前記第２スタンバイ
リストへページアウトし、空きがなければ、前記第２ス
タンバイリストからページを前記ページファイルへペー
ジアウトし、その後、前記第１スタンバイリストからの
ページを前記第２スタンバイリストへページアウトし、
その後、前記ワーキングセットからのページを前記第１
スタンバイリストへページアウトする手順を含むことを
特徴とする。
【００１５】本発明の第３のページング方法は、ページ
ごとのページ切り替え回数、｛ページ切り替え回数×前
回の平均アクセス間隔＋（システム時刻−閾値）｝／
（ページ切り替え回数＋１）に従う平均アクセス間隔を
含む主記憶上のページディレクトリと、ページを格納す
る主記憶装置上のワーキングセットと、前記ワーキング
セットからページアウトするページ、前記ワーキングセ
ットにページインするページを格納する主記憶上の第１
スタンバイリストと、前記ワーキングセット、前記第１
スタンバイリストからページアウトするページ、前記ワ
ーキングセット、前記ワーキングセットにページインす
るページを格納する第２スタンバイリストと、前記第２
スタンバイリストからページアウトされるページ、前記
ワーキングセットにページインされるページを格納する
外部記憶装置上のページファイルとを利用し、前記ワー
キングセットからページアウトされるページの平均アク
セス間隔が前記閾値以下であれば、前記第２スタンバイ
リストへページアウトし、前記閾値以下でなければ、前
記第１スタンバイリストへページアウトする手順を含む
ことを特徴とする。
ごとのページ切り替え回数、｛ページ切り替え回数×前
回の平均アクセス間隔＋（システム時刻−閾値）｝／
（ページ切り替え回数＋１）に従う平均アクセス間隔を
含む主記憶上のページディレクトリと、ページを格納す
る主記憶装置上のワーキングセットと、前記ワーキング
セットからページアウトするページ、前記ワーキングセ
ットにページインするページを格納する主記憶上の第１
スタンバイリストと、前記ワーキングセット、前記第１
スタンバイリストからページアウトするページ、前記ワ
ーキングセット、前記ワーキングセットにページインす
るページを格納する第２スタンバイリストと、前記第２
スタンバイリストからページアウトされるページ、前記
ワーキングセットにページインされるページを格納する
外部記憶装置上のページファイルとを利用し、前記ワー
キングセットからページアウトされるページの平均アク
セス間隔が前記閾値以下であれば、前記第２スタンバイ
リストへページアウトし、前記閾値以下でなければ、前
記第１スタンバイリストへページアウトする手順を含む
ことを特徴とする。
【００１６】本発明の第４のページング方法は、ページ
ごとのページ切り替え回数、｛ページ切り替え回数×前
回の平均アクセス間隔＋（システム時刻−閾値）｝／
（ページ切り替え回数＋１）に従う平均アクセス間隔を
含む主記憶上のページディレクトリと、ページを格納す
る主記憶装置上のワーキングセットと、前記ワーキング
セットからページアウトするページ、前記ワーキングセ
ットにページインするページを格納する主記憶上の第１
スタンバイリストと、前記ワーキングセット、前記第１
スタンバイリストからページアウトするページ、前記ワ
ーキングセット、前記ワーキングセットにページインす
るページを格納する第２スタンバイリストと、前記第２
スタンバイリストからページアウトされるページ、前記
ワーキングセットにページインされるページを格納する
外部記憶装置上のページファイルとを利用し、前記ワー
キングセットからページアウトされるページの平均アク
セス間隔が前記閾値以下であれば、前記第２スタンバイ
リストに空きがあれば、前記第２スタンバイリストへペ
ージアウトし、空きがなければ、前記第２スタンバイリ
ストからページを前記ページファイルへページアウト
し、その後、前記ワーキングセットからのページを前記
第２スタンバイリストへページアウトし、前記閾値以下
でなければ、前記第１スタンバイリストに空きがあれ
ば、前記第１スタンバイリストへページアウトし、前記
第１スタンバイリストに空きがなければ、前記第２スタ
ンバイリストに空きがあれば、前記第１スタンバイリス
トからのページを前記第２スタンバイリストへページア
ウトし、空きがなければ、前記第２スタンバイリストか
らページを前記ページファイルへページアウトし、その
後、前記第１スタンバイリストからのページを前記第２
スタンバイリストへページアウトし、その後、前記ワー
キングセットからのページを前記第１スタンバイリスト
へページアウトする手順を含むことを特徴とする。
ごとのページ切り替え回数、｛ページ切り替え回数×前
回の平均アクセス間隔＋（システム時刻−閾値）｝／
（ページ切り替え回数＋１）に従う平均アクセス間隔を
含む主記憶上のページディレクトリと、ページを格納す
る主記憶装置上のワーキングセットと、前記ワーキング
セットからページアウトするページ、前記ワーキングセ
ットにページインするページを格納する主記憶上の第１
スタンバイリストと、前記ワーキングセット、前記第１
スタンバイリストからページアウトするページ、前記ワ
ーキングセット、前記ワーキングセットにページインす
るページを格納する第２スタンバイリストと、前記第２
スタンバイリストからページアウトされるページ、前記
ワーキングセットにページインされるページを格納する
外部記憶装置上のページファイルとを利用し、前記ワー
キングセットからページアウトされるページの平均アク
セス間隔が前記閾値以下であれば、前記第２スタンバイ
リストに空きがあれば、前記第２スタンバイリストへペ
ージアウトし、空きがなければ、前記第２スタンバイリ
ストからページを前記ページファイルへページアウト
し、その後、前記ワーキングセットからのページを前記
第２スタンバイリストへページアウトし、前記閾値以下
でなければ、前記第１スタンバイリストに空きがあれ
ば、前記第１スタンバイリストへページアウトし、前記
第１スタンバイリストに空きがなければ、前記第２スタ
ンバイリストに空きがあれば、前記第１スタンバイリス
トからのページを前記第２スタンバイリストへページア
ウトし、空きがなければ、前記第２スタンバイリストか
らページを前記ページファイルへページアウトし、その
後、前記第１スタンバイリストからのページを前記第２
スタンバイリストへページアウトし、その後、前記ワー
キングセットからのページを前記第１スタンバイリスト
へページアウトする手順を含むことを特徴とする。
【００１７】本発明の第１のページングプログラムは、
ページを格納する主記憶装置上のワーキングセットと、
前記ワーキングセットからページアウトするページ、前
記ワーキングセットにページインするページを格納する
主記憶上の第１スタンバイリストと、前記ワーキングセ
ット、前記第１スタンバイリストからページアウトする
ページ、前記ワーキングセット、前記ワーキングセット
にページインするページを格納する第２スタンバイリス
トと、前記第２スタンバイリストからページアウトされ
るページ、前記ワーキングセットにページインされるペ
ージを格納する外部記憶装置上のページファイルとを利
用し、前記ワーキングセットからページアウトされるペ
ージの平均アクセス間隔が事前に設定した閾値以下であ
れば、前記第２スタンバイリストへページアウトし、閾
値以下でなければ、前記第１スタンバイリストへページ
アウトする手順をコンピュータに実行させることを特徴
とする。
ページを格納する主記憶装置上のワーキングセットと、
前記ワーキングセットからページアウトするページ、前
記ワーキングセットにページインするページを格納する
主記憶上の第１スタンバイリストと、前記ワーキングセ
ット、前記第１スタンバイリストからページアウトする
ページ、前記ワーキングセット、前記ワーキングセット
にページインするページを格納する第２スタンバイリス
トと、前記第２スタンバイリストからページアウトされ
るページ、前記ワーキングセットにページインされるペ
ージを格納する外部記憶装置上のページファイルとを利
用し、前記ワーキングセットからページアウトされるペ
ージの平均アクセス間隔が事前に設定した閾値以下であ
れば、前記第２スタンバイリストへページアウトし、閾
値以下でなければ、前記第１スタンバイリストへページ
アウトする手順をコンピュータに実行させることを特徴
とする。
【００１８】本発明の第２のページングプログラムは、
ページを格納する主記憶装置上のワーキングセットと、
前記ワーキングセットからページアウトするページ、前
記ワーキングセットにページインするページを格納する
主記憶上の第１スタンバイリストと、前記ワーキングセ
ット、前記第１スタンバイリストからページアウトする
ページ、前記ワーキングセット、前記ワーキングセット
にページインするページを格納する第２スタンバイリス
トと、前記第２スタンバイリストからページアウトされ
るページ、前記ワーキングセットにページインされるペ
ージを格納する外部記憶装置上のページファイルとを利
用し、前記ワーキングセットからページアウトされるペ
ージの平均アクセス間隔が事前に設定した閾値以下であ
れば、前記第２スタンバイリストに空きがあれば、前記
第２スタンバイリストへページアウトし、空きがなけれ
ば、前記第２スタンバイリストからページを前記ページ
ファイルへページアウトし、その後、前記ワーキングセ
ットからのページを前記第２スタンバイリストへページ
アウトし、閾値以下でなければ、前記第１スタンバイリ
ストに空きがあれば、前記第１スタンバイリストへペー
ジアウトし、前記第１スタンバイリストに空きがなけれ
ば、前記第２スタンバイリストに空きがあれば、前記第
１スタンバイリストからのページを前記第２スタンバイ
リストへページアウトし、空きがなければ、前記第２ス
タンバイリストからページを前記ページファイルへペー
ジアウトし、その後、前記第１スタンバイリストからの
ページを前記第２スタンバイリストへページアウトし、
その後、前記ワーキングセットからのページを前記第１
スタンバイリストへページアウトする手順をコンピュー
タに実行させることを特徴とする。
ページを格納する主記憶装置上のワーキングセットと、
前記ワーキングセットからページアウトするページ、前
記ワーキングセットにページインするページを格納する
主記憶上の第１スタンバイリストと、前記ワーキングセ
ット、前記第１スタンバイリストからページアウトする
ページ、前記ワーキングセット、前記ワーキングセット
にページインするページを格納する第２スタンバイリス
トと、前記第２スタンバイリストからページアウトされ
るページ、前記ワーキングセットにページインされるペ
ージを格納する外部記憶装置上のページファイルとを利
用し、前記ワーキングセットからページアウトされるペ
ージの平均アクセス間隔が事前に設定した閾値以下であ
れば、前記第２スタンバイリストに空きがあれば、前記
第２スタンバイリストへページアウトし、空きがなけれ
ば、前記第２スタンバイリストからページを前記ページ
ファイルへページアウトし、その後、前記ワーキングセ
ットからのページを前記第２スタンバイリストへページ
アウトし、閾値以下でなければ、前記第１スタンバイリ
ストに空きがあれば、前記第１スタンバイリストへペー
ジアウトし、前記第１スタンバイリストに空きがなけれ
ば、前記第２スタンバイリストに空きがあれば、前記第
１スタンバイリストからのページを前記第２スタンバイ
リストへページアウトし、空きがなければ、前記第２ス
タンバイリストからページを前記ページファイルへペー
ジアウトし、その後、前記第１スタンバイリストからの
ページを前記第２スタンバイリストへページアウトし、
その後、前記ワーキングセットからのページを前記第１
スタンバイリストへページアウトする手順をコンピュー
タに実行させることを特徴とする。
【００１９】本発明の第３のページングプログラムは、
ページごとのページ切り替え回数、｛ページ切り替え回
数×前回の平均アクセス間隔＋（システム時刻−閾
値）｝／（ページ切り替え回数＋１）に従う平均アクセ
ス間隔を含む主記憶上のページディレクトリと、ページ
を格納する主記憶装置上のワーキングセットと、前記ワ
ーキングセットからページアウトするページ、前記ワー
キングセットにページインするページを格納する主記憶
上の第１スタンバイリストと、前記ワーキングセット、
前記第１スタンバイリストからページアウトするペー
ジ、前記ワーキングセット、前記ワーキングセットにペ
ージインするページを格納する第２スタンバイリスト
と、前記第２スタンバイリストからページアウトされる
ページ、前記ワーキングセットにページインされるペー
ジを格納する外部記憶装置上のページファイルとを利用
し、前記ワーキングセットからページアウトされるペー
ジの平均アクセス間隔が前記閾値以下であれば、前記第
２スタンバイリストへページアウトし、前記閾値以下で
なければ、前記第１スタンバイリストへページアウトす
る手順をコンピュータに実行させることを特徴とする。
ページごとのページ切り替え回数、｛ページ切り替え回
数×前回の平均アクセス間隔＋（システム時刻−閾
値）｝／（ページ切り替え回数＋１）に従う平均アクセ
ス間隔を含む主記憶上のページディレクトリと、ページ
を格納する主記憶装置上のワーキングセットと、前記ワ
ーキングセットからページアウトするページ、前記ワー
キングセットにページインするページを格納する主記憶
上の第１スタンバイリストと、前記ワーキングセット、
前記第１スタンバイリストからページアウトするペー
ジ、前記ワーキングセット、前記ワーキングセットにペ
ージインするページを格納する第２スタンバイリスト
と、前記第２スタンバイリストからページアウトされる
ページ、前記ワーキングセットにページインされるペー
ジを格納する外部記憶装置上のページファイルとを利用
し、前記ワーキングセットからページアウトされるペー
ジの平均アクセス間隔が前記閾値以下であれば、前記第
２スタンバイリストへページアウトし、前記閾値以下で
なければ、前記第１スタンバイリストへページアウトす
る手順をコンピュータに実行させることを特徴とする。
【００２０】本発明の第４のページングプログラムは、
ページごとのページ切り替え回数、｛ページ切り替え回
数×前回の平均アクセス間隔＋（システム時刻−閾
値）｝／（ページ切り替え回数＋１）に従う平均アクセ
ス間隔を含む主記憶上のページディレクトリと、ページ
を格納する主記憶装置上のワーキングセットと、前記ワ
ーキングセットからページアウトするページ、前記ワー
キングセットにページインするページを格納する主記憶
上の第１スタンバイリストと、前記ワーキングセット、
前記第１スタンバイリストからページアウトするペー
ジ、前記ワーキングセット、前記ワーキングセットにペ
ージインするページを格納する第２スタンバイリスト
と、前記第２スタンバイリストからページアウトされる
ページ、前記ワーキングセットにページインされるペー
ジを格納する外部記憶装置上のページファイルとを利用
し、前記ワーキングセットからページアウトされるペー
ジの平均アクセス間隔が前記閾値以下であれば、前記第
２スタンバイリストに空きがあれば、前記第２スタンバ
イリストへページアウトし、空きがなければ、前記第２
スタンバイリストからページを前記ページファイルへペ
ージアウトし、その後、前記ワーキングセットからのペ
ージを前記第２スタンバイリストへページアウトし、前
記閾値以下でなければ、前記第１スタンバイリストに空
きがあれば、前記第１スタンバイリストへページアウト
し、前記第１スタンバイリストに空きがなければ、前記
第２スタンバイリストに空きがあれば、前記第１スタン
バイリストからのページを前記第２スタンバイリストへ
ページアウトし、空きがなければ、前記第２スタンバイ
リストからページを前記ページファイルへページアウト
し、その後、前記第１スタンバイリストからのページを
前記第２スタンバイリストへページアウトし、その後、
前記ワーキングセットからのページを前記第１スタンバ
イリストへページアウトする手順をコンピュータに実行
させることを特徴とする。
ページごとのページ切り替え回数、｛ページ切り替え回
数×前回の平均アクセス間隔＋（システム時刻−閾
値）｝／（ページ切り替え回数＋１）に従う平均アクセ
ス間隔を含む主記憶上のページディレクトリと、ページ
を格納する主記憶装置上のワーキングセットと、前記ワ
ーキングセットからページアウトするページ、前記ワー
キングセットにページインするページを格納する主記憶
上の第１スタンバイリストと、前記ワーキングセット、
前記第１スタンバイリストからページアウトするペー
ジ、前記ワーキングセット、前記ワーキングセットにペ
ージインするページを格納する第２スタンバイリスト
と、前記第２スタンバイリストからページアウトされる
ページ、前記ワーキングセットにページインされるペー
ジを格納する外部記憶装置上のページファイルとを利用
し、前記ワーキングセットからページアウトされるペー
ジの平均アクセス間隔が前記閾値以下であれば、前記第
２スタンバイリストに空きがあれば、前記第２スタンバ
イリストへページアウトし、空きがなければ、前記第２
スタンバイリストからページを前記ページファイルへペ
ージアウトし、その後、前記ワーキングセットからのペ
ージを前記第２スタンバイリストへページアウトし、前
記閾値以下でなければ、前記第１スタンバイリストに空
きがあれば、前記第１スタンバイリストへページアウト
し、前記第１スタンバイリストに空きがなければ、前記
第２スタンバイリストに空きがあれば、前記第１スタン
バイリストからのページを前記第２スタンバイリストへ
ページアウトし、空きがなければ、前記第２スタンバイ
リストからページを前記ページファイルへページアウト
し、その後、前記第１スタンバイリストからのページを
前記第２スタンバイリストへページアウトし、その後、
前記ワーキングセットからのページを前記第１スタンバ
イリストへページアウトする手順をコンピュータに実行
させることを特徴とする。
【００２１】
【発明の実施の形態】次に、本発明の第１の実施の形態
について図面を参照して詳細に説明する。
について図面を参照して詳細に説明する。
【００２２】本発明の第１の実施の形態が適用される装
置（たとえば、コンピュータ）は、時刻情報を取得する
機能と、ページング方式をメモリ管理機構とするオペレ
ーティングシステム（以降、ＯＳと記す）とが動作して
いるものとする。また、時刻情報は、システムで次の要
件を満たすものとする。 ［時刻情報の要件］ ・たとえば、Ｗｉｎｄｏｗｓ（登録商標）のアプリケー
ションインタフェース（ＡＰＩ）のように、コマンドに
より取得できる。
置（たとえば、コンピュータ）は、時刻情報を取得する
機能と、ページング方式をメモリ管理機構とするオペレ
ーティングシステム（以降、ＯＳと記す）とが動作して
いるものとする。また、時刻情報は、システムで次の要
件を満たすものとする。 ［時刻情報の要件］ ・たとえば、Ｗｉｎｄｏｗｓ（登録商標）のアプリケー
ションインタフェース（ＡＰＩ）のように、コマンドに
より取得できる。
【００２３】・システムにおいて、一意（構造体でもか
まわない）で計算と比較が可能なデータである。
まわない）で計算と比較が可能なデータである。
【００２４】・データの分解能はカンタム値（プロセッ
サへのディスパッチの最小時間）である。
サへのディスパッチの最小時間）である。
【００２５】・前記分解能単位で計時機能（時刻ととも
に恒常的に変化する）がある。
に恒常的に変化する）がある。
【００２６】通常、時計機能は、タイマやクロックのよ
うにプロセッサとは独立しているのでプロセッサに問題
があっても計時は可能である。データとしては現在の時
刻をカンタム値の分解能で表現したもの、またはシステ
ムが起動してからのカンタム値の分解能で測定可能な経
過時間が該当する。
うにプロセッサとは独立しているのでプロセッサに問題
があっても計時は可能である。データとしては現在の時
刻をカンタム値の分解能で表現したもの、またはシステ
ムが起動してからのカンタム値の分解能で測定可能な経
過時間が該当する。
【００２７】図１は、本発明の第１の実施の形態を示す
ブロック図である。
ブロック図である。
【００２８】図１を参照すると、本発明の第１の実施の
形態は、ＯＳにより動作するコンピュータのメモリ領域
に設けられるワーキングセット１１０と、ワーキングセ
ット１１０に対応する第１スタンバイリスト１４０と、
第２スタンバイリスト１５０と、システム時刻データ
（Ｓ）１６０と、閾値データ（Ｔ）１７０と、ページテ
ーブル１８０と、ページディレクトリ１９０と、ハード
ディスク等の外部記憶装置に設けられるページファイル
１３０と、セット・リスト管理データ３００とから構成
される。
形態は、ＯＳにより動作するコンピュータのメモリ領域
に設けられるワーキングセット１１０と、ワーキングセ
ット１１０に対応する第１スタンバイリスト１４０と、
第２スタンバイリスト１５０と、システム時刻データ
（Ｓ）１６０と、閾値データ（Ｔ）１７０と、ページテ
ーブル１８０と、ページディレクトリ１９０と、ハード
ディスク等の外部記憶装置に設けられるページファイル
１３０と、セット・リスト管理データ３００とから構成
される。
【００２９】ワーキングセット１１０には、プロセスに
より使用される命令語、データ等を含むページが格納さ
れる。
より使用される命令語、データ等を含むページが格納さ
れる。
【００３０】ワーキングセット１１０、第１スタンバイ
リスト１４０、第２スタンバイリスト１５０、および、
ページファイル１３０は、ページを配置する構成であ
る。また、システム時刻データ（Ｓ）１６０は、記時刻
情報の要件を満たすデータであり、閾値データ（Ｔ）１
７０は、システム時刻データ（Ｓ）１６０と比較・計算
可能なデータである（いずれもシステムで単一である必
要がある）。ここで、システム時刻データ（Ｓ）１６０
は、起動からの総時間でもよければ、現在の時刻でもよ
い。
リスト１４０、第２スタンバイリスト１５０、および、
ページファイル１３０は、ページを配置する構成であ
る。また、システム時刻データ（Ｓ）１６０は、記時刻
情報の要件を満たすデータであり、閾値データ（Ｔ）１
７０は、システム時刻データ（Ｓ）１６０と比較・計算
可能なデータである（いずれもシステムで単一である必
要がある）。ここで、システム時刻データ（Ｓ）１６０
は、起動からの総時間でもよければ、現在の時刻でもよ
い。
【００３１】図２は、ページを管理するページテーブル
１８０、ページディレクトリ１９０の構成を示す説明図
である。
１８０、ページディレクトリ１９０の構成を示す説明図
である。
【００３２】図２を参照すると、ページテーブル１８０
は、複数のページテーブルエントリ（ＰＴＥ）を含み、
ページディレクトリ１９０は、複数のページディレクト
リエントリを含んで構成される。
は、複数のページテーブルエントリ（ＰＴＥ）を含み、
ページディレクトリ１９０は、複数のページディレクト
リエントリを含んで構成される。
【００３３】また、ページディレクトリエントリは、ペ
ージ固有の平均アクセス間隔（Ａ）２００、最終更新時
間（Ｌ）２１０、および、ページ切り替え回数（ｎ）２
２０を格納する。
ージ固有の平均アクセス間隔（Ａ）２００、最終更新時
間（Ｌ）２１０、および、ページ切り替え回数（ｎ）２
２０を格納する。
【００３４】次に、ページディレクトリ１９０、ページ
テーブル１８０について図面を参照して説明する。
テーブル１８０について図面を参照して説明する。
【００３５】図６は、ページディレクトリ１９０のペー
ジディレクトリエントリの内容を示す説明図である。
ジディレクトリエントリの内容を示す説明図である。
【００３６】図７は、ページテーブル１８０のページテ
ーブルエントリの内容を示す説明図である。
ーブルエントリの内容を示す説明図である。
【００３７】図２に示すように、ページディレクトリ１
９０は、ページテーブル１８０のページテーブルエント
リの位置を表すページディレクトリエントリ（ＰＤＥ）
の配列である。
９０は、ページテーブル１８０のページテーブルエント
リの位置を表すページディレクトリエントリ（ＰＤＥ）
の配列である。
【００３８】図６を参照すると、たとえば、ページディ
レクトリエントリ（ＰＤＥ）は、ページテーブルエント
リ（ＰＴＥ）の位置を示す情報、および、ページの状態
を示す情報（Ａ、Ｌ、ｎ）を含む。
レクトリエントリ（ＰＤＥ）は、ページテーブルエント
リ（ＰＴＥ）の位置を示す情報、および、ページの状態
を示す情報（Ａ、Ｌ、ｎ）を含む。
【００３９】図７を参照すると、ページテーブル１８０
のページテーブルエントリ（ＰＴＥ）は、たとえば、ペ
ージ番号、その他の情報を含む。
のページテーブルエントリ（ＰＴＥ）は、たとえば、ペ
ージ番号、その他の情報を含む。
【００４０】プロセスが作成されると、各プロセスに対
応したページディレクトリ１９０と、ページテーブル１
８０とが一つずつ作成される。作成されたページディレ
クトリ１９０のページディレクトリエントリ（ＰＤＥ）
は、プロセス固有のページテーブルエントリ（ＰＴ
Ｅ）、もしくは、システム共有のページテーブルエント
リ（ＰＴＥ）の位置の情報を持っている。このシステム
共有のページテーブル１８０は、あらかじめ存在し、各
プロセスから共有可能である。
応したページディレクトリ１９０と、ページテーブル１
８０とが一つずつ作成される。作成されたページディレ
クトリ１９０のページディレクトリエントリ（ＰＤＥ）
は、プロセス固有のページテーブルエントリ（ＰＴ
Ｅ）、もしくは、システム共有のページテーブルエント
リ（ＰＴＥ）の位置の情報を持っている。このシステム
共有のページテーブル１８０は、あらかじめ存在し、各
プロセスから共有可能である。
【００４１】次に、本発明の第１の実施の形態の動作に
ついて図面を参照して説明する。
ついて図面を参照して説明する。
【００４２】以下の動作は、すべて、ＯＳにより実施さ
れる。
れる。
【００４３】プロセスが作成（プログラムが起動）され
ると、ページディレクトリ１９０が作成される（個々の
ページディレクトリエントリがページやページテーブル
１８０のテーブルエントリに１対１対応しているのに対
し、ページディレクトリ１９０全体は、プロセスに１対
１対応している）。ページディレクトリ１９０のページ
ディレクトリエントリ、ページテーブル１８０のページ
テーブルエントリは、ページが作成されると追加され
る。ページは、作成時は、ワーキングセット１１０に割
り当てられる。
ると、ページディレクトリ１９０が作成される（個々の
ページディレクトリエントリがページやページテーブル
１８０のテーブルエントリに１対１対応しているのに対
し、ページディレクトリ１９０全体は、プロセスに１対
１対応している）。ページディレクトリ１９０のページ
ディレクトリエントリ、ページテーブル１８０のページ
テーブルエントリは、ページが作成されると追加され
る。ページは、作成時は、ワーキングセット１１０に割
り当てられる。
【００４４】ページディレクトリエントリのページ固有
の平均アクセス間隔（Ａ）２００、最終更新時間（Ｌ）
２１０、および、ページ切り替え回数（ｎ）２２０は、
初期状態では次の値をとる（作成された直後のページは
ワーキングセット１１０に含まれることを前提にしてい
るため）。
の平均アクセス間隔（Ａ）２００、最終更新時間（Ｌ）
２１０、および、ページ切り替え回数（ｎ）２２０は、
初期状態では次の値をとる（作成された直後のページは
ワーキングセット１１０に含まれることを前提にしてい
るため）。
【００４５】Ａ＝０ （１ａ）。
【００４６】Ｌ＝０ （１ｂ）。
【００４７】ｎ＝０ （１ｃ）。
【００４８】次に、ページフォールト時の動作のうち、
ページアウトの動作について説明する。ページアウトと
は、ワーキングセット１１０から第１スタンバイリスト
１４０への移動、第１スタンバイリスト１４０から第２
スタンバイリスト１５０への移動、および、第２スタン
バイリスト１５０からページファイル１３０への移動を
意味する。
ページアウトの動作について説明する。ページアウトと
は、ワーキングセット１１０から第１スタンバイリスト
１４０への移動、第１スタンバイリスト１４０から第２
スタンバイリスト１５０への移動、および、第２スタン
バイリスト１５０からページファイル１３０への移動を
意味する。
【００４９】図３は、本発明の第１の実施の形態のペー
ジアウトの動作を示すフローチャートである。
ジアウトの動作を示すフローチャートである。
【００５０】図３を参照すると、ページアウトが必要に
なった場合に、まず、ＯＳが、ワーキングセット１１０
からページアウトすべきページをＬＲＵ等のアルゴリズ
ムにより決定する（図３ステップＳ１）。次に、ページ
アウトすべきと決定されたページの平均アクセス間隔
（Ａ）２００とシステムの閾値データ（Ｔ）１７０とを
比較して（図３ステップＳ２）、次の式を評価し、正し
ければ（図３ステップＳ２／Ｙｅｓ）、第１スタンバイ
リスト１４０への移動を開始し、正しくなければ（図３
ステップＳ２／Ｎｏ）、第２スタンバイリスト１５０へ
の移動を行う処理に進む。
なった場合に、まず、ＯＳが、ワーキングセット１１０
からページアウトすべきページをＬＲＵ等のアルゴリズ
ムにより決定する（図３ステップＳ１）。次に、ページ
アウトすべきと決定されたページの平均アクセス間隔
（Ａ）２００とシステムの閾値データ（Ｔ）１７０とを
比較して（図３ステップＳ２）、次の式を評価し、正し
ければ（図３ステップＳ２／Ｙｅｓ）、第１スタンバイ
リスト１４０への移動を開始し、正しくなければ（図３
ステップＳ２／Ｎｏ）、第２スタンバイリスト１５０へ
の移動を行う処理に進む。
【００５１】Ａ≦Ｔ （２）。
【００５２】第１スタンバイリスト１４０への移動の場
合、まず、移動したいページが移動可能であるかどう
か、すなわち、第１スタンバイリスト１４０に空きが存
在するかどうかを調べる（図３ステップＳ３）。第１ス
タンバイリスト１４０に空きが存在する場合は（図３ス
テップＳ３／Ｙｅｓ）、ワーキングセット１１０からの
ページを第１スタンバイリスト１４０に移動する（図３
ステップＳ５）。
合、まず、移動したいページが移動可能であるかどう
か、すなわち、第１スタンバイリスト１４０に空きが存
在するかどうかを調べる（図３ステップＳ３）。第１ス
タンバイリスト１４０に空きが存在する場合は（図３ス
テップＳ３／Ｙｅｓ）、ワーキングセット１１０からの
ページを第１スタンバイリスト１４０に移動する（図３
ステップＳ５）。
【００５３】第１スタンバイリスト１４０に空きがない
場合は（図３ステップＳ３／Ｎｏ）、まず、空きを作っ
てから移動処理を行う。空き領域を作るために第１スタ
ンバイリスト１４０の内部からＬＲＵ等で第２スタンバ
イリスト１５０にページアウトされるページを決定する
（図３ステップＳ４）。
場合は（図３ステップＳ３／Ｎｏ）、まず、空きを作っ
てから移動処理を行う。空き領域を作るために第１スタ
ンバイリスト１４０の内部からＬＲＵ等で第２スタンバ
イリスト１５０にページアウトされるページを決定する
（図３ステップＳ４）。
【００５４】次に、第１スタンバイリスト１４０から第
２スタンバイリスト１５０にページの移動が可能である
かどうか、すなわち、第２スタンバイリスト１５０に空
きが存在するかどうかを調べる（図３ステップＳ６）。
第２スタンバイリスト１５０に空きが存在する場合には
（図３ステップＳ６／Ｙｅｓ）、第１スタンバイリスト
１４０からのページを第２スタンバイリスト１５０に移
動する（図３ステップＳ９）。
２スタンバイリスト１５０にページの移動が可能である
かどうか、すなわち、第２スタンバイリスト１５０に空
きが存在するかどうかを調べる（図３ステップＳ６）。
第２スタンバイリスト１５０に空きが存在する場合には
（図３ステップＳ６／Ｙｅｓ）、第１スタンバイリスト
１４０からのページを第２スタンバイリスト１５０に移
動する（図３ステップＳ９）。
【００５５】第２スタンバイリスト１５０に空きが存在
しない場合には（図３ステップＳ６／Ｎｏ）、空き領域
を作るために第２スタンバイリスト１５０の内部からＬ
ＲＵ等でページファイル１３０にページアウトされるペ
ージを決定し（図３ステップＳ７）、決定されたページ
をページファイル１３０に移動する（図３ステップＳ
８）。次に、再度、ステップＳ６に戻り、第２スタンバ
イリスト１５０に空きが存在するので（図３ステップＳ
６／Ｙｅｓ）、第１スタンバイリスト１４０からのペー
ジを第２スタンバイリスト１５０に移動する（図３ステ
ップＳ９）。
しない場合には（図３ステップＳ６／Ｎｏ）、空き領域
を作るために第２スタンバイリスト１５０の内部からＬ
ＲＵ等でページファイル１３０にページアウトされるペ
ージを決定し（図３ステップＳ７）、決定されたページ
をページファイル１３０に移動する（図３ステップＳ
８）。次に、再度、ステップＳ６に戻り、第２スタンバ
イリスト１５０に空きが存在するので（図３ステップＳ
６／Ｙｅｓ）、第１スタンバイリスト１４０からのペー
ジを第２スタンバイリスト１５０に移動する（図３ステ
ップＳ９）。
【００５６】次に、ステップＳ３に戻り、第１スタンバ
イリスト１４０に空きが存在するので（図３ステップＳ
３／Ｙｅｓ）、ワーキングセット１１０からのページを
第１スタンバイリスト１４０に移動する（図３ステップ
Ｓ５）。
イリスト１４０に空きが存在するので（図３ステップＳ
３／Ｙｅｓ）、ワーキングセット１１０からのページを
第１スタンバイリスト１４０に移動する（図３ステップ
Ｓ５）。
【００５７】また、Ａ≦Ｔでなかった場合（図３ステッ
プＳ２／Ｎｏ）、第２スタンバイリスト１５０に空きが
存在するかどうかを調べる（図３ステップＳ６’）。第
２スタンバイリスト１５０に空きが存在する場合には
（図３ステップＳ６’／Ｙｅｓ）、ワーキングセット１
１０からのページを第２スタンバイリスト１５０に移動
する（図３ステップＳ９’）。
プＳ２／Ｎｏ）、第２スタンバイリスト１５０に空きが
存在するかどうかを調べる（図３ステップＳ６’）。第
２スタンバイリスト１５０に空きが存在する場合には
（図３ステップＳ６’／Ｙｅｓ）、ワーキングセット１
１０からのページを第２スタンバイリスト１５０に移動
する（図３ステップＳ９’）。
【００５８】第２スタンバイリスト１５０に空きが存在
しない場合には（図３ステップＳ６’／Ｎｏ）、空き領
域を作るために第２スタンバイリスト１５０の内部から
ＬＲＵ等でページファイル１３０にページアウトされる
ページを決定し（図３ステップＳ７’）、決定されたペ
ージをページファイル１３０に移動する（図３ステップ
Ｓ８’）。次に、再度、ステップＳ１０に戻り、第２ス
タンバイリスト１５０に空きが存在するので（図３ステ
ップＳ１０／Ｙｅｓ）、ワーキングセット１１０からの
ページを第２スタンバイリスト１５０に移動する（図３
ステップＳ９’）。
しない場合には（図３ステップＳ６’／Ｎｏ）、空き領
域を作るために第２スタンバイリスト１５０の内部から
ＬＲＵ等でページファイル１３０にページアウトされる
ページを決定し（図３ステップＳ７’）、決定されたペ
ージをページファイル１３０に移動する（図３ステップ
Ｓ８’）。次に、再度、ステップＳ１０に戻り、第２ス
タンバイリスト１５０に空きが存在するので（図３ステ
ップＳ１０／Ｙｅｓ）、ワーキングセット１１０からの
ページを第２スタンバイリスト１５０に移動する（図３
ステップＳ９’）。
【００５９】以上において、ワーキングセット１１０、
第１スタンバイリスト１４０、第２スタンバイリスト１
５０にどのページが格納されているかどうか、空きがあ
るかどうかは、セット・リスト管理データ３００により
管理される。たとえば、セット・リスト管理データ３０
０は、ワーキングセット１１０、第１スタンバイリスト
１４０、第２スタンバイリスト１５０対応に、それらに
格納されているページ番号（ページを識別するために一
意につけられた番号）を保持する。ＯＳは、このセット
・リスト管理データ３００を参照することにより空きが
あるかどうかを判断できる。また、上述したように、Ｌ
ＲＵを適用することにより、リプレースの管理もでき
る。
第１スタンバイリスト１４０、第２スタンバイリスト１
５０にどのページが格納されているかどうか、空きがあ
るかどうかは、セット・リスト管理データ３００により
管理される。たとえば、セット・リスト管理データ３０
０は、ワーキングセット１１０、第１スタンバイリスト
１４０、第２スタンバイリスト１５０対応に、それらに
格納されているページ番号（ページを識別するために一
意につけられた番号）を保持する。ＯＳは、このセット
・リスト管理データ３００を参照することにより空きが
あるかどうかを判断できる。また、上述したように、Ｌ
ＲＵを適用することにより、リプレースの管理もでき
る。
【００６０】次に、ページフォールトの発生の有無にか
かわらず新しいページを作成する際、ワーキングセット
１１０内で発生するページの切り替えについて説明す
る。
かわらず新しいページを作成する際、ワーキングセット
１１０内で発生するページの切り替えについて説明す
る。
【００６１】図４は、ページ切り替えにおける統計情報
の更新の動作を示すフローチャートである。
の更新の動作を示すフローチャートである。
【００６２】ＯＳが、プロセッサにディスパッチされた
タスクが使用するページに切り替える（コンテキスト・
スイッチの一つ）。
タスクが使用するページに切り替える（コンテキスト・
スイッチの一つ）。
【００６３】図４を参照すると、ＯＳは、統計情報の初
期化処理を実施する。すなわち、現在ディスパッチされ
ているタスクが使用しているページ（切り替え前のペー
ジ）について、ページディレクトリ１９０の対応するペ
ージディレクトリエントリの最終更新時間（Ｌ）２１０
にシステム時刻データ（Ｓ）１６０の値を格納する（図
４ステップＳ１０、）。以降、矢印（←）は、代入を表
す。Ｓは、各々図１で示されるシステム時刻データ
（Ｓ）１６０である。
期化処理を実施する。すなわち、現在ディスパッチされ
ているタスクが使用しているページ（切り替え前のペー
ジ）について、ページディレクトリ１９０の対応するペ
ージディレクトリエントリの最終更新時間（Ｌ）２１０
にシステム時刻データ（Ｓ）１６０の値を格納する（図
４ステップＳ１０、）。以降、矢印（←）は、代入を表
す。Ｓは、各々図１で示されるシステム時刻データ
（Ｓ）１６０である。
【００６４】
Ｌ←Ｓ （３）。
【００６５】次に、コンテキスト・スイッチされたペー
ジ（切り替え後のページ）に対し平均アクセス間隔
（Ａ）２００とページ切り替え回数（ｎ）２２０とを計
算し、ページディレクトリ１９０の対応するページディ
レクトリエントリに格納する（図４ステップＳ１１）。
計算は、次の（４ａ）、（４ｂ）式でこの順に行われ
る。Ｔは、各々図１で示される閾値データ（Ｔ）１７０
である。
ジ（切り替え後のページ）に対し平均アクセス間隔
（Ａ）２００とページ切り替え回数（ｎ）２２０とを計
算し、ページディレクトリ１９０の対応するページディ
レクトリエントリに格納する（図４ステップＳ１１）。
計算は、次の（４ａ）、（４ｂ）式でこの順に行われ
る。Ｔは、各々図１で示される閾値データ（Ｔ）１７０
である。
【００６６】
Ａ←｛ｎ×Ａ＋（Ｓ−Ｔ）｝／（ｎ＋１） （４ａ）。
【００６７】
ｎ←ｎ＋１ （４ｂ）。
【００６８】ここで、初めて切り替わる場合には、Ａ＝
０、ｎ＝１であるから、Ａ＝（Ｓ−Ｔ）／２、ｎ＝２と
なる。
０、ｎ＝１であるから、Ａ＝（Ｓ−Ｔ）／２、ｎ＝２と
なる。
【００６９】以上の処理後に、ページの切り替えが発生
し、ワーキングセット１１０に空きが無い場合に、ペー
ジフォールトが発生し、ページアウト・ページインの処
理が行われる。ワーキングセット１１０に空きがあるか
どうか調べ（図４ステップＳ１２）、空きがあれば（図
４ステップＳ１２／Ｙｅｓ）、後述するページインの処
理を実施する。空きがなければ（図４ステップＳ１２／
Ｎｏ）、図３に示すページアウトの処理をステップＳ１
から実施し、その後、ステップＳ１２に戻り、ワーキン
グセット１１０に空きがあるので（図４ステップＳ１２
／Ｙｅｓ）、後述するページインの処理に進む。
し、ワーキングセット１１０に空きが無い場合に、ペー
ジフォールトが発生し、ページアウト・ページインの処
理が行われる。ワーキングセット１１０に空きがあるか
どうか調べ（図４ステップＳ１２）、空きがあれば（図
４ステップＳ１２／Ｙｅｓ）、後述するページインの処
理を実施する。空きがなければ（図４ステップＳ１２／
Ｎｏ）、図３に示すページアウトの処理をステップＳ１
から実施し、その後、ステップＳ１２に戻り、ワーキン
グセット１１０に空きがあるので（図４ステップＳ１２
／Ｙｅｓ）、後述するページインの処理に進む。
【００７０】次に、ページインの動作について図面を参
照して説明する。
照して説明する。
【００７１】図５は、本発明の第１の実施の形態のペー
ジインの動作を示すフローチャートである。
ジインの動作を示すフローチャートである。
【００７２】ページインは、新規にページが作成される
場合、あるいは、ページアウトされたページをワーキン
グセット１１０に移動する場合に発生するもので、ペー
ジフォールトのきっかけとなる動作である。既存ページ
のワーキングセット１１０への移動の場合、第１スタン
バイリスト１４０、第２スタンバイリスト１５０、ペー
ジファイル１３０の順にワーキングセット１１０へ移動
するページが存在するかどうかを検索する。
場合、あるいは、ページアウトされたページをワーキン
グセット１１０に移動する場合に発生するもので、ペー
ジフォールトのきっかけとなる動作である。既存ページ
のワーキングセット１１０への移動の場合、第１スタン
バイリスト１４０、第２スタンバイリスト１５０、ペー
ジファイル１３０の順にワーキングセット１１０へ移動
するページが存在するかどうかを検索する。
【００７３】図５を参照すると、まず、第１スタンバイ
リスト１４０を検索する（図５ステップＳ１３）。ペー
ジインすべきページが第１スタンバイリスト１４０に検
出されれば（図５ステップＳ１３／Ｙｅｓ）、検出され
たページをワーキングセット１１０に移動する（図５ス
テップＳ１４）。ページインすべきページが第１スタン
バイリスト１４０に検出されなければ（図５ステップＳ
１３／Ｎｏ）、第２スタンバイリスト１５０を検索する
（図５ステップＳ１５）。
リスト１４０を検索する（図５ステップＳ１３）。ペー
ジインすべきページが第１スタンバイリスト１４０に検
出されれば（図５ステップＳ１３／Ｙｅｓ）、検出され
たページをワーキングセット１１０に移動する（図５ス
テップＳ１４）。ページインすべきページが第１スタン
バイリスト１４０に検出されなければ（図５ステップＳ
１３／Ｎｏ）、第２スタンバイリスト１５０を検索する
（図５ステップＳ１５）。
【００７４】ページインすべきページが、第２スタンバ
イリスト１５０に検出されれば（図５ステップＳ１５／
Ｙｅｓ）、検出されたページをワーキングセット１１０
に移動する（図５ステップＳ１６）。ページインすべき
ページが、第２スタンバイリスト１５０に検出されなけ
れば（図５ステップＳ１５／Ｎｏ）、ページファイル１
３０を検索し、ページファイル１３０から、ページイン
すべきページをワーキングセット１１０に移動する（図
５ステップＳ１７）。ここで、ページファイル１３０に
も検出されないということは原理的にはありえない。
イリスト１５０に検出されれば（図５ステップＳ１５／
Ｙｅｓ）、検出されたページをワーキングセット１１０
に移動する（図５ステップＳ１６）。ページインすべき
ページが、第２スタンバイリスト１５０に検出されなけ
れば（図５ステップＳ１５／Ｎｏ）、ページファイル１
３０を検索し、ページファイル１３０から、ページイン
すべきページをワーキングセット１１０に移動する（図
５ステップＳ１７）。ここで、ページファイル１３０に
も検出されないということは原理的にはありえない。
【００７５】以上では、平均アクセス間隔（Ａ）２０
０、最終更新時間（Ｌ）２１０、ページ切り替え回数
（ｎ）２２０をＰＤＥに保持したが、ページディレクト
リ１９０のエントリＰＤＥとページテーブル１８０のエ
ントリＰＴＥとは一対一対応しているので、ページテー
ブル１８０のＰＴＥに保持させることも可能である。
０、最終更新時間（Ｌ）２１０、ページ切り替え回数
（ｎ）２２０をＰＤＥに保持したが、ページディレクト
リ１９０のエントリＰＤＥとページテーブル１８０のエ
ントリＰＴＥとは一対一対応しているので、ページテー
ブル１８０のＰＴＥに保持させることも可能である。
【００７６】次に、ハードウェアページフォールト回数
が減ることについて説明する。
が減ることについて説明する。
【００７７】従来の技術について以下のように設定する
（１つだけ存在するスタンバイリストを第０スタンバイ
リストとする）。
（１つだけ存在するスタンバイリストを第０スタンバイ
リストとする）。
【００７８】ｖｉ：ワーキングセット１１０に滞留す
る、または、から移動する確率（ｉの意味；０：ワーキ
ングセット１１０に滞留、１：第０スタンバイリストに
移動）。
る、または、から移動する確率（ｉの意味；０：ワーキ
ングセット１１０に滞留、１：第０スタンバイリストに
移動）。
【００７９】ａｉ：第０スタンバイリストに滞留する、
または、から移動する確率（ｉの意味；０：第０スタン
バイリストに滞留、１：ワーキングセット１１０に移
動、２：ページファイル１３０にページアウト）。
または、から移動する確率（ｉの意味；０：第０スタン
バイリストに滞留、１：ワーキングセット１１０に移
動、２：ページファイル１３０にページアウト）。
【００８０】
Σｖｉ＝１（０≦ｉ≦１） （５ａ）。
【００８１】
Σａｉ＝１（０≦ｉ≦２） （５ｂ）。
【００８２】次に、本発明の第１の実施の形態におい
て、以下の設定とする。
て、以下の設定とする。
【００８３】ｗｉ：ワーキングセット１１０に滞留す
る、または、から移動する確率（ｉの意味；０：ワーキ
ングセット１１０に滞留、１：第１スタンバイリスト１
４０に移動、２：第２スタンバイリスト１５０に移
動）。
る、または、から移動する確率（ｉの意味；０：ワーキ
ングセット１１０に滞留、１：第１スタンバイリスト１
４０に移動、２：第２スタンバイリスト１５０に移
動）。
【００８４】ｂｉ：第１スタンバイリスト１４０に滞留
する、または、から移動する確率（ｉの意味；０：第１
スタンバイリスト１４０に滞留、１：ワーキングセット
１１０に移動、２：第２スタンバイリスト１５０に移
動）。
する、または、から移動する確率（ｉの意味；０：第１
スタンバイリスト１４０に滞留、１：ワーキングセット
１１０に移動、２：第２スタンバイリスト１５０に移
動）。
【００８５】ｃｉ：第２スタンバイリスト１５０に滞留
する、または、から移動する確率（ｉの意味；０：第２
スタンバイリスト１５０に滞留、１：ワーキングセット
１１０に移動、２：ページファイル１３０にページアウ
ト）。
する、または、から移動する確率（ｉの意味；０：第２
スタンバイリスト１５０に滞留、１：ワーキングセット
１１０に移動、２：ページファイル１３０にページアウ
ト）。
【００８６】
Σｗｉ＝１（０≦ｉ≦２） （６ａ）。
【００８７】
Σｂｉ＝１（０≦ｉ≦２） （６ｂ）。
【００８８】
Σｃｉ＝１（０≦ｉ≦２） （６ｃ）。
【００８９】以下の式が成立する。
【００９０】
ｖ０＝ｗ０ （７ａ）。
【００９１】
ｖ１×ａ０＝（ｗ１×ｂ２＋ｗ２）×ｃ０ （７ｂ）。
【００９２】
ｖ１×ａ１＝ｗ１×ｂ１＋ｗ２×ｃ１ （７ｃ）。
【００９３】
ｖ１×ａ２＝（ｗ１×ｂ２＋ｗ２）×ｃ２ （７ｄ）。
【００９４】
１−ａ０＝（１−ｂ０）×（１−ｃ０） （７ｅ）。
【００９５】ここで、（７ａ）、（７ｂ）、（７ｃ）、
（７ｄ）、（７ｅ）式は、従来の技術と、本発明の第１
の実施の形態とで、ページが、それぞれ、ワーキングセ
ット１１０に存在する確率、第０スタンバイリストに存
在する確率（第１スタンバイリスト１４０＋第２スタン
バイリスト１５０に存在する確率）、ページファイル１
３０に存在する確率は、等しいことから導出される。た
だし、第０スタンバイリストに存在する確率は、第１ス
タンバイリスト１４０に存在する確率と第２スタンバイ
リスト１５０に存在する確率との合計とする。
（７ｄ）、（７ｅ）式は、従来の技術と、本発明の第１
の実施の形態とで、ページが、それぞれ、ワーキングセ
ット１１０に存在する確率、第０スタンバイリストに存
在する確率（第１スタンバイリスト１４０＋第２スタン
バイリスト１５０に存在する確率）、ページファイル１
３０に存在する確率は、等しいことから導出される。た
だし、第０スタンバイリストに存在する確率は、第１ス
タンバイリスト１４０に存在する確率と第２スタンバイ
リスト１５０に存在する確率との合計とする。
【００９６】（７ｂ）、（７ｄ）式から、次式を得る。
【００９７】
ａ２／ｃ２＝ａ０／ｃ０ （８）。
【００９８】（７ｅ）式を展開すると、次式を得る。
【００９９】
ａ０−ｂ０−ｃ０＋ｂ０×ｃ０＝０ （９）。
【０１００】結果として、次の式を得る。
【０１０１】
ａ０／ｃ０＞１ （１０ａ）。
【０１０２】
ａ２／ｃ２＞１ （１０ｂ）。
【０１０３】（１０ｂ）式より、従来の技術よりも、ハ
ードウェアページフォールトの発生回数が低くなってい
ることがわかる。
ードウェアページフォールトの発生回数が低くなってい
ることがわかる。
【０１０４】次に、本発明の第２の実施の形態について
図を参照して説明する。
図を参照して説明する。
【０１０５】本発明の第２の実施の形態は、本発明の第
１の実施の形態の動作のステップ（図３、図４、図５）
の手順を含む方法である。
１の実施の形態の動作のステップ（図３、図４、図５）
の手順を含む方法である。
【０１０６】次に、本発明の第３の実施の形態について
図を参照して説明する。
図を参照して説明する。
【０１０７】本発明の第３の実施の形態は、本発明の第
２の実施の形態の動作のステップ（図３、図４、図５）
の手順をコンピュータに実行させるプログラムである。
２の実施の形態の動作のステップ（図３、図４、図５）
の手順をコンピュータに実行させるプログラムである。
【０１０８】
【発明の効果】本発明の効果は、低速なＩ／Ｏ処理を伴
うディスクへのハードウェアページアウト回数を利用頻
度の高いものについて改善できることである。
うディスクへのハードウェアページアウト回数を利用頻
度の高いものについて改善できることである。
【０１０９】その理由は、第１スタンバイリスト−第２
スタンバイリスト間のページの移動がＬＲＵ等で選択さ
れたページについて発生することにより、アクセス間隔
の短いページについては、ハードウェアページフォール
トする確率が相対的に減るからである。
スタンバイリスト間のページの移動がＬＲＵ等で選択さ
れたページについて発生することにより、アクセス間隔
の短いページについては、ハードウェアページフォール
トする確率が相対的に減るからである。
【図１】本発明の第１の実施の形態を示すブロック図で
ある。
ある。
【図２】ページテーブル、ページディレクトリの構成を
示す説明図である。
示す説明図である。
【図３】本発明の第１の実施の形態のページアウトの動
作を示すフローチャートである。
作を示すフローチャートである。
【図４】ページ切り替えにおける統計情報の更新の動作
を示すフローチャートである。
を示すフローチャートである。
【図５】本発明の第１の実施の形態のページインの動作
を示すフローチャートである。
を示すフローチャートである。
【図６】ページディレクトリのページディレクトリエン
トリの内容を示す説明図である。
トリの内容を示す説明図である。
【図７】ページテーブルのページテーブルエントリの内
容を示す説明図である。
容を示す説明図である。
１１０ ワーキングセット
１３０ ページファイル
１４０ 第１スタンバイリスト
１５０ 第２スタンバイリスト
１６０ システム時刻データ（Ｓ）
１７０ 閾値データ（Ｔ）
１８０ ページテーブル
１９０ ページディレクトリ
２００ 平均アクセス間隔（Ａ）
２１０ 最終更新時間（Ｌ）
２２０ ページ切り替え回数（ｎ）
３００ セット・リスト管理データ
Claims (13)
- 【請求項１】 ページを格納する主記憶装置上のワーキ
ングセットと、前記ワーキングセットからページアウト
するページ、前記ワーキングセットにページインするペ
ージを格納する主記憶上の第１スタンバイリストと、前
記ワーキングセット、前記第１スタンバイリストからペ
ージアウトするページ、前記ワーキングセット、前記ワ
ーキングセットにページインするページを格納する第２
スタンバイリストと、前記第２スタンバイリストからペ
ージアウトされるページ、前記ワーキングセットにペー
ジインされるページを格納する外部記憶装置上のページ
ファイルとを有することを特徴とするページングシステ
ム。 - 【請求項２】 ページを格納する主記憶装置上のワーキ
ングセットと、前記ワーキングセットからページアウト
するページ、前記ワーキングセットにページインするペ
ージを格納する主記憶上の第１スタンバイリストと、前
記ワーキングセット、前記第１スタンバイリストからペ
ージアウトするページ、前記ワーキングセット、前記ワ
ーキングセットにページインするページを格納する第２
スタンバイリストと、前記第２スタンバイリストからペ
ージアウトされるページ、前記ワーキングセットにペー
ジインされるページを格納する外部記憶装置上のページ
ファイルと、前記ワーキングセットからページアウトさ
れるページの平均アクセス間隔が事前に設定した閾値以
下であれば、前記第２スタンバイリストへページアウト
し、閾値以下でなければ、前記第１スタンバイリストへ
ページアウトする処理を行うオペレーティングシステム
とを有することを特徴とするページングシステム。 - 【請求項３】 ページを格納する主記憶装置上のワーキ
ングセットと、前記ワーキングセットからページアウト
するページ、前記ワーキングセットにページインするペ
ージを格納する主記憶上の第１スタンバイリストと、前
記ワーキングセット、前記第１スタンバイリストからペ
ージアウトするページ、前記ワーキングセット、前記ワ
ーキングセットにページインするページを格納する第２
スタンバイリストと、前記第２スタンバイリストからペ
ージアウトされるページ、前記ワーキングセットにペー
ジインされるページを格納する外部記憶装置上のページ
ファイルと、前記ワーキングセットからページアウトさ
れるページの平均アクセス間隔が事前に設定した閾値以
下であれば、前記第２スタンバイリストに空きがあれ
ば、前記第２スタンバイリストへページアウトし、空き
がなければ、前記第２スタンバイリストからページを前
記ページファイルへページアウトし、その後、前記ワー
キングセットからのページを前記第２スタンバイリスト
へページアウトし、閾値以下でなければ、前記第１スタ
ンバイリストに空きがあれば、前記第１スタンバイリス
トへページアウトし、前記第１スタンバイリストに空き
がなければ、前記第２スタンバイリストに空きがあれ
ば、前記第１スタンバイリストからのページを前記第２
スタンバイリストへページアウトし、空きがなければ、
前記第２スタンバイリストからページを前記ページファ
イルへページアウトし、その後、前記第１スタンバイリ
ストからのページを前記第２スタンバイリストへページ
アウトし、その後、前記ワーキングセットからのページ
を前記第１スタンバイリストへページアウトする処理を
行うオペレーティングシステムとを有することを特徴と
するページングシステム。 - 【請求項４】 ページごとのページ切り替え回数、｛ペ
ージ切り替え回数×前回の平均アクセス間隔＋（システ
ム時刻−閾値）｝／（ページ切り替え回数＋１）に従う
平均アクセス間隔を含む主記憶上のページディレクトリ
と、ページを格納する主記憶装置上のワーキングセット
と、前記ワーキングセットからページアウトするペー
ジ、前記ワーキングセットにページインするページを格
納する主記憶上の第１スタンバイリストと、前記ワーキ
ングセット、前記第１スタンバイリストからページアウ
トするページ、前記ワーキングセット、前記ワーキング
セットにページインするページを格納する第２スタンバ
イリストと、前記第２スタンバイリストからページアウ
トされるページ、前記ワーキングセットにページインさ
れるページを格納する外部記憶装置上のページファイル
と、前記ワーキングセットからページアウトされるペー
ジの平均アクセス間隔が前記閾値以下であれば、前記第
２スタンバイリストへページアウトし、前記閾値以下で
なければ、前記第１スタンバイリストへページアウトす
る処理を行うオペレーティングシステムとを有すること
を特徴とするページングシステム。 - 【請求項５】 ページごとのページ切り替え回数、｛ペ
ージ切り替え回数×前回の平均アクセス間隔＋（システ
ム時刻−閾値）｝／（ページ切り替え回数＋１）に従う
平均アクセス間隔を含む主記憶上のページディレクトリ
と、ページを格納する主記憶装置上のワーキングセット
と、前記ワーキングセットからページアウトするペー
ジ、前記ワーキングセットにページインするページを格
納する主記憶上の第１スタンバイリストと、前記ワーキ
ングセット、前記第１スタンバイリストからページアウ
トするページ、前記ワーキングセット、前記ワーキング
セットにページインするページを格納する第２スタンバ
イリストと、前記第２スタンバイリストからページアウ
トされるページ、前記ワーキングセットにページインさ
れるページを格納する外部記憶装置上のページファイル
と、前記ワーキングセットからページアウトされるペー
ジの平均アクセス間隔が前記閾値以下であれば、前記第
２スタンバイリストに空きがあれば、前記第２スタンバ
イリストへページアウトし、空きがなければ、前記第２
スタンバイリストからページを前記ページファイルへペ
ージアウトし、その後、前記ワーキングセットからのペ
ージを前記第２スタンバイリストへページアウトし、前
記閾値以下でなければ、前記第１スタンバイリストに空
きがあれば、前記第１スタンバイリストへページアウト
し、前記第１スタンバイリストに空きがなければ、前記
第２スタンバイリストに空きがあれば、前記第１スタン
バイリストからのページを前記第２スタンバイリストへ
ページアウトし、空きがなければ、前記第２スタンバイ
リストからページを前記ページファイルへページアウト
し、その後、前記第１スタンバイリストからのページを
前記第２スタンバイリストへページアウトし、その後、
前記ワーキングセットからのページを前記第１スタンバ
イリストへページアウトする処理を行うオペレーティン
グシステムとを有することを特徴とするページングシス
テム。 - 【請求項６】 ページを格納する主記憶装置上のワーキ
ングセットと、前記ワーキングセットからページアウト
するページ、前記ワーキングセットにページインするペ
ージを格納する主記憶上の第１スタンバイリストと、前
記ワーキングセット、前記第１スタンバイリストからペ
ージアウトするページ、前記ワーキングセット、前記ワ
ーキングセットにページインするページを格納する第２
スタンバイリストと、前記第２スタンバイリストからペ
ージアウトされるページ、前記ワーキングセットにペー
ジインされるページを格納する外部記憶装置上のページ
ファイルとを利用し、前記ワーキングセットからページ
アウトされるページの平均アクセス間隔が事前に設定し
た閾値以下であれば、前記第２スタンバイリストへペー
ジアウトし、閾値以下でなければ、前記第１スタンバイ
リストへページアウトする手順を含むことを特徴とする
ページング方法。 - 【請求項７】 ページを格納する主記憶装置上のワーキ
ングセットと、前記ワーキングセットからページアウト
するページ、前記ワーキングセットにページインするペ
ージを格納する主記憶上の第１スタンバイリストと、前
記ワーキングセット、前記第１スタンバイリストからペ
ージアウトするページ、前記ワーキングセット、前記ワ
ーキングセットにページインするページを格納する第２
スタンバイリストと、前記第２スタンバイリストからペ
ージアウトされるページ、前記ワーキングセットにペー
ジインされるページを格納する外部記憶装置上のページ
ファイルとを利用し、前記ワーキングセットからページ
アウトされるページの平均アクセス間隔が事前に設定し
た閾値以下であれば、前記第２スタンバイリストに空き
があれば、前記第２スタンバイリストへページアウト
し、空きがなければ、前記第２スタンバイリストからペ
ージを前記ページファイルへページアウトし、その後、
前記ワーキングセットからのページを前記第２スタンバ
イリストへページアウトし、閾値以下でなければ、前記
第１スタンバイリストに空きがあれば、前記第１スタン
バイリストへページアウトし、前記第１スタンバイリス
トに空きがなければ、前記第２スタンバイリストに空き
があれば、前記第１スタンバイリストからのページを前
記第２スタンバイリストへページアウトし、空きがなけ
れば、前記第２スタンバイリストからページを前記ペー
ジファイルへページアウトし、その後、前記第１スタン
バイリストからのページを前記第２スタンバイリストへ
ページアウトし、その後、前記ワーキングセットからの
ページを前記第１スタンバイリストへページアウトする
手順を含むことを特徴とするページング方法。 - 【請求項８】 ページごとのページ切り替え回数、｛ペ
ージ切り替え回数×前回の平均アクセス間隔＋（システ
ム時刻−閾値）｝／（ページ切り替え回数＋１）に従う
平均アクセス間隔を含む主記憶上のページディレクトリ
と、ページを格納する主記憶装置上のワーキングセット
と、前記ワーキングセットからページアウトするペー
ジ、前記ワーキングセットにページインするページを格
納する主記憶上の第１スタンバイリストと、前記ワーキ
ングセット、前記第１スタンバイリストからページアウ
トするページ、前記ワーキングセット、前記ワーキング
セットにページインするページを格納する第２スタンバ
イリストと、前記第２スタンバイリストからページアウ
トされるページ、前記ワーキングセットにページインさ
れるページを格納する外部記憶装置上のページファイル
とを利用し、前記ワーキングセットからページアウトさ
れるページの平均アクセス間隔が前記閾値以下であれ
ば、前記第２スタンバイリストへページアウトし、前記
閾値以下でなければ、前記第１スタンバイリストへペー
ジアウトする手順を含むことを特徴とするページング方
法。 - 【請求項９】 ページごとのページ切り替え回数、｛ペ
ージ切り替え回数×前回の平均アクセス間隔＋（システ
ム時刻−閾値）｝／（ページ切り替え回数＋１）に従う
平均アクセス間隔を含む主記憶上のページディレクトリ
と、ページを格納する主記憶装置上のワーキングセット
と、前記ワーキングセットからページアウトするペー
ジ、前記ワーキングセットにページインするページを格
納する主記憶上の第１スタンバイリストと、前記ワーキ
ングセット、前記第１スタンバイリストからページアウ
トするページ、前記ワーキングセット、前記ワーキング
セットにページインするページを格納する第２スタンバ
イリストと、前記第２スタンバイリストからページアウ
トされるページ、前記ワーキングセットにページインさ
れるページを格納する外部記憶装置上のページファイル
とを利用し、前記ワーキングセットからページアウトさ
れるページの平均アクセス間隔が前記閾値以下であれ
ば、前記第２スタンバイリストに空きがあれば、前記第
２スタンバイリストへページアウトし、空きがなけれ
ば、前記第２スタンバイリストからページを前記ページ
ファイルへページアウトし、その後、前記ワーキングセ
ットからのページを前記第２スタンバイリストへページ
アウトし、前記閾値以下でなければ、前記第１スタンバ
イリストに空きがあれば、前記第１スタンバイリストへ
ページアウトし、前記第１スタンバイリストに空きがな
ければ、前記第２スタンバイリストに空きがあれば、前
記第１スタンバイリストからのページを前記第２スタン
バイリストへページアウトし、空きがなければ、前記第
２スタンバイリストからページを前記ページファイルへ
ページアウトし、その後、前記第１スタンバイリストか
らのページを前記第２スタンバイリストへページアウト
し、その後、前記ワーキングセットからのページを前記
第１スタンバイリストへページアウトする手順を含むこ
とを特徴とするページング方法。 - 【請求項１０】 ページを格納する主記憶装置上のワー
キングセットと、前記ワーキングセットからページアウ
トするページ、前記ワーキングセットにページインする
ページを格納する主記憶上の第１スタンバイリストと、
前記ワーキングセット、前記第１スタンバイリストから
ページアウトするページ、前記ワーキングセット、前記
ワーキングセットにページインするページを格納する第
２スタンバイリストと、前記第２スタンバイリストから
ページアウトされるページ、前記ワーキングセットにペ
ージインされるページを格納する外部記憶装置上のペー
ジファイルとを利用し、前記ワーキングセットからペー
ジアウトされるページの平均アクセス間隔が事前に設定
した閾値以下であれば、前記第２スタンバイリストへペ
ージアウトし、閾値以下でなければ、前記第１スタンバ
イリストへページアウトする手順をコンピュータに実行
させることを特徴とするページングプログラム。 - 【請求項１１】 ページを格納する主記憶装置上のワー
キングセットと、前記ワーキングセットからページアウ
トするページ、前記ワーキングセットにページインする
ページを格納する主記憶上の第１スタンバイリストと、
前記ワーキングセット、前記第１スタンバイリストから
ページアウトするページ、前記ワーキングセット、前記
ワーキングセットにページインするページを格納する第
２スタンバイリストと、前記第２スタンバイリストから
ページアウトされるページ、前記ワーキングセットにペ
ージインされるページを格納する外部記憶装置上のペー
ジファイルとを利用し、前記ワーキングセットからペー
ジアウトされるページの平均アクセス間隔が事前に設定
した閾値以下であれば、前記第２スタンバイリストに空
きがあれば、前記第２スタンバイリストへページアウト
し、空きがなければ、前記第２スタンバイリストからペ
ージを前記ページファイルへページアウトし、その後、
前記ワーキングセットからのページを前記第２スタンバ
イリストへページアウトし、閾値以下でなければ、前記
第１スタンバイリストに空きがあれば、前記第１スタン
バイリストへページアウトし、前記第１スタンバイリス
トに空きがなければ、前記第２スタンバイリストに空き
があれば、前記第１スタンバイリストからのページを前
記第２スタンバイリストへページアウトし、空きがなけ
れば、前記第２スタンバイリストからページを前記ペー
ジファイルへページアウトし、その後、前記第１スタン
バイリストからのページを前記第２スタンバイリストへ
ページアウトし、その後、前記ワーキングセットからの
ページを前記第１スタンバイリストへページアウトする
手順をコンピュータに実行させることを特徴とするペー
ジングプログラム。 - 【請求項１２】 ページごとのページ切り替え回数、
｛ページ切り替え回数×前回の平均アクセス間隔＋（シ
ステム時刻−閾値）｝／（ページ切り替え回数＋１）に
従う平均アクセス間隔を含む主記憶上のページディレク
トリと、ページを格納する主記憶装置上のワーキングセ
ットと、前記ワーキングセットからページアウトするペ
ージ、前記ワーキングセットにページインするページを
格納する主記憶上の第１スタンバイリストと、前記ワー
キングセット、前記第１スタンバイリストからページア
ウトするページ、前記ワーキングセット、前記ワーキン
グセットにページインするページを格納する第２スタン
バイリストと、前記第２スタンバイリストからページア
ウトされるページ、前記ワーキングセットにページイン
されるページを格納する外部記憶装置上のページファイ
ルとを利用し、前記ワーキングセットからページアウト
されるページの平均アクセス間隔が前記閾値以下であれ
ば、前記第２スタンバイリストへページアウトし、前記
閾値以下でなければ、前記第１スタンバイリストへペー
ジアウトする手順をコンピュータに実行させることを特
徴とするページングプログラム。 - 【請求項１３】 ページごとのページ切り替え回数、
｛ページ切り替え回数×前回の平均アクセス間隔＋（シ
ステム時刻−閾値）｝／（ページ切り替え回数＋１）に
従う平均アクセス間隔を含む主記憶上のページディレク
トリと、ページを格納する主記憶装置上のワーキングセ
ットと、前記ワーキングセットからページアウトするペ
ージ、前記ワーキングセットにページインするページを
格納する主記憶上の第１スタンバイリストと、前記ワー
キングセット、前記第１スタンバイリストからページア
ウトするページ、前記ワーキングセット、前記ワーキン
グセットにページインするページを格納する第２スタン
バイリストと、前記第２スタンバイリストからページア
ウトされるページ、前記ワーキングセットにページイン
されるページを格納する外部記憶装置上のページファイ
ルとを利用し、前記ワーキングセットからページアウト
されるページの平均アクセス間隔が前記閾値以下であれ
ば、前記第２スタンバイリストに空きがあれば、前記第
２スタンバイリストへページアウトし、空きがなけれ
ば、前記第２スタンバイリストからページを前記ページ
ファイルへページアウトし、その後、前記ワーキングセ
ットからのページを前記第２スタンバイリストへページ
アウトし、前記閾値以下でなければ、前記第１スタンバ
イリストに空きがあれば、前記第１スタンバイリストへ
ページアウトし、前記第１スタンバイリストに空きがな
ければ、前記第２スタンバイリストに空きがあれば、前
記第１スタンバイリストからのページを前記第２スタン
バイリストへページアウトし、空きがなければ、前記第
２スタンバイリストからページを前記ページファイルへ
ページアウトし、その後、前記第１スタンバイリストか
らのページを前記第２スタンバイリストへページアウト
し、その後、前記ワーキングセットからのページを前記
第１スタンバイリストへページアウトする手順をコンピ
ュータに実行させることを特徴とするページングプログ
ラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002121138A JP3901002B2 (ja) | 2002-04-23 | 2002-04-23 | ページングシステム、ページング方法、および、ページングプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002121138A JP3901002B2 (ja) | 2002-04-23 | 2002-04-23 | ページングシステム、ページング方法、および、ページングプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003316647A true JP2003316647A (ja) | 2003-11-07 |
| JP3901002B2 JP3901002B2 (ja) | 2007-04-04 |
Family
ID=29537168
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002121138A Expired - Fee Related JP3901002B2 (ja) | 2002-04-23 | 2002-04-23 | ページングシステム、ページング方法、および、ページングプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3901002B2 (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004133934A (ja) * | 2002-10-04 | 2004-04-30 | Microsoft Corp | プロアクティブなメモリ管理の方法および機構 |
| JP2005276198A (ja) * | 2004-03-23 | 2005-10-06 | Internatl Business Mach Corp <Ibm> | 複数のメモリ・バッファ・サイズを均衡させるためのシステムおよび方法 |
| US8909861B2 (en) | 2004-10-21 | 2014-12-09 | Microsoft Corporation | Using external memory devices to improve system performance |
| US8914557B2 (en) | 2005-12-16 | 2014-12-16 | Microsoft Corporation | Optimizing write and wear performance for a memory |
| US9032151B2 (en) | 2008-09-15 | 2015-05-12 | Microsoft Technology Licensing, Llc | Method and system for ensuring reliability of cache data and metadata subsequent to a reboot |
| US9361183B2 (en) | 2008-09-19 | 2016-06-07 | Microsoft Technology Licensing, Llc | Aggregation of write traffic to a data store |
| US9979787B2 (en) | 2014-07-09 | 2018-05-22 | Buffalo Inc. | Information processing system, network storage device, and non-transitory recording medium |
-
2002
- 2002-04-23 JP JP2002121138A patent/JP3901002B2/ja not_active Expired - Fee Related
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004133934A (ja) * | 2002-10-04 | 2004-04-30 | Microsoft Corp | プロアクティブなメモリ管理の方法および機構 |
| JP4724362B2 (ja) * | 2002-10-04 | 2011-07-13 | マイクロソフト コーポレーション | プロアクティブなメモリ管理の方法および機構 |
| JP2005276198A (ja) * | 2004-03-23 | 2005-10-06 | Internatl Business Mach Corp <Ibm> | 複数のメモリ・バッファ・サイズを均衡させるためのシステムおよび方法 |
| US9317209B2 (en) | 2004-10-21 | 2016-04-19 | Microsoft Technology Licensing, Llc | Using external memory devices to improve system performance |
| US8909861B2 (en) | 2004-10-21 | 2014-12-09 | Microsoft Corporation | Using external memory devices to improve system performance |
| US9690496B2 (en) | 2004-10-21 | 2017-06-27 | Microsoft Technology Licensing, Llc | Using external memory devices to improve system performance |
| US8914557B2 (en) | 2005-12-16 | 2014-12-16 | Microsoft Corporation | Optimizing write and wear performance for a memory |
| US9529716B2 (en) | 2005-12-16 | 2016-12-27 | Microsoft Technology Licensing, Llc | Optimizing write and wear performance for a memory |
| US11334484B2 (en) | 2005-12-16 | 2022-05-17 | Microsoft Technology Licensing, Llc | Optimizing write and wear performance for a memory |
| US9032151B2 (en) | 2008-09-15 | 2015-05-12 | Microsoft Technology Licensing, Llc | Method and system for ensuring reliability of cache data and metadata subsequent to a reboot |
| US10387313B2 (en) | 2008-09-15 | 2019-08-20 | Microsoft Technology Licensing, Llc | Method and system for ensuring reliability of cache data and metadata subsequent to a reboot |
| US9361183B2 (en) | 2008-09-19 | 2016-06-07 | Microsoft Technology Licensing, Llc | Aggregation of write traffic to a data store |
| US9448890B2 (en) | 2008-09-19 | 2016-09-20 | Microsoft Technology Licensing, Llc | Aggregation of write traffic to a data store |
| US10509730B2 (en) | 2008-09-19 | 2019-12-17 | Microsoft Technology Licensing, Llc | Aggregation of write traffic to a data store |
| US9979787B2 (en) | 2014-07-09 | 2018-05-22 | Buffalo Inc. | Information processing system, network storage device, and non-transitory recording medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3901002B2 (ja) | 2007-04-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6956507B2 (en) | Method and apparatus for morphing memory compressed machines | |
| US8930659B2 (en) | Computer system, memory management method and program thereof | |
| JP2856620B2 (ja) | コンピュータ・システムにおけるメモリ管理方法及び装置 | |
| US9075721B2 (en) | Computer readable recording medium having stored therein information processing program, information processing apparatus and information processing method | |
| US9298472B2 (en) | High-speed restart method, information processing device, and program | |
| US20020049871A1 (en) | Method and system for virtual memory compression in an embedded system | |
| US20070094476A1 (en) | Updating multiple levels of translation lookaside buffers (TLBs) field | |
| US6195107B1 (en) | Method and system for utilizing virtual memory in an embedded system | |
| JP2001331351A (ja) | 計算機システム、及びその障害回復方法並びにダンプ取得方法 | |
| US10108553B2 (en) | Memory management method and device and memory controller | |
| JP2000276404A (ja) | 仮想記憶装置および仮想記憶方法、並びに記録媒体 | |
| CN104885063A (zh) | 针对转译后备缓冲器(tlb)的重叠检查 | |
| US8543791B2 (en) | Apparatus and method of reducing page fault rate in virtual memory system | |
| JP2003316647A (ja) | ページングシステム、ページング方法、および、ページングプログラム | |
| JP2002073378A (ja) | 計算機システムのダンプ取得方法および装置 | |
| CN115705152A (zh) | 使用存储器内日志在非易失性存储器装置中的元数据管理 | |
| US6810473B2 (en) | Replacement algorithm for a replicated fully associative translation look-aside buffer | |
| US20100161934A1 (en) | Preselect list using hidden pages | |
| JP6604241B2 (ja) | 情報処理システム、情報処理装置、情報処理方法およびプログラム | |
| JP2002032264A (ja) | キャッシュメモリ装置及びそれを用いた中央演算処理装置 | |
| EP1103898A2 (en) | Microprocessor and memory | |
| JPH11338775A (ja) | キャッシュページの管理方法およびキャッシュページの管理プログラムを記憶した媒体 | |
| JPH0784886A (ja) | キャッシュメモリ制御方法およびキャッシュメモリ制御装置 | |
| JP2002207613A (ja) | 履歴採取装置及び履歴採取方法 | |
| JP4494950B2 (ja) | テーブル切替プログラムおよびコンピュータシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040420 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20050307 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060913 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060919 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061030 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061114 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061127 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061212 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061225 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110112 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110112 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120112 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130112 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |