JP2021092904A - Ｃｐｕリソース管理装置 - Google Patents

Abstract

【課題】コンピュータシステムのスループットを改善する。【解決手段】実行制御手段はインターバルを開始すると、ＣＰＵ使用時間が最大ＣＰＵ使用時間以下である条件を満たすワークロードクラスに属するプロセスにＣＰＵリソースを割り当てて実行し、上記条件を満たすワークロードクラスに属するプロセスが存在しなくなった時点でインターバルを終了し、最大ＣＰＵ使用時間に達したことが原因で行われたＣＰＵリソース割り当ての打ち切り回数とインターバルの開始から終了までの時間である総割り当て時間とを記録する。調整手段は総割り当て時間がベースインターバル時間より短く、且つ、ＣＰＵリソース割り当ての打ち切り回数が１以上の場合、次回のインターバル時間を前回のインターバル時間より長い時間に決定し、次回のインターバル時間とワークロードクラス毎のＣＰＵ使用時間の配分比とに基き次回のワークロードクラス毎の最大ＣＰＵ使用時間を決定する。【選択図】図３

Description

本発明は、ＣＰＵリソース管理装置、ＣＰＵリソース管理方法、および、プログラムに関する。

近年のコンピュータシステムでは、システム管理者が、プロセスが属するクラスであるワークロードクラスを設定し、ワークロードクラス毎に利用可能なＣＰＵリソースを割り当てることが行われている。このようなコンピュータシステムでは、各ワークロードクラスに対するリソース配分を適切に行わないと、システム性能が大きく低下し、システムの運用に支障をきたすことがある。そのため、これまでにも、各ワークロードクラスに対するＣＰＵリソース配分を工夫して行うための技術が開示されている。

例えば、特許文献１には、各ワークロードクラスに割り当てるＣＰＵリソースの配分比に従い、一定の時間であるインターバル毎に、各ワークロードクラスにＣＰＵリソースを割り当てる最大ＣＰＵ使用時間を設定し、この最大ＣＰＵ使用時間に従い、各ワークロードクラスに属するプロセスにＣＰＵリソースを割り当てる技術が記載されている。例えば、ａ、ｂ、ｃの３つのワークロードクラスがあり、そのＣＰＵリソース配分比を４：３：３とし、インターバル時間を１００ｍｓとすると、１回のインターバルでは、ワークロードクラスａ、ｂ、ｃに属する各プロセスに、それぞれ最大４０ｍｓ、３０ｍｓ、３０ｍｓのＣＰＵ使用時間が割り当てられることになる。

特許第４４２７８０２号

ところで、インターバル内で、割り当てられた最大ＣＰＵ使用時間を必要としない低負荷なワークロードクラスが存在する場合、余剰ＣＰＵ時間分だけ、インターバルを早く終了し、次のインターバルを開始することが望ましい。例えば、ワークロードクラスａは高負荷な状態にあり、割り当てられた最大ＣＰＵ使用時間以上にＣＰＵリソースを必要とするが、ワークロードクラスｂ、ｃは低負荷な状態にあり、割り当てられた最大ＣＰＵ使用時間を必要としないものとする。このとき、ワークロードクラスｂ、ｃが割り当てられた最大ＣＰＵ使用時間の３０ｍｓのうち例えば１５ｍｓだけしか使用しなかった場合、３０ｍｓの余剰ＣＰＵ時間分だけ、インターバルを早く終了し、次のインターバルを開始する。この結果、前回のインターバルは実質７０ｍｓに短縮される。次のインターバルでも同様の状況が生じると、次のインターバルも実質７０ｍｓに短縮される。

このように割り当てられた最大ＣＰＵ使用時間を必要としない低負荷なワークロードクラスの余剰ＣＰＵ時間分だけインターバルを短縮することにより、割り当てられた最大ＣＰＵ使用時間以上にＣＰＵリソースを必要とする高負荷なワークロードクラスのターンアラウンド時間を改善することができる。しかしながら、インターバルを短縮すればするほどに単位時間当たりのプロセス切り替え回数が増大するため、スループットが低下する。

本発明の目的は、上述した課題を解決するＣＰＵリソース管理装置を提供することにある。

本発明の一形態に係るＣＰＵリソース管理装置は、
プロセスを格納する記憶装置と、前記プロセスが実行されるプロセッサと、を備えたＣＰＵリソース管理装置であって、
前記プロセッサは、
インターバルを開始すると、ＣＰＵ使用時間が最大ＣＰＵ使用時間以下である条件を満たすワークロードクラスに属するプロセスにＣＰＵリソースを割り当てて実行し、前記条件を満たすワークロードクラスに属するプロセスが存在しなくなった時点で前記インターバルを終了し、前記最大ＣＰＵ使用時間に達したことが原因で行われたＣＰＵリソース割り当ての打ち切り回数と前記インターバルの開始から終了までの時間である総割り当て時間とを記録する実行制御手段と、
前記総割り当て時間がベースインターバル時間より短く、且つ、前記ＣＰＵリソース割り当ての打ち切り回数が１以上の場合、次回のインターバル時間を前回のインターバル時間より長い時間に決定し、且つ、前記次回のインターバル時間とワークロードクラス毎のＣＰＵ使用時間の配分比とに基づいて次回のワークロードクラス毎の最大ＣＰＵ使用時間を決定する調整手段と、
を備えるように構成されている。

また本発明の他の形態に係るＣＰＵリソース管理方法は、
プロセスを格納する記憶装置と、前記プロセスが実行されるプロセッサと、を備えたコンピュータが実行するＣＰＵリソース管理方法であって、
インターバルを開始すると、ＣＰＵ使用時間が最大ＣＰＵ使用時間以下である条件を満たすワークロードクラスに属するプロセスにＣＰＵリソースを割り当てて実行し、前記条件を満たすワークロードクラスに属するプロセスが存在しなくなった時点で前記インターバルを終了し、前記最大ＣＰＵ使用時間に達したことが原因で行われたＣＰＵリソース割り当ての打ち切り回数と前記インターバルの開始から終了までの時間である総割り当て時間とを記録し、
前記総割り当て時間がベースインターバル時間より短く、且つ、前記ＣＰＵリソース割り当ての打ち切り回数が１以上の場合、次回のインターバル時間を前回のインターバル時間より長い時間に決定し、且つ、前記次回のインターバル時間とワークロードクラス毎のＣＰＵ使用時間の配分比とに基づいて次回のワークロードクラス毎の最大ＣＰＵ使用時間を決定する、
ように構成されている。

また本発明の他の形態に係るプログラムは、
プロセスを格納する記憶装置と、前記プロセスが実行されるプロセッサと、を備えたコンピュータに、
インターバルを開始すると、ＣＰＵ使用時間が最大ＣＰＵ使用時間以下である条件を満たすワークロードクラスに属するプロセスにＣＰＵリソースを割り当てて実行し、前記条件を満たすワークロードクラスに属するプロセスが存在しなくなった時点で前記インターバルを終了し、前記最大ＣＰＵ使用時間に達したことが原因で行われたＣＰＵリソース割り当ての打ち切り回数と前記インターバルの開始から終了までの時間である総割り当て時間とを記録する処理と、
前記総割り当て時間がベースインターバル時間より短く、且つ、前記ＣＰＵリソース割り当ての打ち切り回数が１以上の場合、次回のインターバル時間を前回のインターバル時間より長い時間に決定し、且つ、前記次回のインターバル時間とワークロードクラス毎のＣＰＵ使用時間の配分比とに基づいて次回のワークロードクラス毎の最大ＣＰＵ使用時間を決定する処理と、
を行わせるように構成されている。

本発明は上述したような構成を有することにより、コンピュータシステムのスループットを改善することができる。

本発明の第１の実施形態に係るＣＰＵリソース管理装置のブロック図である。 本発明の第１の実施形態に係るＣＰＵリソース管理装置におけるワークロード定義の構成例を示す図である。 本発明の第１の実施形態に係るＣＰＵリソース管理装置における実行可能プロセスキューの構成例を示す図である。 本発明の第１の実施形態に係るＣＰＵリソース管理装置における次回のインターバル時間見直し処理(1)で使用する判定ルールの構成例を示す図である。 本発明の第１の実施形態に係るＣＰＵリソース管理装置における次回のインターバル時間見直し処理(1)で使用する計算式を示す図である。 本発明の第１の実施形態に係るＣＰＵリソース管理装置における次回のインターバル時間見直し処理(2)で使用する条件式を示す図である。 本発明の第１の実施形態に係るＣＰＵリソース管理装置における次回のインターバル時間見直し処理(2)で使用する計算式を示す図である。 本発明の第１の実施形態に係るＣＰＵリソース管理装置の動作を表すフローチャートである。 本発明の第１の実施形態に係るＣＰＵリソース管理装置の作用効果の説明図である。 本発明の第２の実施形態に係るＣＰＵリソース管理装置のブロック図である。 本発明の第３の実施形態に係るＣＰＵリソース管理装置のブロック図である。

次に本発明の実施の形態について図面を参照して詳細に説明する。
［第１の実施形態］
図１は本発明の第１の実施形態に係るＣＰＵリソース管理装置１００のブロック図である。図１を参照すると、ＣＰＵリソース管理装置１００は、記憶装置１１０と、この記憶装置１１０に接続されたＣＰＵ１２０とから構成されている。

記憶装置１１０は、ハードディスクやメモリなどから構成され、ＣＰＵ１２０で実行される各種処理に必要な処理情報およびプログラム１１４を記憶するように構成されている。プログラム１１４は、ＣＰＵ１２０に読み込まれて実行されることにより各種処理部を実現するプログラムであり、図示しない通信インターフェース部などのデータ入出力機能を介して外部装置（図示せず）や記憶媒体（図示せず）から予め読み込まれて記憶装置１１０に保存される。記憶装置１１０に記憶される処理情報には、ワークロード定義１１１、実行可能プロセスキュー１１２、および、ディスパッチング情報１１３がある。

ワークロード定義１１１は、プロセス（もしくはジョブ）が属するクラス（ワークロードクラス）を定義するクラス定義と、各ワークロードクラスに割り当てるＣＰＵリソースの配分比（または配分率）を定義する配分定義とを表す情報である。ワークロード定義１１１は、主に、システム管理者により設定される。図２は、ワークロード定義１１１の構成例である。このワークロード定義１１１のクラス定義では、それぞれａ、ｂ、ｃという名前の３つのワードロードクラスが存在することが定義されている。ワードロードクラスは、主に、業務単位に分けられる。また、このワークロード定義１１１の配分定義では、ワークロードクラスａ、ｂ、ｃのＣＰＵリソースの配分比が４：３：３であることが定義されている。

実行可能プロセスキュー１１２は、実行可能なプロセスがキューイングされる記憶手段である。図３は、実行可能プロセスキュー１１２の構成例である。この実行可能プロセスキュー１１２では、キューイングされたプロセスのプロセス番号および所属するワークロードクラスの情報が記憶されている。実行可能プロセスキュー１１２には、プロセス番号および所属するワークロードクラスの情報以外に、各プロセスの実行優先度などの情報が記憶されていてもよい。また、各プロセスが所属するワークロードクラスは、実行可能プロセスキュー１１２以外の箇所で記憶するようにしてもよい。

ディスパッチング情報１１３は、プロセスにＣＰＵリソースを割り当てる制御に使用する情報である。図１を参照すると、ディスパッチング情報１１３は、ベースインターバル時間１３１、プロセス切替平均時間１３２、閾値１３３、次回のインターバル時間１３４、次回のワークロードクラス毎の最大ＣＰＵ使用時間１３５、前回のインターバル時間１３６、前回の総割り当て時間１３７、および、前回のＣＰＵリソース割り当て打ち切り回数１３８を含んで構成されている。

ベースインターバル時間１３１は、基本となるインターバル時間であり、固定値である。例えば、ベースインターバル時間１３１は、１００ｍｓとしてよい。

プロセス切替平均時間１３２は、ＣＰＵ１２０上で実行するプロセスを別のプロセスに切り替えるために必要な時間の平均値である。プロセス切替平均時間１３２は、１回のプロセス切替にかかる平均時間である。

閾値１３３は、後述する次回のインターバル時間見直し処理(2)の判定で使用する閾値である。

次回のインターバル時間１３４は、次回のインターバルで使用されるインターバル時間である。この次回のインターバル時間１３４は可変値である。

次回のワークロードクラス毎の最大ＣＰＵ使用時間１３５は、次回のインターバルにおけるワークロードクラス毎の最大ＣＰＵ使用時間である。最大ＣＰＵ使用時間は、配分時間とも称される。

前回のインターバル時間１３６は、前回のインターバルで使用されたインターバル時間である。

前回の総割り当て時間１３７は、前回のインターバルの開始から終了までの時間である。

前回のＣＰＵリソース割り当て打ち切り回数１３８は、前回のインターバルの開始から終了までに最大ＣＰＵ使用時間に達したことが原因で行われたＣＰＵリソース割り当ての打ち切り回数である。

ＣＰＵ１２０は、演算処理装置とその周辺回路とから構成され、記憶装置１１０からプログラム１１４を読み込んで実行することにより、ハードウェアとプログラム１１４とを協働させて各種処理部を実現するように構成されている。ＣＰＵ１２０で実現される処理部には、初期化手段１２１と実行制御手段１２２と調整手段１２３とがある。

初期化手段１２１は、ワークロード定義１１１およびディスパッチング情報１１３を初期化するように構成されている。具体的には、初期化手段１２１は、図示しない通信インターフェース部などのデータ入出力機能を介してシステム管理者からワークロード定義１１１を入力し、記憶装置１１０に記憶する。また初期化手段１２１は、ベースインターバル時間１３１に予め定められた固定時間（例えば１００ｍｓ）を設定する。また初期化手段１２１は、プロセス切替平均時間１３２に事前の測定などによって決定した１回のプロセス切替にかかる平均時間（例えば１０μｓ）を設定する。また初期化手段１２１は、閾値１３３に予め定められた値（例えば５％）を設定する。また初期化手段１２１は、次回のインターバル時間１３４にベースインターバル時間１３１と同じ時間を設定する。また初期化手段１２１は、次回のワークロードクラス毎の最大ＣＰＵ使用時間１３５に、次回のインターバル時間１３４に設定したインターバル時間をワークロード定義１１１に記載されるワークロードクラス毎のＣＰＵ使用時間の配分比に従って配分して計算したワークロードクラス毎の最大ＣＰＵ使用時間を設定する。また初期化手段１２１は、前回のＣＰＵリソース割り当て打ち切り回数１３８に初期値（例えば０）を設定する。但し、初期化手段１２１は、前回のインターバル時間１３６、前回の総割り当て時間１３７、および、前回のＣＰＵリソース割り当て打ち切り回数１３８に前回の履歴が残されている場合、それらを初期化しないようにしてもよい。

実行制御手段１２２は、プロセスにＣＰＵリソースを割り当てて実行するように構成されている。具体的には、実行制御手段１２２は、ディスパッチング情報１１３を記憶装置１１０から読み出し、そのディスパッチング情報１１３に従って、実行可能プロセスキュー１１２にキューイングされている各ワークロードクラスのプロセスを実行するインターバルを開始する。また実行制御手段１２２は、インターバルを開始すると、内部変数として有するワークロードクラス毎のＣＰＵ使用時間とＣＰＵリソース割り当て打ち切り回数をそれぞれ零にリセットし、次回のインターバル時間１３４をセットしたタイマの減算を開始する。また実行制御手段１２２は、インターバル開始後のＣＰＵ使用時間が、次回のワークロードクラス毎の最大ＣＰＵ使用時間１３５に設定されている最大ＣＰＵ使用時間以下であるワークロードクラスに属するプロセスを実行可能プロセスキュー１１２から取り出してＣＰＵ１２０を割り当てて実行する。また実行制御手段１２２は、プロセスの実行時間に応じて、そのプロセスが属するワークロードクラスのＣＰＵ使用時間を加算する。また実行制御手段１２２は、プロセスの実行中に、そのプロセスが属するワークロードクラスのＣＰＵ使用時間がその最大ＣＰＵ使用時間１３５を超えると、そのプロセスへのＣＰＵリソースの割り当てを打ち切り、そのプロセスを実行可能プロセスキュー１１２に格納する。その際、実行制御手段１２２は、ＣＰＵリソース割り当て打ち切り回数をインクリメントする。また、実行中のプロセスが自らＣＰＵを離す事象（入出力要求など）が発生した場合、実行制御手段１２２は、そのプロセスへのＣＰＵリソースの割り当てを打ち切り、そのプロセスを図示しない実行待ちキューなどに格納する。このとき実行制御手段１２２は、ＣＰＵリソース割り当ての打ち切りを行った原因が最大ＣＰＵ使用時間によるものでないため、ＣＰＵリソース割り当て打ち切り回数はインクリメントしない。

一方、実行制御手段１２２は、インターバル開始後のＣＰＵ使用時間が次回のワークロードクラス毎の最大ＣＰＵ使用時間１３５に設定されている最大ＣＰＵ使用時間以下であるワークロードクラスに属するプロセスが、実行可能プロセスキュー１１２に存在しない場合、次回のインターバル時間１３４をセットしたタイマの減算を停止させ、今回のインターバルを終了する。また実行制御手段１２２は、インターバル開始後のＣＰＵ使用時間が次回のワークロードクラス毎の最大ＣＰＵ使用時間１３５に設定されている最大ＣＰＵ使用時間以下であるワークロードクラスに属するプロセスが、実行可能プロセスキュー１１２に存在していても、次回のインターバル時間１３４をセットしたタイマの値が零になってタイムアウトすると、今回のインターバルを終了する。

また実行制御手段１２２は、インターバルを終了すると、次のような更新処理をディスパッチング情報１１３に対して行った後、更新後のディスパッチング情報１１３を記憶装置１１０に書き戻す。先ず実行制御手段１２２は、前記のインターバル時間１３６に、次回のインターバル時間１３４に設定されていた時間を記憶する。また実行制御手段１２２は、次回のインターバル時間１３４から停止またはタイムアップしたタイマの値を減算することによって、今回のインターバルの開始から終了までの時間を総割り当て時間として計算し、前回の総割り当て時間１３７に記憶する。例えば、次回のインターバル時間１３４が例えば１００ｍｓの場合、インターバルを開始するとタイマは１００ｍｓから減算を開始するため、例えばタイマ値が３０ｍｓの時点でインターバルを終了すると、１００ｍｓ−３０ｍｓ＝７０ｍｓが総割り当て時間となる。また実行制御手段１２２は、インターバル開始から終了までにカウントしたＣＰＵリソース割り当て打ち切り回数を前回のＣＰＵリソース割り当て打ち切り回数１３８に記憶する。

調整手段１２３は、実行制御手段１２２による前回のインターバルにおける各ワークロードクラスのプロセスの実行状況に基づいて、次回のインターバル時間および次回のワークロードクラス毎の最大ＣＰＵ使用時間を調整するように構成されている。具体的には、調整手段１２３は、実行制御手段１２２によって更新されたディスパッチング情報１１３を記憶装置１１０から読み出し、次回のインターバル時間を以下のようにして見直す。

＜次回のインターバル時間見直し処理(1)＞
先ず調整手段１２３は、前回の総割り当て時間１３７とベースインターバル時間１３１とを比較し、前回の総割り当て時間１３７が、ベースインターバル時間１３１より長いか、同じか、短いかを判断する。また調整手段１２３は、前回のＣＰＵリソース割り当て打ち切り回数１３８が１以上か否か、すなわち、ＣＰＵリソースの割り当てが打ち切られたワークロードクラスが存在したか否かを判断する。次に調整手段１２３は、上記２つの判断の結果と予め定められた判定ルールとに基づいて、次回のインターバル時間を前回のインターバル時間１３６から変更するか、変更しないかを判断する。

図４は、判定ルールの構成例である。この判定ルールでは、以下の２つのケースの場合、次回のインターバル時間を前回のインターバル時間から変更し、それ以外のケースの場合、次回のインターバル時間を変更せずに前回のインターバル時間と同じにする。
＜ケース１＞
ＣＰＵリソースの割り当てが打ち切られたワークロードクラスが存在し、且つ、前回の総割り当て時間がベースインターバルより短い。
＜ケース２＞
前回の総割り当て時間がベースインターバルより長い。ＣＰＵリソースの割り当てが打ち切られたワークロードクラスが存在するか否かは問わない。

調整手段１２３は、上記判定において、次回のインターバル時間を前回のインターバル時間から変更すると判定した場合、ケース１の場合は、次回のインターバル時間を前回のインターバル時間よりも長い時間に変更し、ケース２の場合は、次回のインターバル時間を前回のインターバル時間よりも短い時間に変更する。具体的には、調整手段１２３は、図５に示す計算式（１）に従って、次回のインターバル時間を計算する。即ち、調整手段１２３は、前回の総割り当て時間１３７に対するベースインターバル時間１３１の比を前回のインターバル時間１３６に乗じて得られる時間を、次回のインターバル時間とする。

＜次回のインターバル時間見直し処理(2)＞
調整手段１２３は、上記次回のインターバル時間見直し処理(1)に引き続き、次回のインターバル時間見直し処理(2)を実行する。次回のインターバル時間見直し処理(2)では、先ず調整手段１２３は、図６に示す条件式（２）が成立するか否かを判断する。即ち、調整手段１２３は、ベースインターバル時間に対する、最大ＣＰＵ使用時間に達したことが原因で行われたプロセス切替による総時間（プロセス切替平均時間×ｎ）の割合が、閾値以上か否かを判断する。ここで、条件式２および後述する計算式３において、ｎは前回のＣＰＵリソース割り当て打ち切り回数１３８である。

次に調整手段１２３は、条件式２が成立しない場合、次回のインターバル時間見直し処理(1)で決定した次回のインターバル時間を、最終的な次回のインターバル時間に決定する。一方、調整手段１２３は、条件式２が成立する場合、次回のインターバル時間見直し処理(1)で決定した次回のインターバル時間が、更に長くなるように調整する。具体的には、調整手段１２３は、図７に示す計算式（３）に従って、次回のインターバル時間を計算する。即ち、調整手段１２３は、次回のインターバル時間見直し処理(1)で決定した次回のインターバル時間に、ベースインターバル時間に対する最大ＣＰＵ使用時間に達したことが原因で行われたプロセス切替による総時間の割合を乗じた値に、更に閾値１３３で除算した値を、最終的な次回のインターバル時間とする。

調整手段１２３は、最終的な次回のインターバル時間を決定すると、その最終的な次回のインターバル時間を、ディスパッチング情報１１３の次回のインターバル時間１３４に設定する。また調整手段１２３は、次回のインターバル時間１３４に設定したインターバル時間をワークロード定義１１１に記載されるワークロードクラス毎のＣＰＵ使用時間の配分比に従って配分して計算したワークロードクラス毎の最大ＣＰＵ使用時間１３５をディスパッチング情報１１３に設定する。そして、調整手段１２３は、更新後のディスパッチング情報１１３を記憶装置１１０に書き戻す。

図８は、本実施形態に係るＣＰＵリソース管理装置１００の動作を示すフローチャートである。以下、図８を参照して、本実施形態に係るＣＰＵリソース管理装置１００の動作について説明する。

ＣＰＵリソース管理装置１００は、起動すると、先ず初期化手段１２１が動作して初期化を行い（ステップＳ１）、その後に実行制御手段１２２が１つのインターバルによってプロセスの実行制御を行う（ステップＳ２）。また実行制御手段１２２によって１つのインターバルが終了する毎に、調整手段１２３は、可及的速やかに、前回のインターバルの状況に基づいて次回のインターバル時間およびワークロードクラス毎の最大ＣＰＵ使用時間を調整する（ステップＳ３）。そして再び、実行制御手段１２２は、調整手段１２３の処理が終了すると、可及的速やかに、調整後のインターバル時間およびワークロードクラス毎のＣＰＵ使用時間に基づくインターバルを開始してプロセスの実行制御を行う（ステップＳ２）。このステップＳ２、Ｓ３のループは、システムの運用が停止されるまで継続して実行される。

ステップＳ１の初期化では、初期化手段１２１は、前述したように記憶装置１１００上のワークロード定義１１１およびディスパッチング情報１１３を初期化する。

ステップＳ２の実行制御では、実行制御手段１２２は、ディスパッチング情報１１３に従って、実行可能プロセスキュー１１２にキューイングされている各ワークロードクラスのプロセスを実行する。具体的には、実行制御手段１２２は、インターバルを開始すると、インターバルの開始後のＣＰＵ使用時間が次回のワークロードクラス毎の最大ＣＰＵ使用時間１３５以下であるワークロードクラスに属するプロセスにＣＰＵリソースを割り当てて実行する。また実行制御手段１２２は、インターバルの開始後のＣＰＵ使用時間が上記最大ＣＰＵ使用時間以下であるワークロードクラスに属するプロセスが存在しなくなった時点でインターバルを終了する。また実行制御手段１２２は、インターバル終了時、インターバルの開始から終了までに上記最大ＣＰＵ使用時間に達したことが原因で行われたＣＰＵリソース割り当ての打ち切り回数とインターバルの開始から終了までの時間である総割り当て時間とを、前回のＣＰＵリソース割り当て打ち切り回数１３８と前回の総割り当て時間１３７とに設定する。

ステップＳ３の調整では、調整手段１２３は、ディスパッチング情報１１３の前回の総割り当て時間１３７および前回のＣＰＵリソース割り当て打ち切り回数１３８に基づいて、前述した次回のインターバル時間見直し処理(1)および次回のインターバル時間見直し処理(2)によって次回のインターバル時間１３４を決定し、また決定後の次回のインターバル時間に基づいて次回のワークロードクラス毎の最大ＣＰＵ使用時間１３５を決定する。

次に本実施形態に係るＣＰＵリソース管理装置１００の効果を説明する。

例えば、ａ、ｂ、ｃの３つのワークロードクラスがあり、そのＣＰＵリソース配分比を４：３：３とし、インターバル時間およびベースインターバル時間を１００ｍｓとすると、そのインターバルでは、図９の上段に示すように、ワークロードクラスａ、ｂ、ｃに属する各プロセスに、それぞれ最大４０ｍｓ、３０ｍｓ、３０ｍｓのＣＰＵ使用時間が割り当てられることになる。しかし、ワークロードクラスａ、ｂが低負荷、ワークロードクラスｃが高負荷な場合、例えば図９の中段に示すように、ワークロードクラスａ、ｂに割り当てられた最大ＣＰＵ使用時間に余剰が生じる一方、ワークロードクラスｃでは最大ＣＰＵ使用時間に達したことが原因でＣＰＵリソース割り当ての打ち切りが生じる。

図９の例では、低負荷なワークロードクラスａ、ｂは、それぞれ３０ｍｓ、２０ｍｓしか使用せず、それぞれ最大ＣＰＵ使用時間のうちの１０ｍｓは未使用である。一方、高負荷なワークロードクラスでは、最大ＣＰＵ使用時間の３０ｍｓを全て使った後、ＣＰＵリソースの割り当てを打ち切られている。その結果、総割り当て時間は、３０＋２０＋３０＝８０ｍｓとなっている。

このようなインターバルの実行後に行われる調整手段１２３による次回のインターバル時間見直し処理(1)では、前回の総割り当て時間である８０ｍｓがベースインターバル時間である１００ｍｓより小さく、且つ、ＣＰＵリソースの割り当てが打ち切られたワークロードクラスｃが存在するため、図４の判定ルールから次回のインターバル時間を前回のインターバル時間から変更すると判断する。そして、調整手段１２３は、図５の計算式１の右辺の前回のインターバル時間に１００ｍｓ、ベースインターバル時間に１００ｍｓ、前回の総割り当て時間に８０ｍｓを代入することにより、次回のインターバル時間として１２５ｍｓを計算する。次に調整手段１２３は、次回のインターバル時間見直し処理(2)における図６の条件式が成立するか否かを判断するが、ここでは成立しなかったと仮定すると、次回のインターバル時間は最終的に１２５ｍｓに決定される。

次に調整手段１２３は、次回のインターバル時間である１２５ｍｓを配分比に従って配分することにより、次回のワークロードクラス毎の最大ＣＰＵ使用時間として、図９に示すように、ワークロードクラスａ、ｂ、ｃにそれぞれ５０ｍｓ、３８ｍｓ、３８ｍｓを割り当てる。そして、実行制御手段１２２は、次回のインターバル時間である１２５ｍｓ、次回のワークロードクラスａ、ｂ、ｃの最大ＣＰＵ使用時間である５０ｍｓ、３８ｍｓ、３８ｍｓの条件の下で、次のインターバルの実行を開始する。

ワークロードクラスａ、ｂ、ｃの負荷状況に変化がなければ、次回のインターバルにおいて、ワークロードクラスａ、ｂは最大ＣＰＵ使用時間の５０ｍｓ、３８ｍｓの全てを使わず、一部は未使用になる。一方、ワークロードクラスｃは、最大ＣＰＵ使用時間の３８ｍｓを全て使用することになる。その結果、次回のインターバルにおいて予想される実際に使用するＣＰＵ使用時間は、図９に示すように、ワークロードクラスａは３７ｍｓ（３０×１２５／１００）、ワークロードクラスｂは２５ｍｓ（２０×１２５／１００）、ワークロードクラスｃは最大ＣＰＵ使用時間の３８ｍｓとなり、その合計（即ち、総割り当て時間）は１００ｍｓとなる。換言すれば、調整手段１２３は、前回のインターバルの総割り当て時間をもとに、次回のインターバルの総割り当て時間がベースインターバル時間となるように、インターバル時間を長く設定し、これをもとに、各ワークロードクラスの最大ＣＰＵ使用時間を決定していることになる。

前回および今回のインターバルにおけるプロセス切替回数は共に３回であるため、前回と今回のインターバルを合わせると、８０ｍｓ＋１００ｍｓ＝１８０ｍｓの期間で合計６回のプロセス切替が行われることになり、単位時間当たりのプロセス切替回数は、６／１８０＝０．０３３３となる。

一方、次回のインターバル時間の調整を行わず、インターバル時間を１００ｍｓに固定すると、図９の下段に破線で示すように、次回のインターバルにおける総割り当て時間は前回のインターバルと同じく８０ｍｓとなる。そのため、前回と今回のインターバルを合わせると、８０ｍｓ＋８０ｍｓ＝１６０ｍｓの期間で合計６回のプロセス切替が行われることになり、単位時間当たりのプロセス切替回数は、６／１６０＝０．０３７５（＞０．３３３）となる。

上記のように各ワークロードクラスのＣＰＵ使用状況に応じて、動的に次回のインターバル時間を調整することにより、単位時間当たりのプロセス切替回数を低減することができる。その結果、プロセス切替のオーバヘッドが削減され、システム全体のスループットが向上する。

しかし、次回のインターバル時間がベースインターバル時間より長くなると、各ワークロードクラスがＣＰＵリソースを割り当てられるまでの待ち時間が長くなるため、応答時間が延びてしまうという副作用が生じる。そのため、調整手段１２３は、図４の判定ルールおよび図５の計算式１に従い、前回の総割り当て時間がベースインターバルより長い場合には、次回のインターバル時間を前回のインターバル時間よりも短い時間に変更することにより、上記副作用を抑えている。

また、ワークロードクラス数が増大するほどにインターバル内でのプロセス切替回数が増大するため、プロセス切替によるオーバヘッドが増大する。そのため、調整手段１２３は、図６の条件式に基づいて、プロセス切替によるオーバヘッドが閾値以上となる場合、次回のインターバル時間を更に長くすることにより、スループットの低下を防止している。

以上の説明では、ディスパッチング情報１１３は、前回のインターバル時間１３６および前回の総割り当て時間１３７を記憶するように構成されていた。しかし、ディスパッチング情報１１３は、直前の複数回分のインターバル時間および総割り当て時間の履歴を記憶するように構成されていてもよい。また調整手段１２３は、計算式１の右辺における前回のインターバル時間および前回の総割り当て時間として、ディスパッチング情報１１３に記憶された直前の複数回分のインターバル時間および総割り当て時間の平均値を使用するようにしてもよい。

［第２の実施形態］
図１０は、本発明の第２の実施形態に係るＣＰＵリソース管理装置２００のブロック図である。図１０を参照すると、ＣＰＵリソース管理装置２００は、記憶装置２１０と、この記憶装置２１０に接続された複数のＣＰＵ２２０−０〜２２０−ｍとから構成されている。

記憶装置２１０は、複数のＣＰＵ２２０−０〜２２０−ｍで共用されるハードディスクやメモリなどから構成され、ＣＰＵ２２０−０〜２２０−ｍで実行される各種処理に必要な処理情報およびプログラム２１４−０〜２１４−１を記憶するように構成されている。プログラム２１４−０〜２１４−１は、ＣＰＵ２２０−０〜２２０−ｍに読み込まれて実行されることにより各種処理部を実現するプログラムであり、図示しない通信インターフェース部などのデータ入出力機能を介して外部装置（図示せず）や記憶媒体（図示せず）から予め読み込まれて記憶装置２１０に保存される。記憶装置２１０に記憶される処理情報には、ワークロード定義２１１、実行可能プロセスキュー２１２、および、ＣＰＵ２２０−１〜２２０−ｍに１対１に対応するｍ個のディスパッチング情報２１３−１〜２１３−ｍがある。これらは、図１を参照して説明したワークロード定義１１１、実行可能プロセスキュー１１２、および、ディスパッチング情報１１３と同様に構成されている。

ＣＰＵ２２０−０は、演算処理装置とその周辺回路とから構成され、記憶装置２１０からプログラム２１４−０を読み込んで実行することにより、ハードウェアとプログラム２１４−０とを協働させて各種処理部を実現するように構成されている。ＣＰＵ２２０−０で実現される処理部には、初期化手段２２１と調整手段２２３とがある。これらは、図１を参照して説明した初期化手段１２１、調整手段１２３と同様に構成されている。即ち、初期化手段２２１は、ワークロード定義２１１およびディスパッチング情報２１３−１〜２１３−ｍを初期化するように構成されている。また調整手段２２３は、ディスパッチング情報２１３−１〜２１３−ｍに記憶された前回のインターバルにおける総割り当て時間およびＣＰＵリソース割り当て打ち切り回数に基づいて次回のインターバル時間およびワークロードクラス毎の最大ＣＰＵ使用時間を決定してディスパッチング情報２１３−１〜２１３−ｍを更新するように構成されている。

ＣＰＵ２２０−１〜２２０−ｍは、演算処理装置とその周辺回路とから構成され、記憶装置２１０〜プログラム２１４−１を読み込んで実行することにより、ハードウェアとプログラム２１４−１とを協働させて各種処理部を実現するように構成されている。ＣＰＵ２２０−１〜２２０−ｍで実現される処理部には、実行制御手段２２２−１〜２２２−ｍがある。これらは、図１を参照して説明した実行制御手段１２２と同様に構成されている。即ち、実行制御手段２２２−１〜２２２−ｍは、対応するディスパッチング情報２１３−１〜２１３−ｍに従って、実行可能プロセスキュー１１２にキューイングされている各ワークロードクラスのプロセスを実行するように構成されている。

次に、図８を借用して、本実施形態に係るＣＰＵリソース管理装置２００の動作について説明する。

ＣＰＵリソース管理装置２００は、起動すると、先ず初期化手段２２１が動作してワークロード定義２１１および各ディスパッチング情報２１３−１１〜２１３−ｍの初期化を行う（ステップＳ１）。次に、各実行制御手段２２２−１〜２２２−ｍが、対応するディスパッチング情報２１３−１〜２１３−ｍに従って、インターバルを開始し、実行可能プロセスキュー２１２に格納されたプロセスをＣＰＵ２２０−１〜２２０−ｍ上で実行する制御を行う（ステップＳ２）。また何れかの実行制御手段２２２−ｉ（ｉは１からｍの何れか）によってインターバルが終了する毎に、調整手段２２３は、可及的速やかに、その実行制御手段２２２−ｉに対応するディスパッチング情報２１３−ｉに記憶された前回のインターバルの状況（前回の総割り当て時間、前回のＣＰＵリソース割り当て打ち切り回数）に基づいて次回のインターバル時間およびワークロードクラス毎の最大ＣＰＵ使用時間を調整する（ステップＳ３）。そして再び、実行制御手段２２２−ｉは、可及的速やかに、調整後のインターバル時間およびワークロードクラス毎のＣＰＵ使用時間が記憶されたディスパッチング情報２１３−ｉに基づくインターバルを開始してプロセスの実行制御を行う（ステップＳ２）。このステップＳ２、Ｓ３のループは、システムの運用が停止されるまで継続して実行される。

このように本実施形態に係るＣＰＵリソース管理装置２００によれば、第１の実施形態に係るＣＰＵリソース管理装置１００と同様の理由により、プロセス切替のオーバヘッドが削減され、システム全体のスループットが向上する。

また本実施形態に係るＣＰＵリソース管理装置２００によれば、複数のＣＰＵ２２−１〜２２０−ｍが互いに並行して複数の実行制御手段２２２−１〜２２２−ｍを実行するため、単位時間当たりのプロセス実行回数が増大し、システム全体のスループットが向上する。

以上の説明では、ＣＰＵ２２０−０は実行制御手段を備えていないが、ＣＰＵ２２０−１〜２２０−ｍ上の実行制御手段と同様な実行制御手段をＣＰＵ２２０−０に備えるようにしてもよい。また以上の説明では、ＣＰＵ２２０−１〜２２０−ｍは調整手段を備えていないが、ＣＰＵ２２０−０上の調整手段と同様な調整手段を各ＣＰＵ２２０−１〜２２０−ｍに備え、ＣＰＵ２２０−ｉ（ｉは１からｍの何れか）は、そのＣＰＵ２２０−ｉ上の実行制御手段の処理が終了したときに、そのＣＰＵ２２０−ｉ上の調整手段が調整処理を行い、その後にそのＣＰＵ２２０−ｉ上の実行制御手段が次のインターバルを開始するように構成してもよい。

［第３の実施形態］
図１１は、本発明の第３の実施形態に係るＣＰＵリソース管理装置３００のブロック図である。図１１を参照すると、ＣＰＵリソース管理装置３００は、記憶装置３１０と、この記憶装置３１０に接続されたプロセッサ３２０とから構成されている。

記憶装置３１０は、ワークロード定義３１１と実行可能プロセスキュー３１２とディスパッチング情報３１３とを記憶するように構成されている。ワークロード定義３１１は、ワークロードクラス毎のＣＰＵ使用時間の配分比を表す情報を記憶する。実行可能プロセスキュー３１２は、何れかのワークロードクラスに属する複数のプロセスを記憶する。ディスパッチング情報３１３は、ワークロードクラス毎の最大ＣＰＵ使用時間、ワークロードクラス毎の最大ＣＰＵ使用時間の和であるインターバル時間、インターバルの開始から終了までに最大ＣＰＵ使用時間に達したことが原因で行われたＣＰＵリソース割り当ての打ち切り回数、インターバルの開始から終了までの時間である総割り当て時間、ベースインターバル時間を記憶する。

プロセッサ３２０は、１以上のＣＰＵを含んで構成されている。またプロセッサ３２０は、実行制御手段３２１と調整手段３２２とを備えている。

実行制御手段３２１は、ディスパッチング情報３１３に従ってインターバルを開始すると、インターバルの開始後のＣＰＵ使用時間が最大ＣＰＵ使用時間以下であるワークロードクラスに属するプロセスにＣＰＵリソースを割り当てて実行し、インターバルの開始後のＣＰＵ使用時間が最大ＣＰＵ使用時間以下であるワークロードクラスに属するプロセスが存在しなくなった時点でインターバルを終了するように構成されている。また実行制御手段３２１は、インターバルの開始から終了までに最大ＣＰＵ使用時間に達したことが原因で行われたＣＰＵリソース割り当ての打ち切り回数と、インターバルの開始から終了までの時間である総割り当て時間とをディスパッチング情報３１３に記憶するように構成されている。

調整手段３２２は、ディスパッチング情報３１３に記憶された総割り当て時間がベースインターバル時間より短く、且つ、ディスパッチング情報３１３に記憶されたＣＰＵリソース割り当ての打ち切り回数が１以上の場合、ディスパッチング情報３１３に記憶されたインターバル時間をより長い時間に変更するように構成されている。また調整手段３２２は、ディスパッチング情報３１３に記憶されたワークロードクラス毎の最大ＣＰＵ使用時間を、上記より長い時間に変更した後のインターバル時間をワークロードクラス毎のＣＰＵ使用時間の配分比に従って配分して計算したワークロード毎の最大ＣＰＵ使用時間に変更するように構成されている。また調整手段は、変更後のディスパッチング情報３１３に従って実行制御手段３２１に次回のインターバルを開始させるように構成されている。

このように構成されたＣＰＵリソース管理装置３００は以下のように動作する。即ち、実行制御手段３２１は、ディスパッチング情報３１３に従ってインターバルを開始すると、インターバルの開始後のＣＰＵ使用時間が最大ＣＰＵ使用時間以下であるワークロードクラスに属するプロセスにＣＰＵリソースを割り当てて実行し、インターバルの開始後のＣＰＵ使用時間が最大ＣＰＵ使用時間以下であるワークロードクラスに属するプロセスが存在しなくなった時点でインターバルを終了する。また実行制御手段３２１は、インターバルの開始から終了までに最大ＣＰＵ使用時間に達したことが原因で行われたＣＰＵリソース割り当ての打ち切り回数と、インターバルの開始から終了までの時間である総割り当て時間とをディスパッチング情報３１３に記憶する。

次に調整手段３２２は、ディスパッチング情報３１３に記憶された総割り当て時間がベースインターバル時間より短く、且つ、ディスパッチング情報３１３に記憶されたＣＰＵリソース割り当ての打ち切り回数が１以上の場合、ディスパッチング情報３１３に記憶されたインターバル時間をより長い時間に変更する。また調整手段３２２は、ディスパッチング情報３１３に記憶されたワークロードクラス毎の最大ＣＰＵ使用時間を、上記より長い時間に変更した後のインターバル時間をワークロードクラス毎のＣＰＵ使用時間の配分比に従って配分して計算したワークロード毎の最大ＣＰＵ使用時間に変更する。また調整手段は、変更後のディスパッチング情報３１３に従って実行制御手段３２１に次回のインターバルを開始させる。

以上のように構成され動作するＣＰＵリソース管理装置３００によれば、コンピュータシステムのスループットを改善することができる。その理由は、前回のインターバルが、最大ＣＰＵ使用時間のＣＰＵリソースを必要としないワークロードクラスが存在したことによりベースインターバルよりも短時間で終了し、かつ、最大ＣＰＵ使用時間以上のＣＰＵリソースを必要としたワークロードクラスが存在していた場合、次回のインターバルを前回のインターバルよりも長い時間に変更し、その変更に合わせてワークロードクラス毎の最大ＣＰＵ使用時間も変更するため、各ワークロードクラスの負荷が前回と同様であれば、次回の総割り当て時間が前回の総割り当て時間よりも長くなり、単位時間当たりのプロセス切替回数が低減し、その結果、プロセス切替のオーバヘッドが削減されるためである。

以上、上記各実施形態を参照して本発明を説明したが、本発明は、上述した実施形態に限定されるものではない。本発明の構成や詳細には、本発明の範囲内で当業者が理解しうる様々な変更をすることができる。

本発明は、予め決められたＣＰＵリソースの利用割合に従って、各ワークロードで使用するＣＰＵリソースの配分を行うＣＰＵリソース管理といった用途に適用できる。

１００…ＣＰＵリソース管理装置
１１０…記憶装置
１１１…ワークロード定義
１１２…実行可能プロセスキュー
１１３…ディスパッチング情報
１１４…プログラム
１２０…ＣＰＵ
１２１…初期化手段
１２２…実行制御手段
１２３…調整手段
１３１…ベースインターバル時間
１３２…プロセス切替平均時間
１３３…閾値
１３４…次回のインターバル時間
１３５…次回のワークロードクラス毎の最大ＣＰＵ使用時間
１３６…前回のインターバル時間
１３７…前回の総割り当て時間
１３８…前回のＣＰＵリソース割り当て打ち切り回数
２００…ＣＰＵリソース管理装置
２１０…記憶装置
２１１…ワークロード定義
２１２…実行可能プロセスキュー
２１３−１〜２１３−ｍ…ディスパッチング情報
２１４−０〜２１４−１…プログラム
２２０−０〜２２０−ｍ…ＣＰＵ
２２１…初期化手段
２２２−１〜２２２−ｍ…実行制御手段
２２３…調整手段
３００…ＣＰＵリソース管理装置
３１０…記憶装置
３１１…ワークロード定義
３１２…実行可能プロセスキュー
３１３…ディスパッチング情報
３２０…プロセッサ
３２１…実行制御手段
３２２…調整手段

Claims (9)

1. プロセスを格納する記憶装置と、前記プロセスが実行されるプロセッサと、を備えたＣＰＵリソース管理装置であって、
   前記プロセッサは、
   インターバルを開始すると、ＣＰＵ使用時間が最大ＣＰＵ使用時間以下である条件を満たすワークロードクラスに属するプロセスにＣＰＵリソースを割り当てて実行し、前記条件を満たすワークロードクラスに属するプロセスが存在しなくなった時点で前記インターバルを終了し、前記最大ＣＰＵ使用時間に達したことが原因で行われたＣＰＵリソース割り当ての打ち切り回数と前記インターバルの開始から終了までの時間である総割り当て時間とを記録する実行制御手段と、
   前記総割り当て時間がベースインターバル時間より短く、且つ、前記ＣＰＵリソース割り当ての打ち切り回数が１以上の場合、次回のインターバル時間を前回のインターバル時間より長い時間に決定し、且つ、前記次回のインターバル時間とワークロードクラス毎のＣＰＵ使用時間の配分比とに基づいて次回のワークロードクラス毎の最大ＣＰＵ使用時間を決定する調整手段と、
   を備えるＣＰＵリソース管理装置。
2. 前記調整手段は、前記総割り当て時間がベースインターバル時間より長い場合、次回のインターバル時間を前回のインターバル時間より短い時間に決定し、且つ、前記次回のインターバル時間とワークロードクラス毎のＣＰＵ使用時間の配分比とに基づいて次回のワークロードクラス毎の最大ＣＰＵ使用時間を決定する、
   請求項１に記載のＣＰＵリソース管理装置。
3. 前記調整手段は、前記総割り当て時間に対する前記ベースインターバル時間の比を前回のインターバル時間に乗じることにより、次回のインターバル時間を計算する、
   請求項１または２に記載のＣＰＵリソース管理装置。
4. 前記調整手段は、前記総割り当て時間に対する前記ベースインターバル時間の比を前回のインターバル時間に乗じて得られる値を計算し、ベースインターバル時間に対する前記ＣＰＵリソース割り当ての打ち切りによるプロセス切替にかかった総時間の割合が閾値を超えていれば、前記値に前記割合を乗じて得られる値をさらに前記閾値で除算した値を、次回のインターバル時間として計算する、
   請求項１または２に記載のＣＰＵリソース管理装置。
5. プロセスを格納する記憶装置と、前記プロセスが実行されるプロセッサと、を備えたコンピュータが実行するＣＰＵリソース管理方法であって、
   インターバルを開始すると、ＣＰＵ使用時間が最大ＣＰＵ使用時間以下である条件を満たすワークロードクラスに属するプロセスにＣＰＵリソースを割り当てて実行し、前記条件を満たすワークロードクラスに属するプロセスが存在しなくなった時点で前記インターバルを終了し、前記最大ＣＰＵ使用時間に達したことが原因で行われたＣＰＵリソース割り当ての打ち切り回数と前記インターバルの開始から終了までの時間である総割り当て時間とを記録し、
   前記総割り当て時間がベースインターバル時間より短く、且つ、前記ＣＰＵリソース割り当ての打ち切り回数が１以上の場合、次回のインターバル時間を前回のインターバル時間より長い時間に決定し、且つ、前記次回のインターバル時間とワークロードクラス毎のＣＰＵ使用時間の配分比とに基づいて次回のワークロードクラス毎の最大ＣＰＵ使用時間を決定する、
   ＣＰＵリソース管理方法。
6. 前記総割り当て時間がベースインターバル時間より長い場合、次回のインターバル時間を前回のインターバル時間より短い時間に決定し、且つ、前記次回のインターバル時間とワークロードクラス毎のＣＰＵ使用時間の配分比とに基づいて次回のワークロードクラス毎の最大ＣＰＵ使用時間を決定する、
   請求項５に記載のＣＰＵリソース管理方法。
7. 前記総割り当て時間に対する前記ベースインターバル時間の比を前回のインターバル時間に乗じることにより、次回のインターバル時間を計算する、
   請求項５または６に記載のＣＰＵリソース管理方法。
8. 前記総割り当て時間に対する前記ベースインターバル時間の比を前回のインターバル時間に乗じて得られる値を計算し、ベースインターバル時間に対する前記ＣＰＵリソース割り当ての打ち切りによるプロセス切替にかかった総時間の割合が閾値を超えていれば、前記値に前記割合を乗じて得られる値をさらに前記閾値で除算した値を、次回のインターバル時間として計算する、
   請求項５または６に記載のＣＰＵリソース管理方法。
9. プロセスを格納する記憶装置と、前記プロセスが実行されるプロセッサと、を備えたコンピュータに、
   インターバルを開始すると、ＣＰＵ使用時間が最大ＣＰＵ使用時間以下である条件を満たすワークロードクラスに属するプロセスにＣＰＵリソースを割り当てて実行し、前記条件を満たすワークロードクラスに属するプロセスが存在しなくなった時点で前記インターバルを終了し、前記最大ＣＰＵ使用時間に達したことが原因で行われたＣＰＵリソース割り当ての打ち切り回数と前記インターバルの開始から終了までの時間である総割り当て時間とを記録する処理と、
   前記総割り当て時間がベースインターバル時間より短く、且つ、前記ＣＰＵリソース割り当ての打ち切り回数が１以上の場合、次回のインターバル時間を前回のインターバル時間より長い時間に決定し、且つ、前記次回のインターバル時間とワークロードクラス毎のＣＰＵ使用時間の配分比とに基づいて次回のワークロードクラス毎の最大ＣＰＵ使用時間を決定する処理と、
   を行わせるためのプログラム。

Images