JPWO2012111113A1 - メモリ管理プログラム、メモリ管理方法、及び情報処理装置 - Google Patents

メモリ管理プログラム、メモリ管理方法、及び情報処理装置 Download PDF

Info

Publication number
JPWO2012111113A1
JPWO2012111113A1 JP2012557716A JP2012557716A JPWO2012111113A1 JP WO2012111113 A1 JPWO2012111113 A1 JP WO2012111113A1 JP 2012557716 A JP2012557716 A JP 2012557716A JP 2012557716 A JP2012557716 A JP 2012557716A JP WO2012111113 A1 JPWO2012111113 A1 JP WO2012111113A1
Authority
JP
Japan
Prior art keywords
memory
program
main memory
virtual
area
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.)
Pending
Application number
JP2012557716A
Other languages
English (en)
Inventor
憲司 岡野
憲司 岡野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JPWO2012111113A1 publication Critical patent/JPWO2012111113A1/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

複数の演算処理部と、データを記憶するメインメモリと、複数の演算処理部から共有されるとともに、メインメモリが記憶するデータの一部を保持するキャッシュメモリを有し、複数の仮想コンピュータが動作可能なコンピュータが、次の処理を実行する。すなわち、仮想コンピュータの仮想化されたメモリである仮想メモリの領域にプログラムの配置を指示する。そして、仮想メモリの領域に対しプログラムを配置する指示を受けた場合、配置対象のプログラムがメインメモリに配置されているかを判定する。配置対象のプログラムがメインメモリに配置されていると判断された場合、配置対象のプログラムが配置されたメインメモリの領域を、仮想メモリの領域に対応づける。一方、配置対象のプログラムがメインメモリに配置されていない場合、配置対象のプログラムを仮想メモリの領域に配置する。

Description

本発明は、メモリ管理プログラム及びメモリ管理方法、情報処理装置、及びメモリ管理プログラムを記録したコンピュータ読取可能な記録媒体に関する。
近年、ハイパーバイザ(Hypervisor)と呼ばれる仮想マシンを制御する制御プログラムにより、１台の物理コンピュータ上に複数台の仮想マシンとしての仮想コンピュータを構築し、各仮想コンピュータごとに任意のＯＳ（Operating System）やアプリケーションプログラムを動作させる仮想化システムが実用化されている。仮想化システムにおいては、仮想コンピュータ間の通信効率などを向上させるために、各仮想コンピュータがメモリ空間の一部を共有する技術が提案されている。
特開平１１−２４９９１６号公報
ところで、物理コンピュータは、メモリへのアクセス速度を向上させるために、低速かつ大容量のメインメモリに加え、高速かつ小容量のキャッシュメモリを搭載している。仮想化システムでは、各仮想コンピュータにおけるＯＳやアプリケーションなどのプログラム部品が共通することが多い。しかし、各仮想コンピュータは、セキュリティなどの観点から、各仮想コンピュータ専用のメモリ空間にプログラム部品を格納している。この場合、キャッシュメモリに同一のプログラム部品が格納されていると、他のプログラム部品などがキャッシュメモリからメインメモリへキャッシュアウトされる（追い出される）確率が高くなり、キャッシュアウトされたプログラム部品を記憶する低速なメインメモリへのアクセスにより仮想化システムの性能向上が阻害されるおそれがあった。
そこで、本発明は従来技術の問題点に鑑み、キャッシュメモリを効率的に使用することで、仮想化システムの性能が向上する技術を提供することを目的とする。
本技術の一実施形態では、複数の仮想コンピュータが動作可能なコンピュータが、複数の演算処理部と、データを記憶するメインメモリと、複数の演算処理部から共有されるとともに、メインメモリが記憶するデータの一部を保持するキャッシュメモリを有する。コンピュータは、仮想コンピュータの仮想化されたメモリである仮想メモリの領域にプログラムの配置を指示する。また、コンピュータは、仮想メモリの領域に対しプログラムを配置する指示を受けた場合、配置対象のプログラムがメインメモリに配置されているかを判定する。配置対象のプログラムがメインメモリに配置されていると判断された場合、コンピュータは、配置対象のプログラムが配置されたメインメモリの領域を、仮想メモリの領域に対応づける。一方、配置対象のプログラムがメインメモリに配置されていない場合、コンピュータは、配置対象のプログラムを仮想メモリの領域に配置する。
本技術によれば、キャッシュメモリを効率的に使用することで、仮想化システムの性能が向上する。
実施形態に係るサーバの一例の全体構成図である。 実施形態に係るサーバの一例の機能構成図である。 ＩＤテーブルの説明図である。 管理テーブルの説明図である。 サーバのハードウェア構成図である。 仮想アドレス通知処理のフローチャートである。 物理アドレス配置処理のフローチャートである。 管理テーブル更新処理のフローチャートである。 管理テーブル更新処理のフローチャートである。 使用頻度更新処理のフローチャートである。 キャッシュメモリ入替処理のフローチャートである。 キャッシュメモリ入替処理のフローチャートである。 具体的な実施例における、サーバの全体構成図である。 具体的な実施例における、管理テーブルの説明図である。 具体的な実施例における、管理テーブルの説明図である。 具体的な実施例における、管理テーブルの説明図である。 具体的な実施例における、管理テーブルの説明図である。
以下、添付された図面を参照して本発明を実施するための実施形態について技術を詳細に説明する。
図１は、本実施形態におけるサーバ１００の一例を示す。
メインメモリ１１０は、ＣＰＵ（Central Processing Unit）１２０がアクセスする主記憶装置であり、具体例としてＲＡＭ（Random Access Memory）が挙げられる。また、メインメモリ１１０を制御するためのメインメモリ制御機構は、特定の期間におけるメインメモリ１１０内の特定の領域がいつ最後に使用されたかについて、ＬＲＵ（Least Recently Used）情報等の使用状況を、ソフトウェアからの要求に応じて通知することができる状況通知機能を有する。
ＣＰＵ１２０は複数のコア２１０、及び、各コア２１０間で共用されるキャッシュメモリ２２０を有する。
キャッシュメモリ２２０は、キャッシュメモリ制御機構によって制御される。キャッシュメモリ制御機構は、特定の期間におけるキャッシュメモリ２２０内の特定の領域がいつ最後に使用されたかについて、ＬＲＵ情報等の使用状況を、ソフトウェアからの要求に応じて通知することができる状況通知機能を有する。また、キャッシュメモリ２２０内の領域には、キャッシュメモリ制御機構によって、データをメインメモリ１１０からキャッシュメモリ２２０に登録するキャッシュイン及びキャッシュメモリ２２０が登録するデータをメインメモリ１１０に追い出す（吐き出す）キャッシュアウトをソフトウェアから制御することができるソフトウェア制御領域が設定される。即ち、サーバ１００は、キャッシュメモリ２２０に対してメインメモリ１１０に格納されているデータの一部を任意にキャッシュイン及びキャッシュアウトさせる機構を有する。
ＣＰＵ１２０上で、仮想マシン制御部としてのハイパーバイザを用いた仮想化機構２３０により、仮想コンピュータ（仮想マシン）２４０が複数動作する。また、各仮想コンピュータ２４０上で、プログラム部品２５０が動作する。なお、プログラム部品２５０は、例えば、実行ファイルとして、サーバ１００に備えられたハードディスクなどのストレージに予め格納されている。
各仮想コンピュータ２４０上には、仮想化されたメモリ（以下、「仮想メモリ」と略記する）が夫々存在する。各仮想メモリは、各仮想コンピュータ２４０上からは、各仮想コンピュータ２４０専用の物理的なメインメモリとして扱われる。仮想化機構２３０は、各仮想メモリにメインメモリ１１０の一部を適宜対応づけることによって、各仮想コンピュータ２４０上に仮想メモリを実現させる。
サーバ１００のメインメモリ１１０には、図２に示すように、ＩＤテーブル３００及び管理テーブル３１０が存在する。
ＩＤテーブル３００には、図３に示すように、プログラム部品２５０の実行ファイルなどのファイル名、及び、プログラム部品２５０を特定するＩＤが関連付けられたレコードが格納されている。各プログラム部品２５０のＩＤは、例えば、サーバ１００の管理者によって定義される。また、ＩＤテーブル３００は、例えば、サーバ１００の管理者によって定義され、サーバ１００に備えられたハードディスクなどのストレージに予め格納されている。
管理テーブル３１０には、図４に示すように、プログラム部品２５０のＩＤ、使用頻度、ポイント、メモリ状態、物理アドレス、及び、サイズが関連付けられたレコードが格納されている。使用頻度は、プログラム部品２５０を、ＯＳやアプリケーションなどのプログラムが所定期間に使用した回数である。ポイントは、使用頻度から算出される値である。ポイントは、プログラム部品２５０が展開（配置）されたメインメモリ１１０の領域であるメインメモリ領域を、ソフトウェア制御領域に対し、キャッシュイン及びキャッシュアウトするための判定に使用される。メモリ状態は、プログラム部品２５０が展開されたメインメモリ領域が、ソフトウェア制御領域にキャッシュインされているか否かを示す。プログラム部品２５０が展開されたメインメモリ領域がキャッシュインされている場合、メモリ状態は“ＩＮ”となる。一方、プログラム部品２５０が展開されたメインメモリ領域がキャッシュインされていない場合、メモリ状態は“ＯＵＴ”となる。物理アドレスには、プログラム部品２５０が展開されたメインメモリ領域の先頭アドレスが、１６進数で格納される。サイズには、プログラム部品２５０が展開されたメインメモリ領域のバイト単位の大きさが１６進数で格納される。また、以下では、物理アドレス及びサイズにより特定されるメインメモリ領域を「データメモリ領域」と略記する。
なお、物理アドレス及びサイズは、プログラム部品２５０の所在情報の一例として挙げられる。さらに、管理テーブル３１０は、テーブルの一例として挙げられる。
サーバ１００には、図５に示すように、ＣＰＵ１２０、メインメモリ１１０の他に、さらに通信インターフェース１３０、ストレージ１４０、入出力装置１５０、及び可搬記録媒体駆動装置１６０などのハードウェアも含まれている。各ハードウェアは、バス１７０を介して相互に接続されている。また、通信インターフェース１３０は、ネットワークを介してデータを送受信するための装置であり、具体例としてネットワークカードが挙げられる。さらに、入出力装置１５０は、サーバ１００にデータを入力又はサーバ１００からデータを出力するための装置であり、具体例として、キーボード、マウス、及びディスプレイが挙げられる。そして、可搬記録媒体駆動装置１６０は、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどのコンピュータ読取可能なデータが記録された可搬記録媒体１８０から、データを読取る装置であり、具体例として、ＣＤ−ＲＯＭドライブ、ＤＶＤ−ＲＯＭドライブが挙げられる。
可搬記録媒体１８０には、本実施形態を具現化するメモリ管理プログラムが記録されている。可搬記録媒体１８０に記録されたメモリ管理プログラムは、可搬記録媒体駆動装置１６０からストレージ１４０にインストールされる。ＣＰＵ１２０は、インストールされたメモリ管理プログラムをメインメモリ１１０に展開し、実行することで、図２に示すように、通知部３２０、配置部３３０、管理部３４０、監視部３５０、入替部３６０を夫々具現化する。通知部３２０は、各仮想コンピュータ２４０上に具現化される。配置部３３０、管理部３４０、監視部３５０、入替部３６０は、仮想化機構２３０上に夫々具現化される。また、メモリ管理プログラムは、ネットワークから通信インターフェース１３０を介し、ストレージ１４０にインストールされることもある。
仮想コンピュータ２４０は、プログラム部品２５０の展開指示を受けた場合、展開対象のプログラム部品２５０の実行ファイルなどのファイル名を、自己に存在する通知部３２０に送信する。また、仮想コンピュータ２４０上のＯＳは、プログラム部品２５０の展開指示を受けた場合、展開対象のプログラム部品２５０の実行ファイルなどのファイル名を、自己が存在する仮想コンピュータ２４０上の通知部３２０に送信する。
通知部３２０は、展開対象のプログラム部品２５０のＩＤを配置部３３０に送信する。通知部３２０は、展開対象のプログラム部品２５０が展開された仮想メモリの領域の先頭アドレス（以下、「仮想アドレス」と略記する）及びサイズが、配置部３３０から返信された場合、返信された仮想アドレス及びサイズを仮想コンピュータ又はＯＳに通知する。一方、ＮＵＬＬ（値が設定されていない状態）の仮想アドレス及びＮＵＬＬのサイズが返信された場合、通知部３２０は、展開対象のプログラム部品２５０を仮想メモリに展開し、展開部分の仮想アドレス、サイズ、及びＩＤを管理部３４０に送信する。また、通知部３２０は、展開部分の仮想アドレス、サイズを仮想コンピュータ又はＯＳに通知する。
仮想アドレス及びサイズを通知された仮想コンピュータ２４０又はＯＳは、通知された仮想アドレス及びサイズに基づいて、展開されたプログラム部品２５０を起動する。
配置部３３０は、受信したＩＤに対するプログラム部品２５０が既にメインメモリ領域に展開されているか判定する。配置部３３０は、プログラム部品２５０が既にメインメモリ領域に展開されている場合、プログラム部品２５０が展開されているメインメモリ領域を仮想メモリの領域に対応づける。また、配置部３３０は、メインメモリ領域に対応づけた仮想メモリの領域の仮想アドレス及びサイズを通知部３２０に返信する。一方、配置部３３０は、プログラム部品２５０が展開されていない場合、ＮＵＬＬ値の仮想アドレス及びＮＵＬＬ値のサイズを通知部３２０に返信する。なお、配置部３３０は、判定部の一例として挙げられる。
管理部３４０は、管理テーブル３１０のレコードを生成し、各プログラム部品２５０が展開された各部分のメインメモリ領域を、メインメモリ１１０からキャッシュメモリ２２０にキャッシュイン及びキャッシュメモリ２２０からメインメモリ１１０にキャッシュアウトする。
監視部３５０は、所定期間毎、例えば１０ｍｓ毎に、メインメモリ１１０に展開された各プログラム部品２５０が使用されたか否かを判定し、管理テーブル３１０の各レコードの使用頻度を更新する。
入替部３６０は、一定期間毎、例えば２００ｍｓ毎に、管理テーブル３１０の各レコードのポイントを算出し、各プログラム部品２５０が展開された各メインメモリ領域をキャッシュイン及びキャッシュアウトする。
なお、所定期間及び一定期間の間隔は、ポイントに応じたキャッシュイン及びキャッシュアウト処理が適切な間隔で実行されることで仮想化システムの性能が向上するように、ハイパーバイザ又はサーバ１００の管理者などが調整する。
図６は、通知部３２０が、配置部３３０からプログラム部品２５０の展開指示をうけた場合において、展開対象のプログラム部品２５０の実行ファイルなどのファイル名を当該配置部３３０から受信したことを契機として実行する仮想アドレス通知処理のフローチャートを示す。
ステップ１（図では「Ｓ１」と略記する。以下同様）では、通知部３２０が、ＩＤテーブル３００を参照し、上記受信したファイル名によって、プログラム部品２５０のＩＤを特定する。
ステップ２では、通知部３２０が、特定したＩＤ、及び、送信元である通知部３２０を特定できる送信元情報を、配置部３３０に送信する。
ステップ３では、通知部３２０が、配置部３３０から、仮想アドレス及びサイズを受信したか否か判定する。通知部３２０は、仮想アドレス及びサイズを受信していれば、処理をステップ４に進める一方（Ｙｅｓ）、仮想アドレス及びサイズを受信していなければ、処理をステップ３に戻す（Ｎｏ）。すなわち、通知部３２０は、仮想アドレス及びサイズを受信するまで、ステップ４に処理を進めない。
ステップ４では、通知部３２０が、受信した仮想アドレスがＮＵＬＬ値か否か判定する。通知部３２０は、仮想アドレスがＮＵＬＬ値であれば、処理をステップ５に進める一方（Ｙｅｓ）、仮想アドレスがＮＵＬＬ値でなければ、処理をステップ８に進める（Ｎｏ）。
ステップ５では、通知部３２０が、展開対象のプログラム部品２５０を仮想メモリに展開する。
ステップ６では、通知部３２０が、仮想メモリに展開されたプログラム部品２５０の仮想アドレス、サイズ、及び、展開されたプログラム部品２５０のＩＤを管理部３４０に送信する。
ステップ７では、通知部３２０が、仮想メモリに展開されたプログラム部品２５０の仮想アドレス及びサイズを、自己が存在する仮想コンピュータ２４０又は仮想コンピュータ２４０上のＯＳに通知する。即ち、通知部３２０は、展開されたプログラム部品２５０がＯＳならば仮想コンピュータ２４０、又は、展開されたプログラム部品２５０がアプリケーションやドライバならばＯＳに対し、展開部分の仮想アドレス及びサイズを通知する。
ステップ８では、通知部３２０が、受信した仮想アドレス及びサイズを、自己が存在する仮想コンピュータ２４０又は仮想コンピュータ２４０上のＯＳに通知する。即ち、通知部３２０は、受信した仮想アドレス及びサイズにより特定される仮想メモリ領域に展開されたプログラム部品２５０がＯＳならば、自己が存在する仮想コンピュータ２４０に対し、受信した仮想アドレス及びサイズを送信する。また、通知部３２０は、受信した仮想アドレス及びサイズにより特定される仮想メモリ領域に展開されたプログラム部品２５０がアプリケーションやドライバならば、自己が存在する仮想コンピュータ２４０上のＯＳに対し、受信した仮想アドレス及びサイズを通知する。
かかる仮想アドレス通知処理によれば、通知部３２０は、展開対象のプログラム部品２５０のＩＤを配置部３３０に送信する。通知部３２０は、配置部３３０から返信された仮想アドレスがＮＵＬＬ値ではない場合、返信された仮想アドレス及びサイズを仮想コンピュータ２４０又は仮想コンピュータ２４０上のＯＳに通知する。一方、返信された仮想アドレスがＮＵＬＬ値の場合、通知部３２０は、展開対象のプログラム部品２５０を仮想メモリに展開する。また、通知部３２０は、展開されたプログラム部品２５０の展開部分の仮想メモリの領域の仮想アドレス、サイズ、及び、展開されたプログラム部品２５０のＩＤを管理部３４０に送信する。そして、通知部３２０は、展開されたプログラム部品２５０の展開部分の仮想メモリの領域の仮想アドレス及びサイズを、仮想コンピュータ２４０又は仮想コンピュータ２４０上のＯＳに通知する。
図７は、配置部３３０が、ＩＤ及び送信元情報を受信したことを契機として実行する物理アドレス配置処理のフローチャートを示す。
ステップ１１では、配置部３３０が、仮想コンピュータ２４０の通知部３２０から受信したＩＤが管理テーブル３１０に存在するか否か判定する。配置部３３０は、受信したＩＤが存在すれば、処理をステップ１２に進める一方（Ｙｅｓ）、受信したＩＤが存在しなければ、処理をステップ１５に進める（Ｎｏ）。
ステップ１２では、配置部３３０が、管理テーブル３１０を参照し、受信したＩＤによってレコードを特定する。また、配置部３３０は、特定したレコードから物理アドレス及びサイズを取り出す。
ステップ１３では、配置部３３０が、取り出した物理アドレス及びサイズにより特定される物理メモリ（メインメモリ１１０）上のデータメモリ領域を、送信元情報により特定される通知部３２０の仮想コンピュータ２４０の仮想メモリの領域に、システムコールなどによって対応づける。
ステップ１４では、配置部３３０が、物理メモリ上のデータメモリ領域が対応づけられた部分の仮想メモリの領域の仮想アドレス及びサイズを、送信元情報により特定される通知部３２０に返信する。
ステップ１５では、配置部３３０が、ＮＵＬＬ値の仮想アドレス及びＮＵＬＬ値のサイズを、送信元情報により特定される通知部３２０に返信する。
かかる物理アドレス配置処理によれば、配置部３３０は、受信したＩＤが管理テーブル３１０に存在する場合、受信したＩＤからレコードを特定する。また、配置部３３０は、特定したレコードの物理メモリ（メインメモリ１１０）上のデータメモリ領域を、送信元情報により特定される通知部３２０が存在する仮想コンピュータ２４０の仮想メモリの領域に対応づける。そして配置部３３０は、対応づけられた部分の仮想メモリの領域の仮想アドレス及びサイズを、通知部３２０に返信する。一方、配置部３３０は、受信したＩＤが管理テーブル３１０に存在しない場合、ＮＵＬＬ値の仮想アドレス及びＮＵＬＬ値のサイズを、通知部３２０に返信する。
図８及び図９は、管理部３４０が、通知部３２０から、ＩＤ、仮想アドレス及びサイズを受信したことを契機として実行する管理テーブル更新処理のフローチャートを示す。
ステップ２１では、管理部３４０が、ＯＳが実行するシステムコールなどにより、受信した仮想アドレスに対応づけられた物理アドレスを取得する。
ステップ２２では、管理部３４０が、物理アドレス、受信したＩＤ及びサイズに基づき管理テーブル３１０のレコードを生成する。また、管理部３４０は、生成したレコードの使用頻度及びポイントに“０”を夫々設定し、使用頻度及びポイントを夫々初期化する。さらに、管理部３４０は、生成したレコードにより特定されるデータメモリ領域が、キャッシュメモリ２２０からメインメモリ１１０にキャッシュアウトされた旨を表す“ＯＵＴ”をレコードのメモリ状態に設定する。そして、管理部３４０は、生成したレコードを管理テーブル３１０に格納することで、管理テーブル３１０を更新する。
ステップ２３では、管理部３４０が、管理テーブル３１０を参照し、メモリ状態が“ＯＵＴ”になっているレコードが存在するか否か判定する。管理部３４０は、“ＯＵＴ”になっているレコードが存在すれば、処理をステップ２４に進める一方（Ｙｅｓ）、“ＯＵＴ”になっているレコードが存在しなければ、処理を終了する（Ｎｏ）。
ステップ２４では、管理部３４０が、管理テーブル３１０を参照し、メモリ状態が“ＯＵＴ”であるレコードのうち、ポイントが最も高いレコードを選択する。該当するレコードが複数ある場合、管理部３４０は、メインメモリ制御機構の状況通知機能を利用し、該当する各レコードのデータメモリ領域のＬＲＵ情報等の使用状況を参照する。管理部３４０は、参照した各レコードのデータメモリ領域のＬＲＵ情報等の使用状況に基づいて、現時刻から最も近い過去に使用されたデータメモリ領域を特定し、特定したデータメモリ領域に対するレコードを選択する。
ステップ２５では、管理部３４０は、キャッシュメモリ制御機構の状況通知機能を利用し、ソフトウェア制御領域の空き容量が選択レコードのサイズ未満か否か判定する。管理部３４０は、ソフトウェア制御領域の空き容量が選択レコードのサイズ未満であれば、処理をステップ２６に進める一方（Ｙｅｓ）、ソフトウェア制御領域の空き容量が選択レコードのサイズ以上であれば、処理をステップ３３に進める（Ｎｏ）。
ステップ２６では、管理部３４０が、管理テーブル３１０を参照し、メモリ状態が、レコードにより特定されるデータメモリ領域がメインメモリ１１０からキャッシュメモリ２２０にキャッシュインされた旨を表す“ＩＮ”であり、かつ、ポイントが選択レコードのポイント未満のレコードをすべて抽出する。
ステップ２７では、管理部３４０は、抽出したすべてのレコードのサイズの総計（ステップ２６で抽出したレコードがなかった場合は“０”）と、ソフトウェア制御領域の空き容量と、を加えた値を算出する。
ステップ２８では、管理部３４０は、ステップ２７で算出した値が選択レコードのサイズ以上か否か判定する。管理部３４０は、ステップ２７で算出した値が選択レコードのサイズ以上であれば、処理をステップ２９に進める一方（Ｙｅｓ）、算出した値が選択レコードのサイズ未満であれば、処理を終了する（Ｎｏ）。
ステップ２９では、管理部３４０が、管理テーブル３１０を参照し、メモリ状態が“ＩＮ”であるレコードのなかで、ポイントが最低であるレコードを特定する。該当するレコードが複数ある場合、管理部３４０は、キャッシュメモリ制御機構の状況通知機能を利用し、該当する各レコードのデータメモリ領域がキャッシュインされた部分のソフトウェア制御領域（以下、「データキャッシュ領域」と略記する）のＬＲＵ情報等の使用状況を参照する。管理部３４０は、該当する各レコードのデータキャッシュ領域のＬＲＵ情報等の使用状況に基づいて、現在から最も遠い過去に使用されたデータキャッシュ領域を特定し、特定したデータキャッシュ領域に対応するレコードを特定する。
ステップ３０では、管理部３４０は、特定したレコードのデータメモリ領域を、キャッシュメモリ２２０上のソフトウェア制御領域からメインメモリ１１０にキャッシュアウトする。
ステップ３１では、管理部３４０は、特定したレコードのメモリ状態を“ＯＵＴ”に設定する。
ステップ３２では、管理部３４０は、キャッシュメモリ制御機構の状況通知機能を利用し、ソフトウェア制御領域の空き容量が選択レコードのサイズ以上か否か判定する。管理部３４０は、空き容量が選択レコードのサイズ以上であれば、処理をステップ３３に進める一方（Ｙｅｓ）、空き容量が選択レコードのサイズ未満であれば、処理をステップ２９に進める（Ｎｏ）。
ステップ３３では、管理部３４０が、選択レコードのデータメモリ領域を、メインメモリ１１０からキャッシュメモリ２２０上のソフトウェア制御領域にキャッシュインする。
ステップ３４では、管理部３４０が、選択レコードのメモリ状態を“ＩＮ”に設定する。
かかる管理テーブル更新処理によれば、管理部３４０は、仮想コンピュータ２４０の通知部３２０から受信したＩＤ、仮想アドレス及びサイズに基づいて管理テーブル３１０のレコードを生成する。また、管理部３４０は、管理テーブル３１０の各レコードのポイントを参照し、ポイントがより高いレコードのデータメモリ領域を、より優先的にキャッシュインする。さらに、管理部３４０は、ポイントがより高いレコードのデータメモリ領域をキャッシュインするだけの空き容量がソフトウェア制御領域にない場合、ポイントがより低いレコードのデータメモリ領域をキャッシュアウトする。そして、管理部３４０は、ポイントがより高いレコードのデータメモリ領域を、より優先的にキャッシュインする。
図１０は、監視部３５０が、所定期間毎、例えば、１０ｍｓ毎に実行する使用頻度更新処理のフローチャートを示す。
ステップ４１では、監視部３５０が、管理テーブル３１０を参照し、レコードを順次選択する。
ステップ４２では、監視部３５０が、選択レコードのメモリ状態が“ＩＮ”であるか否か判定する。監視部３５０は、メモリ状態が“ＩＮ”であれば、処理をステップ４３に進める一方（Ｙｅｓ）、メモリ状態が“ＩＮ”でなければ、処理をステップ４６に進める（Ｎｏ）。
ステップ４３では、監視部３５０が、キャッシュメモリ制御機構の状況通知機能によって、選択レコードのデータキャッシュ領域のＬＲＵ情報等の使用状況を参照し、データキャッシュ領域が、例えば、現時刻から過去１０ｍｓの間に使用されたか否かを判定する。監視部３５０は、判定した結果、データキャッシュ領域が過去１０ｍｓの間に使用されていれば、処理をステップ４４に進める一方（Ｙｅｓ）、データキャッシュ領域が過去１０ｍｓの間に使用されていなければ、処理をステップ４５に進める（Ｎｏ）。
ステップ４４では、監視部３５０が、選択レコードの使用頻度に１を加える。
ステップ４５では、監視部３５０が、管理テーブル３１０のすべてのレコードについて処理を実行したか否か判定する。監視部３５０が、管理テーブル３１０のすべてのレコードについて処理を実行していれば、処理を終了する一方（Ｙｅｓ）、管理テーブル３１０のすべてのレコードについて処理を実行していなければ、処理をステップ４１に進める（Ｎｏ）。
ステップ４６では、監視部３５０が、メインメモリ制御機構の状況通知機能によって、選択レコードのデータメモリ領域のＬＲＵ情報等の使用状況を参照し、データメモリ領域が、例えば、現時刻から過去１０ｍｓの間に使用されたか否かを判定する。監視部３５０は、判定した結果、データメモリ領域が過去１０ｍｓの間に使用されていれば、処理をステップ４４に進める一方（Ｙｅｓ）、データメモリ領域が過去１０ｍｓの間に使用されていなければ、処理をステップ４５に進める（Ｎｏ）。
かかる使用頻度更新処理によれば、監視部３５０は、管理テーブル３１０の各レコードのデータキャッシュ領域又はデータメモリ領域が、例えば、現時刻から過去１０ｍｓの間に使用されたか否かを判定する。監視部３５０は、データキャッシュ領域又はデータメモリ領域が、例えば、現時刻から過去１０ｍｓの間に使用されていた場合、当該レコードの使用頻度に１を加える。
図１１及び図１２は、入替部３６０が、一定期間毎、例えば２００ｍｓ毎に実行するキャッシュメモリ入替処理のフローチャートを示す。
ステップ５１では、入替部３６０が、管理テーブル３１０を参照し、各レコードについて、使用頻度を例えば５で割り、小数点以下を切り上げた値を算出する。次に、入替部３６０は、各レコードについて算出した値を、各レコードのポイントに夫々設定する。
ステップ５２では、入替部３６０が、管理テーブル３１０の各レコードの使用頻度を“０”に初期化する。
ステップ５３では、入替部３６０が、管理テーブル３１０を参照し、メモリ状態が“ＯＵＴ”になっているレコードが存在するか否か判定する。入替部３６０は、“ＯＵＴ”になっているレコードが存在すれば、処理をステップ５４に進める一方（Ｙｅｓ）、“ＯＵＴ”になっているレコードが存在しなければ、処理を終了する（Ｎｏ）。
ステップ５４では、入替部３６０が、管理テーブル３１０を参照し、メモリ状態が“ＯＵＴ”であるレコードのうち、ポイントが最高値であるレコードを選択する。該当するレコードが複数ある場合、入替部３６０は、メインメモリ制御機構の状況通知機能を利用し、該当する各レコードのデータメモリ領域の使用状況を参照する。入替部３６０は、該当する各レコードのデータメモリ領域の使用状況に基づいて、現時刻から最も近い過去に使用されたデータメモリ領域を特定し、特定したデータメモリ領域に対するレコードを選択する。
ステップ５５では、入替部３６０は、キャッシュメモリ制御機構の状況通知機能を利用し、ソフトウェア制御領域の空き容量が選択レコードのサイズ未満か否か判定する。入替部３６０は、空き容量がサイズ未満であれば、処理をステップ５６に進める一方（Ｙｅｓ）、空き容量がサイズ以上であれば、処理をステップ６３に進める（Ｎｏ）。
ステップ５６では、入替部３６０が、管理テーブル３１０を参照し、メモリ状態が“ＩＮ”、かつ、ポイントが選択レコードのポイント未満のレコードをすべて抽出する。
ステップ５７では、入替部３６０は、抽出したすべてのレコードのサイズの総計（ステップ５６で抽出したレコードがなかった場合は“０”）と、ソフトウェア制御領域の空き容量と、を加えた値を算出する。
ステップ５８では、入替部３６０は、算出した値が選択レコードのサイズ以上か否か判定する。入替部３６０は、算出した値が選択レコードのサイズ以上であれば、処理をステップ５９に進める一方（Ｙｅｓ）、算出した値が選択レコードのサイズ未満であれば、処理を終了する（Ｎｏ）。
ステップ５９では、入替部３６０が、管理テーブル３１０を参照し、メモリ状態が“ＩＮ”であるレコードのなかで、最低のポイントのレコードを特定する。該当するレコードが複数ある場合、入替部３６０は、キャッシュメモリ制御機構の状況通知機能を利用し、該当する各レコードのデータキャッシュ領域の使用状況を参照する。入替部３６０は、該当する各レコードのデータキャッシュ領域のＬＲＵ情報等の使用状況に基づいて、現在から最も遠い過去に使用されたデータキャッシュ領域を特定し、特定したデータキャッシュ領域に対するレコードを特定する。
ステップ６０では、入替部３６０は、特定したレコードのデータメモリ領域を、ソフトウェア制御領域からキャッシュアウトする。
ステップ６１では、入替部３６０は、特定したレコードのメモリ状態を“ＯＵＴ”に設定する。
ステップ６２では、入替部３６０は、キャッシュメモリ制御機構の状況通知機能を利用し、ソフトウェア制御領域の空き容量が選択レコードのサイズ以上か否か判定する。入替部３６０は、空き容量が選択レコードのサイズ以上であれば、処理をステップ６３に進める一方（Ｙｅｓ）、空き容量が選択レコードのサイズ未満であれば、処理をステップ５９に進める（Ｎｏ）。
ステップ６３では、入替部３６０が、選択レコードのデータメモリ領域をソフトウェア制御領域にキャッシュインする。
ステップ６４では、入替部３６０が、選択レコードのメモリ状態を“ＩＮ”に設定する。
かかるキャッシュメモリ入替処理によれば、入替部３６０が、管理テーブル３１０の各レコードについて、使用頻度からポイントを計算する。また、入替部３６０は、管理テーブル３１０の各レコードのポイントを参照し、ポイントがより高いレコードのデータメモリ領域を、より優先的にキャッシュインする。入替部３６０は、ポイントがより高いレコードのデータメモリ領域をキャッシュインするだけの空き容量がソフトウェア制御領域にない場合、ポイントがより低いレコードのデータメモリ領域をキャッシュアウトする。そして、入替部３６０は、ポイントがより高いレコードのデータメモリ領域を、より優先的にキャッシュインする。
従って、仮想コンピュータ２４０において、仮想化機構２３０の配置部３３０がプログラム部品２５０の展開指示を指示した場合、展開対象のプログラム部品２５０が、既にメインメモリ領域に存在する場合、展開対象のプログラム部品２５０が展開されているデータメモリ領域を、仮想コンピュータ２４０の仮想メモリの領域に対応づける。それゆえ、既存のデータメモリ領域とは別に、展開対象のプログラム部品２５０が展開されるメインメモリ領域を割当てないため、割当て不要となった分だけメインメモリ領域を節約することができる。このため、メインメモリ１１０を効率的に使用することができる。また、割当て不要となったメインメモリ領域が、キャッシュメモリ２２０の領域にキャッシュインされなくなるため、割当て不要となったメインメモリ領域の分だけキャッシュメモリ２２０の領域を節約することができる。このため、キャッシュメモリ２２０を効率的に使用することができ、仮想化システムの性能が向上する。
また、一定期間毎に管理テーブル３１０のレコードのポイントを更新し、ポイントに基づいて管理テーブル３１０のレコードのデータメモリ領域をキャッシュイン又はキャッシュアウトする。これにより、適度な間隔で、キャッシュインされているデータメモリ領域を見直し、入替えるため、キャッシュメモリ２２０を効率的に使用することができ、仮想化システムの性能が向上する。
また、メモリ管理プログラムが動作するサーバ１００には、前述した実施形態に加えて、以下で示すような実施形態もある。
サーバ１００のＣＰＵ１２０は、コアが１つのみでもよい。
サーバ１００は、複数のＣＰＵ１２０を有していてもよい。この場合、ＣＰＵ毎に管理テーブル３１０が存在する。
サーバ１００は、シングルコアのＣＰＵ１２０を複数含み、１つのキャッシュメモリ２２０が各シングルコアのＣＰＵ１２０間で共用されるようなサーバ１００であってもよい。
前述した実施形態について、具体的な実施例を以下に説明する。
実施例の前提条件として、ＩＤテーブル３００は図３に示すとおりである。また、管理テーブル３１０は図４に示すとおりである。さらに、図１で示すように、サーバの仮想化機構２３０上では、仮想コンピュータ＃０〜＃２が存在している。
仮想コンピュータ＃０上では、ＯＳとしてＯＳ−Ａが動作している。仮想コンピュータ＃０のＯＳ−Ａ上では、アプリケーションとしてＡＰＬ−１及びＡＰＬ−２が動作している。仮想コンピュータ＃１上では、ＯＳとしてＯＳ−Ｂが動作している。仮想コンピュータ＃１のＯＳ−Ｂ上では、アプリケーションとしてＡＰＬ−１及びＡＰＬ−２が動作している。仮想コンピュータ＃２上では、ＯＳとしてＯＳ−Ｂが動作している。
ソフトウェア制御領域の空き容量は、１６進数で100000バイトとする。
管理テーブル３１０のＩＤ“１０”のレコードのデータキャッシュ領域は、現時刻から過去１０ｍｓの間に使用されている。また、管理テーブル３１０のＩＤ“１０”以外のレコードのデータメモリ領域、又は、管理テーブル３１０のＩＤ“１０”以外のレコードのデータキャッシュ領域は、現時刻から過去１０ｍｓの間に使用されていない。
ユーザなどから仮想化機構２３０に対し、仮想コンピュータ＃３を作成し仮想コンピュータ＃３上でＯＳ−Ａを動作させる指示と共に、ＯＳ−Ａのファイル名“ＯＳ−Ａ”が入力される。仮想化機構２３０は、仮想コンピュータ＃３を作成し、仮想コンピュータ＃３を起動する。起動された仮想コンピュータ＃３上でファイル名“ＯＳ−Ａ”により特定されるプログラム部品２５０の展開指示がされると、通知部３２０にファイル名“ＯＳ−Ａ”が送信される。ファイル名“ＯＳ−Ａ”を受信した通知部３２０は、ＩＤテーブル３００を参照し、ファイル名によって、ＯＳ−ＡのＩＤである“１０”を特定する。次に通知部３２０は、配置部３３０に対し、ＩＤ“１０”及び送信元情報を送信する。
配置部３３０は、管理テーブル３１０を参照し、ＩＤ“１０”によって特定されるレコードから、物理アドレス“800000”、及びサイズ“200000”を取り出す。さらに、配置部３３０は、物理アドレス“800000”、及びサイズ“200000”から特定されるデータメモリ領域を、仮想コンピュータ＃３の仮想メモリ領域の、例えば、“A0000000”から“A01FFFFF”に対応づける。そして、配置部３３０は、対応づけた仮想メモリ領域の仮想アドレス“A0000000”及びサイズ“200000”を、仮想コンピュータ＃３の通知部３２０に対し返信する。
通知部３２０は、受信した仮想アドレスがＮＵＬＬ値ではないため、受信した仮想アドレス及びサイズを仮想コンピュータ＃３に通知する。仮想コンピュータ＃３は、通知された仮想アドレス及びサイズに基づき、図１３に示すようにＯＳ−Ａを起動する。
また、仮想コンピュータ＃１のＯＳ−Ｂ上において、プログラム部品２５０であるＡＰＬ−３の実行のために、ユーザがファイル名“ＡＰＬ−３”を入力する。ＯＳ−Ｂは、ＡＰＬ−３を実行させるために、ファイル名“ＡＰＬ−３”のファイルから仮想コンピュータ＃１の仮想メモリに対しＡＰＬ−３を展開する指示を発行し、仮想コンピュータ＃１の通知部３２０にファイル名“ＡＰＬ−３”を送信する。
通知部３２０は、ファイル名“ＡＰＬ−３”を受信すると、ＩＤテーブル３００を参照し、受信したファイル名によってＡＰＬ−３のＩＤ“２２”を特定する。次に、通知部３２０は、配置部３３０に対し、ＩＤ“２２”及び送信元情報を送信する。
配置部３３０は、ＩＤ“２２”によって特定されるレコードが管理テーブル３１０に存在しないため、ＮＵＬＬ値の仮想アドレス及びＮＵＬＬ値のサイズを仮想コンピュータ２４０＃１の通知部３２０に対し返信する。
通知部３２０は、ＮＵＬＬ値の仮想アドレスが返信された場合、ストレージ１４０を参照し、ＡＰＬ−３を、仮想コンピュータ２４０＃１の仮想メモリの領域に展開する。また、通知部３２０は、ＡＰＬ−３が展開された仮想メモリの領域が、例えば、“B0000000”から“B000FFFF”の場合、仮想アドレスとして“B0000000”、サイズとして“10000”、ＩＤとして“２２”を管理部３４０に送信する。さらに通知部３２０は、仮想アドレスとして“B0000000”、サイズとして“10000”をＯＳ−Ｂに通知する。ＯＳ−Ｂは、通知された仮想アドレス及びサイズに基づいて、ＡＰＬ−３を起動する。
管理部３４０は、通知部３２０から仮想アドレス“B0000000”を受信すると、仮想アドレス“B0000000”に対する物理アドレス“F00000”を取得する。管理部３４０は、物理アドレス“F00000”、受信したサイズ“10000”及びＩＤ“２２”、使用頻度“０”、ポイント“０”、メモリ状態“ＯＵＴ”を設定した管理テーブル３１０のレコードを生成する。管理部３４０は、図１４で示すように、生成したレコードを管理テーブル３１０に格納する。
また、管理部３４０は、メモリ状態が“ＯＵＴ”であるレコードが管理テーブル３１０に存在するので、メモリ状態が“ＯＵＴ”であるレコードのなかで、最高のポイント“２”を持つ、ＩＤ“２１”のレコードを選択する。管理部３４０は、ソフトウェア制御領域の空き容量“100000”が選択レコードのサイズ“1F0000”未満のため、管理テーブル３１０を参照し、メモリ状態が“ＩＮ”であるレコードのなかで、ポイントが“２”未満のレコードである、ＩＤ“２０”のレコードを抽出する。
次に管理部３４０は、抽出したレコードのサイズの総計及びソフトウェア制御領域の空き容量を加えた値“2A0000”を算出する。管理部３４０は、算出した値“2A0000”が選択レコードのサイズ“1F0000”以上のため、ＩＤ“２０”のレコードのデータメモリ領域をキャッシュアウトし、ＩＤ“２０”のレコードのメモリ状態を“ＯＵＴ”に設定する。
さらに、管理部３４０は、ソフトウェア制御領域の空き容量“2A0000”となり、選択レコードのサイズ“1F0000”以上となったので、選択レコードのデータメモリ領域をソフトウェア制御領域にキャッシュインし、選択レコードのメモリ状態を“ＩＮ”に設定する。処理の結果、管理テーブル３１０は、図１５に示すようになるため、管理部３４０は、ＩＤ“１１”のレコードを選択する。選択レコードのサイズ“100000”は、選択レコードのポイント“１”未満のレコードの総計“10000”と、ソフトウェア制御領域の空き容量“B0000”と、を加算した値“C0000”より大きいため、管理部３４０は処理を終了する。
監視部３５０は、管理テーブル３１０のレコード“１０”を選択する。監視部３５０は、選択レコードのメモリ状態が“ＩＮ”であるので、選択レコードのデータキャッシュ領域が現時刻から過去１０ｍｓの間に使用された否か判定する。監視部３５０は、選択レコードのデータキャッシュ領域が現時刻から過去１０ｍｓの間に使用されているため、選択レコードの使用頻度に“１”を加える。
また、監視部３５０は、管理テーブル３１０のレコード“１１”を選択する。監視部３５０は、選択レコードのメモリ状態が“ＯＵＴ”であるので、選択レコードのデータメモリ領域が現時刻から過去１０ｍｓの間に使用された否か判定する。監視部３５０は、選択レコードのデータメモリ領域が現時刻から過去１０ｍｓの間に使用されていないため、管理テーブル３１０の次のレコードの処理に移る。同様に管理テーブル３１０の各レコードについて、監視部３５０によって使用頻度更新処理が実行された結果、管理テーブル３１０の各レコードは図１６に示すようになる。
入替部３６０は、管理テーブル３１０の各レコードについて、使用頻度からポイントを算出し、使用頻度を“０”にする（例えば、管理テーブル３１０のレコード“２２”は、図１７で示すように、ポイントが“１”になり、使用頻度が０になる）。
また、入替部３６０は、メモリ状態が“ＯＵＴ”であるレコードが管理テーブル３１０に存在するので、メモリ状態が“ＯＵＴ”であるレコードのなかで、最高のポイント“２”を持つ、ＩＤ“２０”のレコードを選択する。入替部３６０は、ソフトウェア制御領域の空き容量“B0000”が選択レコードのサイズ“1A0000”未満のため、メモリ状態が“ＩＮ”であるレコードのなかで、ポイントが“２”未満のレコードを抽出する。入替部３６０は、該当するレコードがなかったため、ソフトウェア制御領域の空き容量“B0000”を算出した値とする。入替部３６０は、算出した値“B0000”が選択レコードのサイズ“1A0000”以上ではないため、処理を終了する。
１００ サーバ
１１０ メインメモリ
２２０ キャッシュメモリ
２４０ 仮想コンピュータ
３１０ 管理テーブル
３２０ 通知部
３３０ 配置部
３４０ 管理部
３５０ 監視部
３６０ 入替部
本発明は、メモリ管理プログラム、メモリ管理方法、及び情報処理装置に関する。
また、入替部３６０は、メモリ状態が“ＯＵＴ”であるレコードが管理テーブル３１０に存在するので、メモリ状態が“ＯＵＴ”であるレコードのなかで、最高のポイント“２”を持つ、ＩＤ“２０”のレコードを選択する。入替部３６０は、ソフトウェア制御領域の空き容量“B0000”が選択レコードのサイズ“1A0000”未満のため、メモリ状態が“ＩＮ”であるレコードのなかで、ポイントが“２”未満のレコードを抽出する。入替部３６０は、該当するレコードがなかったため、ソフトウェア制御領域の空き容量“B0000”を算出した値とする。入替部３６０は、算出した値“B0000”が選択レコードのサイズ“1A0000”以上ではないため、処理を終了する。
以上の実施形態に関し、さらに以下の付記を開示する。
（付記１）
複数の演算処理部と、データを記憶するメインメモリと、前記複数の演算処理部から共有されるとともに、前記メインメモリが記憶するデータの一部を保持するキャッシュメモリを有し、複数の仮想コンピュータが動作可能なコンピュータに、
前記仮想コンピュータの仮想化されたメモリである仮想メモリの領域にプログラムの配置を指示し、
前記仮想メモリの領域に対しプログラムを配置する指示を受けた場合、配置対象のプログラムが前記メインメモリに配置されているかを判定し、
前記配置対象のプログラムが前記メインメモリに配置されていると判断された場合、前記配置対象のプログラムが配置されたメインメモリの領域を、前記仮想メモリの領域に対応づけし、
前記配置対象のプログラムが前記メインメモリに配置されていない場合、前記配置対象のプログラムを前記仮想メモリの領域に配置する、
処理を実行させることを特徴とするメモリ管理プログラム。
（付記２）
前記メモリ管理プログラムにおいて、
前記コンピュータは、
前記メインメモリに配置されたプログラムと、前記プログラムが配置されたメインメモリの領域を特定する所在情報と、を関連付けて保持するテーブルを参照することで、前記配置対象のプログラムが前記メインメモリに配置されているか否かを判定し、
前記配置対象のプログラムが前記メインメモリに配置されていない場合、前記配置対象のプログラムについて前記テーブルに保持された所在情報を更新することを特徴とする付記１記載のメモリ管理プログラム。
（付記３）
前記メモリ管理プログラムにおいて、
前記所在情報は、プログラムが配置されたメインメモリの領域の先頭物理アドレス、及び、前記配置されたプログラムのサイズであることを特徴とする付記２記載のメモリ管理プログラム。
（付記４）
前記メモリ管理プログラムにおいて、
前記コンピュータは、前記キャッシュメモリに対して前記メインメモリに格納されているデータの一部の登録又は吐き出しを行なうキャッシュメモリ制御部を有し、
前記コンピュータに、
前記メインメモリに配置されたプログラムについて、前記キャッシュメモリに登録されたプログラムと、前記キャッシュメモリに登録されていないプログラムと、を前記メインメモリに配置された各プログラムの使用頻度に応じて入替る処理を更に実行させることを特徴とする付記１記載のメモリ管理プログラム。
（付記５）
前記コンピュータは、
前記メインメモリに配置されたプログラムについて、前記キャッシュメモリに登録されているプログラムのなかで、使用頻度が最も少ないプログラムを前記キャッシュメモリから吐き出すとともに、使用頻度が最も多いプログラムを前記キャッシュメモリに登録することを特徴とする付記４記載のメモリ管理プログラム。
（付記６）
複数の演算処理部と、データを記憶するメインメモリと、前記複数の演算処理部から共有されるとともに、前記メインメモリが記憶するデータの一部を保持するキャッシュメモリを有し、複数の仮想コンピュータが動作可能なコンピュータが実行するメモリ管理方法であって、
前記仮想コンピュータの仮想化された仮想メモリの領域にプログラムの配置を指示し、
前記仮想メモリの領域に対しプログラムを配置する指示を受けた場合、配置対象のプログラムが前記メインメモリに配置されているかを判定し、
前記配置対象のプログラムが前記メインメモリに配置されていると判断された場合、前記配置対象のプログラムが配置されたメインメモリの領域を、前記仮想メモリの領域に対応づけし、
前記配置対象のプログラムが前記メインメモリに配置されていない場合、前記配置対象のプログラムを前記仮想メモリの領域に配置する、
ことを特徴とするメモリ管理方法。
（付記７）
複数の演算処理部と、
前記複数の演算処理部に接続され、データを記憶するメインメモリと、
前記複数の演算処理部から共有されるとともに、前記メインメモリが記憶するデータの一部を保持するキャッシュメモリと、
前記仮想コンピュータの仮想化された仮想メモリの領域にプログラムの配置を指示する配置部と、
前記配置部から前記仮想メモリの領域に対しプログラムを配置する指示を受けた場合、配置対象のプログラムが前記メインメモリに配置されているかを判定する判定部と、
前記判定部が、前記配置対象のプログラムが前記メインメモリに配置されていると判定した場合、前記配置対象のプログラムが配置されたメインメモリの領域を、前記仮想メモリの領域に対応づけするとともに、前記配置対象のプログラムが前記メインメモリに配置されていない場合、前記配置対象のプログラムを前記仮想メモリの領域に配置する管理部を有することを特徴とする情報処理装置。
（付記８）
複数の演算処理部と、データを記憶するメインメモリと、前記複数の演算処理部から共有されるとともに、前記メインメモリが記憶するデータの一部を保持するキャッシュメモリを有し、複数の仮想コンピュータが動作可能なコンピュータに、
前記仮想コンピュータの仮想化されたメモリである仮想メモリの領域にプログラムの配置を指示し、
前記仮想メモリの領域に対しプログラムを配置する指示を受けた場合、配置対象のプログラムが前記メインメモリに配置されているかを判定し、
前記配置対象のプログラムが前記メインメモリに配置されていると判断された場合、前記配置対象のプログラムが配置されたメインメモリの領域を、前記仮想メモリの領域に対応づけし、
前記配置対象のプログラムが前記メインメモリに配置されていない場合、前記配置対象のプログラムを前記仮想メモリの領域に配置する、
処理を実行させることを特徴とするメモリ管理プログラムを記録したコンピュータ読取可能な記録媒体。
（付記９）
前記メモリ管理プログラムにおいて、
前記コンピュータは、
前記メインメモリに配置されたプログラムと、前記プログラムが配置されたメインメモリの領域を特定する所在情報と、を関連付けて保持するテーブルを参照することで、前記配置対象のプログラムが前記メインメモリに配置されているか否かを判定し、
前記配置対象のプログラムが前記メインメモリに配置されていない場合、前記配置対象のプログラムについて前記テーブルに保持された所在情報を更新することを特徴とする付記８記載のメモリ管理プログラムを記録したコンピュータ読取可能な記録媒体。
（付記１０）
前記メモリ管理プログラムにおいて、
前記所在情報は、プログラムが配置されたメインメモリの領域の先頭物理アドレス、及び、前記配置されたプログラムのサイズであることを特徴とする付記９記載のメモリ管理プログラムを記録したコンピュータ読取可能な記録媒体。
（付記１１）
前記メモリ管理プログラムにおいて、
前記コンピュータは、前記キャッシュメモリに対して前記メインメモリに格納されているデータの一部の登録又は吐き出しを行なうキャッシュメモリ制御部を有し、
前記コンピュータに、
前記メインメモリに配置されたプログラムについて、前記キャッシュメモリに登録されたプログラムと、前記キャッシュメモリに登録されていないプログラムと、を前記メインメモリに配置された各プログラムの使用頻度に応じて入替る処理を更に実行させることを特徴とする付記８記載のメモリ管理プログラムを記録したコンピュータ読取可能な記録媒体。
（付記１２）
前記コンピュータは、
前記メインメモリに配置されたプログラムについて、前記キャッシュメモリに登録されているプログラムのなかで、使用頻度が最も少ないプログラムを前記キャッシュメモリから吐き出すとともに、使用頻度が最も多いプログラムを前記キャッシュメモリに登録することを特徴とする付記１１記載のメモリ管理プログラムを記録したコンピュータ読取可能な記録媒体。

Claims (12)

  1. 複数の演算処理部と、データを記憶するメインメモリと、前記複数の演算処理部から共有されるとともに、前記メインメモリが記憶するデータの一部を保持するキャッシュメモリを有し、複数の仮想コンピュータが動作可能なコンピュータに、
    前記仮想コンピュータの仮想化されたメモリである仮想メモリの領域にプログラムの配置を指示し、
    前記仮想メモリの領域に対しプログラムを配置する指示を受けた場合、配置対象のプログラムが前記メインメモリに配置されているかを判定し、
    前記配置対象のプログラムが前記メインメモリに配置されていると判断された場合、前記配置対象のプログラムが配置されたメインメモリの領域を、前記仮想メモリの領域に対応づけし、
    前記配置対象のプログラムが前記メインメモリに配置されていない場合、前記配置対象のプログラムを前記仮想メモリの領域に配置する、
    処理を実行させることを特徴とするメモリ管理プログラム。
  2. 前記メモリ管理プログラムにおいて、
    前記コンピュータは、
    前記メインメモリに配置されたプログラムと、前記プログラムが配置されたメインメモリの領域を特定する所在情報と、を関連付けて保持するテーブルを参照することで、前記配置対象のプログラムが前記メインメモリに配置されているか否かを判定し、
    前記配置対象のプログラムが前記メインメモリに配置されていない場合、前記配置対象のプログラムについて前記テーブルに保持された所在情報を更新することを特徴とする請求項１記載のメモリ管理プログラム。
  3. 前記メモリ管理プログラムにおいて、
    前記所在情報は、プログラムが配置されたメインメモリの領域の先頭物理アドレス、及び、前記配置されたプログラムのサイズであることを特徴とする請求項２記載のメモリ管理プログラム。
  4. 前記メモリ管理プログラムにおいて、
    前記コンピュータは、前記キャッシュメモリに対して前記メインメモリに格納されているデータの一部の登録又は吐き出しを行なうキャッシュメモリ制御部を有し、
    前記コンピュータに、
    前記メインメモリに配置されたプログラムについて、前記キャッシュメモリに登録されたプログラムと、前記キャッシュメモリに登録されていないプログラムと、を前記メインメモリに配置された各プログラムの使用頻度に応じて入替る処理を更に実行させることを特徴とする請求項１記載のメモリ管理プログラム。
  5. 前記コンピュータは、
    前記メインメモリに配置されたプログラムについて、前記キャッシュメモリに登録されているプログラムのなかで、使用頻度が最も少ないプログラムを前記キャッシュメモリから吐き出すとともに、使用頻度が最も多いプログラムを前記キャッシュメモリに登録することを特徴とする請求項４記載のメモリ管理プログラム。
  6. 複数の演算処理部と、データを記憶するメインメモリと、前記複数の演算処理部から共有されるとともに、前記メインメモリが記憶するデータの一部を保持するキャッシュメモリを有し、複数の仮想コンピュータが動作可能なコンピュータが実行するメモリ管理方法であって、
    前記仮想コンピュータの仮想化された仮想メモリの領域にプログラムの配置を指示し、
    前記仮想メモリの領域に対しプログラムを配置する指示を受けた場合、配置対象のプログラムが前記メインメモリに配置されているかを判定し、
    前記配置対象のプログラムが前記メインメモリに配置されていると判断された場合、前記配置対象のプログラムが配置されたメインメモリの領域を、前記仮想メモリの領域に対応づけし、
    前記配置対象のプログラムが前記メインメモリに配置されていない場合、前記配置対象のプログラムを前記仮想メモリの領域に配置する、
    ことを特徴とするメモリ管理方法。
  7. 複数の演算処理部と、
    前記複数の演算処理部に接続され、データを記憶するメインメモリと、
    前記複数の演算処理部から共有されるとともに、前記メインメモリが記憶するデータの一部を保持するキャッシュメモリと、
    前記仮想コンピュータの仮想化された仮想メモリの領域にプログラムの配置を指示する配置部と、
    前記配置部から前記仮想メモリの領域に対しプログラムを配置する指示を受けた場合、配置対象のプログラムが前記メインメモリに配置されているかを判定する判定部と、
    前記判定部が、前記配置対象のプログラムが前記メインメモリに配置されていると判定した場合、前記配置対象のプログラムが配置されたメインメモリの領域を、前記仮想メモリの領域に対応づけするとともに、前記配置対象のプログラムが前記メインメモリに配置されていない場合、前記配置対象のプログラムを前記仮想メモリの領域に配置する管理部を有することを特徴とする情報処理装置。
  8. 複数の演算処理部と、データを記憶するメインメモリと、前記複数の演算処理部から共有されるとともに、前記メインメモリが記憶するデータの一部を保持するキャッシュメモリを有し、複数の仮想コンピュータが動作可能なコンピュータに、
    前記仮想コンピュータの仮想化されたメモリである仮想メモリの領域にプログラムの配置を指示し、
    前記仮想メモリの領域に対しプログラムを配置する指示を受けた場合、配置対象のプログラムが前記メインメモリに配置されているかを判定し、
    前記配置対象のプログラムが前記メインメモリに配置されていると判断された場合、前記配置対象のプログラムが配置されたメインメモリの領域を、前記仮想メモリの領域に対応づけし、
    前記配置対象のプログラムが前記メインメモリに配置されていない場合、前記配置対象のプログラムを前記仮想メモリの領域に配置する、
    処理を実行させることを特徴とするメモリ管理プログラムを記録したコンピュータ読取可能な記録媒体。
  9. 前記メモリ管理プログラムにおいて、
    前記コンピュータは、
    前記メインメモリに配置されたプログラムと、前記プログラムが配置されたメインメモリの領域を特定する所在情報と、を関連付けて保持するテーブルを参照することで、前記配置対象のプログラムが前記メインメモリに配置されているか否かを判定し、
    前記配置対象のプログラムが前記メインメモリに配置されていない場合、前記配置対象のプログラムについて前記テーブルに保持された所在情報を更新することを特徴とする請求項８記載のメモリ管理プログラムを記録したコンピュータ読取可能な記録媒体。
  10. 前記メモリ管理プログラムにおいて、
    前記所在情報は、プログラムが配置されたメインメモリの領域の先頭物理アドレス、及び、前記配置されたプログラムのサイズであることを特徴とする請求項９記載のメモリ管理プログラムを記録したコンピュータ読取可能な記録媒体。
  11. 前記メモリ管理プログラムにおいて、
    前記コンピュータは、前記キャッシュメモリに対して前記メインメモリに格納されているデータの一部の登録又は吐き出しを行なうキャッシュメモリ制御部を有し、
    前記コンピュータに、
    前記メインメモリに配置されたプログラムについて、前記キャッシュメモリに登録されたプログラムと、前記キャッシュメモリに登録されていないプログラムと、を前記メインメモリに配置された各プログラムの使用頻度に応じて入替る処理を更に実行させることを特徴とする請求項８記載のメモリ管理プログラムを記録したコンピュータ読取可能な記録媒体。
  12. 前記コンピュータは、
    前記メインメモリに配置されたプログラムについて、前記キャッシュメモリに登録されているプログラムのなかで、使用頻度が最も少ないプログラムを前記キャッシュメモリから吐き出すとともに、使用頻度が最も多いプログラムを前記キャッシュメモリに登録することを特徴とする請求項１１記載のメモリ管理プログラムを記録したコンピュータ読取可能な記録媒体。
JP2012557716A 2011-02-16 2011-02-16 メモリ管理プログラム、メモリ管理方法、及び情報処理装置 Pending JPWO2012111113A1 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2011/053284 WO2012111113A1 (ja) 2011-02-16 2011-02-16 メモリ管理プログラム、メモリ管理方法、情報処理装置、及びメモリ管理プログラムを記録したコンピュータ読取可能な記録媒体

Publications (1)

Publication Number Publication Date
JPWO2012111113A1 true JPWO2012111113A1 (ja) 2014-07-03

Family

ID=46672077

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012557716A Pending JPWO2012111113A1 (ja) 2011-02-16 2011-02-16 メモリ管理プログラム、メモリ管理方法、及び情報処理装置

Country Status (4)

Country Link
US (1) US20130346975A1 (ja)
EP (1) EP2677432A1 (ja)
JP (1) JPWO2012111113A1 (ja)
WO (1) WO2012111113A1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016013086A1 (ja) * 2014-07-24 2016-01-28 株式会社日立製作所 計算機システムおよびメモリ割当管理方法
US10387329B2 (en) 2016-02-10 2019-08-20 Google Llc Profiling cache replacement
KR20190006719A (ko) 2017-07-11 2019-01-21 광주과학기술원 진단 키트, 진단 방법 및 진단 장치

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11328031A (ja) * 1998-03-12 1999-11-30 Hewlett Packard Co <Hp> 動的変換システムにおけるトレ―スのランク付け方法
JP2004258698A (ja) * 2003-02-24 2004-09-16 Hitachi Ltd マルチｏｓ計算機システムの制御方法
JP2008033392A (ja) * 2006-07-26 2008-02-14 Nec Corp 仮想計算機システム及びその動作方法
JP2008077144A (ja) * 2006-09-19 2008-04-03 Ricoh Co Ltd 仮想化システム、メモリ管理方法及び制御プログラム

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11249916A (ja) 1998-03-03 1999-09-17 Fujitsu Ltd メモリ管理装置および記録媒体

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11328031A (ja) * 1998-03-12 1999-11-30 Hewlett Packard Co <Hp> 動的変換システムにおけるトレ―スのランク付け方法
JP2004258698A (ja) * 2003-02-24 2004-09-16 Hitachi Ltd マルチｏｓ計算機システムの制御方法
JP2008033392A (ja) * 2006-07-26 2008-02-14 Nec Corp 仮想計算機システム及びその動作方法
JP2008077144A (ja) * 2006-09-19 2008-04-03 Ricoh Co Ltd 仮想化システム、メモリ管理方法及び制御プログラム

Also Published As

Publication number Publication date
EP2677432A1 (en) 2013-12-25
WO2012111113A1 (ja) 2012-08-23
US20130346975A1 (en) 2013-12-26

Similar Documents

Publication Publication Date Title
US8874877B2 (en) Method and apparatus for preparing a cache replacement catalog
US20150074058A1 (en) Container-based processing method, apparatus, and system
JP2020135499A (ja) データ処理装置、ストレージ装置およびプリフェッチ方法
TWI539280B (zh) 用於分析未經特定設計以提供記憶體分配資訊之應用程式及擷取記憶體分配資訊的方法、及其電腦系統和電腦可讀儲存媒體
US20150339229A1 (en) Apparatus and method for determining a sector division ratio of a shared cache memory
CN105659212A (zh) 对于分区休眠的热页的检测
JP5786955B2 (ja) メモリ縮退方法及び情報処理装置
US20130311751A1 (en) System and data loading method
Min et al. Vmmb: Virtual machine memory balancing for unmodified operating systems
EP3572940A1 (en) Method and device for scheduling vcpu thread
WO2012111113A1 (ja) メモリ管理プログラム、メモリ管理方法、情報処理装置、及びメモリ管理プログラムを記録したコンピュータ読取可能な記録媒体
JP2019021070A (ja) 情報処理装置、情報処理方法、及びプログラム
JP6217008B2 (ja) 電子機器、制御方法、及び、プログラム
US9898405B2 (en) Working set adjustment in a managed environment
JP5342660B2 (ja) 管理システム及びシステム管理方法及びプログラム
JP5699665B2 (ja) サーバ装置、処理実行方法およびプログラム
US8484423B2 (en) Method and apparatus for controlling cache using transaction flags
JP4799587B2 (ja) ネットワークブートシステム及びネットワークブート方法
KR101790728B1 (ko) 가상화 환경의 하이퍼바이저에서의 데이터 입출력 방법 및 이를 기록한 기록 매체
JP6200100B2 (ja) 計算機システム
JP5577518B2 (ja) メモリ管理方法、計算機及びメモリ管理プログラム
JP5637934B2 (ja) 仮想化装置、仮想化装置制御方法、仮想化装置制御プログラム
US20170147408A1 (en) Common resource updating apparatus and common resource updating method
JP2013196421A (ja) 仮想化システム、仮想サーバ、メモリ管理方法及びメモリ管理プログラム
WO2016084150A1 (ja) サーバ計算機、計算機システム、及び、方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140902

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20150106