(57)【要約】      （修正有）【課題】キャッシュメモリの利用効率を高める。【解決手段】キャッシュメモリを共用キャッシュ領域と専用キャッシュ領域とに分割して制御するキャッシュメモリ制御工程をプロセッサに実行させるプロセッサ読み取り可能なキャッシュメモリ制御プログラムであって，プロセッサによるプロセスの実行中に発行される専用キャッシュ領域の割当を要求する専用領域獲得要求に応答して，専用キャッシュ領域を割り当てた場合のキャッシュヒット率と共用キャッシュ領域を割り当てた場合のキャッシュヒット率との差と，メモリアクセス頻度とに基づくキャッシュ有効利用度に応じて，キャッシュ有効利用度が高い程専用キャッシュ領域を割当て，低い程共用キャッシュ領域を割り当てるキャッシュ領域割当工程と，割り当て済み専用キャッシュ領域の開放を要求する専用領域開放要求に応答して，専用キャッシュ領域の割当を解放する専用キャッシュ領域開放工程とを有する。【選択図】図３
2015036873.tif 000002
【特許請求の範囲】
【請求項１】
キャッシュメモリを共用キャッシュ領域と専用キャッシュ領域とに分割して制御するキャッシュメモリ制御工程をプロセッサに実行させるプロセッサ読み取り可能なキャッシュメモリ制御プログラムであって，
前記キャッシュメモリ制御工程は，
前記プロセッサによるプロセスの実行中に発行される専用キャッシュ領域の割当を要求する専用領域獲得要求に応答して，前記専用領域獲得要求が対象とする対象処理について前記専用キャッシュ領域を割り当てた場合のキャッシュヒット率と前記共用キャッシュ領域を割り当てた場合のキャッシュヒット率との差と，メモリアクセス頻度とに基づくキャッシュ有効利用度に応じて，前記キャッシュ有効利用度が高い程専用キャッシュ領域を割当て，低い程共用キャッシュ領域を割り当てるキャッシュ領域割当工程と，
前記プロセッサによるプロセスの実行中に発行される割り当て済み専用キャッシュ領域の開放を要求する専用領域開放要求に応答して，前記割り当てられた専用キャッシュ領域の割当を解放する専用キャッシュ領域開放工程とを有し，
前記専用キャッシュ領域が割り当てられた対象処理中に発行されるメモリアクセス命令が，前記プロセッサにより前記割り当てた専用キャッシュ領域を利用して実行されるキャッシュメモリ制御プログラム。
【請求項２】
請求項１において，
前記キャッシュ有効利用度は，前記専用キャッシュ領域を割り当てた場合のキャッシュヒット率と前記共用キャッシュ領域を割り当てた場合のキャッシュヒット率との差に，前記メモリアクセス頻度を乗算し利用する専用キャッシュ領域のサイズで除算した値であるキャッシュメモリ制御プログラム。
【請求項３】
請求項２において，
キャッシュ領域割当工程では，前記キャッシュ有効利用度に代えて，前記キャッシュ有効利用度に更に前記対象処理の優先度を乗じた実キャッシュ有効利用度に応じて専用キャッシュ領域または共用キャッシュ領域を割り当てるキャッシュメモリ制御プログラム。
【請求項４】
請求項１において，
前記専用キャッシュ領域を割り当てた場合のキャッシュヒット率は，予め，割り当てる専用キャッシュ領域のサイズを可変させて前記対象処理を前記プロセッサに実行させたときに取得した専用キャッシュ領域サイズ対キャッシュヒット率の特性データであるキャッシュメモリ制御プログラム。
【請求項５】
請求項１において，
前記キャッシュ領域割当工程において，前記専用領域獲得要求に応答して，前記専用領域獲得要求が対象とする対象処理についてのキャッシュミス率に前記メモリアクセス頻度を乗算したキャッシュ撹乱力が基準値より高い場合に，前記共用キャッシュ領域と専用キャッシュ領域とは異なる撹乱処理キャッシュ領域を割り当てるキャッシュメモリ制御プログラム。
【請求項６】
請求項２または３において，
前記キャッシュ領域割当工程において，新たに発行された発行中専用領域獲得要求の前記キャッシュ有効利用度と，前記専用キャッシュ領域が割り当て済みの割当済み専用領域獲得要求の前記キャッシュ有効利用度とを比較し，前記発行中専用領域獲得要求のキャッシュ有効利用度のほうが高い場合に，前記割当済み専用領域獲得要求に対して割り当て済みの専用キャッシュ領域を開放して前記共用キャッシュ領域を割り当て，前記発行中専用領域獲得要求に前記専用キャッシュ領域を割り当てるキャッシュ制御プログラム。
【請求項７】
請求項２または３において，
前記キャッシュ領域割当工程において，
新たに発行された発行中専用領域獲得要求の前記キャッシュ有効利用度に前記専用キャッシュ領域サイズを乗算したキャッシュ有効利用数と，前記専用キャッシュ領域が割り当て済みの割当済み専用領域獲得要求の単位領域の増加に対するキャッシュヒット率の増加数である増加率に，前記メモリアクセス頻度を乗算したキャッシュ有効利用数の増加率を，前記発行中専用領域獲得要求の専用キャッシュ領域サイズ分だけ累積した累積増加数とを比較し，
前記発行中専用領域獲得要求の前記キャッシュ有効利用数のほうが多い場合に，前記割当済み専用領域獲得要求に対して割り当て済みの専用キャッシュ領域を開放して前記共用キャッシュ領域を割り当て，前記発行中専用領域獲得要求に前記専用キャッシュ領域を割り当てるキャッシュ制御プログラム。
【請求項８】
請求項２または３において，
前記キャッシュメモリ制御工程は，更に，
前記プロセス実行中に，前記専用キャッシュ領域が割り当て済みの割当済み専用領域獲得要求が対象とする対象処理について，前記割当済み専用キャッシュ領域のキャッシュヒット率とアクセス頻度を調査し，前記割当済み専用領域獲得要求の単位領域の増加に対するキャッシュヒット率の増加数である増加率に，前記メモリアクセス頻度を乗算したキャッシュ有効利用数の増加率のリストを有する割当済み専用領域リストと，前記専用キャッシュ領域が未だ割り当てられていない未割当専用領域獲得要求の前記キャッシュ有効利用数の増加率のリストを有する未割当専用領域リストとを作成するリスト作成工程と，
前記プロセス実行中に定期的に実行され，前記割当済み専用領域リストの最小値より前記未割当専用領域リストの最大値が入れ替え処理に要するオーバーヘッド値以上大きい場合に，対応する前記割当済み専用領域獲得要求に対して割当済みの専用キャッシュ領域を開放して前記共用キャッシュ領域を割り当て，対応する前記未割当専用領域獲得要求に前記専用キャッシュ領域を割り当てる定期的専用領域入れ替え工程とを有するキャッシュ制御プログラム。
【請求項９】
請求項８において，
前記定期的専用領域入れ替え工程において，前記未割当専用領域リストの最大値に前記専用キャッシュ領域サイズを乗算したキャッシュ有効利用数が，前記割当済み専用領域リストの最小値から順に前記専用キャッシュ領域サイズに対応するリスト数までの割当済み専用領域のキャッシュ有効利用数の増加率の累計値より，オーバーヘッド値以上多い場合に，前記未割当専用領域リストの最大値に対応する未割当専用領域獲得要求に前記専用キャッシュ領域サイズ分だけ前記専用キャッシュ領域を割り当て，前記割当済み専用領域リストの前記リスト数まで前記割当済みの専用キャッシュ領域を開放して前記共用キャッシュ領域を割り当てるキャッシュ制御プログラム。
【請求項１０】
請求項２または３において，
前記キャッシュメモリ制御工程は，更に，
前記プロセス実行中に定期的に実行される定期的専用領域入れ替え工程を有し，
前記定期的専用領域入れ替え工程において，
現実の加重メモリアクセス比に基づく共用キャッシュ領域の理想サイズと，現実の共用キャッシュ領域のサイズとの差分が，オーバーヘッド値を超えて高い場合に，前記共用キャッシュ領域が理想のサイズ比に近づくように，前記共用キャッシュ領域を未だ専用領域が割り当てられていない未割当専用領域獲得要求に専用キャッシュ領域として割り当てるか，または，専用領域が割当済みの割当済専用領域獲得要求に割り当てられた割当済専用キャッシュ領域を開放するかにより，前記専用キャッシュ領域の入れ替え処理を行うキャッシュ制御プログラム。
【請求項１１】
請求項１０において，
前記キャッシュメモリ制御工程は，更に，
前記プロセス実行中に，前記割当済み専用領域獲得要求が対象とする対象処理について，前記割当済み専用キャッシュ領域のキャッシュヒット率とアクセス頻度を調査し，前記割当済み専用領域獲得要求の単位領域増加に対するキャッシュヒット率の増加数である増加率に前記メモリアクセス頻度を乗算したキャッシュ有効利用数の増加率のリストを有する割当済み専用領域リストと，前記未割当専用領域獲得要求の前記キャッシュ有効利用数の増加率のリストを有する未割当専用領域リストとを作成するリスト作成工程を有し，
前記定期的専用領域入れ替え工程において，
前記専用領域借リストのサイズに対しては，前記割当済み専用領域リスト内の前記増加率が少ない順に，前記割当済み専用キャッシュ領域を開放して前記共用キャッシュ領域を割り当て，
前記専用領域候補リストのサイズに対しては，前記未割当専用領域リスト内の前記増加率が多い順に，前記専用キャッシュ領域を割り当てる，
キャッシュ制御プログラム。
【請求項１２】
キャッシュメモリを共用キャッシュ領域と専用キャッシュ領域とに分割して制御するキャッシュメモリ制御工程をプロセッサに実行させるプロセッサ読み取り可能なキャッシュメモリ制御プログラムであって，
前記キャッシュメモリ制御工程は，
前記プロセッサによるプロセスの実行中に発行される専用キャッシュ領域の割当を要求する専用領域獲得要求に応答して，前記専用領域獲得要求が対象とする対象処理についてのキャッシュミス率にメモリアクセス頻度を乗算したキャッシュ撹乱力が基準値より高い場合に，他のキャッシュ領域とはキャッシュデータ管理が隔離された専用キャッシュ領域を割り当てるキャッシュ領域割当工程と，
前記プロセッサによるプロセスの実行中に発行される割り当て済み専用キャッシュ領域の開放を要求する専用領域開放要求に応答して，前記割り当てられた専用キャッシュ領域の割当を開放する専用キャッシュ領域開放工程とを有し，
前記専用キャッシュ領域が割り当てられた対象処理中に発行されるメモリアクセス命令が，前記プロセッサに前記割り当てた専用キャッシュ領域を利用して実行されるキャッシュメモリ制御プログラム。
【請求項１３】
命令を実行してメモリアクセスを行うＣＰＵと，
前記メモリアクセスが行われるときに参照されるキャッシュメモリと，
前記キャッシュメモリを共用キャッシュ領域と専用キャッシュ領域とに分割して制御するキャッシュメモリ制御ユニットとを有し，
前記キャッシュメモリ制御ユニットは，
前記ＣＰＵによるプロセスの実行中に発行される専用キャッシュ領域の割当を要求する専用領域獲得要求に応答して，前記専用領域獲得要求が対象とする対象処理について前記専用キャッシュ領域を割り当てた場合のキャッシュヒット率と前記共用キャッシュ領域を割り当てた場合のキャッシュヒット率との差と，メモリアクセス頻度とに基づくキャッシュ有効利用度に応じて，前記キャッシュ有効利用度が高い程専用キャッシュ領域を割当て，低い程共用キャッシュ領域を割り当てるキャッシュ領域割当ユニットと，
前記ＣＰＵによるプロセスの実行中に発行される割り当て済み専用キャッシュ領域の開放を要求する専用領域開放要求に応答して，前記割り当てられた専用キャッシュ領域の割当を解放する専用キャッシュ領域開放ユニットとを有し，
前記専用キャッシュ領域が割り当てられた対象処理中に発行される前記メモリアクセスが，前記割り当てた専用キャッシュ領域を利用して実行されるプロセッサ。
【請求項１４】
キャッシュメモリを共用キャッシュ領域と専用キャッシュ領域とに分割して制御するキャッシュメモリ制御方法であって，
前記プロセッサによるプロセスの実行中に発行される専用キャッシュ領域の割当を要求する専用領域獲得要求に応答して，前記専用領域獲得要求が対象とする対象処理について前記専用キャッシュ領域を割り当てた場合のキャッシュヒット率と前記共用キャッシュ領域を割り当てた場合のキャッシュヒット率との差と，メモリアクセス頻度とに基づくキャッシュ有効利用度に応じて，前記キャッシュ有効利用度が高い程専用キャッシュ領域を割当て，低い程共用キャッシュ領域を割り当てるキャッシュ領域割当工程と，
前記プロセッサによるプロセスの実行中に発行される割り当て済み専用キャッシュ領域の開放を要求する専用領域開放要求に応答して，前記割り当てられた専用キャッシュ領域の割当を解放する専用キャッシュ領域開放工程とを有し，
前記専用キャッシュ領域が割り当てられた対象処理中に発行されるメモリアクセス命令が，前記プロセッサにより前記割り当てた専用キャッシュ領域を利用して実行されるキャッシュメモリ制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，キャッシュメモリ制御プログラム，キャッシュメモリを内蔵するプロセッサ及びキャッシュメモリ制御方法に関する。
【背景技術】
【０００２】
近年のサーバシステムは，プロセッサの高性能化が進んでいる。しかし，CPUによるメモリアクセス速度が遅く，その点が性能向上のネックになっている。プロセッサはCPUに加えてキャッシュメモリを有し，CPUによるメモリアクセスが発生すると，まずキャッシュメモリがチェクされて，キャッシュヒットすればキャッシュメモリにアクセスが行われる。そして，キャッシュミスした場合にメインメモリにアクセスが行われる。キャッシュメモリへのアクセスは，メインメモリへのアクセスと比べると１００〜３００倍高速である。したがって，CPUによるメモリアクセスの性能を向上させるためには，できるだけキャッシュヒットさせてメインメモリへのアクセスを発生させないことが重要である。
【０００３】
一般に，キャッシュヒット率は，キャッシュサイズを増加すると向上する。しかし，キャッシュヒット率は，キャッシュサイズが比較的小さい場合は，キャッシュサイズの増大に依存して大きく増加するが，ある程度までキャッシュサイズが大きくなると，キャッシュサイズを増加してもキャッシュヒット率はそれほど向上しない。
【０００４】
一方で，マルチタスク化に伴い，プロセッサは複数のプロセスを同時にまたは交互に実行する。そのため，キャッシュメモリには複数のプロセスのデータが記憶され，第１のプロセスで利用していたキャッシュメモリの領域が，第１のプロセスとは異なる第２のプロセスで利用されることになり，第１のプロセスのデータがキャッシュメモリから押し出されてしまう。そのため，その後第１のプロセスが再開したときに，キャッシュミスヒットが頻発する。従って，全てのプロセスが同じキャッシュメモリを共用するアーキテクチャでは，キャッシュヒット率向上にはキャッシュメモリの制御に何らかの改良が必要である。
【０００５】
その一例として，特定の処理に対して専用のキャッシュ領域を割り当てることが提案されている。例えば，以下の特許文献などである。これにより，特定の処理のメモリプロセスが専用キャッシュ領域に限定されるので，共用キャッシュ領域でのキャッシュミスヒットの発生を抑制することができる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００４−１３３９３１号公報
【特許文献２】特表２００９−５１８７５４号公報
【特許文献３】特開２００２−７２１３号公報
【特許文献４】特開２００６−４２０３号公報
【特許文献５】特開平０２−１８６４４号公報
【特許文献６】特開２００９−２１１６４９号公報
【特許文献７】特開２００９−１６２４５０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら，上記のキャッシュメモリの制御方法では，キャッシュメモリの領域を特定の処理に対して専用キャッシュ領域を固定的に割り当てるだけである。また，キャッシュメモリの領域を，共用キャッシュ領域と特定用途の専用キャッシュ領域とに固定的に割り当てるだけである。そのため，事前にキャッシュメモリの領域を固定的に分割して割り当てることになり，常に発生するわけではない割り込み処理や大量データのIO処理のために専用キャッシュ領域が割り当てられ，全てのキャッシュメモリを有効活用することにはならない。さらに，一度しかデータを参照しない処理や，固定的にキャッシュメモリにデータを格納する処理など，様々な処理に対して専用キャッシュ領域を割り当てる必要が生じ，それら全てに対してそれぞれ専用キャッシュ領域を固定的に割り当てるのは，無駄であり非現実的といえる。
【０００８】
また，アプリケーションプログラムは，各処理に対してキャッシュメモリ内のどの専用キャッシュ領域を利用するかを事前に記述される必要があり，プログラム開発の工数を増加させる要因にもなる。特殊なアプリケーションプログラムだけを超高速に実行するスーパーコンピュータなどでは，キャッシュメモリ内に固定的に専用キャッシュ領域を割り当てることで，キャッシュヒット率を向上させることができるかもしれない。しかし，前述のマルチタスク化されたサーバのプロセッサは，様々なアプリケーションプログラムを実行する必要があり，しかも，どのアプリケーションプログラムが実行されるかを予測することは困難であり，固定的に専用キャッシュ領域を割り当てる方法は現実的ではない。
【０００９】
そこで，1つの側面では，本発明の目的は， キャッシュヒット率を向上させるキャッシュメモリ制御プログラム，キャッシュメモリを内蔵するプロセッサ及びキャッシュメモリ制御方法を提供することにある。
【課題を解決するための手段】
【００１０】
実施の形態の第１の側面は，キャッシュメモリを共用キャッシュ領域と専用キャッシュ領域とに分割して制御するキャッシュメモリ制御工程をプロセッサに実行させるプロセッサ読み取り可能なキャッシュメモリ制御プログラムであって，
前記キャッシュメモリ制御工程は，
前記プロセッサによるプロセスの実行中に発行される専用キャッシュ領域の割当を要求する専用領域獲得要求に応答して，前記専用領域獲得要求が対象とする対象処理について前記専用キャッシュ領域を割り当てた場合のキャッシュヒット率と前記共用キャッシュ領域を割り当てた場合のキャッシュヒット率との差と，メモリアクセス頻度とに基づくキャッシュ有効利用度に応じて，前記キャッシュ有効利用度が高い程専用キャッシュ領域を割当て，低い程共用キャッシュ領域を割り当てるキャッシュ領域割当工程と，
前記プロセッサによるプロセスの実行中に発行される割り当て済み専用キャッシュ領域の開放を要求する専用領域開放要求に応答して，前記割り当てられた専用キャッシュ領域の割当を解放する専用キャッシュ領域開放工程とを有し，
前記専用キャッシュ領域が割り当てられた対象処理中に発行されるメモリアクセス命令が，前記プロセッサにより前記割り当てた専用キャッシュ領域を利用して実行される。
【発明の効果】
【００１１】
第１の側面によれば，キャッシュメモリの利用効率が上昇する。
【図面の簡単な説明】
【００１２】
【図１】本実施の形態におけるサーバの構成図である。
【図２】本実施の形態におけるサーバのハードウエアとソフトウエアの構成図である。
【図３】本実施の形態におけるキャッシュ領域の動的割当の概略を示すフローチャート図である。
【図４】コンパイラ２１がアプリケーションプログラムのソースコードを機械語にコンパイルする処理を示す図である。
【図５】上記の特性調査で得られたキャッシュサイズ対キャッシュヒット率の特性例である。
【図６】キャッシュ領域の構成と専用領域獲得要求についての割当について示す図である。
【図７】変換テーブルの一例を示す図である。
【図８】図３に示した専用領域獲得要求に対する判定処理S16について第１の例のフローチャート図である。
【図９】専用領域獲得要求に専用キャッシュ領域を割り当てる場合を説明する図である。
【図１０】図３に示した専用領域獲得要求に対する判定処理S16について第２の例のフローチャート図である。
【図１１】専用領域獲得要求と割当済専用領域獲得要求との間で専用キャッシュ領域を入れ替える処理を説明する図である。
【図１２】推定キャッシュヒット率を示す図である。
【図１３】割当済専用領域リストLIST-FREEと未割当専用領域リストLIST-DEMANDとを示す図である。
【図１４】定期割当見直し処理S18の第１の例のフローチャート図である。
【図１５】定期割当見直し処理S18の第１の例を説明するための図である。
【図１６】定期割当見直し処理S18の第２の例のフローチャート図である。
【図１７】定期割当見直し処理S18の第２の例を説明するための図である。
【図１８】定期割当見直し処理S18の第３の例のフローチャート図である。
【図１９】定期割当見直し処理S18の第３の例を説明するための図である。
【図２０】図３の工程S2とS3のサーバシステム内での処理を示す図である。
【図２１】図２０のサーバシステム内の処理に対応するフローチャート図である。
【図２２】図３の工程S13，S16，S19のサーバシステム内での処理を示す図である。
【図２３】図２２のサーバシステム内の処理に対応するフローチャート図である。
【図２４】本専用領域獲得要求判定処理S16（２）のフローチャート図である。
【図２５】アプリケーションプログラムのプロセス２２が切り替わるときのセクタID変換テーブルの入れ替え処理を示す図である。
【図２６】第２の実施の形態におけるOS割込処理プログラム（OS割込処理プロセス203）の構成例を示す図である。
【図２７】第２の実施の形態におけるメモリアクセスを説明する図である。
【図２８】第２の実施の形態における割込・例外処理発生時の処理を示す図である。
【図２９】第２の実施の形態における割込・例外処理発生時の処理を示す図である。
【図３０】第２の実施の形態における割込・例外処理発生時の処理のフローチャート図である。
【発明を実施するための形態】
【００１３】
以下は，本実施の形態の目次である。
【００１４】
［第１の実施の形態］
［本実施の形態のキャッシュ領域の動的割当の概略］
［専用領域獲得要求での専用キャッシュ領域の割当S15,S16］
［専用キャッシュ領域を利用するメモリアクセスS13］
［専用領域開放要求での専用キャッシュ領域の開放］
［本実施の形態のキャッシュ領域の動的割当処理の詳細］
［キャッシュ領域の割当判定の指標］
［実キャッシュヒット数］
［メモリアクセスの局所性］
［キャッシュ有効利用度，実キャッシュ有効利用度，キャッシュ攪乱力］
［専用領域獲得要求判定処理S16（１）］
［専用領域獲得要求判定処理S16（２）］
［定期割当見直し処理S18］
［定期割当見直し処理S18（１）］
［定期割当見直し処理S18（２）］
［定期割当見直し処理S18（３）］
［プロセス切り替え時のセクタID変換テーブルの入れ替え処理］
［第２の実施の形態］
以下，上記の目次にしたがって本実施の形態を説明する。
【００１５】
［第１の実施の形態］
図１は，本実施の形態におけるサーバの構成図である。サーバは，プロセッサユニット１０と，メインメモリ１６と，キーボードや表示装置などの入出力部１７と，ハードディスクなどの大容量のストレージ１８とを有する。プロセッサユニット１０は，機械語命令を実行するCPU１２と，キャッシュメモリとキャッシュメモリの制御部を有するキャッシュユニット１３と，CPUからメインメモリ１６へのアクセスの制御を行うバスインターフェース１４とを有する。
【００１６】
ストレージ１８には，オペレーションシステム（OS）と，コンパレータなどのミドルウエア（M-Ware）と，アプリケーションプログラム（APL）などが格納されている。これらのプログラムは，サーバ起動時にメインメモリ１６内にロードされ，CPU１２によって実行される。また，メインメモリ１６は，アプリケーションプログラムAPLに含まれるプロセスの実行に必要なデータを記憶する。また，CPU１２によるキャッシュメモリへのアクセス速度と比較すると，メインメモリ１６へのアクセス速度は極端に遅い。一方，キャッシュメモリの容量は，メインメモリ１６の容量に比較すると非常に小さい。
【００１７】
図２は，本実施の形態におけるサーバのハードウエアとソフトウエアの構成図である。ハードウエア１は，図１に示した構成を有し，図２には，特に，メインメモリ１６と，キャッシュシステム１３と，CPU１２とが示されている。
【００１８】
キャッシュシステム１３は，SRAMなど高速の半導体メモリなどで構成されるキャッシュメモリ１３０と，そのキャッシュメモリ１３０へアクセスするときに参照されるセクタID変換テーブル１３１，専用キャッシュ領域のサイズ設定などが行われるキャッシュセクタ情報設定部１３２，キャッシュメモリへアクセスするときに使用されるキャッシュアドレス変換部１３３などを有する。
【００１９】
本実施の形態において，CPU12は，通常の機械語命令に加えて，ローカルセクタIDが付加された機械語命令を実行する。後述するとおり，ローカルセクタIDは，その機械語命令が利用するキャッシュメモリの領域を識別するために使用される。
【００２０】
OS20は，アプリケーションプログラムの様々なプロセスにキャッシュメモリの領域（キャッシュセクタ）を動的に割り当てる場合に，セクタID変換テーブル１３１にローカルセクタIDに対して割り当てるキャッシュセクタIDをひもづける。そして，セクタID変換テーブル１３１は，キャッシュメモリにアクセスするときに参照され，機械語命令に付加されたローカルセクタIDをキャッシュメモリ内の使用領域を示すキャッシュセクタIDに変換する。このような方法により，OS20は，プログラムの様々なプロセスやプロセス内の処理に対して，専用キャッシュ領域を動的に割り当てて，そのプロセスやプロセス内の処理に割り当てた専用キャッシュ領域を使用させることができる。
【００２１】
キャッシュシステム１３内のキャッシュセクタ情報設定部１３２は，キャッシュメモリの領域（キャッシュセクタ）に対してどの程度のキャッシュサイズを割り当てるかが設定される。後述するとおり，OS20は，専用キャッシュ領域を割り当てる場合に，そのキャッシュサイズをキャッシュセクタ情報設定部１３２に設定する。キャッシュアドレス変換部１３３は，CPU12によるメモリアクセスのアドレスをキャッシュメモリのアドレスに変換する。
【００２２】
図２のソフトウエア２は，オペレーションシステム（OS)２０と，アプリケーションプログラムを機械語に変換するコンパイラなどのミドルウエア２１と，複数のアプリケーションプログラムを有するアプリケーションプログラム群２２とを有する。
【００２３】
OS内の関数制御管理部２０１は，アプリケーションプログラムの各プロセス内で呼び出される関数の管理を行う。一般に，関数制御管理部２０１は，関数が呼び出されるとその関数で利用されるデータをスタックデータとして管理し，また，関数が読み戻されるとスタックデータを開放する。
【００２４】
OS20は，マルチタスク（またはマルチプロセス）を切り替えながら各プロセスの処理を実行する。プロセス管理部２０２は，この各プロセスの切替制御を行う。本実施の形態では，特に，プロセス管理部２０２は，プロセスが切り替えられるたびに，キャッシュシステム１３内のセクタID変換テーブル１３１を切り替える。これにより，各プロセスに対応して適切なキャッシュ領域の動的な割当を行うことができる。具体的には後述する。
【００２５】
割り込み処理プロセス２０３は，IO割り込みや内部プログラムからの例外的な割り込みなどが発生したときに，実行されるOS割り込み処理プログラムである。この割り込み処理プロセス内には，専用領域獲得要求と専用領域解放要求が含まれている。具体的には後述する。
【００２６】
本実施の形態では，OS12が，アプリケーションプログラムのプロセス内で発行される専用領域獲得要求に応答して，キャッシュメモリ内の例えば共用キャッシュ領域と，専用キャッシュ領域と，攪乱処理キャッシュ領域などの割当を，動的に実行する。この動的な割り当ては，専用領域獲得要求の対応する処理（以下対応処理）のメモリアクセスの特性や専用領域獲得要求時のキャッシュメモリのアクセス状況などに基づいて行われる。キャッシュ割当管理部２０４は，これらのキャッシュ領域の動的な割当に関する制御を行う。
【００２７】
上記の共用キャッシュ領域（または共用領域）とは，複数のプロセスや対応処理が共有して利用するキャッシュメモリの領域であり，あるプロセスや対応処理が共用キャッシュ領域を利用することで，他のプロセスや対応処理によって共用キャッシュ領域に記憶されたデータが追い出されることがある。
【００２８】
一方，専用キャッシュ領域（または専用領域）とは，ある専用領域獲得要求に対して割り当てられるキャッシュメモリの領域であり，その専用領域獲得要求の対象処理内のメモリアクセスは，それに割り当てられた専用キャッシュ領域を使用する。したがって，他のプロセスや対応処理のメモリアクセスにより専用キャッシュ領域内のデータが追い出されることはないし，専用キャッシュ領域へのアクセスにより，共用キャッシュ領域や他の専用キャッシュ領域のデータが追い出されることもない。
【００２９】
また，攪乱処理キャッシュ領域とは，対応する処理のキャッシュミスヒット率が非常に高い対応処理に対する専用領域獲得要求に対して割り当てられるキャッシュメモリの領域であり，一種の専用キャッシュ領域である。攪乱処理キャッシュ領域では，共用キャッシュ領域や他の専用キャッシュ領域から隔離して，そのキャッシュ制御が行われる。そのため，攪乱処理キャッシュ領域が割り当てられた対応処理の高いキャッシュミスヒット率により，共用キャッシュ領域や他の専用キャッシュ領域内のデータが追い出されてその後のキャッシュミスヒット率が高くなることが回避される。攪乱処理キャッシュ領域は，複数の専用領域獲得要求に割り当てられることがある。攪乱処理キャッシュ領域を設けることで，攪乱処理による高いキャッシュミスヒット率により共用キャッシュ領域や専用キャッシュ領域のデータが追い出されることが抑制され，キャッシュヒット率が極端に低下することが抑制される。
【００３０】
キャッシュ割当管理部２０４が実行する処理工程には，例えば，次のようなものがある。第１に，開発環境下において，各プロセスや専用領域獲得要求が対象とする対象処理などについて，メモリアクセス頻度や，専用キャッシュ領域を割り当てられた場合のキャッシュヒット率などのメモリアクセス特性の調査を行う特性調査工程と，第２に，プロセス切り替え時においてキャッシュシステム１３内のセクタID変換テーブル１３１を入れ替える工程と，第３に，共用キャッシュ領域と，専用キャッシュ領域と，攪乱処理キャッシュ領域間のキャッシュ領域入れ替え判定工程と，第４に，キャッシュ領域入れ替え判定結果に基づくセクタID変換テーブルの更新及びキャッシュセクタ情報設定部１３２の割当キャッシュ領域のサイズ設定の更新工程などである。
【００３１】
ミドルウエア２１のコンパイラは，ソースコードで記述されたアプリケーションプログラムを実行形式の機械語（オブジェクトコード）に変換する。このコンパイラは，一般的なコンパイル処理に加えて，各プロセスにおいて適宜発行される専用キャッシュ領域の割当を要求する専用領域獲得要求の機械語命令と，その割り当てられた専用領域を開放する専用領域開放要求の機械語命令を追加する。また，コンパイラは，発行する各専用領域獲得要求には，プロセス内でユニークなローカルセクタIDを付加する。そして，コンパイラは，獲得した専用キャッシュ領域を利用する機械語命令には，そのローカルセクタIDを付加する。これにより，専用領域獲得要求に対して，その対象処理で利用するキャッシュ領域に専用キャッシュ領域が動的に割り当てられ，キャッシュメモリ領域全体を有効に利用することができる。すなわち，後述するキャッシュ有効利用度や実キャッシュ有効利用度を高くすることができる。
【００３２】
アプリケーションプログラム（APL）２２は，アプリケーションプログラムの実行形式である機械語にコンパイルされている。これにより，CPU12は，このアプリケーションプログラムの機械語を実行する。
【００３３】
［本実施の形態のキャッシュ領域の動的割当の概略］
図３は，本実施の形態におけるキャッシュ領域の動的割当の概略を示すフローチャート図である。まず，サーバにアプリケーションプログラムAPLをインストールした開発環境でシステムを稼働させる（S1)。まず，コンパイラをプロセッサ（CPU)に実行させて，アプリケーションプログラムAPLをコンパイルする（S2)。このコンパイル工程S2におけるキャッシュ領域の動的割当に関連する部分について以下説明する。
【００３４】
図４は，コンパイラ２１がアプリケーションプログラムのソースコードを機械語にコンパイルする処理を示す図である。コンパイラは，アプリケーションプログラムのソースコードAPL_SCを，その実行形式である機械語（オブジェクトコード）APL_OCに変換する。一般的なコンパイラの機能は，オブジェクトコードを命令部とオペランドを有する機械語の命令に変換することである。
【００３５】
本実施の形態では，コンパイラは，さらに，アプリケーションプログラム内の複数のプロセス内に，キャッシュメモリの専用キャッシュ領域への割当を要求する専用領域獲得要求３０と，それに対応する専用領域開放要求３４とを適宜挿入する。この専用領域獲得要求３０は，図４に示されるとおり，例えば，プロセスIDと，ローカルセクタIDと，専用領域獲得要求３０の対象処理の優先度を有する機械語命令である。各プロセスにおいて，キャッシュ領域を占有して処理を行いたい部分で，この専用領域獲得要求３０を発行してOS20に専用キャッシュ領域の割当を要求する。
【００３６】
プロセスIDは，OS20が管理している稼働プロセスPR1の識別情報である。ローカルセクタIDは，この専用領域獲得要求３０の対象処理３２を識別するための，プロセスPR1内におけるローカルな識別情報であり，割り当てられた専用キャッシュ領域を特定する識別情報である。
【００３７】
また，優先度は，対応処理３２の優先度を示す値であり，例えば，０−７の８段階で表す。ただし，OS内部の処理を優先させる必要があるため，ユーザプログラムには例えば０−５までしか優先度が割り当てられないなどの制約をかけることが行われる。
【００３８】
一方，専用領域開放要求３４は，これと対になる専用領域獲得要求３０と同じプロセスIDとローカルセクタIDとを有する。これにより，OS20が割り当てた専用キャッシュ領域が開放され，その対応処理には共用キャッシュ領域が代わりに割り当てられる。
【００３９】
さらに，コンパイラは，専用領域獲得要求３０と専用領域開放要求３４との間の命令に，その命令が利用する専用キャッシュ領域を識別するローカルセクタIDを付与して，ローカルセクタID付き命令を生成する。したがって，専用領域獲得要求が対象とする対象処理３２内の命令は，ローカルセクタIDに基づいて，割り当てられた専用キャッシュ領域を利用してメモリアクセスを実行する。ただし，専用領域獲得要求３０と専用領域開放要求３４との間の全ての命令が，専用キャッシュ領域を利用する必要があるわけではない。そのような命令には，ローカルセクタIDを例えば「０」に指定することで，専用キャッシュ領域ではなく通常の命令と同様に共用キャッシュ領域を利用してメモリアクセスを実行させることができる。
【００４０】
プロセスPR1内には，上記の専用領域獲得要求３０が複数発行されることがある。そして，専用領域獲得要求３０に対応する専用領域解放要求３４は，それぞれ，専用領域を開放するに適切な位置で発行される。
【００４１】
図３に戻り，開発環境下で，専用領域獲得要求の特性調査を実行する（S3）。本実施の形態では，キャッシュメモリ内の一部の領域を専用キャッシュ領域として特定のプロセスまたはプロセス内の一部の処理に動的に割り当てる。動的に割り当てる目的は，適切に専用キャッシュ領域を割り当てることによりキャッシュメモリの単位時間当たりのキャッシュヒット数の総計を向上させ，キャッシュミスヒット数をできるだけ抑制することにある。そのため，専用領域獲得要求に対して専用キャッシュ領域を割り当てるべきか否かを判断するための情報が必要になる。
【００４２】
各プロセスの専用領域獲得要求が対象とする処理には，様々なタイプがある。例えば，次のようなものである。
「プロセス全体が専用領域獲得要求の対象処理であり，そのプロセス全体で利用する専用キャッシュ領域を要求するもの」
「専用領域獲得要求の対象処理がプロセス内の一部の処理であるもの」
「専用領域獲得要求の対象処理がメモリの広範囲にアクセスしてキャッシュ領域内のデータを追い出して攪乱するもの」
「専用領域獲得要求の対象処理がキャッシュ領域にデータを固定的に記憶させ，キャッシュミスヒットがほとんど発生しないもの」
「対象処理が超短時間で終了するもの」
「対象処理が専用キャッシュ領域利用時と共用キャッシュ領域利用時とでキャッシュヒット率が大きく異なるもの」
これらを事前に調査しておくことで，本番稼働時において専用領域獲得要求に対して専用キャッシュ領域を割り当てるべきかを適切に判断することができる。
【００４３】
そこで，工程S3において，開発環境下でコンパイルされた機械語のアプリケーションプログラム内の専用領域獲得要求に専用キャッシュ領域の割当を許可した場合に，どの程度キャッシュヒット率が向上するかの特性調査を実行する。具体的には，特性調査対象の専用領域獲得要求だけに専用キャッシュ領域を割り当て，且つ，その専用キャッシュ領域のサイズを０から徐々に大きくしながら，それぞれの場合の（１）短時間当たりのメモリアクセス回数（メモリアクセス頻度）と，（２）専用キャッシュ領域内のキャッシュヒット率とを取得する。
【００４４】
図５は，上記の特性調査で得られたキャッシュサイズ対キャッシュヒット率の特性例である。横軸のキャッシュサイズｘを０から増大させた場合のそれぞれのキャッシュサイズでのキャッシュヒット率H(x)が縦軸に対応されている。一般的に，このキャッシュサイズ対キャッシュヒット率の特性は，キャッシュサイズが小さい範囲ではキャッシュサイズの増加はそれほどキャッシュヒット率の上昇に貢献しないが，あるキャッシュサイズの範囲ではキャッシュサイズの増加でキャッシュヒット率が急激に上昇し，そして，あるキャッシュサイズより大きいサイズではキャッシュヒット率の上昇はあまりない。
【００４５】
したがって，図５中の原点から延びる直線（一点鎖線）がキャッシュヒット率特性H(x)に接する点のキャッシュサイズｘ１が，キャッシュサイズの増大がキャッシュヒット率の向上に最も寄与する基準点となる。
【００４６】
なお，図５のキャッシュヒット率を調査する段階で，同時に単位時間当たりのメモリアクセス回数（メモリアクセス頻度）とキャッシュヒット数とキャッシュミスヒット数が取得される。
【００４７】
図２０は，図３の工程S2とS3のサーバシステム内での処理を示す図である。また，図２１は，図２０のサーバシステム内の処理に対応するフローチャート図である。これらの図を参照して，図３の工程S2,S3の処理を説明する。
【００４８】
まず，サーバシステムの入力部からアプリケーションプログラムのソースコードが入力される（S201）。そして，コンパイラ２１が，このアプリケーションプログラムのソースコードをコンパイルしてオブジェクトコード（機械語）に変換する（S202）。この機械語命令への変換については，図４で説明したとおりである。
【００４９】
次に，開発環境下でサーバシステムの入力部からシステム稼働が起動される（S301）。これに応答して，OS20内のプロセス管理部２０２がプロセス立ち上げ処理を実施してシステム稼働処理を行う（S302）。
【００５０】
この開発環境下でのプロセス稼働中に，OS20内のキャッシュ割当管理部２０４は，特性調査対象のアプリケーションプログラムに含まれている各専用領域獲得要求に対して，その要求を許可し，割り当てた専用キャッシュ領域を使用しながら命令を実行して，メモリアクセス頻度とキャッシュヒット率を計測する。この場合，キャッシュ割当管理部２０４は，専用キャッシュ領域のサイズを０から最大値まで変化させながらそれぞれのサイズでのメモリアクセス頻度とキャッシュヒット率を計測する（S303）。これにより，図５に示した特性グラフを生成する。
【００５１】
特性調査の開始に当たり，キャッシュ割当管理部２０４は，特性調査対象の専用領域獲得要求に対応したプロセスのセクタID変換テーブル１３１を読み出して，調査対象のローカルセクタIDに，割り当てる専用キャッシュ領域のキャッシュセクタIDを対応付け，その専用キャッシュ領域に設定したサイズを割り当てる（S304）。また，調査対象以外の専用領域獲得要求に対応したローカルセクタIDに対しては，共用キャッシュ領域を示すキャッシュセクタID=0を対応付ける。その結果，キャッシュメモリ１３０には，調査対象の処理のローカルセクタIDに対してのみ指定されたサイズの専用キャッシュ領域が生成される（S305)。
【００５２】
プロセス管理部２０２は，特性調査の開始の準備が整ったところで，調査対象プロセスの起動を行い（S306)，アプリケーションプログラム２２内の調査対象プロセスが実行される（S307)。この調査対象プロセスの実行中は，割り当てられた専用キャッシュ領域を使用してメモリアクセスが実行される。
【００５３】
全プロセスの全専用領域獲得要求の特性調査が終了するまで，処理S303-S307が繰り返し実行される。そして，全てが終了すると，キャッシュ割当管理部２０４は，調査対象プロセスのメモリアクセス頻度とキャッシュヒット率を記録して，特性調査を終了する（S308）。
【００５４】
図３に戻り，本番環境下でシステムを稼働すると（S10），次のような処理が実行される。OS12は，バックグランドで共用キャッシュ領域と専用領域獲得要求で獲得された専用キャッシュ領域のキャッシュヒット率を調査する（S11)。この調査で，共用キャッシュ領域と専用キャッシュ領域でのメモリアクセス頻度なども取得される。具体的には，各領域へのアクセス関数のカウンタや，キャッシュヒット回数のカウンタなどを利用して，調査する。
【００５５】
OS20は，上記の調査結果に基づいて，共用キャッシュ領域と専用キャッシュ領域の適正比率や，専用領域獲得要求毎の実キャッシュ有効利用度などを算出する。共用・専用領域の適正比率は，後で詳述するが，両領域へのメモリアクセス数の比率により算出される。また，実キャッシュ有効利用度は，専用キャッシュ領域を利用している場合と共用キャッシュ領域を利用している場合のキャッシュヒット率の差分に，メモリアクセス頻度を乗算し，さらに，優先度を乗算して求められる。後に詳述する。
【００５６】
そして，CPU12は，図４で説明したローカルセクタID付きの命令を実行する（S13)。この命令の実行については後で詳述する。
【００５７】
さらに，OS20は，キャッシュ領域の動的割当処理を行う（S14)。キャッシュメモリ内の領域の動的割当処理では，第１に，専用領域獲得要求が発行されたときに（S15)，OS20内のキャッシュ割当管理部２０４が専用領域獲得要求について専用キャッシュ領域を割り当てるべきか否かの判定処理を行い，専用キャッシュ領域か，共用キャッシュ領域か，または攪乱処理キャッシュ領域かを割り当てる（S16)。
【００５８】
第２に，定期的な割当見直しタイミングで（S17)，OS20内のキャッシュ割当管理部２０４が，定期割当見直し処理を実行する（S18)。この定期割当見直し処理には，（１）割当済み専用領域獲得要求の割当済み専用キャッシュ領域と未割当専用領域獲得要求が要求する未割当専用キャッシュ領域とを入れ替えるべきか否かの判定処理，（２）共用キャッシュ領域の一部を未割当専用領域獲得要求に専用キャッシュ領域として割り当てるべきか否かの判定処理，（３）その逆の，割当済み専用キャッシュ領域を開放して共用キャッシュ領域に変更すべきか否かの判定処理などが含まれる。そして，定期割当見直し処理S18では，キャッシュ割当管理部２０４が，判定結果に応じて，専用キャッシュ領域の置き換えや，専用キャッシュ領域の割当や開放を行う。
【００５９】
第３に，専用領域開放要求が発行されたときに（S19)，キャッシュ割当管理部２０４が，要求された専用キャッシュ領域を開放して共用キャッシュ領域の一部にする開放要求処理を行う（S20)。
【００６０】
上記の工程S11-S20が，システム稼働が終了するまで繰り返される。
【００６１】
図６は，キャッシュ領域の構成と専用領域獲得要求についての割当について示す図である。キャッシュメモリ１３０は，共用キャッシュ領域130_1と，動的割当領域である専用キャッシュ領域130_2とを有する。専用キャッシュ領域130_2には，専用領域獲得要求に対して割り当てられる複数の専用キャッシュ領域と攪乱処理キャッシュ領域とが含まれる。つまり，攪乱処理キャッシュ領域は，一種の専用キャッシュ領域である。
【００６２】
キャッシュメモリ１３０は，共用キャッシュ領域と専用キャッシュ領域にセクタ分割されていて，各領域にはセクタIDが０から順に割り振られている。共用キャッシュ領域はセクタID=0である。共用キャッシュ領域は，複数のプロセスやプロセス内の対象処理が共通で使用するキャッシュ領域である。一方，専用キャッシュ領域は，判定により許可されたサイズを有し，割り当てられた専用領域獲得要求の対象プロセスが占有して使用するキャッシュ領域である。さらに，専用キャッシュ領域の一形態である攪乱処理キャッシュ領域は，専用領域獲得要求の対象処理のメモリアクセスが広範囲のアドレスに対して行われ，共用キャッシュ領域に割り当てるとその共用キャッシュ領域内の他のデータを追い出して攪乱してしまう場合に割り当てられる。したがって，複数の専用領域獲得要求に対して攪乱処理キャッシュ領域が割り当てられる場合がある。
【００６３】
専用領域獲得要求は，前述したとおり，アプリケーションプログラムAPL内のプロセス毎にあるいはプロセス内の対象処理毎に発行され，判定結果に応じて，専用領域獲得要求に専用キャッシュ領域が割り当てられる。したがって，必ずしも専用キャッシュ領域が割り当てられるとは限らず，共用キャッシュ領域が割り当てられて未割当専用領域獲得要求として専用キャッシュ領域の割当まで待たされる場合がある。キャッシュメモリ１３０は，サイズや分割可能数に上限があるからである。
【００６４】
図６に示した例では，プロセス１の専用領域獲得要求要求０，プロセス２の専用領域獲得要求０，３は，判定の結果共用キャッシュ領域130_1が割り当てられている。また，プロセス２の専用領域獲得要求１，２，４には，それぞれ専用キャッシュ領域であるセクタＩＤ＝１，２，３が割り当てられている。また，プロセス３の専用領域獲得要求０に対しては，判定の結果，攪乱処理キャッシュ領域であるセクタＩＤ＝４が割り当てられている。
【００６５】
図２２は，図３の工程S13，S16，S19のサーバシステム内での処理を示す図である。また，図２３は，図２２のサーバシステム内の処理に対応するフローチャート図である。これらの図を参照して，専用領域獲得要求での専用キャッシュ領域の割当と，その専用キャッシュ領域を利用するメモリアクセスと，専用領域開放要求での専用キャッシュ領域の開放とを説明する。
【００６６】
［専用領域獲得要求での専用キャッシュ領域の割当S15,S16］
まず，アプリケーションプログラム２２のプロセス内で，専用領域獲得要求が発行される（S400）。この専用領域獲得要求にはローカルセクタIDが付与されている。これに応答して，OS20内のキャッシュ割当管理部２０４は，専用キャッシュ領域の割当を許可するか否かの判定を実行する（S401）。この判定処理については，後述する。そして，割当が許可されると，キャッシュ割当管理部２０４は，割り当てる専用キャッシュ領域のキャッシュサイズをキャッシュセクタ情報設定部１３２に設定するとともに，キャッシュシステム１３内のセクタID変換テーブル１３１に，ローカルセクタIDに対応するキャッシュセクタIDの欄に，割り当てた領域のセクタIDを設定する（S402)。
【００６７】
図７は，変換テーブルの一例を示す図である。図７中には，プロセスＩＤ＝２，ローカルセクタＩＤ＝２の専用領域獲得要求３０に対して，プロセスＩＤ＝２の変換テーブル１３１内のローカルセクタＩＤ＝２に対してキャッシュセクタＩＤ＝２の専用キャッシュ領域のセクタＩＤが記入されている。
【００６８】
［専用キャッシュ領域を利用するメモリアクセスS13］
アプリケーションプログラム２２のプロセスが実行される場合，使用する専用キャッシュ領域を識別するローカルセクタID付きの命令（機械語命令）が発行される（S403）。そして，CPU12は，そのローカルセクタID付きの命令を解釈して実行する（S403-1)。この実行に際し，CPU12は，セクタID変換テーブル１３１を参照してローカルセクタIDに対応するキャッシュセクタIDを取得する(S403-2)。すなわち，図７中にS403-2として示す通りである。
【００６９】
そして，キャッシュアドレス変換部133が，メモリアクセスアドレスをキャッシュメモリ内のアドレスに変換して，キャッシュメモリ１３０内のキャッシュセクタＩＤ＝２の専用領域獲得要求キャッシュ領域にキャッシュアクセスする(S403-3)。ここで，キャッシュミスヒットが発生すると，バスインターフェース１４を介してメインメモリ１６にアクセスする（S403-4)。キャッシュヒットの場合は，専用キャッシュ領域内のデータが読み出されまたは専用キャッシュ領域にデータが書き込まれる。
【００７０】
以上のように，専用キャッシュ領域が割り当てられている場合は，プロセス内の命令が割り当てられている専用キャッシュ領域を使用してメモリアクセスする。
【００７１】
［専用領域開放要求での専用キャッシュ領域の開放］
次に，アプリケーションプログラム２２のプロセスで，専用領域開放要求が発行されると（S404），キャッシュ割当管理部２０４は，専用キャッシュ領域の開放処理を実行する（S405）。具体的には，セクタID変換テーブル内のローカルセクタIDに対応するキャッシュセクタIDを共用キャッシュ領域のID=0に変更する（S406）。すなわち，図７中にS406として示す通りである。また，キャッシュセクタ情報設定部１３２内の解放するキャッシュセクタIDのサイズが０に変更される。
【００７２】
［本実施の形態のキャッシュ領域の動的割当処理の詳細］
以下，キャッシュ領域の動的割当処理の詳細について説明する。動的割当処理は，図３で示されるとおり，専用領域獲得要求に対する判定処理S16と，定期的な割当見直しタイミングでの判定処理S18とがある。それらについて順に説明する前に，キャッシュ領域の割当判定の指標を説明する。
【００７３】
［キャッシュ領域の割当判定の指標］
［実キャッシュヒット数］
キャッシュメモリを共用キャッシュ領域と複数の専用キャッシュ領域（攪乱処理キャッシュ領域を含む）とに分割する目的は，キャッシュメモリ全体の単位時間当たりのキャッシュヒット数を最大化することにある。この単位時間当たりのキャッシュヒット数は，次の式により求めることができる。
単位時間当たりのキャッシュヒット数＝キャッシュヒット率＊メモリアクセス頻度  （１）
したがって，専用領域獲得要求に専用キャッシュ領域を割り当てた場合に，専用領域獲得要求の対象処理のキャッシュヒット数が高ければ，その要求に専用キャッシュ領域を割り当てることで全体のキャッシュヒット数を高めることができる。そして，キャッシュヒット率が高いがメモリアクセス頻度が低い対象処理に対して専用キャッシュ領域を割り当てるよりも，キャッシュヒット率が多少低くてもメモリアクセス頻度が高い対象処理に専用キャッシュ領域を割り当てた方が，式（１）を大きくすることができ，メインメモリにアクセスする時間を短縮する回数が多くなり，全体としてメモリアクセスが短縮できる。
【００７４】
一方，アプリケーションプログラムの処理には優先度があり，特定のアプリケーションプログラムや特定のプロセスを特に高速化したいなどの要求がある。この要求が高いほど処理の優先度が高い。したがって，実際には以下の実キャッシュヒット数を最大化することがキャッシュ領域の動的割当の目的になる。
実キャッシュヒット数＝Σ（処理のキャッシュヒット数＊処理優先度）      （２）
すなわち，上記式（２）において，Σは，専用領域獲得要求の対象とする処理のキャッシュヒット数にその処理の優先度を乗算したものを，全処理分累積することを意味する。
【００７５】
［メモリアクセスの局所性］
次に，専用領域獲得要求の対象の処理には，メモリアクセスの局所性が高いものと低いものがある。メモリアクセスの局所性は，メモリアクセスのアドレスの領域が狭い範囲に集中していれば局所性は高く，広い範囲に分散していれば局所性は低くなる。対象処理のメモリアクセスの局所性が低いと，キャッシュヒット率は低くなる。ただし，キャッシュサイズを大きくすることで局所性が高まり，キャッシュヒット率が高くなる場合がある。
【００７６】
図５に示されたキャッシュサイズに対するキャッシュヒット率の特性曲線の一例をみれば，上記の局所性とキャッシュサイズとの関係が理解できる。この例では，キャッシュサイズが小さい場合は，メモリアクセスのアドレス範囲に比較してキャッシュサイズが小さいため，キャッシュヒット率は向上していない。しかし，キャッシュサイズを増大させることで，メモリアクセスのアドレス範囲に比較してキャッシュサイズが追いつき，キャッシュヒット率が向上している。そして，キャッシュサイズを基準値ｘよりさらに大きくしてもキャッシュヒット率は向上していない。
【００７７】
さらに，メモリアクセスの局所性が極端に高い場合は，キャッシュサイズを増大しても，キャッシュヒット率を向上させることができず，キャッシュミスヒット率が高止まりする。このようなキャッシュミスヒット率が高い処理を，共用キャッシュ領域に割り当てると，キャッシュミスヒットが頻発して他の処理のデータを追い出してしまうことになる。このような処理を攪乱処理と称する。
【００７８】
したがって，このような攪乱処理に対しては，共用キャッシュ領域を割り当てるよりも専用のキャッシュ領域を割り当てることが，共有キャッシュ領域のキャッシュヒット率向上に有益である。ただし，このような攪乱処理は，専用キャッシュ領域を割り当てられたとしてもキャッシュミスヒットを頻発するので，式（２）の実キャッシュヒット率は上がらない。そこで，攪乱処理には，攪乱処理用のキャッシュ領域を割り当て，しかも，複数の攪乱処理に，共通の攪乱処理用キャッシュ領域を割り当てて，それらの処理を他のキャッシュ領域から隔離することが有効である。
【００７９】
［キャッシュ有効利用度，実キャッシュ有効利用度，キャッシュ攪乱力］
次に，専用領域獲得要求に対して専用のキャッシュ領域を割り当てるか否かの判断の指標として，キャッシュ有効利用度，実キャッシュ有効利用度，キャッシュ攪乱力について説明する。
【００８０】
キャッシュ有効利用度は，専用のキャッシュ領域を割り当てた場合のキャッシュヒット数よりも，共用キャッシュ領域を割り当てた場合のキャッシュヒット数がどのくらい向上するかを示す度合いである。すなわち，キャッシュ有効利用度は次の式（３）のとおりである。
キャッシュ有効利用度＝｛（専用領域時キャッシュヒット率−共用領域時キャッシュヒット率）＊メモリアクセス頻度｝／使用専用キャッシュ領域のサイズ      （３）
つまり，キャッシュ有効利用度（度合い）とは，共用キャッシュ領域を割り当てた場合よりも専用キャッシュ領域を割り当てた場合のほうがどれくらいキャッシュヒット率が増大するかを示すキャッシュヒット率の差分に，メモリアクセス頻度（単位時間当たりのメモリアクセス数）を乗算したキャッシュヒット数の増大を，単位キャッシュ領域当たりで示す指標である。
【００８１】
この場合，専用領域時キャッシュヒット率とメモリアクセス頻度は，事前に行う特性調査結果から取得することができ，共用領域時キャッシュヒット率は，本番稼働時に取得することができる。また，既に専用キャッシュ領域が割り当てられている場合は，その割当済み専用キャッシュ領域について，キャッシュヒット率を取得することが可能である。したがって，割当済み専用キャッシュ領域については，割り当てられたキャッシュサイズに対する実際のキャッシュヒット率を取得し，事前の特性調査での同じキャッシュサイズに対するキャッシュヒット率との比率を，事前特性調査で得た全キャッシュサイズに対するキャッシュヒット率に乗算して，推定キャッシュヒット率を求めることができる。この推定キャッシュヒット率については，後で再度詳述する。
【００８２】
次に，アプリケーションプログラムのプロセスには前述した優先度が存在し，優先度が高い処理ほど，優先的にキャッシュヒット数を向上させることが必要になる。そこで，以下の式（４）に示すとおり，上記のキャッシュ有効利用度に，対応する処理の優先度を乗算することで，実キャッシュ有効利用度を算出することができる。
実キャッシュ有効利用度＝キャッシュ有効利用度＊対応処理優先度      （４）
式（３）（４）において，専用領域時キャッシュヒット率を図５のH(x)に，共用領域時キャッシュヒット率をBASEHに，メモリアクセス頻度をMACCESSに，使用専用キャッシュ領域のサイズをｘに，対応処理優先度をPRIORITYに置き換えると，式（４）の実キャッシュ有効利用度は，次の通りになる。
実キャッシュ有効利用度＝［｛H(x)−BASEH｝*MACCESS*PRIORITY］／ｘ    （４）
この実キャッシュ有効利用度についても，割当済み専用キャッシュ領域に対しては上記の推定キャッシュヒット率を利用することも可能である。
【００８３】
式（３）のキャッシュ有効利用度と，それに優先度を乗じた式（４）の実キャッシュ有効利用度とは，主に，専用領域獲得要求に対して専用領域を割り当てるべきか否かの判断指標として利用される。
【００８４】
次に，前述のメモリアクセスの局所性が極端に高いほど，他の処理と同じ共用キャッシュ領域に割り当てられると他の処理のデータを追い出す力が強くなる。この追い出す力をキャッシュ攪乱力とする。このキャッシュ攪乱力は，以下の式（５）に示したとおり，キャッシュミスヒット率（１−キャッシュヒット率）にメモリアクセス頻度を乗算して算出することができる。
キャッシュ攪乱力＝（１−キャッシュヒット率）＊メモリアクセス頻度    （５）
キャッシュ攪乱力は，キャッシュ有効利用度とは相反する値となる。そして，このキャッシュ攪乱力は，開発環境下での特性調査でキャッシュヒット率とメモリアクセス頻度が取得されるので，予め処理毎にまたはプロセス毎に算出しておくことができる。このキャッシュ攪乱力がある基準値以上の処理は，キャッシュ攪乱処理と見なして，共用キャッシュ領域や他の専用キャッシュ領域から隔離して，攪乱処理キャッシュ領域に割り当てることで，他の処理のキャッシュヒット率の低下を抑制することができる。
【００８５】
キャッシュ攪乱力は，専用領域獲得要求に対して，専用領域を割り当てるべきか判定するときに，攪乱処理用の専用領域に割り当てるべきか否かの判断指標として利用される。
【００８６】
［専用領域獲得要求判定処理S16（１）］
図８は，図３に示した専用領域獲得要求に対する判定処理S16について第１の例のフローチャート図である。この第１の判定処理では，OS20内のキャッシュ割当管理部２０４が，専用領域獲得要求の対象処理のキャッシュ攪乱力（式（５））を算出して判定し（S30），キャッシュ攪乱力がある第１の基準値より高い場合は（S31のYES)，その専用領域獲得要求に攪乱処理キャッシュ領域を割り当てる（S32）。
【００８７】
さらに，キャッシュ割当管理部２０４は，キャッシュ攪乱力が第１の基準値以下の場合は（S31のNO），その専用領域獲得要求の対象処理の実キャッシュ有効利用度（式（４））を算出して判定し（S33)，実キャッシュ有効利用度が第２の基準値より高い場合は（S34のYES)，その専用領域獲得要求に専用キャッシュ領域を割り当て（S35），実キャッシュ有効利用度が第２の基準値以下の場合は（S34のNO)，その専用領域獲得要求に共用キャッシュ領域を割り当てる（S36）。
【００８８】
図９は，専用領域獲得要求に専用キャッシュ領域を割り当てる場合を説明する図である。図９中（１）のキャッシュメモリ１３０の分割状態において，専用領域獲得要求３０が発行されたとする。この場合，専用領域獲得要求の対象処理の実キャッシュ有効度を式（４）に基づいて算出する。そして，その実キャッシュ有効度が第２の基準値より高ければ，図９中（２）のキャッシュメモリ１３０のように，その専用領域獲得要求３０に対してキャッシュセクタＩＤ＝２の専用キャッシュ領域を割り当てる。その結果，この割り当てられた専用キャッシュ領域は，それ以降，割当済み専用領域と称し，割り当てられた専用領域獲得要求は割当済み専用領域獲得要求と称することとする。
【００８９】
さらに，割り当てる専用キャッシュ領域のサイズについて説明する。図５に示したとおり，処理のキャッシュヒット率は，キャッシュサイズを増大することで急激に上昇し，ある基準キャッシュサイズｘ１で飽和する。そこで，実キャッシュ有効利用度は，図５のキャッシュサイズ対キャッシュヒット率の特性曲線の基準キャッシュサイズｘ１でのキャッシュヒット率を元に算出することが望ましい。そして，そのようにして算出した実キャッシュ有効利用度が第２の基準値より大きい場合には，その専用領域獲得要求に対して割り当てる専用キャッシュ領域のサイズは，基準キャッシュサイズｘ１に設定するのが望ましい。
【００９０】
このように，専用キャッシュ領域のキャッシュサイズを自動的に基準キャッシュサイズｘ１に割り当てるようにすることで，最適なキャッシュサイズを割り当てることが可能になる。
【００９１】
図９によれば，実キャッシュ有効利用度が第２の基準値より高い専用領域獲得要求に次々と専用キャッシュ領域を割り当てていくと，キャッシュメモリ１３０が専用キャッシュ領域であふれることになる。そこで，後述する定期割当見直し処理（３）により，共用キャッシュ領域と専用キャッシュ領域とのバランスを適正化することで，キャッシュメモリが専用キャッシュ領域であふれることを回避することができる。
【００９２】
［専用領域獲得要求判定処理S16（２）］
図１０は，図３に示した専用領域獲得要求に対する判定処理S16について第２の例のフローチャート図である。この第２の判定処理では，OS20内のキャッシュ割当管理部２０４が，専用領域獲得要求の対象処理のキャッシュ攪乱力を算出して第１の基準値より大きい場合に攪乱処理キャッシュ領域を割り当てる(S30,S31,S32)ことは同じである。そして，キャッシュ割当管理部２０４は，キャッシュ攪乱力が第１の基準値以下の場合に，専用領域獲得要求の対象処理と割当済専用領域の実キャッシュ有効利用度（望ましくは実キャッシュ有効利用値の増加率）を比較判定して（S37），入れ替えることがより効率的である場合は（S37のYES)，専用領域獲得要求に専用領域を割り当て，割当済専用領域を開放して，両者を入れ替える（S39)。逆に，入れ替えるのが効率的ではない場合は（S37のNO)，専用領域獲得要求に共用キャッシュ領域を割り当てる（S40）。
【００９３】
図１１は，専用領域獲得要求と割当済専用領域獲得要求との間で専用キャッシュ領域を入れ替える処理を説明する図である。図１１中（１）のキャッシュメモリ１３０のような分割状態において，専用領域獲得要求３０が発行されると，その対象処理のキャッシュ攪乱力が第１の基準値以下の場合，割当済み専用領域と入れ替えて新たな専用領域を割り当てることで，キャッシュメモリ全体のキャッシュヒット数を増大できるか否かを判定する。
【００９４】
図１１に示した例では，キャッシュセクタID=2の割当済専用領域の実キャッシュ有効利用度よりも，専用領域獲得要求の対象処理の実キャッシュ有効利用度のほうが，入れ替えに要するオーバーヘッド値を超えて高いため，割当済専用領域を開放して共用キャッシュ領域に移動し，代わりに，専用領域獲得要求に新たな専用キャッシュ領域を割り当てている。（付記９）
そこで，上記の比較判定S37について説明する。
【００９５】
まず，専用キャッシュ領域が既に割り当てられている場合と，未だ割り当てられていない場合とでキャッシュヒット率の取り扱いを異ならせる。割当済専用領域に対しては，推定キャッシュヒット率を採用し，未割当専用領域に対しては，事前調査で取得したキャッシュヒット率を採用する。
【００９６】
図１２は，推定キャッシュヒット率を示す図である。図中，横軸はキャッシュサイズ，縦軸はキャッシュヒット率である。実線のH(x)は，事前調査で取得したキャッシュサイズに対するキャッシュヒット率の特性曲線である。それに対して，割当済み専用キャッシュ領域の場合は，割り当てられたキャッシュサイズｘ２に対するキャッシュヒット率を，キャッシュシステム内のカウンタなどから取得することができる。
【００９７】
その場合は，キャッシュサイズｘ２での現在のキャッシュヒット率SH(x2)と，事前調査時のキャッシュヒット率H(x2)との比率SH(x2)/H(x2)を，事前調査時の全キャッシュサイズに対するキャッシュヒット率H(x)に乗じることで，推定キャッシュヒット率SH(x)を得ることができる。即ち，次の式（６）の通りである。
SH(x)＝｛SH(x2)/H(x2)｝＊H(x)      （６）
この推定キャッシュヒット率SH(x)を利用すれば，上記の式（４）から，割当済み専用キャッシュ領域の実キャッシュ有効利用度は，次の式（７）のように導くことができる。
CCn＝［｛SH(x)−BASEH｝*MACCESSn*PRIORITYn］／ｘ    （７）
ここで，ｎは，専用領域獲得要求の対象処理を示す。したがって，式（７）はある一つの対象処理に対する推定キャッシュヒット率SH(x)を利用した実キャッシュ有効利用度である。そして，未割当の専用領域獲得要求に対する実キャッシュ有効利用度は，前述の式（４）のとおりであり，以下のようになる。
実キャッシュ有効利用度n＝［｛H(x)−BASEH｝*MACCESSn*PRIORITYn］／ｘ    （４）
専用領域獲得要求にはあるサイズｘの専用キャッシュ領域が割り当てられる。したがって，割当済み専用キャッシュ領域との入れ替えを判定するためには，単位領域当たりの実キャッシュ有効利用度の増加値（実キャッシュ有効利用度の増加率）を考慮することが有効である。これを利用することで，割当済専用キャッシュ領域のサイズを＋１するか−１するかにより実キャッシュ有効利用度がどの程度変化するかを考慮することができる。
【００９８】
上記の実キャッシュ有効利用度の増加率CHHn(x)は，割り当てる専用キャッシュ領域のサイズをｘ−１からｘに増加したときの実キャッシュ有効利用度の増加量であり，式（７）から次の式（８）のようになる。
CHHn(x)＝｛SH(x)−SH(x-1)｝*MACCESSn*PRIORITYn      （８）
式（８）からわかるとおり，式（７）のように領域サイズｘで除算していないので，CHHn(x)は，実キャッシュ有効利用数の増加率である。以下，式（８）を実キャッシュ有効利用数の増加率と称する。
【００９９】
専用領域獲得要求に専用領域が未割当の場合は，推定キャッシュヒット率SH(x)を利用できないので，事前調査でのキャッシュヒット率H(x)を利用して，上記式（８）の実キャッシュ有効数の増加率CHHn(x)は，次の式（９）のようになる。
CHHn(x)＝｛H(x)−H(x-1)｝*MACCESSn*PRIORITYn      （９）
本実施の形態の判定工程S37では，式（８）の実キャッシュ有効利用数の増加率を割当済み専用キャッシュ領域について算出した割当済専用領域リストLIST-FREEを利用する。以下，この割当済専用領域リストLIST-FREEについて説明する。
【０１００】
図１３は，割当済専用領域リストLIST-FREEと未割当専用領域リストLIST-DEMANDとを示す図である。図１３の右側が割当済専用領域リストLIST-FREEを示す。キャッシュメモリ１３０において，割当済みの専用領域（キャッシュセクタID=1,2）を，共用キャッシュ領域（キャッシュセクタID=0）に入れ替える場合に，実キャッシュ有効利用数の増加率がどうなるかを式（８）によって算出しておき，その増加率が少ない順に割当済専用領域リストLIST-FREEに登録しておく。増加率が少ないとは，割当済専用領域を共用領域に単位領域だけ入れ替えた場合の実キャッシュヒット数の減少が少ないことを意味し，現在のキャッシュメモリの有効利用に寄与していないことを意味する。
【０１０１】
以上のように，図１３の右側の割当済専用領域リストLIST-FREEには，増加率が小さい順にその増加率（LIST-FREE.CHH）が並べられている。
【０１０２】
図１３の左側が未割当専用領域リストLIST-DEMANDを示す。キャッシュメモリ１３０において，専用領域獲得要求に対して専用領域が未割当の場合には共用領域が割り当てられていて，さらに，専用領域獲得要求に対して一部のサイズだけ専用領域が割当られている場合には残りのサイズは共用領域に割り当てられているので，それらの専用領域に割り当てられていない未割当専用領域が，この未割当専用領域リストLIST-DEMANDに含まれる。
【０１０３】
そして，それらの未割当専用領域を共用領域から専用領域に入れ替えた場合に，実キャッシュ有効利用数の増加率がどうなるかを式（９）によって算出しておき，その増加率が多い順に未割当専用領域リストLIST-DEMANDに登録しておく。増加率が多いとは，未割当専用領域を共用領域から専用領域に入れ替えた場合の実キャッシュヒット数の増加が多いことを意味し，入れ替えることによりキャッシュメモリの有効利用に大きく寄与することを意味する。
【０１０４】
以上のように，図１３の左側の未割当専用領域リストLIST-DEMANDには，増加率が大きい順にその増加率（LIST-DEMAND.CHH）が並べられている。
【０１０５】
そこで，本実施の形態の判定工程S37では，専用領域獲得要求３０に対して専用領域を割り当てた場合の実キャッシュ有効利用数の増加と，割当済専用領域リストLIST-FREEに登録されている割当済専用領域の実キャッシュ有効利用数の減少の差分が，入れ替えに要するオーバーヘッド値を超える場合は，入れ替えして専用領域獲得要求に専用領域を割り当てるべきと判断する。
【０１０６】
この判断は，次の式（１０）を満たすか否かにより行われる。
ｙ＊CCn(y)−Σ(m=1-y)LIST-FREEm.CHH＞OVH2*｛Σ(m=1-y)LIST-FREEm.PRIORITY｝  （１０）
ここで，ｙは専用領域のサイズｙを，ｍはリスト内の番号を示し，LIST-FREEm.CHH は実キャッシュ有効利用数の増加率を示し，OVH2は入れ替えに要するオーバーヘッド値を示し，LIST-FREEm.PRIORITYはその処理の優先度を示す。つまり，オーバーヘッド値OVH2が優先度で重み付けされている。
【０１０７】
OS20内のキャッシュ割当部２０４は，y=1から式（１０）を判定していき，式（１０）の条件を満たす最大のサイズｙを，専用領域獲得要求に割り当てる専用領域のサイズとする。すなわち，図１３に示した専用領域獲得要求３０と割当済専用領域リストLIST-FREEとの間の矢印で示した入れ替えを行う。その結果，サイズｙに対応する割当済専用領域が共用領域に開放される。どのサイズｙでも式（１０）を満たさない場合は，専用領域獲得要求には専用領域を割り当てない。
【０１０８】
図１２に示されるとおり，キャッシュヒット率の特性は，キャッシュサイズをある程度大きくすると急激に増加する傾向にある。したがって，新たに割り当てる専用領域のサイズｙを１から大きくすることで，式（１０）の条件を満たすサイズｙが見つかることがある。特に，サイズｙが基準値ｘ１の付近で式（１０）の条件が満たされることがある。
【０１０９】
式（１０）の条件を満たすキャッシュサイズｙと，専用領域獲得要求３０が要求するキャッシュサイズとの関係は，例えば，次の通りである。条件を満たすキャッシュサイズｙが要求するキャッシュサイズ以下であれば，キャッシュサイズｙから要求するキャッシュサイズまでのサイズを割り当てることでキャッシュメモリの効率を向上することができる。一方，キャッシュサイズｙが要求するキャッシュサイズを超えている場合は，式（１０）の条件は満たされないと判定して専用領域を割り当てないのが好ましい。
【０１１０】
図２４は，本専用領域獲得要求判定処理S16（２）のフローチャート図である。図１０と同じ処理には同じ番号を与えている。まず，キャッシュ割当管理部２０４は，キャッシュ攪乱力が第１の基準値を超えるか判定し（S30,31），超えていれば，専用の攪乱処理キャッシュ領域を割り当てる（S32）。その結果，セクタID変換テーブル１３１で，専用領域獲得要求のローカルセクタIDに，攪乱処理キャッシュ領域のキャッシュセクタIDが紐付けられる（S32-1)。
【０１１１】
キャッシュ割当管理部２０４は，キャッシュ攪乱力が第１の基準値を超えていなければ，専用キャッシュ領域を割り当てるべきか否かの判定を，式（１０）を満たすサイズｙが存在するか否かで行う(S37,38）。キャッシュ割当管理部２０４は，条件を満たさない場合は，専用領域獲得要求に対して共用領域を割り当てて（S40)，条件を満たす場合は，専用領域獲得要求に対してサイズｙの専用領域を割り当てることをハードウエアに指示する（S39)。
【０１１２】
ハードウエアでは，キャッシュ割当管理部２０４が，キャッシュセクタ情報設定部１３２に，新規に割り当てる専用キャッシュ領域とそのサイズｙを設定する（S39-1)。また，入れ替え対象の割当済専用領域のキャッシュセクタIDの削除やサイズ変更も同時に行う（S39-1)。そして，キャッシュ割当管理部２０４が，セクタID変換テーブル１３１において，専用領域獲得要求のローカルセクタIDに，割り当てた専用キャッシュ領域のキャッシュセクタIDが紐付けられる（S39-2)。
【０１１３】
［定期割当見直し処理S18］
次に，図３の定期割当見直し処理S18について３つの例を説明する。専用領域獲得要求に応答して，OS20内のキャッシュ割当管理部２０４は，専用キャッシュ領域を割り当てるべきか否か，割当済専用領域と入れ替えすべきか否かを判定した。
【０１１４】
これに対して，キャッシュ割当管理部２０４は，定期的に，例えば２秒毎に，専用領域獲得要求に割り当てた割当済専用領域と，専用領域獲得要求に未だ割り当てていない未割当専用領域とを入れ替えるべきか否かの判定（例１，例２）と，共用領域と全専用領域とのサイズの比率がアクセス頻度の比率に基づく理想値とずれている場合に，共用領域を専用領域として未割当の専用領域獲得要求に新たに割り当てるか，または，割当済専用領域を開放して共用領域に入れ替えるかの判定（例３）とを行う。これらの判定において，前述の割当済専用領域リストLIST-FREEと未割当専用領域リストLIST-DEMANDを利用する。
【０１１５】
［定期割当見直し処理S18（１）］
図１４は，定期割当見直し処理S18の第１の例のフローチャート図である。図１５は，定期割当見直し処理S18の第１の例を説明するための図である。図１４において，定期的割当見直し処理S18では，キャッシュ割当管理部２０４は，未割当専用領域と割当済専用領域の入れ替え判定を行う（S50)。この判定処理では，図１３で説明した未割当専用領域リストLIST-DEMAND内の未割当専用領域の実キャッシュ有効利用数の増加率CHHn(x)と，割当済専用領域リストLIST-FREE内の割当済専用領域の実キャッシュ有効利用数の増加率CHHn(x)とを比較する（S51)。比較対象は，例えば，図１５に矢印で示されるとおり，未割当専用領域リストLIST-DEMAND内の最上位にある最大の増加率と，割当済専用領域リストLIST-FREE内の最上位にある最小の増加率とを比較し，さらに，下位にある増加率どうしを比較する。
【０１１６】
そして，以下の式（１１）の条件を満たす場合は，入れ替えで効率がアップすると見なすことができる（S52)。
LIST-DEMANDm.CHH - LIST-FREEm.CHH ＞ OVH2 * LIST-FREEm.PRIORITY      （１１）
ここで，ｍはリストの順番を示し，OVH2は入れ替えに要するオーバヘッド値を示し，LIST-FREEm.PRIORITYは割当済専用領域リストLIST-FREE内の処理の優先度を示す。つまり，比較対象の未割当専用領域の増加率から割当済専用領域の増加率への差分が，入れ替えに伴うオーバーヘッド値OVH2を優先度で重み付けした値を超える場合は，入れ替えで効率がアップすると見なされる。
【０１１７】
式（１１）の条件が，両リストの先頭（ｍ＝１）から順番に判定され，この条件が満たされなくなる順番まで繰り返し判定される。ただし，式（１１）には優先度LIST-FREEm.PRIORITYが算入されているので，右辺の値は優先度に応じて変動する。したがって，未割当専用領域リストLIST-DEMAND内の最上位にある最大の増加率CHHと比較される対象は，割当済専用領域リストLIST-FREE内の最上位の増加率CHHだけでなく，最上位から順に下位の増加率CHHも含まれる。式（１１）を満たす組み合わせが見つかれば，それらが入れ替え対象になる。そして，未割当専用領域リストLIST-DEMAND内の次の増加率CHHについて，上記と同じ比較が行われ，式（１１）を満たす組み合わせが検出される。
【０１１８】
入れ替えで効率がアップすると見なされる場合は，キャッシュ割当管理部２０４は，未割当専用領域と割当済専用領域とを入れ替える処理を行う（S53)。具体的には，キャッシュセクタ情報設定部１３２に未割当専用領域に新たに専用領域を割り当てさせ，割り当てるサイズを登録させ，セクタID変換テーブル内の未割当専用領域獲得要求のローカルセクタIDに新たに割り当てる専用領域のキャッシュセクタIDを紐づける。逆に，キャッシュセクタ情報設定部１３２に割当済専用領域の登録を抹消させ，セクタID変換テーブル内の割当済専用領域獲得要求のローカルセクタIDに紐づけられているキャッシュセクタIDを共用領域のIDに変更する。
【０１１９】
そして，入れ替え処理を行うと，入れ替えられた専用領域の増加率は，未割当専用領域リストLIST-DEMANDから割当済専用領域リストLIST-FREEに移動させ，同時に，割当済専用領域リストLIST-FREEから未割当専用領域リストLIST-DEMANDに移動させる。さらに，各リスト内で増加率CHHの値に基づいて，ソートし直しておく。
【０１２０】
入れ替えで効率がアップすると見なされない場合は，キャッシュ割当管理部２０４は，未割当専用領域と割当済専用領域とを入れ替える処理は行わない（S54)。
【０１２１】
［定期割当見直し処理S18（２）］
図１６は，定期割当見直し処理S18の第２の例のフローチャート図である。図１７は，定期割当見直し処理S18の第２の例を説明するための図である。図１６において，定期的割当見直し処理S18では，キャッシュ割当管理部２０４は，未割当専用領域と割当済専用領域の入れ替え判定を行う（S60)。この判定処理では，図１７に示したとおり，未割当専用領域リストLIST-DEMAND内の先頭の未割当専用領域の実キャッシュ有効利用数の増加率CHH1(x)の専用キャッシュ領域サイズｘを増加させながら，割当済専用領域リストLIST-FREE内の割当済専用領域の実キャッシュ有効利用数の増加率CHHm(x)を先頭から増加させながら，両者の累積値の比較をする（S61)。
【０１２２】
この判断S61は，次の式（１０）を満たすか否かにより行われる。
Σ(x=1-y)LIST-DEMAND1.CHH(x)−Σ(m=1-y)LIST-FREEm.CHH ＞ 
OVH2*｛Σ(m=1-y)LIST-FREEm.PRIORITY｝                        （１２）
ここで，ｙは専用領域のサイズｙを，ｍはリスト内の番号を示し，LIST-DEMAND1.CHH, LIST-FREEm.CHH は実キャッシュ有効利用数の増加率を示し，OVH2は入れ替えに要するオーバーヘッド値を示し，LIST-FREEm.PRIORITYはその処理の優先度を示す。ここでも，オーバーヘッド値OVH2が優先度で重み付けされている。
【０１２３】
OS20内のキャッシュ割当部２０４は，式（１２）の判定をy=1から増加しながら行い，式（１２）の条件を満たす最大のサイズｙを検出する。すなわち，実キャッシュ有効利用数の増加率CHH1(x)は，単位サイズ増加させたときの実キャッシュ有効利用数の増加量である。そして，図１２に示すとおり，専用キャッシュ領域のサイズｘを増加させるほどキャッシュヒット率が上昇する傾向にあるので，未割当専用領域の実キャッシュ有効利用数の増加率CHH1(x)が最大化できる専用キャッシュ領域のサイズｘに対して，同じサイズの割当済専用領域の増加率と比較して，入れ替え対象にする。式（１０）と同じ考え方である。
【０１２４】
上記式（１２）を満たして入れ替えで効率がアップすると見なされる場合は，キャッシュ割当管理部２０４は，未割当専用領域と割当済専用領域とを入れ替える処理を行う（S63)。入れ替えで効率がアップすると見なされない場合は，キャッシュ割当管理部２０４は，入れ替え処理を行わない（S64)。
【０１２５】
未割当専用領域獲得要求３０が要求するキャッシュサイズと，式（１２）を満たすキャッシュサイズｙとの関係は，専用領域獲得要求判定処理（２）について図１３で説明したのと同様である。つまり，式（１２）を満たすキャッシュサイズｙが要求するキャッシュサイズ以下であれば，サイズｙと要求サイズとの間のサイズを割り当てる。また，キャッシュサイズｙが要求キャッシュサイズを超える場合は，式（１２）が満たされないとして，入れ替え処理は行わない。
【０１２６】
［定期割当見直し処理S18（３）］
図１８は，定期割当見直し処理S18の第３の例のフローチャート図である。図１９は，定期割当見直し処理S18の第３の例を説明するための図である。定期割当見直し処理S18の第３の例では，現実の加重メモリアクセス比に基づく共用キャッシュ領域の理想サイズと，現実の共用キャッシュ領域のサイズとの間に乖離が発生している場合は，共用キャッシュ領域が理想のサイズ比に近づくように，共用キャッシュ領域を未割当専用領域獲得要求に専用キャッシュ領域として割り当てるか，割当済専用キャッシュ領域を開放して共用キャッシュ領域に割り当てるかの入れ替え処理を行う。
【０１２７】
図１９に示した左右のキャッシュメモリ１３０は，実線が実際のサイズ比を示し，破線が理想のサイズ比を示している。左側のキャッシュメモリ１３０は，共用キャッシュ領域が理想サイズよりも大きくなっているので，その分を専用領域として未割当専用領域獲得要求に割り当てることが望ましい。また，逆に，右側のキャッシュメモリ１３０は，共用キャッシュ領域が理想サイズよりも小さくなっているので，その分を割当済専用領域を開放して共用領域に変更することが望ましい。
【０１２８】
共用キャッシュ領域の理想サイズは，次の式（１３）（１４）により求められる。
MACCESSXn＝Σ（m=1-n）MACCESSm * PRIORITYm    （１３）
RSIZESHR＝CEIL{（MACCESSXSHR/MACCESSXALL）* SIZEALL}    （１４）
ここで，MACCESSXnはｎ個の対象処理の加重メモリアクセス量の合計値を示し，MACCESSmは対象処理ｍのメモリアクセス量を示し，PRIORITYmは処理ｍの優先度を示す。さらに，RSIZESHRは共用キャッシュ領域（SHR)の理想的なサイズを示し，MACCESSXSHR，MACCESSXALL，SIZEALLは共有キャッシュ領域（SHR)へのアクセス量，全キャッシュ領域へのアクセス量，全キャッシュ領域のサイズを示す。また，CEILは切り上げを意味する。
【０１２９】
したがって，式（１３）によりｎ個の対象処理の加重メモリアクセス量の合計値が求められるので，共用キャッシュ領域を使用する対象処理全ての加重メモリアクセス量は，式（１３）により算出できる。同様に，全専用キャッシュ領域または全キャッシュ領域を使用する対象処理全ての加重メモリアクセス量も，同様に式（１３）により算出できる。
【０１３０】
そして，式（１４）は，共用キャッシュ領域の理想サイズRSIZESHRを，全キャッシュ領域サイズ（SIZEALL）を共用領域と専用領域への加重メモリアクセス量で按分して（MACCESSXSHR/MACCESSXALL）求めている。したがって，共用キャッシュ領域の理想サイズRSIZESHRは，共用領域と専用領域との加重メモリアクセス数の比率に基づいて求められる。
【０１３１】
そして，前述した，共用キャッシュ領域の理想サイズと，現実のサイズとを比較して，その差分が入れ替えに要するオーバーヘッド値OVH1を超えるか否かの判断が行われる。その判断は，以下の式（１５）が満たされるか否かによって行われる。
ABS{MACCESSXSHR - MACCESSXALL*(SIZESHR/SIZEALL) ＞ OVH1      （１５）
ここで，ABSは絶対値を示している。
【０１３２】
式（１５）は，プロセス実行中における共用キャッシュ領域に割り当てられた対象処理でのメモリアクセス頻度を各対象処理の優先度で重み付けした第１の加重アクセス頻度MACCESSXSHRと，各対象処理のメモリアクセス頻度を各対象処理の優先度で重み付けした加重アクセス頻度の累計値MACCESSXALLを共用キャッシュ領域と前記専用キャッシュ領域のサイズ比(SIZESHR/SIZEALL)で按分した共用キャッシュ領域の第２の加重アクセス頻度MACCESSXALL*(SIZESHR/SIZEALL)との差分が，オーバーヘッド値OVH1より高い場合の条件式である。この条件式が満たされる場合に，その差分に対応したサイズだけ，割当済み専用キャッシュ領域を共用キャッシュ領域に入れ替えるか，または共用キャッシュ領域を未割当専用キャッシュ領域に入れ替える。
【０１３３】
上記式（１５）は，式全体にSIZEALL/MACCESSXALLを乗算すると，次の式（１６）になる。
ABS{(MACCESSXSHR/MACCESSXALL)*SIZEALL - SIZESHR} ＞ OVH1*( SIZEALL/MACCESSXALL)    （１６）
ABS{(RSIZESHR - SIZESHR )} ＞OVH1*( SIZEALL/MACCESSXALL)    （１６）
すなわち，現実の加重アクセス頻度比による共用キャッシュ領域の理想的なサイズRSIZESHRと，現実のサイズSIZESHRとの差分がオーバーヘッド値を超えるか否かを判定することと同じである。
【０１３４】
そこで，上記式（１５）または（１６）が満たされる場合は，共用キャッシュ領域のサイズが理想的なサイズに近づくように，割当済み専用キャッシュ領域を共用キャッシュ領域に入れ替えるか，逆に，共用キャッシュ領域を未割当専用キャッシュ領域ュ領域に入れ替える。
【０１３５】
そのために，本実施の形態では，図１９の左側に示すように，共用領域の理想サイズに比較して現実のサイズが大きい場合は，専用領域候補リストのサイズ（WAY数）を増加し，定期的見直しでは未割当専用領域獲得要求に対して専用領域を割り当てることができることを記録する。逆に，図１９の右側に示すように，共用領域の理想サイズに比較して現実のサイズが小さい場合は，専用領域借りリストのサイズ（WAY数）を増加し，定期的見直しでは割当済専用領域を共用領域を割り当てることができることを記録する。
【０１３６】
そして，定期的見直しでは，図１９の左側に示すように，専用領域候補リストのサイズ（WAY数）分だけ，未割当専用領域リストLIST-DEMANDの先頭から専用領域を割り当てる。あるいは，図１９の右側に示すように，専用領域借りリストのサイズ（WAY数）分だけ，割当済専用領域リストLIST-FREEの先頭から専用領域を開放する。
【０１３７】
図１８のフローチャートにしたがって再度説明すると，キャッシュ割当管理部２０４は，共用領域の理想サイズと現実サイズとの差分に基づいて，共用領域と専用領域の入れ替えの必要性を判定する（S70)。具体的には，専用領域候補リストのサイズが正であれば（S71)，未割当専用領域獲得要求に専用領域を割り当てる（S72)。一方，専用領域借りリストのサイズが正であれば（S73)，割当済専用領域を開放する（S74)。
【０１３８】
キャッシュ割当管理部２０４は，共用領域の理想サイズと現実サイズとの差分がオーバーヘッド値を超えてない場合は，図１４，１６で説明した定期割当見直し処理（１）（２）を実行する（S75)。
【０１３９】
上記の第３の例では， 専用領域候補リストに記録されたキャッシュサイズ（Way数）で割り当てることが望ましい。
【０１４０】
［プロセス切り替え時のセクタID変換テーブルの入れ替え処理］
図２５は，アプリケーションプログラムのプロセス２２が切り替わるときのセクタID変換テーブルの入れ替え処理を示す図である。OS内のプロセス管理部２０２は，切り替え元の稼働プロセス22Aがプロセスを停止するときに，そのプロセスの停止処理を行い（S81)，同時に，キャッシュ割当管理部２０４にセクタID変換テーブルの切替制御を指示し（S83)，切り替え元の稼働プロセス22AのセクタID変換テーブルを，切り替え先の稼働プロセス22BのセクタID変換テーブルに入れ替えさせる（S84)。その後，プロセス管理部２０２は，切り替え先の稼働プロセス22Bのプロセス稼働を開始させる（S86）。
【０１４１】
このように，プロセスが切り替わるときにプロセス管理部２０２がキャッシュ割当管理部２０４にセクタID変換テーブルを入れ替えさせ，切り替え先のプロセスがそのセクタID変換テーブルのキャッシュメモリ分割状態に基づいてメモリアクセスを行う。
【０１４２】
第１の実施の形態では，図８の専用領域獲得要求に対する判定（１）では，専用領域獲得要求の対象処理の実キャッシュ有効利用度が第２の基準値を超えていれば，専用領域を割り当てた。この判定において，式（４）（７）において優先度を乗算していないキャッシュ有効利用度を指標にして専用領域の割当の有無を判断してもよい。
【０１４３】
第１の実施の形態では，図１０−１３の専用領域獲得要求に対する判定（２）では，実キャッシュ有効利用数の増加率を判断指標にして，専用領域獲得要求に対して専用領域を割り当てるか否かを判断した。この判定においても，式（８）（９）において優先度を乗算していないキャッシュ有効利用数の増加率を指標にして専用領域の割当の有無を判断してもよい。
【０１４４】
第１の実施の形態において，定期割当見直し（１）（２）（３）においても，同様に，優先度を考慮しない指標を利用して判断してもよい。
【０１４５】
［第２の実施の形態］
第２の実施の形態は，通常のアプリケーションプログラムのプロセス稼働中に，割込・例外処理が発生した場合のキャッシュメモリの動的割当に関する。割込・例外処理は，優先度の高い処理やプログラムであり，CPU内部割込として，数値オーバーフローなどによるプログラム割込，入出力処理要求などのスーパバイザーコール割込などがあり，CPU外部割込として，入出力要求の完了通知などの入出力割込，タイマドリブンによる割込のタイマ割込，コンソール操作による割込のコンソール割込などがある。
【０１４６】
これらの割込・例外処理が発生すると，OSは，稼働中のプログラムや処理を中断して，OSが有するOS割込処理を実行する。このOS割込処理は，それまでの稼働中のプログラムや処理が実行するメモリアクセスのアドレスとは全く異なるアドレスにメモリアクセスを実行する。そのため，それまで稼働中だったプログラムや処理の共用キャッシュ領域内のデータは，OS割込処理によるメモリアクセスの結果，追い出されてしまうことが多い。つまり，OS割込処理は，共用キャッシュ領域内のデータをかき乱す攪乱力が高い処理である。
【０１４７】
そこで，第２の実施の形態では，OS20に含まれるOS割込処理内に，特定のローカルセクタIDを割り当てた割込・例外処理専用領域獲得要求と，専用領域開放要求とを挿入しておき，さらに，OS割込処理内の命令にその特定のローカルセクタIDを割り当てる。それにより，第１の実施の形態で説明したように，OS割込処理には攪乱処理用の専用キャッシュ領域が割り当てられ，その攪乱処理用の専用キャッシュ領域を使用してOS割込処理内のメモリアクセスが実行される。
【０１４８】
図２６は，第２の実施の形態におけるOS割込処理プログラム（OS割込処理プロセス203）の構成例を示す図である。OS設計において，OS割込処理プログラム内に割込・例外処理専用領域獲得要求30Eと，その専用領域開放要求34Eが挿入される。この割込・例外処理専用領域獲得要求30Eと，専用領域開放要求34Eには，対象のプロセスのプロセスIDと，特定のローカルセクタID=1が設定されている。さらに，OS割込処理プログラム内の命令には，その特定のローカルセクタID=1が設定されている。
【０１４９】
さらに，第２の実施の形態においても，開発環境で割込・例外処理を発生させて，その特性調査が行われる。この特性調査により，割込・例外処理は，キャッシュミスヒット率が高く，前述の式（５）に示した攪乱力が高い処理となっている。
【０１５０】
図２７は，第２の実施の形態におけるメモリアクセスを説明する図である。図２６には，通常プロセス稼働中（S90）でのCPU12によるメモリアクセスと，割込処理時（S91)でのキャッシュメモリの動的割当状態とメモリアクセスとが示されている。
【０１５１】
通常プロセス稼働中S90では，CPU12は，キャッシュメモリ１３０内の共用キャッシュ領域１３０−１を使用してメモリアクセスを実行する。したがって，共用キャッシュ領域１３０−１内には，メインメモリ１６内の稼働プロセス使用領域内の一部のデータが書き込まれている。
【０１５２】
一方，割込・例外処理が発生すると，図２６に示したOS割込処理プロセス内の割込・例外処理専用領域獲得要求30Eが発行され，図８のフローチャートに示したように，キャッシュ割当管理部２０４が，特性調査結果に基づいて攪乱力が高いと判定し，キャッシュメモリ１３０内に攪乱処理用の専用キャッシュ領域１３０−２を割り当てる。この割当によりセクタID変換テーブルには，ローカルセクタID=1に対して割り当てた専用キャッシュ領域のキャッシュセクタIDが紐づけられる。その結果，図２６で示したOS割込処理プロセス内の命令がローカルセクタID=1に基づいて専用キャッシュ領域１３０−２を使用してメモリアクセスを実行する。その結果，キャッシュメモリ１３０の共用キャッシュ領域１３０−１内の稼働プロセスデータがOS割込処理によるキャッシュミスヒットで追い出されることが回避される。
【０１５３】
図２８，図２９は，第２の実施の形態における割込・例外処理発生時の処理を示す図である。図３０は，第２の実施の形態における割込・例外処理発生時の処理のフローチャート図である。これらを参照して，割込・例外処理発生時の処理について説明する。
【０１５４】
通常プロセス稼働中は，OS20内のプロセス管理部２０２が通常プロセスの動作を管理している（S90)。そして，例えば入出力部１７からハードウエア割込・例外処理が発生する（S91)。この割込・例外処理は，プロセス管理部２０２に通知される。これに応答して，プロセス管理部２０２は，割込処理への切り替え処理を実行する（S92）。
【０１５５】
すなわち，OS内の割込処理プロセス２０３が，割込処理プロセスに挿入されている割込・例外処理の専用領域獲得要求30Eを発行する（S93）。これに応答して，キャッシュ割当管理部２０４が，専用領域の割当の有無を判定する（S94）。この判定で，キャッシュ割当管理部２０４は，対応する処理がキャッシュ攪乱力が高いことを検出し，攪乱処理用の専用キャッシュ領域を割り当てる（S94）。具体的には，キャッシュ割当管理部２０４は，OS割込処理プロセスのセクタID変換テーブル１３１において，ローカルセクタID=1に対して割り当てる専用キャッシュ領域のキャッシュセクタIDを紐づけて，さらに，キャッシュセクタ設定部１３２に専用キャッシュ領域のサイズを設定する。
【０１５６】
そして，割込処理プロセス２０３は，OS割込処理の機械語の命令を発行し，CPU12に実行させる（S95)。このOS割込処理の機械語の命令には，ローカルセクタID=1が設定されているので，CPU12は，セクタID変換テーブル１３１を介して攪乱処理用の専用キャッシュ領域のキャッシュセクタIDを取得し，そのキャッシュセクタIDの攪乱処理用の専用キャッシュ領域130-2を使用してメモリアクセスを実行する（S95-1)。このメモリアクセスでキャッシュミスヒットが発生すると，メインメモリ１６に対してアクセスが実行される（S95-2)。これにより，先に稼働中だったプロセスの共用キャッシュ領域130-1内のデータは，OS割込処理のメモリアクセスの影響を受けることがなく，キャッシュメモリから追い出されることはない。
【０１５７】
割込処理プロセス２０３は，OS割込処理が完了すると，OS割込処理専用領域開放要求34Eを発行する（S96)。これに応答して，キャッシュ割当管理部２０４は，セクタID変換テーブル１３１のローカルセクタID=1に紐づけられていたキャッシュセクタIDをID=0(共用キャッシュ領域）に書き換えて，攪乱処理用の専用キャッシュ領域を開放する（S97)。その後，プロセス管理部２０２が，元の稼働プロセスへの切替を実行して，稼働中だったプロセスの再稼働を行う（S99)。
【０１５８】
以上の通り，第２の実施の形態によれば，割込・例外処理が発生した場合，図８のフローチャートにしたがってキャッシュ攪乱力が高いと評価されて，攪乱処理用の専用キャッシュ領域が割り当てられ，割込前の稼働中のプロセスのデータが，共用キャッシュ領域から追い出されることが回避される。
【０１５９】
以上の実施の形態をまとめると，次の付記のとおりである。
【０１６０】
（付記１）
キャッシュメモリを共用キャッシュ領域と専用キャッシュ領域とに分割して制御するキャッシュメモリ制御工程をプロセッサに実行させるプロセッサ読み取り可能なキャッシュメモリ制御プログラムであって，
前記キャッシュメモリ制御工程は，
前記プロセッサによるプロセスの実行中に発行される専用キャッシュ領域の割当を要求する専用領域獲得要求に応答して，前記専用領域獲得要求が対象とする対象処理について前記専用キャッシュ領域を割り当てた場合のキャッシュヒット率と前記共用キャッシュ領域を割り当てた場合のキャッシュヒット率との差と，メモリアクセス頻度とに基づくキャッシュ有効利用度に応じて，前記キャッシュ有効利用度が高い程専用キャッシュ領域を割当て，低い程共用キャッシュ領域を割り当てるキャッシュ領域割当工程と，
前記プロセッサによるプロセスの実行中に発行される割り当て済み専用キャッシュ領域の開放を要求する専用領域開放要求に応答して，前記割り当てられた専用キャッシュ領域の割当を解放する専用キャッシュ領域開放工程とを有し，
前記専用キャッシュ領域が割り当てられた対象処理中に発行されるメモリアクセス命令が，前記プロセッサにより前記割り当てた専用キャッシュ領域を利用して実行されるキャッシュメモリ制御プログラム。
【０１６１】
（付記２）
付記１において，
前記キャッシュ有効利用度は，前記専用キャッシュ領域を割り当てた場合のキャッシュヒット率と前記共用キャッシュ領域を割り当てた場合のキャッシュヒット率との差に，前記メモリアクセス頻度を乗算し利用する専用キャッシュ領域のサイズで除算した値であるキャッシュメモリ制御プログラム。
【０１６２】
（付記３）
付記２において，
キャッシュ領域割当工程では，前記キャッシュ有効利用度に代えて，前記キャッシュ有効利用度に更に前記対象処理の優先度を乗じた実キャッシュ有効利用度に応じて専用キャッシュ領域または共用キャッシュ領域を割り当てるキャッシュメモリ制御プログラム。
【０１６３】
（付記４）
付記１において，
前記専用キャッシュ領域を割り当てた場合のキャッシュヒット率は，予め，割り当てる専用キャッシュ領域のサイズを可変させて前記対象処理を前記プロセッサに実行させたときに取得した専用キャッシュ領域サイズ対キャッシュヒット率の特性データであるキャッシュメモリ制御プログラム。
【０１６４】
（付記５）
付記１において，
前記共用キャッシュ領域を割り当てた場合のキャッシュヒット率は，前記専用領域獲得要求が発行された対象処理が実行中における前記共用キャッシュ領域のキャッシュヒット率であるキャッシュメモリ制御プログラム。
【０１６５】
（付記６）
付記１において，
前記キャッシュ領域割当工程において，前記専用領域獲得要求に応答して，前記専用領域獲得要求が対象とする対象処理についてのキャッシュミス率に前記メモリアクセス頻度を乗算したキャッシュ撹乱力が基準値より高い場合に，前記共用キャッシュ領域と専用キャッシュ領域とは異なる撹乱処理キャッシュ領域を割り当てるキャッシュメモリ制御プログラム。
【０１６６】
（付記７）
付記６において，
前記キャッシュ領域割当工程において，前記撹乱処理キャッシュ領域を複数の前記専用領域獲得要求に共通に割り当てるキャッシュメモリ制御プログラム。
【０１６７】
（付記８）
付記１において，
前記キャッシュ領域割当工程において，前記専用キャッシュ領域の割当または共用キャッシュ領域の割当にしたがって，前記対象処理に対する前記専用キャッシュ領域と共用キャッシュ領域の割当情報を有する割当情報テーブルを更新し，
前記キャッシュメモリ制御工程は，更に，
前記プロセスが変更されるときに，変更されるプロセスの前記割当情報テーブルを変更後のプロセスの前記割当情報テーブルに切り替える割当情報テーブル切り替え工程を有するキャッシュメモリ制御プログラム。
【０１６８】
（付記９）
付記２または３において，
前記キャッシュ領域割当工程において，新たに発行された発行中専用領域獲得要求の前記キャッシュ有効利用度と，前記専用キャッシュ領域が割り当て済みの割当済み専用領域獲得要求の前記キャッシュ有効利用度とを比較し，前記発行中専用領域獲得要求のキャッシュ有効利用度のほうが高い場合に，前記割当済み専用領域獲得要求に対して割り当て済みの専用キャッシュ領域を開放して前記共用キャッシュ領域を割り当て，前記発行中専用領域獲得要求に前記専用キャッシュ領域を割り当てるキャッシュ制御プログラム。
【０１６９】
（付記１０）
付記２または３において，
前記キャッシュ領域割当工程において，
新たに発行された発行中専用領域獲得要求の前記キャッシュ有効利用度に前記専用キャッシュ領域サイズを乗算したキャッシュ有効利用数と，前記専用キャッシュ領域が割り当て済みの割当済み専用領域獲得要求の単位領域の増加に対するキャッシュヒット率の増加数である増加率に，前記メモリアクセス頻度を乗算したキャッシュ有効利用数の増加率を，前記発行中専用領域獲得要求の専用キャッシュ領域サイズ分だけ累積した累積増加数とを比較し，
前記発行中専用領域獲得要求の前記キャッシュ有効利用数のほうが多い場合に，前記割当済み専用領域獲得要求に対して割り当て済みの専用キャッシュ領域を開放して前記共用キャッシュ領域を割り当て，前記発行中専用領域獲得要求に前記専用キャッシュ領域を割り当てるキャッシュ制御プログラム。
【０１７０】
（付記１１）
付記１０において，
前記キャッシュメモリ制御工程は，更に，
前記プロセス実行中に前記割当済み専用領域獲得要求が対象とする対象処理について前記割当済み専用キャッシュ領域のキャッシュヒット率とアクセス頻度を調査し，前記キャッシュ有効利用数の増加率のリストを有する割当済み専用領域リスト（LIST-FREE）を作成するリスト作成工程を有し，
前記キャッシュ領域割当工程において，
前記割当済み専用領域リスト内の増加数率が小さい順に累積して前記累積増加数を算出するキャッシュ制御プログラム。
【０１７１】
（付記１２）
付記２または３において，
前記キャッシュメモリ制御工程は，更に，
前記プロセス実行中に，前記専用キャッシュ領域が割り当て済みの割当済み専用領域獲得要求が対象とする対象処理について，前記割当済み専用キャッシュ領域のキャッシュヒット率とアクセス頻度を調査し，前記割当済み専用領域獲得要求の単位領域の増加に対するキャッシュヒット率の増加数である増加率に，前記メモリアクセス頻度を乗算したキャッシュ有効利用数の増加率のリストを有する割当済み専用領域リスト（LIST-FREE）と，前記専用キャッシュ領域が未だ割り当てられていない未割当専用領域獲得要求の前記キャッシュ有効利用数の増加率のリストを有する未割当専用領域リスト（LIST-DEMAND）とを作成するリスト作成工程と，
前記プロセス実行中に定期的に実行され，前記割当済み専用領域リストの最小値より前記未割当専用領域リストの最大値が入れ替え処理に要するオーバーヘッド値以上大きい場合に，対応する前記割当済み専用領域獲得要求に対して割当済みの専用キャッシュ領域を開放して前記共用キャッシュ領域を割り当て，対応する前記未割当専用領域獲得要求に前記専用キャッシュ領域を割り当てる定期的専用領域入れ替え工程とを有するキャッシュ制御プログラム。
【０１７２】
（付記１３）
付記１２において，
前記定期的専用領域入れ替え工程において，前記未割当専用領域リストの最大値に前記専用キャッシュ領域サイズを乗算したキャッシュ有効利用数が，前記割当済み専用領域リストの最小値から順に前記専用キャッシュ領域サイズに対応するリスト数までの割当済み専用領域のキャッシュ有効利用数の増加率の累計値より，オーバーヘッド値以上多い場合に，前記未割当専用領域リストの最大値に対応する未割当専用領域獲得要求に前記専用キャッシュ領域サイズ分だけ前記専用キャッシュ領域を割り当て，前記割当済み専用領域リストの前記リスト数まで前記割当済みの専用キャッシュ領域を開放して前記共用キャッシュ領域を割り当てるキャッシュ制御プログラム。
【０１７３】
（付記１４）
付記２または３において，
前記キャッシュメモリ制御工程は，更に，
前記プロセス実行中に定期的に実行される定期的専用領域入れ替え工程を有し，
前記定期的専用領域入れ替え工程において，
現実の加重メモリアクセス比に基づく共用キャッシュ領域の理想サイズと，現実の共用キャッシュ領域のサイズとの差分が，オーバーヘッド値を超えて高い場合に，前記共用キャッシュ領域が理想のサイズ比に近づくように，前記共用キャッシュ領域を未だ専用領域が割り当てられていない未割当専用領域獲得要求に専用キャッシュ領域として割り当てるか，または，専用領域が割当済みの割当済専用領域獲得要求に割り当てられた割当済専用キャッシュ領域を開放するかにより，前記専用キャッシュ領域の入れ替え処理を行うキャッシュ制御プログラム。
【０１７４】
（付記１５）
付記１４において，
前記キャッシュメモリ制御工程は，更に，
前記プロセス実行中に，前記割当済み専用領域獲得要求が対象とする対象処理について，前記割当済み専用キャッシュ領域のキャッシュヒット率とアクセス頻度を調査し，前記割当済み専用領域獲得要求の単位領域増加に対するキャッシュヒット率の増加数である増加率に前記メモリアクセス頻度を乗算したキャッシュ有効利用数の増加率のリストを有する割当済み専用領域リスト（LIST-FREE）と，前記未割当専用領域獲得要求の前記キャッシュ有効利用数の増加率のリストを有する未割当専用領域リスト（LIST-DEMAND）とを作成するリスト作成工程を有し，
前記定期的専用領域入れ替え工程において，
前記専用領域借リストのサイズに対しては，前記割当済み専用領域リスト（LIST−FREE）内の前記増加率が少ない順に，前記割当済み専用キャッシュ領域を開放して前記共用キャッシュ領域を割り当て，
前記専用領域候補リストのサイズに対しては，前記未割当専用領域リスト（LIST-DEMAND）内の前記増加率が多い順に，前記専用キャッシュ領域を割り当てる，
キャッシュ制御プログラム。
【０１７５】
（付記１６）
キャッシュメモリを共用キャッシュ領域と専用キャッシュ領域とに分割して制御するキャッシュメモリ制御工程をプロセッサに実行させるプロセッサ読み取り可能なキャッシュメモリ制御プログラムであって，
前記キャッシュメモリ制御工程は，
前記プロセッサによるプロセスの実行中に発行される専用キャッシュ領域の割当を要求する専用領域獲得要求に応答して，前記専用領域獲得要求が対象とする対象処理についてのキャッシュミス率にメモリアクセス頻度を乗算したキャッシュ撹乱力が基準値より高い場合に，他のキャッシュ領域とはキャッシュデータ管理が隔離された専用キャッシュ領域を割り当てるキャッシュ領域割当工程と，
前記プロセッサによるプロセスの実行中に発行される割り当て済み専用キャッシュ領域の開放を要求する専用領域開放要求に応答して，前記割り当てられた専用キャッシュ領域の割当を開放する専用キャッシュ領域開放工程とを有し，
前記専用キャッシュ領域が割り当てられた対象処理中に発行されるメモリアクセス命令が，前記プロセッサに前記割り当てた専用キャッシュ領域を利用して実行されるキャッシュメモリ制御プログラム。
【０１７６】
（付記１７）
命令を実行してメモリアクセスを行うＣＰＵと，
前記メモリアクセスが行われるときに参照されるキャッシュメモリと，
前記キャッシュメモリを共用キャッシュ領域と専用キャッシュ領域とに分割して制御するキャッシュメモリ制御ユニットとを有し，
前記キャッシュメモリ制御ユニットは，
前記ＣＰＵによるプロセスの実行中に発行される専用キャッシュ領域の割当を要求する専用領域獲得要求に応答して，前記専用領域獲得要求が対象とする対象処理について前記専用キャッシュ領域を割り当てた場合のキャッシュヒット率と前記共用キャッシュ領域を割り当てた場合のキャッシュヒット率との差と，メモリアクセス頻度とに基づくキャッシュ有効利用度に応じて，前記キャッシュ有効利用度が高い程専用キャッシュ領域を割当て，低い程共用キャッシュ領域を割り当てるキャッシュ領域割当ユニットと，
前記ＣＰＵによるプロセスの実行中に発行される割り当て済み専用キャッシュ領域の開放を要求する専用領域開放要求に応答して，前記割り当てられた専用キャッシュ領域の割当を解放する専用キャッシュ領域開放ユニットとを有し，
前記専用キャッシュ領域が割り当てられた対象処理中に発行される前記メモリアクセスが，前記割り当てた専用キャッシュ領域を利用して実行されるプロセッサ。
【０１７７】
（付記１８）
キャッシュメモリを共用キャッシュ領域と専用キャッシュ領域とに分割して制御するキャッシュメモリ制御方法であって，
前記プロセッサによるプロセスの実行中に発行される専用キャッシュ領域の割当を要求する専用領域獲得要求に応答して，前記専用領域獲得要求が対象とする対象処理について前記専用キャッシュ領域を割り当てた場合のキャッシュヒット率と前記共用キャッシュ領域を割り当てた場合のキャッシュヒット率との差と，メモリアクセス頻度とに基づくキャッシュ有効利用度に応じて，前記キャッシュ有効利用度が高い程専用キャッシュ領域を割当て，低い程共用キャッシュ領域を割り当てるキャッシュ領域割当工程と，
前記プロセッサによるプロセスの実行中に発行される割り当て済み専用キャッシュ領域の開放を要求する専用領域開放要求に応答して，前記割り当てられた専用キャッシュ領域の割当を解放する専用キャッシュ領域開放工程とを有し，
前記専用キャッシュ領域が割り当てられた対象処理中に発行されるメモリアクセス命令が，前記プロセッサにより前記割り当てた専用キャッシュ領域を利用して実行されるキャッシュメモリ制御方法。
【符号の説明】
【０１７８】
１０：プロセッサユニット
１２：CPU
１３：キャッシュユニット
１６：メインメモリ
２０：OS
２１：コンパイラ
２２：アプリケーションプログラム
１３０：キャッシュメモリ
１３０＿１：共用キャッシュ領域
１３０＿２：専用キャッシュ領域
【図１】
2015036873.tif 000003
【図２】
2015036873.tif 000004
【図３】
2015036873.tif 000005
【図４】
2015036873.tif 000006
【図５】
2015036873.tif 000007
【図６】
2015036873.tif 000008
【図７】
2015036873.tif 000009
【図８】
2015036873.tif 000010
【図９】
2015036873.tif 000011
【図１０】
2015036873.tif 000012
【図１１】
2015036873.tif 000013
【図１２】
2015036873.tif 000014
【図１３】
2015036873.tif 000015
【図１４】
2015036873.tif 000016
【図１５】
2015036873.tif 000017
【図１６】
2015036873.tif 000018
【図１７】
2015036873.tif 000019
【図１８】
2015036873.tif 000020
【図１９】
2015036873.tif 000021
【図２０】
2015036873.tif 000022
【図２１】
2015036873.tif 000023
【図２２】
2015036873.tif 000024
【図２３】
2015036873.tif 000025
【図２４】
2015036873.tif 000026
【図２５】
2015036873.tif 000027
【図２６】
2015036873.tif 000028
【図２７】
2015036873.tif 000029
【図２８】
2015036873.tif 000030
【図２９】
2015036873.tif 000031
【図３０】
2015036873.tif 000032