JPH05324361A - 仮想計算機システムのｃｐｕ制御方式 - Google Patents
仮想計算機システムのｃｐｕ制御方式Info
- Publication number
- JPH05324361A JPH05324361A JP4122985A JP12298592A JPH05324361A JP H05324361 A JPH05324361 A JP H05324361A JP 4122985 A JP4122985 A JP 4122985A JP 12298592 A JP12298592 A JP 12298592A JP H05324361 A JPH05324361 A JP H05324361A
- Authority
- JP
- Japan
- Prior art keywords
- cpu
- allocation
- guest
- distribution
- virtual computer
- 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.)
- Granted
Links
Classifications
-
- 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/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- 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/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】
【目的】複数の仮想計算機に所望の割合でＣＰＵ資源を
配分して仮想計算機を走行させる仮想計算機システムの
ＣＰＵ制御方式に関し、ＣＰＵ配分が不均等であって
も、指定したＣＰＵ資源の配分比を維持して実ＣＰＵの
有効利用を図る。 【構成】ＣＰＵ割当情報域１６に設けられ、指定された
ＣＰＵ資源の配分量を消化した回数をゲストＶＭ１０−
１〜１０−ｎ毎に動作カウンタ２０で記憶し、レディキ
ュー１８上のゲストＶＭ１０−１〜１０−ｎのＣＰＵ資
源の配分順序を配分順序制御手段２２により動作カウン
タ２０の動作回数の小さい順番に並べ、動作カウンタ２
０の動作回数が同一の場合は配分比の大きい順番にゲス
トＶＭ１０−１〜１０−ｎのＣＰＵ配分を行い、動作回
数が異なる場合には、動作回数の少ない順番にゲストＶ
Ｍ１０−１〜１０−ｎのＣＰＵ配分を行う。
配分して仮想計算機を走行させる仮想計算機システムの
ＣＰＵ制御方式に関し、ＣＰＵ配分が不均等であって
も、指定したＣＰＵ資源の配分比を維持して実ＣＰＵの
有効利用を図る。 【構成】ＣＰＵ割当情報域１６に設けられ、指定された
ＣＰＵ資源の配分量を消化した回数をゲストＶＭ１０−
１〜１０−ｎ毎に動作カウンタ２０で記憶し、レディキ
ュー１８上のゲストＶＭ１０−１〜１０−ｎのＣＰＵ資
源の配分順序を配分順序制御手段２２により動作カウン
タ２０の動作回数の小さい順番に並べ、動作カウンタ２
０の動作回数が同一の場合は配分比の大きい順番にゲス
トＶＭ１０−１〜１０−ｎのＣＰＵ配分を行い、動作回
数が異なる場合には、動作回数の少ない順番にゲストＶ
Ｍ１０−１〜１０−ｎのＣＰＵ配分を行う。
Description
【０００１】
【産業上の利用分野】本発明は、複数のＣＰＵを有する
実計算機上で複数の仮想計算機を動作可能とする制御プ
ログラムによる仮想計算機システムのＣＰＵ制御方式に
関し、特に、複数の仮想計算機に所望の割合でＣＰＵ資
源を配分して仮想計算機を走行させる仮想計算機システ
ムのＣＰＵ制御方式に関する。
実計算機上で複数の仮想計算機を動作可能とする制御プ
ログラムによる仮想計算機システムのＣＰＵ制御方式に
関し、特に、複数の仮想計算機に所望の割合でＣＰＵ資
源を配分して仮想計算機を走行させる仮想計算機システ
ムのＣＰＵ制御方式に関する。
【０００２】仮想計算機モニタプログラム（ＶＭモニ
タ）として知られた制御プログラムＣＰにより実計算機
上で複数の仮想計算機（以下「ゲストＶＭ」という）を
動作可能とし、ゲストＶＭの各々がオペレーティングシ
ステムＯＳで動作できる仮想計算機システムが大型コン
ピュータの利用技術の一つとして知られている。このよ
うな仮想計算機システムで、複数のゲストＶＭを複数の
ＣＰＵ上で動作させる場合には、ゲストＶＭがＣＰＵ能
力を有効に利用できるようにするため、各ゲストＶＭに
ＣＰＵ資源の配分量（配分比）を決め、この配分量に従
って順番にゲストＶＭを走行させている。ゲストＶＭの
走行順は、ＣＰＵ資源の割当量の多い順番となる。
タ）として知られた制御プログラムＣＰにより実計算機
上で複数の仮想計算機（以下「ゲストＶＭ」という）を
動作可能とし、ゲストＶＭの各々がオペレーティングシ
ステムＯＳで動作できる仮想計算機システムが大型コン
ピュータの利用技術の一つとして知られている。このよ
うな仮想計算機システムで、複数のゲストＶＭを複数の
ＣＰＵ上で動作させる場合には、ゲストＶＭがＣＰＵ能
力を有効に利用できるようにするため、各ゲストＶＭに
ＣＰＵ資源の配分量（配分比）を決め、この配分量に従
って順番にゲストＶＭを走行させている。ゲストＶＭの
走行順は、ＣＰＵ資源の割当量の多い順番となる。
【０００３】しかし、配分量が均等でなかった場合に
は、ゲストＶＭの走行を繰り返すうちに、割当量の少な
いゲストＶＭの走行回数が増加するようになり、意図し
たＣＰＵ資源の配分量が達成できなくなり、この点の改
善が望まれる。
は、ゲストＶＭの走行を繰り返すうちに、割当量の少な
いゲストＶＭの走行回数が増加するようになり、意図し
たＣＰＵ資源の配分量が達成できなくなり、この点の改
善が望まれる。
【０００４】
【従来の技術】図９は従来の仮想計算機システムを示し
たもので、制御プログラム（ＣＰ）１４によって実ＣＰ
Ｕ１２を備えた実計算機上に複数のゲストＶＭ１０−１
〜１０−ｎを動作可能としており、ゲストＶＭ１０−１
〜１０−ｎはオペレーティングシステムＯＳを各々動作
させることができる。
たもので、制御プログラム（ＣＰ）１４によって実ＣＰ
Ｕ１２を備えた実計算機上に複数のゲストＶＭ１０−１
〜１０−ｎを動作可能としており、ゲストＶＭ１０−１
〜１０−ｎはオペレーティングシステムＯＳを各々動作
させることができる。
【０００５】この場合、実計算機システムは単一のＣＰ
Ｕ１２のみを備えており、予め定めた配分比に従ってゲ
ストＶＭ１０−１〜１０−ｎに実ＣＰＵ１２を割当て順
番に走行させている。制御プログラム１４に対しては、
ＣＰＵ割当情報領域として処理制御ブロック（ＰＣＢ；
Process Control Block ）１６が設けられ、ゲストＶＭ
１０−１〜１０−ｎ毎に予め定めたＣＰＵ資源の配分比
が格納されいてる。
Ｕ１２のみを備えており、予め定めた配分比に従ってゲ
ストＶＭ１０−１〜１０−ｎに実ＣＰＵ１２を割当て順
番に走行させている。制御プログラム１４に対しては、
ＣＰＵ割当情報領域として処理制御ブロック（ＰＣＢ；
Process Control Block ）１６が設けられ、ゲストＶＭ
１０−１〜１０−ｎ毎に予め定めたＣＰＵ資源の配分比
が格納されいてる。
【０００６】ゲストＶＭ１０−１〜１０−ｎの走行順位
は、レディキュー１８により決められる。レディキュー
１８にはゲストＶＭ１０−１〜１０−ｎに対するＣＰＵ
資源の配分順序が、配分比の大きい順番に従って設定さ
れている。レディキュー１８には、制御処理ブロック１
６のゲストＶＭ１０−１〜１０−ｎを指定するポインタ
情報がＣＰＵ配分比で決まる優先順位に従って格納され
る。
は、レディキュー１８により決められる。レディキュー
１８にはゲストＶＭ１０−１〜１０−ｎに対するＣＰＵ
資源の配分順序が、配分比の大きい順番に従って設定さ
れている。レディキュー１８には、制御処理ブロック１
６のゲストＶＭ１０−１〜１０−ｎを指定するポインタ
情報がＣＰＵ配分比で決まる優先順位に従って格納され
る。
【０００７】実際には、現在時点で最も優先順位の高い
先頭ポインタ情報と最も優先順位の低い末尾ポインタ情
報が格納されている。このため制御プログラム１４は実
ＣＰＵ１２が動作可能となった時に、レディキュー１８
の先頭ポインタで指定される処理制御ブロック１６を参
照して、ＣＰＵを割当てるゲストＶＭと配分比を知り、
配分比で規定される時間に亘り実ＣＰＵ１２により指定
されたゲストＶＭでＯＳを走行させる。
先頭ポインタ情報と最も優先順位の低い末尾ポインタ情
報が格納されている。このため制御プログラム１４は実
ＣＰＵ１２が動作可能となった時に、レディキュー１８
の先頭ポインタで指定される処理制御ブロック１６を参
照して、ＣＰＵを割当てるゲストＶＭと配分比を知り、
配分比で規定される時間に亘り実ＣＰＵ１２により指定
されたゲストＶＭでＯＳを走行させる。
【０００８】更にウェイトキュー２４が設けられ、レデ
ィキュー１８の優先順位に従ってＣＰＵ配分を受けたゲ
ストＶＭが待ち状態にあるとき、このゲストＶＭをウェ
イトキュー２４に取付け、次のゲストＶＭにＣＰＵ配分
を行う。待ち状態にあったゲストＶＭが動作可能になる
と、ウェイトキュー２４から外してレディキュー１８の
末尾ポインタ位置に取り付けてＣＰＵ配分を行う。
ィキュー１８の優先順位に従ってＣＰＵ配分を受けたゲ
ストＶＭが待ち状態にあるとき、このゲストＶＭをウェ
イトキュー２４に取付け、次のゲストＶＭにＣＰＵ配分
を行う。待ち状態にあったゲストＶＭが動作可能になる
と、ウェイトキュー２４から外してレディキュー１８の
末尾ポインタ位置に取り付けてＣＰＵ配分を行う。
【０００９】図１０は図９の仮想計算機システムの配分
処理を示したフローチャートであり、まずステップＳ１
でゲストＶＭ１０−１〜１０−ｎのレディキュー１８へ
のポインタ情報の取り付けをＣＰＵ配分比で決まる順番
に従って行ない、先頭ポインタ情報による処理制御ブロ
ック１６の内容から指定されるゲストＶＭを選択する。
処理を示したフローチャートであり、まずステップＳ１
でゲストＶＭ１０−１〜１０−ｎのレディキュー１８へ
のポインタ情報の取り付けをＣＰＵ配分比で決まる順番
に従って行ない、先頭ポインタ情報による処理制御ブロ
ック１６の内容から指定されるゲストＶＭを選択する。
【００１０】続いてステップＳ２に進んで、レディキュ
ー１８に基づく優先順位に従って選択したゲストＶＭに
実ＣＰＵ１２を配分し、配分比で規定される時間に亘り
実ＣＰＵ１２に選択したゲストＶＭの動作を行わせる。
ステップＳ２の配分済むと、ステップＳ３で配分が済ん
だゲストＶＭのポインタ情報を末尾ポインタ情報の位置
に移し、次に優先順位の高かったポインタ情報が先頭ポ
インタ情報の位置に移し、再びステップＳ１に戻って次
のゲストＶＭの動作を行う。
ー１８に基づく優先順位に従って選択したゲストＶＭに
実ＣＰＵ１２を配分し、配分比で規定される時間に亘り
実ＣＰＵ１２に選択したゲストＶＭの動作を行わせる。
ステップＳ２の配分済むと、ステップＳ３で配分が済ん
だゲストＶＭのポインタ情報を末尾ポインタ情報の位置
に移し、次に優先順位の高かったポインタ情報が先頭ポ
インタ情報の位置に移し、再びステップＳ１に戻って次
のゲストＶＭの動作を行う。
【００１１】図１１は４つのゲストＶＭを対象に単一の
実ＣＰＵでＣＰＵ配分を行った場合の処理順を示す。
尚、４つのゲストＶＭの名称をＶＭ１，ＶＭ２，ＶＭ
３，ＶＭ４として示している。ここでゲストＶＭ１〜Ｖ
Ｍ４のＣＰＵ資源の配分比は、処理制御ブロック１６に
より ＶＭ１ ８０％ ＶＭ２ １０％ ＶＭ３ ５％ ＶＭ４ ５％ に予め設定されているものとする。
実ＣＰＵでＣＰＵ配分を行った場合の処理順を示す。
尚、４つのゲストＶＭの名称をＶＭ１，ＶＭ２，ＶＭ
３，ＶＭ４として示している。ここでゲストＶＭ１〜Ｖ
Ｍ４のＣＰＵ資源の配分比は、処理制御ブロック１６に
より ＶＭ１ ８０％ ＶＭ２ １０％ ＶＭ３ ５％ ＶＭ４ ５％ に予め設定されているものとする。
【００１２】単一の実ＣＰＵで、複数のゲストＶＭ１〜
４にＣＰＵ資源を配分する場合は、ＣＰＵ資源の配分の
順番をＣＰＵ配分比の大きい順番に図１１のように設定
し、指定された順序に従い指定された通りの配分比を得
ることができる。
４にＣＰＵ資源を配分する場合は、ＣＰＵ資源の配分の
順番をＣＰＵ配分比の大きい順番に図１１のように設定
し、指定された順序に従い指定された通りの配分比を得
ることができる。
【００１３】
【発明が解決しようとする課題】このような従来の仮想
計算機システムにあっては、図９に示したように基本的
には単一のＣＰＵ１２の場合にのみ指定された配分比に
従って厳密にＣＰＵ資源を分配することが可能である。
しかしながら、図１２のような複数の実ＣＰＵ１２−
１，１２−２の場合には、指定された配分比に従って厳
密にＣＰＵ資源を分配することができないという問題が
あった。
計算機システムにあっては、図９に示したように基本的
には単一のＣＰＵ１２の場合にのみ指定された配分比に
従って厳密にＣＰＵ資源を分配することが可能である。
しかしながら、図１２のような複数の実ＣＰＵ１２−
１，１２−２の場合には、指定された配分比に従って厳
密にＣＰＵ資源を分配することができないという問題が
あった。
【００１４】これは処理制御ブロック１６を繋げるレデ
ィキュー１８における優先順位が配分比の大きさによっ
てのみ並べられていたためである。単一のＣＰＵの場合
は、配分比に従って並べることで、指定した配分比でＣ
ＰＵ資源が分配できるが、複数のＣＰＵの場合は、より
小さい配分比のゲストＶＭがより大きい配分比のゲスト
ＶＭより多くの回数ＣＰＵ配分を受けることがあり、指
定した配分比が得られなくなる。これを詳細に説明する
と次のようになる。
ィキュー１８における優先順位が配分比の大きさによっ
てのみ並べられていたためである。単一のＣＰＵの場合
は、配分比に従って並べることで、指定した配分比でＣ
ＰＵ資源が分配できるが、複数のＣＰＵの場合は、より
小さい配分比のゲストＶＭがより大きい配分比のゲスト
ＶＭより多くの回数ＣＰＵ配分を受けることがあり、指
定した配分比が得られなくなる。これを詳細に説明する
と次のようになる。
【００１５】まず図１２の複数の実ＣＰＵ１２−１，１
２−２の場合に、図９の単一の実ＣＰＵ１２の場合と同
様、配分比の大きさで決まる優先順位に従って複数のゲ
ストＶＭ１０−１〜１０−ｎにＣＰＵ資源の配分を行う
と、ＣＰＵ資源の配分比が全て同じで且つ実ＣＰＵに対
する割当てが均等になっている場合はＣＰＵ配分どおり
に配分できる。
２−２の場合に、図９の単一の実ＣＰＵ１２の場合と同
様、配分比の大きさで決まる優先順位に従って複数のゲ
ストＶＭ１０−１〜１０−ｎにＣＰＵ資源の配分を行う
と、ＣＰＵ資源の配分比が全て同じで且つ実ＣＰＵに対
する割当てが均等になっている場合はＣＰＵ配分どおり
に配分できる。
【００１６】図１３は実ＣＰＵ１２−１にゲストＶＭ
１，ＶＭ３，ＶＭ５，ＶＭ７の４つを割当て、実ＣＰＵ
１２−２にゲストＶＭ２，ＶＭ４，ＶＭ６，ＶＭ８の４
つを割当てる均等割当てを行い、且つ番号の若い順番に
優先順位を設定した場合であり、ゲストＶＭ１〜８に対
するＣＰＵ配分の順序性が保たれたまま処理を繰り返す
ことができる。
１，ＶＭ３，ＶＭ５，ＶＭ７の４つを割当て、実ＣＰＵ
１２−２にゲストＶＭ２，ＶＭ４，ＶＭ６，ＶＭ８の４
つを割当てる均等割当てを行い、且つ番号の若い順番に
優先順位を設定した場合であり、ゲストＶＭ１〜８に対
するＣＰＵ配分の順序性が保たれたまま処理を繰り返す
ことができる。
【００１７】しかし、ＣＰＵ配分比が不均等な場合に
は、処理を繰り返すにつれて最初に指定したＣＰＵ配分
の順序性が崩れ、指定したＣＰＵ資源の配分比が実現で
きなくなる。図１４は５つのゲストＶＭ１〜５を対象に
２台の実ＣＰＵ１２−１，１２−２のＣＰＵ資源の配分
処理を示したもので、ゲストＶＭ１〜５の配分比は不均
等であり、 ＶＭ１ ８０％ ＶＭ２ ８０％ ＶＭ３ ３０％ ＶＭ４ ５％ ＶＭ５ ５％ に定められているものとする。
は、処理を繰り返すにつれて最初に指定したＣＰＵ配分
の順序性が崩れ、指定したＣＰＵ資源の配分比が実現で
きなくなる。図１４は５つのゲストＶＭ１〜５を対象に
２台の実ＣＰＵ１２−１，１２−２のＣＰＵ資源の配分
処理を示したもので、ゲストＶＭ１〜５の配分比は不均
等であり、 ＶＭ１ ８０％ ＶＭ２ ８０％ ＶＭ３ ３０％ ＶＭ４ ５％ ＶＭ５ ５％ に定められているものとする。
【００１８】最初のＣＰＵ配分の順序は配分比の大きい
順に、 ＶＭ１→ＶＭ２→ＶＭ３→ＶＭ４→ＶＭ５ となっており、１回目は、この順番に従って実ＣＰＵ１
２−１，１２−２のＣＰＵ資源の配分が行われる。即
ち、実ＣＰＵ１２−１をゲストＶＭ１に割当てると同時
に、実ＣＰＵ１２−２をゲストＶＭ２に割当てて処理を
開始する。ゲストＶＭ１とゲストＶＭ２の配分比は共に
８０％と同じなので、この配分比８０％で決まる割当時
間終了の同時刻でゲストＶＭ１とゲストＶＭ２の配分を
終る。
順に、 ＶＭ１→ＶＭ２→ＶＭ３→ＶＭ４→ＶＭ５ となっており、１回目は、この順番に従って実ＣＰＵ１
２−１，１２−２のＣＰＵ資源の配分が行われる。即
ち、実ＣＰＵ１２−１をゲストＶＭ１に割当てると同時
に、実ＣＰＵ１２−２をゲストＶＭ２に割当てて処理を
開始する。ゲストＶＭ１とゲストＶＭ２の配分比は共に
８０％と同じなので、この配分比８０％で決まる割当時
間終了の同時刻でゲストＶＭ１とゲストＶＭ２の配分を
終る。
【００１９】次に実ＣＰＵ１２−１をゲストＶＭ３に割
当て、同時に実ＣＰＵ１２−２をゲストＶＭ４に割当て
る。ゲストＶＭ３の配分比は３０％であり、ゲストＶＭ
４の配分比は５％であることから、先にゲストＶＭ４の
配分が終了し、実ＣＰＵ１２−２を最後のゲストＶＭ５
に割当てる。これが１回目のＣＰＵ配分である。ここで
ゲストＶＭ４及びゲストＶＭ５が配分を終了してもゲス
トＶＭ３は以前として配分中にあり、このため先に配分
が終ったゲストＶＭ４とゲストＶＭ５がレディキュー１
８に順序付けられてしまう。
当て、同時に実ＣＰＵ１２−２をゲストＶＭ４に割当て
る。ゲストＶＭ３の配分比は３０％であり、ゲストＶＭ
４の配分比は５％であることから、先にゲストＶＭ４の
配分が終了し、実ＣＰＵ１２−２を最後のゲストＶＭ５
に割当てる。これが１回目のＣＰＵ配分である。ここで
ゲストＶＭ４及びゲストＶＭ５が配分を終了してもゲス
トＶＭ３は以前として配分中にあり、このため先に配分
が終ったゲストＶＭ４とゲストＶＭ５がレディキュー１
８に順序付けられてしまう。
【００２０】２回数目のＣＰＵ配分は、１回目のゲスト
ＶＭ５の配分が終了した時点で実ＣＰＵ１２−２をゲス
トＶＭ１に割当てることで開始される。このとき実ＣＰ
Ｕ１２−１による１回目のゲストＶＭ３の配分はまだ終
了していない。１回目のゲストＶＭ３の配分が終了する
と、実ＣＰＵ１２−１をゲストＶＭ２に割当てて２回目
のＣＰＵ配分を行う。
ＶＭ５の配分が終了した時点で実ＣＰＵ１２−２をゲス
トＶＭ１に割当てることで開始される。このとき実ＣＰ
Ｕ１２−１による１回目のゲストＶＭ３の配分はまだ終
了していない。１回目のゲストＶＭ３の配分が終了する
と、実ＣＰＵ１２−１をゲストＶＭ２に割当てて２回目
のＣＰＵ配分を行う。
【００２１】このゲストＶＭ３の１回目の配分が終了し
た時点で確定した２回目の配分順序は、 ＶＭ１→ＶＭ２→ＶＭ４→ＶＭ５→ＶＭ３ となっている。
た時点で確定した２回目の配分順序は、 ＶＭ１→ＶＭ２→ＶＭ４→ＶＭ５→ＶＭ３ となっている。
【００２２】同様にして２回目の配分を終了した時点で
確定した３回目の配分順序は、 ＶＭ１→ＶＭ４→ＶＭ５→ＶＭ３→ＶＭ２ となる。
確定した３回目の配分順序は、 ＶＭ１→ＶＭ４→ＶＭ５→ＶＭ３→ＶＭ２ となる。
【００２３】図１５は、図１４のＣＰＵ配分の様子を時
間割合で示したもので、実ＣＰＵ１２−１，１２−２に
対するゲストＶＭ１〜５の時間的な割当てが判る。この
ように実ＣＰＵ１２−１，１２−２に対して不均等な配
分比をもつゲストＶＭ１〜５の配分処理を行うと、配分
比の小さいゲストＶＭ４やゲストＶＭ５は配分比の大き
いゲストＶＭ３へのＣＰＵ配分が完了する前にＣＰＵ配
分が完了してしまうため、次回の配分処理では、ゲスト
ＶＭ３よりも早くＣＰＵが配分され、このような処理を
繰り返すと指定された配分どおりにＣＰＵを配分できな
くなる。
間割合で示したもので、実ＣＰＵ１２−１，１２−２に
対するゲストＶＭ１〜５の時間的な割当てが判る。この
ように実ＣＰＵ１２−１，１２−２に対して不均等な配
分比をもつゲストＶＭ１〜５の配分処理を行うと、配分
比の小さいゲストＶＭ４やゲストＶＭ５は配分比の大き
いゲストＶＭ３へのＣＰＵ配分が完了する前にＣＰＵ配
分が完了してしまうため、次回の配分処理では、ゲスト
ＶＭ３よりも早くＣＰＵが配分され、このような処理を
繰り返すと指定された配分どおりにＣＰＵを配分できな
くなる。
【００２４】図１６は図１４のＣＰＵ配分を繰り返して
飽和状態に至った時のＣＰＵ配分の指定量に対する実際
の割当量を示したもので、指定量の少ないゲストＶＭ
４，ＶＭ５の割当量が増加し、指定量の大きいゲストＶ
Ｍ１〜ＶＭ３は割当量が少なめになる。一方、ＣＰＵ配
分が図１３に示したように均等だったとしても、ゲスト
ＶＭが走行中に待ち状態となった場合には、制御プログ
ラム１４が待ち状態にあるゲストＶＭの制御を取り上げ
てウェイトキュー２４に取付け、次のゲストＶＭにＣＰ
Ｕ配分を行う。
飽和状態に至った時のＣＰＵ配分の指定量に対する実際
の割当量を示したもので、指定量の少ないゲストＶＭ
４，ＶＭ５の割当量が増加し、指定量の大きいゲストＶ
Ｍ１〜ＶＭ３は割当量が少なめになる。一方、ＣＰＵ配
分が図１３に示したように均等だったとしても、ゲスト
ＶＭが走行中に待ち状態となった場合には、制御プログ
ラム１４が待ち状態にあるゲストＶＭの制御を取り上げ
てウェイトキュー２４に取付け、次のゲストＶＭにＣＰ
Ｕ配分を行う。
【００２５】ウェイトキュー２４に取付けゲストＶＭが
動作可能になると、制御プログラム１４は、レディキュ
ー１８の末尾ポイタン位置に動作可能となったゲストＶ
Ｍを取付ける。このためゲストＶＭの待ち状態が生ずる
と、実ＣＰＵに対して不均等なＣＰＵ配分が一時的に発
生し、指定された配分どおりにＣＰＵを配分できなくな
る。
動作可能になると、制御プログラム１４は、レディキュ
ー１８の末尾ポイタン位置に動作可能となったゲストＶ
Ｍを取付ける。このためゲストＶＭの待ち状態が生ずる
と、実ＣＰＵに対して不均等なＣＰＵ配分が一時的に発
生し、指定された配分どおりにＣＰＵを配分できなくな
る。
【００２６】本発明は、このような従来の問題点に鑑み
てなされたもので、ＣＰＵ配分が不均等であっても、指
定したＣＰＵ資源の配分比を維持して実ＣＰＵの有効利
用を図るようにした仮想計算機システムのＣＰＵ制御方
式を提供することを目的とする。また本発明は、均等な
ＣＰＵ配分に従った処理途中でゲストＶＭに処理待ちが
発生しても、指定したＣＰＵ資源の配分比を維持して実
ＣＰＵの有効利用を図るようにした仮想計算機システム
のＣＰＵ制御方式を提供することを目的とする。
てなされたもので、ＣＰＵ配分が不均等であっても、指
定したＣＰＵ資源の配分比を維持して実ＣＰＵの有効利
用を図るようにした仮想計算機システムのＣＰＵ制御方
式を提供することを目的とする。また本発明は、均等な
ＣＰＵ配分に従った処理途中でゲストＶＭに処理待ちが
発生しても、指定したＣＰＵ資源の配分比を維持して実
ＣＰＵの有効利用を図るようにした仮想計算機システム
のＣＰＵ制御方式を提供することを目的とする。
【００２７】
【課題を解決するための手段】図１は本発明の原理説明
図である。まず本発明は、複数の実ＣＰＵ１２−１，１
２−２を有する実計算機と、実計算機上で複数のゲスト
ＶＭ（仮想計算機）１０−１〜１０−ｎを動作可能とす
る制御プログラム（ＣＰ）１４と、ゲストＶＭ１０−１
〜１０−ｎ毎に、割当てるべき実ＣＰＵ１２−１，１２
−２の走行時間で決まるＣＰＵ資源の配分量を設定した
ＣＰＵ割当情報域（ＰＣＢ）１６と、ＣＰＵ割当情報域
１６との対応関係を示すポインタ情報を、ゲストＶＭ１
０−１〜１０−ｎのＣＰＵ資源の配分量が大きい程、高
い優先順位をもつ配分順序となるように並べたレディキ
ュー１８とを備え、制御プログラム１４によりレディキ
ュー１８のポインタ情報で指定された順番に従ってゲス
トＶＭ１０−１〜１０−ｎに実ＣＰＵ１２−１，１２−
２を割当て、ＣＰＵ割当情報領域１６の配分量に従って
繰り返し動作させる仮想計算機システムのＣＰＵ制御方
式を対象とする。
図である。まず本発明は、複数の実ＣＰＵ１２−１，１
２−２を有する実計算機と、実計算機上で複数のゲスト
ＶＭ（仮想計算機）１０−１〜１０−ｎを動作可能とす
る制御プログラム（ＣＰ）１４と、ゲストＶＭ１０−１
〜１０−ｎ毎に、割当てるべき実ＣＰＵ１２−１，１２
−２の走行時間で決まるＣＰＵ資源の配分量を設定した
ＣＰＵ割当情報域（ＰＣＢ）１６と、ＣＰＵ割当情報域
１６との対応関係を示すポインタ情報を、ゲストＶＭ１
０−１〜１０−ｎのＣＰＵ資源の配分量が大きい程、高
い優先順位をもつ配分順序となるように並べたレディキ
ュー１８とを備え、制御プログラム１４によりレディキ
ュー１８のポインタ情報で指定された順番に従ってゲス
トＶＭ１０−１〜１０−ｎに実ＣＰＵ１２−１，１２−
２を割当て、ＣＰＵ割当情報領域１６の配分量に従って
繰り返し動作させる仮想計算機システムのＣＰＵ制御方
式を対象とする。
【００２８】このような仮想計算機システムのＣＰＵ制
御方式につき本発明にあっては、ＣＰＵ割当情報域１６
に設けられ、指定されたＣＰＵ資源の配分量を消化した
回数をゲストＶＭ１０−１〜１０−ｎ毎に記憶する動作
カウンタ２０と、レディキュー１８上のゲストＶＭ１０
−１〜１０−ｎのＣＰＵ資源の配分順序を動作カウンタ
２０の動作回数の小さい順番に並べる配分順序制御手段
２２とを備え、動作カウンタ２０の動作回数が同一の場
合は配分比の大きい順番にゲストＶＭ１０−１〜１０−
ｎのＣＰＵ配分を行い、動作回数が異なる場合には、動
作回数の少ない順番にゲストＶＭ１０−１〜１０−ｎの
ＣＰＵ配分を行うことを特徴とする。
御方式につき本発明にあっては、ＣＰＵ割当情報域１６
に設けられ、指定されたＣＰＵ資源の配分量を消化した
回数をゲストＶＭ１０−１〜１０−ｎ毎に記憶する動作
カウンタ２０と、レディキュー１８上のゲストＶＭ１０
−１〜１０−ｎのＣＰＵ資源の配分順序を動作カウンタ
２０の動作回数の小さい順番に並べる配分順序制御手段
２２とを備え、動作カウンタ２０の動作回数が同一の場
合は配分比の大きい順番にゲストＶＭ１０−１〜１０−
ｎのＣＰＵ配分を行い、動作回数が異なる場合には、動
作回数の少ない順番にゲストＶＭ１０−１〜１０−ｎの
ＣＰＵ配分を行うことを特徴とする。
【００２９】更に、ＣＰＵ資源の配分時に待ち状態にあ
る仮想計算機１０−ｉのＣＰＵ割当情報領域１６を示す
ポインタ情報を取付けるウェイトキュー２４を設け、制
御プログラム１４はゲストＶＭ１０−ｉが動作可能状態
となった時にウェイトキュー２４のポインタ情報を外し
てウェイトキュー（１８）に取付ける。また仮想計算機
１０−ｉがＣＰＵ資源配分中に待ち状態になったことを
制御プログラム１４が検出した場合には、待ち状態とな
ったゲストＶＭ１０−ｉが使い切っていない残り資源量
（残り時間）をＣＰＵ割当用情報域１６の対応位置に格
納すると共にウェイトキュー２４に対応するＣＰＵ割当
情報域１６を示すポインタ情報を取付け、待ち状態の仮
想計算機１０−ｉが動作可能になったことを検出した場
合には、ポインタ情報をウェイトキュー２４から外して
レディキュー１８の動作カウンタ２０の動作回数と配分
比の大きさで決まる優先順位に従った位置に移してＣＰ
Ｕ資源の配分を再開させる。
る仮想計算機１０−ｉのＣＰＵ割当情報領域１６を示す
ポインタ情報を取付けるウェイトキュー２４を設け、制
御プログラム１４はゲストＶＭ１０−ｉが動作可能状態
となった時にウェイトキュー２４のポインタ情報を外し
てウェイトキュー（１８）に取付ける。また仮想計算機
１０−ｉがＣＰＵ資源配分中に待ち状態になったことを
制御プログラム１４が検出した場合には、待ち状態とな
ったゲストＶＭ１０−ｉが使い切っていない残り資源量
（残り時間）をＣＰＵ割当用情報域１６の対応位置に格
納すると共にウェイトキュー２４に対応するＣＰＵ割当
情報域１６を示すポインタ情報を取付け、待ち状態の仮
想計算機１０−ｉが動作可能になったことを検出した場
合には、ポインタ情報をウェイトキュー２４から外して
レディキュー１８の動作カウンタ２０の動作回数と配分
比の大きさで決まる優先順位に従った位置に移してＣＰ
Ｕ資源の配分を再開させる。
【００３０】一方、制御プログラム１４の配分順序制御
手段２２は、特定の仮想計算機１０−ｉに対するＣＰＵ
資源の配分が終了する毎に、動作カウンタ２０の動作回
数と各ゲストＶＭ１０−１〜１０−ｎの配分比を調べ、
動作回数が同一の場合は配分比の大きい順番に並べ、動
作回数が異なっている場合には、動作回数の少ないもの
を先頭側に移して配分比の大きい順番に並べ、次に動作
回数の多いものを配分比の大きい順番に並べる。
手段２２は、特定の仮想計算機１０−ｉに対するＣＰＵ
資源の配分が終了する毎に、動作カウンタ２０の動作回
数と各ゲストＶＭ１０−１〜１０−ｎの配分比を調べ、
動作回数が同一の場合は配分比の大きい順番に並べ、動
作回数が異なっている場合には、動作回数の少ないもの
を先頭側に移して配分比の大きい順番に並べ、次に動作
回数の多いものを配分比の大きい順番に並べる。
【００３１】また動作カウンタ２０は、ＣＰＵ資源の配
分量で規定された時間だけゲストＶＭ１０−１〜１０−
ｎが走行する毎に１つカウントアップされ、走行が終了
したゲストＶＭを示すポインタ情報を配分順序制御手段
２２に従ったレディキュー１６の位置に移す。さらにレ
ディキュー１８には、現時点で優先順位が最も高いゲス
トＶＭのＣＰＵ割当情報領域１６を示す先頭ポインタ情
報と、現時点で優先順位が最も低いゲストＶＭのＣＰＵ
割当情報領域１６を示す末尾ポインタ情報とを格納し、
先頭ポインタ情報で指定されたゲストＶＭのＣＰＵ資源
の割当量の配分が終了する毎に、先頭ポインタ情報を末
尾ポンインタ情報の位置に移す。
分量で規定された時間だけゲストＶＭ１０−１〜１０−
ｎが走行する毎に１つカウントアップされ、走行が終了
したゲストＶＭを示すポインタ情報を配分順序制御手段
２２に従ったレディキュー１６の位置に移す。さらにレ
ディキュー１８には、現時点で優先順位が最も高いゲス
トＶＭのＣＰＵ割当情報領域１６を示す先頭ポインタ情
報と、現時点で優先順位が最も低いゲストＶＭのＣＰＵ
割当情報領域１６を示す末尾ポインタ情報とを格納し、
先頭ポインタ情報で指定されたゲストＶＭのＣＰＵ資源
の割当量の配分が終了する毎に、先頭ポインタ情報を末
尾ポンインタ情報の位置に移す。
【００３２】
【作用】このような構成を備えた本発明の仮想計算機シ
ステムのＣＰＵ制御方式によれば、複数のゲストＶＭつ
いて予め定めたＣＰＵ資源の配分量（配分比）が不均等
であっても、ＣＰＵ配分の順序をゲストＶＭの動作回数
と配分比の両方で決めているため、配分処理を繰り返し
ても最初に設定した順序性を維持することができ、複数
の実ＣＰＵの割当てにより指定されたＣＰＵ配分通りに
実際の配分ができ、実ＣＰＵ資源を有効に利用できる。
ステムのＣＰＵ制御方式によれば、複数のゲストＶＭつ
いて予め定めたＣＰＵ資源の配分量（配分比）が不均等
であっても、ＣＰＵ配分の順序をゲストＶＭの動作回数
と配分比の両方で決めているため、配分処理を繰り返し
ても最初に設定した順序性を維持することができ、複数
の実ＣＰＵの割当てにより指定されたＣＰＵ配分通りに
実際の配分ができ、実ＣＰＵ資源を有効に利用できる。
【００３３】例えば配分比の小さいゲストＶＭが配分を
繰り返す内に優先順位が高くなり、配分比の大きなゲス
トＶＭの優先順位が低くなってきても、動作回数を求め
て動作回数の少ないゲストＶＭを優先させるため、同じ
動作回数となる全てのゲストＶＭの配分が終了しない限
り、次の動作回数でのＣＰＵ配分には移行せず、配分比
の少ないゲストＶＭの動作回数が配分比の大きなゲスト
ＶＭの動作回数より多くなってしまうことを防止でき
る。
繰り返す内に優先順位が高くなり、配分比の大きなゲス
トＶＭの優先順位が低くなってきても、動作回数を求め
て動作回数の少ないゲストＶＭを優先させるため、同じ
動作回数となる全てのゲストＶＭの配分が終了しない限
り、次の動作回数でのＣＰＵ配分には移行せず、配分比
の少ないゲストＶＭの動作回数が配分比の大きなゲスト
ＶＭの動作回数より多くなってしまうことを防止でき
る。
【００３４】またＣＰＵ配分が均等な場合に、ＣＰＵ配
分中にゲストＶＭに待ち状態が起きて一時的にＣＰＵ配
分が不均等になっても、動作可能状態となった場合に
は、動作回数と配分比に従った順番の配分位置に取付け
られるため、次の動作回数に段階では不均等状態が解消
され、指定した配分比を維持できる。
分中にゲストＶＭに待ち状態が起きて一時的にＣＰＵ配
分が不均等になっても、動作可能状態となった場合に
は、動作回数と配分比に従った順番の配分位置に取付け
られるため、次の動作回数に段階では不均等状態が解消
され、指定した配分比を維持できる。
【００３５】
【実施例】図２は本発明の仮想計算機のＣＰＵ制御方式
が適用されるハードウェア構成を示した説明図である。
図２において、１２−１，１２−２は実計算機を構成す
るＣＰＵ（「実ＣＰＵ」ともいう）であり、主記憶制御
装置（ＭＣＵ）２６を介して主記憶装置（ＭＳＵ）２８
に接続している。主記憶装置２８にはオペレーティング
システム（ＯＳ）３０が設けられ、実計算機システムと
してはオペレーティングシステム３０を実計算機１２−
１，１２−２で実行する。
が適用されるハードウェア構成を示した説明図である。
図２において、１２−１，１２−２は実計算機を構成す
るＣＰＵ（「実ＣＰＵ」ともいう）であり、主記憶制御
装置（ＭＣＵ）２６を介して主記憶装置（ＭＳＵ）２８
に接続している。主記憶装置２８にはオペレーティング
システム（ＯＳ）３０が設けられ、実計算機システムと
してはオペレーティングシステム３０を実計算機１２−
１，１２−２で実行する。
【００３６】また、主記憶装置２８には仮想計算機シス
テムを実現するためＶＭモニタとして知られた制御プロ
グラム（ＣＰ）１４が設けられている。制御プログラム
１４は実計算機システム上で仮想計算機としてのゲスト
ＶＭ１０−１，１０−２，・・・１０−ｎを動作可能と
し、制御プログラム１４で動作可能となったゲストＶＭ
１０−１〜１０−ｎのそれぞれはオペレーティングシス
テム３０を走行させることができる。
テムを実現するためＶＭモニタとして知られた制御プロ
グラム（ＣＰ）１４が設けられている。制御プログラム
１４は実計算機システム上で仮想計算機としてのゲスト
ＶＭ１０−１，１０−２，・・・１０−ｎを動作可能と
し、制御プログラム１４で動作可能となったゲストＶＭ
１０−１〜１０−ｎのそれぞれはオペレーティングシス
テム３０を走行させることができる。
【００３７】また、主記憶制御装置２６にはチャネルプ
ロセッサ（ＣＨＰ）３２を介してデバイスバス３４が接
続され、デバイスバス３４には複数のデバイスインタフ
ェース３６−１，３６−２を設けている。この実施例で
は、デバイスインタフェース３６−１に磁気ディスク装
置３８を接続している。図３は図２のハードウェア構成
で実現される本発明の仮想計算機システムの一実施例を
示した説明図である。
ロセッサ（ＣＨＰ）３２を介してデバイスバス３４が接
続され、デバイスバス３４には複数のデバイスインタフ
ェース３６−１，３６−２を設けている。この実施例で
は、デバイスインタフェース３６−１に磁気ディスク装
置３８を接続している。図３は図２のハードウェア構成
で実現される本発明の仮想計算機システムの一実施例を
示した説明図である。
【００３８】図３にあっては、制御プログラム１４によ
り５つのゲストＶＭ１０−１〜１０−５を実現して動作
可能とする仮想計算機システムを例にとっている。制御
プログラム１４に対してはＣＰＵ割当て情報域として処
理制御ブロック（ＰＣＢ）１６が設けられる。処理制御
ブロック１６はゲストＶＭの名称に対応して予め定めた
ＣＰＵ配分の配分比を設定しており、更に本発明にあっ
ては、新たに動作カウタン２０を設けている。
り５つのゲストＶＭ１０−１〜１０−５を実現して動作
可能とする仮想計算機システムを例にとっている。制御
プログラム１４に対してはＣＰＵ割当て情報域として処
理制御ブロック（ＰＣＢ）１６が設けられる。処理制御
ブロック１６はゲストＶＭの名称に対応して予め定めた
ＣＰＵ配分の配分比を設定しており、更に本発明にあっ
ては、新たに動作カウタン２０を設けている。
【００３９】ここで、ゲストＶＭ１０−１〜１０−５の
名称は、説明を簡単にするためＶＭ１〜ＶＭ５として示
す。また、ＣＰＵ資源の配分比はパーセント表示として
いる。ＣＰＵ配分比に従ったＣＰＵ資源の配分は実際に
は実ＣＰＵ１２−１または１２−２の割当て時間とな
る。動作カウンタ２０はゲストＶＭ１０−１〜１０−５
に設定されたＣＰＵ資源の配分比に従った実ＣＰＵ１２
−１または１２−２の割り当てを受けて配分処理を１回
消費するごとに１つカウントアップした値を動作回数と
して記憶する。この実施例にあっては動作カウンタ２０
の動作回数をゲストＶＭ１０−１〜１０−５に対応して
動作回数Ｎ１〜Ｎ５で示している。
名称は、説明を簡単にするためＶＭ１〜ＶＭ５として示
す。また、ＣＰＵ資源の配分比はパーセント表示として
いる。ＣＰＵ配分比に従ったＣＰＵ資源の配分は実際に
は実ＣＰＵ１２−１または１２−２の割当て時間とな
る。動作カウンタ２０はゲストＶＭ１０−１〜１０−５
に設定されたＣＰＵ資源の配分比に従った実ＣＰＵ１２
−１または１２−２の割り当てを受けて配分処理を１回
消費するごとに１つカウントアップした値を動作回数と
して記憶する。この実施例にあっては動作カウンタ２０
の動作回数をゲストＶＭ１０−１〜１０−５に対応して
動作回数Ｎ１〜Ｎ５で示している。
【００４０】更に、制御プログラム１４に対してはレデ
ィキュー１８とウェイトキュー２４が設けられる。レデ
ィキュー１８には制御プログラム１４に設けた本発明に
よる配分順序制御手段２２で定めたゲストＶＭ１０−１
〜５に対するＣＰＵ資源の配分順序に従った情報が取り
付けられる。具体的にレディキュー１８には処理制御ブ
ロック１６のゲストＶＭ１０−１〜５を示すポインタ情
報が取り付けられる。
ィキュー１８とウェイトキュー２４が設けられる。レデ
ィキュー１８には制御プログラム１４に設けた本発明に
よる配分順序制御手段２２で定めたゲストＶＭ１０−１
〜５に対するＣＰＵ資源の配分順序に従った情報が取り
付けられる。具体的にレディキュー１８には処理制御ブ
ロック１６のゲストＶＭ１０−１〜５を示すポインタ情
報が取り付けられる。
【００４１】配分順序制御手段２２によるゲストＶＭ１
０−１〜５の決定ルールは次のルール１及びルール２に
従う。 ［ルール１］；ゲストＶＭ１０−１〜５の動作カウンタ
の動作回数Ｎ１〜Ｎ５の小さいものを優先する。
０−１〜５の決定ルールは次のルール１及びルール２に
従う。 ［ルール１］；ゲストＶＭ１０−１〜５の動作カウンタ
の動作回数Ｎ１〜Ｎ５の小さいものを優先する。
【００４２】［ルール２］；ゲストＶＭ１０−１〜５の
中で配分比の大きい順番に並べる。 ここで、配分順序を決めるルール１とルール２の関係は
ルール１の方が優先度が高く、ルール１を満足した状態
でルール２が適用される。具体的には、動作カウンタの
動作回数Ｎ１〜Ｎ５が同じであれば配分比の大きい順に
レディキュー１８にポインタ情報を取り付ける。
中で配分比の大きい順番に並べる。 ここで、配分順序を決めるルール１とルール２の関係は
ルール１の方が優先度が高く、ルール１を満足した状態
でルール２が適用される。具体的には、動作カウンタの
動作回数Ｎ１〜Ｎ５が同じであれば配分比の大きい順に
レディキュー１８にポインタ情報を取り付ける。
【００４３】また、ゲストＶＭ１０−１〜１０−５の動
作カウンタ２０の動作回数Ｎ１〜Ｎ５が異なっている、
例えばいずれか１つの動作カウンタ２０の動作回数が他
の動作回数より少なかった場合には動作回数の少ないゲ
ストＶＭをレディキュー１８の先頭に取り付け、動作回
数の少ないゲストＶＭの割当てを優先する。レディキュ
ー１８の具体的な構成としては、配分順序制御手段２２
により前記ルール１，２により決定されたゲストＶＭ１
〜５のＣＰＵ配分の順番について、現時点で先頭に位置
するゲストＶＭの先頭ポインタ情報と現時点で最後に位
置するゲストＶＭの末尾ポインタ情報の２つを格納す
る。
作カウンタ２０の動作回数Ｎ１〜Ｎ５が異なっている、
例えばいずれか１つの動作カウンタ２０の動作回数が他
の動作回数より少なかった場合には動作回数の少ないゲ
ストＶＭをレディキュー１８の先頭に取り付け、動作回
数の少ないゲストＶＭの割当てを優先する。レディキュ
ー１８の具体的な構成としては、配分順序制御手段２２
により前記ルール１，２により決定されたゲストＶＭ１
〜５のＣＰＵ配分の順番について、現時点で先頭に位置
するゲストＶＭの先頭ポインタ情報と現時点で最後に位
置するゲストＶＭの末尾ポインタ情報の２つを格納す
る。
【００４４】そして、先頭ポインタで指定されるゲスト
ＶＭに対するＣＰＵ配分が終了すると、先頭ポインタを
外して末尾ポインタに移し、次に高い順位にあるゲスト
ＶＭのポインタ情報を先頭ポインタに移し、先頭ポイン
タで指定されたゲストＶＭに対するＣＰＵ配分を行い、
これをシーケンシャルに繰り返す。一方、ウェイトキュ
ー２４は制御プログラム１４により新たなゲストＶＭに
ＣＰＵ配分を行う際に、このゲストＶＭが待ち状態にあ
るとき、この待ち状態にあるゲストＶＭのポインタ情報
をレディキュー１８の先頭ポインタ位置から外してウェ
イトキュー２４に取り付ける。
ＶＭに対するＣＰＵ配分が終了すると、先頭ポインタを
外して末尾ポインタに移し、次に高い順位にあるゲスト
ＶＭのポインタ情報を先頭ポインタに移し、先頭ポイン
タで指定されたゲストＶＭに対するＣＰＵ配分を行い、
これをシーケンシャルに繰り返す。一方、ウェイトキュ
ー２４は制御プログラム１４により新たなゲストＶＭに
ＣＰＵ配分を行う際に、このゲストＶＭが待ち状態にあ
るとき、この待ち状態にあるゲストＶＭのポインタ情報
をレディキュー１８の先頭ポインタ位置から外してウェ
イトキュー２４に取り付ける。
【００４５】このウェイトキュー２４へのポインタ情報
の取り付けによりレディキュー１８の先頭ポインタ位置
には次に優先順位の高いゲストＶＭのポインタ情報がく
ることから、次のゲストＶＭに対しＣＰＵ配分を行う。
勿論、ウェイトキュー２４には複数のゲストＶＭのポイ
ンタを取り付けることができ、最大５つのゲストＶＭ１
０−１〜５分の取付領域があればよい。
の取り付けによりレディキュー１８の先頭ポインタ位置
には次に優先順位の高いゲストＶＭのポインタ情報がく
ることから、次のゲストＶＭに対しＣＰＵ配分を行う。
勿論、ウェイトキュー２４には複数のゲストＶＭのポイ
ンタを取り付けることができ、最大５つのゲストＶＭ１
０−１〜５分の取付領域があればよい。
【００４６】ウェイトキュー２４に対し待ち状態にある
ゲストＶＭのポインタ情報を取り付けた後、制御プログ
ラム１４は待ち状態にあるゲストＶＭが動作可能になる
か否か常時監視しており、動作可能になるとウェイトキ
ュー２４からポインタ情報を取り外し、配分順序制御手
段２２のルール１及びルール２で決まる優先順位の位置
となるようにレディキュー１８にウェイトキュー２４か
ら取り外したポインタ情報を取り付ける。
ゲストＶＭのポインタ情報を取り付けた後、制御プログ
ラム１４は待ち状態にあるゲストＶＭが動作可能になる
か否か常時監視しており、動作可能になるとウェイトキ
ュー２４からポインタ情報を取り外し、配分順序制御手
段２２のルール１及びルール２で決まる優先順位の位置
となるようにレディキュー１８にウェイトキュー２４か
ら取り外したポインタ情報を取り付ける。
【００４７】一方、制御プログラム１４によりＣＰＵ割
当てを受け、配分中にゲストＶＭが待ち状態となった場
合には、制御プログラム１４はウェイトキュー２４にレ
ディキューの先頭ポインタからポインタ情報を外して取
り付けると同時に処理制御ブロック１６の対応するゲス
トＶＭの配分比を残りの配分比となるように処理する。
当てを受け、配分中にゲストＶＭが待ち状態となった場
合には、制御プログラム１４はウェイトキュー２４にレ
ディキューの先頭ポインタからポインタ情報を外して取
り付けると同時に処理制御ブロック１６の対応するゲス
トＶＭの配分比を残りの配分比となるように処理する。
【００４８】このため、動作可能状態となって再度レデ
ィキュー１８に取り付けられてＣＰＵ配分を受けた場合
には、待ち状態となったときに残っている配分比分だけ
の再配分を行うことになる。図４は図３の仮想計算機シ
ステムにおけるＣＰＵ配分処理を示したフローチャート
である。
ィキュー１８に取り付けられてＣＰＵ配分を受けた場合
には、待ち状態となったときに残っている配分比分だけ
の再配分を行うことになる。図４は図３の仮想計算機シ
ステムにおけるＣＰＵ配分処理を示したフローチャート
である。
【００４９】図４において、まずステップＳ１で配分順
序制御手段２２がその時の処理制御ブロック１６におけ
る動作カウンタ２０の動作回数Ｎ１〜Ｎ５と配分比を調
べ、ゲストＶＭ１０−１〜５の配分順序を決定し、レデ
ィキュー１８に最初と最後のゲストＶＭのポインタ情報
を取り付けており、このレディキュー１８の先頭ポイン
タ情報を読み出してＣＰＵ配分を行うゲストＶＭを選択
する。
序制御手段２２がその時の処理制御ブロック１６におけ
る動作カウンタ２０の動作回数Ｎ１〜Ｎ５と配分比を調
べ、ゲストＶＭ１０−１〜５の配分順序を決定し、レデ
ィキュー１８に最初と最後のゲストＶＭのポインタ情報
を取り付けており、このレディキュー１８の先頭ポイン
タ情報を読み出してＣＰＵ配分を行うゲストＶＭを選択
する。
【００５０】続いてステップＳ２で選択したゲストＶＭ
にこのとき空き状態にある実ＣＰＵ１２−１または１２
−２を割当て、ＣＰＵ配分を開始する。このＣＰＵ配分
の実行中にあっては、ステップＳ３で現在ＣＰＵ配分を
受けているゲストＶＭの状態を監視しており、割当てら
れた実ＣＰＵ１２−１または１２−２による処理時間が
指定された配分比で規定される時間だけ使用されると、
配分完了としてステップＳ４に進む。
にこのとき空き状態にある実ＣＰＵ１２−１または１２
−２を割当て、ＣＰＵ配分を開始する。このＣＰＵ配分
の実行中にあっては、ステップＳ３で現在ＣＰＵ配分を
受けているゲストＶＭの状態を監視しており、割当てら
れた実ＣＰＵ１２−１または１２−２による処理時間が
指定された配分比で規定される時間だけ使用されると、
配分完了としてステップＳ４に進む。
【００５１】ステップＳ４にあっては、動作カウンタ２
０の対応する動作回数に１を足す。続いてステップＳ５
に進み、配分順序制御手段２２がルール１及び２に従っ
た優先度に従ってレディキュー１８に対する割当て順番
の再度取付けを行う。続いてステップＳ６に進み、後の
説明で明らかにする待ち状態にあるゲストＶＭの中に動
作可能なものがあるか否かチェックし、このとき待ち状
態にあるゲストＶＭはないことから再びステップＳ１に
戻り、レディキューから次のゲストＶＭを取り出して同
様にＣＰＵ配分を行う。
０の対応する動作回数に１を足す。続いてステップＳ５
に進み、配分順序制御手段２２がルール１及び２に従っ
た優先度に従ってレディキュー１８に対する割当て順番
の再度取付けを行う。続いてステップＳ６に進み、後の
説明で明らかにする待ち状態にあるゲストＶＭの中に動
作可能なものがあるか否かチェックし、このとき待ち状
態にあるゲストＶＭはないことから再びステップＳ１に
戻り、レディキューから次のゲストＶＭを取り出して同
様にＣＰＵ配分を行う。
【００５２】一方、ステップＳ３でＣＰＵ配分を受けた
ゲストＶＭが配分比または配分処理の途中で待ち状態と
なった場合にはステップＳ８に進み、待ち状態における
残り配分比、即ち残りの割当て時間を対応する処理制御
ブロック（ＰＣＢ）１６の配分比の部分に格納する。続
いてステップＳ９でウェイトキュー２４に待ち状態とな
ったゲストＶＭのポインタ情報を取り付ける。
ゲストＶＭが配分比または配分処理の途中で待ち状態と
なった場合にはステップＳ８に進み、待ち状態における
残り配分比、即ち残りの割当て時間を対応する処理制御
ブロック（ＰＣＢ）１６の配分比の部分に格納する。続
いてステップＳ９でウェイトキュー２４に待ち状態とな
ったゲストＶＭのポインタ情報を取り付ける。
【００５３】ウェイトキュー２４に対するポインタ情報
の取り付けが済むとステップＳ５で配分順序制御手段２
２がルール１及びルール２に従って配分順序の再取付け
を行い、ステップＳ６でウェイトキュー２４に取付けた
ゲストＶＭの中で動作可能となったゲストＶＭがあるか
否かチェックする。このとき、動作可能となったゲスト
ＶＭがあった場合にはステップＳ７に進み、ウェイトキ
ュー２４のポインタ情報を取り外し、配分順序制御手段
２２のルール１及びルール２に従った優先度に従ってレ
ディキュー１８にウェイトキュー２４から取り外したゲ
ストＶＭのポインタ情報を取り付け、待ち状態から動作
可能状態となったゲストＶＭに対するＣＰＵ配分の再開
を可能とする。
の取り付けが済むとステップＳ５で配分順序制御手段２
２がルール１及びルール２に従って配分順序の再取付け
を行い、ステップＳ６でウェイトキュー２４に取付けた
ゲストＶＭの中で動作可能となったゲストＶＭがあるか
否かチェックする。このとき、動作可能となったゲスト
ＶＭがあった場合にはステップＳ７に進み、ウェイトキ
ュー２４のポインタ情報を取り外し、配分順序制御手段
２２のルール１及びルール２に従った優先度に従ってレ
ディキュー１８にウェイトキュー２４から取り外したゲ
ストＶＭのポインタ情報を取り付け、待ち状態から動作
可能状態となったゲストＶＭに対するＣＰＵ配分の再開
を可能とする。
【００５４】図５は図３の実施例に示した本発明による
ＣＰＵ配分の順番を示した説明図であり、図６に図５の
ＣＰＵ配分をＣＰＵ割当て時間の説明図として示す。図
５のＣＰＵ配分処理はゲストＶＭ１０−１〜５の名称を
ＶＭ１〜ＶＭ５で表し、配分比を ＶＭ１ ８０％ ＶＭ２ ８０％ ＶＭ３ ３０％ ＶＭ４ ５％ ＶＭ５ ５％ に設定した場合である。初期状態において、動作カウン
タ２０のゲストＶＭ１〜ＶＭ５の動作回数Ｎ１〜Ｎ５は
それぞれＮ１〜Ｎ５＝１となっている。従って、配分順
序制御手段２２はルール２に従った配分順序を設定す
る。即ち、ゲストＶＭ１〜ＶＭ５の配分比に従い、図７
に示すように、配分比の大きい順番に並べる。
ＣＰＵ配分の順番を示した説明図であり、図６に図５の
ＣＰＵ配分をＣＰＵ割当て時間の説明図として示す。図
５のＣＰＵ配分処理はゲストＶＭ１０−１〜５の名称を
ＶＭ１〜ＶＭ５で表し、配分比を ＶＭ１ ８０％ ＶＭ２ ８０％ ＶＭ３ ３０％ ＶＭ４ ５％ ＶＭ５ ５％ に設定した場合である。初期状態において、動作カウン
タ２０のゲストＶＭ１〜ＶＭ５の動作回数Ｎ１〜Ｎ５は
それぞれＮ１〜Ｎ５＝１となっている。従って、配分順
序制御手段２２はルール２に従った配分順序を設定す
る。即ち、ゲストＶＭ１〜ＶＭ５の配分比に従い、図７
に示すように、配分比の大きい順番に並べる。
【００５５】１回目のＣＰＵ配分の動作は実ＣＰＵ１２
−２を優先順位の最も高いゲストＶＭ１に割り付け、同
時に実ＣＰＵ１２−２を次に優先順位の高いゲストＶＭ
２に割り付け、ゲストＶＭ１とＶＭ２の配分処理を同時
に開始する。ゲストＶＭ１とゲストＶＭ２の配分比は同
じ８０％であることから、図６から明らかなように実Ｃ
ＰＵ１２−１，１２−２によるゲストＶＭ１，ＶＭ２の
配分処理は同時刻に終了する。
−２を優先順位の最も高いゲストＶＭ１に割り付け、同
時に実ＣＰＵ１２−２を次に優先順位の高いゲストＶＭ
２に割り付け、ゲストＶＭ１とＶＭ２の配分処理を同時
に開始する。ゲストＶＭ１とゲストＶＭ２の配分比は同
じ８０％であることから、図６から明らかなように実Ｃ
ＰＵ１２−１，１２−２によるゲストＶＭ１，ＶＭ２の
配分処理は同時刻に終了する。
【００５６】続いて実ＣＰＵ１２−１を３番目に優先度
の高いゲストＶＭ３に割り付け、同時に実ＣＰＵ１２−
２を４番目に優先度の高いゲストＶＭ４に割り付け、同
時に配分処理を開始する。実ＣＰＵ１２−２を割り付け
たゲストＶＭ４の配分比は５％と小さいため、実ＣＰＵ
１２−１を割り付けた配分比３０％のゲストＶＭ３の配
分処理が終了する前にゲストＶＭ４の配分処理が終了す
る。ゲストＶＭ４の配分処理が終了すると実ＣＰＵ１２
−２をゲストＶＭ５に割り付け、ゲストＶＭ５の配分処
理を開始する。ゲストＶＭ５の配分処理が終了しても、
このときゲストＶＭ３はまだ配分処理中にある。
の高いゲストＶＭ３に割り付け、同時に実ＣＰＵ１２−
２を４番目に優先度の高いゲストＶＭ４に割り付け、同
時に配分処理を開始する。実ＣＰＵ１２−２を割り付け
たゲストＶＭ４の配分比は５％と小さいため、実ＣＰＵ
１２−１を割り付けた配分比３０％のゲストＶＭ３の配
分処理が終了する前にゲストＶＭ４の配分処理が終了す
る。ゲストＶＭ４の配分処理が終了すると実ＣＰＵ１２
−２をゲストＶＭ５に割り付け、ゲストＶＭ５の配分処
理を開始する。ゲストＶＭ５の配分処理が終了しても、
このときゲストＶＭ３はまだ配分処理中にある。
【００５７】このため、ゲストＶＭ５の配分処理が終了
すると実ＣＰＵ１２−２をゲストＶＭ１に割り付け、２
回目の配分処理を開始し、ゲストＶＭ１の配分処理中に
ゲストＶＭ３の１回目の配分処理が終了する。１回目の
ゲストＶＭ１〜ＶＭ５の配分処理が終了するごとに動作
カウンタ２０の動作回数Ｎ１〜Ｎ５は１つずつカウント
アップされ、次のＣＰＵ配分を開始する際に、配分順序
制御手段２２がルール１及び２に従った優先順位に基づ
く配分順の設定を行う。
すると実ＣＰＵ１２−２をゲストＶＭ１に割り付け、２
回目の配分処理を開始し、ゲストＶＭ１の配分処理中に
ゲストＶＭ３の１回目の配分処理が終了する。１回目の
ゲストＶＭ１〜ＶＭ５の配分処理が終了するごとに動作
カウンタ２０の動作回数Ｎ１〜Ｎ５は１つずつカウント
アップされ、次のＣＰＵ配分を開始する際に、配分順序
制御手段２２がルール１及び２に従った優先順位に基づ
く配分順の設定を行う。
【００５８】このため、第１回目の配分処理において、
ゲストＶＭ４とＶＭ５の配分処理がゲストＶＭ３の配分
処理より前に終了していても、最後にゲストＶＭ３の配
分が終了してゲストＶＭ１〜３の１回目の配分処理が終
了した段階で動作カウンタ２０の動作回数Ｎ１〜Ｎ５は
全て同じ値となっており、動作回数Ｎ１〜Ｎ５が同じ場
合にはルール２による配分比の大きい順に並べることか
ら、２回目の配分処理を開始した段階でも１回目と同
様、ゲストＶＭ１〜ＶＭ５の配分順位は図７に示した最
初と同じ状態を維持する。
ゲストＶＭ４とＶＭ５の配分処理がゲストＶＭ３の配分
処理より前に終了していても、最後にゲストＶＭ３の配
分が終了してゲストＶＭ１〜３の１回目の配分処理が終
了した段階で動作カウンタ２０の動作回数Ｎ１〜Ｎ５は
全て同じ値となっており、動作回数Ｎ１〜Ｎ５が同じ場
合にはルール２による配分比の大きい順に並べることか
ら、２回目の配分処理を開始した段階でも１回目と同
様、ゲストＶＭ１〜ＶＭ５の配分順位は図７に示した最
初と同じ状態を維持する。
【００５９】従って、配分処理を繰り返しても処理制御
ブロック１６で指定した配分比を維持することができ、
実ＣＰＵ１２−１，１２−２を効率よく利用することが
できる。図８はゲストＶＭ１〜５の配分処理の途中でゲ
ストＶＭ２に待ち状態が生じたときの説明図である。
ブロック１６で指定した配分比を維持することができ、
実ＣＰＵ１２−１，１２−２を効率よく利用することが
できる。図８はゲストＶＭ１〜５の配分処理の途中でゲ
ストＶＭ２に待ち状態が生じたときの説明図である。
【００６０】図８において、１回目の配分処理でゲスト
ＶＭ１〜ＶＭ５の順番で配分処理を行っているとき、ゲ
ストＶＭ２が配分比１０％に相当する時間、配分処理を
行ったときに待ち状態を生じたとする。このようにゲス
トＶＭ２が待ち状態になるとそのポインタ情報がウェイ
トキュー２４に取り付けられ、同時に制御処理ブロック
１６のゲストＶＭ２の配分比を残り７０％に設定する。
ＶＭ１〜ＶＭ５の順番で配分処理を行っているとき、ゲ
ストＶＭ２が配分比１０％に相当する時間、配分処理を
行ったときに待ち状態を生じたとする。このようにゲス
トＶＭ２が待ち状態になるとそのポインタ情報がウェイ
トキュー２４に取り付けられ、同時に制御処理ブロック
１６のゲストＶＭ２の配分比を残り７０％に設定する。
【００６１】ゲストＶＭ２の待ち状態への以降処理が済
むと次のゲストＶＭ３の配分処理に移行する。１回目の
配分処理がゲストＶＭ５間で済んだ状態で待ち状態にあ
ったゲストＶＭ２が動作可能状態になったとすると、そ
のポインタ情報をウェイトキュー２４から取り外してレ
ディキュー１８に取り付ける。このとき、レディキュー
にはすでに１回目の割り付け処理が済んで２回目の割り
付け処理待ち状態にあるゲストＶＭ１及びＶＭ３〜ＶＭ
５が並んでいるが、待ち状態におかれたゲストＶＭの動
作回数Ｎ２はＮ２＝１と２回目の配分処理を待っている
ゲストＶＭ１およびＶＭ３の動作回数Ｎ１，Ｎ３〜Ｎ５
＝２より小さいいことから、動作可能状態となったゲス
トＶＭ２の残りの配分比７０％の配分処理が優先して行
われる。
むと次のゲストＶＭ３の配分処理に移行する。１回目の
配分処理がゲストＶＭ５間で済んだ状態で待ち状態にあ
ったゲストＶＭ２が動作可能状態になったとすると、そ
のポインタ情報をウェイトキュー２４から取り外してレ
ディキュー１８に取り付ける。このとき、レディキュー
にはすでに１回目の割り付け処理が済んで２回目の割り
付け処理待ち状態にあるゲストＶＭ１及びＶＭ３〜ＶＭ
５が並んでいるが、待ち状態におかれたゲストＶＭの動
作回数Ｎ２はＮ２＝１と２回目の配分処理を待っている
ゲストＶＭ１およびＶＭ３の動作回数Ｎ１，Ｎ３〜Ｎ５
＝２より小さいいことから、動作可能状態となったゲス
トＶＭ２の残りの配分比７０％の配分処理が優先して行
われる。
【００６２】このため、待ち状態にあったゲストＶＭ２
の１回目の配分処理が完了すると２回目の割り付け処理
の順番は全ての動作回数Ｎ１〜Ｎ２＝２となっているこ
とから、配分比の大きい順番に並べられ、図７に示した
順番を維持した配分処理が繰り返される。このため、特
定のゲストＶＭが待ち状態となって一時的に配分順序が
乱れても、次の配分処理の際には正しい順番に戻った配
分が行われることになる。
の１回目の配分処理が完了すると２回目の割り付け処理
の順番は全ての動作回数Ｎ１〜Ｎ２＝２となっているこ
とから、配分比の大きい順番に並べられ、図７に示した
順番を維持した配分処理が繰り返される。このため、特
定のゲストＶＭが待ち状態となって一時的に配分順序が
乱れても、次の配分処理の際には正しい順番に戻った配
分が行われることになる。
【００６３】尚、上記の実施例は２つの実ＣＰＵを５つ
のゲストＶＭに割り付けてＣＰＵ資源の配分処理を行う
場合を例にとるものであったが、本発明はこれに限定さ
れず、任意の数の実ＣＰＵを同じく任意の数のゲストＶ
Ｍに割り付ける配分処理にそのまま適用することができ
る。
のゲストＶＭに割り付けてＣＰＵ資源の配分処理を行う
場合を例にとるものであったが、本発明はこれに限定さ
れず、任意の数の実ＣＰＵを同じく任意の数のゲストＶ
Ｍに割り付ける配分処理にそのまま適用することができ
る。
【００６４】
【発明の効果】以上説明してきたように本発明によれ
ば、指定された配分量を消費するごとに１つカウントア
ップされる動作カウンタの動作回数を用いた配分順序の
優先制御を行うことによって複数の実ＣＰＵを割り付け
た複数のゲストＶＭの配分処理において指定された配分
量の通りに正確に配分処理を繰り返すことができ、実Ｃ
ＰＵ資源を有効利用した配分処理による仮想計算機シス
テムの動作ができる。
ば、指定された配分量を消費するごとに１つカウントア
ップされる動作カウンタの動作回数を用いた配分順序の
優先制御を行うことによって複数の実ＣＰＵを割り付け
た複数のゲストＶＭの配分処理において指定された配分
量の通りに正確に配分処理を繰り返すことができ、実Ｃ
ＰＵ資源を有効利用した配分処理による仮想計算機シス
テムの動作ができる。
【００６５】また、ＣＰＵ配分を受けたゲストＶＭが待
ち状態となっても次のＣＰＵ配分では元の配分順序に戻
ることでゲストＶＭの待ち状態の発生により配分を乱さ
れることなく実ＣＰＵ資源を有効に利用することができ
る。
ち状態となっても次のＣＰＵ配分では元の配分順序に戻
ることでゲストＶＭの待ち状態の発生により配分を乱さ
れることなく実ＣＰＵ資源を有効に利用することができ
る。
【図１】本発明の原理説明図
【図２】本発明のハードウェア構成を示した実施例構成
図
図
【図３】本発明によるＣＰＵ資源の配分処理の一実施例
を示した説明図
を示した説明図
【図４】本発明によるＣＰＵ資源の配分処理を示したフ
ローチャート
ローチャート
【図５】本発明による配分比が不均等な場合の配分処理
の順番を示した説明図
の順番を示した説明図
【図６】図５の配分処理をＣＰＵの割当時間で示した説
明図
明図
【図７】本発明で全てのゲストＶＭが動作可能な時のＣ
ＰＵ配分の順番を示した説明図
ＰＵ配分の順番を示した説明図
【図８】配分中に待ち状態が起きた場合の配分処理を示
した説明図
した説明図
【図９】従来の単一の実ＣＰＵを用いた仮想計算機シス
テムの説明図
テムの説明図
【図１０】図９の単一実ＣＰＵにおけるＣＰＵ配分処理
を示したフローチャート
を示したフローチャート
【図１１】従来の配分比に従った配分順を示した説明図
【図１２】従来の複数の実ＣＰＵを用いた仮想計算機シ
ステムの説明図
ステムの説明図
【図１３】複数の実ＣＰＵを用いた従来の均等配分の処
理説明図
理説明図
【図１４】複数の実ＣＰＵを用いた従来の不均等配分の
処理説明図
処理説明図
【図１５】図１４の不均等配分をＣＰＵ割当時間で示し
た説明図
た説明図
【図１６】図１４の不均等配分の繰り返して飽和状態に
至った時の配分比の指定量と実際の割当量を示した説明
図
至った時の配分比の指定量と実際の割当量を示した説明
図
１０−１〜１０−ｎ：仮想計算機（ゲストＶＭ） １２−１，１２−２：ＣＰＵ（実ＣＰＵ） １４：制御プログラム（ＣＰ） １６：ＣＰＵ割当情報域（処理制御ブロック；ＰＣＢ） １８：レディキュー ２０：動作カウンタ ２２：配分順序制御手段 ２４：ウェイトキュー ２６：主記憶制御装置（ＭＣＵ） ２８：主記憶装置（ＭＳＵ） ３０：オペレーティングシステム（ＯＳ） ３２：チャネルプロセッサ（ＣＨＰ） ３４：デバイスバス ３６−１，３６−２：デバイスインタフェース ３８：磁気ディスク装置
Claims (6)
- 【請求項１】複数の実ＣＰＵ（１２−１，１２−２）を
有する実計算機と、 該実計算機上で複数の仮想計算機（１０−１〜１０−
ｎ）を動作可能とする制御プログラム（１４）と、 前記仮想計算機（１０−１〜１０−ｎ）毎に、割当てる
べき前記実ＣＰＵ（１２−１，１２−２）の走行時間で
決まるＣＰＵ資源の配分量を設定したＣＰＵ割当情報域
（１６）と、 前記ＣＰＵ割当情報域（１６）との対応関係を示すポイ
ンタ情報を、前記仮想計算機（１０−１〜１０−ｎ）の
ＣＰＵ資源の配分量が大きい程、高い優先順位をもつ配
分順序となるように並べたレディキュー（１８）と、 を備え、前記制御プログラム（１４）によりレディキュ
ー（１８）のポインタ情報で指定された順番に従って前
記仮想計算機（１０−１〜１０−ｎ）に実ＣＰＵ（１２
−１，１２−２）を割当て、前記ＣＰＵ割当情報領域
（１６）の配分量に従って繰り返し動作させる仮想計算
機システムのＣＰＵ制御方式に於いて、 前記ＣＰＵ割当情報域（１６）に設けられ、指定された
ＣＰＵ資源の配分量を消化した回数を仮想計算機（１０
−１〜１０−ｎ）毎に記憶する動作カウンタ（２０）
と、 前記レディキュー（１８）上の仮想計算機（１０−１〜
１０−ｎ）のＣＰＵ資源の配分順序を前記動作カウンタ
（２０）の動作回数の小さい順番に並べる配分順序制御
手段（２２）と、 を備え、前記動作カウンタ（２０）の動作回数が同一の
場合は配分比の大きい順番に仮想計算機（１０−１〜１
０−ｎ）のＣＰＵ配分を行い、動作回数が異なる場合に
は、動作回数の少ない順番に仮想計算機（１０−１〜１
０−ｎ）のＣＰＵ配分を行うことを特徴とする仮想計算
機システムのＣＰＵ制御方式。 - 【請求項２】請求項１記載の仮想計算機システムのＣＰ
Ｕ制御方式に於いて、ＣＰＵ資源の配分時に待ち状態に
ある仮想計算機（１０−ｉ）のＣＰＵ割当情報域（１
６）を示すポインタ情報を取付けるウェイトキュー（２
４）を設け、前記制御プログラム（１４）は前記仮想計
算機（１０−ｉ）が動作可能状態となった時に前記ウェ
イトキュー（２４）のポインタ情報を外して前記ウェイ
トキュー（１８）に取付けることを特徴とする仮想計算
機システムのＣＰＵ制御方式。 - 【請求項３】請求項２記載の仮想計算機システムのＣＰ
Ｕ制御方式に於いて、前記制御プログラム（１４）は、
仮想計算機（１０−ｉ）がＣＰＵ資源配分中に待ち状態
になったことを検出した場合、該仮想計算機（１０−
ｉ）が使い切っていない残り資源量をＣＰＵ割当用情報
域（１６）の対応位置に格納すると共に前記ウェイトキ
ュー（２４）に対応するＣＰＵ割当情報域（１６）を示
すポインタ情報を取付け、待ち状態の仮想計算機（１０
−ｉ）が動作可能になったことを検出した場合には、ポ
インタ情報を前記ウェイトキュー（２４）から外して前
記レディキュー（１８）の前記動作カウンタ（２０）の
動作回数と配分比の大きさで決まる優先順位に従った位
置に移してＣＰＵ資源の配分を再開させることを特徴と
する仮想計算機システムのＣＰＵ制御方式。 - 【請求項４】請求項１記載の仮想計算機システムのＣＰ
Ｕ制御方式に於いて、前記配分順序制御手段（２２）
は、特定の仮想計算機（１０−ｉ）に対するＣＰＵ資源
の配分が終了する毎に、前記動作カウンタ（２０）の動
作回数と各仮想計算機（１０−１〜１０−ｎ）の配分比
を調べ、動作回数が同一の場合は配分比の大きい順番に
並べ、動作回数が異なっている場合には、動作回数の少
ないものを先頭側に移して配分比の大きい順番に並べ、
次に動作回数の多いものを配分比の大きい順番に並べる
ことを特徴とする仮想計算機システムのＣＰＵ制御方
式。 - 【請求項５】請求項１記載の仮想計算機システムのＣＰ
Ｕ制御方式に於いて、前記動作カウンタ（２０）は、Ｃ
ＰＵ資源の配分量で規定された時間だけ仮想計算機（１
０−１〜１０−ｎ）が走行する毎に１つカウントアップ
され、該走行が完了した仮想計算機（１０−ｉ）を示す
ポインタ情報を前記配分順序制御手段（２２）に従った
レディキュー（１６）の位置に移すことを特徴とする仮
想計算機システムのＣＰＵ制御方式。 - 【請求項６】請求項１記載の仮想計算機システムのＣＰ
Ｕ制御方式に於いて、前記レディキュー（１８）には、
現時点で優先順位が最も高い仮想計算機のＣＰＵ割当情
報域（１６）を示す先頭ポインタ情報と、現時点で優先
順位が最も低い仮想計算機のＣＰＵ割当情報域（１６）
を示す末尾ポインタ情報とを格納し、先頭ポインタ情報
で指定された仮想計算機のＣＰＵ資源の配分が終了する
毎に、先頭ポインタ情報を末尾ポンインタ情報の位置に
移すことを特徴とする仮想計算機システムのＣＰＵ制御
方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4122985A JP2682770B2 (ja) | 1992-05-15 | 1992-05-15 | 仮想計算機システムのｃｐｕ制御方式 |
| US08/061,055 US5530860A (en) | 1992-05-15 | 1993-05-14 | Virtual computer control system effectively using a CPU with predetermined assignment ratios of resources based on a first and second priority mechanism |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4122985A JP2682770B2 (ja) | 1992-05-15 | 1992-05-15 | 仮想計算機システムのｃｐｕ制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05324361A true JPH05324361A (ja) | 1993-12-07 |
| JP2682770B2 JP2682770B2 (ja) | 1997-11-26 |
Family
ID=14849446
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4122985A Expired - Fee Related JP2682770B2 (ja) | 1992-05-15 | 1992-05-15 | 仮想計算機システムのｃｐｕ制御方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5530860A (ja) |
| JP (1) | JP2682770B2 (ja) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0877026A (ja) * | 1994-08-31 | 1996-03-22 | Canon Inc | 情報処理方法とその装置 |
| JPH09212467A (ja) * | 1996-01-30 | 1997-08-15 | Fujitsu Ltd | 負荷分散制御システム |
| JP2003514270A (ja) * | 1999-09-28 | 2003-04-15 | インターナショナル・ビジネス・マシーンズ・コーポレーション | コンピュータ環境におけるワークロード管理 |
| KR100419680B1 (ko) * | 1999-09-28 | 2004-02-21 | 인터내셔널 비지네스 머신즈 코포레이션 | 계산 환경의 코프로세서 내에서의 비동기 ｉ／ｏ 요청들의 관리 방법 및 시스템과 기록 매체 |
| KR100420421B1 (ko) * | 1999-09-28 | 2004-03-03 | 인터내셔널 비지네스 머신즈 코포레이션 | 계산환경의 논리 프로세서들을 관리하는 방법, 시스템 및 기록매체 |
| KR100420419B1 (ko) * | 1999-09-28 | 2004-03-03 | 인터내셔널 비지네스 머신즈 코포레이션 | 계산 환경의 분할들의 그룹들을 관리하는 방법, 시스템 및 기록 매체 |
| KR100420420B1 (ko) * | 1999-09-28 | 2004-03-03 | 인터내셔널 비지네스 머신즈 코포레이션 | Ｃｐｕ 자원 관리 방법 및 시스템과 기록 매체 |
| US7051188B1 (en) | 1999-09-28 | 2006-05-23 | International Business Machines Corporation | Dynamically redistributing shareable resources of a computing environment to manage the workload of that environment |
| JP2007512632A (ja) * | 2003-12-10 | 2007-05-17 | インテル・コーポレーション | アクティビティ情報を用いての仮想マシンの管理 |
| JP2008186210A (ja) * | 2007-01-30 | 2008-08-14 | Hitachi Ltd | 仮想計算機システムのプロセッサキャッピング方法 |
| JP2008204243A (ja) * | 2007-02-21 | 2008-09-04 | Hitachi Software Eng Co Ltd | ジョブ実行制御方法およびシステム |
| JP2008210001A (ja) * | 2007-02-23 | 2008-09-11 | Nec Corp | サーバ移行計画作成システム、サーバ移行計画作成方法 |
| JP2010218151A (ja) * | 2009-03-16 | 2010-09-30 | Toshiba Corp | 仮想計算機管理機構及び仮想計算機システムにおけるｃｐｕ時間割り当て制御方法 |
| US8694679B2 (en) | 2010-07-28 | 2014-04-08 | Fujitsu Limited | Control device, method and program for deploying virtual machine |
Families Citing this family (43)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3548352B2 (ja) * | 1996-10-25 | 2004-07-28 | キヤノン株式会社 | 遠隔カメラ制御システム及び装置及びその方法 |
| US6148324A (en) * | 1998-01-05 | 2000-11-14 | Lucent Technologies, Inc. | Prioritized load balancing among non-communicating processes in a time-sharing system |
| US6667967B1 (en) | 1999-05-14 | 2003-12-23 | Omninet Capital, Llc | High-speed network of independently linked nodes |
| US6810422B1 (en) | 2000-01-14 | 2004-10-26 | Lockheed Martin Tactical Defense Systems | System and method for probabilistic quality of communication service determination |
| US6931003B2 (en) * | 2000-02-09 | 2005-08-16 | Bookline Flolmstead Llc | Packet prioritization protocol for a large-scale, high speed computer network |
| US7356817B1 (en) * | 2000-03-31 | 2008-04-08 | Intel Corporation | Real-time scheduling of virtual machines |
| US7620955B1 (en) * | 2001-06-08 | 2009-11-17 | Vmware, Inc. | High-performance virtual machine networking |
| US7170862B1 (en) * | 2001-07-31 | 2007-01-30 | Cisco Technology, Inc. | Partitioning a network element into multiple virtual network elements |
| US7191440B2 (en) * | 2001-08-15 | 2007-03-13 | Intel Corporation | Tracking operating system process and thread execution and virtual machine execution in hardware or in a virtual machine monitor |
| US8045565B1 (en) | 2001-11-20 | 2011-10-25 | Brookline Flolmstead Llc | Method and apparatus for an environmentally hardened ethernet network system |
| US7296267B2 (en) * | 2002-07-12 | 2007-11-13 | Intel Corporation | System and method for binding virtual machines to hardware contexts |
| JP4119239B2 (ja) * | 2002-12-20 | 2008-07-16 | 株式会社日立製作所 | 計算機資源割当方法、それを実行するための資源管理サーバおよび計算機システム |
| US7657893B2 (en) * | 2003-04-23 | 2010-02-02 | International Business Machines Corporation | Accounting method and logic for determining per-thread processor resource utilization in a simultaneous multi-threaded (SMT) processor |
| US7415708B2 (en) * | 2003-06-26 | 2008-08-19 | Intel Corporation | Virtual machine management using processor state information |
| US7765543B1 (en) * | 2003-12-17 | 2010-07-27 | Vmware, Inc. | Selective descheduling of idling guests running on a host computer system |
| US7543166B2 (en) * | 2004-05-12 | 2009-06-02 | Intel Corporation | System for managing power states of a virtual machine based on global power management policy and power management command sent by the virtual machine |
| US8271976B2 (en) * | 2004-06-30 | 2012-09-18 | Microsoft Corporation | Systems and methods for initializing multiple virtual processors within a single virtual machine |
| US9361156B2 (en) | 2005-03-14 | 2016-06-07 | 2236008 Ontario Inc. | Adaptive partitioning for operating system |
| CA2538503C (en) * | 2005-03-14 | 2014-05-13 | Attilla Danko | Process scheduler employing adaptive partitioning of process threads |
| US8387052B2 (en) * | 2005-03-14 | 2013-02-26 | Qnx Software Systems Limited | Adaptive partitioning for operating system |
| US8245230B2 (en) * | 2005-03-14 | 2012-08-14 | Qnx Software Systems Limited | Adaptive partitioning scheduler for multiprocessing system |
| DE102005014717B4 (de) * | 2005-03-31 | 2022-09-29 | Fujitsu Technology Solutions Intellectual Property Gmbh | Computersystem und Verfahren zur Aufteilung und Zuteilung von Rechenleistung innerhalb eines Computersystems |
| GB0618894D0 (en) * | 2006-09-26 | 2006-11-01 | Ibm | An entitlement management system |
| US8051423B2 (en) | 2007-02-06 | 2011-11-01 | Mba Sciences, Inc. | System and method for tracking resources during parallel processing |
| JP2009075827A (ja) * | 2007-09-20 | 2009-04-09 | Panasonic Corp | プログラム実行装置 |
| US8161493B2 (en) * | 2008-07-15 | 2012-04-17 | International Business Machines Corporation | Weighted-region cycle accounting for multi-threaded processor cores |
| JP5476764B2 (ja) * | 2009-03-30 | 2014-04-23 | 富士通株式会社 | サーバ装置、計算機システム、プログラム及び仮想計算機移動方法 |
| JP5347648B2 (ja) * | 2009-03-30 | 2013-11-20 | 富士通株式会社 | プログラム、情報処理装置及び状態出力方法 |
| US8261268B1 (en) * | 2009-08-05 | 2012-09-04 | Netapp, Inc. | System and method for dynamic allocation of virtual machines in a virtual server environment |
| US8924534B2 (en) * | 2009-10-27 | 2014-12-30 | Vmware, Inc. | Resource optimization and monitoring in virtualized infrastructure |
| US9733963B2 (en) * | 2010-09-17 | 2017-08-15 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Optimizing virtual graphics processing unit utilization |
| US9918270B2 (en) * | 2011-04-18 | 2018-03-13 | Ineda Systems Inc. | Wireless interface sharing |
| US10042657B1 (en) * | 2011-06-30 | 2018-08-07 | Emc Corporation | Provisioning virtual applciations from virtual application templates |
| JP5737050B2 (ja) * | 2011-08-15 | 2015-06-17 | 富士通株式会社 | 情報処理装置、割込み制御方法および割込み制御プログラム |
| TW201336264A (zh) * | 2012-02-16 | 2013-09-01 | Hon Hai Prec Ind Co Ltd | 自動擴充虛擬機的方法 |
| US9778943B2 (en) | 2013-05-28 | 2017-10-03 | Red Hat Israel, Ltd. | Timer based virtual processor scheduling and suspension on physical processor for use of physical processor by other processing |
| US20150081400A1 (en) * | 2013-09-19 | 2015-03-19 | Infosys Limited | Watching ARM |
| WO2015146104A1 (ja) * | 2014-03-27 | 2015-10-01 | 日本電気株式会社 | 仮想マシンシステムおよびその制御方法およびその制御プログラム記録媒体 |
| RU2568282C2 (ru) * | 2014-04-18 | 2015-11-20 | Закрытое акционерное общество "Лаборатория Касперского" | Система и способ обеспечения отказоустойчивости антивирусной защиты, реализуемой в виртуальной среде |
| JP7331374B2 (ja) * | 2019-02-15 | 2023-08-23 | 日本電信電話株式会社 | リソース管理装置およびリソース管理方法 |
| US11301151B2 (en) * | 2020-05-08 | 2022-04-12 | Macronix International Co., Ltd. | Multi-die memory apparatus and identification method thereof |
| US11579942B2 (en) * | 2020-06-02 | 2023-02-14 | Vmware, Inc. | VGPU scheduling policy-aware migration |
| JP7517227B2 (ja) * | 2021-03-31 | 2024-07-17 | トヨタ自動車株式会社 | 交通管制システム、交通管制方法及びプログラム |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3648253A (en) * | 1969-12-10 | 1972-03-07 | Ibm | Program scheduler for processing systems |
| US4481583A (en) * | 1981-10-30 | 1984-11-06 | At&T Bell Laboratories | Method for distributing resources in a time-shared system |
| US4916608A (en) * | 1986-05-30 | 1990-04-10 | International Business Machines Corporation | Provision of virtual storage resources to an operating system control program |
| AU623953B2 (en) * | 1988-12-07 | 1992-05-28 | Telstra Corporation Limited | A communications method for a shared-medium communications network |
| US5109512A (en) * | 1990-05-31 | 1992-04-28 | International Business Machines Corporation | Process for dispatching tasks among multiple information processors |
| US5231633A (en) * | 1990-07-11 | 1993-07-27 | Codex Corporation | Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets |
-
1992
- 1992-05-15 JP JP4122985A patent/JP2682770B2/ja not_active Expired - Fee Related
-
1993
- 1993-05-14 US US08/061,055 patent/US5530860A/en not_active Expired - Lifetime
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0877026A (ja) * | 1994-08-31 | 1996-03-22 | Canon Inc | 情報処理方法とその装置 |
| JPH09212467A (ja) * | 1996-01-30 | 1997-08-15 | Fujitsu Ltd | 負荷分散制御システム |
| US8458714B2 (en) | 1999-09-28 | 2013-06-04 | International Business Machines Corporation | Method, system and program products for managing logical processors of a computing environment |
| JP2003514270A (ja) * | 1999-09-28 | 2003-04-15 | インターナショナル・ビジネス・マシーンズ・コーポレーション | コンピュータ環境におけるワークロード管理 |
| KR100419680B1 (ko) * | 1999-09-28 | 2004-02-21 | 인터내셔널 비지네스 머신즈 코포레이션 | 계산 환경의 코프로세서 내에서의 비동기 ｉ／ｏ 요청들의 관리 방법 및 시스템과 기록 매체 |
| KR100420421B1 (ko) * | 1999-09-28 | 2004-03-03 | 인터내셔널 비지네스 머신즈 코포레이션 | 계산환경의 논리 프로세서들을 관리하는 방법, 시스템 및 기록매체 |
| KR100420419B1 (ko) * | 1999-09-28 | 2004-03-03 | 인터내셔널 비지네스 머신즈 코포레이션 | 계산 환경의 분할들의 그룹들을 관리하는 방법, 시스템 및 기록 매체 |
| KR100420420B1 (ko) * | 1999-09-28 | 2004-03-03 | 인터내셔널 비지네스 머신즈 코포레이션 | Ｃｐｕ 자원 관리 방법 및 시스템과 기록 매체 |
| US7051188B1 (en) | 1999-09-28 | 2006-05-23 | International Business Machines Corporation | Dynamically redistributing shareable resources of a computing environment to manage the workload of that environment |
| JP2007512632A (ja) * | 2003-12-10 | 2007-05-17 | インテル・コーポレーション | アクティビティ情報を用いての仮想マシンの管理 |
| JP4715758B2 (ja) * | 2007-01-30 | 2011-07-06 | 株式会社日立製作所 | 仮想計算機システムのプロセッサキャッピング方法 |
| JP2008186210A (ja) * | 2007-01-30 | 2008-08-14 | Hitachi Ltd | 仮想計算機システムのプロセッサキャッピング方法 |
| JP2008204243A (ja) * | 2007-02-21 | 2008-09-04 | Hitachi Software Eng Co Ltd | ジョブ実行制御方法およびシステム |
| JP2008210001A (ja) * | 2007-02-23 | 2008-09-11 | Nec Corp | サーバ移行計画作成システム、サーバ移行計画作成方法 |
| JP2010218151A (ja) * | 2009-03-16 | 2010-09-30 | Toshiba Corp | 仮想計算機管理機構及び仮想計算機システムにおけるｃｐｕ時間割り当て制御方法 |
| US8694679B2 (en) | 2010-07-28 | 2014-04-08 | Fujitsu Limited | Control device, method and program for deploying virtual machine |
Also Published As
| Publication number | Publication date |
|---|---|
| US5530860A (en) | 1996-06-25 |
| JP2682770B2 (ja) | 1997-11-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2682770B2 (ja) | 仮想計算機システムのｃｐｕ制御方式 | |
| US11797327B2 (en) | Dynamic virtual machine sizing | |
| US7650601B2 (en) | Operating system kernel-assisted, self-balanced, access-protected library framework in a run-to-completion multi-processor environment | |
| US9442870B2 (en) | Interrupt priority management using partition-based priority blocking processor registers | |
| US9311157B2 (en) | Method and apparatus for dynamic resource allocation of processing units on a resource allocation plane having a time axis and a processing unit axis | |
| EP2562644B1 (en) | Systems and methods for bounding processing times on multiple processing units | |
| JP2003514270A (ja) | コンピュータ環境におけるワークロード管理 | |
| US11995016B2 (en) | Input/output command rebalancing in a virtualized computer system | |
| CN111597044A (zh) | 任务调度方法、装置、存储介质及电子设备 | |
| CN112925616A (zh) | 任务分配方法、装置、存储介质及电子设备 | |
| US9760969B2 (en) | Graphic processing system and method thereof | |
| CN112783651B (zh) | 一种云平台vGPU负载均衡调度方法、介质及装置 | |
| US11934890B2 (en) | Opportunistic exclusive affinity for threads in a virtualized computing system | |
| CN112506640B (zh) | 一种用于加密运算芯片的多处理器架构及调配方法 | |
| KR101639947B1 (ko) | 하둡 선점 데드라인 제약 스케줄링 방법 및 그 방법을 수행하는 컴퓨터프로그램과, 그 프로그램이 기록된 매체 | |
| JPH0612395A (ja) | マルチプロセサシステムにおけるタスク割り付け方法 | |
| JP3227069B2 (ja) | 入出力処理システム | |
| JPH11249917A (ja) | 並列型計算機及びそのバッチ処理方法及び記録媒体 | |
| JPS5958553A (ja) | 統合型仮想計算機のディスパッチ制御方式 | |
| CN118409871A (zh) | 一种数据处理方法、产品、服务器及介质 | |
| CN113760460A (zh) | dom0的vCPU调度方法、存储介质和物理计算机 | |
| Sadhana et al. | Improve job ordering and slot configuration in Bigdata | |
| JPS6126095B2 (ja) | ||
| Mateescu | A dynamic space sharing method for resource management | |
| JPH0695314B2 (ja) | 仮想計算機システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19970715 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080808 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090808 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |