JP2003330734A - 重みを使用してアプリケーションにシステム資源を割当てる方法およびシステム - Google Patents
重みを使用してアプリケーションにシステム資源を割当てる方法およびシステムInfo
- Publication number
- JP2003330734A JP2003330734A JP2003125028A JP2003125028A JP2003330734A JP 2003330734 A JP2003330734 A JP 2003330734A JP 2003125028 A JP2003125028 A JP 2003125028A JP 2003125028 A JP2003125028 A JP 2003125028A JP 2003330734 A JP2003330734 A JP 2003330734A
- Authority
- JP
- Japan
- Prior art keywords
- application
- ratio
- applications
- target ratio
- resources
- 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/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System (AREA)
- Devices For Executing Special Programs (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】
【課題】システム資源を効率的に割り当てる方法を提供
すること。 【解決手段】アプリケーション間（２０−２３）におけ
るメモリのように、コンピュータシステム資源（４０）
を割り当てる方法が開示される。入力パラメータがアプ
リケーション（２０−２３）に対して受け取られる。パ
ラメータは、最小使用権の値、最大使用権の値、および
重みを含む。最小使用権は、アプリケーション（２０−
２３）が受け取る資源（４０）の最小の使用量である。
最大使用権は、アプリケーション（２０−２３）が受け
取る資源（４０）の最大の使用量である。重みは、シス
テム資源（４０）を分配するために、他のアプリケーシ
ョンに対するアプリケーションの優先度を特定する。コ
ンピュータシステム資源（４０）は、このようにしてパ
ラメータに基づいてアプリケーション間で割り当てられ
る。
すること。 【解決手段】アプリケーション間（２０−２３）におけ
るメモリのように、コンピュータシステム資源（４０）
を割り当てる方法が開示される。入力パラメータがアプ
リケーション（２０−２３）に対して受け取られる。パ
ラメータは、最小使用権の値、最大使用権の値、および
重みを含む。最小使用権は、アプリケーション（２０−
２３）が受け取る資源（４０）の最小の使用量である。
最大使用権は、アプリケーション（２０−２３）が受け
取る資源（４０）の最大の使用量である。重みは、シス
テム資源（４０）を分配するために、他のアプリケーシ
ョンに対するアプリケーションの優先度を特定する。コ
ンピュータシステム資源（４０）は、このようにしてパ
ラメータに基づいてアプリケーション間で割り当てられ
る。
Description
【０００１】
【発明の属する技術分野】本発明は、一般に、コンピュ
ータシステムに関する。より詳細には、本技術分野は、
システムで実行中のアプリケーション間の、メモリ等の
システム資源の割当てに関する。
ータシステムに関する。より詳細には、本技術分野は、
システムで実行中のアプリケーション間の、メモリ等の
システム資源の割当てに関する。
【０００２】
【従来の技術】コンピュータシステムの分野では、シス
テム上で実行中のあらゆるプロセスのグループ間でシス
テム資源を割当てることが望ましい。コンピュータシス
テムの資源は大抵有限であり、そのシステムのユーザ
は、それら資源が、最も効率的に使用することができる
ように特定の方法で割当てられることが確実であるよう
に望む場合がある。ユーザは、グループ間でシステム資
源を、直接、または他のシステムプロセスによって割当
を確定するシステムを介して間接的に、割当てることが
できる。また、ユーザは、効率を向上させるためにグル
ープのうちのいくつかまたはすべてに対し最大限の割当
分を割当てることができる。
テム上で実行中のあらゆるプロセスのグループ間でシス
テム資源を割当てることが望ましい。コンピュータシス
テムの資源は大抵有限であり、そのシステムのユーザ
は、それら資源が、最も効率的に使用することができる
ように特定の方法で割当てられることが確実であるよう
に望む場合がある。ユーザは、グループ間でシステム資
源を、直接、または他のシステムプロセスによって割当
を確定するシステムを介して間接的に、割当てることが
できる。また、ユーザは、効率を向上させるためにグル
ープのうちのいくつかまたはすべてに対し最大限の割当
分を割当てることができる。
【０００３】システム資源は、限定されないがメモリ資
源、中央処理装置（ＣＰＵ）資源、入出力（Ｉ／Ｏ）帯
域幅（ディスクＩ／Ｏ帯域幅またはネットワークＩ／Ｏ
帯域幅等）等を含む、コンピュータシステムにおけるい
かなる有限の資源をも含む。それらの資源を使用するプ
ロセスのグループは、システム上で実行しているソフト
ウェアアプリケーション、アプリケーションの一部、ま
たはシステム資源を使用する任意の他のプロセスであっ
てよい。
源、中央処理装置（ＣＰＵ）資源、入出力（Ｉ／Ｏ）帯
域幅（ディスクＩ／Ｏ帯域幅またはネットワークＩ／Ｏ
帯域幅等）等を含む、コンピュータシステムにおけるい
かなる有限の資源をも含む。それらの資源を使用するプ
ロセスのグループは、システム上で実行しているソフト
ウェアアプリケーション、アプリケーションの一部、ま
たはシステム資源を使用する任意の他のプロセスであっ
てよい。
【０００４】
【発明が解決しようとする課題】問題は、グループのう
ちの１つが非アクティブであるかまたは使用可能状態で
ない場合に発生する。例として、グループによっては、
オフラインになった場合、一定時間のみ動作する場合、
もしくはそれ以外の方法でオフにされシステム資源を使
用していない場合、非アクティブになる場合がある。グ
ループとしてのソフトウェアアプリケーションの場合、
一定の時刻にのみ実行するか、もしくは他のあるシステ
ムアクティビティに応答する場合にのみ実行するものも
ある。アプリケーションの必要にしたがってシステム資
源を効率的に割当てる方法およびシステムが必要であ
る。
ちの１つが非アクティブであるかまたは使用可能状態で
ない場合に発生する。例として、グループによっては、
オフラインになった場合、一定時間のみ動作する場合、
もしくはそれ以外の方法でオフにされシステム資源を使
用していない場合、非アクティブになる場合がある。グ
ループとしてのソフトウェアアプリケーションの場合、
一定の時刻にのみ実行するか、もしくは他のあるシステ
ムアクティビティに応答する場合にのみ実行するものも
ある。アプリケーションの必要にしたがってシステム資
源を効率的に割当てる方法およびシステムが必要であ
る。
【０００５】
【課題を解決するための手段】アプリケーション間にお
けるメモリ等のコンピュータシステム資源を割当てる方
法が開示される。アプリケーションに対し、入力パラメ
ータが受取られる。パラメータは、最小使用権の値と、
最大使用権の値と、重みとを含む。最小使用権は、アプ
リケーションが受取るべき資源の最小量である。最大使
用権は、アプリケーションが受取るべき資源の最大量で
ある。重みは、システム資源を分配する目的で、他のア
プリケーションに関してアプリケーションの優先度を指
定する。コンピュータシステム資源は、それらパラメー
タに基づいてアプリケーション間で割当てられる。
けるメモリ等のコンピュータシステム資源を割当てる方
法が開示される。アプリケーションに対し、入力パラメ
ータが受取られる。パラメータは、最小使用権の値と、
最大使用権の値と、重みとを含む。最小使用権は、アプ
リケーションが受取るべき資源の最小量である。最大使
用権は、アプリケーションが受取るべき資源の最大量で
ある。重みは、システム資源を分配する目的で、他のア
プリケーションに関してアプリケーションの優先度を指
定する。コンピュータシステム資源は、それらパラメー
タに基づいてアプリケーション間で割当てられる。
【０００６】また、たとえばユーザにより、アプリケー
ションに対して指定されるパラメータに基づいて、アプ
リケーション間でメモリ等のコンピュータ資源を割当て
る方法も開示する。パラメータは、各アプリケーション
に対し、最小使用権と、最大使用権と、重みとを含む。
アプリケーションにすでに割当てられた資源の量を重み
で除算した値に等しい割当比率と、要求資源の量を重み
で除算した値に等しい要求比率とを含む、重み比率が計
算される。これらの重み比率を使用して、目標比率が設
定され、重み比率に基づいてアプリケーションの現セッ
ト（割当作業される組）が画定される。本方法は、目標
比率を使用して現セットの各アプリケーションを割当て
るために十分な未割当資源があるか否かを判断する。十
分な未割当資源がある場合、本方法は、目標比率を新た
な目標比率に変更し、新たな目標比率を使用して現セッ
トの各アプリケーションに割当てるために十分な未割当
資源があるか否かを再び判断する。
ションに対して指定されるパラメータに基づいて、アプ
リケーション間でメモリ等のコンピュータ資源を割当て
る方法も開示する。パラメータは、各アプリケーション
に対し、最小使用権と、最大使用権と、重みとを含む。
アプリケーションにすでに割当てられた資源の量を重み
で除算した値に等しい割当比率と、要求資源の量を重み
で除算した値に等しい要求比率とを含む、重み比率が計
算される。これらの重み比率を使用して、目標比率が設
定され、重み比率に基づいてアプリケーションの現セッ
ト（割当作業される組）が画定される。本方法は、目標
比率を使用して現セットの各アプリケーションを割当て
るために十分な未割当資源があるか否かを判断する。十
分な未割当資源がある場合、本方法は、目標比率を新た
な目標比率に変更し、新たな目標比率を使用して現セッ
トの各アプリケーションに割当てるために十分な未割当
資源があるか否かを再び判断する。
【０００７】また、メモリおよびプロセッサを有するコ
ンピュータシステムも開示する。プロセッサは、複数の
アプリケーション間でシステム資源を割当てる方法を実
行する命令を実行する。システムによって実行される方
法は、最小使用権と、最大使用権と、重みとを含む、ア
プリケーションに対するパラメータを受取る。これらの
パラメータに基づいて、本方法は、アプリケーション間
でシステム資源を割当てる。また、コンピュータシステ
ム資源を割当てる方法を実行するコンピュータ実行可能
命令が格納された、有形のコンピュータ読取可能媒体も
開示する。
ンピュータシステムも開示する。プロセッサは、複数の
アプリケーション間でシステム資源を割当てる方法を実
行する命令を実行する。システムによって実行される方
法は、最小使用権と、最大使用権と、重みとを含む、ア
プリケーションに対するパラメータを受取る。これらの
パラメータに基づいて、本方法は、アプリケーション間
でシステム資源を割当てる。また、コンピュータシステ
ム資源を割当てる方法を実行するコンピュータ実行可能
命令が格納された、有形のコンピュータ読取可能媒体も
開示する。
【０００８】詳細な説明は、以下の図面を参照する。図
面において、同様の数字は同様の要素を示している。
面において、同様の数字は同様の要素を示している。
【０００９】
【発明の実施の形態】図１は、システム資源を割当てる
方法が実現されるコンピュータシステム１０を示す。コ
ンピュータシステム１０は、オペレーティングシステム
５０を使用してアプリケーション２０〜２３を実行する
プロセッサ３０を含む。プロセッサ３０は、ユーザ入力
装置７０から入力信号を受取る。また、プロセッサ３０
は、ディスプレイ６０にデータを出力する。コンピュー
タシステム１０は、メモリ４２、中央処理装置（ＣＰ
Ｕ）４４および入出力（Ｉ／Ｏ）帯域幅４６等のシステ
ム資源４０を含む。いかなる時も、各アプリケーション
２０〜２３は、アクティブであっても非アクティブであ
ってもよい。
方法が実現されるコンピュータシステム１０を示す。コ
ンピュータシステム１０は、オペレーティングシステム
５０を使用してアプリケーション２０〜２３を実行する
プロセッサ３０を含む。プロセッサ３０は、ユーザ入力
装置７０から入力信号を受取る。また、プロセッサ３０
は、ディスプレイ６０にデータを出力する。コンピュー
タシステム１０は、メモリ４２、中央処理装置（ＣＰ
Ｕ）４４および入出力（Ｉ／Ｏ）帯域幅４６等のシステ
ム資源４０を含む。いかなる時も、各アプリケーション
２０〜２３は、アクティブであっても非アクティブであ
ってもよい。
【００１０】本方法およびシステムは、たとえばユーザ
によりユーザ入力装置７０を介して各アプリケーション
２０〜２３に対して指定されたパラメータに基づいて、
アプリケーション２０〜２３にシステム資源４０を割当
てる。本明細書で使用する「アプリケーション」という
用語は、システム資源にアクセスするプロセスまたはプ
ロセスのグループを言う。アプリケーションは、たとえ
ば、ソフトウェアアプリケーションまたはモジュールを
含む。便宜上および単に例として、本明細書では、シス
テム１０を、割当てられる資源４０としてメモリ４２に
関して説明する。パラメータは、各アプリケーション
（ｇ）（application(g)）に対し、最小使用権min(g)、
最大使用権max(g)およびアプリケーションの重みweight
(g)を含む。最小および最大使用権は、アプリケーショ
ンに対して許可すべきメモリの最小および最大量をい
う。本明細書で使用する「重み」という用語は、異なる
重みを有するアプリケーションに対し割当中に異なる量
の未割当資源が割当てられるように、システム資源を割
当てるために使用する要素を言う。
によりユーザ入力装置７０を介して各アプリケーション
２０〜２３に対して指定されたパラメータに基づいて、
アプリケーション２０〜２３にシステム資源４０を割当
てる。本明細書で使用する「アプリケーション」という
用語は、システム資源にアクセスするプロセスまたはプ
ロセスのグループを言う。アプリケーションは、たとえ
ば、ソフトウェアアプリケーションまたはモジュールを
含む。便宜上および単に例として、本明細書では、シス
テム１０を、割当てられる資源４０としてメモリ４２に
関して説明する。パラメータは、各アプリケーション
（ｇ）（application(g)）に対し、最小使用権min(g)、
最大使用権max(g)およびアプリケーションの重みweight
(g)を含む。最小および最大使用権は、アプリケーショ
ンに対して許可すべきメモリの最小および最大量をい
う。本明細書で使用する「重み」という用語は、異なる
重みを有するアプリケーションに対し割当中に異なる量
の未割当資源が割当てられるように、システム資源を割
当てるために使用する要素を言う。
【００１１】アプリケーション２０〜２３がアクティブ
および非アクティブになると、システム１０は、システ
ム資源４０の分配を調整することにより、それら資源を
より効率的に使用する。概して、アプリケーション２０
〜２３が非アクティブとなると、システム１０は、可能
な場合は、そのアプリケーションの資源４０の一部をア
クティブなアプリケーションに再び割当てるよう試み
る。一実施形態では、システム資源を割当てる方法が、
たとえばループにおいて動的に繰返され、それによって
システム１０が、システム資源４０を再割当すべきか否
かを連続的に判断する。
および非アクティブになると、システム１０は、システ
ム資源４０の分配を調整することにより、それら資源を
より効率的に使用する。概して、アプリケーション２０
〜２３が非アクティブとなると、システム１０は、可能
な場合は、そのアプリケーションの資源４０の一部をア
クティブなアプリケーションに再び割当てるよう試み
る。一実施形態では、システム資源を割当てる方法が、
たとえばループにおいて動的に繰返され、それによって
システム１０が、システム資源４０を再割当すべきか否
かを連続的に判断する。
【００１２】図２は、コンピュータシステム１０におい
てアプリケーション間でメモリを割当てる方法のフロー
チャートである。すべてのアクティブおよび非アクティ
ブなアプリケーション２０〜２３がその最大使用権（ma
x(g)）を受取るために十分なメモリが存在しない限り、
メモリは、最小および最大使用権にしたがってアプリケ
ーションの重みに基づいて割当てられる。図２の実施例
では、方法は、開始して（ブロック２０９）、各アプリ
ケーション２０〜２３にその最小使用権に割当てること
ができるか否かを判断する（ブロック２１０）。すべて
のアプリケーション２０〜２３がその最小使用権を受取
ることができるとは限らない場合、最初に、メモリはま
ったく割当てられない（ブロック２９０）。次に、各ア
プリケーション２０〜２３は、変数、request(g)（「要
求量」とも言う）をmin(g)に設定し（ブロック２９
２）、重みに基づいて利用可能なメモリを割当てる（ブ
ロック３００）ことにより、最小使用権を受取るように
試みる。代替実施形態では、システム１０は、ユーザが
総システム資源を超過する最小使用権の値を指定するの
を可能にせず、そのためステップ２１０における「no」
分岐は不要となる。
てアプリケーション間でメモリを割当てる方法のフロー
チャートである。すべてのアクティブおよび非アクティ
ブなアプリケーション２０〜２３がその最大使用権（ma
x(g)）を受取るために十分なメモリが存在しない限り、
メモリは、最小および最大使用権にしたがってアプリケ
ーションの重みに基づいて割当てられる。図２の実施例
では、方法は、開始して（ブロック２０９）、各アプリ
ケーション２０〜２３にその最小使用権に割当てること
ができるか否かを判断する（ブロック２１０）。すべて
のアプリケーション２０〜２３がその最小使用権を受取
ることができるとは限らない場合、最初に、メモリはま
ったく割当てられない（ブロック２９０）。次に、各ア
プリケーション２０〜２３は、変数、request(g)（「要
求量」とも言う）をmin(g)に設定し（ブロック２９
２）、重みに基づいて利用可能なメモリを割当てる（ブ
ロック３００）ことにより、最小使用権を受取るように
試みる。代替実施形態では、システム１０は、ユーザが
総システム資源を超過する最小使用権の値を指定するの
を可能にせず、そのためステップ２１０における「no」
分岐は不要となる。
【００１３】各アプリケーション２０〜２３がその最小
使用権（min(g)）を受取ることができる場合（ブロック
２１０における「yes」分岐）、本方法は、各アクティ
ブなアプリケーションがその最大使用権（max(g)）を受
取るために、および各非アクティブなアプリケーション
がその最小使用権（min(g)）を受取るために、利用可能
なメモリが十分にあるか否かを判断する（ブロック２２
０）。すべてのアクティブなアプリケーションがその最
大使用権を受取ることができるとは限らない場合、各ア
クティブおよび非アクティブアプリケーション２０〜２
３には、その最小使用権が割当てられる（ブロック２８
０）。次に、各アクティブなアプリケーションは、アク
ティブなアプリケーションに対し変数request(g)をmax
(g)に等しい値に設定することによりその最大使用権を
要求し、非アクティブなアプリケーションに対しreques
t(g)をmin(g)に等しい値に設定する（ブロック２８
２）。次に、それらの重みに基づいて、いずれかの残り
のメモリがアプリケーションに割当てられる（ブロック
３００）。
使用権（min(g)）を受取ることができる場合（ブロック
２１０における「yes」分岐）、本方法は、各アクティ
ブなアプリケーションがその最大使用権（max(g)）を受
取るために、および各非アクティブなアプリケーション
がその最小使用権（min(g)）を受取るために、利用可能
なメモリが十分にあるか否かを判断する（ブロック２２
０）。すべてのアクティブなアプリケーションがその最
大使用権を受取ることができるとは限らない場合、各ア
クティブおよび非アクティブアプリケーション２０〜２
３には、その最小使用権が割当てられる（ブロック２８
０）。次に、各アクティブなアプリケーションは、アク
ティブなアプリケーションに対し変数request(g)をmax
(g)に等しい値に設定することによりその最大使用権を
要求し、非アクティブなアプリケーションに対しreques
t(g)をmin(g)に等しい値に設定する（ブロック２８
２）。次に、それらの重みに基づいて、いずれかの残り
のメモリがアプリケーションに割当てられる（ブロック
３００）。
【００１４】各アクティブなアプリケーションがその最
大使用権を受取ることができる場合（ブロック２２０に
おける「yes」分岐）、本方法は、各アクティブおよび
非アクティブなアプリケーション２０〜２３がその最大
使用権を受取るために、十分なメモリが利用可能である
か否かを判断する（２３０）。すべてのアクティブおよ
び非アクティブなアプリケーション２０〜２３がその最
大使用権を受取ることができるとは限らない場合、各ア
クティブなアプリケーションにはその最大使用権が割当
てられ、各非アクティブなアプリケーションにはその最
小使用権が割当てられる（ブロック２７０）。すべての
アプリケーションに対し、要求量がmax(g)に等しい値に
設定される（ブロック２７２）。残りのメモリは、非ア
クティブなアプリケーションに対し、それらの重みに基
づいて有効に割当てられる（ブロック３００）。
大使用権を受取ることができる場合（ブロック２２０に
おける「yes」分岐）、本方法は、各アクティブおよび
非アクティブなアプリケーション２０〜２３がその最大
使用権を受取るために、十分なメモリが利用可能である
か否かを判断する（２３０）。すべてのアクティブおよ
び非アクティブなアプリケーション２０〜２３がその最
大使用権を受取ることができるとは限らない場合、各ア
クティブなアプリケーションにはその最大使用権が割当
てられ、各非アクティブなアプリケーションにはその最
小使用権が割当てられる（ブロック２７０）。すべての
アプリケーションに対し、要求量がmax(g)に等しい値に
設定される（ブロック２７２）。残りのメモリは、非ア
クティブなアプリケーションに対し、それらの重みに基
づいて有効に割当てられる（ブロック３００）。
【００１５】各アクティブおよび非アクティブなアプリ
ケーション２０〜２３がその最大使用権を受取ることが
できる場合（ブロック２３０における「yes」分岐）、
アプリケーション２０〜２３には、それらの最大使用権
が割当てられる（２４０）。方法は、メモリが残ってい
るか否かを判断する（２５０）。メモリが残っていない
場合、本方法（３００）は終了する（ブロック３０
１）。メモリが残っている場合、図２の方法例は、残っ
ているメモリを指定されたまたはデフォルトのアプリケ
ーションに割当てる（２６０）。他の実現は、異なる方
法を使用して、各アプリケーションの最大使用権を満足
した後に残っている資源を分配してもよい。
ケーション２０〜２３がその最大使用権を受取ることが
できる場合（ブロック２３０における「yes」分岐）、
アプリケーション２０〜２３には、それらの最大使用権
が割当てられる（２４０）。方法は、メモリが残ってい
るか否かを判断する（２５０）。メモリが残っていない
場合、本方法（３００）は終了する（ブロック３０
１）。メモリが残っている場合、図２の方法例は、残っ
ているメモリを指定されたまたはデフォルトのアプリケ
ーションに割当てる（２６０）。他の実現は、異なる方
法を使用して、各アプリケーションの最大使用権を満足
した後に残っている資源を分配してもよい。
【００１６】図３は、要求量を使用して、重みに基づい
てアプリケーション２０〜２３間で残りのメモリを割当
てる方法３００の一実現のフローチャートを示す。重み
比率が計算され（３１０）メモリを割当てるために使用
される。重み比率は、アプリケーションにすでに割当て
られたメモリの量をアプリケーションの重み（weight
(g)）で除算した値である割当比率と、要求量（request
(g)）を重み（weight(g)）で除算した値である要求比率
とを含んでよい。
てアプリケーション２０〜２３間で残りのメモリを割当
てる方法３００の一実現のフローチャートを示す。重み
比率が計算され（３１０）メモリを割当てるために使用
される。重み比率は、アプリケーションにすでに割当て
られたメモリの量をアプリケーションの重み（weight
(g)）で除算した値である割当比率と、要求量（request
(g)）を重み（weight(g)）で除算した値である要求比率
とを含んでよい。
【００１７】目標比率は、方法３００が資源を割当てる
ために使用する比率であり、それによって、方法３００
は、利用可能な資源を目標比率に比例してアプリケーシ
ョンに割当てるよう試みる。方法３００は、目標比率に
対し低い値で開始し、その目標比率に基づいてメモリを
割当てるように試みる。次に、方法３００は、それより
高い目標比率に進み、ふたたびメモリを割当てるように
試みる。この目標比率を増大させるプロセスは、方法３
００がメモリの割当に使用するために大きすぎる目標比
率に達するまで続く。図３に示す実施形態では、方法３
００は、現目標比率と先の目標比率との両方を追跡す
る。現目標比率は、それを使用して資源を割当てること
ができるか否かを判断する試験を目下行っている目標比
率である。目標比率が進むと、先の目標比率が格納され
方法３００によって使用される。
ために使用する比率であり、それによって、方法３００
は、利用可能な資源を目標比率に比例してアプリケーシ
ョンに割当てるよう試みる。方法３００は、目標比率に
対し低い値で開始し、その目標比率に基づいてメモリを
割当てるように試みる。次に、方法３００は、それより
高い目標比率に進み、ふたたびメモリを割当てるように
試みる。この目標比率を増大させるプロセスは、方法３
００がメモリの割当に使用するために大きすぎる目標比
率に達するまで続く。図３に示す実施形態では、方法３
００は、現目標比率と先の目標比率との両方を追跡す
る。現目標比率は、それを使用して資源を割当てること
ができるか否かを判断する試験を目下行っている目標比
率である。目標比率が進むと、先の目標比率が格納され
方法３００によって使用される。
【００１８】図３の実施例では、先の目標比率は最初
に、最低重み比率、すなわち最低割当比率または要求比
率に設定される（ブロック３２０）。現目標比率は、最
初に２番目に低い重み率に等しい値に設定される（ブロ
ック３２０）。一実施形態では、２つの重み比率が等し
い場合、使用される比率は次に低い値であり、現比率と
目標比率とが異なる値を有することになる。たとえば、
アプリケーションＡ〜Ｃに対して昇順の重み比率が、
０、０、０、１０、２０および５０である場合、先の目
標比率は、最初に０（最低重み比率として）に等しく設
定され、現目標比率は、１０（２番目に低い重み比率と
して）に等しく設定される。これは、たとえば、各アプ
リケーション２０〜２３にその最小値を割当てるために
は資源が不十分であり、アプリケーション２０〜２３の
各々に対し割当比率が０に設定される場合（図２のブロ
ック２１０における「no」分岐にしたがう）に発生す
る。図２のフローチャートのこの分岐にしたがって、最
初の割当比率はすべて０に等しくなる。これはまた、２
つ以上のアプリケーションが共通の重み比率を共有する
他の場合にも発生する。
に、最低重み比率、すなわち最低割当比率または要求比
率に設定される（ブロック３２０）。現目標比率は、最
初に２番目に低い重み率に等しい値に設定される（ブロ
ック３２０）。一実施形態では、２つの重み比率が等し
い場合、使用される比率は次に低い値であり、現比率と
目標比率とが異なる値を有することになる。たとえば、
アプリケーションＡ〜Ｃに対して昇順の重み比率が、
０、０、０、１０、２０および５０である場合、先の目
標比率は、最初に０（最低重み比率として）に等しく設
定され、現目標比率は、１０（２番目に低い重み比率と
して）に等しく設定される。これは、たとえば、各アプ
リケーション２０〜２３にその最小値を割当てるために
は資源が不十分であり、アプリケーション２０〜２３の
各々に対し割当比率が０に設定される場合（図２のブロ
ック２１０における「no」分岐にしたがう）に発生す
る。図２のフローチャートのこの分岐にしたがって、最
初の割当比率はすべて０に等しくなる。これはまた、２
つ以上のアプリケーションが共通の重み比率を共有する
他の場合にも発生する。
【００１９】方法３００は、方法３００が適用される際
に変化する可能性のある、アプリケーション２０〜２３
の「現セット」を画定する。アプリケーション２０〜２
３の現セットは、目標比率より低い割当比率を有し、目
標比率以上の要求比率を有するすべてのアプリケーショ
ンのセットとして画定される（ブロック３３０）。方法
３００は、最低の値で開始して重み比率を上昇させ、そ
の「目標比率」を使用してメモリをアプリケーションの
現セットに割当てるよう試みる。目標比率を使用してア
プリケーションの現セットに割当てるメモリが十分であ
る場合、目標比率に基づいてメモリが現セットのアプリ
ケーションに割当てられる。目標比率は、次の最も低い
重み比率に進み、方法３００は再び新たな目標比率に基
づいてメモリを割当てるよう試みる。これは、分配する
メモリが不十分となるまで続き、不十分となった時点
で、未割当メモリは、現セットの重みの合計に基づいて
分配される。
に変化する可能性のある、アプリケーション２０〜２３
の「現セット」を画定する。アプリケーション２０〜２
３の現セットは、目標比率より低い割当比率を有し、目
標比率以上の要求比率を有するすべてのアプリケーショ
ンのセットとして画定される（ブロック３３０）。方法
３００は、最低の値で開始して重み比率を上昇させ、そ
の「目標比率」を使用してメモリをアプリケーションの
現セットに割当てるよう試みる。目標比率を使用してア
プリケーションの現セットに割当てるメモリが十分であ
る場合、目標比率に基づいてメモリが現セットのアプリ
ケーションに割当てられる。目標比率は、次の最も低い
重み比率に進み、方法３００は再び新たな目標比率に基
づいてメモリを割当てるよう試みる。これは、分配する
メモリが不十分となるまで続き、不十分となった時点
で、未割当メモリは、現セットの重みの合計に基づいて
分配される。
【００２０】方法３００は、未割当メモリが、アプリケ
ーションの現セットの重みの合計に、現目標比率から先
の目標比率を引いたものを乗算したものより、小さいか
否かを判断する（ブロック３４０）。未割当メモリがア
プリケーションの現セットの重みの合計を超過する場合
（ブロック３４０における「no」分岐）、目標比率を使
用して現セットの各アプリケーションにメモリを割当て
るために十分なメモリがある。現セットにおける各アプ
リケーションに対し、目標比率にアプリケーションの重
み（weight(g)）を乗算した値に等しくメモリが割当て
られる（ブロック３５０）。図３に示す実施例では、ブ
ロック３５０において割当てられた量が、先に割当てら
れた量に置換わる。たとえば、アプリケーションＡに、
先に６０単位のメモリが割当てられており、現目標比率
がそれに対して合計８０単位のメモリを割当てるという
ものである場合、先に割当てられた６０の量が８０に置
換えられる。他の実施形態では、関数は加法であってよ
く、それによって本方法は、現割当を置換える量を計算
するのではなく、すでに割当てられたメモリに加算する
メモリの量を確定する。次に、現目標比率は、すべての
アプリケーションに対し次の最も高い重み比率に進み
（ブロック３６０）、方法３００は、ループしてブロッ
ク３３０に戻る。
ーションの現セットの重みの合計に、現目標比率から先
の目標比率を引いたものを乗算したものより、小さいか
否かを判断する（ブロック３４０）。未割当メモリがア
プリケーションの現セットの重みの合計を超過する場合
（ブロック３４０における「no」分岐）、目標比率を使
用して現セットの各アプリケーションにメモリを割当て
るために十分なメモリがある。現セットにおける各アプ
リケーションに対し、目標比率にアプリケーションの重
み（weight(g)）を乗算した値に等しくメモリが割当て
られる（ブロック３５０）。図３に示す実施例では、ブ
ロック３５０において割当てられた量が、先に割当てら
れた量に置換わる。たとえば、アプリケーションＡに、
先に６０単位のメモリが割当てられており、現目標比率
がそれに対して合計８０単位のメモリを割当てるという
ものである場合、先に割当てられた６０の量が８０に置
換えられる。他の実施形態では、関数は加法であってよ
く、それによって本方法は、現割当を置換える量を計算
するのではなく、すでに割当てられたメモリに加算する
メモリの量を確定する。次に、現目標比率は、すべての
アプリケーションに対し次の最も高い重み比率に進み
（ブロック３６０）、方法３００は、ループしてブロッ
ク３３０に戻る。
【００２１】次に、アプリケーションのパラメータに基
づいて、先の割当中に最大使用権（max(g)）に達したア
プリケーションを除き、次の割当ラウンドにおいてメモ
リに対して使用権が与えられるアプリケーションを追加
して、現セットが再定義される（ブロック３３０）。方
法３００は、再び、現セットに対しそれらの重みの合計
に基づいて分配するために十分な未割当メモリがあるか
否かを判断する（ブロック３４０）。すでに十分な未割
当メモリがない場合（ブロック３４０における「yes」
分岐）、アプリケーションの現セットにおける重みの合
計により未割当メモリを除算し、その値を先の目標比率
に加算することによって、最終比率が計算される（３７
０）。次に、現セットにおける各アプリケーションに対
し、最終比率とその重み（weight(g)）との積に等しい
メモリが割当てられる（３８０）。
づいて、先の割当中に最大使用権（max(g)）に達したア
プリケーションを除き、次の割当ラウンドにおいてメモ
リに対して使用権が与えられるアプリケーションを追加
して、現セットが再定義される（ブロック３３０）。方
法３００は、再び、現セットに対しそれらの重みの合計
に基づいて分配するために十分な未割当メモリがあるか
否かを判断する（ブロック３４０）。すでに十分な未割
当メモリがない場合（ブロック３４０における「yes」
分岐）、アプリケーションの現セットにおける重みの合
計により未割当メモリを除算し、その値を先の目標比率
に加算することによって、最終比率が計算される（３７
０）。次に、現セットにおける各アプリケーションに対
し、最終比率とその重み（weight(g)）との積に等しい
メモリが割当てられる（３８０）。
【００２２】図４ａ乃至図４ｄは、図２および図３で説
明した方法を使用するメモリ割当の計算例を示す。図４
ａは、たとえばユーザ入力装置７０から受取ることがで
きる４つのアプリケーションＡ〜Ｄに対するアプリケー
ションパラメータを示す。この実施例では、すべてのア
プリケーションがアクティブである。アプリケーション
Ａ〜Ｄは、それぞれ１０、５、５０および１０の最小使
用権を有する。また、アプリケーションＡ〜Ｄは、それ
ぞれ８０、２０、６０および１００の最大使用権と、そ
れぞれ２、５、２および１の重みとを有している。この
実施例では、総利用可能システムメモリは１８５単位で
ある。図２において説明した方法にしたがうと、最小使
用権の合計は７５であり、そのため、各アプリケーショ
ンＡ〜Ｄがその最小使用権（min(g)）を受取るために十
分なメモリが存在する（図２のブロック２１０における
「yes」分岐）。アプリケーションの最大使用権の合計
は（それらはすべてアクティブであるため）２６０であ
り、それは、１８５の総メモリを超過するため、各アプ
リケーションはその最大使用権を受取ることができない
（図２のブロック２２０における「no」分岐）。
明した方法を使用するメモリ割当の計算例を示す。図４
ａは、たとえばユーザ入力装置７０から受取ることがで
きる４つのアプリケーションＡ〜Ｄに対するアプリケー
ションパラメータを示す。この実施例では、すべてのア
プリケーションがアクティブである。アプリケーション
Ａ〜Ｄは、それぞれ１０、５、５０および１０の最小使
用権を有する。また、アプリケーションＡ〜Ｄは、それ
ぞれ８０、２０、６０および１００の最大使用権と、そ
れぞれ２、５、２および１の重みとを有している。この
実施例では、総利用可能システムメモリは１８５単位で
ある。図２において説明した方法にしたがうと、最小使
用権の合計は７５であり、そのため、各アプリケーショ
ンＡ〜Ｄがその最小使用権（min(g)）を受取るために十
分なメモリが存在する（図２のブロック２１０における
「yes」分岐）。アプリケーションの最大使用権の合計
は（それらはすべてアクティブであるため）２６０であ
り、それは、１８５の総メモリを超過するため、各アプ
リケーションはその最大使用権を受取ることができない
（図２のブロック２２０における「no」分岐）。
【００２３】図４ｂは、各アプリケーションＡ〜Ｄに対
する割当と、request(g)と、割当および要求比率との計
算を示す。各アプリケーションＡ〜Ｄには、その最小使
用権が割当てられており（図２のブロック２８０）、そ
のためアプリケーションＡ〜Ｄの初期割当は、それぞれ
１０、５、５０および１０である。未割当メモリは、こ
の時１１０（１８５−７５）である。各アプリケーショ
ンＡ〜Ｄに対するrequest(g)は、各アプリケーションの
最大使用権（max(g)）に等しい値に設定される（すべて
のアプリケーションＡ〜Ｄがアクティブであるため）
（図２のブロック２８２）。アプリケーションＡ〜Ｄに
対し、requestはそれぞれ８０、２０、６０および１０
０に等しい値に設定される。最初に、割当比率は、割当
（この実施例では各アプリケーションに対するmin(g)）
をアプリケーションの重みで除算した値として計算され
る（図３のブロック３１０）。要求比率は、request
（この実施例ではmax(g)）をアプリケーションの重みで
除算した値として計算される（図３のブロック３１
０）。
する割当と、request(g)と、割当および要求比率との計
算を示す。各アプリケーションＡ〜Ｄには、その最小使
用権が割当てられており（図２のブロック２８０）、そ
のためアプリケーションＡ〜Ｄの初期割当は、それぞれ
１０、５、５０および１０である。未割当メモリは、こ
の時１１０（１８５−７５）である。各アプリケーショ
ンＡ〜Ｄに対するrequest(g)は、各アプリケーションの
最大使用権（max(g)）に等しい値に設定される（すべて
のアプリケーションＡ〜Ｄがアクティブであるため）
（図２のブロック２８２）。アプリケーションＡ〜Ｄに
対し、requestはそれぞれ８０、２０、６０および１０
０に等しい値に設定される。最初に、割当比率は、割当
（この実施例では各アプリケーションに対するmin(g)）
をアプリケーションの重みで除算した値として計算され
る（図３のブロック３１０）。要求比率は、request
（この実施例ではmax(g)）をアプリケーションの重みで
除算した値として計算される（図３のブロック３１
０）。
【００２４】図４ｃは、図３のフローチャートの下位部
分に示す方法によってメモリが割当てられ、方法が、あ
らゆる目標比率に基づいてメモリを割当てるように試み
て、ブロック３３０〜３６０として画定されるループを
実行する際の、実施例の計算を示す。ループの第１のパ
スの間、先の目標比率には、割当および要求比率の最低
値として１が設定され、現目標比率には、割当および要
求比率の２番目に低い値として、４が設定される。この
実施例では、現目標比率と先の目標比率との両方が、最
初に、同じアプリケーション、すなわちアプリケーショ
ンＢから導出される。現セットは、目標比率より低い割
当比率と目標比率以下の要求比率とを有するアプリケー
ションとして画定される（図３のブロック３３０）。こ
の実施例では、第１のパスの間、現セットにはアプリケ
ーションＢのみがある。したがって、現セットの重みの
合計は５である。重みの合計と、現目標比率と先の目標
比率との差との積は、１５（５×（４−１））である。
未割当メモリ（１１０単位）がこの積を超過するため
（図３のブロック３４０における「no」分岐）、現目標
比率を使用してメモリを現セットに割当てることができ
る。アプリケーションＢは、２０単位（４×５）のメモ
リを受取り、アプリケーションＢに先に割当てられた１
０と置換わる。図４ｃに示す実施例では、「割当」列の
下において、ループのパス中にメモリを受取るアプリケ
ーションは、アスタリスクによって指示されている。ア
プリケーションＢに対して１５単位を割当てた後、その
時の未割当メモリは、９５（１１０単位−１５単位）の
値を有する。目標比率は、次の最も高い重み比率の値に
進み（図３のブロック３６０）、方法３００は、ブロッ
ク３３０に戻ってこの目標比率に基づいて割当を試み
る。
分に示す方法によってメモリが割当てられ、方法が、あ
らゆる目標比率に基づいてメモリを割当てるように試み
て、ブロック３３０〜３６０として画定されるループを
実行する際の、実施例の計算を示す。ループの第１のパ
スの間、先の目標比率には、割当および要求比率の最低
値として１が設定され、現目標比率には、割当および要
求比率の２番目に低い値として、４が設定される。この
実施例では、現目標比率と先の目標比率との両方が、最
初に、同じアプリケーション、すなわちアプリケーショ
ンＢから導出される。現セットは、目標比率より低い割
当比率と目標比率以下の要求比率とを有するアプリケー
ションとして画定される（図３のブロック３３０）。こ
の実施例では、第１のパスの間、現セットにはアプリケ
ーションＢのみがある。したがって、現セットの重みの
合計は５である。重みの合計と、現目標比率と先の目標
比率との差との積は、１５（５×（４−１））である。
未割当メモリ（１１０単位）がこの積を超過するため
（図３のブロック３４０における「no」分岐）、現目標
比率を使用してメモリを現セットに割当てることができ
る。アプリケーションＢは、２０単位（４×５）のメモ
リを受取り、アプリケーションＢに先に割当てられた１
０と置換わる。図４ｃに示す実施例では、「割当」列の
下において、ループのパス中にメモリを受取るアプリケ
ーションは、アスタリスクによって指示されている。ア
プリケーションＢに対して１５単位を割当てた後、その
時の未割当メモリは、９５（１１０単位−１５単位）の
値を有する。目標比率は、次の最も高い重み比率の値に
進み（図３のブロック３６０）、方法３００は、ブロッ
ク３３０に戻ってこの目標比率に基づいて割当を試み
る。
【００２５】ループの第２のパス中、先の目標は４であ
り、現目標は５である。現セット内でいずれのアプリケ
ーションも適合しないため、第２のパス中にはメモリは
割当てられない。目標比率は再び進み（図３のブロック
３６０）、方法３００は第２のパスを行う。第３のパス
中、現目標は１０であり、先の目標は５である。パス３
において画定される現セット内では、アプリケーション
Ａのみが適合する。アプリケーションＡの重みは２であ
り、その重みと、現目標比率と先の目標比率との差との
積は１０（２×（１０−５））である。次に、アプリケ
ーションＡの割当は２０になり、未割当メモリはこの時
総計８５になる。目標比率は次に高い重み比率に進み、
方法３００はループの第４のパスを行う。
り、現目標は５である。現セット内でいずれのアプリケ
ーションも適合しないため、第２のパス中にはメモリは
割当てられない。目標比率は再び進み（図３のブロック
３６０）、方法３００は第２のパスを行う。第３のパス
中、現目標は１０であり、先の目標は５である。パス３
において画定される現セット内では、アプリケーション
Ａのみが適合する。アプリケーションＡの重みは２であ
り、その重みと、現目標比率と先の目標比率との差との
積は１０（２×（１０−５））である。次に、アプリケ
ーションＡの割当は２０になり、未割当メモリはこの時
総計８５になる。目標比率は次に高い重み比率に進み、
方法３００はループの第４のパスを行う。
【００２６】第４のパス中、現目標比率は２５であり、
先の目標比率は１０である。したがって、現セットは、
アプリケーションＡおよびＤを含む。現セットの重みの
合計は３である。重みと、現目標と先の目標との差と、
の積は４５である。この量は、未割当メモリより小さ
く、そのため現目標比率を使用してメモリがアプリケー
ションＡおよびＤに割当てられる。目標比率に重みを乗
算することにより、アプリケーションＡの割当は５０に
なり、アプリケーションＤの割当は２５になる。未割当
メモリは、この時４０である。現目標比率が進み、方法
３００はループの第５のパスを行う。
先の目標比率は１０である。したがって、現セットは、
アプリケーションＡおよびＤを含む。現セットの重みの
合計は３である。重みと、現目標と先の目標との差と、
の積は４５である。この量は、未割当メモリより小さ
く、そのため現目標比率を使用してメモリがアプリケー
ションＡおよびＤに割当てられる。目標比率に重みを乗
算することにより、アプリケーションＡの割当は５０に
なり、アプリケーションＤの割当は２５になる。未割当
メモリは、この時４０である。現目標比率が進み、方法
３００はループの第５のパスを行う。
【００２７】第５のパス中、現目標比率は３０であり、
先の目標比率は２５である。この時、現セットはアプリ
ケーションＡ、ＣおよびＤを含む。現セットの重みの合
計は、５（２＋２＋１）であり、重みの合計と、現目標
比率と先の目標比率との差との積は２５である。この値
は、未割当メモリより小さく、そのため現比率を使用し
てメモリＡ、ＣおよびＤにメモリが割当てられる。ルー
プの第５のパスの後、アプリケーションＡ〜Ｄに、それ
ぞれ６０、２０、６０および３０単位のメモリが割当て
られる。未割当メモリは、総計１５となる。目標比率は
進み、方法はループの第６のパスに入る。
先の目標比率は２５である。この時、現セットはアプリ
ケーションＡ、ＣおよびＤを含む。現セットの重みの合
計は、５（２＋２＋１）であり、重みの合計と、現目標
比率と先の目標比率との差との積は２５である。この値
は、未割当メモリより小さく、そのため現比率を使用し
てメモリＡ、ＣおよびＤにメモリが割当てられる。ルー
プの第５のパスの後、アプリケーションＡ〜Ｄに、それ
ぞれ６０、２０、６０および３０単位のメモリが割当て
られる。未割当メモリは、総計１５となる。目標比率は
進み、方法はループの第６のパスに入る。
【００２８】第６のパス中、現目標比率は４０であり、
先の目標比率は３０である。現セットは、ＡおよびＤで
ある。アプリケーションＣは、先の割当ラウンド中にそ
の最大メモリ使用権の６０に達しており、したがって、
第６のパス中の現セットから落とされる。重みの合計は
３であり、この合計と、現目標比率と先の目標比率との
差との積は３０であり、そのためパスは３０単位の未割
当メモリを必要とする。未割当メモリが３０より小さい
場合（図３のブロック３４０における「yes」分岐）、
現目標比率を使用することができず、最終比率が計算さ
れて（図３のブロック３７０）未割当メモリの残りの１
５単位が割当てられる。
先の目標比率は３０である。現セットは、ＡおよびＤで
ある。アプリケーションＣは、先の割当ラウンド中にそ
の最大メモリ使用権の６０に達しており、したがって、
第６のパス中の現セットから落とされる。重みの合計は
３であり、この合計と、現目標比率と先の目標比率との
差との積は３０であり、そのためパスは３０単位の未割
当メモリを必要とする。未割当メモリが３０より小さい
場合（図３のブロック３４０における「yes」分岐）、
現目標比率を使用することができず、最終比率が計算さ
れて（図３のブロック３７０）未割当メモリの残りの１
５単位が割当てられる。
【００２９】図４ｄは、最終比率の計算とその割当とを
示す。最終比率は、先の目標比率に、未割当メモリを現
セットの重みの合計で除算した値を足したものである
（３０＋（１５／３）＝３５）。最終比率を使用して、
未割当資源が現セットに、その中のアプリケーションの
重みにしたがって割当てられる。この実施例における最
終割当（使用権すなわちentitlement(g)とも言う）は、
それぞれのグループに対して７０、２０、６０および３
５である。
示す。最終比率は、先の目標比率に、未割当メモリを現
セットの重みの合計で除算した値を足したものである
（３０＋（１５／３）＝３５）。最終比率を使用して、
未割当資源が現セットに、その中のアプリケーションの
重みにしたがって割当てられる。この実施例における最
終割当（使用権すなわちentitlement(g)とも言う）は、
それぞれのグループに対して７０、２０、６０および３
５である。
【００３０】図５ａないし図５ｄは、図４ａないし図４
ｄの実施例に類似する、図２および図３において説明す
る方法を使用するメモリ割当のさらなる計算例を示す
が、この場合、アプリケーションのうちの１つ、アプリ
ケーションＡが非アクティブである。アプリケーション
Ａが非アクティブであるため、そうでなければアプリケ
ーションＡに割当てられるメモリ資源の一部が、アクテ
ィブなアプリケーションに再割当される。図５ａは、ア
クティブかまたは非アクティブないずれかとしてアプリ
ケーションのステータスのインジケータを含む、アプリ
ケーションパラメータの図表を示す。図５ａないし図５
ｄの実施例は、アプリケーションＡが非アクティブであ
るということを除いて、図４ａないし図４ｄの実施例に
従うため、アプリケーションの最小使用権（min(g)）
と、最大使用権（max(g)）と、重み（weight(g)）との
値は、図４ａに示すものと同じである。
ｄの実施例に類似する、図２および図３において説明す
る方法を使用するメモリ割当のさらなる計算例を示す
が、この場合、アプリケーションのうちの１つ、アプリ
ケーションＡが非アクティブである。アプリケーション
Ａが非アクティブであるため、そうでなければアプリケ
ーションＡに割当てられるメモリ資源の一部が、アクテ
ィブなアプリケーションに再割当される。図５ａは、ア
クティブかまたは非アクティブないずれかとしてアプリ
ケーションのステータスのインジケータを含む、アプリ
ケーションパラメータの図表を示す。図５ａないし図５
ｄの実施例は、アプリケーションＡが非アクティブであ
るということを除いて、図４ａないし図４ｄの実施例に
従うため、アプリケーションの最小使用権（min(g)）
と、最大使用権（max(g)）と、重み（weight(g)）との
値は、図４ａに示すものと同じである。
【００３１】図５ｂは、ここでまた図２および図３に関
して説明した方法を使用する、各アプリケーションに対
する割当と、request(g)と、割当および要求比率との計
算を示す。図４ｂの実施例に関し、各アプリケーション
にその最小使用権が割当てられ（図２のブロック２８
０）、そのためアプリケーションＡ〜Ｄの最初の割当
は、それぞれ１０、５、５０および１０である。未割当
メモリは、この時１１０（１８５−７５）である。各ア
クティブなアプリケーションに対する要求は、最大使用
権に等しい値に設定される（図２のブロック２８２）。
この実施例ではアプリケーションＡが非アクティブであ
るため、その要求量は、その最小使用権の１０に設定さ
れ、それはすでに割当てられている。アプリケーション
Ａ〜Ｄに対し、要求がそれぞれ１０、２０、６０および
１００に等しい値に設定される。最初に、割当比率が、
最小使用権をアプリケーションの重みで除算した値とし
て計算される（ブロック３１０）。要求比率は、要求を
アプリケーションの重みで除算した値として計算される
（ブロック３１０）。
して説明した方法を使用する、各アプリケーションに対
する割当と、request(g)と、割当および要求比率との計
算を示す。図４ｂの実施例に関し、各アプリケーション
にその最小使用権が割当てられ（図２のブロック２８
０）、そのためアプリケーションＡ〜Ｄの最初の割当
は、それぞれ１０、５、５０および１０である。未割当
メモリは、この時１１０（１８５−７５）である。各ア
クティブなアプリケーションに対する要求は、最大使用
権に等しい値に設定される（図２のブロック２８２）。
この実施例ではアプリケーションＡが非アクティブであ
るため、その要求量は、その最小使用権の１０に設定さ
れ、それはすでに割当てられている。アプリケーション
Ａ〜Ｄに対し、要求がそれぞれ１０、２０、６０および
１００に等しい値に設定される。最初に、割当比率が、
最小使用権をアプリケーションの重みで除算した値とし
て計算される（ブロック３１０）。要求比率は、要求を
アプリケーションの重みで除算した値として計算される
（ブロック３１０）。
【００３２】図５ｃは、メモリが図３のフローチャート
の下位部分に示す方法によって割当てられ、方法があら
ゆる目標比率に基づいてメモリを割当てるように試みて
ループを実行する（図３のブロック３３０〜３６０）際
の、実施例の計算を示す。ループの第１のパスは、図４
ｃに示すものと実質的に同じである。図３のブロック３
３０〜３６０として画定されるループの第１のパス中、
先の目標比率は、割当および要求比率の最低値として１
に設定され、現目標比率は、割当および要求比率の２番
目に低い値として４に設定される。第１のパス中、現セ
ットにはアプリケーションＢのみがある。現セットの重
みの合計は５である。重みの合計と、現目標比率と先の
目標比率との差との積は、１５（５×（４−１））であ
る。未割当メモリ（１１０単位）がこの積（１５単位）
を超過するため（図３のブロック３４０の「no」分
岐）、現目標比率を使用して、メモリを現セットに割当
てることができる。アプリケーションＢは、２０単位
（４×５）のメモリを受取って、アプリケーションＢに
先に割当てられた１０単位に置換わる。この時、未割当
メモリは、９５（１１０単位−１５単位）の値を有す
る。目標比率は、次に高い重み比率の値に進み（図３の
ブロック３６０）、方法３００は、ブロック３３０に戻
って、この目標比率に基づいて割当てるように試みる。
の下位部分に示す方法によって割当てられ、方法があら
ゆる目標比率に基づいてメモリを割当てるように試みて
ループを実行する（図３のブロック３３０〜３６０）際
の、実施例の計算を示す。ループの第１のパスは、図４
ｃに示すものと実質的に同じである。図３のブロック３
３０〜３６０として画定されるループの第１のパス中、
先の目標比率は、割当および要求比率の最低値として１
に設定され、現目標比率は、割当および要求比率の２番
目に低い値として４に設定される。第１のパス中、現セ
ットにはアプリケーションＢのみがある。現セットの重
みの合計は５である。重みの合計と、現目標比率と先の
目標比率との差との積は、１５（５×（４−１））であ
る。未割当メモリ（１１０単位）がこの積（１５単位）
を超過するため（図３のブロック３４０の「no」分
岐）、現目標比率を使用して、メモリを現セットに割当
てることができる。アプリケーションＢは、２０単位
（４×５）のメモリを受取って、アプリケーションＢに
先に割当てられた１０単位に置換わる。この時、未割当
メモリは、９５（１１０単位−１５単位）の値を有す
る。目標比率は、次に高い重み比率の値に進み（図３の
ブロック３６０）、方法３００は、ブロック３３０に戻
って、この目標比率に基づいて割当てるように試みる。
【００３３】第２のパス中、先の目標は４であり、現目
標は５である。その要求比率が、アプリケーションＡが
非アクティブであるために減少したため、この時アプリ
ケーションＡは、この実施例では第２のパス中に現セッ
トに適合する。現セットの重みの合計は２であり、重み
と目標比率との積は１０である。しかしながら、アプリ
ケーションＡは、すでに１０単位のメモリを有している
ため、このパス中にそれ以上メモリを受取らず、第２の
パス後に未割当資源は９５のままである。第３のパス
中、目標比率は、次の重み比率１０まで増大する。第３
のパス中の現セット内にいずれのアプリケーションも適
合しないため、目標比率は、第４のパスのために２５ま
で増大する。
標は５である。その要求比率が、アプリケーションＡが
非アクティブであるために減少したため、この時アプリ
ケーションＡは、この実施例では第２のパス中に現セッ
トに適合する。現セットの重みの合計は２であり、重み
と目標比率との積は１０である。しかしながら、アプリ
ケーションＡは、すでに１０単位のメモリを有している
ため、このパス中にそれ以上メモリを受取らず、第２の
パス後に未割当資源は９５のままである。第３のパス
中、目標比率は、次の重み比率１０まで増大する。第３
のパス中の現セット内にいずれのアプリケーションも適
合しないため、目標比率は、第４のパスのために２５ま
で増大する。
【００３４】第４のパス中、現目標比率は２５であり、
先の目標比率は１０である。したがって、アプリケーシ
ョンの現セットは、アプリケーションＤのみを含む。現
セットの重みの合計は１である。現セットの重みの合計
と、現目標と先の目標との差と、の積は１５である。こ
の量は、未割当メモリより小さく、そのため現目標比率
を使用してメモリがアプリケーションＤに割当てられ
る。目標比率に重みを乗算することにより、アプリケー
ションＤの割当は２５になる。未割当メモリは、この時
８０である（図４ｄの実施例における４０ではなく）。
現目標比率が進み、方法３００はループの第５のパスを
行う。
先の目標比率は１０である。したがって、アプリケーシ
ョンの現セットは、アプリケーションＤのみを含む。現
セットの重みの合計は１である。現セットの重みの合計
と、現目標と先の目標との差と、の積は１５である。こ
の量は、未割当メモリより小さく、そのため現目標比率
を使用してメモリがアプリケーションＤに割当てられ
る。目標比率に重みを乗算することにより、アプリケー
ションＤの割当は２５になる。未割当メモリは、この時
８０である（図４ｄの実施例における４０ではなく）。
現目標比率が進み、方法３００はループの第５のパスを
行う。
【００３５】第５のパス中、現目標比率は３０であり、
先の目標比率は２５である。この時、現セットは、アプ
リケーションＣおよびＤを含む。現セットの重みの合計
は、３（２＋１）であり、重みの合計と、現目標比率と
先の目標比率との差との積は１５である。この値は、未
割当メモリより小さく、そのため、現比率を使用してメ
モリがＣおよびＤに割当てられる。ループの第５のパス
後、アプリケーションＡ〜Ｄに、それぞれ１０、２０、
６０および３０単位のメモリが割当てられる。未割当メ
モリは、総計６５となる。目標比率が進み、方法３００
はループの第６のパスに入る。
先の目標比率は２５である。この時、現セットは、アプ
リケーションＣおよびＤを含む。現セットの重みの合計
は、３（２＋１）であり、重みの合計と、現目標比率と
先の目標比率との差との積は１５である。この値は、未
割当メモリより小さく、そのため、現比率を使用してメ
モリがＣおよびＤに割当てられる。ループの第５のパス
後、アプリケーションＡ〜Ｄに、それぞれ１０、２０、
６０および３０単位のメモリが割当てられる。未割当メ
モリは、総計６５となる。目標比率が進み、方法３００
はループの第６のパスに入る。
【００３６】第６のパス中、現目標は１００であり、先
の目標は３０である。アプリケーションＣは、先のラウ
ンド中にその最大メモリ使用権６０に達したため、現セ
ットはＤのみである。重みの合計は１であり、この合計
と、現目標比率と先の目標比率との差との積は７０であ
り、そのためこのパスは７０単位の未割当メモリを必要
とする。未割当メモリが７０より少ないため（図３のブ
ロック３４０における「yes」分岐）、現目標比率を使
用することができず、最終比率を計算することによって
（図３のブロック３７０）、残りの６５単位の未割当メ
モリが割当てられる。
の目標は３０である。アプリケーションＣは、先のラウ
ンド中にその最大メモリ使用権６０に達したため、現セ
ットはＤのみである。重みの合計は１であり、この合計
と、現目標比率と先の目標比率との差との積は７０であ
り、そのためこのパスは７０単位の未割当メモリを必要
とする。未割当メモリが７０より少ないため（図３のブ
ロック３４０における「yes」分岐）、現目標比率を使
用することができず、最終比率を計算することによって
（図３のブロック３７０）、残りの６５単位の未割当メ
モリが割当てられる。
【００３７】図５ｄは、最終比率の計算とその割当とを
示す。最終比率は、先の目標比率に、未割当メモリを現
セットの重みの合計で除算した値を足したものである
（３０＋（６５／１）＝９５）。最終比率を使用して、
アプリケーションの重みにしたがって未割当資源が現セ
ットに割当てられる。この実施例における最終割当（使
用権またはentitlement(g)とも言う）は、それぞれのグ
ループに対して１０、２０、６０および９５である。
示す。最終比率は、先の目標比率に、未割当メモリを現
セットの重みの合計で除算した値を足したものである
（３０＋（６５／１）＝９５）。最終比率を使用して、
アプリケーションの重みにしたがって未割当資源が現セ
ットに割当てられる。この実施例における最終割当（使
用権またはentitlement(g)とも言う）は、それぞれのグ
ループに対して１０、２０、６０および９５である。
【００３８】本発明を、その特定の実施形態に関して説
明したが、変形が可能である。たとえば、資源を割当て
る方法を、メモリを割当てることに関して説明したが、
当業者は、それがあらゆるタイプのシステム資源に割当
てられてよい、ということを認めるであろう。本発明
を、その本質的精神または特性から逸脱することなく、
特定の形態で実現してよい。本明細書で説明した実施形
態が、すべての点で限定的ではなく例示的であるように
みなされ、本発明の範囲を確定するために併記の特許請
求の範囲とそれらの等価物とが参照されることが望まし
い。
明したが、変形が可能である。たとえば、資源を割当て
る方法を、メモリを割当てることに関して説明したが、
当業者は、それがあらゆるタイプのシステム資源に割当
てられてよい、ということを認めるであろう。本発明
を、その本質的精神または特性から逸脱することなく、
特定の形態で実現してよい。本明細書で説明した実施形
態が、すべての点で限定的ではなく例示的であるように
みなされ、本発明の範囲を確定するために併記の特許請
求の範囲とそれらの等価物とが参照されることが望まし
い。
【図１】システム資源を割当てる方法が実現されるコン
ピュータシステム。
ピュータシステム。
【図２】メモリを割当てる方法のフローチャート。
【図３】図２のステップ３００に示すように、重みに基
づいてメモリを割当てる方法のフローチャート。
づいてメモリを割当てる方法のフローチャート。
【図４ａ】メモリ割当の計算例。
【図４ｂ】メモリ割当の計算例。
【図４ｃ】メモリ割当の計算例。
【図４ｄ】メモリ割当の計算例。
【図５ａ】メモリ割当のさらなる計算例。
【図５ｂ】メモリ割当のさらなる計算例。
【図５ｃ】メモリ割当のさらなる計算例。
【図５ｄ】メモリ割当のさらなる計算例。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 キャンミン・ジン
アメリカ合衆国75025テキサス州プラノ、
レイヴンハースト・ドライヴ 2217
Ｆターム(参考） 5B098 AA03 GA04 GD02 GD03 GD07
GD14
Claims (10)
- 【請求項１】 コンピュータシステム資源を割当てる方
法であって、 システム資源が割当てられる複数のアプリケーションに
対して重み比率を計算するステップであって、前記アプ
リケーションは該アプリケーションに関連付けられた重
みを有し、前記重み比率は割当比率と要求比率とを含
み、 前記重み比率に基づいて目標比率を設定するステップ
と、 前記重み比率を使用してアプリケーションの現セットを
判断するステップと、 前記目標比率を使用して前記現セットの各アプリケーシ
ョンに割当てるために十分な未割当資源があるか否かを
判断するステップと、 前記目標比率を使用して前記現セットの各アプリケーシ
ョンに割当てるために十分な未割当資源がある場合、 前記目標比率を新たな目標比率に変更するステップと、 前記新たな目標比率を使用して前記現セットの各アプリ
ケーションに割当てるために十分な未割当資源があるか
否か再度判断するステップと、を含む方法。 - 【請求項２】 前記目標比率を使用して前記現セットの
各アプリケーションに割当てるために十分な未割当資源
がない場合、該目標比率に基づいて資源を割当てるステ
ップをさらに含む請求項１記載の方法。 - 【請求項３】 前記目標比率に基づく割当後に残ってい
る資源がある場合、最終比率を使用して前記現セットの
前記アプリケーションに対し該残っている資源を割当て
るステップをさらに含む請求項２記載の方法。 - 【請求項４】 前記目標比率を新たな目標比率に変更す
るステップは、該目標比率を次の最も高い重み比率に進
めるステップを含む請求項１乃至３記載の方法。 - 【請求項５】 前記現セットの各アプリケーションに割
当てるために十分な未割当資源があるか否かを判断する
ステップは、各アプリケーションに対する前記目標比率
と前記重みとの積に基づいて、前記現セットの各アプリ
ケーションに対しある量の資源を割当てるために十分な
未割当資源があるか否かを判断するステップを含む、請
求項１乃至４記載の方法。 - 【請求項６】 コンピュータシステム資源を割当てる方
法であって、 複数のアプリケーションに対し、最小使用権の値、最大
使用権の値、および重みを含む入力パラメータを受取る
ステップと、 該パラメータに基づいて前記アプリケーションにシステ
ム資源を割当てるステップと、を含む方法。 - 【請求項７】 前記割当てるステップは、 各アプリケーションにその最小使用権を割当てることが
できるか否かを判断するステップと、 各アプリケーションにその最小使用権を割当てることが
できる場合、 各アプリケーションにその最小使用権を割当てるステッ
プと、 各アクティブなアプリケーションにその最大使用権を割
当てることができるか否かを判断するステップと、 各アクティブなアプリケーションにその最大使用権を割
当てることができる場合、 各アクティブなアプリケーションにその最大使用権を割
当てるステップと、 各アクティブおよび非アクティブなアプリケーションに
その最大使用権を割当てることができるか否かを判断す
るステップと、 各アクティブおよび非アクティブなアプリケーションに
その最大使用権を割当てることができる場合、 各アクティブおよび非アクティブなアプリケーションに
その最大使用権を割当てるステップと、 残っている資源を指定されたアプリケーションに割当て
るステップと、を含む請求項６記載の方法。 - 【請求項８】 各アプリケーションがアクティブである
か非アクティブであるかを判断するステップをさらに含
み、該判断するステップと前記割当てるステップとを連
続ループにおいて動的に実行し、それによりアプリケー
ションがアクティブまたは非アクティブとなるにしたが
ってアプリケーション間の資源の割当を調整する、請求
項６または請求項７記載の方法。 - 【請求項９】 １つまたは複数のアプリケーション間で
割当てられるシステム資源を有するコンピュータシステ
ムであって、 メモリと、 アプリケーション間でシステム資源を割当てる方法を実
行する命令を実行するプロセッサを有し、該方法は、 複数のアプリケーションに対し、最小使用権の値、最大
使用権の値、および重みを含むパラメータを受取るステ
ップと、 該パラメータに基づいて前記アプリケーションにシステ
ム資源を割当てるステップとを含む、コンピュータシス
テム。 - 【請求項１０】 複数のアプリケーション間でコンピュ
ータシステム資源を割当てる方法を実行するコンピュー
タ実行可能命令が格納された有形のコンピュータ読取可
能媒体であって、該方法は、 システム資源が割当てられる複数のアプリケーションに
対して重み比率を計算するステップであって、前記アプ
リケーションは該アプリケーションに関連付けられた重
みを有し、前記重み比率は割当比率と要求比率とを含
み、 該重み比率に基づいて目標比率を設定するステップと、 該重み比率を使用してアプリケーションの現セットを判
断するステップと、 前記目標比率を使用して前記現セットの各アプリケーシ
ョンに割当てるために十分な未割当資源があるか否かを
判断するステップと、 前記目標比率を使用して前記現セットの各アプリケーシ
ョンに割当てるために十分な未割当資源がある場合、該
目標比率を新たな目標比率に変更し、該新たな目標比率
を使用して該現セットの各アプリケーションに割当てる
ために十分な未割当資源があるか否かを再度判断するス
テップと、を含むコンピュータ読取可能媒体。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/144,991 | 2002-05-15 | ||
| US10/144,991 US7143413B2 (en) | 2002-05-15 | 2002-05-15 | Method and system for allocating system resources among applications using weights |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2003330734A true JP2003330734A (ja) | 2003-11-21 |
| JP2003330734A5 JP2003330734A5 (ja) | 2006-05-11 |
| JP4112420B2 JP4112420B2 (ja) | 2008-07-02 |
Family
ID=29709531
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003125028A Expired - Fee Related JP4112420B2 (ja) | 2002-05-15 | 2003-04-30 | 重みを使用してアプリケーションにシステム資源を割当てる方法およびシステム |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US7143413B2 (ja) |
| JP (1) | JP4112420B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010533924A (ja) * | 2007-07-16 | 2010-10-28 | マイクロソフト コーポレーション | リソース割り当てを拡大および縮小することによるスケジューリング |
| KR100998391B1 (ko) | 2005-12-21 | 2010-12-03 | 인터내셔널 비지네스 머신즈 코포레이션 | 데이터 처리 시스템을 관리하는 규정 설정 방법, 컴퓨터 판독 가능한 저장 매체 및 시스템 |
| JP2013524340A (ja) * | 2010-03-31 | 2013-06-17 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 仮想コンテナのシステムにおけるリソース容量評価のための方法および装置 |
| US9069610B2 (en) | 2010-10-13 | 2015-06-30 | Microsoft Technology Licensing, Llc | Compute cluster with balanced resources |
Families Citing this family (42)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7136800B1 (en) * | 2002-10-18 | 2006-11-14 | Microsoft Corporation | Allocation of processor resources in an emulated computing environment |
| US7627506B2 (en) * | 2003-07-10 | 2009-12-01 | International Business Machines Corporation | Method of providing metered capacity of temporary computer resources |
| US7594231B2 (en) * | 2003-07-10 | 2009-09-22 | International Business Machines Corporation | Apparatus and method for assuring recovery of temporary resources in a logically partitioned computer system |
| US7877754B2 (en) * | 2003-08-21 | 2011-01-25 | International Business Machines Corporation | Methods, systems, and media to expand resources available to a logical partition |
| DE102004005128B3 (de) * | 2004-02-02 | 2005-01-05 | Fujitsu Siemens Computers Gmbh | Anordnung mehrerer Rechner und Verfahren zum Betreiben einer Anordnung mehrerer Rechner bei einem Rechnerausfall |
| US7665090B1 (en) * | 2004-03-08 | 2010-02-16 | Swsoft Holdings, Ltd. | System, method, and computer program product for group scheduling of computer resources |
| US7979857B2 (en) * | 2004-05-21 | 2011-07-12 | Computer Associates Think, Inc. | Method and apparatus for dynamic memory resource management |
| US8074223B2 (en) * | 2005-01-31 | 2011-12-06 | International Business Machines Corporation | Permanently activating resources based on previous temporary resource usage |
| US8286157B2 (en) * | 2005-02-28 | 2012-10-09 | International Business Machines Corporation | Method, system and program product for managing applications in a shared computer infrastructure |
| US20070094668A1 (en) * | 2005-10-17 | 2007-04-26 | Jacquot Bryan J | Method and apparatus for dynamically allocating resources used by software |
| US7941804B1 (en) * | 2005-10-31 | 2011-05-10 | Hewlett-Packard Development Company, L.P. | Allocating resources among tiered partitions of different types |
| US20070174460A1 (en) * | 2006-01-26 | 2007-07-26 | International Business Machines Corporation | Method and system for on demand weighted proportional distribution of enterprise allocations |
| US8117611B2 (en) * | 2006-03-01 | 2012-02-14 | International Business Machines Corporation | Method, system, and program product for deploying a platform dependent application in a grid environment |
| US8024738B2 (en) * | 2006-08-25 | 2011-09-20 | International Business Machines Corporation | Method and system for distributing unused processor cycles within a dispatch window |
| JP5073348B2 (ja) * | 2007-04-04 | 2012-11-14 | 株式会社日立製作所 | アプリケーション管理支援システム、管理計算機、ホスト計算機、及びアプリケーション管理支援方法 |
| US8046766B2 (en) | 2007-04-26 | 2011-10-25 | Hewlett-Packard Development Company, L.P. | Process assignment to physical processors using minimum and maximum processor shares |
| FR2926146B1 (fr) * | 2008-01-04 | 2009-12-25 | Bull Sas | Dispositif informatique a memoire reservee pour des applications prioritaires. |
| US8776078B2 (en) * | 2008-05-20 | 2014-07-08 | International Business Machines Corporation | Method for dynamically freeing computer resources |
| US8341267B2 (en) | 2008-09-19 | 2012-12-25 | Core Wireless Licensing S.A.R.L. | Memory allocation to store broadcast information |
| JP5322595B2 (ja) * | 2008-11-12 | 2013-10-23 | キヤノン株式会社 | コンピュータ、制御方法、及びプログラム |
| US8667207B2 (en) * | 2009-09-30 | 2014-03-04 | Citrix Systems, Inc. | Dynamic reallocation of physical memory responsive to virtual machine events |
| US8285729B2 (en) * | 2009-12-15 | 2012-10-09 | International Business Machines Corporation | Reducing overheads in application processing |
| US8463908B2 (en) * | 2010-03-16 | 2013-06-11 | Alcatel Lucent | Method and apparatus for hierarchical management of system resources |
| US8589936B2 (en) * | 2010-03-16 | 2013-11-19 | Alcatel Lucent | Method and apparatus for managing reallocation of system resources |
| US9280391B2 (en) | 2010-08-23 | 2016-03-08 | AVG Netherlands B.V. | Systems and methods for improving performance of computer systems |
| US8856483B1 (en) * | 2010-09-21 | 2014-10-07 | Amazon Technologies, Inc. | Virtual data storage service with sparse provisioning |
| US20120102200A1 (en) * | 2010-10-26 | 2012-04-26 | Qualcomm Incorporated | Application specific resource management |
| US9244703B2 (en) * | 2010-11-12 | 2016-01-26 | Hitachi, Ltd. | Server system and management unit identifying a plurality of business application software on a virtual machine based on a program boundary for dynamic resource allocation |
| KR20120097136A (ko) * | 2011-02-24 | 2012-09-03 | 삼성전자주식회사 | 가상화 환경에서의 메모리 풀 관리 |
| US8966213B2 (en) * | 2012-07-12 | 2015-02-24 | International Business Machines Corporation | Granting and revoking supplemental memory allocation requests |
| US20140373024A1 (en) * | 2013-06-14 | 2014-12-18 | Nvidia Corporation | Real time processor |
| KR102176645B1 (ko) * | 2014-01-02 | 2020-11-09 | 삼성전자 주식회사 | 어플리케이션 운용 방법 및 이를 이용한 전자 장치 |
| CN103777871B (zh) * | 2014-02-14 | 2017-10-10 | 北京猎豹移动科技有限公司 | 一种锁屏状态下启动应用的方法及装置 |
| CN103778007B (zh) * | 2014-02-14 | 2018-06-08 | 北京猎豹移动科技有限公司 | 一种应用管理方法及装置 |
| US9710039B2 (en) * | 2014-07-17 | 2017-07-18 | International Business Machines Corporation | Calculating expected maximum CPU power available for use |
| US10009248B2 (en) * | 2014-12-12 | 2018-06-26 | International Business Machines Corporation | System with on-demand state for applications |
| JP6582628B2 (ja) * | 2015-07-02 | 2019-10-02 | 富士通株式会社 | 処理割当方法、処理割当装置、及び処理割当プログラム |
| US9569277B1 (en) | 2016-01-29 | 2017-02-14 | International Business Machines Corporation | Rebalancing virtual resources for virtual machines based on multiple resource capacities |
| KR102640232B1 (ko) * | 2018-06-11 | 2024-02-26 | 삼성전자주식회사 | 가상화 환경에서의 자원 할당 방법 및 장치 |
| US10979362B2 (en) | 2018-09-28 | 2021-04-13 | Microsoft Technology Licensing, Llc | Elastic resource pooling for dynamic throughput rebalancing |
| CN113162990B (zh) * | 2021-03-30 | 2022-08-16 | 杭州趣链科技有限公司 | 消息发送方法、装置、设备和存储介质 |
| CN114816763B (zh) * | 2022-05-27 | 2024-04-05 | 京闽数科(北京)有限公司 | 一种采用大数据技术的计算机资源分配系统及方法 |
Family Cites Families (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5247634A (en) | 1990-03-20 | 1993-09-21 | Hewlett-Packard Company | Method of managing memory allocation by association of memory blocks with a tree structure |
| US5325525A (en) * | 1991-04-04 | 1994-06-28 | Hewlett-Packard Company | Method of automatically controlling the allocation of resources of a parallel processor computer system by calculating a minimum execution time of a task and scheduling subtasks against resources to execute the task in the minimum time |
| US5668995A (en) | 1994-04-22 | 1997-09-16 | Ncr Corporation | Method and apparatus for capacity planning for multiprocessor computer systems in client/server environments |
| CN1149476C (zh) | 1995-03-16 | 2004-05-12 | 松下电器产业株式会社 | 资源分配装置 |
| AU6501496A (en) * | 1995-07-19 | 1997-02-18 | Ascom Nexion Inc. | Point-to-multipoint transmission using subqueues |
| US5727178A (en) | 1995-08-23 | 1998-03-10 | Microsoft Corporation | System and method for reducing stack physical memory requirements in a multitasking operating system |
| US5838968A (en) * | 1996-03-01 | 1998-11-17 | Chromatic Research, Inc. | System and method for dynamic resource management across tasks in real-time operating systems |
| US5956507A (en) * | 1996-05-14 | 1999-09-21 | Shearer, Jr.; Bennie L. | Dynamic alteration of operating system kernel resource tables |
| US5889989A (en) | 1996-09-16 | 1999-03-30 | The Research Foundation Of State University Of New York | Load sharing controller for optimizing monetary cost |
| US6282560B1 (en) * | 1997-03-28 | 2001-08-28 | International Business Machines Corporation | Managing processor resources in a non-dedicated computer system |
| US6654780B1 (en) * | 1997-03-28 | 2003-11-25 | International Business Machines Corporation | System of managing processor resources in a non-dedicated computer system |
| US5996013A (en) * | 1997-04-30 | 1999-11-30 | International Business Machines Corporation | Method and apparatus for resource allocation with guarantees |
| US5784616A (en) | 1997-05-02 | 1998-07-21 | Microsoft Corporation | Apparatus and methods for optimally using available computer resources for task execution during idle-time for future task instances exhibiting incremental value with computation |
| FR2766592B1 (fr) * | 1997-07-23 | 1999-08-27 | Bull Sa | Dispositif et procede de regulation dynamique de l'attribution des ressources sur un systeme informatique |
| US6148324A (en) * | 1998-01-05 | 2000-11-14 | Lucent Technologies, Inc. | Prioritized load balancing among non-communicating processes in a time-sharing system |
| US6336127B1 (en) | 1998-01-15 | 2002-01-01 | International Business Machines Corporation | Dynamic user management for timed shared computer systems |
| US6209066B1 (en) | 1998-06-30 | 2001-03-27 | Sun Microsystems, Inc. | Method and apparatus for memory allocation in a multi-threaded virtual machine |
| US7051329B1 (en) * | 1999-12-28 | 2006-05-23 | Intel Corporation | Method and apparatus for managing resources in a multithreaded processor |
| JP2001331333A (ja) * | 2000-05-18 | 2001-11-30 | Hitachi Ltd | 計算機システム及び計算機システムの制御方法 |
| GB2366401B (en) * | 2000-08-25 | 2005-06-01 | Mitel Corp | Resource sharing with sliding constraints |
| US6859926B1 (en) * | 2000-09-14 | 2005-02-22 | International Business Machines Corporation | Apparatus and method for workload management using class shares and tiers |
| GB2395088B (en) * | 2001-07-02 | 2004-09-08 | Intel Corp | Method, apparatus, and system for resource allocation in computer systems |
| US7334228B2 (en) * | 2001-07-27 | 2008-02-19 | International Business Machines Corporation | Runtime-resource management |
| US7174379B2 (en) * | 2001-08-03 | 2007-02-06 | International Business Machines Corporation | Managing server resources for hosted applications |
| US7412492B1 (en) * | 2001-09-12 | 2008-08-12 | Vmware, Inc. | Proportional share resource allocation with reduction of unproductive resource consumption |
| US20030061260A1 (en) * | 2001-09-25 | 2003-03-27 | Timesys Corporation | Resource reservation and priority management |
-
2002
- 2002-05-15 US US10/144,991 patent/US7143413B2/en not_active Expired - Fee Related
-
2003
- 2003-04-30 JP JP2003125028A patent/JP4112420B2/ja not_active Expired - Fee Related
-
2006
- 2006-11-27 US US11/604,248 patent/US7996846B2/en active Active
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100998391B1 (ko) | 2005-12-21 | 2010-12-03 | 인터내셔널 비지네스 머신즈 코포레이션 | 데이터 처리 시스템을 관리하는 규정 설정 방법, 컴퓨터 판독 가능한 저장 매체 및 시스템 |
| US8544015B2 (en) | 2005-12-21 | 2013-09-24 | International Business Machines Corporation | Dynamic resource allocation using a resource configuration effort score |
| JP2010533924A (ja) * | 2007-07-16 | 2010-10-28 | マイクロソフト コーポレーション | リソース割り当てを拡大および縮小することによるスケジューリング |
| JP2013524340A (ja) * | 2010-03-31 | 2013-06-17 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 仮想コンテナのシステムにおけるリソース容量評価のための方法および装置 |
| US9069610B2 (en) | 2010-10-13 | 2015-06-30 | Microsoft Technology Licensing, Llc | Compute cluster with balanced resources |
Also Published As
| Publication number | Publication date |
|---|---|
| US7996846B2 (en) | 2011-08-09 |
| US7143413B2 (en) | 2006-11-28 |
| US20070067776A1 (en) | 2007-03-22 |
| US20040194089A1 (en) | 2004-09-30 |
| JP4112420B2 (ja) | 2008-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4112420B2 (ja) | 重みを使用してアプリケーションにシステム資源を割当てる方法およびシステム | |
| CN108234581B (zh) | 一种资源的调度方法和服务器 | |
| EP3483730B1 (en) | Resource allocation method and resource manager | |
| JP4267225B2 (ja) | システムに形成された論理パーティションの容量制限を強化するための方法及び装置 | |
| KR101553649B1 (ko) | 멀티 코어 장치 및 멀티 코어 장치의 작업 스케줄링 방법 | |
| US6125396A (en) | Method and apparatus for implementing bandwidth allocation with a reserve feature | |
| US7225223B1 (en) | Method and system for scaling of resource allocation subject to maximum limits | |
| JP2004252988A (ja) | コンピュータ・システムにおける区画間の動的プロセッサ再配分 | |
| JP2004062911A (ja) | コンピュータ資源の割り当てを管理するシステム | |
| CN111798113B (zh) | 资源分配方法、装置、存储介质和电子设备 | |
| JP2008108261A (ja) | 予備計算容量の追加を選択的に制御するシステム及び方法 | |
| CN111104219A (zh) | 虚拟核心与物理核心的绑定方法、装置、设备及存储介质 | |
| CN114625500A (zh) | 云环境下拓扑感知的微服务应用调度的方法及应用 | |
| CN108664321A (zh) | 系统资源分配调整方法及装置 | |
| CN106776003A (zh) | 一种系统资源分配方法及装置 | |
| CN106775925B (zh) | 一种虚拟机cpu的限额处理方法和装置 | |
| CN115640113A (zh) | 多平面弹性调度方法 | |
| JP2018190355A (ja) | リソース管理方法 | |
| KR102527066B1 (ko) | 쿠버네티스 환경에서 활용도를 극대화하기 위한 효율적인 동적 리소스 할당 방법 및 시스템 | |
| CN112286623A (zh) | 一种信息处理方法及装置、存储介质 | |
| CN115756756A (zh) | 基于gpu虚拟化技术的显存资源分配方法、装置和设备 | |
| CN114490030A (zh) | 自适应动态redis连接池的实现方法及装置 | |
| CN110750330A (zh) | 一种虚拟机创建方法、系统、电子设备及存储介质 | |
| CN112667392A (zh) | 云计算资源分配方法、装置、计算机设备和存储介质 | |
| JP6059259B2 (ja) | 計算機システム及び計算機リソースの割当方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060317 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060317 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070724 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071019 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071024 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080110 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080311 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080409 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4112420 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110418 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110418 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120418 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120418 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130418 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130418 Year of fee payment: 5 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130418 Year of fee payment: 5 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130418 Year of fee payment: 5 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130418 Year of fee payment: 5 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140418 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |