JP3588485B2

JP3588485B2 - プロセススケジューリング方式

Info

Publication number: JP3588485B2
Application number: JP20242194A
Authority: JP
Inventors: 直人青島; 治夫木村; 克仁薬袋
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1994-08-26
Filing date: 1994-08-26
Publication date: 2004-11-10
Anticipated expiration: 2019-11-10
Also published as: US5774718A; JPH0869386A

Description

【０００１】
【産業上の利用分野】
本発明は複数のプロセス、またはジョブにＣＰＵ時間を分割して割り当てる機能を有する電子計算機システムに係わり、更に詳しくは対話形式のプロセスに優先的にＣＰＵ時間を割り当てることができる、電子計算機システムにおけるプロセススケジューリング方式に関する。
【０００２】
【従来の技術】
対話形式のプロセスやバッチ処理型プロセスなど、様々な種類のプロセスに対してＣＰＵ時間を分割して割り当て、並行処理を行う電子計算機システムにおいては、当然のこととしてできるだけＣＰＵを効率的に使用し、また特に対話形式のプロセスに関しては、例えばオペレータのキーボードによる入力に対してできるだけ早急なレスポンスを行うことができるように、プロセス群のスケジューリングを行う必要がある。
【０００３】
図２１は従来のプロセス優先度制御方式を説明するブロック図である。同図において、プロセス優先度制御部１は後述するようにプロセスの優先度の制御を行い、プロセス選択部２はその優先度制御の結果に応じてプロセスを選択し、ＣＰＵ割り当て部３はプロセスの切り替え時において選択されたプロセスに、例えばタイムスライスと呼ばれる一定のＣＰＵ時間を割り当てて、プロセスの実行を行わせるものである。
【０００４】
図２２は図２１におけるプロセス優先度制御部の詳細構成ブロック図である。同図において、プロセス優先度制御部はプロセス切り替え時に起動され、後述するフローチャートに従って優先度を決定する優先度決定部４、プロセスの実行と並行して動作し、各プロセスに対応するタイムスライスと呼ばれるＣＰＵ時間の監視を行うタイムスライス監視部５、および優先度に従ってプロセスがキューイングされる実行キュー６によって構成されている。
【０００５】
図２３は優先度決定部によるプロセススケジューリング処理のフローチャートである。同図において処理が開始されると、まずステップ（Ｓ）１においてプロセス切り替えの原因が判定され、その原因がタイムスライス切れである時にはＳ２で切り替えの前に実行されていたプロセスの優先度が下げられ、切り替えの原因がスリープである時にはＳ３で切り替えの前に実行されていたプロセスの優先度が上げられる。プロセス切り替えの原因がその他のものである時には、切り替えの前に実行されていたプロセスの優先度は変更されず、Ｓ４の処理に移行する。
【０００６】
Ｓ４では切り替えの前に実行されていたプロセスに対してタイムスライスの再設定が行われ、Ｓ５で切り替え前のプロセスがその優先度に従って図２２の実行キュー６にキューイングされ、Ｓ６で切り替え後のプロセスに対してタイムスライス監視部５が起動されて処理を終了する。タイムスライス監視部５は、プロセスの実行が進むと共にタイムスライスを減少させ、タイムスライスが０となった時点でそのプロセスの実行を中断させて、プロセスの切り替えを行わせる。
【０００７】
【発明が解決しようとする課題】
従来は図２３で説明したように、プロセス切り替えの原因がタイムスライス切れであるか、スリープであるかなどに応じて、プロセスの優先度が制御されていた。しかしながら、プロセスが対話形式であるか否かの判定を行っていなかったために、対話形式のプロセスにＣＰＵを優先的に割り当てることができないと言う問題点があった。
【０００８】
すなわち、例えばオペレータからのキーボードによる入力に応答してまたすぐに入力待ちになるような対話形式のプロセスが存在する場合、システムの負荷が大きくなり、個々のプロセスに割り振られるＣＰＵ時間が不足してくると、対話形式のプロセスに対してのＣＰＵの割り当て時間も減少するために、入力に対する応答、すなわちレスポンスが悪くなると言う問題点があった。
【０００９】
このようなレスポンスの悪化は、例えばワープロやエディタのように入出力の多発するプログラムを実行する場合にユーザのいらつきの原因となる。
本発明は、例えばプロセス切り替えの時点でそのプロセスが対話形式であるか否かを判定し、対話形式と判定されている間はＣＰＵを優先的に割り当てることにより、対話形式のプロセスにおけるオペレータのキーボード入力に対するレスポンスを悪化させないことを目的とする。
【００１０】
【課題を解決するための手段】
図１は本発明の原理構成ブロック図である。同図は、複数のプロセスを時分割形式で処理する計算機システムにおけるプロセススケジューリング方式の原理構成ブロック図である。
【００１１】
図１において、プロセス別動作状況監視手段１０は複数のプロセスのそれぞれの動作状況を監視するものであり、またプロセス型判定手段１１は、プロセス別動作状況監視手段１０の監視結果に基づいて、それぞれのプロセスを対話型と非対話型とに分類するものであり、プロセス型判定手段１１によって対話型に分類されたプロセスに対しては計算機システムのＣＰＵが優先的に割り当てられる。
【００１２】
【作用】
本発明においては、例えばプロセス別動作状況監視部によって、それぞれのプロセスに対してＣＰＵ使用時間の積算値（連続ＣＰＵ使用時間）が監視される。そして例えばプロセスの切り替え時において、図２２における説明と同様にプロセスを実行キューにキューイングする前に、プロセスの型の判定が行われる。
【００１３】
プロセスの型が対話型であるか非対話型であるかを判定する基準は、この連続ＣＰＵ使用時間がある一定値を越えているか否かであり、越えている場合にはそのプロセスは非対話型プロセスに、越えていない場合には対話型プロセスに分類される。
【００１４】
対話型プロセスは、一般にオペレータのキーボード入力における入力間隔が長いことなどの原因のために、長時間のスリープを行う場合が多い。そこでプロセス別動作状況監視手段１によって、それぞれのプロセスがスリープしている時間、すなわちスリープ時間の監視が行われる。このスリープ時間がある一定値を越えた場合には、連続ＣＰＵ使用時間は０クリアされる。
【００１５】
そのため、一般にしばしば長い時間のスリープをし、かつ連続ＣＰＵ使用時間が比較的小さな値に保たれる可能性が大きいプロセスは対話型と分類され、この対話型プロセスに対して例えば対話型プロセス優先度制御部によって非対話型プロセスよりも大きな優先度を与えることによって、対話型プロセスに対するＣＰＵ時間の割り当てが非対話型プロセスに比較して優先的に行われることになる。
【００１６】
【実施例】
図２は本発明のプロセススケジューリング方式を用いる計算機システムの全体構成ブロック図である。同図において、オペレータ１５は端末１６を用いることにより、主計算機１７において対話形式のプロセス、または、対話形式ではないプロセスを実行することができる。また副計算機１８側からは、通信回線１９を使用して、対話形式ではないプロセスの実行が主計算機１７に依頼される。
【００１７】
主計算機１７及び副計算機１８は共にＣＰＵ、メモリ、ディスク機器、タイマ等から構成さる。ここでプロセスとはＣＰＵが複数のプログラムを実行する際の処理単位のことである。
図３はプロセススケジューリングの実行例の説明図である。横軸は経過時間を示し、時間と共にプロセスの切り替えが発生し、各プロセスが時分割方式で実行される様子が示されている。同図においてプロセス２はスリープを起こすプロセス、その他のプロセスはスリープを起こさないプロセスであり、▲１▼はタイムスライス切れによるプロセス切り替え、▲２▼は実行中のプロセスがスリープを開始したことによるプロセス切り替え、▲３▼はスリープが終了したことによるプロセス切り替えの発生を示す。
【００１８】
一般に対話型プロセスでは、比較的長い時間のスリープが行われることが多い。すなわち、例えばエディタのように、比較的長時間のスリープにおいてオペレータの入力を待ち、入力があった時点でそれに対する短い処理を行うようなプロセスが対話型プロセスの典型的な例である。これに対してコンパイラのように、実行中のスリープとしてディスク装置に対するアクセスのように時間の短いスリープしか行わないようなプロセスが、非対話型プロセスの典型的な例である。
【００１９】
図４は本発明のプロセススケジューリング方式の実施例の構成ブロック図である。同図において、プロセス別動作状況監視部２１は時分割で実行される個々のプロセスに対して、連続ＣＰＵ使用時間とスリープ時間を監視し、その結果をプロセス別動作状況表２２に記録する。プロセス型判定部２３は、プロセス別動作状況表２２に記録された連続ＣＰＵ使用時間の値に基づいて、その値が一定値以下のプロセスは対話型プロセスに分類し、一定値を越えるプロセスは非対話型プロセスに分類する。これらの処理において時間に関する情報はタイマより得られることは言うまでもない。また、各部はＣＰＵで実行されるプログラムであって、表はメモリ上に配置される。
【００２０】
非対話型プロセス優先度制御部２４は、プロセス型判定部２３によって非対話型と判定されたプロセスの優先度を制御するものであり、対話型プロセス優先度制御部２５は、対話型プロセスと判定されたプロセスの優先度が非対話型プロセス優先度制御部２４によって非対話型プロセスに与えられる優先度よりも高くなるように、対話型プロセスの優先度を制御する。
【００２１】
プロセス選択部２６は、例えば対話型プロセスおよび非対話型プロセスの中から最も優先度の高いプロセスを選択し、ＣＰＵ割り当て部２７はプロセスの切り替え時においてプロセス選択部２６によって選択されたプロセスにＣＰＵを割り当てて、プロセスの実行を行わせるものである。プロセスの実行はメモリ上のプログラムをＣＰＵで実行することで行われる。
【００２２】
続いて図４の各構成要素の動作について更に詳細に説明する。まずプロセス別動作状況監視部２１はプロセスの切り替え、プロセスのスリープ開始、およびプロセスのスリープ終了のそれぞれの時点で起動される。図５はプロセス切り替え時におけるプロセス別動作状況監視部の処理のフローチャートである。同図において処理が開始されると、まずステップＳ１１において前回のプロセス切り替え以後に今まで実行していたプロセスが消費したＣＰＵ時間の算出が行われ、続いてＳ１２で算出されたＣＰＵ時間がプロセス別動作状況表２２の連続ＣＰＵ使用時間の値に加算される。
【００２３】
図６はプロセス別動作状況表２２の例である。同図においてプロセス別動作状況表には、時分割に実行されるそれぞれのプロセスに対して、連続ＣＰＵ使用時間格納領域３１とスリープ開始時刻格納領域３２とが設けられている。図５のステップＳ１２で行われる処理では、プロセス切り替え発生時にそれまで処理を実行していたプロセスの前回のプロセス切り替え発生時からのＣＰＵ使用時間をそのプロセスに対する連続ＣＰＵ使用時間の格納値に加算して、加算された値をその領域に再び格納することになる。
【００２４】
図７は実行中のプロセスがスリープを開始した時のプロセス別動作状況監視部の処理フローチャートである。同図において実行中のプロセスがスリープを開始すると、Ｓ１５においてスリープ開始時刻が図６のスリープ開始時刻格納領域３２の対応するプロセスの位置に格納されて、処理を終了する。
【００２５】
図８は、スリープしていたプロセスがプロセスから覚めた時点におけるプロセス動作状況監視部２１の処理フローチャートである。同図において処理が開始されると、まずステップＳ１７でそのプロセスがスリープから覚めた時刻と図６のスリープ開始時刻格納領域３２に格納されているスリープ開始時刻との差が求められ、Ｓ１８でその差が一定時間を越えるか否かが判定される。越える場合にはＳ１９でそのプロセスに対応する図６の連続ＣＰＵ使用時間格納領域３１の値が０クリアされた後に、一定時間を越えていない場合はそのままで処理を終了する。
【００２６】
図９は図４におけるプロセス型判定部２３の処理フローチャートである。プロセス型判定部は、例えばプロセスの切り替えが発生し、今まで実行されていたプロセスを、プロセス選択部２６が選択する対象としてのプロセスがキューイングされる実行キューにキューイングする際に起動される。そして処理が開始されると、まずステップＳ２１でそのプロセスの連続ＣＰＵ使用時間、すなわち図６の領域３１に格納されている値が一定値を越えているか否かが判定され、越えていない時にはＳ２２でそのプロセスが対話型プロセスに分類され、Ｓ２３で対話型プロセス優先度制御部２５が使用する実行キューへのそのプロセスのキューイングが指定されて処理を終了する。実行キューはメモリ上に配置される。
【００２７】
これに対してＳ２１で連続ＣＰＵ使用時間が一定値を越えていると判定された時にはＳ２４でそのプロセスが非対話型プロセスに分類され、Ｓ２５で非対話型プロセス優先度制御部２４が使用する実行キューへのそのプロセスのキューイングが指定されて処理を終了する。
【００２８】
図１０は対話型プロセス優先度制御部の構成ブロック図である。同図において対話型プロセス優先度制御部は、図２２のプロセス優先度制御部の従来例と同様に優先度決定部３３、タイムスライス監視部３４、および対話型プロセス用実行キュー３５によって構成される。
【００２９】
図１１は対話型プロセス優先度制御部内の優先度決定部３３による優先度決定処理のフローチャートである。同図において処理フローチャートは図２３におけるプロセススケジューリングの従来例のフローチャートとほぼ同様であるが図２３におけるステップＳ５において用いられる実行キューが図１１においてはＳ３４に示すように対話型プロセス用実行キューである点が異なっている。
【００３０】
図１２は非対話型プロセス優先度制御部の構成ブロック図である。同図において非対話型プロセス優先度制御部は、図１０における対話型プロセス優先度制御部と同様に優先度決定部３６、タイムスライス監視部３７、および非対話型プロセス用実行キュー３８によって構成されている。
【００３１】
図１３は非対話型プロセスに対する優先度決定部による優先度制御処理のフローチャートである。同図を図１１の対話型プロセス優先度決定部による処理フローチャートと比較すると、ステップＳ４４において用いられる実行キューがＳ３４の対話型プロセス用実行キューに代わって、非対話型プロセス用実行キューである点のみが異なっている。
【００３２】
図１４はプロセス選択部２６の処理フローチャートである。同図において処理が開始されると、Ｓ４６で対話型プロセス優先度制御部２５が使用する実行キューにプロセスが存在するか否かが判定され、存在する場合にはＳ４７でその実行キューにキューイングされているプロセスの中で最も優先度の高いプロセスが選択され、処理を終了する。
【００３３】
これに対してＳ４６で対話型プロセス優先度制御部２５が使用する実行キューにプロセスが存在しないと判定されると、Ｓ４８で非対話型プロセス優先度制御部２４が使用する実行キューにプロセスが存在するか否かが判定され、存在する場合にはＳ４９でその実行キューにキューイングされているプロセスの中で最も優先度の高いプロセスが選択された後に、またプロセスが存在しない時にはそのままで処理を終了する。
【００３４】
図１５は１つのプロセスに対する連続ＣＰＵ使用時間の推移と、プロセスの型の分類の遷移の例を示す。その中でａ，ｂ，ｃ，ｄはある時点を示す記号であり、α，β，γはこのプロセスがしたスリープを示す記号である。なおこの図では実行待ちの時間は省かれている。
【００３５】
ａの時点から実行を始めたプロセスの連続ＣＰＵ使用時間は０から次第に増加する。この増加の過程は、プロセスの切り替えが行われるたびに、プロセス別動作状況監視部２１によってプロセス別動作状況表２２の連続ＣＰＵ使用時間格納領域３１の値に加算されて記録される。
【００３６】
その後プロセスはαで示されるスリープを行うが、そのスリープ時間がある一定値以下であるために、連続ＣＰＵ使用時間の０設定は行われない。
更にプロセスがβのスリープを行ってｂの時点でスリープから覚めると、スリープ時間が一定の長さを越えていたために、プロセス別動作状況監視部２１によって連続ＣＰＵ使用時間は０にクリアされる。
【００３７】
このためｂの時点から連続ＣＰＵ使用時間は再び０から増加し、ｃの時点である境界値を越えて更に増加し、その後γで示されるスリープを行う。そしてｄの時点でスリープから覚めると、そのスリープ時間が一定値を越えているために、再び連続ＣＰＵ使用時間は０クリアされる。
【００３８】
前述のｃの時点で越える境界値が図９のプロセス型判定部によるＳ２１の判定での一定値に相当し、このためこのプロセスはａからｃの間では対話型プロセスに分類され、ｃからｄの間では非対話型プロセスに分類され、ｄの時点以降は再び対話型プロセスに分類される。なおこの分類は、前述のようにプロセス切り替えに伴うプロセスのキューイングに際して行われるものであり、その分類のタイミングは図１５には示されていない。
【００３９】
以上本発明の１つの実施例として、図４のスケジューリング方式について詳細に説明したがここで以上の実施例と異なる実施例について説明する。まず図１６は、対話型プロセスと非対話型プロセスとをキューイングする実行キューを２つに区別することなく、１つの実行キューを用いる場合の実施例である。同図において、図１０の対話型プロセス優先度制御部内に設けられている対話型プロセス用実行キューと、図１２の非対話型プロセス優先度制御部に設けられている非対話型プロセス用実行キューとが、それぞれの制御部４１と４２から外され、１本の実行キュー４３として各制御部の外部に設けられることになる。この実施例では対話型プロセス優先度制御部４１と非対話型プロセス優先度制御部４２は、それぞれ対話型プロセスの優先度と非対話型プロセスの優先度を決定し、その優先度に従って実行キュー４３の異なる範囲に、各プロセスをキューイングする。
【００４０】
対話型プロセス優先度制御部４１によって優先度が決定されたプロセス４５は、実行キュー４３の優先度の高い位置、例えば優先度５０〜１５０の範囲に優先度に従ってキューイングされ、また非対話型プロセス優先度制御部４２によって優先度が決定されたプロセス４６は、実行キュー４３の優先度の低い範囲、例えば優先度０〜１００の範囲にキューイングされ、プロセス選択部４４が実行キュー４３の中で最も優先度の高いプロセスを優先して選択することにより、一般的に対話型プロセスの優先度が高くなるような制御が行われる。
【００４１】
図１７は更に異なる実施例としてのプロセススケジューリング方式の構成ブロック図である。同図においてプロセス別動作状況監視部、プロセス別動作状況表、プロセス型判定部、プロセス選択部、およびＣＰＵ割り当て部の動作は図４におけると同様であるが、プロセス優先度制御部５１、プロセスキューイング部５２、対話型プロセス用実行キュー５３および非対話型プロセス用実行キュー５４が図４と異なる形式で用いられている。
【００４２】
図１７においてプロセス優先度制御部５１はプロセス型判定部２３によるプロセス型の判定と独立して優先度を制御するものである。図１８はその構成ブロック図であり、プロセス優先度制御部５１は優先度決定部５６とタイムスライス監視部５７とによって構成される。
【００４３】
図１９は図１８の優先度決定部の処理フローチャートである。同図を例えば図２３のプロセススケジューリング方式における処理従来例と比較すると、ステップＳ５５で切り替え前に実行されていたプロセスに対してプロセスキューイング部の起動のみが行われる点が異なっている。
【００４４】
図２０は図１７におけるプロセスキューイング部５２の処理フローチャートである。前述のように、図１７の実施例では、プロセス型判定部２３によるプロセス型の判定は優先度制御と独立して行われ、プロセスの型の判定結果による実行キューの切り替えは、一般的に不定期に発生するキューイング処理のタイミングで行われる。図２０においてＳ５７でキューイングすべきプロセスの型が対話型であるか否かが判定され、対話型である時にはＳ５８でプロセス優先度制御部５１によって決定された優先度に従ってプロセスが対話型プロセス用実行キュー５３にキューイングされ、プロセスの型が非対話型である時にはＳ５９で優先度に従ってプロセスが非対話型プロセス用実行キュー５４にキューイングされて処理を終了する。
【００４５】
【発明の効果】
以上詳細に説明したように、本発明によれば、対話型のプロセスと非対話型のプロセスとを区別し、対話形式のプロセスにＣＰＵ使用時間を優先的に割り当てることにより、対話形式のプロセスに対するレスポンスを早くすることができ、電子計算機システムの実用性の向上に寄与するところが大きい。
【図面の簡単な説明】
【図１】本発明の原理構成ブロック図である。
【図２】本発明のプロセススケジューリング方式を用いる電子計算機システムの全体構成を示す図である。
【図３】プロセススケジューリングの実行例を説明する図である。
【図４】プロセススケジューリング方式の実施例の構成を示すブロック図である。
【図５】プロセス別動作状況監視部の処理フローチャート（プロセス切り替え時）である。
【図６】プロセス別動作状況表の格納例を示す図である。
【図７】プロセス別動作状況監視部の処理フローチャート（スリープ開始時）である。
【図８】プロセス別動作状況監視部の処理フローチャート（スリープ終了時）である。
【図９】プロセス型判定部の処理フローチャートである。
【図１０】対話型プロセス優先度制御部の構成を示すブロック図である。
【図１１】対話型プロセスに対する優先度決定部の処理フローチャートである。
【図１２】非対話型プロセス優先度制御部の構成を示すブロック図である。
【図１３】非対話型プロセスに対する優先度決定部の処理フローチャートである。
【図１４】プロセス選択部の処理フローチャートである。
【図１５】１つのプロセスに対するプロセスの型の遷移の例を示す図である。
【図１６】実行キューが１本の場合の実施例を説明する図である。
【図１７】図４と異なるプロセススケジューリング方式の実施例の構成を示すブロック図である。
【図１８】図１７におけるプロセス優先度制御部の構成を示すブロック図である。
【図１９】図１８のプロセス優先度決定部の処理フローチャートである。
【図２０】図１７のプロセスキューイング部の処理フローチャートである。
【図２１】従来のプロセス優先度制御方式の構成を示すブロック図である。
【図２２】図２１におけるプロセス優先度制御部の詳細構成を示すブロック図である。
【図２３】図２２における優先度決定部の処理フローチャートである。
【符号の説明】
１０プロセス別動作状況監視手段
１１プロセス型判定手段
１５オペレータ
１６端末
１７主計算機
１８副計算機
１９通信回線
２１プロセス別動作状況監視部
２２プロセス別動作状況表
２３プロセス型判定部
２４非対話型プロセス優先度制御部
２５対話型プロセス優先度制御部
２６プロセス選択部
２７ＣＰＵ割り当て部
３１連続ＣＰＵ使用時間格納領域
３２スリープ開始時刻格納領域
３３優先度決定部

Claims

複数のプロセスを時分割形式で処理する計算機システムのプロセススケジューリング方式であって、
複数のプロセスの各々に対応して、各プロセスの連続ＣＰＵ使用時間を格納する領域を有するプロセス別動作状況記憶手段と、
プロセスの切替え時に、切替え前のプロセスが前回のプロセス切替え後に使用したＣＰＵ時間を前記プロセス別動作状況記憶手段内で該プロセスに対応した連続ＣＰＵ使用時間格納領域に格納されている値に加算して格納するプロセス別動作状況監視手段と、
前記プロセス別動作状況記憶手段に格納されているプロセスの連続ＣＰＵ使用時間の値と予め定められた値とを比較し、連続ＣＰＵ使用時間の方が大きい時、当該プロセスを非対話型に分類し、逆の時に対話型に分類するプロセス判定手段と、
対話型に分類されているプロセスに対して非対話型に分類されているプロセスよりも優先的に前記計算機システムのＣＰＵを割り当てる手段と、
プロセスのスリープ終了時に、当該プロセスのスリープ時間と予め定められた値とを比較し、該スリープ時間が該予め定められた値を超える場合に、前記プロセス別動作状況記憶手段の当該プロセスに対応する連続ＣＰＵ使用時間格納領域の値を０にクリアするスリープ時間判定手段と、
を有することを特徴とするプロセススケジューリング方式。
前記プロセス別動作状況記憶手段は、複数プロセスの各々に対応して、各プロセスのスリープ開始時刻を格納する領域を更に有し、
前記スリープ時間判定手段は、前記プロセス別動作状況記憶手段のスリープ開始時刻格納領域の値とスリープ終了時刻の差によりスリープ時間を算出する
ことを特徴とする請求項１記載のプロセススケジューリング方式。
前記非対話型プロセスに対するＣＰＵ割当ての優先度を制御する非対話型プロセス優先度制御手段と、
前記対話型プロセスに対するＣＰＵ割当ての優先度を、該非対話型プロセス優先度制御手段による優先度に比較して、より高い優先度に制御する対話型プロセス優先度制御手段とを更に備えたことを特徴とする請求項１記載のプロセススケジューリング方式。
前記対話型プロセス優先度制御手段によって優先度が制御された対話型プロセスが、該優先度に対応してキューイングされる対話型プロセス用実行キューと、
前記非対話型プロセス優先度制御手段によって優先度が制御された非対話型プロセスが、該優先度に対応してキューイングされる非対話型プロセス用実行キューとをさらに備えたことを特徴とする請求項３記載のプロセススケジューリング方式。
前記対話型プロセス用実行キューにプロセスがキューイングされている時、該キューイングされているプロセスの中で優先度の最も高いプロセスを選択し、該対話型プロセス用実行キューにプロセスがキューイングされていない時、前記非対話型プロセス用実行キューにキューイングされているプロセスの中で優先度が最も高いプロセスを選択するプロセス選択手段と、
該選択されたプロセスにＣＰＵを割り当てるＣＰＵ割当て手段とを更に備えたことを特徴とする請求項４記載のプロセススケジューリング方式。
前記対話型プロセス優先度制御手段によって優先度が制御された対話型プロセスと、前記非対話型プロセス優先度制御手段によって優先度が制御された非対話型プロセスとがキューイングされる実行キューであって、該対話型プロセスが該実行キューの内部で非対話型プロセスに比較してより優先度の高い範囲にキューイングされる実行キューをさらに備えたことを特徴とする請求項３記載のプロセススケジューリング方式。
前記実行キューにキューイングされている対話型プロセス、または非対話型プロセスの中で最も優先度の高いプロセスを選択するプロセス選択手段と、
該選択されたプロセスにＣＰＵを割り当てるＣＰＵ割当て手段とを更に備えたことを特徴とする請求項６記載のプロセススケジューリング方式。
前記プロセス型判定手段によるプロセスの型の判定と独立してプロセスの優先度を制御するプロセス優先度制御手段と、
該プロセス優先度制御手段による優先度制御結果と、該プロセス型判定手段によるプロセスの型の判定結果とに基づいて対話型プロセスを対話型プロセス用実行キューに格納し、非対話型プロセスを非対話型プロセス用実行キューに格納するプロセスキューイング手段と、
該対話型プロセス用実行キューにプロセスが格納されている時、該格納されているプロセスの中で最も優先度の高いプロセスを選択し、該対話型プロセス用実行キューにプロセスがキューイングされていない時、前記非対話型プロセス用実行キューにキューイングされているプロセスの中で最も優先度の高いプロセスを選択するプロセス選択手段と、
該選択されたプロセスにＣＰＵを割り当てるＣＰＵ割当て手段とを更に備えたことを特徴とする請求項１記載のプロセススケジューリング方式。