JPH0612265A - プロセス優先度の制御方法 - Google Patents
プロセス優先度の制御方法Info
- Publication number
- JPH0612265A JPH0612265A JP16715392A JP16715392A JPH0612265A JP H0612265 A JPH0612265 A JP H0612265A JP 16715392 A JP16715392 A JP 16715392A JP 16715392 A JP16715392 A JP 16715392A JP H0612265 A JPH0612265 A JP H0612265A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- processes
- control method
- class value
- cpu usage
- 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.)
- Pending
Links
Abstract
(57)【要約】
【目的】 コンピュータにおけるオペレーティングシス
テム（ＯＳ）において、他のプロセスの優先度を制御で
きるようにしたプロセス優先度の制御方法を得る。 【構成】 プロセス優先度を求める計算式、すなわちプ
ロセス優先度＝（最近のＣＰＵ使用状況／定数）＋（基
本利用者優先度）＋（優先度クラス値）を表わされるプ
ロセス優先度を、自己のプロセス（プロセスＡ）のみで
なく他のプロセス（プロセスＢ）についても、各プロセ
スが固有に保持している優先度クラス値を変更すること
によって制御するようにしたものである。 【効果】 プロセスのスケジューリングがより最適化で
き、また、システム管理者によるプロセスの管理に対す
る融通性を向上させることができる。
テム（ＯＳ）において、他のプロセスの優先度を制御で
きるようにしたプロセス優先度の制御方法を得る。 【構成】 プロセス優先度を求める計算式、すなわちプ
ロセス優先度＝（最近のＣＰＵ使用状況／定数）＋（基
本利用者優先度）＋（優先度クラス値）を表わされるプ
ロセス優先度を、自己のプロセス（プロセスＡ）のみで
なく他のプロセス（プロセスＢ）についても、各プロセ
スが固有に保持している優先度クラス値を変更すること
によって制御するようにしたものである。 【効果】 プロセスのスケジューリングがより最適化で
き、また、システム管理者によるプロセスの管理に対す
る融通性を向上させることができる。
Description
【０００１】
【産業上の利用分野】この発明は、コンピュータにおけ
るハードウェアの制御、プログラムの実行に必要なシス
テム資源の管理、データの管理などの制御・処理プログ
ラムであるオペレーティングシステム（ＯＳ）に関する
ものである。
るハードウェアの制御、プログラムの実行に必要なシス
テム資源の管理、データの管理などの制御・処理プログ
ラムであるオペレーティングシステム（ＯＳ）に関する
ものである。
【０００２】
【従来の技術】コンピュータによって処理を行うオペレ
ーティングシステムにおいて、データに関する処理過程
を示すプロセスは、例えばｎｉｃｅシステムコールを使
用してプロセス優先度（スケジューリング優先度）を制
御することができる。プロセス優先度は、例えば１９９
０年１０月５に共立出版株式会社発行の「ｂｉｔ別冊−
ＵＮＩＸカーネルの設計」（第２１８頁）に開示されて
いる下記の式１によって計算される。 プロセス優先度＝（最近のＣＰＵ使用状況／定数）＋
（基本利用者優先度）＋（優先度クラス値）……式１
ーティングシステムにおいて、データに関する処理過程
を示すプロセスは、例えばｎｉｃｅシステムコールを使
用してプロセス優先度（スケジューリング優先度）を制
御することができる。プロセス優先度は、例えば１９９
０年１０月５に共立出版株式会社発行の「ｂｉｔ別冊−
ＵＮＩＸカーネルの設計」（第２１８頁）に開示されて
いる下記の式１によって計算される。 プロセス優先度＝（最近のＣＰＵ使用状況／定数）＋
（基本利用者優先度）＋（優先度クラス値）……式１
【０００３】上記式１に示されるプロセス優先度の値
は、その値が小さい程優先度が高いものと見なされる。
ここで、最近のＣＰＵ（中央処理装置）使用状況は、当
該プロセスのＣＰＵ使用時間に比例して増加する値であ
り、基本利用者優先度はシステムにより固定の定数であ
る。
は、その値が小さい程優先度が高いものと見なされる。
ここで、最近のＣＰＵ（中央処理装置）使用状況は、当
該プロセスのＣＰＵ使用時間に比例して増加する値であ
り、基本利用者優先度はシステムにより固定の定数であ
る。
【０００４】上記式１によって求められるプロセス優先
度において、優先度クラス値は当該プロセスがｎｉｃｅ
システムコールを発行することによって変更することが
可能である。例えば、ｎｉｃｅシステムコールによって
自己のプロセスの優先度クラス値を小さくすることによ
り、そのプロセス優先度の値は小さくなる。すなわち、
自己のプロセスは優先度が高いものとなる。
度において、優先度クラス値は当該プロセスがｎｉｃｅ
システムコールを発行することによって変更することが
可能である。例えば、ｎｉｃｅシステムコールによって
自己のプロセスの優先度クラス値を小さくすることによ
り、そのプロセス優先度の値は小さくなる。すなわち、
自己のプロセスは優先度が高いものとなる。
【０００５】
【発明が解決しようとする課題】上記した従来のオペレ
ーティングシステムにおけるプロセスのプロセス優先度
の制御では、上記式１で示されるプロセス優先度につい
て、優先度クラス値を変更することができるものは、そ
の優先度を与えられているプロセスに限られるのみであ
り、他のプロセスからの変更は不可能であった。そのた
めに、高い優先度でＣＰＵ使用時間を浪費しているプロ
セスが動作していた場合には、他のプロセスはほとんど
動作できなくなってしまうことになる。
ーティングシステムにおけるプロセスのプロセス優先度
の制御では、上記式１で示されるプロセス優先度につい
て、優先度クラス値を変更することができるものは、そ
の優先度を与えられているプロセスに限られるのみであ
り、他のプロセスからの変更は不可能であった。そのた
めに、高い優先度でＣＰＵ使用時間を浪費しているプロ
セスが動作していた場合には、他のプロセスはほとんど
動作できなくなってしまうことになる。
【０００６】従って、上記したような状態から脱却する
ためには、高い優先度でＣＰＵ使用時間を浪費している
プロセスを強制的に終了させる方法しかなく、すなわち
実際に、システム管理者がＣＰＵ使用時間を多く使用す
るプロセスの優先度を下げる目的のために、これらプロ
セスを強制的な処理の遮断によって停止させる以外に方
法はないものであり、その結果、システム管理者による
プロセスの管理に対して融通性を持たせることはきわめ
て困難であるという問題点があった。
ためには、高い優先度でＣＰＵ使用時間を浪費している
プロセスを強制的に終了させる方法しかなく、すなわち
実際に、システム管理者がＣＰＵ使用時間を多く使用す
るプロセスの優先度を下げる目的のために、これらプロ
セスを強制的な処理の遮断によって停止させる以外に方
法はないものであり、その結果、システム管理者による
プロセスの管理に対して融通性を持たせることはきわめ
て困難であるという問題点があった。
【０００７】この発明は上記のような問題点を解消する
ためになされたもので、システム管理者によるプロセス
の管理に対して柔軟性及び融通性を持たせることができ
るプロセス優先度の制御方法を得ることを目的とする。
ためになされたもので、システム管理者によるプロセス
の管理に対して柔軟性及び融通性を持たせることができ
るプロセス優先度の制御方法を得ることを目的とする。
【０００８】
【課題を解決するための手段】この発明に係わるプロセ
ス優先度の制御方法はプロセス優先度を求める計算式、
すなわちプロセス優先度＝（最近のＣＰＵ使用状況／定
数）＋（基本利用者優先度）＋（優先度クラス値）で表
わされるプロセス優先度を、自己のプロセスのみでなく
他のプロセスについても、各プロセスが固有に保持して
いる優先度クラス値を変更することによって制御するよ
うにしたものである。
ス優先度の制御方法はプロセス優先度を求める計算式、
すなわちプロセス優先度＝（最近のＣＰＵ使用状況／定
数）＋（基本利用者優先度）＋（優先度クラス値）で表
わされるプロセス優先度を、自己のプロセスのみでなく
他のプロセスについても、各プロセスが固有に保持して
いる優先度クラス値を変更することによって制御するよ
うにしたものである。
【０００９】
【作用】この発明におけるプロセス優先度の制御方法で
は、一方のプロセスから他方のプロセスの優先度クラス
値を変更させる機能を持つ手段を用いて、他方のプロセ
スが実行するプロセス優先度を制御することにより、プ
ロセスのスケジューリングがより最適化でき、また、シ
ステム管理者によるプロセスの管理に対して融通性を持
たせることができる。
は、一方のプロセスから他方のプロセスの優先度クラス
値を変更させる機能を持つ手段を用いて、他方のプロセ
スが実行するプロセス優先度を制御することにより、プ
ロセスのスケジューリングがより最適化でき、また、シ
ステム管理者によるプロセスの管理に対して融通性を持
たせることができる。
【００１０】
実施例１．以下、この発明の実施例を図について説明す
る。図１はこの発明の実施例１であるプロセス優先度の
制御方法において、プロセス優先度の変化の様子をグラ
フを用いて示した説明図である。図において、Ａ，Ｂは
２つの優先度の異なるプロセスに対して付けられた名前
である。また、スケジューラとは、ＣＰＵ（図示しな
い）をどのプロセスに割り当てるかを決定するＯＳのル
ーチンである。 ｔ0〜ｔ10はプロセスの切り替えが発生
した時刻を示している。
る。図１はこの発明の実施例１であるプロセス優先度の
制御方法において、プロセス優先度の変化の様子をグラ
フを用いて示した説明図である。図において、Ａ，Ｂは
２つの優先度の異なるプロセスに対して付けられた名前
である。また、スケジューラとは、ＣＰＵ（図示しな
い）をどのプロセスに割り当てるかを決定するＯＳのル
ーチンである。 ｔ0〜ｔ10はプロセスの切り替えが発生
した時刻を示している。
【００１１】次に、上記この発明の実施例１であるプロ
セス優先度の制御方法の動作について、図１を用いて説
明する。図１に示されるように、２つの優先度の異なる
プロセスＡとプロセスＢがマルチプログラミングにより
実行されているものとする。時刻ｔ0 ではプロセスＡの
方がプロセスＢよりも優先度が高いので、スケジューラ
はプロセスＡにＣＰＵ使用権を与える。時刻ｔ1 になる
と、プロセスの再スケジュールが行われる。スケジュー
ラは実行中のプロセス、ここでは、プロセスＡとプロセ
スＢに対する優先度の再設定を、上記式１に示されるプ
ロセス優先度を求める計算式に従って行う。
セス優先度の制御方法の動作について、図１を用いて説
明する。図１に示されるように、２つの優先度の異なる
プロセスＡとプロセスＢがマルチプログラミングにより
実行されているものとする。時刻ｔ0 ではプロセスＡの
方がプロセスＢよりも優先度が高いので、スケジューラ
はプロセスＡにＣＰＵ使用権を与える。時刻ｔ1 になる
と、プロセスの再スケジュールが行われる。スケジュー
ラは実行中のプロセス、ここでは、プロセスＡとプロセ
スＢに対する優先度の再設定を、上記式１に示されるプ
ロセス優先度を求める計算式に従って行う。
【００１２】図１に示される実施例１では、時刻ｔ0か
らｔ1までの間にＣＰＵを使用したプロセスＡについて
見ると、その分の優先度の値が増加（優先度が低下）す
るのみである。その結果、なおもプロセスＡの方が優先
度が高いために、スケジューラは再びプロセスＡにＣＰ
Ｕ使用権を与える。上記のような動作の繰り返しは、プ
ロセスＡの優先度がプロセスＢの優先度を下回る時刻ｔ
6 まで行われる。すなわち、それまでの間にプロセスＢ
が実行されることはない。
らｔ1までの間にＣＰＵを使用したプロセスＡについて
見ると、その分の優先度の値が増加（優先度が低下）す
るのみである。その結果、なおもプロセスＡの方が優先
度が高いために、スケジューラは再びプロセスＡにＣＰ
Ｕ使用権を与える。上記のような動作の繰り返しは、プ
ロセスＡの優先度がプロセスＢの優先度を下回る時刻ｔ
6 まで行われる。すなわち、それまでの間にプロセスＢ
が実行されることはない。
【００１３】図１に示される時刻ｔ5 になった場合に、
スケジューラはプロセスＢに対してＣＰＵ使用権を与え
るが、その結果、プロセスＢの優先度は再びプロセスＡ
の優先度を下回ることになる。従って、次回のＣＰＵ使
用権はプロセスＡに与えられてしまう（図１の時刻ｔ8
を参照）。
スケジューラはプロセスＢに対してＣＰＵ使用権を与え
るが、その結果、プロセスＢの優先度は再びプロセスＡ
の優先度を下回ることになる。従って、次回のＣＰＵ使
用権はプロセスＡに与えられてしまう（図１の時刻ｔ8
を参照）。
【００１４】通常、ＣＰＵ使用権を専有してしまうプロ
セスは、そのプロセスが自らｎｉｃｅシステムコールを
発行する等により自己のプロセスの優先度を上げながら
動作する。もしも、図１に示される時刻ｔ8 でプロセス
ＡにＣＰＵ使用権が与えられ、プロセスＡが動作した
時、プロセスＡが上記のような処理を行ったとすると、
ＣＰＵ使用権は再びプロセスＡに専有されてしまうこと
になる（図１の一点鎖線のグラフを参照）。
セスは、そのプロセスが自らｎｉｃｅシステムコールを
発行する等により自己のプロセスの優先度を上げながら
動作する。もしも、図１に示される時刻ｔ8 でプロセス
ＡにＣＰＵ使用権が与えられ、プロセスＡが動作した
時、プロセスＡが上記のような処理を行ったとすると、
ＣＰＵ使用権は再びプロセスＡに専有されてしまうこと
になる（図１の一点鎖線のグラフを参照）。
【００１５】上記したようにＣＰＵ使用権が再びプロセ
スＡに専有されるという恐れがある場合、プロセスＢに
ＣＰＵ使用権が回って来た時（図１の時刻ｔ5 を参照）
に、この発明によるプロセス優先度の制御方法の機能を
用いて、プロセスＢからプロセスＡのＣＰＵ使用権を下
げるように制御することにより、プロセスＢはＣＰＵ使
用権を失うことなく確保することができることになる
（図１の実線のグラフを参照）。
スＡに専有されるという恐れがある場合、プロセスＢに
ＣＰＵ使用権が回って来た時（図１の時刻ｔ5 を参照）
に、この発明によるプロセス優先度の制御方法の機能を
用いて、プロセスＢからプロセスＡのＣＰＵ使用権を下
げるように制御することにより、プロセスＢはＣＰＵ使
用権を失うことなく確保することができることになる
（図１の実線のグラフを参照）。
【００１６】
【発明の効果】以上のように、この発明のプロセス優先
度の制御方法によれば、プロセス優先度を求める計算
式、すなわちプロセス優先度＝（最近のＣＰＵ使用状況
／定数）＋（基本利用者優先度）＋（優先度クラス値）
で表わされるプロセス優先度を、自己のプロセスのみで
なく他のプロセスについても、各プロセスが固有に保持
している優先度クラス値を変更することによって制御す
るようにしたので、プロセスのスケジューリングがより
最適化でき、また、システム管理者によるプロセスの管
理に対する融通性を向上させることができるなどの優れ
た効果を奏する。
度の制御方法によれば、プロセス優先度を求める計算
式、すなわちプロセス優先度＝（最近のＣＰＵ使用状況
／定数）＋（基本利用者優先度）＋（優先度クラス値）
で表わされるプロセス優先度を、自己のプロセスのみで
なく他のプロセスについても、各プロセスが固有に保持
している優先度クラス値を変更することによって制御す
るようにしたので、プロセスのスケジューリングがより
最適化でき、また、システム管理者によるプロセスの管
理に対する融通性を向上させることができるなどの優れ
た効果を奏する。
【図１】この発明の実施例１であるプロセス優先度の制
御方法において、プロセス優先度の変化の様子をグラフ
を用いて示した説明図である。
御方法において、プロセス優先度の変化の様子をグラフ
を用いて示した説明図である。
Ａ プロセス Ｂ プロセス ｔ0〜ｔ10 時刻
Claims (1)
- 【請求項１】 マルチプログラミングを実現しているオ
ペレーティングシステムにおいて、同時に実行中の２つ
のプロセスのプロセス優先度を制御する際に、一方のプ
ロセスから他方のプロセスの優先度クラス値を変更させ
る機能を持つ手段を用いて、上記一方のプロセスにより
上記他方のプロセスが実行するプロセス優先度を制御す
ることを特徴とするプロセス優先度の制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16715392A JPH0612265A (ja) | 1992-06-25 | 1992-06-25 | プロセス優先度の制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16715392A JPH0612265A (ja) | 1992-06-25 | 1992-06-25 | プロセス優先度の制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0612265A true JPH0612265A (ja) | 1994-01-21 |
Family
ID=15844409
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16715392A Pending JPH0612265A (ja) | 1992-06-25 | 1992-06-25 | プロセス優先度の制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0612265A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011145967A (ja) * | 2010-01-18 | 2011-07-28 | Nec Corp | Ｃｐｕリソース管理システム |
-
1992
- 1992-06-25 JP JP16715392A patent/JPH0612265A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011145967A (ja) * | 2010-01-18 | 2011-07-28 | Nec Corp | Ｃｐｕリソース管理システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6223201B1 (en) | Data processing system and method of task management within a self-managing application | |
| US7810096B2 (en) | Computer executing multiple operating systems | |
| US5517643A (en) | Method of allocating memory among a plurality of processes of a computer system | |
| KR100864964B1 (ko) | 연산처리시스템 및 연산처리 제어방법, 업무관리시스템 및업무관리방법과 기억매체 | |
| US7137115B2 (en) | Method for controlling multithreading | |
| US5692204A (en) | Method and apparatus for computer system power management | |
| EP2097815B1 (en) | Method and system for transaction resource control | |
| Molano et al. | Real-time filesystems. Guaranteeing timing constraints for disk accesses in RT-Mach | |
| TWI512619B (zh) | 用於執行緒排程的方法以及系統 | |
| EP0685791A2 (en) | User controllable concurrent functionality | |
| US20090007123A1 (en) | Dynamic Application Scheduler in a Polling System | |
| US7178146B1 (en) | Pizza scheduler | |
| US20050086659A1 (en) | System and method for regulating rate of execution of software execution units | |
| JPH0612265A (ja) | プロセス優先度の制御方法 | |
| Golub | Operating system support for coexistence of real-time and conventional scheduling | |
| Oikawa et al. | Efficient timing management for user-level real-time threads | |
| JPH09274608A (ja) | マルチプロセッサシステムにおけるプロセッサ間の負荷配分制御方法 | |
| Oikawa et al. | User-level real-time threads: An approach towards high performance multimedia threads | |
| Sprunt et al. | Priority-driven, preemptive I/O controllers for real-time systems | |
| JP3349547B2 (ja) | スケジューリングシステム | |
| JP3524187B2 (ja) | 共有ウィンドウ操作権管理システムおよびその制御方法 | |
| JPS60181934A (ja) | タスク優先度制御方式 | |
| Oikawa et al. | Reflection of developing user-level real-time thread packages | |
| KR100324264B1 (ko) | 실시간운영체제의인터럽트마스킹방법 | |
| EP0601428A1 (en) | System and method for controlling the execution of remotely originating tasks on a local workstation |