JPH02188858A - ジョブ選択処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 複数の利用者で共用される計算機における、それらの利
用者から入力されるジョブの実行順序の管理に関し、 複数の利用者に均等な待ち時間でジョブを実行するよう
に、実行順序を管理するジョブ選択処理方式を目的とし
、 所定の利用者識別名を付して入力されるジョブを、順次
実行する計算機において、該ジョブを接続する第１のキ
ュー及び第２のキューと、該入力された該ジョブを第１
のキューに接続する手段と、同一の該利用者識別名を有
する第２のキュー上の該ジョブの数が、所定の制限値を
越えない限り、第１のキュー上で当該利用者識別名を有
する該ジョブを第２のキューに移動する手段とを設け、
第２のキューに接続されている該ジョブを順次取り出し
て実行させるように構成する。

〔産業上の利用分野〕

本発明は、複数の利用者で共用される計算機において、
それらの利用者から入力されるジョブの実行順序を管理
するためのジョブ選択処理方式に関する。

〔従来の技術と発明が解決しようとする課題〕第３図は
計算機システムの構成例を示し、処理装置４１はその主
記憶に外部記憶装置４２から取り出して実行するプログ
ラムによって、システムの管理及び利用者の指定する処
理を行うように構成されている。

利用者がこのシステムによって処理を行う場合には、例
えはカード読取装置等の入力装置４３からジョブ定義情
報を入力して所要の処理を要求する。

ジョブ定義情報は実行すべきプログラム及びデータ及び
その他の実行条件を指定する制御情報と必要なプログラ
ム及びデータ等からなり、又複数の利用者で共用される
計算機の場合には、処理結果の出力や課金等の必要から
、各利用者に定めである利用者識別名が付けられる。

計算機の処理装置ｆ４１で実行されるジョブ管理機構が
、このジョブ定義情報（以下において単にジョブという
）を受は取って外部記憶装置４２に格納した後、所定の
順序で主記憶に取り出して、その定義情報に従って当ジ
ョブの実行を開始する。

第４図は処理装置４１で実行されるジョブ管理機構の構
成例を示すブロック図であり、ジョブ入力処理部１は、
利用者が入力するジョブを読み込んで、形式チエツクそ
の他の所定の処理を行った上、そのジョブを外部記憶装
置４２に格納すると共に、ジョブの格納位置を示すポイ
ンタその他からなる制御ブロックを主記憶上に作成して
、順次入力されるジョブの待ち行列を構成するように実
行待ちキュー２のキューエレメントとして例えば到着順
に接続する。

ジョブ開始処理部３は実行待ちキュー２のキューエレメ
ントを先頭から順に取り外して、そのキューエレメント
で指示されるジョブの定義情報に指定されている処理を
起動させる。その場合同一 時に並行して処理できるジョブの数即ちジョブ多重度は
、予め計算機で制限されていて、その数までのジョブを
開始させた後は、１つのジョブの実行が終わるとジョブ
開始処理部３がそれを検出して、次のキューエレメント
を実行待ちキュー２から取り出し、指示されるジョブの
実行を前記のように開始させる。

こ−で、第４図の実行待ちキュー２に例示するように、
○で示すある一利用者の入カシ式ブ（定義情報に付され
た利用者識別名で識別される）が図示のように多数続け
て入力されると、その後の口等で区別して示す他の利用
者の入力するジョブは、前の利用者のジョブの処理が終
わるまで開始されず、後の利用者のジョブの完了待ち時
間を不当に遅延させることになる。

本発明は複数の利用者に均等な待ち時間でジョブを実行
するように、実行順序を管理するジョブ選択処理方式を
目的とする。

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

第１図は、本発明の構成を示すブロック図である。

図は計算機のジョブ選択処理方式の構成を示し、１０は
ジョブの入力を受は取って入カシジブキュー１１に接続
するジョブ入力処理部、１２は入力ジョブキューから制
限値１５の制限の下に入力ジョブを選択して、実行待ち
キュー１３に接続するジョブ選択処理部、１４は実行待
ちキュー１３からジョブを取り出して実行させるジョブ
開始処理部である。

〔作　用〕

所定の利用者識別名を付して入力されるジョブを、順次
実行する計算機に、ジョブを接続する第１のキューであ
る入力ジョブキュー１１と、第２のキューである実行待
ちキュー１３とを設け、ジョブ入力処理部１０は入力さ
れたジョブを入力ジョブキュー１１に接続する。

ジョブ選択処理部１２は、同一の該利用者識別名を有す
る実行待ちキュー１３上のジョブの数が、制限４ａ１５
を越えない限り、入力ジョブキュー１１上で当該利用者
識別名を存するジョブを、実行待ちキュー１３に移動す
る。

ジョブ開始処理部１４は、このようにして実行待ちキュ
ー１３に接続されているジョブを順次取り出して実行さ
せる。

以上の処理方式により、前記制限値を適当に小さな値に
設定しておくことにより、−利用者が多数のジョブを連
続して入力した場合にも、後から入力される他のジョブ
は前の多数のジョブの終了を待たないで開始されるよう
になる。

〔実施例〕

第１図において、ジョブ入力処理部１０は、前記従来の
ジョブ入力処理部１と同様に、利用者が作成した入力ジ
ョブを読み込んで処理するが、入力ジョブを一旦入力ジ
ョブキュー１１に接続し、ジョブ選択処理部１２に通知
する。入力ジョブキュー１１の構成は前記従来の実行待
ちキュー２と同様であるが、各キューエレメントには当
該ジョブの利用者識別名を設定するものとする。

ジョブ選択処理部１２は、システムの初期化情報として
設定されている制限（ｉ１５を保持し、ジョブ入力処理
部１０で入力ジョブキュー１１にジョブを追加したとき
起動部３０で通知を受けると、ジョブカウント部３１で
追加されたジョブと同じ利用者識別名のジョブの数を実
行待ちキュー１３でカウントし、切換部３２はそのカウ
ント値が制限値１５より少なければ、追加されたジョブ
のキューエレメントを入力ジョブキュー１１から実行待
ちキュー１３の末尾へ移動する。

又、ジョブ開始処理部１４で実行待ちキュー１３からジ
ョブを取り出したとき起動部３３で通知を受は取り、取
り出したジョブと同じ利用者識別名の付いたキューエレ
メントを入力ジョブキュー１１で検索して、そのエレメ
ントがあれば、１エレメントを実行待ちキュー１３の末
尾に移動する。

実行待ちキュー１３に接続された入力ジョブは、ジョブ
開始処理部１４が先頭から順に取り出して、前記従来の
ジョブ開始処理部３と同様に、そのジョブの処理を起動
させ、取り出したジョブの利用者識別名をジョブ選択部
１２に通知する。

第２図はジョブ選択処理部１２の処理の流れの一例を示
し、ジョブ入力処理部１０から通知を受けた場合は起動
部３０、ジョブカウント部３１及び切換部３２によって
、第２図（ａ）の処理ステップ２０で追加した入力ジョ
ブの利用者識別名を受は取ると、処理ステップ２１で実
行待ちキュー１３を走査して、同じ利用者識別名のジョ
ブのキューエレメント数をカウントし、処理ステップ２
２でカウント値を制限値１５と比較して、制限値になっ
ていれば処理を終わるが、制限値より少なければ、処理
ステップ２３でそのジョブのキューエレメントを、入力
ジョブキュー１１から実行待ちキュー１３に移動して処
理を終わる。

又、ジョブ開始処理部１４から通知を受けた場合には起
動部３３及び切換部３４により、第２図（ｂ）の処理ス
テップ２４で、実行に入ったジョブの利用者識別名を受
は取ると、処理ステップ２５で入力ジョブキュー１１を
先頭から走査して、同じ利用者識別名を設定されている
キューエレメントが無ければ処理を終わるが、同じ利用
者識別名のキューエレメントがあれば処理ステップ２６
でそのジョブを入カシゴブキュー１１から実行待ちキュ
ー１３に移動して処理を終わる。

前記の制限値は、例えば前記ジョブ多重度と同じ値か、
それより小さい値に設定するものとし、例えば１とすれ
ば前記の処理により、入力ジョブキュー１１に接続され
ているジョブにある、すべての異なる利用者識別名につ
いて各１ジヨブが実行待ちキュー１３に接続され、■ジ
ョブが実行開始されると同じ利用者識別名のジョブがあ
れば入力ジョブキュー１１から実行待ちキュー１３に追
加されるというようにして、各利用者が均等にサービス
を受けることになる。

〔発明の効果〕

以上の説明から明らかなように本発明によれば、複数の
利用者で共用される計算機において、複数の利用者に均
等な待ち時間でジョブを実行するより うに、実行順序が管理されシステムのサービス性を向上
するという著しい工業的効果がある。

【図面の簡単な説明】

第１図は本発明の構成を示すブロック図、第２図は本発
明の処理の流れ図、 第３図は計算機システムの構成例ブロック図、第４図は
従来の構成例を示すブロック図である。 図において、 １．１０はジョブ選択処理部、 ２．１３は実行待ちキュー、３．１４はジョブ選択処理
部、１１は入カシラブキュー、１２はジョブ選択処理部
、１５は制限値、　　　　　２０〜２６は処理ステップ
、３０．３３は起動部、　　　３１はジョブカウント部
、３２．３４は切換部、　　　４１は処理装置、４２は
外部記憶装置、　　４３は入力装置■ 従来の構成例を示すブロック図 第 図

Claims (1)

1. 【特許請求の範囲】 所定の利用者識別名を付して入力されるジョブを、順次
   実行する計算機において、 該ジョブを接続する第１のキュー（１１）及び第２のキ
   ュー（１３）と、 該入力された該ジョブを第１のキュー（１１）に接続す
   る手段（１０）と、 同一の該利用者識別名を有する第２のキュー（１３）上
   の該ジョブの数が、所定の制限値（１５）を越えない限
   り、第１のキュー（１１）上で当該利用者識別名を有す
   る該ジョブを第２のキューに移動する手段（１２）とを
   設け、 第２のキュー（１３）に接続されている該ジョブを順次
   取り出して実行させる（１４）ように構成されているこ
   とを特徴とするジョブ選択処理方式。