JPS63153643A - Job selection control system - Google Patents
Job selection control systemInfo
- Publication number
- JPS63153643A JPS63153643A JP30082386A JP30082386A JPS63153643A JP S63153643 A JPS63153643 A JP S63153643A JP 30082386 A JP30082386 A JP 30082386A JP 30082386 A JP30082386 A JP 30082386A JP S63153643 A JPS63153643 A JP S63153643A
- Authority
- JP
- Japan
- Prior art keywords
- job
- class
- resource
- resources
- selection control
- 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
Links
- 238000000034 method Methods 0.000 claims description 16
- 239000003999 initiator Substances 0.000 abstract description 17
- 238000007796 conventional method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000002747 voluntary effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、電子計算機オはレーチング・システムにお
けるジョブ（ｊｏｂ ）の選択制御方式に関するもので
ある。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a job selection control method in a computer rating system.
第２図は電子計算機オはレーチング・システムにおける
従来のジョブの選択制御方式を示す概略図で６る。図に
おいて、１はシステムに入力されたジョブを保持するジ
ョブ待行列、２は入力されたジョブ、３はジョブ２をそ
の関連性で区分し、ジョブ２の選択基準を示すためのジ
ョブ・クラス、４はジョブ２を選択するジョブの選択機
能部、５は選択されたジョブ２を実行するイニシエータ
、６はイニシエータ５が選択することを許可されたジョ
ブのクラス、７は選択されて実行中のジョブである。FIG. 2 is a schematic diagram showing a conventional job selection control method in a computer rating system. In the figure, 1 is a job queue that holds jobs input to the system, 2 is an input job, 3 is a job class for classifying jobs 2 by their relevance and indicating criteria for selecting jobs 2, 4 is a job selection function unit that selects job 2; 5 is an initiator that executes the selected job 2; 6 is a job class that the initiator 5 is permitted to select; 7 is a selected job that is being executed. It is.
次に、上記第２図に示す従来のジョブの選択制御方式の
動作について説明する。システムに入力されたジョブ２
は、ジョブ２に指定されたジョブ−クラス３に従って、
そのジッブ拳クラス３ごとにジョブ待行列１につながれ
る。ジョブ待行列１につながれたジョブ２はジョブの選
択機能部４によって選択され、イニシエータ５の管理下
で実行中のジョブ７となる。実行中のジョブ７の多重度
は、システムで定義しているイニシエータ５の数によっ
て決定される。Next, the operation of the conventional job selection control method shown in FIG. 2 will be described. Job 2 entered into the system
According to job-class 3 specified for job 2,
Each Jibken class 3 is connected to job queue 1. The job 2 connected to the job queue 1 is selected by the job selection function section 4 and becomes the job 7 being executed under the control of the initiator 5. The degree of multiplicity of jobs 7 being executed is determined by the number of initiators 5 defined in the system.
上記イニシエータ５には、その管理下で実行させること
ができるジョブのクラス６を任意個数定義することがで
きる。ジョブの選択機能部４は、ジョブ２を現在実行し
ていないイニシェータ５、すなわちジッブ待ちのイニシ
エータ５に定義されているジョブのクラス６の定義順序
に従って、ジョブ待行列１から選択できるジョブ・クラ
ス３のジョブ２を１個選んでイニシエータ５に割り付け
る。選択されたジョブ２はジョブ待行列１から外される
。その結果、ジョブ２はイニシェータ５の管理下で実行
中のジョブ７となる。この実行中のジョブ７の実行が完
了すると、イニシエータ５は再びジッブ待ちのイニシエ
ータ５となる。このようにして、実行中のジョブ７によ
る実行は、入力されたジョブ２のジョブ・クラス３とイ
ニシエータ５Ｉこ定義されたジョブのクラス６によって
、同時に実行可能なジッブ、同時に実行不可能なジョブ
、及び多重度が決定される。The initiator 5 can define an arbitrary number of job classes 6 that can be executed under its management. The job selection function unit 4 selects job classes 3 from the job queue 1 according to the definition order of the job classes 6 defined for the initiator 5 that is not currently executing the job 2, that is, the initiator 5 that is waiting for jib. Select one job 2 and assign it to initiator 5. Selected job 2 is removed from job queue 1. As a result, job 2 becomes job 7 which is being executed under the control of initiator 5. When the execution of the job 7 being executed is completed, the initiator 5 becomes the initiator 5 waiting for the jib again. In this way, the execution by the job 7 that is being executed is determined by the job class 3 of the input job 2 and the job class 6 defined by the initiator 5I. and the multiplicity is determined.
〔発明が解決しようとする問題点〕
上記のような従来のジョブの選択制御方式では、実行中
のジョブ７の相互間の関係、すなわち同時に実行可能な
ジ胃ブ、同時に実行不可能なジョブの関係は、イニシェ
ータ５に定義されているジョブのクラス６でのみ指定で
きる。このようなジョブの選択制御方式では、ジョブ２
の使用する資源の童が可変で、実行中のジョブ７が使用
している資源に対して、システム中に余っている資源の
範囲内の資源を使用するジョブのみ選択して実行すべき
ようなシステム環境では、量的概念のない抽象概念であ
るジョブのクラス６だけでは、上手にジョブの選択制御
ができないという問題点があった。[Problems to be Solved by the Invention] In the conventional job selection control method as described above, the relationship between the jobs 7 being executed, that is, the jobs that can be executed at the same time and the jobs that cannot be executed at the same time, cannot be determined. The relationship can be specified only in the job class 6 defined in the initiator 5. In this job selection control method, job 2
The number of resources used by the job 7 is variable, and only jobs that use resources within the range of remaining resources in the system should be selected and executed for the resources being used by job 7 being executed. In a system environment, there is a problem in that job selection cannot be effectively controlled using only job class 6, which is an abstract concept without quantitative concepts.
この発明は、かかる問題点を解決するためになされたも
ので、ジョブの選択及び多重実行において、ジョブが使
用する資源と、システム中に存在する資源の量によって
、ジョブの選択アルゴリズムを決定することを可能にす
るジョブの選択制御方式を得ることを目的とする。The present invention was made to solve this problem, and the present invention determines a job selection algorithm in job selection and multiple execution based on the resources used by the job and the amount of resources existing in the system. The purpose of this study is to obtain a job selection control method that enables the following.
〔間１点を解決するための手段〕
この発明に係るジョブの選択制御方式は、ジョブのクラ
スＩこ、そのジョブのクラスで実行するジョブの使用す
る資源という量的概念を定義し、ジョブの選択時に、そ
のジョブの使用する資源が現在システム中に存在するか
否かによって、ジョブの選択基準を定めるようにしたも
のである。[Means for solving the gap] The job selection control method according to the present invention defines a quantitative concept of job class I, which is the resource used by a job executed in that job class, and At the time of selection, job selection criteria are determined depending on whether or not resources used by the job currently exist in the system.
この発明のジョブの選択制御方式１ζおいては、ジョブ
の使用する資源が可変で、実行中のジョブによって資源
が使用され、システム中に現在余っている資源の範囲内
で、実行可能なジョブを選択制御することができる。In the job selection control method 1ζ of the present invention, the resources used by jobs are variable, the resources are used by the jobs being executed, and executable jobs are selected within the range of currently surplus resources in the system. The selection can be controlled.
第１図は電子計算機才はレーチング・システムにおける
この発明の一実施例であるジョブの選択制御方式を示す
概略図で、第２図に示す従来方式と同−又は相当部分は
同一符号を用いて表示してあり、その詳細な説明は省略
する。図において、８はジョブ・クラス３のジョブ２が
使用するｎ個の資源を示し、９はｎ個の資源８中の各々
の使用する資源を定義したものである。ｎ個の資源８の
定義は、ジョブ−クラス３ごとＩζ定義可能である。FIG. 1 is a schematic diagram showing a job selection control method which is an embodiment of the present invention in an electronic computer rating system, and the same or equivalent parts as in the conventional method shown in FIG. 2 are given the same reference numerals. The detailed explanation will be omitted. In the figure, 8 indicates n resources used by job 2 of job class 3, and 9 defines the resources used by each of the n resources 8. The n resources 8 can be defined for each job class 3.
また、１０はシステム中に存在するｎ個の資源を示し、
１１はｎ個の資源１０中の各々の資源を示したものであ
る。なお、ｎ個の資源１ｏはシステム中の現在の資源を
示すものである。また、第１図中に示すａｎ ｅ ｂｎ
＃ ｅｌ ｅ Ｘｎは、０≦ａｎ、 ｂ、 。Further, 10 indicates n resources existing in the system,
11 indicates each resource among the n resources 10. Note that n resources 1o indicate current resources in the system. In addition, an e bn shown in FIG.
#el e Xn is 0≦an, b.
Ｃｎ、ｘｎ≦α（αは１以上の数値）と定義可能である
。It can be defined as Cn, xn≦α (α is a numerical value of 1 or more).
次に、上記第１図に示すこの発明の一実施例であるジョ
ブの選択制御方式の動作について説明する。システムに
入力されたジョブ２がジョブ・クラス３に対応するジョ
ブ待行列１に置かれ、ジョブの選択機能部４によって選
択され、イニシェータ５の管理下で実行される方式は、
上記従来方式と同じである。Next, an explanation will be given of the operation of the job selection control method which is an embodiment of the present invention shown in FIG. 1 above. The method in which job 2 input to the system is placed in job queue 1 corresponding to job class 3, selected by job selection function section 4, and executed under the control of initiator 5 is as follows:
This is the same as the conventional method described above.
この発明による方式が上記従来方式と異なる点について
、以下に説明する。ジョブの選択機能部４は、ジョブ２
を現在実施していないジッブ待ちのイニシェータ５之定
義されているジョブのクラス６の定義順序に従りて、ジ
■ブ待行列ｌから選択できるジョブ・クラス３のジョブ
２を選択するが、この時、そのジョブ・クラス３に定義
された使用する資源８が現在のシステム中に存在する資
源１０かどうかを判定し、存在する場合にはジョブ２を
選択し、システム中に存在する資源１０からジョブ・ク
ラス３に定義された使用する資源８を減算する。実際に
は、それぞれｎ個の資源８゜１０中の個別の各資源１１
，９での減算を行う。The differences between the method according to the present invention and the conventional method described above will be explained below. The job selection function unit 4 selects job 2
Job 2 of job class 3 that can be selected from jib queue l is selected according to the definition order of job class 6 defined by initiator 5 that is currently waiting for jib, which is not currently executing. At this time, it is determined whether the resource 8 to be used defined in the job class 3 is a resource 10 that exists in the current system, and if it exists, job 2 is selected and selected from the resources 10 that exist in the system. Subtract resource 8 to be used defined in job class 3. In reality, each individual resource 11 out of n resources 8゜10
, 9.
また、システム中に資源が存在しない場合には、同一ク
ラスの次のジョブ待行列１のジョブ２２選択可能な次の
ジョブのクラス６のジョブ待行列を探してジョブを選択
する。選択されて実行中のジョブ７が終了する場合に、
ジョブ・クラス３に定義された使用する資源８をシステ
ム中に存在する資源１０に返却する。このようにして、
システム中に存在する資源ｌＯとジョブ２の使用する資
源８に基づいて、ジョブの選択制御が実行される。If there are no resources in the system, the next job in the job queue 1 of the same class, job 22, which can be selected, is searched for in the job queue of class 6, and the job is selected. When the selected and currently running job 7 ends,
The resources 8 defined in job class 3 to be used are returned to the resources 10 existing in the system. In this way,
Job selection control is performed based on the resources IO existing in the system and the resources 8 used by job 2.
この発明は以上説明したとおり、ジョブの選択制御方式
において、ジョブのクラスという抽象概念に加えて、ジ
ョブの使用する資源という量的概念を付加してジョブの
選択制御を実行するように構成したので、この椙の従来
方式におけるジョブのクラスという抽象概念では上手に
制御できなかった可変の資源を、効率的に使用を可能と
するジョブの選択アルゴリズム、すなわちジョブ・フロ
ー制御を確実に行うことができるという優れた効果を奏
するものである。As explained above, in the job selection control method, this invention is configured to perform job selection control by adding a quantitative concept of resources used by a job in addition to the abstract concept of a job class. , a job selection algorithm that enables efficient use of variable resources that could not be effectively controlled using the abstract concept of job classes in the conventional method, that is, job flow control can be reliably performed. This has an excellent effect.
第１図は電子計算機オはレーチング・システムにおける
この発明の一実施例であるジョブの選択制御方式を示す
概略図、第２図は電子計算機オペレーチング・システム
における従来のジョブの選択制御方式を示す概略図であ
る。
図において、１・・・ジョブ待行列、２・・・ジョブ、
３・・・ジョブ・クラス％ ４・・・ジョブの選択機能
部、５・・・イニシエータ、６・・・ジョブのクラス、
７・・・実行中のジョブ、８〜１１・・・資源である。
なお、各図中、同一符号は同一、又は相当部分を示す。
第２図
手続補正書（自発）
昭和 年 月 日FIG. 1 is a schematic diagram showing a job selection control method according to an embodiment of the present invention in a computer operating system, and FIG. 2 shows a conventional job selection control method in a computer operating system. It is a schematic diagram. In the figure, 1... job queue, 2... job,
3...Job class% 4...Job selection function section, 5...Initiator, 6...Job class,
7...Job being executed, 8-11...Resources. In each figure, the same reference numerals indicate the same or equivalent parts. Figure 2 Procedural Amendment (Voluntary) Month, Day, Showa
Claims (1)
択して多重実行する電子計算機オペレーチング・システ
ムにおいて、選択されるジョブの相互間には何らの関連
性を持たないが、それらのジョブの使用する資源の量が
ジョブの選択と多重実行に密接な関連性を持つ場合に、
ジョブの使用する資源とシステム中に存在する資源に基
づいて、ジョブの選択を行うことを特徴とするジョブの
選択制御方式。In a computer operating system that selects appropriate jobs from among an arbitrary number of input jobs and executes them multiple times, there is no relationship between the selected jobs, but the When the amount of resources used is closely related to job selection and multiple execution,
A job selection control method characterized by selecting a job based on resources used by the job and resources existing in the system.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30082386A JPS63153643A (en) | 1986-12-17 | 1986-12-17 | Job selection control system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30082386A JPS63153643A (en) | 1986-12-17 | 1986-12-17 | Job selection control system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63153643A true JPS63153643A (en) | 1988-06-27 |
Family
ID=17889532
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30082386A Pending JPS63153643A (en) | 1986-12-17 | 1986-12-17 | Job selection control system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63153643A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05204828A (en) * | 1991-09-18 | 1993-08-13 | Internatl Business Mach Corp <Ibm> | Multimedia signal processor-computer-system |
-
1986
- 1986-12-17 JP JP30082386A patent/JPS63153643A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05204828A (en) * | 1991-09-18 | 1993-08-13 | Internatl Business Mach Corp <Ibm> | Multimedia signal processor-computer-system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Baer | A survey of some theoretical aspects of multiprocessing | |
| Lehoczky et al. | The rate monotonic scheduling algorithm: Exact characterization and average case behavior | |
| Fohler | Joint scheduling of distributed complex periodic and hard aperiodic tasks in statically scheduled systems | |
| CN1316357C (en) | Method and device for implementing computer multi-tasking via virtual threading | |
| CN109840149B (en) | Task scheduling method, device, equipment and storage medium | |
| JPH1185540A (en) | Device and method for dynamically controlling resource allocation in information processing system | |
| Kermia et al. | A rapid heuristic for scheduling non-preemptive dependent periodic tasks onto multiprocessor | |
| Morrison | Data stream linkage mechanism | |
| JPS63153643A (en) | Job selection control system | |
| AL-Bakhrani et al. | Comparative analysis of cpu scheduling algorithms: Simulation and its applications | |
| JPS62210546A (en) | Job schedule processing system | |
| STINSON | A BRANCH AND BOUND ALGORITHM FOR A GENERAL CLASS OF MULTIPLE RESOURCE-CONSTRAINED SCHEDULING PROBLEMS. | |
| Gould | GPSS/360—An improved general purpose simulator | |
| JPH05108425A (en) | Volume selection processor | |
| JP3374480B2 (en) | Data processing device | |
| Joon et al. | OPTIMIZATION OF SCHEDULING ALGORITHMS FOR LOAD BALANCING USING HYBRID APPROACH | |
| Cook | In support of domain structure for operating systems | |
| Yoo et al. | Rawls Scheduler: load considered proportional share scheduling for high performance multimedia systems | |
| JP6751358B2 (en) | Operation management support system and operation management support method | |
| Kritzinger et al. | Incorporating system overhead in queuing network models | |
| JP2831742B2 (en) | Architecture synthesis system | |
| JPH01259430A (en) | Subtracting method for interval timer value | |
| JPS63301332A (en) | Job executing system | |
| JPH0477911A (en) | Input control system for input device | |
| CN116048621A (en) | Instruction distribution method, apparatus, electronic device and computer readable storage medium |