JPH02253439A - 待ち行列処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は計算機システムの運用方式に係り、特に複数の
利用者からのジョブの処理申し込み、リストのデマンド
出力要求が多く、中央処理装置や出力装置の処理能力を
大きく超過する計算機システムにおいて、利用可能な計
算機資源の量や利用者の要求により、ジョブの処理およ
びリスト出力のスケジュールを極め細かく自動制御する
のに好適な待ち行列処理方式に関するものである。

〔従来の技術〕

従来、待ち行列からの処理対象要素抽出方法としては、
待ち行列に登録された順番に従い、待ち行列から処理対
象要素を取出す先入れ先出し方式（Ｆｉｒｓｔ　ｉｎ　
Ｆｉｒｓｔ　ｏｕｔ）が最も一般的である。

従来のオペレーティングシステムは、上述の先入れ先出
し方式を基本として、処理対象要素であるジョブやリス
トのうち、特定のものをオペレータコマント、ジョブ制
御言語や、オペレーティングシステムのパラメータによ
って優先的に処理する機能を有するものであった。

また、特開昭５６−１５２０２７号公報に開示されてい
る技術は、リスト出力待ち行列からの処理結果取出し順
序が上述の先入れ先出し方式であることを前提として、
計算機システム利用者の使い易さ向上を図ったものであ
り、出力要求を随時受付は可能とし、出力装置の空きを
待って出力開始可能とすることによって、利用者の効率
向上を図ったものである。

〔発明が解決しようとする課題〕

上記従来技術は、リスト出力待ち行列からの処理結果取
出し順序が上述の先入れ先出し方式であることを前提と
して、計算機システム利用者の使い易さ向上を図ったも
のであり、スケジュールに対する制御について配慮がな
されていない、このため、業務の緊急度や計算機資源使
用量等のジョブの属性による実行順序は、計算機システ
ムの運用者や利用者が判断し、オペレータコマンド等に
よって指示をしなければならないという問題かあつた・ 本発明は上記事情に鑑みてなされたもので、その目的と
するところは、従来の技術における上述の如き問題を解
消し、ジョブ属性による極め細かい制御を自動化し、計
算機システムの運用効率および利用者の利便性を向上さ
せ得る待ち行列処理方式を提供することにある。

〔課題を解決するための手段〕

本発明の上記目的は、利用者からのジョブ処理申し込み
や処理結果を待ち行列としてファイルに蓄積・抽出する
電子計算機システムにおいて、該電子計算機システムか
ら前記待ち行列の要素の属性を受取り、受取った待ち行
列の要素の属性に基づいて処理順位を決定し、決定した
処理順位を前記電子計算機システムに通知する手段を設
けて、前記決定した処理順位に基づいて前記ファイルか
らの待ち行列の抽出を行うことを特徴とする待ち行列処
理方式によって達成される。

〔作用〕

本発明に係る待ち行列処理方式は、時々刻々と変化する
計算機資源の利用可能量を把握し、ジョブや処理結果リ
ストの属性と、この属性に対応する処理順位決定要素と
を突き合わせ、゛各決定要素毎に重み付けをして必要度
数を求め、この必要度数の高い順にジョブや処理結果リ
ストの処理を行うようにしたので、上述の処理順位決定
要素の重み付けを、計算機システムの運用形態、計算機
資源の使用可能量や利用者の要求を反映できるように定
めることにより、計算機システムの運用効率向上や緊急
度の高いジョブのＴ　Ａ　Ｔ　（Ｔｕｒｎ　Ａｒｏｕｎ
ｄＴｉ■ｅ：ジョブ投入から結果入手までの時間）の短
縮を自動的に行うことが可能になる。

〔実施例〕

以下、本発明の実施例を図面に基づいて詳細に説明する
。なお、以下に示す実施例においては。

本発明を、入力ジョブ用待ち行列に適用した場合を例と
して説明を行う。

第２図は、本発明が適用される計算機システムの構成と
、処理の流れの概要を示す図である０図において、　１
１は外部記憶媒体中にあり、待ち行列処理の対象となる
、利用者が依頼したジョブがスタックされるスプールデ
ータセット、１２は同じく外部記憶媒体中にあり、新た
に処理依頼されたジョブの処理順位を決定するのに必要
な決定要素と重みが登録された登録簿ｘ、１３は同じく
外部記憶媒体中にあり、上記スプールデータセットｌｌ
中の既にジョブ依頼されたジョブの名称、必要度数、処
理順位および処理依頼時刻を登録した登録簿ｙを示して
いる。また、１４は中央処理装置内にあり、上記登録簿
Ｘ、同ｙ、後述するシステム稼動統計ファイル（１８）
を参照して、処理順位を算出するソフトウェア群から成
る処理順位算出処理部、１５はジョブのＪ　ＣＬ（Ｊｏ
ｂ　、Ｃｏｎｔｒｏｌ　Ｌａｎｇｕａｇｅ　：ジョブ制
御言語）からプログラム名称、ＣＰＵ使用時間。

メモリ使用量等のジョブの属性を抽出し、処理順位算出
処理部１４に連絡するオウンコーディングルーチン、　
１６は前述のスプールデータセット１１からジョブを取
出すジョブ入出力サブシステム、１７はジョブを実行す
るジョブ管理、１８はオペレーティングシステムにより
収集されたシステム稼動統計情報を蓄積するシステム稼
動統計ファイルを示している。

第３図は、上述の登録簿Ｘの構成を示すものである０図
において、２１は本実施例における入力ジョブの処理順
位決定要素を示しており、プログラム名称、ＣＰＵ時間
、メモリ容量およびディスク使用量から成っている。こ
れらの要素の各々に対して、上述の入力ジョブのＪＣＬ
で特定値が指定される。２２は上記処理順位決定要素２
１における各要素毎の必要度数判定基準であり１本実施
例では、これを四つの区分で示し、第１区分に度数３．
第２区分に度数２．第３区分に度数１．第４区分に度数
０を、それぞれ与えている。２３は各処理順位決定要素
２１毎の度数に対して与える重みである。

以下、第３図を基に、上述の、処理順位決定要素２１．
必要度数判定基準２２および重み２３の関連を説明する
。

処理順位決定要素２１の各要素のうち、プログラム名称
は中央処理装置で実行させるプログラムの名称を処理の
緊急度により、必要度数判定基準２２の第１区分〜第４
区分に登録しである。ここで、第１区分に登録したＰＲ
ＯｐＨ，ＰＲＯＧ１２．ＰＲＯＧ　１３およびＰＲＯＧ
１４は、最も緊急度が高く、これらのプログラムを実行
させるジョブには必要度数３が与えられる。また、第４
区分に登録したＰＲＯＧ４０は、最も緊急度が低く１本
プログラムを実行させるジョブには必要度数は０である
。

次に、ＣＰＵ時間は、入力ジョブが投入された時点の計
算機のＣＰＵ使用率により五段階に分割されており、Ｃ
ＰＵ使用率の低い段階では、ＣＰＵ使用時間の多いジョ
ブに高い必要度数を与え、ＣＰＵ使用時間の少ないジョ
ブに低い必要度数を与える０例えば、ＣＰＵ使用率０〜
２０％の段階でｃｐｕ使用時間６０分以上のジョブに最
高度数３を与え、ＣＰＵ使用時間ｌＯ分以下のジョブに
最低度数０を与える。逆に、ＣＰＵ使用率の高い段階で
は、ＣＰＵ使用時間の少ないジ３ブに高い必要度数を与
え、ＣＰＵ使用時間の多いジョブに低い必要度数を与え
る０例えば、ＣＰＵ使用率８１−１００％の段階でＣＰ
Ｕ使用時間１分以下のジョブに最高度数３を与え、ＣＰ
Ｕ使用時間ｌＯ分以上のジョブに最低度数Ｏを与える。

同様に、メモリ容量およびディスク使用量に関しても、
入力ジョブが投入された時点の計算機のメモリ使用率、
ディスク使用率により、各段階に分け、各々の段階で必
要度数の判断基準を設け、前述のＪＣＬでの指定値によ
り、所定の必要度数を与える。また、重み２３は、計算
機の運用方針に従って決定される０本実施例においては
、計算機利用者へのＴＡＴ短縮サービスに重点を置いて
いるため、プログラムの実行緊急度を示すプログラム名
称に最も高い重み３を与えている。

以上、登録簿Ｘ中の処理順位決定要素とその段階、必要
度数判断基準の各区分の条件とその必要度数および重み
の値は、予めシステム運用者が設定しておく。

第４図は、前述の登録簿ｙの内容の一例を示す図である
０図中、３１はスプールデータセット中に存在する処理
依頼済みジョブの名称、３２は個々のジョブの必要度数
、３３は必要度数から算出した処理順位、３４は利用者
が処理の依頼をした時刻を、それぞれ示している。

上述の如く構成された本実施例の計算機システムの動作
を、以下、第１図に示すフローチャートに従い、第２図
〜第４図も用いて説明する。

新たにジョブＥが処理依頼されると、まず、スプールデ
ータセットに登録される前に通過するオウンコーディン
グルーチン１５で、該ジョブを構成するＪＣＬから、前
述の処理順位決定要素であるプログラム名称（ジョブの
緊急度を示す）、ＣＰＵ使用時間、メモリ使用量、ディ
スク使用量を抽出し、処理順位算出処理部１４に渡す（
ステップ４１）。

ここで、引渡し方法としては、例えば、オペレーティン
グシステムの共通テーブルを経由する方法が利用し得る
。

次に、オペレーティングシステムから提供されているシ
ステム稼動統計ファイル１８を参照し、現状のＣＰＵ使
用率、メモリ使用率、ディスク使用率を算出する（ステ
ップ４２）、ここで算出した各使用率と上記ステップ４
１で取得したプログラム名称。

各使用量から、登録簿Ｘを参照して、各処理順位決定要
素は、必要度数判断基準のどの区分に属するかを判定し
、各区分での必要度数（括弧内）と各処理順位決定要素
の重み２３から、ジ３ブＥの必要度数を算出する（ステ
ップ４３）、なお、ＣＰＵ使用時間、メモリ使用量、デ
ィスク使用量については、計算機システムの各使用率に
応じた区分を使用することは、前述の通りである。ここ
で、必要度数は、例えば、以下の式で算出できる。

ジョブの必要度数 Ｘ各決定要素の重み 例えば、ジョブＥが投入された時点のＣＰＵ使用率が７
０％、メモリ使用率が３０％、ディスク使用率が９０％
で、ジョブＥのＪＣＬで実行プログラム名称ＰＲＯＧＩ
Ｉ、ＣＰＵ時間８分、メモリ容量５ＭＢ、ディスク使用
量１５０Ｍ　Ｂを指定した場合は。

ジョブＥの必要度数は、以下の如く算出できる。

（１）プログラム名称に関して、第１区分の必要度数３
と重み３との積で９ （２）ＣＰＵ時間に関して、μｍ区分の必要度数３と重
み２との積で６ （３）メモリ容量に関して、第２区分の必要度数２と重
み２との積で４ （４）ディスク使用量に関して、第２区分の必要度数２
と重み１との積で２ これから、ジョブＥの必要度数は、上記（１）から（４
）の合計で２１となる。

次に、登録簿ｙを参照し、既に処理依頼中のスプールデ
ータセット中の各ジョブとジョブＥの必要度数を比較す
る（ステップ４４と４５）、ここで、ジョブＥの必要度
数が、登録簿ｙ中の各ジョブの必要度数以上の場合には
、 （１）登録簿ｙ中の各ジョブの処理依頼時刻が、現在か
ら６０分以上前のとき、当該ジョブの処理順位を最高に
する（ステップ４６と４７）、但し、処理依頼時刻が、
現在から６０分以上前のジョブが複数個ある場合には、
処理依頼時刻と現在の時刻との隔たりが大きいものから
順に、順位を割付ける。これは必要度数の小さいジョブ
の沈み込みを防ぐためである。

なお、ここで、上述の処理依頼時刻からの経過時間（上
の例では６０分）は、本計算機システムの利用者に対す
る最大処理待ち時間であり。

計算機運用者が予め設定する。

（２）登録簿ｙ中の各ジョブの処理依頼時刻が、現在か
ら６０分未満前のとき、ジョブＥの処理順位を最高にす
る（ステップ４６と４８）。

なお、処理順位を変更する方法としては１例えば、プロ
グラム中からオペレータコマンドを発行可能なキーイン
アウトシミュレーション機能を用いれば良い。

最後に、ジョブＥを登録簿ｙに登録する。計算機システ
ムは、処理順位１のジョブを取出して実行する。取出し
後、他のジョブの処理順位を１減らす（ステップ４９）
、なお、上記ステップ４１〜４９については、前述の処
理順位算出処理部１４によって行われる処理である。

上記実施例によれば、利用者がジョブの処理申し込みの
都度、業種（プログラム名称）や属性、計算機システム
の状態から、処理順位を決定することができ、これによ
り、計算機システムの運用効率が向上するとともに、運
用環境の変化に柔軟に対応可能になるという効果が得ら
れる。

なお、上記実施例は一例として示したものであり、本発
明はこれに限定されるべきものではないことは言うまで
もないことである。

〔発明の効果〕

以上、詳細に説明した如く、本発明によれば、時々刻々
と変化する計算機資源の利用可能量を把握し、ジョブや
処理結果リストの属性と、この属性に対応する処理順位
決定要素とを突き合わせ、各決定要素毎に重み付けをし
て必要度数を求め、この必要度数の高い順にジョブや処
理結果リストの処理を行うようにしたので、ジョブ属性
による極め細かい制御を自動化し、計算機シ・ステムの
運用効率および利用者の利便性を向上させ得る待ち行列
処理方式を実現できるという顕著な効果を奏するもので
ある。

【図面の簡単な説明】

第１図は本発明の一実施例の計算機システムの動作を示
すフローチャート、第２図は本発明が適用される計算機
システムの構成と、処理の流れの概要を示す図、第３図
は登録簿Ｘの構成例を示す図、第４図は登録簿ｙの構成
例を示す図である。 ｌｌニスブールデータセット、１２：登録簿Ｘ、１３：
登録簿ｙ、１４：処理順位算出処理部、１５：オウンコ
ーディングルーチン、１６：ジョブ入出力サブシステム
、１７：ジョブ管理、１８ニジステム稼動統計フアイル
、２１：処理順位決定要素、２２：必要度数判定基準、
２３：重み、３１：ジョブ名称、３２：必要度数、３３
：処理順位、３４：処理依頼時刻。

Claims (1)

1. 【特許請求の範囲】 １、利用者からのジョブ処理申し込みや処理結果を待ち
   行列としてファイルに蓄積・抽出する電子計算機システ
   ムにおいて、該電子計算機システムから前記待ち行列の
   要素の属性を受取り、受取った待ち行列の要素の属性に
   基づいて処理順位を決定し、決定した処理順位を前記電
   子計算機システムに通知する手段を設けて、前記決定し
   た処理順位に基づいて前記ファイルからの待ち行列の抽
   出を行うことを特徴とする待ち行列処理方式。 ２、前記手段は、前記各機能に加えて処理順位の決定要
   素を予め登録した登録簿を具備し、待ち行列に要素が追
   加されたとき、待ち行列の要素の属性と前記登録簿に登
   録されている決定要素とから次回抽出時に処理対象とな
   る待ち行列の要素を決定することを特徴とする請求項１
   記載の待ち行列処理方式。