JPH10293694A

JPH10293694A - Ｃｐｕ資源割当てを保証するためのプロセススケジューリング方式

Info

Publication number: JPH10293694A
Application number: JP2570598A
Authority: JP
Inventors: Itaru Suzuki; 到鈴木; Kazumi Nakayama; 一美中山
Original assignee: N T T DATA KK; NTT Data Corp
Current assignee: N T T DATA KK; NTT Data Group Corp
Priority date: 1997-02-24
Filing date: 1998-02-06
Publication date: 1998-11-04

Abstract

(57)【要約】【課題】動作中のプロセスに、それが必要とするＣＰ
Ｕ資源の割り当てを保証するプロセススケジューリング
方式を提供する。【解決手段】ＣＰＵ資源割当てを時分割方式（ＴＳ
Ｓ）により制御する。このＴＳＳ方式の制御では、将来
の（例えば一定時間範囲の）一連のタイムスライス中の
タイムスライスをプロセスが事前に予約する「静的な」
割り当て方式を採用する。この静的割り当てにより、時
間的制約の厳しい処理のサービス品質（ＱＯＳ）を保証
する。また、動画像配信処理とトランザクション処理等
を混在させた場合にも、双方の処理のＱＯＳを保証する
ことを可能とするような方法で、静的な資源割り当てを
行うことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の技術分野】本発明は、マルチプロセスをサポー
トするオペレーティングシステム（ＯＳ）におけるプロ
セススケジューリング方式の改良に関する。

【０００２】

【従来の技術】マルチプロセスをサポートするＵＮｌＸ
等の汎用ＯＳは、複数のプロセスを効率よく動作させる
ためにプロセススケジューリングを行う。以下に、従来
の代表的なプロセススケジューリング方式を示す。

【０００３】時分割ラウンドロビン制御は、各プロセス
に公平にＣＰＵ資源を割当てる方式であり、ＣＰＵ時間
をタイムスライスに分割し、各プロセスに順々にタイム
スライスを割当てる。時分割プライオリティ制御は、プ
ロセスに優先度を与えておき、あるプロセスがタイムス
ライスを使い切ると、その時点で一番優先度の高いプロ
セスに次のタイムスライスを割当てる。プライオリティ
は再計算されるので、相対的な優先順位が変化する。ま
た、リアルタイムプライオリティ制御は、通常プライオ
リティより優先度が高いリアルタイムプライオリティを
特定のプロセスに与えて、そのプロセスを常に最優先に
処理する。プライオリティは固定である。そのため、リ
アルタイムプライオリティを持ったプロセスは、それに
一度ＣＰＵが割当てられると、それより高いリアルタイ
ムプライオリティを持つプロセスか生成されるか、自発
的にＣＰＵを手放さない限り、ＣＰＵ資源を占有し続け
る。

【０００４】

【発明が解決しようとする課題】ここで、時間的制約の
厳しい処理（例えば、ビデオオンデマンド（ＶＯＤ）シ
ステムのような動画像配信処理）と、所定時間内の応答
時間を要求される処理（例えば、トランザクション（Ｔ
Ｒ）処理）との混在的処理を汎用計算機上で行う場合を
想定する。時分割ラウンドロビン制御や時分割プライオ
リティ制御では、ＴＲ処理が動画像配信処理に擾乱を与
える、つまり、ＴＲ処理へのＣＰＵ割り当てが動画像配
信処理へのＣＰＵ割り当てを圧迫する可能性がある。そ
のため、動画像配信処理のサービス品質（Quality of S
ervice;ＱＯＳ）を保証することができない。一方、動
画像配信処理にリアルタイムプライオリティを与えた場
合には、専ら動画像配信処理がＣＰＵ資源を占有し、Ｔ
Ｒ処理にＣＰＵ割当てが廻らない。従って、従来のプロ
セススケジューリング方式では、動画像配信処理のＱＯ
Ｓを保証しつつＴＲ処理との混在処理を行うことは困難
である。

【０００５】この例が典型的に示すように、従来のプロ
セススケジューリングは、動作中のプロセスに、それが
必要とするＣＰＵ資源割り当てを保証することが難し
い。

【０００６】従って、本発明の目的は、動作中のプロセ
スに、それが必要とするＣＰＵ資源の割り当てを保証す
るプロセススケジューリング方式を提供することにあ
る。

【０００７】

【課題を解決するための手段】従来のスケジューリング
方式はいずれも動的な割当てである。つまり、プロセス
ディスパッチを行う時点になって、初めて次にＣＰＵを
割当てるプロセスが決定される。そのため、確実なＣＰ
Ｕ資源割当てが保証されない。

【０００８】これに対し、本発明は、事前に静的にＣＰ
Ｕ資源の割当てを行うことにより、時間的制約の厳しい
処理のＱＯＳを保証することを可能とする。また、ＶＯ
Ｄシステム等の動画像配信処理とＴＲ処理等を混在させ
た場合にも、双方の処理のＱＯＳを保証することを可能
とするような方法で、静的な資源割り当てを行うことが
できる。

【０００９】本発明では、ＣＰＵ資源割当てを時分割方
式（ＴＳＳ）により制御する。本発明によるＴＳＳ方式
の制御の一つの特徴は、将来の（例えば一定時間範囲
の）一連のタイムスライス中のタイムスライスをプロセ
スが事前に予約する「静的な」割り当て方式にある。こ
の静的割り当てにより、プロセスへのＣＰＵ資源割り当
てが保証される。

【００１０】この静的割り当てに当たっては、プロセス
の処理量を事前に見積もっておいて、その処理量の見積
もり値に応じて、処理量がより多いプロセスにはより多
くのタイムスライスを割り当てるように制御することが
できる。あるいは、（例えばプロセスの処理量に基づい
て）プロセスのサービス品質保証条件を求めておいて、
この条件を満たすようにタイムスライス割り当てを制御
することができる。例えば動画像配信処理に適用する場
合、配信される各コンテンツ毎に、それに含まれる個々
のデータセクションの処理量を前もって把握し、この処
理量から連続再生を保証するための条件として、各デー
タセクションを配信するべき時間範囲を求め、できるだ
け各データセクションをそれぞれの時間範囲内に配信で
きるように、各セクション処理に対してその時間範囲内
のタイムスライスを割り当てるようにすることができ
る。

【００１１】また、静的割り当てを適用するプロセスの
クラスを限定し、かつ、静的割り当てによるタイムスラ
イス割り当て率に適当な上限を設定しておくことができ
る。これにより、他のクラスのプロセスに対しても資源
割り当てが保証されるので、特定のプロセスがＣＰＵ資
源を占有することを防ぐことができる。例えば、時間的
制約の強い動画像配信処理には静的割り当てを適用し、
それへのタイムスライス割り当て率には上限を設けてお
くことにより、予約されていないタイムスライスを確実
に残し、その残ったタイムスライスをＴＲ処理に割り当
てることにより、動画像配信処理とＴＲ処理との混在処
理が可能となる。さらに、この場合、一定時間後までの
範囲で静的割り当てを行うようにしておけば、ＴＲ処理
に割り当たられるタイムスライスは、一定時間以内のイ
ンターバルで確実に到来するから、一定時間以内の応答
というＴＲ処理のサービス品質保証条件も満たすことが
できる。なお、本発明のスケジューリングをコンピュー
タに行わせるためのプログラムは、ディスク型ストレー
ジ、半導体メモリ、通信回線などの種々の媒体を通じて
コンピュータにインストール又はロードすることができ
る。

【００１２】

【発明の実施の形態】図１は、本発明のスケジューリン
グ方式を適用した動画像配信システムの一実施形態の全
体構成と、その動画像配信処理の全体流れとを示す。

【００１３】記録ディスク上のデータベース１に、種々
のコンテンツ１１が格納される（ステップＳ１）。この
データベース１から、配信すべきコンテンツのストリー
ムデータ１３が１回に所定量づつメモリ３に読み込まれ
る（ステップＳ２）。メモリ３に読み込まれた各ストリ
ームデータ１３は、ｎ個の分割データ（Divided-Data;
ｄｄ）１５にｎ等分される。ＣＰＵ５は、メモリ３内の
ストリームデータ群からネットワーク処理を行うべきス
トリームデータを決定し（ステップＳ３）、そのストリ
ームデータをクライアントへ配信するために、各ｄｄ１
５毎にネットワーク処理を行う（ステップＳ４）。

【００１４】本システムにおけるプロセススケジューリ
ングを以下に詳細に説明する。

【００１５】このプロセススケジューリングは時分割方
式（Time-Sharing-System;ＴＳＳ）をベースとする。Ｔ
ＳＳでは、ＣＰＵ処理時間をタイムスライス（Time-Sli
ce;ＴＳ）に分割し個々のＴＳを各プロセスに割当て
る。従って、ＣＰＵは、あるプロセスの処理を行い、そ
のＴＳが経過するとその処理を中断し、別のプロセスに
処理を切り替える。

【００１６】このプロセススケジューリングでは、ＴＳ
の長さは、１つのｄｄ１５のネットワーク処理に要する
ＣＰＵ時間に等しく設定される。すなわち、ディスク１
からメモリ３に１回で読み込まれるデータストリーム１
３の量は、一定のａバイトに予め設定されている（ディ
スク読み出しの効率を高めるために、ａは出来るだけ大
きいことが望ましい）。このａバイトをｎ等分したデー
タ量を分割データ量(divided-data-quantity;ｄｄｑ）
という（ａはｎで割り切れる値であり、ｎはチューニン
グ値で、ｎ＞１である。）。ｄｄｑのネットワーク処理
を行うために必要なＣＰＵ時間をｃとする（ｄｄｑが一
定であればｃも一定である）。このｃに等しくＴＳの長
さを設定する。

【００１７】本システムのプロセススケジューリングで
は、各コンテンツ毎にＴＳの使用量を事前に見積もる。
つまり、図２に例示する再生時間表を作成する。コンテ
ンツはデータベースに格納されており、その処理量は事
前にわかる。この処理量に応じてＴＳの使用量を見積も
ることができる。再生時間表の作成作業は、データベー
スへのコンテンツ登録時に１度行えばよい。データベー
スに格納される全てのコンテンツについて、次のように
して再生時間表を作成する。

【００１８】対象のコンテンツのデータ量をｙとする。
このｙをｄｄｑ単位に分割する。これによりコンテンツ
がｍ個のｄｄに分割できたとすると、そのｍ個のｄｄに
１からｍまでの番号を付ける（以下、ｉ番のｄｄをｄｄ
（ｉ）という）。次に、各ｄｄ（ｉ）毎の実再生時間を
求め、この実再生時間をＴＳ単位の値（以下、ＴＳ値と
いう）に換算し、このＴＳ値を再生時間表に登録する。
次に、次式により対象コンテンツのＴＳ平均使用率を求
め、これを再生時間表に登録する。

【００１９】ＴＳ平均使用率＝ｍ／Σ（ｄｄ（ｉ）のＴ
Ｓ値）×１００％例えば、図２に例示するように、コンテンツ＃２が図示
のＴＳ値をもつｄｄ（１）〜ｄｄ（５）に分割されたと
すると、このコンテンツ＃２のＴＳ平均使用率は、５／（４＋４＋３＋４＋４）×１００％＝２６．３１％となる。

【００２０】本システムのプロセススケジューリングで
は、また、次のようなＱＯＳ保証条件を使用する。すな
わち、動画像配信処理におけるＱＯＳの一つに、コンテ
ンツの連続再生を保証することがあるが、これを保証す
るためには、各ｄｄ（ｉ）を配信してからそのｄｄ
（ｉ）の実再生時間が経過するより以前に、次のｄｄ
（ｉ＋１）を配信しなくてはならない。例えば、図２に
例示するコンテンツ＃１では、ｄｄ（ｌ）の実再生時間
は５ＴＳであるから、コンテンツ＃１の連続再生を保証
するためには、ｄｄ（l)を配信してから５ＴＳ以内に次
のｄｄ（２）を配信しなければならない。

【００２１】このように連続再生を保証するために、図
３に示すようなＱＯＳ保証範囲を各ｄｄ（ｉ）毎に計算
する。すなわち、あるｄｄ（ｉ）について、最初のｄｄ
（１）を配信したＴＳから起算して、最初のｄｄ（１）
から直前のｄｄ（ｉ−１）までのＴＳ値の積算値だけ後
のＴＳを、ｄｄ（ｉ）のＱＯＳ保証範囲の先頭レンジと
定め、また、この先頭レンジから起算してｄｄ（ｉ−
１）のＴＳ値だけ後のＴＳを、ｄｄ（ｉ）のＱＯＳ保証
範囲の後尾レンジと定める。この先頭レンジから後尾レ
ンジまでのＱＯＳ保証範囲が、連続再生を保証するため
のｄｄ（ｉ）を配信すべき時間範囲である。

【００２２】図４は、本システムにおけるプロセススケ
ジューラの構成を示す。

【００２３】プロセススケジューラは、変数として、時
刻２１、先行スケジュール範囲（ＳＲ）２３、ＴＳ割り
当て率２５及びしきい値２７を有する。時刻２１は、Ｔ
Ｓ単位で表した現在時刻を示す。ＳＲ２３は、予めプロ
セスを静的に割り当てておく一連のＴＳの範囲（ＳＲ）
を、ＴＳの個数で示す（これは定数でもよい）。ＴＳ割
り当て率２５は、ＳＲ２３に含まれるＴＳの総個数に対
する、プロセスが既に割り当てられているＴＳの個数の
率を示す。しきい値２７は、静的割り当て（Static-Ass
ign;ＳＡ）クラスのプロセスに対するＴＳ割り当て率の
上限を示す（これは定数でもよい）。

【００２４】ここに、ＳＡクラスとは、このプロセスス
ケジューリングの対象となるプロセスのクラスのことで
ある。ＳＡクラスは、ＴＳＳをベースとする他のプロセ
ススケジューリングの対象となる他のクラスと共存でき
る。ＳＡクラスには、共存する他の全てのクラスより高
い優先順位が与えられる。ＳＡクラスと他のクラスとが
共存する場合、しきい値２７は１００％未満の値に設定
される。すると、他のクラスに対して、最小でも、１０
０％からしきい値を差し引いた値のＴＳ割り当て率が保
証される。

【００２５】プロセススケジューラは、また、ＳＲ２３
内のＴＳの割り当てを管理するためのＴＳ表２９を有す
る。ＴＳ表２９は、ＳＲ２３に余裕分のα個のＴＳを加
えた一連のＴＳに対応した領域４１を有する。各ＴＳ領
域４１には、そのＴＳに割当てられたプロセス（つま
り、そのＴＳで処理すべきプロセス）の識別子（以下、
プロセスＩＤという）が書かれている。プロセスが割り
当てられていないＴＳ領域４１は空きである。また、ポ
インタ４３が、時刻２１に対応するＴＳを指している。
なお、前述したように、１つのＴＳには１つのｄｄが割
当てられる。

【００２６】プロセススケジューラは、さらに、受入れ
たプロセスのＱＯＳ保証範囲を管理するためのプロセス
表３１を有している。尚、本実施形態では、図１に示し
た１つのストリームデータ１３の処理を１つのプロセス
とする。プロセス表３１には、現在までに受入れた各プ
ロセスについて、プロセスＩＤと先頭レンジと後尾レン
ジとデータ番号とが書かれている。プロセス表３１にお
ける先頭レンジ及び後尾レンジとは、そのプロセス中の
次に配信される予定のｄｄの先頭レンジ及び後尾レンジ
のことである。また、プロセス表３１におけるデータ番
号とは、そのプロセスのＴＳ表４１内のＴＳに割り当て
られたｄｄの内の、最後のｄｄの番号である。

【００２７】図５は、このスケジューラが行うプロセス
スケジューリングの全体的な流れを示す。

【００２８】定常的な処理として、プロセスの選択処理
（ステップＳ１１）を行い、次いで選択したプロセスの
１ＴＳ部分の処理（ステップＳ１３）を行い、次いでス
ケジューラのパラメータの更新処理（ステップＳ１５）
を行うという流れを繰り返す。新しくＳＡクラスのプロ
セスが生成されると（ステップＳ１４）、その受入処理
のためにＴＳ表２９内の最も早い空きの１ＴＳを確保し
（ステップＳ１７、Ｓ１８）、そのＴＳが来ると（ステ
ップＳ１２）、新規プロセスの受入処理を行う（ステッ
プ１６）。

【００２９】図６は、図５ステップＳ１１のプロセス選
択処理の詳細を示す。

【００３０】プロセス選択処理では、ＳＡクラスのプロ
セスを優先させる。まず、ＴＳ表２９を参照し（ステッ
プＳ２１）、ポインタ４３の指すＴＳ（つまり、現時刻
のＴＳ）がいずれかのプロセスに予約されていれば、そ
のプロセスを選択する（ステップＳ２２）。ＴＳ表２９
で現時刻のＴＳが予約されていなければ、ＳＡクラス以
外のクラスのプロセスを選択する（ステップＳ２３）。
これにより、他のクラスのプロセスとの混在処理を可能
とする。

【００３１】図７は、図５ステップＳ１６の新規プロセ
ス受入処理の詳細を示す。

【００３２】まず、現在のＴＳ割当て率２５と、再生時
間表（図２）に書かれた新規プロセスのＴＳ平均使用率
とを加算することにより、新規プロセスを受け入れた後
のＴＳ割当て率を概略的に予想し、その予想値がＴＳ表
２９に書かれたしきい値２７を越えるか否かチェックす
る（ステップＳ３１、Ｓ３２）。その結果、予想値がし
きい値が越える場合その新規プロセスの受け入れを拒否
する（ステップＳ３３）。つまり、新規プロセスを受け
入れるとＣＰＵ資源の割当てが困難となると判断し、そ
のプロセスを受け入れないことにより既に受け入れてい
るプロセスのＣＰＵ資源割当てを保証する。

【００３３】一方、予想値がしきい値を越えない場合
は、新規プロセスを受け入れる。この場合、その新規プ
ロセスの各ｄｄに、それぞれのＱＯＳを保証するように
して、ＳＲ（先行スケジュール範囲）２３内で空きＴＳ
を割当てる。

【００３４】すなわち、まず、新規プロセスにＴＳ表１
９内の最も早い空きＴＳを割り当て（ステップＳ３５、
Ｓ３６）、また、再生時間表に書かれた新規プロセスの
最初のｄｄ（１）の再生時間（ＴＳ値）から、次のｄｄ
（２）のＱＯＳ保証範囲を計算しプロセス表３１に書き
込む（ステップＳ３４、Ｓ３７）。次に、このＱＯＳ保
証範囲の先頭レンジが、現在時刻２１からＳＲ２３の時
間長だけ遅れた時刻より以前であるならば、そのＱＯＳ
保証範囲内で最も早い空きＴＳをその新規プロセスに割
り当てる（ステップＳ３９、Ｓ４０）。もし、そのＱＯ
Ｓ保証範囲内に空ＴＳが無ければ、先頭レンジ以前で最
も遅い空きＴＳをその新規プロセスに割り当てる（ステ
ップＳ４１）。もし、先頭レンジ以前にも空きＴＳが無
ければ、後尾レンジ以降で最も早い空きＴＳを新規プロ
セスに割り当てる（ステップＳ４２）。この後、１番目
のｄｄ（１）と２番目のｄｄ（２）のＴＳ値から、次の
ｄｄ（３）のＱＯＳ保証範囲を計算し、データ番号を１
だけ増やして、プロセス表３１を更新する（ステップＳ
３８、Ｓ４３、Ｓ４４）。以後、後続のｄｄに関して、
そのＱＯＳ保証範囲の先頭レンジが、現在時刻２１から
ＳＲ２３の時間長だけ遅れた時刻より以前である限り、
ステップＳ３８以下の処理を繰り返す。

【００３５】図８は、図５ステップＳ１５のパラメータ
更新処理の詳細を示す。

【００３６】ＴＳ表２９に書かれている先頭レンジが現
在時刻２１からＳＲ２９の時間長だけ遅れた時刻より前
であるプロセスの中から（ステップＳ５１）、ＴＳ表２
９に書かれている後尾レンジが最も早いプロセスを選択
する（ステップＳ５２）。そのプロセスに、ＴＳ表２９
に書かれている先頭レンジから後尾レンジの間の範囲内
で最も早い空きＴＳをそのプロセスに割り当てる（ステ
ップＳ５３）。もし、その範囲内に空きＴＳが無けれ
ば、先頭レンジ以前で最も遅い空きＴＳをそのプロセス
に割り当てる（ステップＳ５４）。もし、先頭レンジ以
前にも空きＴＳが無ければ、後尾レンジ以降で最も早い
空きＴＳをそのプロセスに割り当てる（ステップＳ５
５）。この後、そのプロセスの既にＴＳを割り当てたｄ
ｄのＴＳ値の積算値から、次のｄｄのＱＯＳ保証範囲を
計算し、また、データ番号を１だけ増やして、プロセス
表３１を更新する（ステップＳ５６、Ｓ５７）。以後、
ＴＳ表２９に書かれた先頭レンジが、現在時刻２１から
ＳＲ２３の時間長だけ遅れた時刻より以前であるプロセ
スが存在する限り、後尾レンジが早いプロセスから順
に、それらプロセスについてステップＳ５１以下の処理
を繰り返す。

【００３７】以上のプロセス選択処理からパラメータ更
新処理までを１ＴＳで行い、その後、この１ＴＳが終わ
ると、現在時刻２１を１進めると共にＴＳ表２９のポイ
ンタ４３を次のＴＳへ進ませ（ステップＳ５８）、今ま
でのＴＳ割り当ての結果に従ってＴＳ割り当て率２５を
更新する（ステップＳ５９）。

【００３８】図９は、以上のスケジューリングの結果の
一例を示す。

【００３９】図９（Ａ）はＣＰＵ割り当ての様子を示し
たもので、図９（Ｃ）の再生時間表に示すようなｄｄ
（１）からｄｄ（５）を有したコンテンツ＃1に、１０
ＴＳ分の先行スケジュール範囲が割当てられたときの例
を示す。現在、３番目のｄｄ（３）までの割り当てが終
わっており、最初のｄｄ（１）には０番のＴＳが割り当
てられ、２番目のｄｄ（２）および３番目のｄｄ（３）
にはそれぞれのＱＯＳ保証範囲内の最も早いＴＳが割り
当てられている。そして、４番目のｄｄ（４）のＱＯＳ
保証範囲の先頭レンジ（１０番目ＴＳ）と後尾レンジ
（１３番目ＴＳ）とが図９（Ｂ）のプロセス表３１に書
かれている。この時のＴＳ割り当て率２５は３０％であ
り、しきい値２７は９０％であるから、さらに平均使用
率が６０％以下のＳＡクラスの新規プロセスを受け入れ
ることができる。また、ＳＡクラス以外のクラスに対し
て、最小でも１０％のＴＳ割り当て率が保証される。

【００４０】以上、本発明の実施形態を説明したが、本
発明は他の形態によっても実施することができることは
言うまでもない。

【図面の簡単な説明】

【図１】本発明のスケジューリング方式を適用した動
画像配信システムの一実施形態の全体構成と動画像配信
処理の全体流れとを示したブロック図。

【図２】再生時間表を例示した図。

【図３】ＱＯＳ保証範囲の説明図。

【図４】プロセススケジューラの構成を示すブロック
図。

【図５】プロセススケジューリングの全体的な流れを
示すフローチャート。

【図６】図５ステップＳ１１のプロセス選択処理の詳
細を示すフローチャート。

【図７】図５ステップＳ１６の新規プロセス受入処理
の詳細を示すフローチャート。

【図８】図５ステップＳ１５のパラメータ更新処理の
詳細を示すフローチャート。

【図９】スケジューリングの結果の一例を示す。

【符号の説明】

１データベース２メモリ３ＣＰＵ１１コンテンツ１３ストリームデータ１５分割データ（ｄｄ）２１時刻２３先行スケジュール範囲（ＳＲ）２５タイムスライス（ＴＳ）割り当て率２７しきい値２９ＴＳ表３１プロセス表

Claims

【特許請求の範囲】

【請求項１】プロセスにＣＰＵ資源を割り当てるプロ
セススケジューリング方式において、ＣＰＵ処理時間に
おける将来の一連のタイムスライスの中から少なくとも
一つのタイムスライスを選び、選んだタイムスライスを
事前に静的にプロセスに割り当てる静的割り当て手段を
備えたプロセススケジューリング方式。
【請求項２】請求項１記載の方式において、プロセス
の所定のサービス品質を保証するためのＱＯＳ保証条件
を求める条件取得手段をさらに備え、前記静的割り当て
手段が、前記ＱＯＳ保証条件を満たすように、プロセス
に割り当てるタイムスライスを選択するプロセススケジ
ューリング方式。
【請求項３】請求項２記載の方式において、プロセス
の処理量を見積もる見積もり手段と、見積もった処理量
に応じてプロセスを受入可能か否か判断する判断手段と
をさらに備え、前記静的割り当て手段が、受入不可能な
プロセスに対してはタイムスライスの割り当てを拒否す
るプロセススケジューリング方式。
【請求項４】請求項１記載の方式において、プロセス
の処理量を見積もる見積もり手段をさらに備え、前記静
的割り当て手段が、見積もったプロセスの処理量に応じ
て、プロセスに割り当てるタイムスライスを選択するプ
ロセススケジューリング方式。
【請求項５】請求項４記載の方式において、見積もっ
た処理量に応じてプロセスを受入可能か否か判断する判
断手段をさらに備え、前記静的割り当て手段が、受入不
可能なプロセスに対してはタイムスライスの割り当てを
拒否するプロセススケジューリング方式。
【請求項６】請求項１記載の方式において、前記静的
割り当て手段が、予め選択されたクラスのプロセスに対
してのみタイムスライスを静的に割り当て、前記一連のタイムスライス中に別のクラスのプロセスに
割り当てることのできるタイムスライスを残すために、
前記静的割り当て手段によるタイムスライス割り当て率
を所定の上限値以下に制限する割り当て制限手段をさら
に備えたプロセススケジューリング方式。
【請求項７】請求項１記載の方式において、前記一連
のタイムスライスが一定長の時間範囲であるプロセスス
ケジューリング方式。
【請求項８】プロセスにＣＰＵ資源を割り当てるプロ
セススケジューリング方法において、ＣＰＵ処理時間に
おける将来の一連のタイムスライスの中から少なくとも
一つのタイムスライスを選ぶステップと、選んだタイム
スライスを事前に静的にプロセスに割り当てるステップ
とを備えたプロセススケジューリング方法。
【請求項９】ＣＰＵ処理時間における将来の一連のタ
イムスライスの中から少なくとも一つのタイムスライス
を選ぶステップと、選んだタイムスライスを事前に静的
にプロセスに割り当てるステップとを備えたプロセスに
ＣＰＵ資源を割り当てるためのプロセススケジューリン
グ方法を、コンピュータに実行させるためのコンピュー
タプログラムを担持したコンピュータ読み取り可能な記
録媒体。