(57)【要約】  【課題】  全ての実メモリが使用中であるときに、実メモリを複数の仮想メモリ・ページサイズに割り当てるための方法、システム、およびコンピュータプログラムを開示する。  【解決手段】  ページフォールトに応答して、仮想ページ用のページフレームが選択される。前記ページが、新しいページではないと判定することに応答して、ページが、前記ページフレーム内にページインされる。リページング・レートデータ構造における前記ページのページサイズについてのリページング・レートが修正される。【選択図】      図１
2007193798.tif 000002
【特許請求の範囲】
【請求項１】
全ての実メモリが使用中であるときに、実メモリを複数の仮想メモリ・ページサイズに割り当てる方法であって、
ページフォールトに応答して、仮想ページ用のページフレームを選択するステップと、
前記ページが、新しいページではないと判定することに応答して、
ページを前記ページフレーム内にページインするステップと、
リページング・レートデータ構造における前記ページのページサイズについてのリページング・レートを修正するステップと、
を有する、方法。
【請求項２】
前記ページは第１のページであり、リページング・レートを修正する前記ステップは、
前記リページング・レートデータ構造を参照することによって、前記第１のページが、最近、ページアウトされたと判定することに応答して、前記第１のページのサイズについてのリページング・レートを更新するステップと、
第２のページのサイズについてのリページング・レートが、前記第１のページの前記サイズについての前記リページング・レートを超えるという判定に応答して、前記第２のページの前記サイズの１つまたは複数の新しいページフレームを作成するステップと、
をさらに有する、請求項１に記載の方法。
【請求項３】
前記ページは第１のページであり、リページング・レートを修正する前記ステップは、
前記リページング・レートデータ構造を参照することによって、前記第１のページが、最近、ページアウトされたと判定することに応答して、前記第１のページのサイズについてリページング・レートを更新するステップと、
第２のページのサイズについてのリページング・レートが、前記第１のページの前記サイズの前記リページング・レートより小さいという判定することに応答して、前記第１のページの前記サイズについての１つまたは複数のページフレームを作成するステップと、
をさらに有する、請求項１に記載の方法。
【請求項４】
ページフレームを選択する前記ステップは、空きページフレームがあると判定することに応答して、前記空きページフレームを割り当てるステップをさらに有する、請求項１に記載の方法。
【請求項５】
前記ページが、新しいページであると判定することに応答して、前記ページフレームをゼロで埋めるステップをさらに有する、請求項１に記載の方法。
【請求項６】
ページフレームを選択する前記ステップは、空きページフレームがないと判定することに応答して、ページ置換を実施するステップをさらに有する、請求項１に記載の方法。
【請求項７】
ページ置換を実施する前記ステップは、
十分な数の空きページフレームがないと判定することに応答して、
置換用のページを選択するステップと、
置換用の前記ページをページアウトするステップと、
前記リページング・レートデータ構造を更新するステップと、
新しい空きページフレームを示すステップと、
をさらに有する、請求項６に記載の方法。
【請求項８】
全ての実メモリが使用中であるときに、実メモリを複数の仮想メモリ・ページサイズに割り当てるシステムであって、
ページフォールトに応答して、仮想ページ用のページフレームを選択する手段と、
前記ページが、新しいページではないと判定することに応答して、
ページを前記ページフレーム内にページインする手段と、
リページング・レートデータ構造における前記ページのページサイズ
についてのリページング・レートを修正する手段と、
を有する、システム。
【請求項９】
それを組み入れた機械によって処理可能な複数の命令を有する機械可読媒体であって、前記複数の命令は、前記機械によって処理されることにより、前記機械に、全ての実メモリが使用中であるときに実メモリを複数の仮想メモリ・ページサイズに割り当てる方法を実施させ、前記方法は、
ページフォールトに応答して、仮想ページ用のページフレームを選択するステップと、
前記ページが、新しいページではないと判定することに応答して、
ページを前記ページフレーム内にページインするステップと、
リページング・レートデータ構造における前記ページのページサイズについてのリページング・レートを修正するステップと、
を有する、機械可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的に、データ処理システムに関し、特に、データ処理システム内のメモリ管理に関するものである。さらにより詳細には、本発明は、システムの全ての実メモリが使用中であるときに、仮想メモリ・ページサイズ間に実メモリを自動的に分散する、システム、方法、およびコンピュータプログラムに関するものである。
【背景技術】
【０００２】
プロセッサ・ベースのシステムが人間活動の全ての面に浸透するにつれて、増え続けるデータ量を益々高速で記憶、処理することができるシステムを作るために、プロセッサおよび特定用途向け集積回路（ＡＳＩＣ）の開発・生産集団に対する需要が高まってきている。マイクロプロセッサ、デジタル信号および他の特殊目的のプロセッサ、およびＡＳＩＣを含む回路製品は、ありとあらゆる重大な機能の実施に関わるようになってきており、日常生活の重要な仕事におけるマイクロプロセッサの関わりにより、即座に結果が得られる期待度が高まってきた。計算における遅延の影響が、人間の生活(human lives)で測定されようと、単にドルとセントで測定されようと、回路製品の消費者は、即座に現れない結果に対する寛容さを失っている。
【０００３】
結果の速度重視の増大は、同時に、コンピュータの性能重視を招いた。ユーザは、プロセッサの速度によって性能を考える傾向があるが、インストールされた物理メモリおよびグラフィックス・カード、仮想メモリの使用時におけるリソースの割り当ての有効性などの他の因子もまた、重大であることがわかる。前記仮想メモリとは、ページファイルというデータ構造の操作を指す。前記ページファイルは、コンピュータにインストールされた物理ＲＡＭに非常に密接に関連する。その目的は、前記物理ＲＡＭを補足し、増加したストレージをシステムが利用できるようにすることである。サービスとインストールされたアプリケーションはいずれも、この「追加の」ＲＡＭから、たとえそれがストレージの考察を左右する傾向がある前記物理ＲＡＭとは実質的に異なっていても、それから利益を受けることができる。
【０００４】
コンピュータ上で実行されるアプリケーションおよびサービスによって課される負荷が、インストールされたＲＡＭの量に近づくと、オペレーティングシステムには、増設ＲＡＭが必要になる。増設ＲＡＭが利用できない場合、データ処理システムは、仮想メモリなどの代替物を使用する。前記ページファイルは、オペレーティングシステムのインストール中に作成され、ハードドライブ上に常設される。ページファイルは、メガバイトで測定される。前記ページファイルのサイズは、コンピュータにインストールされるＲＡＭの量に基づいている。一般に、ページフレームは、仮想ページ用の入れ物の役をする実メモリ（たとえば、ＲＡＭ）の固定部分を指す。仮想ページは、メモリ内（ページフレームの内部）か、ページ空間のディスク上かいずれかに存在することができる固定サイズのデータユニットである。仮想ページは、ページアウトする（ページフレームから、ディスク上のページ空間内に移動する）か、ページインする（ディスク上のページ空間からページフレーム内に移動する）ことができる。デフォルトによって、オペレーティングシステムの中には、インストールされた物理ＲＡＭの量より１．５倍大きいページファイルを作成するものもある。
【０００５】
システムの性能を改善するために、多くのコンピュータ・アーキテクチャおよびオペレーティングシステムは、複数のページサイズを有するページファイルを実装している。複数のページサイズの使用に伴う１つの重要な問題は、各ページサイズにメモリを割り当てる方法を決定することに存する。たとえば、４ｋと６４ｋの２つのページサイズを有するシステムに関して、４ｋページと６４ｋページ間での割り当てについて、決定が行われなければならない。全ての実メモリが使用中であるとき、従来技術では種々のページサイズ間での仮想メモリの割り当てを動的に調整することができないため、目下使用中のシステムのロバスト性と柔軟性は損なわれる。
【０００６】
システムの実メモリの全てが、使用中であるわけではない（すなわち、システムの作業負荷の仮想メモリのメモリ使用量が、データ処理システムの実メモリサイズより小さい) 状況では、メモリの割り当ての問題は単純になる。何故ならば、オペレーティングシステムが、各ページサイズにおいて「空き」になっているメモリ量に基づいて、各ページサイズのために使用するメモリの量を自動的に調整することができるからである。たとえば、６４ｋページと４ｋページを有するシステムでは、システム上の６４ｋページの５０％が使用中でなく且つ、４ｋページの３％が使用中でない場合、オペレーティングシステムは、従来技術では、６４ｋページから４ｋページへメモリをシフトするようにプログラムすることができる。ページフレームは、ページをサポートするために割り当てられた物理ストレージまたはＲＡＭのブロックである。
【０００７】
ページサイズ全域に実メモリを自動的に分散させるための、重要で、かつ、従来技術では不適切に対応していた難問は、全ての実メモリが使用中である（すなわち、システムの作業負荷の前記仮想メモリのメモリ使用量が、前記データ処理システムの実メモリサイズより大きい）場合に起こる。そのような場合、オペレーティングシステムでは、利用可能なメモリの全てが使用中であるため、メモリを割り当てるための発見的方法(heuristics)の基準として、各ページサイズの空きメモリ量を使用することができない。
【０００８】
たとえば、６４ｋページと４ｋページを有するシステムでは、４ｋページを使用する２つのジョブと６４ｋページを使用する２つのジョブが存在することがありうる。前記２つの４ｋページを使用するジョブは、一度だけ使用されるキャッシュに入れたファイルデータを走査することによって、システム上の前記利用可能な４ｋページの全てを消費してしまうことがありうる。前記２つの６４ｋページを使用するジョブは、前記６４ｋページを使用するジョブによって参照頻度の高い(highly referenced)データを有する全ての利用可能な６４ｋページを使用してしまう場合があり、これらのジョブは、前記６４ｋページ上でのスラッシングのために、ゆっくりと実行される場合がある。そのような環境下では、システム上のトータルスループットは損なわれるが、オペレーティングシステムが６４ｋページを使用するジョブによる６４ｋページのスラッシングを減らすために、前記システム上で６４ｋページの数を増やした場合には、トータルスループットは増加するであろう。前記４ｋページを使用するジョブは、キャッシュされたファイルデータを再参照しないため、前記４ｋページを使用するジョブは、前記キャッシュ・ファイルデータをメモリ内に維持する必要はなく、前記４ｋページの数を減らしても、システムの性能に悪影響を及ぼさないであろう。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
従来技術によっては解決されない、オペレーティングシステムにとっての難問は、つい先ほど上述したような状況を検出すること、および、システムの総合的な性能を改善するために、異なるページサイズに割り当てられるメモリの量を調整することである。
【００１０】
したがって、システムの全ての実メモリが使用中である場合において、実メモリを、異なる仮想メモリ・ページサイズに自動的に分散させる、システム、方法、およびコンピュータプログラムが必要とされる。
【課題を解決するための手段】
【００１１】
全ての実メモリが使用中である場合に、実メモリを複数の仮想メモリ・ページサイズに割り当てるための、方法、システム、およびコンピュータプログラムが開示される。ページフォールトに応答して、仮想ページ用のページフレームが選択される。前記ページが新しいページを表さないと判定することに応答して、ページが、前記ページフレーム内にページインされる。リページング・レートデータ構造において、前記ページのページサイズについてのリページング・レートが修正される。
【００１２】
本発明に典型的なものと思われる新しい特徴は、添付の特許請求範囲で説明する。しかし、本発明自体、ならびに、好ましい使用モード、本発明のさらなる目的および利点は、添付図面と併せて読まれるときに、例示の実施形態についての以下の詳細説明を参照されれば最もよく理解されるであろう。
【発明を実施するための最良の形態】
【００１３】
本発明は、全ての実メモリが使用中である場合において、実メモリを複数の仮想メモリ・ページサイズ間に自動的に分散させる、システム、方法、およびコンピュータプログラムを提供する。本発明において、オペレーティングシステムは、作業負荷の仮想メモリのメモリ使用量がシステムの実メモリサイズを超えると、インメモリページをディスクに書き出すページ置換を開始し、前記インメモリページが他のデータにも使用できるようにする。インメモリページの書き出しは、前記ディスクに書き出される前記データが即座に必要でなければ、受け入れられる。しかし、前記ディスクに書き出される前記データが、短時間に再び必要とされる場合、前記データは、ディスクから元に戻さなければならず（「リページ（再ページ）」という）、前記システムは、前記データのユーザが、データがメモリに戻されるのを待たなければならないため、処理能力問題を経験することになる。そのため、システム上でリページされるページの数を減らすことは、メモリ内に残る参照頻度の高いデータの量を増やすことになるため、仮想メモリ使用法の有効性を改善する。本発明は、メモリを複数のページサイズにわたって分散させる方法を決定するために、ページがリページされるレートを測定する方法を含む。
【００１４】
ここで図、特に、図１に関しては、本発明の好ましい実施形態による、汎用データ処理システムのブロック図が示される。データ処理システム１００は、処理ストレージユニット（たとえば、ＲＡＭ１０２）およびプロセッサ１０４を有する。データ処理システム１００はまた、ハードディスクドライブまたは他の直接アクセスストレージデバイスなどの不揮発性ストレージ１０６を有する。入力／出力（Ｉ／Ｏ）コントローラ１０８は、ネットワークケーブル１１２などの有線または無線リンクを経由して、ネットワーク１１０への接続を行う。入力／出力（Ｉ／Ｏ）コントローラ１０８はまた、ケーブルまたは無線周波数接続などの有線または無線リンク１１６を経由して、キーボード、表示デバイス、マウス、またはプリンタなどのユーザＩ／Ｏデバイス１１４に接続する。システム相互接続１１８は、プロセッサ１０４、ＲＡＭ１０２、ストレージ１０６、およびＩ／Ｏコントローラ１０８を接続する。ＲＡＭ１０２内で、ページ割り当て式ＲＡＭシステム１２６は、第１のサイズの５つのページ１４２ａ〜１４２ｅ、および、第２のサイズの５つのページ１４４ａ〜１４４ｅを有する。第１のサイズの空きフレーム１４２ｆは、ページの割り当てに使用できる。
【００１５】
さて図２を参照すると、システムの全ての実メモリが使用中であるときに、実メモリを複数の仮想メモリ・ページサイズ間に自動的に分散させる、方法、システム、およびコンピュータプログラムの本発明と共に使用するための、データ処理システムのＲＡＭ内のデータ構造のブロック図が示される。ＲＡＭ１０２内では、データ処理システム１００は、本発明の好ましい実施形態に従って動作している間、いくつかのデータと命令を記憶する。オペレーティングシステム１３０は、アプリケーション１２８の、プロセッサ１０４とＲＡＭ１０２とストレージ１０６とＩ／Ｏコントローラ１０８との相互作用を制御する。オペレーティングシステム１３０内では、ロギングモジュール１４８は、割り当てモジュール１５２がページフレームサイズを指定する際に使用するページ要求についての統計情報(statistics)を詳述するリページング・レートデータ構造である、ページサイズログ１２６を準備する。ページ作成モジュール１５４は、新しいページを作成し、ページ削除モジュール１５６は、もはや必要でないページを削除する。同様に、ページフレーム作成モジュール１６４は、新しいページフレームを作成し、ページフレーム削除モジュール１６６は、もはや必要でないページフレームを削除する。他のＯＳコンポーネント１３４は、オペレーティングシステムの他の標準的な機能を実施する。
【００１６】
さて図３および図４を参照すると、システムの全ての実メモリが使用中であるときに、実メモリを仮想メモリ・ページサイズ間に自動的に分散させるプロセスの高レベル論理フローチャートが示される。プロセスは、ステップ３００でスタートし、次に、割り当てモジュール１５２が、ページフォールトが存在するか否かを判定することを示すステップ３０２に進む。割り当てモジュール１５２が、ページフォールトが存在しないと判定する場合、プロセスはステップ３０４に進む。オペレーティングシステム１３０は、ステップ３０４で、シャットダウンせよとの命令が受理されたか否かを判定する。オペレーティングシステム１３０が、シャットダウンせよとの命令が受理されたと判定する場合、プロセスはステップ３０６で終了する。オペレーティングシステム１３０が、シャットダウンせよとの命令が受理されなかったと判定する場合、プロセスはステップ３０２に戻る。
【００１７】
ステップ３０２に戻って、割り当てモジュール１５２が、ページフォールトが存在すると判定すると、プロセスは、割り当てモジュール１５２がページフレームを選択することを記述するマクロステップであるステップ３０８に進む。マクロステップ３０８は、空きページフレームがページ割り当て式ＲＡＭ１２６内に存在するか否かを割り当てモジュール１５２が判定することを示すステップ３１０からスタートする。割り当てモジュール１５２が空きページフレームが存在すると判定すると、プロセスは、ステップ３１２に移動する。ステップ３１２は、割り振りモジュール１５２が、ページ割り振り式ＲＡＭ１２６内にページフレームを割り振ることを示す。プロセスは次にマクロステップ３０８を出てステップ３１４に移動する。プロセス３１４は、ステップ３１２で割り当てられた前記ページフレームが新しいページ用のページフレームであるか否かを、ページ作成モジュール１５４が判定することを示す。ページ作成モジュール１５４が、ステップ３１２で割り当てられた前記ページフレームが新しいページ用のページフレームであると判定すると、プロセスは、ページ作成モジュール１５４が、ステップ３１２で割り当てられたページをゼロで埋めることを示すステップ３１６に移動する。プロセスは、次に、ステップ３０２に戻る。
【００１８】
ステップ３１４に戻って、ページ作成モジュール１５４が、ステップ３１２で割り当てられたページフレームが新しいページ用のページフレームでないと判定すると、プロセスはステップ３１８に移動する。ステップ３１８は、ページ作成モジュール１５４が、ステップ３１２で割り当てられた前記ページフレームなどの適切なページフレームに、ステップ３１２で割り当られたページをページインすることを示す。プロセスは、次に、マクロステップ３４０の第１のステップであるステップ３２０に進む。マクロステップ３４０は、ロギングモジュール１４８が、ページサイズログ１２６の形式で、リページング・レートデータ構造を修正することを示すステップ３２０〜３２６を有する。マクロステップ３４０は、ステップ３２０からスタートする。ステップ３２０は、ロギングモジュール１４８が、ステップ３１８にてページインされたページがページサイズログ１２６において最近、ページアウトされたか否かを判定することを示す。ロギングモジュール１４８が、ステップ３１８でページインされたページがページサイズログ１２６において、最近ページアウトされなかったと判定すると、プロセスはマクロステップ３４０を出て、上述したステップ３０２に戻る。ロギングモジュール１４８が、ステップ３１８でページインされたページがページサイズログ１２６において、最近ページアウトされたと判定すると、プロセスはステップ３２２に移動するが、ステップ３２２はステップ３１８でページインされたページのサイズのページについて、ロギングモジュール１４８が、ページサイズログ１２６においてリページング・レートを更新することを示す。
【００１９】
次に、前記プロセスはステップ３２４に進むが、ステップ３２４は、リページング・レートが種々のサイズのページ間で異なるか否かを、ロギングモジュール１４８がページサイズログ１２６から判定することを示す。ロギングモジュール１４８が、リページング・レートは種々のサイズのページ間でも異ならないとページサイズログ１２６から判定すると、プロセスはマクロステップ３４０を出て、上述したステップ３０２に戻る。ロギングモジュール１４８が、リページング・レートは種々のサイズのページ間では異なるとページサイズログ１２６から判定すると、プロセスは、ステップ３２６に進むが、ステップ３２６は、オペレーティングシステム１３０がページフレーム削除モジュール１６６を使用して、要求度の低いサイズのページフレームの数を減らし、ページフレーム作成モジュール１６４を使用して、高い要求度を有するページサイズ（すなわち、より高いリページング・レートのページサイズ）のページフレームの数を増やすことを示す。本発明の新しい実施形態では、このステップは多くの種々の方法で実施できることに留意されたい。新しい実施形態では、ページフレーム削除モジュールおよびページフレーム作成モジュールの代わりに、一群のページフレームを１つのページサイズから別のページサイズへ変換する（すなわち、１６の４ｋページフレームを１つの６４ｋページフレームに変換する）ページフレーム変換モジュールを使用することができる。前記プロセスは、次に、マクロステップ３４０を出て、上述したステップ３０２に戻る。
【００２０】
マクロステップ３０８内のステップ３１０に戻って、割り当てモジュール１５２が空きページフレームが存在しないと判定すると、前記プロセスは、マクロステップ３２８の第１のステップであるステップ３３０に移動するが、マクロステップ３２８は、割り振りモジュール１５２が、ページ置換を実施することを示す。ステップ３３０は、割り当てモジュール１５２が十分な空きページフレームがページ割り当て式ＲＡＭ１２６内に存在するか否かを判定することを示す。割り当てモジュール１５２が、十分な空きページフレームがページ割り当て式ＲＡＭ１２６内に存在すると判定すると、前記プロセスはマクロステップ３２８を出て、ステップ３１０に戻る。割り当てモジュール１５２が、十分な空きページフレームがページ割り当て式ＲＡＭ１２６内に存在しないと判定すると、前記プロセスはステップ３３２に進むが、ステップ３３２は割り振りモジュール１５２が、置換えのためにページ割り当て式ＲＡＭ１２６の中からページを選択することを示す。次に、前記プロセスはステップ３３４に移動する。ステップ３３４は、ページ削除モジュール１５６がページ割り当て式ＲＡＭ１２６の中からページをページアウトすることを示す。次に、前記プロセスはロギングモジュール１４８がページサイズログ１２６を更新することを示すステップ３３６に進む。次に、プロセスはステップ３３８に移動する。ステップ３３８は、ロギングモジュール１４８がページサイズログ１２６において、ページフレームを空きとしてマークすることを示す。次に、プロセスは上述したステップ３３０に戻る。
【００２１】
例として、ページの２つのサイズがサポートされるデータ処理システム１００を考える。ページ割り当て式ＲＡＭ１２６のシステムは、６４ｋの第１のサイズ１４２ａ〜１４２ｅの５つのページフレームと、４ｋの第２のサイズ１４４ａ〜１４４ｅの５つのページフレームとを有すると仮定する。両方のページサイズのために使用されるメモリの全てが少ないか、または完全に使い尽くされている場合、オペレーティンググシステム１３０によるページ置換が使用され、第１のサイズ１４１ａ〜１４２ｅのページと第２のサイズ１４４ａ〜１４４ｅのページの両方のページのフレームの置換えが始まることになる。４ｋの第２のサイズ１４４ａ〜１４４ｅのページよりも高い比率で、６４ｋの第１のサイズ１４２ａ〜１４２ｅのページがリページされる（置換えのために選択され、ストレージ１０６に書き出され、それから直ちにストレージ１０６からもとに戻される）場合には、４ｋの第２のサイズ１４４ａ〜１４４ｅのページよりも多いメモリが６４ｋの第１のサイズ１４２ａ〜１４２ｅのページに使用されるならば（すなわち、４ｋの第２のサイズのページフレームの数を減少させ、６４ｋの第１のサイズのページフレームの数を増加させることによって）、データ処理システム１００の性能が改善されることになる。この例では、本発明により４ｋの第２のサイズ１４４ａ〜１４４ｅのページよりも多いメモリが、６４ｋの第１のサイズ１４２ａ〜１４２ｅのページに使用できるようになる。本発明により、４ｋの第２のサイズ１４４ａ〜１４４ｅのページよりも多いメモリが６４ｋの第１のサイズ１４２ａ〜１４２ｅのページに使用することができるようになるため、６４ｋの第１のサイズ１４１ａ〜１４２ｅのページは、ＲＡＭ１０２に残り、リページされるメモリの量が減る。そのため、６４ｋの第１のサイズ１４２ａ〜１４２ｅのページを参照するアプリケーションは、６４ｋの第１のサイズ１４２ａ〜１４２ｅのページを高頻度で参照する場合にページフォールトにならず、また６４ｋの第１のサイズ１４２ａ〜１４２ｅのページが、ストレージ１０６から読み込まれるのを待たなくてもよい。
【００２２】
本発明は好ましい実施形態に関して説明することで特に明示されているが、形態面および詳細面での種々の変更は、本発明の精神および請求範囲から逸脱することがなければ、ここで行うことができることは、当業者は理解するであろう。本発明は、完全に機能するコンピュータシステムの文脈で説明されているが、当業者なら、本発明のメカニズムが種々の形態のプログラムとして配布できることさらに、本発明が、前記配布を実際に実行するのに用いられる特定のタイプの信号保持媒体に無関係に等しく適用されることを理解するであろうということに留意することも重要である。信号保持媒体の例は、フレキシブルディスクまたはＣＤ  ＲＯＭなどの記録可能なタイプの媒体、およびアナログまたはデジタルの通信リンクなどの伝送タイプの媒体を含むが、それに限定されない。
【図面の簡単な説明】
【００２３】
【図１】システムの全ての実メモリが使用中であるときに、実メモリを仮想メモリ・ページサイズ間に自動的に分散させる、方法、システム、およびコンピュータプログラムを本発明で使用するための汎用データ処理システムのブロック図である。
【図２】システムの全ての実メモリが使用中であるときに、実メモリを仮想メモリ・ページサイズ間で自動的に分散させる、方法、システム、およびコンピュータプログラムを本発明と共に使用するためのデータ処理システムのＲＡＭ内のデータ構造のブロック図である。
【図３】システムの全ての実メモリが使用中であるときに、実メモリを仮想メモリ・ページサイズ間に自動的に分散させるプロセスの高レベル論理フローチャートである。
【図４】システムの全ての実メモリが使用中であるときに、実メモリを仮想メモリ・ページサイズ間に自動的に分散させるプロセスの高レベル論理フローチャートである。
【符号の説明】
【００２４】
１００  データ処理システム
１０２  ＲＡＭ
１０４  プロセッサ
１０６  ストレージ
１０８  Ｉ／Ｏコントローラ
１１０  ネットワーク
１１４  ユーザＩ／Ｏ
１２６  ぺージ割り当て式ＲＡＭ
１４２ａ  サイズ１  ページ１
１４２ｂ  サイズ１  ページ２
１４２ｃ  サイズ１  ページ３
１４２ｄ  サイズ１  ページ４
１４２ｅ  サイズ１  ページ５
１４２ｆ  サイズ１  空きフレーム
１４４ａ  サイズ２  ページ１
１４４ｂ  サイズ２  ページ２
１４４ｃ  サイズ２  ページ３
１４４ｄ  サイズ２  ページ４
１４４ｅ  サイズ２  ページ５
１２６  ページサイズログ
１２８  アプリケーション
１３０  オペレーティングシステム
１３４  他のＯＳコンポーネント
１４８  ロギングモジュール
１５２  割り当てモジュール
１５４  ページ作成モジュール
１５６  ページ削除モジュール
１６４  ページフレーム作成モジュール
１６６  ページフレーム削除モジュール
【図１】
2007193798.tif 000003
【図２】
2007193798.tif 000004
【図３】
2007193798.tif 000005
【図４】
2007193798.tif 000006