JPH04264927A - スケジューリング装置 - Google Patents

スケジューリング装置

Info

Publication number
JPH04264927A
JPH04264927A JP2612191A JP2612191A JPH04264927A JP H04264927 A JPH04264927 A JP H04264927A JP 2612191 A JP2612191 A JP 2612191A JP 2612191 A JP2612191 A JP 2612191A JP H04264927 A JPH04264927 A JP H04264927A
Authority
JP
Japan
Prior art keywords
job
jobs
waiting jobs
waiting
average
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
Application number
JP2612191A
Other languages
English (en)
Inventor
Hiroyuki Sasaki
裕之 佐々木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2612191A priority Critical patent/JPH04264927A/ja
Publication of JPH04264927A publication Critical patent/JPH04264927A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Stored Programmes (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は計算機システムにおける
スケジューリング装置に関する。
【0002】
【従来の技術】近年、計算機で多数のジョブを選択実行
する機会が多く、ユーザに対する実行サービスの応答性
や公平性が重要な課題である。
【0003】図2に従来のスケジューリング装置の構成
をブロック図で示す。図に示すように、従来のスケジュ
ーリング装置は、実行可能状態のジョブを並べたジョブ
順列を先頭から優先度の高い順に整列させるジョブ整列
手段12と、前記ジョブ整列手段12によりジョブ順列
を整列したジョブ順列の先頭のジョブを選択するジョブ
決定手段とで構成される。以上の構成において動作を説
明すると、ジョブ整列手段12がジョブ順列を優先度の
高い順に整列させ、ジョブ決定手段がそのジョブ順列の
先頭にある最も優先度の高いジョブを選択することによ
り、効率的なスケジューリングが行なわれる。
【0004】
【発明が解決しようとする課題】このような従来のスケ
ジューリング装置では、ジョブの優先度に従ってスケジ
ューリングを決定するので、実行可能状態の待ちジョブ
数に無関係に優先度の高いものからジョブを選択し、優
先度の低いジョブは実行可能状態に留まることとなり、
ユーザに対する応答性、システムスループットが低下す
る問題があった。
【0005】本発明は上記の問題を解決するもので、優
先順位の低い実行可能なジョブを選択でき、スループッ
トの向上したスケジューリング装置を提供することを目
的とする。
【0006】
【課題を解決するための手段】本発明は上記の目的を達
成するために、実行するジョブを実行可能状態のジョブ
の中から選択して決定するジョブ決定手段と、前記ジョ
ブ決定手段の指示で平均待ちジョブ数を算出する平均算
出手段と、前記ジョブ決定手段の指示で実行可能状態の
ジョブを並べたジョブ順列を先頭から優先度の高い順に
整列させるジョブ整列手段を備え、前記ジョブ決定手段
はスケジューリングにおいて待ちジョブ数と平均待ちジ
ョブ数とを比較し、待ちジョブ数が平均待ちジョブ数未
満の場合にはスケジューリング前のジョブ順列の先頭ジ
ョブを選択し、待ちジョブ数が平均待ちジョブ数以上で
あるときは前記ジョブ整列手段に指示して優先度に従っ
たジョブ整列に変え、その結果のジョブ順列の先頭のジ
ョブを選択するようにしたスケジューリング装置とする
【0007】
【作用】本発明は上記の構成において、ジョブ平均算出
手段が実行可能状態な待ちジョブ数の過去からの平均か
ら平均待ちジョブ数を算出し、ジョブ決定手段は待ちジ
ョブ数が平均待ちジョブ数未満のときはスケジューリン
グ前のジョブ順列の先頭ジョブを選択し、待ちジョブ数
が平均待ちジョブ数以上のときはジョブ整列手段に指示
して優先度に従って整列させ、その結果のジョブ順列の
先頭ジョブを選択する。
【0008】
【実施例】(実施例1)以下、本発明の一実施例のスケ
ジューリング装置について図面を参照しながら説明する
。図1に本発明の一実施例のスケジューリングの構成を
ブロック図で示し、スケジューリング装置はジョブ決定
手段11と、前記ジョブ決定手段により制御されるジョ
ブ整列手段12とジョブ平均算出手段13とで構成され
る。
【0009】ジョブ整列手段12は実行可能状態のジョ
ブの行列であるジョブ順列の先頭から優先度の高い順に
ジョブを整列させるジョブ整列手段を備え、ジョブ平均
算出手段13は実行可能状態の待ちジョブ数の過去から
の平均で平均待ちジョブ数を算出する手段を備え、ジョ
ブ決定手段11はジョブ平均算出手段13に平均待ちジ
ョブ数を算出させ、待ちジョブ数が平均待ちジョブ数以
上である場合は前記ジョブ整列手段12にジョブ順列を
整列させて先頭のジョブを選択し、待ちジョブ数が平均
待ちジョブ数未満である場合はスケジューリング前のジ
ョブ順列の先頭のジョブを選択する手段を備えたジョブ
決定手段である。
【0010】上記構成においてその動作を説明すると、
実行可能状態にあるジョブの中から実行状態にするジョ
ブを決定するとき、ジョブ決定手段11がジョブ平均算
出手段13を起動させて待ちジョブ数および平均待ちジ
ョブ数の算出をさせる。ただし、平均値算出作業につい
ては起動ごとでなく、定期的に算出され、算出しないと
きは以前に算出した平均待ちジョブ数をジョブ決定手段
に出力する。
【0011】(表1)はジョブの動作タイミングを示す
【0012】
【表1】
【0013】(表1)において、ジョブA,B,C,D
,E,F,GおよびHは、A<B<C<D<E<F<G
<Hなるジョブ優先度を有するものとする。ジョブ平均
算出手段13が定期的に実行する平均待ちジョブ数算出
作業の時刻を時刻1と時刻6とすると、平均待ちジョブ
数はその時の待ちジョブ数と過去の4つのジョブ決定時
の待ちジョブ数から平均待ちジョブ数を算出する。した
がって、時刻6における平均待ちジョブ数は時刻2,3
,4,5,6の合計待ちジョブ数15を5で割った値、
すなわち3である。また、時刻1においても同様の手段
で算出される。
【0014】また、実行可能状態のジョブが追加される
ときは、ジョブ順列の後尾に配列されるものとする。
【0015】時刻1でジョブを選択するときは、スケジ
ューリング前に4つのジョブA,B,C,Dがジョブ順
列A,B,C,Dで待機し、ジョブ決定手段11がジョ
ブ平均算出手段13を起動して平均待ちジョブ数4を受
け取る。次に、ジョブ決定手段11が待ちジョブ数と平
均待ちジョブ数を比較する。いま、両者が等しいのでジ
ョブ整列手段12を起動し、ジョブ順列を優先度順に並
べ変え、その結果、ジョブ順列がD,C,B,Aとなり
、ジョブ決定手段11は先頭のジョブDを選択する。
【0016】時刻2でジョブ選択するときは、スケジュ
ーリング前に3つのジョブC,B,Aがジョブ順列C,
B,Aで待機し、ジョブ決定手段11はジョブ平均算出
手段13を起動して平均待ちジョブ数4を受け取る。次
に、ジョブ決定手段11が待ちジョブ数と平均待ちジョ
ブ数を比較し、待ちジョブ数が平均待ちジョブ数より少
ないのでジョブ整列手段12を起動させず、したがって
、スケジューリング後のジョブ順列はスケジューリング
前と同じC,B,Aで、ジョブ決定手段11はジョブC
を選択する。
【0017】時刻3でジョブ選択するときは、実行可能
状態のジョブEが加わって、スケジューリング前に3つ
のジョブB,A,Eがジョブ順列B,A,Eで待機し、
ジョブ決定手段11はジョブ平均算出手段13を起動し
て平均待ちジョブ数4を受け取る。次に、ジョブ決定手
段11が待ちジョブ数と平均待ちジョブ数を比較し、待
ちジョブ数が平均待ちジョブ数より少ないのでジョブ整
列手段12を起動させず、したがって、スケジューリン
グ後のジョブ順列はスケジューリング前と同じB,A,
Eで、ジョブ決定手段11はジョブBを選択し、ジョブ
Bよりも優先度の高いジョブEは選択されない。
【0018】時刻4でジョブ選択するときは、実行可能
状態のジョブFが加わって、ジョブA,E,Fから優先
度の低いジョブAが選択される。
【0019】時刻5でジョブ選択するときは、実行可能
状態のジョブGが加わって、ジョブE,F,Gから優先
度の低いジョブEが選択される。
【0020】時刻6でジョブ選択するときは、実行可能
状態のジョブHが加わって、スケジューリング前に3つ
のジョブF,G,Hがジョブ順列F,G,Hで待機し、
ジョブ決定手段11はジョブ平均算出手段を起動して平
均待ちジョブ数3を受け取る。次に、ジョブ決定手段1
1が待ちジョブ数と平均待ちジョブ数を比較し、いま、
両者が等しいのでジョブ整列手段12を起動し、ジョブ
順列を優先度順に並び変え、その結果、ジョブ順列がH
,G,Fとなり、ジョブ決定手段11は先頭のジョブH
を選択する。
【0021】以上のように本発明の実施例のスケジュー
リング装置によれば、平均待ちジョブ数を算出するジョ
ブ平均算出手段を設け、スケジューリングのタイミング
においてジョブ決定手段が待ちジョブ数と平均待ちジョ
ブ数を比較し、待ちジョブ数が平均待ちジョブ数未満で
あるときにはジョブ順列を再整列させず、優先度を無視
した選択を行なうことにより、優先度の低いジョブが実
行できる。
【0022】なお、実施例ではジョブ平均算出手段は実
行可能状態の待ちジョブ数を過去から平均して算出した
が、平均待ちジョブ数が推測できる場合はその推測値を
平均待ちジョブ数として静的に使用してもよい。また、
ジョブ平均算出を定期的でなく任意の時刻に算出しても
よいことは言うまでもない。
【0023】
【発明の効果】以上の実施例から明らかなように、本発
明は実行するジョブを実行可能状態のジョブの中から選
択して決定するジョブ決定手段と、前記ジョブ決定手段
の指示で平均待ちジョブ数を算出する平均算出手段と、
前記ジョブ決定手段の指示で実行可能状態のジョブを並
べたジョブ順列を先頭から優先度の高い順に整列させる
ジョブ整列手段を備え、前記ジョブ決定手段はスケジュ
ーリングにおいて待ちジョブ数と平均待ちジョブ数とを
比較し、待ちジョブ数が平均待ちジョブ数未満の場合に
はスケジューリング前のジョブ順列の先頭のジョブを選
択し、待ちジョブ数が平均待ちジョブ数以上であるとき
は前記ジョブ整列手段に指示して優先度に従ったジョブ
整列に変え、その結果のジョブ順列の先頭のジョブを選
択するようにしたスケジューリング装置とすることによ
り、優先度の低いジョブを実行でき、ユーザに対する応
答性およびシステムスループットを損なわない効率的な
スケジューリングができる。
【図面の簡単な説明】
【図1】本発明の一実施例のスケジューリング装置の構
成を示すブロック図
【図2】従来のスケジューリング装置の構成を示すブロ
ック図
【符号の説明】
11  ジョブ決定手段 12  ジョブ整列手段 13  ジョブ平均算出手段

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】実行するジョブを実行可能状態のジョブの
    中から選択して決定するジョブ決定手段と、前記ジョブ
    決定手段の指示で平均待ちジョブ数を算出する平均算出
    手段と、前記ジョブ決定手段の指示で実行可能状態のジ
    ョブを並べたジョブ順列を先頭から優先度の高い順に整
    列させるジョブ整列手段を備え、前記ジョブ決定手段は
    スケジューリングにおいて待ちジョブ数と平均待ちジョ
    ブ数とを比較し、待ちジョブ数が平均待ちジョブ数未満
    の場合にはスケジューリング前のジョブ順列の先頭ジョ
    ブを選択し、待ちジョブ数が平均待ちジョブ数以上であ
    るときは前記ジョブ整列手段に指示して優先度に従った
    ジョブ整列に変え、その結果のジョブ順列の先頭のジョ
    ブを選択するようにしたスケジューリング装置。
JP2612191A 1991-02-20 1991-02-20 スケジューリング装置 Pending JPH04264927A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2612191A JPH04264927A (ja) 1991-02-20 1991-02-20 スケジューリング装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2612191A JPH04264927A (ja) 1991-02-20 1991-02-20 スケジューリング装置

Publications (1)

Publication Number Publication Date
JPH04264927A true JPH04264927A (ja) 1992-09-21

Family

ID=12184740

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2612191A Pending JPH04264927A (ja) 1991-02-20 1991-02-20 スケジューリング装置

Country Status (1)

Country Link
JP (1) JPH04264927A (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63300326A (ja) * 1987-05-30 1988-12-07 Nec Corp トランザクション実行スケジュ−ル方式
JPH02281338A (ja) * 1989-04-21 1990-11-19 Nec Corp タスクの制御方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63300326A (ja) * 1987-05-30 1988-12-07 Nec Corp トランザクション実行スケジュ−ル方式
JPH02281338A (ja) * 1989-04-21 1990-11-19 Nec Corp タスクの制御方法

Similar Documents

Publication Publication Date Title
US7926062B2 (en) Interrupt and exception handling for multi-streaming digital processors
US6330583B1 (en) Computer network of interactive multitasking computers for parallel processing of network subtasks concurrently with local tasks
EP1059582A2 (en) Virtual machine system
US6430594B1 (en) Real-time operating system and a task management system therefor
US20050081214A1 (en) Interstream control and communications for multi-streaming digital processors
JPH0454255B2 (ja)
JPH04264927A (ja) スケジューリング装置
WO2000070482A1 (en) Interrupt and exception handling for multi-streaming digital processors
JPH11312148A (ja) バリア同期方法及び装置
JPH10177489A (ja) タスクのスケジュール方法
JP2001331461A (ja) マルチプロセッサシステム及びプロセッサスケジュリング方法
JPH0895805A (ja) タスク管理装置
JPH06202884A (ja) マルチプログラム実行管理方法
JPH0644234B2 (ja) タスク管理装置
JPH08137703A (ja) タスク切替装置
JPH04335441A (ja) コマンド即答性保証方式
JPH06236285A (ja) ジョブスケジュール方式
JPH01282643A (ja) インターバル・タイムの動的変更方式
JPH10143376A (ja) 情報処理装置
JPH0527911A (ja) デイスク装置のコマンド実行順序決定方法
JP4156148B2 (ja) タスクスケジューリング装置
JPH0512038A (ja) Cpu待ち時間制御デイスパツチング方式
KR100484875B1 (ko) 다수의동일기능장치제어시스템및그제어방법
JPH06295246A (ja) 命令スケジューリング方式
JPH03188531A (ja) 時分割マルチタスク実行装置