JP2001195265A - ジョブスケジューリング方法及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ジョブの処理集中を回避し、ＣＰＵの処理負
荷の増大を抑える。 【解決手段】 ジョブスケジューラ２１は、ＣＰＵ１が
実行すべきジョブが新たに発生する度に、このジョブの
登録処理として、基本周期を全てのジョブの処理間隔時
間の最小公倍数とし、基本周期内の実行回数を各ジョブ
毎に求め、割込クロックの周期を求めて割込発生装置３
に登録し、同一のジョブが実行される最小間隔を各ジョ
ブ毎に求める。ジョブスケジューラ２１は、割込クロッ
クが出力される度に、実行すべきジョブを決定するスケ
ジューリング処理として、最小間隔を１減算して、減算
後の最小間隔が０となる１つのジョブを現在の割込処理
で実行すべきジョブとして決定し、実行すべきジョブを
ＣＰＵ１に通知する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、インターバルジョ
ブの処理集中を回避することができるジョブスケジュー
リング方法及びジョブスケジューリングプログラムを記
録した記録媒体に関するものである。

【０００２】

【従来の技術】従来より、コンピュータシステムの中央
処理装置で実行するインターバルジョブ（周期的処理、
以下、単にジョブと呼ぶ）をスケジューリングするため
に、ジョブスケジューラが使用される。図５はジョブス
ケジューラを用いた従来のコンピュータシステムのブロ
ック図である。

【０００３】図５に示すコンピュータシステムには、中
央処理装置（以下、ＣＰＵとする）３１と、記憶装置３
２と、割込発生装置３３と、入出力インタフェース装置
３４とが含まれる。記憶装置３２には、ソフトウェアプ
ログラムによって実現されるジョブスケジューラ４１が
常駐している。割込発生装置３３は、基本周期時間例え
ば１秒間にｍ（ｍは全てのジョブが基本周期時間内に実
行される回数で、１以上の整数）回の割込クロックを発
生する。入出力インタフェース装置３４は、キーボード
等の入力装置（不図示）とのインタフェース、表示装置
等の出力装置（不図示）とのインタフェース、通信ネッ
トワーク（不図示）とのインタフェース等を含む。

【０００４】ジョブスケジューラ４１はカウンタを用い
てジョブをスケジューリングする。例えば、ジョブαを
１秒間に２回実行されるものとし、ジョブβを１秒間に
６回実行されるものとすると、ジョブスケジューラ４１
は、ジョブαについてのカウンタの初期値をｍ／２と定
義し、ジョブβについてのカウンタの初期値をｍ／６と
定義する。そして、ジョブスケジューラ４１は、割込ク
ロックが入力される度に、全てのジョブのカウンタの値
を１減らし（ただし、カウンタ値≧０）、最初にカウン
タの値が０になったジョブを実行するようＣＰＵ１に通
知する。

【０００５】

【発明が解決しようとする課題】以上のように、従来の
ジョブスケジューラ４１はカウンタを用いてジョブをス
ケジューリングする。しかしながら、このようなジョブ
スケジューリング方法では、図６に示すように、ジョブ
αとジョブβの実行が重なる処理集中が発生し、ＣＰＵ
１の処理負荷が増大するという問題点があった。本発明
は、上記課題を解決するためになされたもので、ジョブ
の実行が重なる処理集中を回避し、ＣＰＵの処理負荷の
増大を抑えることができるジョブスケジューリング方法
及びジョブスケジューリングプログラムを記録した記録
媒体を提供することを目的とする。

【０００６】

【課題を解決するための手段】本発明のジョブスケジュ
ーリング方法は、中央処理装置が実行すべきジョブが新
たに発生する度に、この新たなジョブの登録処理とし
て、ジョブスケジューリングの基本周期を全てのジョブ
の処理間隔時間の最小公倍数とし、基本周期内の実行回
数を各ジョブ毎に求め、基本周期と実行回数の合計値か
ら割込クロックの周期を求めて割込発生装置に登録し、
同一のジョブが実行される最小間隔を各ジョブ毎に求め
る手順を実行し、割込発生装置から割込クロックが出力
される度に、中央処理装置が実行すべきジョブを決定す
るスケジューリング処理として、最小間隔を１減算し
て、減算後の最小間隔が０となる１つのジョブを現在の
割込処理で実行すべきジョブとして決定し、このジョブ
の最小間隔を登録処理時に求めた値に戻し、実行すべき
ジョブを中央処理装置に通知する手順を実行するように
したものである。これにより、中央処理装置は、通知さ
れたジョブを実行する。

【０００７】また、本発明のジョブスケジューリング方
法は、中央処理装置が実行すべきジョブが新たに発生し
たとき、この新たなジョブの登録処理として、ジョブス
ケジューリングの基本周期を全てのジョブの処理間隔時
間の最小公倍数とする手順と、基本周期を各ジョブの処
理間隔時間で割った値を基本周期内の実行回数として、
この実行回数を各ジョブ毎に求める手順と、全てのジョ
ブの実行回数を加算した合計値を求める手順と、基本周
期を合計値で割った値を割込クロックの周期として割込
発生装置に登録する手順と、合計値を各ジョブの実行回
数で割った値を同一のジョブが実行される最小間隔とし
て、この最小間隔を各ジョブ毎に求める手順とを実行
し、割込発生装置から割込クロックが出力されたとき、
中央処理装置が実行すべきジョブを決定するスケジュー
リング処理として、最小間隔を１減算する手順と、減算
後の最小間隔が０で、かつ実行回数が０より大きい１つ
のジョブを現在の割込処理で実行すべきジョブとして決
定する手順とを処理間隔時間が大きい順に各ジョブ毎に
実行した後、実行すべきジョブの最小間隔を登録処理時
に求めた値に戻し、実行すべきジョブの実行回数を１減
算する手順と、実行すべきジョブを中央処理装置に通知
する手順とを実行するようにしたものである。

【０００８】また、本発明の記録媒体は、中央処理装置
が実行すべきジョブが新たに発生する度に、この新たな
ジョブの登録処理として、ジョブスケジューリングの基
本周期を全てのジョブの処理間隔時間の最小公倍数と
し、基本周期内の実行回数を各ジョブ毎に求め、基本周
期と実行回数の合計値から割込クロックの周期を求めて
割込発生装置に登録し、同一のジョブが実行される最小
間隔を各ジョブ毎に求める手順をコンピュータに実行さ
せ、割込発生装置から割込クロックが出力される度に、
中央処理装置が実行すべきジョブを決定するスケジュー
リング処理として、最小間隔を１減算して、減算後の最
小間隔が０となる１つのジョブを現在の割込処理で実行
すべきジョブとして決定し、このジョブの最小間隔を登
録処理時に求めた値に戻し、実行すべきジョブを中央処
理装置に通知する手順をコンピュータに実行させるジョ
ブスケジューリングプログラムを記録したものである。

【０００９】また、本発明の記録媒体は、中央処理装置
が実行すべきジョブが新たに発生したとき、この新たな
ジョブの登録処理として、ジョブスケジューリングの基
本周期を全てのジョブの処理間隔時間の最小公倍数とす
る手順と、基本周期を各ジョブの処理間隔時間で割った
値を基本周期内の実行回数として、この実行回数を各ジ
ョブ毎に求める手順と、全てのジョブの実行回数を加算
した合計値を求める手順と、基本周期を合計値で割った
値を割込クロックの周期として割込発生装置に登録する
手順と、合計値を各ジョブの実行回数で割った値を同一
のジョブが実行される最小間隔として、この最小間隔を
各ジョブ毎に求める手順とをコンピュータに実行させ、
割込発生装置から割込クロックが出力されたとき、中央
処理装置が実行すべきジョブを決定するスケジューリン
グ処理として、最小間隔を１減算する手順と、減算後の
最小間隔が０で、かつ実行回数が０より大きい１つのジ
ョブを現在の割込処理で実行すべきジョブとして決定す
る手順とを処理間隔時間が大きい順に各ジョブ毎にコン
ピュータに実行させた後、実行すべきジョブの最小間隔
を登録処理時に求めた値に戻し、実行すべきジョブの実
行回数を１減算する手順と、実行すべきジョブを中央処
理装置に通知する手順とをコンピュータに実行させるジ
ョブスケジューリングプログラムを記録したものであ
る。

【００１０】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。図１は本発明の実施
の形態となるジョブスケジューリング方法を適用したコ
ンピュータシステムの構成を示すブロック図である。図
１に示すコンピュータシステムには、中央処理装置（以
下、ＣＰＵとする）１と、記憶装置２と、割込発生装置
３と、入出力インタフェース装置４とが含まれる。

【００１１】記憶装置２は、図１では一体となった実体
として図示されているが、周知のように、リードオンリ
メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡ
Ｍ）、磁気ディスク装置などの大容量の記憶装置を含ん
でいる。図１に示すように、記憶装置２には、ソフトウ
ェアプログラムによって実現されるオペレーティングシ
ステム２０が常駐している。オペレーティングシステム
２０は、コンピュータオペレーティングシステムに典型
的な、当技術分野で既知の機能を実行する。

【００１２】さらに、記憶装置２には、ソフトウェアプ
ログラムによって実現されるジョブスケジューラ２１が
常駐している。なお、本実施の形態では、オペレーティ
ングシステム２０とジョブスケジューラ２１とを別体と
しているが、ジョブスケジューラ２１をオペレーティン
グシステム２０に含めてもよい。

【００１３】割込発生装置３は、発振器や分周器等から
なり、所定の時間間隔で割込クロックを定期的に発生す
る。入出力インタフェース装置４は、キーボード等の入
力装置とのインタフェース、表示装置等の出力装置との
インタフェース、通信ネットワークとのインタフェース
等を含む。

【００１４】次に、以上のようなコンピュータシステム
に本発明のジョブスケジューリング方法を適用した場合
の動作を説明する。図２、図３は本発明のジョブスケジ
ューリング方法を説明するためのフローチャート図であ
る。図２は、ＣＰＵ１が実行すべきインターバルジョブ
（周期的処理、以下、単にジョブと呼ぶ）が新たに生じ
たときに、このジョブを登録する登録処理を示し、図３
は、割り込みが発生したときに、ＣＰＵ１が実行すべき
ジョブを決定するスケジューリング処理を示している。
なお、以下で用いる全ての変数は整数値である。

【００１５】まず、ジョブスケジューラ２１は、ＣＰＵ
１が実行すべきジョブが新たに発生した場合、このジョ
ブの望ましい実行周期を示す処理間隔時間ＰＴ、実行す
べきジョブが格納された記憶装置２上の位置（アドレ
ス）を示す処理ポインタＰＰの登録を行う（図２ステッ
プ１０１）。

【００１６】すなわち、ジョブスケジューラ２１は、登
録済みのジョブ数をｐｒｏｃ＿ｍａｘ、ジョブｎ（ｎは
０以上の整数）の処理間隔時間をｐｒｏｃ＿ｔｉｍｅ
［ｎ］、ジョブｎの処理ポインタをｐｒｏｃ＿ｐｏｉｎ
ｔｅｒ［ｎ］としたとき、新たに発生したジョブの処理
間隔時間ＰＴを処理間隔時間ｐｒｏｃ＿ｔｉｍｅ［ｐｒ
ｏｃ＿ｍａｘ］として登録すると共に、新たに発生した
ジョブの処理ポインタＰＰを処理ポインタｐｒｏｃ＿ｐ
ｏｉｎｔｅｒ［ｐｒｏｃ＿ｍａｘ］として登録した後、
登録済みのジョブ数ｐｒｏｃ＿ｍａｘを１増やす。

【００１７】なお、ここでは、ジョブα（α＝０）が既
に登録されており、登録済みのジョブ数ｐｒｏｃ＿ｍａ
ｘが１であるとする。このため、新たに発生したジョブ
β（β＝１）の処理間隔時間ＰＴを処理間隔時間ｐｒｏ
ｃ＿ｔｉｍｅ［１］として登録すると共に、ジョブβの
処理ポインタＰＰを処理ポインタｐｒｏｃ＿ｐｏｉｎｔ
ｅｒ［１］として登録した後、登録済みのジョブ数ｐｒ
ｏｃ＿ｍａｘを１増やして２とする。なお、本発明で
は、各ジョブの実行周期が処理間隔時間ＰＴより長くな
ってもよい。

【００１８】次に、ジョブスケジューラ２１は、各ジョ
ブに対応した処理間隔時間ｐｒｏｃ＿ｔｉｍｅ［ｎ］と
処理ポインタｐｒｏｃ＿ｐｏｉｎｔｅｒ［ｎ］との組
（ｎは０〜ｐｒｏｃ＿ｍａｘ−１）を処理間隔時間ｐｒ
ｏｃ＿ｔｉｍｅ［ｎ］の値を基に降順にソートする（ス
テップ１０２）。

【００１９】例えば、ジョブαの処理間隔時間ｐｒｏｃ
＿ｔｉｍｅ［０］よりもジョブβの処理間隔時間ｐｒｏ
ｃ＿ｔｉｍｅ［１］の方が大であれば、ジョブαの処理
間隔時間ｐｒｏｃ＿ｔｉｍｅ［０］とジョブβの処理間
隔時間ｐｒｏｃ＿ｔｉｍｅ［１］とを入れ替えると同時
に、ジョブαの処理ポインタｐｒｏｃ＿ｐｏｉｎｔｅｒ
［０］とジョブβの処理ポインタｐｒｏｃ＿ｐｏｉｎｔ
ｅｒ［１］とを入れ替える。以後、ジョブαがジョブβ
に、ジョブβがジョブαとなる。

【００２０】そして、ジョブスケジューラ２１は、ジョ
ブスケジューリングの基本周期ｂａｓｉｃ＿ｔｉｍｅを
全てのジョブｎ（ここでは、ｎ＝０，１）の処理間隔時
間ｐｒｏｃ＿ｔｉｍｅ［ｎ］の最小公倍数とする（ステ
ップ１０３）。図１のステップ１０３において、ＬＣＭ
は最小公倍数を意味する。

【００２１】続いて、ジョブスケジューラ２１は、各ジ
ョブｎが基本周期ｂａｓｉｃ＿ｔｉｍｅ内に実行される
回数ｐｒｏｃ＿ｃｎｔ［ｎ］を各ジョブｎ毎に次式のよ
うに算出する（ステップ１０４）。 ｐｒｏｃ＿ｃｎｔ［ｎ］＝ｂａｓｉｃ＿ｔｉｍｅ／ｐｒｏｃ＿ｔｉｍｅ［ｎ］ ・・・（１）

【００２２】なお、実行回数ｐｒｏｃ＿ｃｎｔ［ｎ］
は、式（１）の算出結果の小数点以下を切り捨てた整数
値である。ジョブスケジューラ２１は、算出した各ジョ
ブｎの実行回数ｐｒｏｃ＿ｃｎｔ［ｎ］をそのバックア
ップ値ｐｒｏｃ＿ｃｎｔ＿ｓａｖｅ［ｎ］としても記憶
しておく。

【００２３】次に、ジョブスケジューラ２１は、算出し
た各ジョブｎの実行回数ｐｒｏｃ＿ｃｎｔ［ｎ］を全ジ
ョブｎについて加算した実行回数の合計値ｐｒｏｃ＿ｃ
ｎｔ＿ｓｕｍを算出する（ステップ１０５）。

【００２４】そして、ジョブスケジューラ２１は、同一
のジョブｎが実行される最小間隔ｃｙｃｌｅ＿ｃｎｔ
［ｎ］を各ジョブｎ毎に次式のように算出する（ステッ
プ１０６）。 ｃｙｃｌｅ＿ｃｎｔ［ｎ］ ＝ｐｒｏｃ＿ｃｎｔ＿ｓｕｍ／ｐｒｏｃ＿ｃｎｔ［ｎ］ ・・・（２）

【００２５】実行最小間隔ｃｙｃｌｅ＿ｃｎｔ［ｎ］
は、式（２）の算出結果の小数点以下を切り捨てた整数
値であり、割込クロックの周期である割込発生間隔Δｔ
を１としたとき、この割込発生間隔Δｔの整数倍の値と
なる。また、実行最小間隔ｃｙｃｌｅ＿ｃｎｔ［ｎ］
は、あるジョブが実行されてから同一のジョブが再び実
行されるまでの間に、他のジョブが実行される回数＋１
の値となる。

【００２６】例えば、全ジョブの実行回数の合計値ｐｒ
ｏｃ＿ｃｎｔ＿ｓｕｍが６で、ジョブαの実行回数ｐｒ
ｏｃ＿ｃｎｔ［０］が２であるとすれば、ジョブαの実
行最小間隔ｃｙｃｌｅ＿ｃｎｔ［０］は３であり、ジョ
ブβの実行回数ｐｒｏｃ＿ｃｎｔ［１］が４であるとす
れば、ジョブβの実行最小間隔ｃｙｃｌｅ＿ｃｎｔ
［１］は１である。

【００２７】ジョブスケジューラ２１は、算出した各ジ
ョブｎの実行最小間隔ｃｙｃｌｅ＿ｃｎｔ［ｎ］をその
バックアップ値ｃｙｃｌｅ＿ｃｎｔ＿ｓａｖｅ［ｎ］と
しても記憶しておく。

【００２８】次に、ジョブスケジューラ２１は、割込発
生間隔Δｔを次式のように算出し、算出した割込発生間
隔Δｔを割込発生装置３に登録する。これにより、割込
発生装置３は、割込発生間隔Δｔが示す周期で割込クロ
ックを発生する。 Δｔ＝ｂａｓｉｃ＿ｔｉｍｅ／ｐｒｏｃ＿ｃｎｔ＿ｓｕｍ ・・・（３）

【００２９】最後に、ジョブスケジューラ２１は、基本
周期ｂａｓｉｃ＿ｔｉｍｅ内に実行すべきジョブが何回
分残っているかを示す実行残回数ｂａｓｉｃ＿ｃｎｔを
最大値、すなわち実行回数の合計値ｐｒｏｃ＿ｃｎｔ＿
ｓｕｍの値に初期化する（ステップ１０８）。こうし
て、ジョブの登録処理が終了する。

【００３０】次に、割込発生装置３が出力する割込クロ
ックにより割り込みが発生したときにジョブスケジュー
ラ２１がジョブをスケジューリングする動作を図３、図
４を用いて説明する。図４はスケジューリング処理の様
子を示す図である。前述のように、割込発生装置３は、
割込発生間隔Δｔの周期で割込クロックを発生する。

【００３１】ジョブスケジューラ２１は、割込発生装置
３より割込クロックが出力されたとき、実行残回数ｂａ
ｓｉｃ＿ｃｎｔを１減らす（図３ステップ２０１）。こ
こでは、基本周期ｂａｓｉｃ＿ｔｉｍｅ内において最初
の割込クロックが発生した時点（図４の時刻ｔ０）と
し、実行残回数ｂａｓｉｃ＿ｃｎｔの初期値が６で、１
減らされたことにより５になったとする。

【００３２】次に、ジョブスケジューラ２１は、実行残
回数ｂａｓｉｃ＿ｃｎｔが０より小さいか否か、すなわ
ち基本周期ｂａｓｉｃ＿ｔｉｍｅ内の全ジョブを実行し
終わっているか否かを判定する（ステップ２０２）。こ
こでは、実行残回数ｂａｓｉｃ＿ｃｎｔが５なので、基
本周期ｂａｓｉｃ＿ｔｉｍｅ内の全ジョブを実行し終わ
っていないと判断して、ステップ２０６に進む。

【００３３】ステップ２０６において、ジョブスケジュ
ーラ２１は、ジョブ番号ｎを０に初期化すると共に、今
回の割り込みで実行すべきジョブの番号を示すｒｕｎ＿
ｃｎｔを−１に初期化する（ステップ２０６）。続い
て、ジョブスケジューラ２１は、ジョブ番号ｎが登録済
みのジョブ数ｐｒｏｃ＿ｍａｘより小さいか否か、すな
わち各ジョブｎについてスケジューリングが終了したか
否かを判定する（ステップ２０７）。

【００３４】ここでは、ジョブ番号ｎが０なので、スケ
ジューリングが終了していないと判断して、ステッ２０
８に進む。次に、ジョブスケジューラ２１は、ジョブｎ
の実行最小間隔ｃｙｃｌｅ＿ｃｎｔ［ｎ］が０より大き
いか否かを判定する（ステップ２０８）。

【００３５】ここでは、基本周期ｂａｓｉｃ＿ｔｉｍｅ
内において最初の割込クロックが発生した時点なので、
ジョブｎ（ｎ＝α＝０）の実行最小間隔ｃｙｃｌｅ＿ｃ
ｎｔ［０］は３である。よって、ジョブスケジューラ２
１は、ステップ２０９に進み、ジョブｎの実行間隔ｃｙ
ｃｌｅ＿ｃｎｔ［ｎ］を１減らす。これにより、ジョブ
αの実行最小間隔ｃｙｃｌｅ＿ｃｎｔ［０］は２とな
る。

【００３６】そして、ジョブスケジューラ２１は、実行
すべきジョブ番号ｒｕｎ＿ｃｎｔが−１で、かつジョブ
ｎの実行最小間隔ｃｙｃｌｅ＿ｃｎｔ［ｎ］が０で、か
つジョブｎの実行回数ｐｒｏｃ＿ｃｎｔ［ｎ］が０より
大きいか否かを判定する（ステップ２１０）。ここで
は、ジョブｎ（ｎ＝α＝０）の実行最小間隔ｃｙｃｌｅ
＿ｃｎｔ［０］が２なので、ステップ２１２に進み、ジ
ョブ番号ｎを１増やす。これにより、ジョブ番号ｎは１
となる。

【００３７】次に、ジョブスケジューラ２１は、ステッ
プ２０７に戻り、ジョブ番号ｎが登録済みのジョブ数ｐ
ｒｏｃ＿ｍａｘより小さいか否かを判定する。ここで
は、ジョブ番号ｎが１なので、スケジューリングが終了
していないと判断し、ステッ２０８に進む。

【００３８】続いて、ジョブスケジューラ２１は、ジョ
ブｎの実行最小間隔ｃｙｃｌｅ＿ｃｎｔ［ｎ］が０より
大きいか否かを判定する（ステップ２０８）。ここで
は、ジョブｎ（ｎ＝β＝１）の実行最小間隔ｃｙｃｌｅ
＿ｃｎｔ［１］は１である。よって、ジョブスケジュー
ラ２１は、ステップ２０９に進み、ジョブｎの実行最小
間隔ｃｙｃｌｅ＿ｃｎｔ［ｎ］を１減らす。これによ
り、ジョブβの実行最小間隔ｃｙｃｌｅ＿ｃｎｔ［１］
は０となる。

【００３９】次いで、ジョブスケジューラ２１は、実行
すべきジョブ番号ｒｕｎ＿ｃｎｔが−１で、かつジョブ
ｎの実行最小間隔ｃｙｃｌｅ＿ｃｎｔ［ｎ］が０で、か
つジョブｎの実行回数ｐｒｏｃ＿ｃｎｔ［ｎ］が０より
大きいか否かを判定する（ステップ２１０）。

【００４０】ここでは、実行すべきジョブ番号ｒｕｎ＿
ｃｎｔが−１、すなわち実行すべきジョブが決定してお
らず、かつジョブｎ（ｎ＝β＝１）の実行最小間隔ｃｙ
ｃｌｅ＿ｃｎｔ［１］が０で、かつジョブｎ（ｎ＝β＝
１）の実行回数ｐｒｏｃ＿ｃｎｔ［１］が４なので、判
定ＹＥＳとなり、ステップ２１１に進む。

【００４１】ジョブスケジューラ２１は、実行すべきジ
ョブ番号ｒｕｎ＿ｃｎｔを現在のジョブ番号ｎ（ｎ＝β
＝１）とし、このジョブｎの実行最小間隔ｃｙｃｌｅ＿
ｃｎｔ［ｎ］をバックアップ値ｃｙｃｌｅ＿ｃｎｔ＿ｓ
ａｖｅ［ｎ］とすることで、実行最小間隔ｃｙｃｌｅ＿
ｃｎｔ［ｎ］を元の値に戻し、さらにジョブｎの実行回
数ｐｒｏｃ＿ｃｎｔ［ｎ］を１減らす（ステップ２１
１）。

【００４２】続いて、ジョブスケジューラ２１は、ジョ
ブ番号ｎを１増やす（ステップ２１２）。これにより、
ジョブ番号ｎは２となる。次に、ジョブスケジューラ２
１は、ステップ２０７に戻り、ジョブ番号ｎが登録済み
のジョブ数ｐｒｏｃ＿ｍａｘより小さいか否かを判定す
る。ここでは、ジョブ番号ｎが２なので、ｎ＝ｐｒｏｃ
＿ｍａｘが成立して、判定ＮＯとなり、今回の割り込み
についてのスケジューリングが終了したと判断して、ス
テップ２１３に進む。

【００４３】そして、ジョブスケジューラ２１は、実行
すべきのジョブの処理ポインタとして、ｐｒｏｃ＿ｐｏ
ｉｎｔｅｒ［ｒｕｎ＿ｃｎｔ］をＣＰＵ１に渡す。こう
して、ＣＰＵ１は、処理ポインタｐｒｏｃ＿ｐｏｉｎｔ
ｅｒ［ｒｕｎ＿ｃｎｔ］で記憶装置２上の位置が示され
るジョブｎ（ここではｎ＝β＝１）を実行する。次の割
込クロックの発生時（図４の時刻ｔ１）にも全く同様に
ステップ２０１，２０２，２０６〜２１３の処理が行わ
れ、ジョブｎ（ｎ＝β＝１）が実行される。

【００４４】さらに、その次の割込クロックの発生時
（図４の時刻ｔ２）には、ジョブ番号ｎ＝０のとき、ス
テップ２０８の時点でジョブｎ（ｎ＝α＝０）の実行最
小間隔ｃｙｃｌｅ＿ｃｎｔ［０］は１である。よって、
ステップ２０９の処理により、ジョブｎ（ｎ＝α＝０）
の実行最小間隔ｃｙｃｌｅ＿ｃｎｔ［０］は０となる。

【００４５】これにより、ステップ２１０において、実
行すべきジョブ番号ｒｕｎ＿ｃｎｔが−１、すなわち実
行すべきジョブが決定しておらず、かつジョブｎ（ｎ＝
α＝０）の実行最小間隔ｃｙｃｌｅ＿ｃｎｔ［０］が０
で、かつジョブｎ（ｎ＝α＝０）の実行回数ｐｒｏｃ＿
ｃｎｔ［０］が２なので、判定ＹＥＳとなり、ステップ
２１１に進む。

【００４６】ジョブスケジューラ２１は、実行すべきジ
ョブ番号ｒｕｎ＿ｃｎｔを現在のジョブ番号ｎ（ｎ＝α
＝０）とし、このジョブｎの実行最小間隔ｃｙｃｌｅ＿
ｃｎｔ［ｎ］をバックアップ値ｃｙｃｌｅ＿ｃｎｔ＿ｓ
ａｖｅ［ｎ］とすることで、実行最小間隔ｃｙｃｌｅ＿
ｃｎｔ［ｎ］を元の値に戻し、さらにジョブｎの実行回
数ｐｒｏｃ＿ｃｎｔ［ｎ］を１減らす（ステップ２１
１）。なお、実行すべきジョブ番号ｒｕｎ＿ｃｎｔが−
１以外の値に設定されると、ジョブ番号ｎ＝１以降の処
理では、ステップ２１０が必ず不成立となる。したがっ
て、１回の割込処理において実行すべきジョブとして決
定されるのは、登録済みのジョブのうちの１つだけであ
る。

【００４７】続いて、ジョブスケジューラ２１は、ジョ
ブ番号ｎを１増やす（ステップ２１２）。これにより、
ジョブ番号ｎは１となる。ジョブ番号ｎ＝１のとき、ｒ
ｕｎ＿ｃｎｔ＝０となっているので、ステップ２１０は
不成立となる。

【００４８】したがって、ジョブスケジューラ２１は、
ジョブ番号ｎを１増やす（ステップ２１２）。これによ
り、ジョブ番号ｎは２となる。次に、ジョブスケジュー
ラ２１は、ステップ２０７に戻り、ジョブ番号ｎが登録
済みのジョブ数ｐｒｏｃ＿ｍａｘより小さいか否かを判
定する。ここでは、ジョブ番号ｎが２なので、ｎ＝ｐｒ
ｏｃ＿ｍａｘが成立して、判定ＮＯとなり、今回の割り
込みについてのスケジューリングが終了したと判断し
て、ステップ２１３に進む。

【００４９】そして、ジョブスケジューラ２１は、実行
すべきのジョブの処理ポインタとして、ｐｒｏｃ＿ｐｏ
ｉｎｔｅｒ［ｒｕｎ＿ｃｎｔ］をＣＰＵ１に渡す。こう
して、ＣＰＵ１は、処理ポインタｐｒｏｃ＿ｐｏｉｎｔ
ｅｒ［ｒｕｎ＿ｃｎｔ］で記憶装置２上の位置が示され
るジョブｎ（ここではｎ＝α＝０）を実行する。

【００５０】以上のような動作が繰り返されることによ
り、図４に示すように、ジョブβ，β，α，β，β，α
が順次実行される。図４の時刻ｔ６の時点では、実行残
回数ｂａｓｉｃ＿ｃｎｔが−１である。よって、ステッ
プ２０２において判定ＹＥＳとなり、ジョブスケジュー
ラ２１は、基本周期ｂａｓｉｃ＿ｔｉｍｅ内の全ジョブ
を実行し終わったと判断して、ステップ２０３に進む。

【００５１】ジョブスケジューラ２１は、実行残回数ｂ
ａｓｉｃ＿ｃｎｔを実行回数の合計値ｐｒｏｃ＿ｃｎｔ
＿ｓｕｍの値に初期化すると共に、ジョブ番号ｎを０に
初期化する（ステップ２０３）。続いて、ジョブスケジ
ューラ２１は、ジョブ番号ｎが登録済みのジョブ数ｐｒ
ｏｃ＿ｍａｘより小さいか否か、すなわち各ジョブｎに
ついて実行回数ｐｒｏｃ＿ｃｎｔ［ｎ］の初期化が終了
したか否かを判定する（ステップ２０４）。

【００５２】ここでは、ジョブ番号ｎが０なので、初期
化が終了していないと判断して、ステップ２０５に進
む。ステップ２０５において、ジョブスケジューラ２１
は、実行回数ｐｒｏｃ＿ｃｎｔ［ｎ］をバックアップ値
ｐｒｏｃ＿ｃｎｔ＿ｓａｖｅ［ｎ］とすることで、実行
回数ｐｒｏｃ＿ｃｎｔ［ｎ］を元の値に戻し、ジョブ番
号ｎを１増やす。

【００５３】こうして、各ジョブｎについて実行回数ｐ
ｒｏｃ＿ｃｎｔ［ｎ］の初期化が終了するまで、ステッ
プ２０４，２０５の処理が繰り返される。ステップ２０
６以降の処理は、次の基本周期、すなわち時刻ｔ６以降
の基本周期ｂａｓｉｃ＿ｔｉｍｅについての処理であ
る。本発明では、新たなジョブが発生しない限り、次の
基本周期ｂａｓｉｃ＿ｔｉｍｅにおいても、直前の基本
周期と同じスケジューリング結果が繰り返される。

【００５４】なお、本発明のジョブスケジューリング方
法（ジョブスケジューラ２１）を実現させるためのジョ
ブスケジューリングプログラムは、フロッピィディス
ク、ＣＤ−ＲＯＭ、メモリカード等の記録媒体に記録さ
れた状態で提供される。この記録媒体を入出力インタフ
ェース装置４に接続された補助記憶装置（不図示）に挿
入すると、記録媒体に記録されたプログラムが読み取ら
れる。そして、ＣＰＵ１は、読み込んだプログラムを記
憶装置２に書き込み、このプログラムに従って図２、図
３で説明したような処理を実行する。

【００５５】

【発明の効果】本発明によれば、中央処理装置が実行す
べきジョブが新たに発生する度に、この新たなジョブの
登録処理として、ジョブスケジューリングの基本周期を
全てのジョブの処理間隔時間の最小公倍数とし、基本周
期内の実行回数を各ジョブ毎に求め、基本周期と実行回
数の合計値から割込クロックの周期を求めて割込発生装
置に登録し、同一のジョブが実行される最小間隔を各ジ
ョブ毎に求める手順を実行し、割込発生装置から割込ク
ロックが出力される度に、中央処理装置が実行すべきジ
ョブを決定するスケジューリング処理として、最小間隔
を１減算して、減算後の最小間隔が０となる１つのジョ
ブを現在の割込処理で実行すべきジョブとして決定し、
このジョブの最小間隔を登録処理時に求めた値に戻し、
実行すべきジョブを中央処理装置に通知する手順を実行
することにより、同一のジョブが実行される最小間隔に
基づいて実行すべきジョブを決定し、１つの割込クロッ
クで実行されるジョブを登録済みのジョブのうちの１つ
だけとしている。したがって、ジョブの実行が重なる処
理集中を回避し、中央処理装置の処理負荷の増大を抑え
ることができる。また、割込発生装置から割込クロック
が出力されたときにスケジューリング処理を行うので、
予めスケジューリング処理を行ってスケジュールを保持
しておく必要がなく、スケジュールを保持するための記
憶容量を確保する必要がなくなる。

【図面の簡単な説明】

【図１】 本発明の実施の形態となるジョブスケジュー
リング方法を適用したコンピュータシステムの構成を示
すブロック図である。

【図２】 本発明のジョブスケジューリング方法を説明
するためのフローチャート図である。

【図３】 本発明のジョブスケジューリング方法を説明
するためのフローチャート図である。

【図４】 スケジューリング処理の様子を示す図であ
る。

【図５】 従来のジョブスケジューラを用いたコンピュ
ータシステムのブロック図である。

【図６】 図５のコンピュータシステムにおいてインタ
ーバルジョブの処理集中が発生する様子を示す図であ
る。

【符号の説明】

１…中央処理装置、２…記憶装置、３…割込発生装置、
４…入出力インタフェース装置、２０…オペレーティン
グシステム、２１…ジョブスケジューラ。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 中央処理装置が実行すべきジョブが新た
   に発生する度に、この新たなジョブの登録処理として、
   ジョブスケジューリングの基本周期を全てのジョブの処
   理間隔時間の最小公倍数とし、前記基本周期内の実行回
   数を各ジョブ毎に求め、前記基本周期と実行回数の合計
   値から割込クロックの周期を求めて割込発生装置に登録
   し、同一のジョブが実行される最小間隔を各ジョブ毎に
   求める手順を実行し、 前記割込発生装置から割込クロックが出力される度に、
   前記中央処理装置が実行すべきジョブを決定するスケジ
   ューリング処理として、前記最小間隔を１減算して、減
   算後の前記最小間隔が０となる１つのジョブを現在の割
   込処理で実行すべきジョブとして決定し、このジョブの
   前記最小間隔を前記登録処理時に求めた値に戻し、前記
   実行すべきジョブを前記中央処理装置に通知する手順を
   実行することを特徴とするジョブスケジューリング方
   法。
2. 【請求項２】 中央処理装置が実行すべきジョブが新た
   に発生したとき、この新たなジョブの登録処理として、 ジョブスケジューリングの基本周期を全てのジョブの処
   理間隔時間の最小公倍数とする手順と、 前記基本周期を各ジョブの処理間隔時間で割った値を前
   記基本周期内の実行回数として、この実行回数を各ジョ
   ブ毎に求める手順と、 全てのジョブの前記実行回数を加算した合計値を求める
   手順と、 前記基本周期を前記合計値で割った値を割込クロックの
   周期として割込発生装置に登録する手順と、 前記合計値を各ジョブの前記実行回数で割った値を同一
   のジョブが実行される最小間隔として、この最小間隔を
   各ジョブ毎に求める手順とを実行し、 前記割込発生装置から割込クロックが出力されたとき、
   前記中央処理装置が実行すべきジョブを決定するスケジ
   ューリング処理として、 前記最小間隔を１減算する手順と、 減算後の前記最小間隔が０で、かつ前記実行回数が０よ
   り大きい１つのジョブを現在の割込処理で実行すべきジ
   ョブとして決定する手順とを前記処理間隔時間が大きい
   順に各ジョブ毎に実行した後、 前記実行すべきジョブの前記最小間隔を前記登録処理時
   に求めた値に戻し、前記実行すべきジョブの前記実行回
   数を１減算する手順と、 前記実行すべきジョブを前記中央処理装置に通知する手
   順とを実行することを特徴とするジョブスケジューリン
   グ方法。
3. 【請求項３】 中央処理装置が実行すべきジョブが新た
   に発生する度に、この新たなジョブの登録処理として、
   ジョブスケジューリングの基本周期を全てのジョブの処
   理間隔時間の最小公倍数とし、前記基本周期内の実行回
   数を各ジョブ毎に求め、前記基本周期と実行回数の合計
   値から割込クロックの周期を求めて割込発生装置に登録
   し、同一のジョブが実行される最小間隔を各ジョブ毎に
   求める手順をコンピュータに実行させ、 前記割込発生装置から割込クロックが出力される度に、
   前記中央処理装置が実行すべきジョブを決定するスケジ
   ューリング処理として、前記最小間隔を１減算して、減
   算後の前記最小間隔が０となる１つのジョブを現在の割
   込処理で実行すべきジョブとして決定し、このジョブの
   前記最小間隔を前記登録処理時に求めた値に戻し、前記
   実行すべきジョブを前記中央処理装置に通知する手順を
   コンピュータに実行させるジョブスケジューリングプロ
   グラムを記録した記録媒体。
4. 【請求項４】 中央処理装置が実行すべきジョブが新た
   に発生したとき、この新たなジョブの登録処理として、 ジョブスケジューリングの基本周期を全てのジョブの処
   理間隔時間の最小公倍数とする手順と、 前記基本周期を各ジョブの処理間隔時間で割った値を前
   記基本周期内の実行回数として、この実行回数を各ジョ
   ブ毎に求める手順と、 全てのジョブの前記実行回数を加算した合計値を求める
   手順と、 前記基本周期を前記合計値で割った値を割込クロックの
   周期として割込発生装置に登録する手順と、 前記合計値を各ジョブの前記実行回数で割った値を同一
   のジョブが実行される最小間隔として、この最小間隔を
   各ジョブ毎に求める手順とをコンピュータに実行させ、 前記割込発生装置から割込クロックが出力されたとき、
   前記中央処理装置が実行すべきジョブを決定するスケジ
   ューリング処理として、 前記最小間隔を１減算する手順と、 減算後の前記最小間隔が０で、かつ前記実行回数が０よ
   り大きい１つのジョブを現在の割込処理で実行すべきジ
   ョブとして決定する手順とを前記処理間隔時間が大きい
   順に各ジョブ毎にコンピュータに実行させた後、 前記実行すべきジョブの前記最小間隔を前記登録処理時
   に求めた値に戻し、前記実行すべきジョブの前記実行回
   数を１減算する手順と、 前記実行すべきジョブを前記中央処理装置に通知する手
   順とをコンピュータに実行させるジョブスケジューリン
   グプログラムを記録した記録媒体。