JP2716019B2 - ジョブクラス判定方式 - Google Patents

ジョブクラス判定方式

Info

Publication number
JP2716019B2
JP2716019B2 JP7246574A JP24657495A JP2716019B2 JP 2716019 B2 JP2716019 B2 JP 2716019B2 JP 7246574 A JP7246574 A JP 7246574A JP 24657495 A JP24657495 A JP 24657495A JP 2716019 B2 JP2716019 B2 JP 2716019B2
Authority
JP
Japan
Prior art keywords
job
cpu
class
operation information
system operation
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.)
Expired - Fee Related
Application number
JP7246574A
Other languages
English (en)
Other versions
JPH0969054A (ja
Inventor
一郎 田村
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP7246574A priority Critical patent/JP2716019B2/ja
Publication of JPH0969054A publication Critical patent/JPH0969054A/ja
Application granted granted Critical
Publication of JP2716019B2 publication Critical patent/JP2716019B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はジョブクラス判定方
式に関し、特に汎用電子計算機システムにおけるジョブ
クラス判定方式に関する。
【0002】
【従来の技術】汎用電子計算機システムにおいて、ジョ
ブはその性格によりいくつかの型に分類されるが、その
型を表すものとしてジョブクラスという概念が用いられ
る。例えば、ジョブの性格としてCPU(Centra
l Procrssing Unit)使用時間で2つ
のジョブクラスに分類することができる。この場合、従
来、利用者が各々のジョブに対してCPUを長時間使用
するジョブクラスと短時間使用するジョブクラスとのい
ずれかに割り当てていた。これにより、CPUの実行優
先順位をCPUを長時間使用するジョブクラスに対して
高くすることによって、効率の良いCPUの割当てを実
現してきた。
【0003】
【発明が解決しようとする課題】上述した従来のジョブ
クラスの指定方法では、利用者がジョブの実行前にジョ
ブクラスを判断して指定しなければならなかったので、
時々刻々と変化するシステム環境の下では、ジョブクラ
スの判断を行うのに手間がかかっていたとともに、ジョ
ブクラスの指定を利用者が行うことによって誤った指定
がなされることがあるという問題点があった。
【0004】本発明の目的は、上述の点に鑑み、汎用電
子計算機システム(以下、単にシステムと略称する)全
体または各々のジョブのCPU使用時間とジョブ実行時
間との割合であるCPU占有率を求め、各ジョブのCP
U占有率とシステム全体のCPU占有率の平均値とを比
較することによって各ジョブのジョブクラスの指定を自
動的に行うようにしたジョブクラス判定方式を提供する
ことにある。
【0005】
【課題を解決するための手段】本発明のジョブクラス判
定方式は、ジョブ名,CPU使用時間およびジョブ実行
時間からなるシステム稼働情報を格納するシステム稼働
情報ファイルと、ジョブ名およびCPU占有率からなる
CPU占有率情報を格納するCPU占有率ファイルと、
定期的に前記システム稼働情報ファイルからシステム稼
働情報を読み出して各ジョブのCPU占有率を計算し前
記CPU占有率ファイルに書き込むとともに、ジョブ投
入時に前記CPU占有率ファイルから該当するCPU占
有率を検索してシステム全体のCPU占有率の平均値と
比較することによりジョブクラスを判定するジョブクラ
ス判定手段と、このジョブクラス判定手段により判定さ
れたジョブクラスに基づいてジョブをスケジューリング
するジョブスケジュール手段と、このジョブスケジュー
ル手段によりスケジューリングされたジョブをディスパ
ッチするジョブディスパッチ手段と、このジョブディス
パッチ手段によりディスパッチされてCPUで実行され
たジョブのシステム稼働情報を収集し前記システム稼働
情報ファイルに書き込むシステム稼働情報収集手段とを
有する。
【0006】
【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。
【0007】
【実施例】図1は、本発明の一実施例に係るジョブクラ
ス判定方式の構成を示すブロック図である。本実施例の
ジョブクラス判定方式は、オペレーティングシステム1
と、CPU2と、システム稼働情報ファイル3と、CP
U占有率ファイル4と、ジョブクラスA待ち行列5と、
ジョブクラスB待ち行列6とから、その主要部が構成さ
れている。なお、実行優先順位の高いジョブクラスを
A、実行優先順位の低いジョブクラスをBとする。
【0008】オペレーティングシステム1は、定期的に
システム稼働情報ファイル3からシステム稼働情報を読
み出して各ジョブのCPU占有率を計算しCPU占有率
ファイル4に書き込むとともに、ジョブ投入時にCPU
占有率ファイル4から該当するCPU占有率を検索して
システム全体のCPU占有率の平均値と比較することに
よりジョブクラスを判定するジョブクラス判定手段11
と、ジョブクラス判定手段11により判定されたジョブ
クラスに基づいてジョブをスケジューリングするジョブ
スケジュール手段12と、ジョブスケジュール手段12
によりスケジューリングされたジョブをディスパッチす
るジョブディスパッチ手段13と、ジョブディスパッチ
手段13によりディスパッチされてCPU2で実行され
たジョブのシステム稼働情報を収集しシステム稼働情報
ファイル14に書き込むシステム稼働情報収集手段14
とを含んで構成されている。
【0009】図2を参照すると、システム稼働情報ファ
イル3には、ジョブ名と、CPU使用時間と、ジョブ実
行時間とからなるシステム稼働情報が、システムで実行
されたジョブの数だけ格納される。
【0010】図3を参照すると、CPU占有率ファイル
4には、ジョブ名と、CPU占有率とからなるCPU占
有率情報が、システムで実行されたジョブの数だけ格納
される。
【0011】図4を参照すると、ジョブクラス判定手段
11のジョブ投入時の処理は、CPU占有率検索ステッ
プS101と、検索結果判定ステップS102と、CP
U占有率平均値比較ステップS103と、比較結果判定
ステップS104と、ジョブクラスA変更ステップS1
05と、ジョブクラスB変更ステップS106とからな
る。
【0012】図5を参照すると、ジョブクラス判定手段
11のCPU占有率算出時の処理は、システム稼働情報
読出しステップS201と、各ジョブCPU占有率算出
ステップS202と、システムCPU占有率平均値算出
ステップS203と、CPU占有率書込みステップS2
04とからなる。
【0013】次に、このように構成された本実施例のジ
ョブクラス判定方式の動作について説明する。
【0014】ジョブが投入されると、オペレーティング
システム1のジョブクラス判定手段11は、投入された
ジョブのジョブ名をキーにしてCPU占有率ファイル4
を検索し(ステップS101)、ジョブ名がヒットした
CPU占有率があれば(ステップS102)、このジョ
ブのCPU占有率とあらかじめ保持しているシステム全
体のCPU占有率の平均値とを比較し(ステップS10
3)、ジョブのCPU占有率がシステム全体のCPU占
有率の平均値より大きければジョブクラスをAに変更し
(ステップS105)、ジョブのCPU占有率がシステ
ム全体のCPU占有率の平均値より小さければジョブク
ラスをBに変更し(ステップS106)、ジョブのCP
U占有率がシステム全体のCPU占有率の平均値と同じ
であればジョブクラスを変更しない。
【0015】次に、ジョブスケジュール手段12は、ジ
ョブクラス判定手段11により判定されたジョブクラス
AまたはBに基づいて、ジョブをジョブクラスA待ち行
列5またはジョブクラスB待ち行列6にキューイングす
る。
【0016】続いて、ジョブディスパッチ手段13は、
ジョブクラスA待ち行列5またはジョブクラスB待ち行
列6にキューイングされているジョブを、実行優先順位
の高い順にCPU2に割り当ててディスパッチする。
【0017】CPU2でのジョブの実行が完了すると、
システム稼働情報収集手段14は、ジョブ名,CPU使
用時間およびジョブ実行時間をシステム稼働情報として
採取し、システム稼働情報ファイル3に書き込む。
【0018】また、ジョブクラス判定手段11は、定期
的に、システム稼働情報ファイル3からシステム稼働情
報を読み出し(ステップS201)、各ジョブのCPU
占有率をCPU使用時間÷ジョブ実行時間により算出し
(ステップS202)、システム全体のCPU占有率の
平均値を各ジョブのCPU占有率の和÷ジョブ数により
算出して保持するとともに(ステップS203)、算出
した各ジョブのCPU占有率をジョブ名とともにCPU
占有率ファイル4に書き込む(ステップS204)。
【0019】以上により、再び同じジョブが投入される
と、CPU占有率ファイル4のCPU占有率に基づいて
適切なジョブクラスに自動的に指定される。
【0020】なお、上記実施例では、ジョブのCPU占
有率がシステム全体のCPU占有率の平均値よりも大き
ければ実行優先順位の高いジョブクラスに、ジョブのC
PU占有率がシステム全体のCPU占有率の平均値より
も小さければ実行優先順位の低いジョブクラスにジョブ
を指定するようにしたが、ジョブクラスを3つ以上に分
けるようにしてもよいことはいうまでもない。
【0021】また、今回投入されたジョブが直前の実行
時のCPU占有率に基づいてジョブクラスを判定される
ようにしたが、システム稼働情報ファイルにシステム稼
働情報の履歴を蓄積するようにして、過去数回のジョブ
の実行時のCPU占有率の平均値に基づいて今回投入さ
れたジョブのジョブクラスを判定するようにすることも
できる。
【0022】
【発明の効果】以上説明したように本発明は、システム
稼働情報ファイル,CPU占有率ファイル,ジョブクラ
ス判定手段,ジョブスケジュール手段,ジョブディスパ
ッチ手段およびシステム稼働情報収集手段を設け、投入
されたジョブをCPU占有率に基づいて適切なジョブク
ラスに自動的に指定するようにしたことにより、利用者
がジョブクラスを指定する手間を省くことができるとと
もに、利用者のジョブクラスの指定による誤りを未然に
防止することができるという効果がある。
【図面の簡単な説明】
【図1】本発明の一実施例に係るジョブクラス判定方式
の構成を示すブロック図である。
【図2】図1中のシステム稼働情報ファイルのデータ構
造を示す図である。
【図3】図1中のCPU占有率ファイルのデータ構造を
示す図である。
【図4】図1中のジョブクラス判定手段のジョブ投入時
の処理を示す流れ図である。
【図5】図1中のジョブクラス判定手段のCPU占有率
算出時の処理を示す流れ図である。
【符号の説明】
1 オペレーティングシステム 2 CPU 3 システム稼働情報ファイル 4 CPU占有率ファイル 5 ジョブクラスA待ち行列 6 ジョブクラスB待ち行列 11 ジョブクラス判定手段 12 ジョブスケジュール手段 13 ジョブディスパッチ手段 14 システム稼働情報収集手段

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】 ジョブ名,CPU使用時間およびジョブ
    実行時間からなるシステム稼働情報を格納するシステム
    稼働情報ファイルと、 ジョブ名およびCPU占有率からなるCPU占有率情報
    を格納するCPU占有率ファイルと、 定期的に前記システム稼働情報ファイルからシステム稼
    働情報を読み出して各ジョブのCPU占有率を計算し前
    記CPU占有率ファイルに書き込むとともに、ジョブ投
    入時に前記CPU占有率ファイルから該当するCPU占
    有率を検索してシステム全体のCPU占有率の平均値と
    比較することによりジョブクラスを判定するジョブクラ
    ス判定手段と、 このジョブクラス判定手段により判定されたジョブクラ
    スに基づいてジョブをスケジューリングするジョブスケ
    ジュール手段と、 このジョブスケジュール手段によりスケジューリングさ
    れたジョブをディスパッチするジョブディスパッチ手段
    と、 このジョブディスパッチ手段によりディスパッチされて
    CPUで実行されたジョブのシステム稼働情報を収集し
    前記システム稼働情報ファイルに書き込むシステム稼働
    情報収集手段とを有することを特徴とするジョブクラス
    判定方式。
  2. 【請求項2】 前記ジョブクラス判定手段が、ジョブの
    CPU占有率がシステム全体のCPU占有率の平均値よ
    りも大きかった場合に実行優先順位の高いジョブクラス
    に、ジョブのCPU占有率がシステム全体のCPU占有
    率の平均値よりも小さかった場合に実行優先順位の低い
    ジョブクラスになるように判定する請求項1記載のジョ
    ブクラス判定方式。
JP7246574A 1995-08-31 1995-08-31 ジョブクラス判定方式 Expired - Fee Related JP2716019B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7246574A JP2716019B2 (ja) 1995-08-31 1995-08-31 ジョブクラス判定方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7246574A JP2716019B2 (ja) 1995-08-31 1995-08-31 ジョブクラス判定方式

Publications (2)

Publication Number Publication Date
JPH0969054A JPH0969054A (ja) 1997-03-11
JP2716019B2 true JP2716019B2 (ja) 1998-02-18

Family

ID=17150449

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7246574A Expired - Fee Related JP2716019B2 (ja) 1995-08-31 1995-08-31 ジョブクラス判定方式

Country Status (1)

Country Link
JP (1) JP2716019B2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100471746B1 (ko) * 2002-07-26 2005-03-16 재단법인서울대학교산학협력재단 연성 실시간 태스크 스케줄링 방법 및 그 기록매체
KR100516929B1 (ko) * 2002-10-23 2005-09-23 한국과학기술정보연구원 작업관리 분석장치 및 방법과 그 프로그램을 저장한기록매체
JP5573180B2 (ja) * 2010-01-18 2014-08-20 日本電気株式会社 Cpuリソース管理システム
JP5193327B2 (ja) 2011-02-28 2013-05-08 シャープ株式会社 画像形成装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2519792B2 (ja) * 1988-12-26 1996-07-31 富士通株式会社 ジョブ優先度設定方式
JPH05313921A (ja) * 1992-05-14 1993-11-26 Hitachi Ltd ジョブ実行制御方式

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
発明協会公開技報公技番号94−3032

Also Published As

Publication number Publication date
JPH0969054A (ja) 1997-03-11

Similar Documents

Publication Publication Date Title
US11379272B2 (en) Autoscaling using file access or cache usage for cluster machines
US8959515B2 (en) Task scheduling policy for limited memory systems
US6006247A (en) Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system
US8200824B2 (en) Optimized multi-component co-allocation scheduling with advanced reservations for data transfers and distributed jobs
US5784698A (en) Dynamic memory allocation that enalbes efficient use of buffer pool memory segments
US9632822B2 (en) Multi-core device and multi-thread scheduling method thereof
US20080208861A1 (en) Data Sorting Method And System
EP0488501A2 (en) Scheduling input/output operations in multitasking systems
CN112667376A (zh) 任务调度处理方法、装置、计算机设备及存储介质
CN101743534A (zh) 通过增长和收缩资源分配来进行调度
JP2003044295A (ja) スリープキュー管理
US6473780B1 (en) Scheduling of direct memory access
CN109086135B (zh) 资源伸缩方法、装置、计算机设备及存储介质
GB2348306A (en) Batch processing of tasks in data processing systems
CN111708639A (zh) 任务调度系统及方法、存储介质及电子设备
US20060074875A1 (en) Method and apparatus for predicting relative selectivity of database query conditions using respective cardinalities associated with different subsets of database records
US8407709B2 (en) Method and apparatus for batch scheduling, and computer product
JP2716019B2 (ja) ジョブクラス判定方式
CN1851652A (zh) 嵌入式sram操作系统进程优先级轮转调度的实现方法
CN111125070A (zh) 一种数据交换方法及平台
CN1851651A (zh) 嵌入式sram操作系统进程优先权调度的实现方法
US5918243A (en) Computer mechanism for reducing DASD arm contention during parallel processing
JP2009048358A (ja) 情報処理装置及びスケジューリング方法
JPH02242434A (ja) タスクのスケジューリング方法
KR101725408B1 (ko) 실시간 운영체제의 태스크 스케줄링 방법

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees