(57)【要約】【課題】ＣＰＵリソースの配分が管理されたコンピュータシステムにおいて、ミッシングページ例外の発生頻度を抑える。【解決手段】各仮想マシンの状態を監視し、各仮想マシンのＣＰＵ配分率の逆数を格納する仮想マシン監視手段と、ミッシングページが発生した仮想マシンのＣＰＵ配分率の逆数を取得して既定値との積または該積の定数倍を算出し、ページインされたページのカウンタ初期値として格納するカウンタ初期値設定手段と、ワーキングセットに含まれるページの参照または更新の有無を一定間隔で検査し、参照または更新があったページに対応する仮想マシンのＣＰＵ配分率の逆数を取得して既定値との積または該積の定数倍を該ページのカウンタ初期値として格納し、参照または更新がなかったページのカウンタから定数値を減算してカウンタが所定値になると該ページをページアウトさせるワーキングセット管理手段と、を備える。【選択図】図１
2010186381.tif 000002
【特許請求の範囲】
【請求項１】
各仮想マシンの状態を監視し、各仮想マシンのＣＰＵ配分率の逆数を格納する仮想マシン監視手段と、
ミッシングページが発生した仮想マシンのＣＰＵ配分率の逆数を取得して既定値との積または該積の定数倍を算出し、ページインされたページのカウンタ初期値として格納するカウンタ初期値設定手段と、
ワーキングセットに含まれるページの参照または更新の有無を一定間隔で検査し、参照または更新があったページに対応する仮想マシンのＣＰＵ配分率の逆数を取得して既定値との積または該積の定数倍を該ページのカウンタ初期値として格納し、参照または更新がなかったページのカウンタから定数値を減算してカウンタが所定値になると該ページをページアウトさせるワーキングセット管理手段と、
を備えることを特徴とするメモリ管理装置。
【請求項２】
ページアウトされたページのページ情報を登録するページリンク管理手段と、
ページインされたページのページ情報が登録されている場合、該ページ情報を削除し、前記カウンタ初期値設定手段に算出したカウンタ初期値を増加して格納させるページイン実行手段と、
をさらに備える請求項１に記載のメモリ管理装置。
【請求項３】
前記ページ情報はページアウトされた時刻を含み、
前記ページリンク管理手段は、ページイン時に設定されたカウンタ初期値が前記所定値に達するまでの時間よりページアウトされてからの経過時間の方が大きいページ情報が存在する場合、該ページ情報を削除することを特徴とする請求項２に記載のメモリ管理装置。
【請求項４】
前記ページリンク管理手段は、登録されているページ情報の数が所定数に達しているかどうかを検査し、達している場合、登録されているページ情報のうち最も古いページ情報を削除することを特徴とする請求項２に記載のメモリ管理装置。
【請求項５】
前記ページイン実行手段は、ページインされたページのページ情報が登録されている場合、前記カウンタ初期値設定手段に算出したカウンタ初期値を２倍して格納させることを特徴とする請求項２に記載のメモリ管理装置。
【請求項６】
各仮想マシンの状態を監視し、各仮想マシンのＣＰＵ配分率の逆数を格納する過程と、
ミッシングページが発生した仮想マシンのＣＰＵ配分率の逆数を取得して既定値との積または該積の定数倍を算出し、ページインされたページのカウンタ初期値として格納する過程と、
ワーキングセットに含まれるページの参照または更新の有無を一定間隔で検査し、参照または更新があったページに対応する仮想マシンのＣＰＵ配分率の逆数を取得して既定値との積または該積の定数倍を該ページのカウンタ初期値として格納し、参照または更新がなかったページのカウンタから定数値を減算してカウンタが所定値になると該ページをページアウトさせる過程と、
を有することを特徴とするメモリ管理方法。
【請求項７】
コンピュータに、
各仮想マシンの状態を監視し、各仮想マシンのＣＰＵ配分率の逆数を格納する処理と、
ミッシングページが発生した仮想マシンのＣＰＵ配分率の逆数を取得して既定値との積または該積の定数倍を算出し、ページインされたページのカウンタ初期値として格納する処理と、
ワーキングセットに含まれるページの参照または更新の有無を一定間隔で検査し、参照または更新があったページに対応する仮想マシンのＣＰＵ配分率の逆数を取得して既定値との積または該積の定数倍を該ページのカウンタ初期値として格納し、参照または更新がなかったページのカウンタから定数値を減算してカウンタが所定値になると該ページをページアウトさせる処理と、
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータシステムにおけるメモリ管理装置、メモリ管理方法、および、プログラムに関し、より詳しくは、ＣＰＵ（中央処理装置）リソースの配分管理下におけるミッシングページ例外を抑制するためのメモリ管理装置、メモリ管理方法、および、プログラムに関する。
【背景技術】
【０００２】
コンピュータシステムは、下記Ａ、Ｂの特徴を兼ね備えたものが一般的である。
【０００３】
Ａ．以下のような仮想記憶を採用
１．ＬＲＵ（least recently used）アルゴリズムに基づいてワーキングセットが管理され、定期的に使用頻度の低いページを選出する。
２．主記憶上の空きが少なくなった場合に、１．で選出したページをスワップファイルにページアウトする。
【０００４】
ここで、上記１．のＬＲＵアルゴリズムとは次のように実装される。
＜ＬＲＵアルゴリズムの実装＞
（１）主記憶上のページ毎に初期値を持つカウンタを設置する。
（２）初期値はユーザ定義可能なセグメントの常駐度などからコンピュータシステムが既定値を用意し、ページイン時にカウンタに格納する。
（３）定期的に全てのページについてアクセスの有無をチェックする。
アクセス無  ：  カウンタから１マイナス
アクセス有  ：  カウンタに初期値を再設定
（４）カウンタが、あるしきい値（０など）に達した場合、使用頻度が低いページであると判断する。
【０００５】
Ｂ．以下のようなＣＰＵリソース配分管理を実施
１．ユーザが定義可能ないくつかのグループを作成する。
２．全てのプロセスは、１．で定義されたいずれかのグループに所属する（仮想マシン（ＣＰＵ、記憶装置などのリソースを仮想化して実現された仮想のコンピュータ）ごと、業務ごとなど）。
３．ユーザの定義に従い、グループ単位でＣＰＵリソースの配分を管理する。
【０００６】
上記Ａ、Ｂの特徴を兼ね備えたコンピュータシステムではミッシングページ例外が発生する。これに関連するミッシングページ例外の抑制方法の一例が、特許文献１に記載されている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開平０９−２４４９５８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、上記の技術には次のような課題がある。
【０００９】
＜課題１＞
前記Ａ、Ｂの特徴を兼ね備えたコンピュータシステムでは、ＣＰＵリソースの配分量がグループ毎のメモリアクセス頻度に影響するが、全てのワーキングセットはグループ毎のＣＰＵリソース配分を考慮しない同一のルールに従って管理されるため、メモリアクセスに関してグループ間の公平性が保たれておらず、ＣＰＵリソースの配分量が少ないグループではメモリアクセス頻度が相関して下がり、ＬＲＵによって使用頻度が低いと判断されるページが増加し、ミッシングページ例外の発生頻度が高くなる問題がある。
このような問題に対し、メモリアクセスに関する公平性を保つために、グループ毎にワーキングセットの管理機構を用意する方法が考えられるが、この方法ではグループ数の増加に伴ってコンピュータシステム全体のオーバーヘッドが増加してしまう問題がある。
【００１０】
＜課題２＞
上述したコンピュータシステムにおいては、ワーキングセット中のあるページについて、再アクセスの直前にＬＲＵによって使用頻度が低いと判断され、ページアウトされてしまう可能性があり、例えば当該ページアクセスが一定間隔で行われている場合は、ページアクセスのたびにミッシングページ例外が発生するため、スラッシングを引き起こす問題がある。
このような問題に対し、同一ワーキングセットにおけるミッシングページ例外の発生を抑えるために、ワーキングセットのサイズを動的に増減させる方法が既に存在するが、この方法では使用頻度が低いページがワーキングセット中に保持され、期待する効果が得られない可能性がある。また、ワーキングセットのサイズを増加させた場合、主記憶の空きプール不足を引き起こす要因となる問題がある。
【００１１】
＜課題３＞
また、特許文献１に記載されているミッシングページ例外の抑制方法は、主記憶のアクセスパターンを元にページアウト処理を制御しているが、この場合、アクセス頻度が同程度であっても、パターンが異なった場合には有効にミッシングページ例外を抑制することができない。
【課題を解決するための手段】
【００１２】
上記の課題を解決するために、本発明は次のような手段を提供する。
【００１３】
＜手段１＞
本発明では、コンピュータシステム全体のオーバーヘッドが増加しないようワーキングセットの管理には、コンピュータシステムが持つ既存の機構を使用し、その上で、メモリアクセスに関するグループ間の公平性を保つことでミッシングページ例外の発生頻度を抑制する。具体的には、全てのワーキングセットの各ページについて、その使用頻度を判断する根拠となる前記カウンタの初期値として、コンピュータシステムが用意している既定値と各グループのＣＰＵリソースの配分割合の逆数との積（またはその定数倍）を採用する。それにより、メモリアクセスに関してグループ間で公平性が保たれ、ＣＰＵリソースの配分割合が低いグループにおけるミッシングページ例外の発生頻度を抑制することができる。（実施例１、図１）
【００１４】
＜手段２＞
手段１の改良として、ページアウトされたページの履歴を一定期間保持し、ミッシングページ例外の解決処理において処理対象のページが前記履歴に残っている場合、当該ページに対する前記カウンタの初期値を引き上げる。それにより、ページアウト直後のページアクセスが繰り返されることを防ぎ、ミッシングページ例外の発生頻度を抑制することができる。（実施例２、図５）
【発明の効果】
【００１５】
本発明は、次のような効果を奏する。
第１に、ＣＰＵリソースの配分が管理されたコンピュータシステムにおいて、ミッシングページ例外の発生頻度を抑えることができることにある。その理由は、ＣＰＵリソース配分の管理単位（グループ）間でメモリアクセスの公平性が保たれるためである。
第２に、ＣＰＵリソース配分の管理単位（グループ）間でメモリアクセスの公平性を保つにあたり、オーバーヘッドを抑えることができることにある。その理由は、コンピュータシステムが用意している既存のワーキングセット管理機構をそのまま利用できるためである。
第３に、本発明では、アクセスタイムを元にページアウト処理を制御するため、効果範囲も広く、より実際の動作に即したものになっている。
【図面の簡単な説明】
【００１６】
【図１】実施例１におけるコンピュータシステムの構成を表わす図である。
【図２】仮想マシン監視手段、ＣＰＵ配分率（逆数）格納手段の動作を表わすフローチャートである。
【図３】仮想マシンにおいてミッシングページが発生した場合の動作を表わすフローチャートである。
【図４】ワーキングセット管理手段、カウンタ初期値設定手段、ページアウト実行手段の動作を表わすフローチャートである。
【図５】実施例２におけるコンピュータシステムの構成を表わす図である。
【図６】仮想マシンにおいてページアウトが発生した場合の動作を表わすフローチャートである。
【図７】仮想マシンにおいてミッシングページが発生した場合の動作を表わすフローチャートである。
【図８】仮想マシンにおいてミッシングページが発生した場合の動作を表わすフローチャートである。
【図９】ページリンク管理手段の動作を表わすフローチャートである。
【発明を実施するための形態】
【００１７】
以下、本発明の実施の形態について、詳細に説明する。
【実施例１】
【００１８】
＜実施例１の構成＞
実施例１におけるコンピュータシステムの構成について、図１を参照して詳細に説明する。
コンピュータシステム１００は、主記憶装置１０と、スワップ装置２０と、メモリ管理手段３０と、仮想マシン群４０と、仮想マシン監視手段５０と、ＣＰＵ配分率（逆数）テーブル６０を含む。
メモリ管理手段３０は、ミッシングページ例外解決手段３１と、カウンタ初期値設定手段３２と、ワーキングセット管理手段３３と、ページイン実行手段３４と、ページアウト実行手段３５を含む。
仮想マシン群４０は、仮想マシン４１を含む。なお、仮想マシン群４０を構成する仮想マシンの数は、コンピュータシステム１００上の各種諸元が許す限り、作成可能である。
仮想マシン監視手段５０は、ＣＰＵ配分率（逆数）格納手段５１を含む。
ＣＰＵ配分率（逆数）テーブル６０は、前記仮想マシン４１に対応するＣＰＵ配分率（逆数）格納領域６１を含む。すなわち、ＣＰＵ配分率（逆数）テーブル６０には、仮想マシン群４０の各仮想マシンのＣＰＵ配分率の逆数が格納されており、前記格納領域６１には、前記仮想マシン４１のＣＰＵ配分率の逆数が格納されている。
主記憶装置１０は、仮想マシン４１が使用する主記憶上のデータであるページ１１、ページ１２を含む。
【００１９】
＜実施例１の動作＞
次に、図１、および、図２〜図４のフローチャートを参照して本発明の実施例１の動作について詳細に説明する。図２〜図４は、実施例１おけるコンピュータシステムの動作を表わすフローチャートである。なお、図２〜図４に示すフローチャートの［  ］内は、図１に示すどの構成要素が処理を行うかを表わす。
【００２０】
まず、図２を参照して仮想マシン監視手段５０、ＣＰＵ配分率（逆数）格納手段５１の動作を説明する。
仮想マシン監視手段５０は常に仮想マシン４１の状態を監視しており（図２のステップＡ１）、仮想マシン４１のＣＰＵリソース配分が動的に変更された場合、ＣＰＵ配分率（逆数）格納手段５１に対し、仮想マシン４１のＣＰＵ配分率の逆数を、ＣＰＵ配分率（逆数）テーブル６０の対応する領域６１へ格納するよう依頼する。（図２のステップＡ２）
ＣＰＵ配分率（逆数）格納手段５１は、仮想マシン４１のＣＰＵ配分率の逆数を、ＣＰＵ配分率（逆数）テーブル６０の対応する領域６１へ格納する。（図２のステップＡ３）
【００２１】
次に、図３を参照して仮想マシンにおいてミッシングページが発生した場合の動作を説明する。
仮想マシン４１においてミッシングページ（ページ１１）が発生した場合、仮想マシン４１はミッシングページ例外解決手段３１に、ミッシングページの解決を依頼する。（図３のステップＢ１）
ミッシングページ例外解決手段３１は、ページイン実行手段３４にページ１１のページイン処理を依頼する。（図３のステップＢ２）
ページイン実行手段３４は、ページ１１のページインを実行する。（図３のステップＢ３）
ページイン実行手段３４は、カウンタ初期値設定手段３２に、ページ１１のカウンタ初期値の格納を依頼する。（図３のステップＢ４）
カウンタ初期値設定手段３２は、ＣＰＵ配分率（逆数）テーブル６０の、対応する領域６１から仮想マシン４１のＣＰＵ配分率の逆数を取得する。（図３のステップＢ５）
カウンタ初期値設定手段３２は、ページ１１のカウンタ初期値として既定値と前記ＣＰＵ配分率の逆数の積を計算し、当該カウンタにカウンタ初期値を格納する。（図３のステップＢ６）
【００２２】
次に、図４を参照してワーキングセット管理手段３３、カウンタ初期値設定手段３２、ページアウト実行手段３５の動作を説明する。
ワーキングセット管理手段３３は、主記憶装置１０上の全てのワーキングセットについて、一定間隔で参照または更新の有無をチェックし（図４のステップＣ１）、仮想マシン４１のワーキングセットに含まれるページ１２に対して、前回参照または更新の有無をチェックして以降参照または更新があった場合、カウンタ初期値設定手段３２にページ１２のカウンタ初期値の格納を依頼する。（図４のステップＣ２）
カウンタ初期値設定手段３２は、ＣＰＵ配分率（逆数）テーブル６０の、対応する領域６１から仮想マシン４１のＣＰＵ配分率の逆数を取得する。（図４のステップＣ３）
カウンタ初期値設定手段３２は、ページ１２のカウンタ初期値として既定値と前記ＣＰＵ配分率の逆数の積を算出し、当該カウンタにカウンタ初期値を格納する。（図４のステップＣ４）
【００２３】
図４のステップＣ１において、ページ１２に対して参照または更新がなかった場合、ワーキングセット管理手段３３は、ページ１２のカウンタから１をマイナスし（図４のステップＣ５）、カウンタ値が０になった場合、ページアウト実行手段３５にページ１２のページアウトを依頼する。（図４のステップＣ６）
ページアウト実行手段３５は、ページ１２のページアウトを実行する。（図４のステップＣ７）
図４のステップＣ５において、ページ１２のカウンタから１マイナスした結果１以上の値である場合、一定時間後に再度参照または更新の有無をチェックする。（図４のステップＣ１）
【００２４】
次に、本発明の実施例１の効果について説明する。
本発明の実施例１では、全てのワーキングセットの各ページについて、その使用頻度を判断する根拠となる前記カウンタの初期値として、コンピュータシステムが用意している既定値と、各仮想マシンのＣＰＵリソースの配分割合の逆数との積を採用しているため、メモリアクセスに関して仮想マシン間で公平性が保たれ、ＣＰＵリソースの配分割合が低い仮想マシンにおけるミッシングページ例外の発生頻度を抑制することができる。また、ワーキングセットの管理にはコンピュータシステムが持つ既存の機構をそのまま使用しているため、オーバーヘッドの増加を抑えることができる。
【実施例２】
【００２５】
＜実施例２の構成＞
次に、本発明の実施例２におけるコンピュータシステムの構成について図５を参照して詳細に説明する。
実施例２の構成は、実施例１の構成を全て具有する。
コンピュータシステム１００は、実施例１で説明した構成に加え、ページアウト済みページリンク群７０と、ページリンク管理手段８０を含む。
ページアウト済みページリンク群７０は、仮想マシン４０の各仮想マシンに対応するページアウト済みページリンクを含む。ページアウト済みページリンク７１には、仮想マシン４１においてページアウトされたページに関する情報が格納されている。当該情報の内容については動作の説明において後述する。前記ページアウト済みページリンクは、ユーザが設定可能な登録可能上限数を持つＦＩＦＯリンク構造であり、前記ページリンク管理手段８０によって管理される。
【００２６】
＜実施例２の動作＞
次に、図５、および、図６〜図９のフローチャートを参照して本発明の実施例２の動作について詳細に説明する。図６〜図９は、実施例２おけるコンピュータシステムの動作を表わすフローチャートである。なお、図６〜図９に示すフローチャートの［  ］内は、図５に示すどの構成要素が処理を行うかを表わす。
【００２７】
まず、図６を参照して仮想マシンにおいてページアウトが発生した場合の動作を説明する。
仮想マシン４１においてページ１２がＬＲＵ制御によってページアウトされた場合、ページアウト実行手段３５は、ページ１２のページアウト処理を実行する。（図６のステップＤ１）
ページアウト実行手段３５は、ページリンク管理手段８０に対し、ページ１２の情報（仮想記憶空間上のアドレスと、ページアウトされた時刻と、ページイン時にカウンタに設定された初期値）をページアウト済みページリンク７１へ登録するよう依頼する。（図６のステップＤ２）
ページリンク管理手段８０は、ページアウト済みページリンク７１の登録ページ数が当該ページリンクの登録上限数に達しているかどうかをチェックする。（図６のステップＤ３）
図６のステップＤ３において、ページアウト済みページリンク７１の登録ページ数が、当該ページリンクの登録上限数に達している場合、ページアウト済みページリンク７１に登録されているページ情報の内、最も古いページ情報を削除する。（図６のステップＤ４）
ページリンク管理手段８０は、ページ１２の情報（仮想記憶空間上のアドレスと、ページアウトされた時刻と、ページイン時にカウンタに設定された初期値）をページアウト済みページリンク７１へ登録する。（図６のステップＤ５）
【００２８】
次に、図７、図８を参照して仮想マシンにおいてミッシングページが発生した場合の動作を説明する。
仮想マシン４１において、ページ１１に対してミッシングページ例外が発生した場合、仮想マシン４１はミッシングページ例外解決手段３１にミッシングページの解決処理を依頼する。（図７のステップＥ１）
ミッシングページ例外解決手段３１は、ページイン実行手段３４に対し、ページ１１のページイン処理を依頼する。（図７のステップＥ２）
ページイン実行手段３４は、ページ１１のページイン処理を実行する。（図７のステップＥ３）
ページイン実行手段３４は、ページリンク管理手段８０に対して、ページアウト済みページリンク７１を走査し、ページ１１の情報が登録されているかどうかのチェックを依頼する。（図７のステップＥ４）
ページリンク管理手段８０は、ページアウト済みページリンク７１を走査して、ページ１１の情報が登録されているかどうかをチェックする。（図７のステップＥ５）
【００２９】
図７のステップＥ５において、ページ１１の情報がページアウト済みページリンク７１に存在する場合、ページリンク管理手段８０は、ページ１１の情報を前記ページリンク７１から削除する。（図８のステップＥ６）
ページイン実行手段３４は、カウンタ初期値設定手段３２に対して、ページ１１のカウンタに、格納予定の初期値を２倍して格納するよう依頼する。（図８のステップＥ７）
カウンタ初期値設定手段３２は、ＣＰＵ配分率（逆数）テーブル６０の、対応する領域６１から仮想マシン４１のＣＰＵ配分率の逆数を取得する。（図８のステップＥ８）
カウンタ初期値設定手段３２は、ページ１１のカウンタ初期値として既定値と前記ＣＰＵ配分率の逆数の積を算出し、当該カウンタにカウンタ初期値を２倍して格納する。（図８のステップＥ９）
【００３０】
図７のステップＥ５において、ページ１１の情報がページアウト済みページリンク７１に存在しない場合、ページイン実行手段３４は、カウンタ初期値設定手段３２に対して、ページ１１のカウンタに初期値を設定するよう依頼する。（図８のステップＥ１１）
カウンタ初期値設定手段３２は、ＣＰＵ配分率（逆数）テーブル６０の、対応する領域６１から仮想マシン４１のＣＰＵ配分率の逆数を取得する。（図８のステップＥ１１）
カウンタ初期値設定手段３２は、ページ１１のカウンタ初期値として既定値と前記ＣＰＵ配分率の逆数の積を算出し、当該カウンタにカウンタ初期値を格納する。（図８のステップＥ１２）
【００３１】
次に、図９を参照してページリンク管理手段８０の動作を説明する。
ページリンク管理手段８０は、一定間隔で全てのページリンクを走査し、登録されているページ情報の登録期間をチェックする。（図９のステップＦ１）
図９のステップＦ１において、「ページイン時にカウンタに設定された初期値がＬＲＵ制御によって０に達するまでの時間」より「ページアウトされてからの経過時間」の方が大きいページ情報が存在する場合、該当するページ情報を全て削除する。（図９のステップＦ２）
【００３２】
なお、「ページイン時にカウンタに設定された初期値がＬＲＵ制御によって０に達するまでの時間」は、一例として、ページイン実行手段３４によってページインが実行され、カウンタ初期値設定手段３２によってカウンタ初期値が格納されたときに、カウンタとともに時刻を格納しておき、カウンタ値が０になってページアウトされるときの時刻と、カウンタとともに格納された時刻との差分を、ページアウトされたページに関する情報としてページアウト済みページリンク７１に格納しておくことが可能である。「ページアウトされてからの経過時間」は、ページアウト済みページリンク７１に格納された「ページアウトされた時刻」を用いて算出することができる。
【００３３】
次に、本発明の実施例２の効果について説明する。
本発明の実施例２では、ページアウトされたページの情報を、ページアウト済みページリンク中に、当該ページがページインされてからページアウトされるまでの期間と同等の期間保持し、ミッシングページ例外の解決処理において処理対象のページが前記ページリンク中に存在する場合、当該ページに対する前記カウンタの初期値を２倍にする。それにより、ページアウト直後のページアクセスが繰り返されることを防ぎ、ミッシングページ例外の発生頻度を抑制することができる。
また、ページアウト済みページリンクを一定間隔で走査し、登録されているページ情報のうち、当該ページがページインされてからページアウトされるまでの期間と同等の期間を既に経過しているものについては削除するため、過剰にページアウトが抑制されることを防ぎ、必要なページについて効率的にページアウトを抑制することができる。
なお、本実施例ではページアウトされたページ情報がページアウト済みページリンク中に保持される期間を、当該ページがページインされてからページアウトされるまでの期間と同等の期間としているため、当該ページのミッシングページ例外の解決処理において前記カウンタの初期値を２倍としているが、コンピュータシステムの特性・用途によってページアウトされたページ情報を保持する最適な期間は異なるため、前記カウンタの初期値の拡大幅もそれに合わせて適宜変更することで、より効果的にミッシングページ例外の発生頻度を抑制することができる。
【産業上の利用可能性】
【００３４】
本発明は、仮想マシンを動的に作成／削除するコンピュータにおける主記憶制御や、ＣＰＵリソースを業務単位で管理しているコンピュータの主記憶制御といった用途に適用できる。
【符号の説明】
【００３５】
１０・・・主記憶装置  １１、１２・・・ページ  ２０・・・スワップ装置  ３０・・・メモリ管理手段  ３１・・・ミッシングページ例外解決手段  ３２・・・カウンタ初期値設定手段  ３３・・・ワーキングセット管理手段  ３４・・・ページイン実行手段  ３５・・・ページアウト実行手段  ４０・・・仮想マシン群  ４１・・・仮想マシン  ５０・・・仮想マシン監視手段  ５１・・・ＣＰＵ配分率（逆数）格納手段  ６０・・・ＣＰＵ配分率（逆数）テーブル  ６１・・・ＣＰＵ配分率（逆数）格納領域  ７０・・・ページアウト済みページリンク群  ７１・・・ページアウト済みページリンク  ８０・・・ページリンク管理手段  １００・・・コンピュータシステム
【図１】
2010186381.tif 000003
【図２】
2010186381.tif 000004
【図３】
2010186381.tif 000005
【図４】
2010186381.tif 000006
【図５】
2010186381.tif 000007
【図６】
2010186381.tif 000008
【図７】
2010186381.tif 000009
【図８】
2010186381.tif 000010
【図９】
2010186381.tif 000011