JPS62210546A - Job schedule processing system - Google Patents
Job schedule processing systemInfo
- Publication number
- JPS62210546A JPS62210546A JP5347186A JP5347186A JPS62210546A JP S62210546 A JPS62210546 A JP S62210546A JP 5347186 A JP5347186 A JP 5347186A JP 5347186 A JP5347186 A JP 5347186A JP S62210546 A JPS62210546 A JP S62210546A
- Authority
- JP
- Japan
- Prior art keywords
- job
- cpu
- group
- distribution
- jobs
- 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
- 238000013468 resource allocation Methods 0.000 claims description 12
- 238000003672 processing method Methods 0.000 claims description 2
- 238000000034 method Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 12
- 238000005259 measurement Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 238000007796 conventional method Methods 0.000 description 2
- 239000013256 coordination polymer Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000007616 round robin method Methods 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
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] [Summary] It is possible to specify the allocation ratio of CPU resources to each job group classified in advance according to the nature of the job,
Job scheduling is performed based on this CPU resource allocation ratio and the allocation results actually allocated to each job group, even for jobs belonging to low priority.
ＣＰＵ資源が配分されるようにしている。CPU resources are distributed.
本発明は、計算機システムにおけるユーザが指定した仕
事の単位である複数のジョブを、実行優先順位に従って
スケジュールし３選択された実行可能ジョブに対しＣＰ
ｔＪ資源を割り当てる処理を行うジョブスケジュール処
理方式に関するものである。The present invention schedules a plurality of jobs, which are units of work specified by a user in a computer system, according to execution priorities, and
The present invention relates to a job schedule processing method for allocating tJ resources.
第５図は従来方式を説明するための図である。 FIG. 5 is a diagram for explaining the conventional method.
従来のオペレーティング・システムでは、ジョブのスケ
ジュールを実行優先度に基づいて行っている。ジョブは
、ジョブに与えられた実行優先度に従って、いわゆるＰ
Ｃ（Ｐｒｉｏｒｉｔｙ Ｇｒｏｕｐ）に割り当てられ
、第５図に示すような、ジョブの実行の順番を示すキュ
ーに繋がれる。第５図において。Traditional operating systems schedule jobs based on execution priorities. Jobs are classified according to the execution priority given to them, so-called P
It is assigned to C (Priority Group) and connected to a queue indicating the order of job execution as shown in FIG. In FIG.
Ｊ１〜Ｊ９は各々ジョブに関する制御表を表している。J1 to J9 each represent a control table regarding a job.
同じＰＣ内にあるジョブには１機会均等にＣＰＵ資源が
与えられ、上位のＰＣに実行可能なジョブがないときに
、下位のＰＣに属するジョブにＣＰＵ資源が配分されて
、下位のＰＧに属するジョブが実行される。CPU resources are given equally to jobs within the same PC, and when there are no executable jobs on a higher PC, CPU resources are distributed to jobs that belong to a lower PC and belong to a lower PG. The job is executed.
〔発明が解決しようとする問題点〕
上記従来の方式によれば、上位のＰＧに属するジョブ、
即ち、実行優先度の高いジョブがＣＰＵ資源を使い過ぎ
ると、実行優先度の低い下位のＰＧに属するジョブには
、全く制御が渡らないことがあるという問題がある。[Problem to be solved by the invention] According to the above conventional method, jobs belonging to a higher PG,
That is, if a job with a high execution priority uses too much CPU resources, there is a problem in that control may not be passed to a job belonging to a lower PG with a low execution priority.
また、負荷の変動にまり、各ジョブに割り当てられるＣ
ＰＵ資源の量が変動するので、過負荷状態では、単位時
間当りの割り当てＣＰＵ資源が小さくなり、疎負荷状態
では、単位時間当りの割り当てＣＰＵ資源が太き（なる
。そのため、一定のサービス量を各ジョブが受は取るこ
とができないという問題がある。In addition, due to load fluctuations, the C allocated to each job
Since the amount of PU resources fluctuates, in an overload state, the CPU resources allocated per unit time become smaller, and in a sparse load state, the allocated CPU resources per unit time become thicker. There is a problem in that each job cannot receive payments.
本発明は上記問題点の解決を図り、ジョブグループ間の
ＣＰＵ資源の配分比率を指定できるようにして、指定さ
れた配分に見合った所定のＣＰＵ資源を、すべてのジョ
ブが使用できるようにすることを目的としている。The present invention aims to solve the above-mentioned problems, and makes it possible to specify the distribution ratio of CPU resources between job groups, so that all jobs can use predetermined CPU resources commensurate with the specified distribution. It is an object.
第１図は本発明の原理的構成を説明するための図を示す
。FIG. 1 shows a diagram for explaining the basic configuration of the present invention.
第１図において、１０はＣＰＵおよびメモリからなる処
理装置、１１は各ジョブグループに対するＣＰＵ資源の
配分比率情報を記憶する配分比率テーブル、１２は実際
に各ジョブグループが使用したＣＰＵ資源の配分実績情
報を各ジョブグループ毎に記憶する配分実績テーブル、
１３は各ジョブグループに対するＣＰＵ資源の配分比率
を指定する配分比率指定部、１４はジョブスケジュール
契機毎に所定の計測期間における各ジョブグループへの
ＣＰＵ資源配分実績を演算する配分実績演算部、１５は
スケジュール部、１６は各ジョブグループに対するＣＰ
Ｕ資源の配分比率と配分実績とを比較する配分比較部、
１７はジョブに対するスケジュール順番に従ってジョブ
に関する制御表をキューイングしたジョブキューを表す
。In FIG. 1, 10 is a processing device consisting of a CPU and memory, 11 is an allocation ratio table that stores CPU resource allocation ratio information for each job group, and 12 is CPU resource allocation record information actually used by each job group. an allocation performance table that stores the information for each job group;
Reference numeral 13 denotes an allocation ratio specifying unit that specifies the allocation ratio of CPU resources to each job group; 14 refers to an allocation performance calculation unit that calculates the actual CPU resource allocation to each job group in a predetermined measurement period for each job schedule trigger; Schedule part, 16 is CP for each job group
an allocation comparison unit that compares the allocation ratio of U resources and the allocation results;
Reference numeral 17 represents a job queue in which control tables related to jobs are queued according to the schedule order of the jobs.
本発明では、バッチジョブ、オンライン・リアルタイム
ジョブというようなジョブの業務に従って、ジョブを複
数のグループに分け、そのジョブグループ毎に、ＣＰＵ
資源の配分比率を、配分比率指定部１３によって指定す
るようになっている。In the present invention, jobs are divided into a plurality of groups according to job duties such as batch jobs and online/real-time jobs, and CPU
The resource allocation ratio is designated by the allocation ratio designation unit 13.
配分実績演算部１４は、実際に各ジョブグループが使用
したＣＰＵ使用量を演算するものであって、ジョブの終
了、ジップに与えられた連続最大ＣＰＵ使用時間（ＴＵ
ＮＩＴ）の経過、入出力要求の完了待ち、などによるジ
ョブスケジュール契機毎に、そのジョブが属するジョブ
グループの累積ＣＰＵ使用量を演算し、配分実績テーブ
ル１２に格納する。The allocation performance calculation unit 14 calculates the CPU usage amount actually used by each job group, and calculates the continuous maximum CPU usage time (TU
For each job scheduling trigger such as the progress of NIT (NIT) or waiting for completion of an input/output request, the cumulative CPU usage of the job group to which the job belongs is calculated and stored in the allocation performance table 12.
配分実績演算部１４による演算後に、スケジュール部１
５は、各ジョブグループ毎に配分比較部１６を起動し、
配分比率テーブル１１に記憶している各ジョブグループ
のＣＰＵ配分比率と、配分実績テーブル１２に格納した
配分実績情報とを比較する。そして、配分実績が所定の
配分比率以上になったときに、ジョブキュー１７の再キ
ューイングを行うことなどにより、当該ジョブグループ
に属するジョブのスケジュール優先順位を低くする処理
を行う。After the calculation by the allocation performance calculation unit 14, the schedule unit 1
5 starts the allocation comparison unit 16 for each job group,
The CPU allocation ratio of each job group stored in the allocation ratio table 11 is compared with the allocation performance information stored in the allocation performance table 12. Then, when the allocation performance exceeds a predetermined allocation ratio, processing is performed to lower the schedule priority of the jobs belonging to the job group by requeuing the job queue 17 or the like.
また、各ジョブグループには、必要に応じて予めダミー
ジョブを用意し、あるジョブグループに割り当てＣＰＵ
時間を使い切るだけのジョブがない場合でも２割り当て
ＣＰＵ時間に達するまで。In addition, for each job group, a dummy job is prepared in advance as necessary, and it is assigned to a certain job group and the CPU
Until the 2 allocated CPU time is reached even if there are no jobs to use up the time.
ダミージョブに制御を渡し、このジョブグループが割り
当てＣＰＵ時間を使い切るようにする。Give control to a dummy job and allow this job group to use up its allotted CPU time.
本発明によれば、所定のＣＰＵ資源配分比率を使用し尽
くしたジョブグループのジョブに対しては、スケジュー
ル優先順位が低くなるので、 ＣＰＵ資源の割り当て
が行われにくくなり、特定のジョブがＣＰＵ資源を使い
過ぎる状態がなくなる。According to the present invention, the scheduling priority of jobs in a job group that has used up a predetermined CPU resource allocation ratio is lowered, making it difficult for CPU resources to be allocated, so that specific jobs are There will be no need to overuse.
従って、実行優先順位が低いジョブグループのジョブに
対しても、最低保証されたＣＰＵ資源の配分が行われる
ことになる。また、負荷の変動に関係なく、各ジョブに
均一なＣＰＵ資源を割り当てることが可能になる。Therefore, the minimum guaranteed CPU resources are allocated even to jobs in job groups with low execution priority. Furthermore, it becomes possible to allocate uniform CPU resources to each job regardless of changes in load.
第２図は本発明の第１の実施例を説明するための図、第
３図は第２図図示実施例における処理を説明するための
図、第４図は本発明の第２の実施例を説明するための図
を示す。FIG. 2 is a diagram for explaining the first embodiment of the present invention, FIG. 3 is a diagram for explaining the processing in the embodiment illustrated in FIG. 2, and FIG. 4 is a diagram for explaining the second embodiment of the present invention. A diagram for explaining is shown.
第２図に示す第１の実施例では、ＣＰＵ資源の使用量を
、所定の時間（以下、計測周期という）内に各ジョブグ
ループに属するジョブが使用したＣＰＵ時間の総和で考
える。In the first embodiment shown in FIG. 2, the amount of CPU resources used is considered as the total amount of CPU time used by jobs belonging to each job group within a predetermined period of time (hereinafter referred to as a measurement period).
ここで、計測周期内でオペレーティング・システムが使
用したＣＰＵ時間を除いたＣＰＵ時間。Here, the CPU time is excluding the CPU time used by the operating system within the measurement period.
即ち、ジョブに与えることができるＣＰＵ時間をＴとし
、第ｉ番目のジョブグループに指定されたＣＰＵ資源の
配分比率をＣｉとすると、第ｉ番目のジョブグループに
割り当てられるＣＰＵ時間（Ｔｉ ）は次のようになる
。In other words, if T is the CPU time that can be given to a job, and Ci is the allocation ratio of CPU resources designated to the i-th job group, then the CPU time (Ti) allocated to the i-th job group is as follows. become that way.
第２図（イ）に示すように、すべてのジョブグループに
属するジョブは、グループに割り当てられたＣＰＵ時間
を使い切るまでは、最上位のプライオリティ・グループ
ＰＣＩに位置付けられる。As shown in FIG. 2(A), jobs belonging to all job groups are positioned in the highest priority group PCI until the CPU time allocated to the group is used up.
そして、ジョブグル−プに割り当てられたＣＰＵ時間を
使い切ったならば、そのジョブグループに属するジョブ
を、第２図（ロ）図示のように、下位のプライオリティ
・グループＰＧ２へ遷移させ。When the CPU time allocated to a job group is used up, the jobs belonging to that job group are transferred to the lower priority group PG2 as shown in FIG. 2(b).
ディスパッチされにくくする。Make it less likely to be dispatched.
第２図に示す例では、ジョブグループＡに属するジョブ
のＣＰＵ使用時間の実績ＬＡが、ジョブグループＡに割
り当てられた配分比率ＣＡに等しくなったため、ジョブ
グループＡに属するジョブが、ブライ゛オリティ・グル
ープＰＣＩから１次のプライオリティ・グループＰＧ２
へ移されている。In the example shown in FIG. 2, the actual CPU usage time LA of jobs belonging to job group A has become equal to the allocation ratio CA assigned to job group A, so the jobs belonging to job group A have priority Group PCI to primary priority group PG2
It has been moved to
これにより、まだ割り当てＣＰＵ時間を使い切っていな
いジョブグループＢおよびジョブグループＣの優先順位
が相対的に高くなることになる。As a result, the priorities of job group B and job group C, which have not yet used up their allocated CPU time, become relatively high.
プライオリティ・グループＰＧはｎ個作成され。n priority groups PG are created.
上位の実行優先度が高いプライオリティ・グループから
、順にレベル１．レベル２．・・・、レベルｎとされる
。各ジョブグループに割り当てられるＣＰＵ時間は、グ
ループに属するジョブが置かれているプライオリティ・
グループのレベルによって。Level 1. Priority groups with higher execution priority. Level 2. ..., level n. The CPU time allocated to each job group is determined by the priority of the jobs belonging to the group.
Depending on the level of the group.
例えば以下のように決定される。For example, it is determined as follows.
ここで。here.
Ｔｉｊ：ＰＧのレベルｊに置かれているジョブグループ
ｉに割り当てられるＣＰＵ時間
Ｃ１ニジツブグループｉに指定されたＣＰＵ資源の配分
比率
ｊ ：ＰＧのレベル
Ｔｒ計測周期内でオペレーティング・システムが使用し
たＣＰＵ時間を除いたＣＰＵ゛時間
である。Tij: CPU time allocated to job group i placed in PG level j C1 CPU resource allocation ratio specified for job group i j: CPU used by the operating system within the PG level Tr measurement cycle This is CPU time excluding time.
第３図に示すように、すべてのジョブグループに属する
ジョブは、計測周期の当初は、レベル１のプライオリテ
ィ・グループに置かれ、レベル１におけるグループに割
り当てられたＣＰＵ時間を使い切ったとき、そのジョブ
グループに属するジョブは、下位のレベル２のプライオ
リティ・グル−プに移される。そして、各レベルにおけ
るグループに割り当てられたＣＰＵ時間を使い切るたび
に、そのジョブグループのジョブは、優先度が低い下位
のプライオリティ・グループに、順次移される。どのレ
ベルに移されていても、計測周期Ｔになると、またレベ
ル１にすべてのジョブが戻される。As shown in Figure 3, jobs belonging to all job groups are placed in the level 1 priority group at the beginning of the measurement cycle, and when the CPU time allocated to the group at level 1 is used up, the job Jobs belonging to the group are moved to a lower level 2 priority group. Each time the CPU time allocated to a group at each level is used up, the jobs in that job group are sequentially transferred to lower priority groups with lower priority. No matter what level the jobs have been moved to, all jobs are returned to level 1 when the measurement cycle T comes.
計測周期Ｔは１例えば１〜１０秒程度であるが。The measurement period T is, for example, about 1 to 10 seconds.
これ以上であってもよい。なお、１つのプライオリティ
・グループに属する各ジョブのスケジュールは、いわゆ
るラウントロピン方式により２機会均等に行われる。It may be more than this. Note that each job belonging to one priority group is scheduled equally on two occasions by a so-called round-robin method.
次に本発明に係る第２の実施例を説明する。Next, a second embodiment of the present invention will be described.
実時間タイムスライスによる機会均等なジョブスケジュ
ールでは、ＣＰＵ負荷の変動により、各ジョブに割り当
てられるＣＰＵ資源の量も変動する。即ち、過負荷状態
では、単位時間当りの割り当てＣＰＵ資源が小さくなり
、疎負荷状態では。In an equal-opportunity job schedule based on real-time time slices, the amount of CPU resources allocated to each job also changes as the CPU load changes. That is, in an overload state, the allocated CPU resources per unit time are small, and in a sparse load state.
単位時間当りの割り当てＣＰＵ資源が大きくなる。The allocated CPU resources per unit time become larger.
そのため、一定のサービス量を各ジョブが受は取ること
ができない。第２の実施例は、所定のＣＰＵ時間を使い
切ったジョブグループに属するジョブには、実質的に制
御が渡らないようにすることにより、各ジョブグループ
に対して、予め定めた配分比率のＣＰＵ資源の割り当て
を保証するようにしている。Therefore, each job cannot receive a fixed amount of service. The second embodiment provides a predetermined distribution ratio of CPU resources to each job group by substantially preventing control from passing to jobs belonging to a job group that have used up a predetermined CPU time. We are trying to guarantee the allocation of
ＣＰＵ時間の配分計算の一区切りを、Ｔｐとして、ＣＰ
Ｕ資源の使用量を、各ジョブグループが使用したＣＰＵ
時間で考える。そして、Ｔｐ時間内に、全ジョブグルー
プが、予め指定された配分比率に見合ったＣＰＵ時間を
使うように制御する。Let Tp be a break in CPU time allocation calculation, and CP
U resource usage is calculated by calculating the amount of CPU used by each job group.
Think in terms of time. Then, control is performed so that all job groups use CPU time commensurate with a pre-specified allocation ratio within time Tp.
各ジョブが使用するＣＰＵ時間の総和が、Ｔｐに達する
まで、以下のような制御を行う。The following control is performed until the total amount of CPU time used by each job reaches Tp.
（ａｌ ジョブグループがｎ個あって、第ｉ番目のジ
ョブグループに割り当てたＣＰＵ資源の配分比率をＣｉ
とすると、第ｉ番目のジョブグループがＴｐ内に使用で
きるＣＰＵ時間は次のようになる。(al There are n job groups, and the distribution ratio of CPU resources allocated to the i-th job group is Ci
Then, the CPU time that the i-th job group can use within Tp is as follows.
Ｔｉ ＝Ｃｉ −Ｔｐ ／ΣＣｉ
そして、第ｉ番目のジョブグループに属するジョブが使
用するＣＰＵ時間の総和が、上式におけるＴｉに達する
と、このジョブグループに属するジョブには、制御を渡
らなくする。Ti = Ci - Tp /ΣCi Then, when the total amount of CPU time used by jobs belonging to the i-th job group reaches Ti in the above equation, control is no longer handed over to jobs belonging to this job group.
（ｂｌ 各ジョブグループには、第４図に示すように
。(bl) For each job group, as shown in Figure 4.
予めダミージョブＤ１〜Ｄ３を用意する。このダミージ
ョブＤ１〜Ｄ３は、各ジョブグループＡ−ＣにおけるＣ
ＰＵ資源を使用するだけの。Dummy jobs D1 to D3 are prepared in advance. These dummy jobs D1 to D3 are C in each job group A to C.
Only uses PU resources.
実質的な処理を伴わないジョブである。そして。This is a job that does not involve any actual processing. and.
もし第ｉ番目のジョブグループに、上記Ｔｉを使い切る
だけのジョブがない場合でも１割り当てＣＰＵ時間Ｔｉ
に達するまで、ダミージョブに制御を渡し、このジョブ
が割り当てＣＰＵ時間Ｔｉを使い切るようにする。Even if there are no jobs in the i-th job group that can use up the above Ti, 1 allocated CPU time Ti
Control is passed to a dummy job until this job uses up the allocated CPU time Ti.
使用されたＣＰＵ時間の総和が、Ｔｐに達するたびに１
以上のようなＣＰＵ時間の分配を行うこととする。1 each time the total amount of CPU time used reaches Tp.
The CPU time will be distributed as described above.
このようなスケジュール処理により、特定のジョブがＣ
ＰＵ資源を使い過ぎる状態がなくなると共に、特に、第
４図に示すようなダミージョブＤ１〜Ｄ３を用意してい
るので、負荷の変動に関係なく、各ジョブに所定の配分
比率による均一なＣＰＵ資源を割り当てることが可能に
なる。This kind of scheduling process allows a specific job to
In addition to eliminating the situation where PU resources are overused, in particular, since dummy jobs D1 to D3 as shown in Figure 4 are prepared, each job can receive uniform CPU resources at a predetermined allocation ratio regardless of load fluctuations. It becomes possible to allocate
以上説明したように９本発明によれば、各ジョブグルー
プに対して指定されたＣＰＵ資源の配分比率に従って、
ＣＰＵ資源の配分が行われるので。As explained above, according to the present invention, according to the CPU resource allocation ratio specified for each job group,
Because CPU resources are allocated.
特定のジョブがＣＰＵ資源を使い過ぎる状態がなくなり
、過負荷のために実行優先度の低いジョブに全く制御が
渡らないというようなことが防止される。また、負荷の
変動に関係なく、各ジョブに均一のＣＰＵ資源を割り当
てることが可能になる。This eliminates a situation in which a specific job uses too much CPU resources, and prevents a situation where control is not handed over to a job with a lower execution priority due to overload. Furthermore, it becomes possible to allocate uniform CPU resources to each job regardless of changes in load.
第１図は本発明の原理的構成を説明するための図、第２
図は本発明の第１の実施例を説明するための図、第３図
は第２図図示実施例における処理を説明するための図、
第４図は本発明の第２の実施例を説明するための図、第
５図は従来方式の説明図を示す。
図中、１０は処理装置、１１は配分比率テーブル、１２
は配分実績テーブル、１３は配分比率指定部、１４は配
分実績演算部、１５はスケジュール部、１６は配分比較
部、１７はジョブキューを表す。Figure 1 is a diagram for explaining the basic configuration of the present invention, Figure 2 is a diagram for explaining the basic configuration of the present invention.
The figure is a diagram for explaining the first embodiment of the present invention, FIG. 3 is a diagram for explaining the processing in the embodiment illustrated in FIG. 2,
FIG. 4 is a diagram for explaining the second embodiment of the present invention, and FIG. 5 is a diagram for explaining the conventional system. In the figure, 10 is a processing device, 11 is a distribution ratio table, 12
13 represents an allocation performance table, 13 represents an allocation ratio designation unit, 14 represents an allocation performance calculation unit, 15 represents a schedule unit, 16 represents an allocation comparison unit, and 17 represents a job queue.
Claims (1)
ある複数のジョブを、実行優先順位に従ってスケジュー
ルし、選択された実行可能ジョブに対しＣＰＵ資源を割
り当てる処理を行うジョブスケジュール処理方式におい
て、 ジョブの性質に従って予め分類された各ジョブグループ
に対して、各々ＣＰＵ資源の配分比率を指定する配分比
率指定手段（１３）と、 ジョブスケジュール契機毎に、所定の計測期間における
各ジョブグループへのＣＰＵ資源配分実績を演算する配
分実績演算手段（１４）と、上記ＣＰＵ資源配分実績が
、現在着目しているジョブグループに対する予め指定さ
れたＣＰＵ資源の配分比率以上になったときに、当該ジ
ョブグループに属するジョブのスケジュール優先順位を
低くする、または当該ジョブグループに属するジョブを
スケジュール不可能状態にするスケジュール手段（１５
）とを備え、 各ジョブグループに対するＣＰＵ資源の配分比率指定に
基づいてジョブスケジュールが行われるようにしたこと
を特徴とするジョブスケジュール処理方式。[Claims] In a job schedule processing method that schedules a plurality of jobs, which are units of work specified by a user in a computer system, according to their execution priorities, and allocates CPU resources to the selected executable jobs. , allocation ratio designating means (13) for specifying the allocation ratio of CPU resources for each job group classified in advance according to the nature of the job; an allocation result calculating means (14) for calculating a CPU resource allocation result; and when the CPU resource allocation result exceeds a pre-specified CPU resource allocation ratio for the currently focused job group, scheduling means (15
), wherein job scheduling is performed based on a CPU resource allocation ratio specification for each job group.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5347186A JPS62210546A (en) | 1986-03-11 | 1986-03-11 | Job schedule processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5347186A JPS62210546A (en) | 1986-03-11 | 1986-03-11 | Job schedule processing system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62210546A true JPS62210546A (en) | 1987-09-16 |
Family
ID=12943767
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5347186A Pending JPS62210546A (en) | 1986-03-11 | 1986-03-11 | Job schedule processing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62210546A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01169604A (en) * | 1987-12-18 | 1989-07-04 | Internatl Business Mach Corp <Ibm> | Automatic production dispatch system |
| JPH01259446A (en) * | 1988-04-11 | 1989-10-17 | Fujitsu Ltd | Parallel processing system for distributed system |
| JPH0242539A (en) * | 1988-08-03 | 1990-02-13 | Hitachi Ltd | Automatic job scheduling method |
| JPH0816414A (en) * | 1994-06-27 | 1996-01-19 | Tohoku Nippon Denki Software Kk | Job quantity control system |
| JP2008234285A (en) * | 2007-03-20 | 2008-10-02 | Kyocera Mita Corp | Job scheduler, job scheduling method and job control program |
| JP2011145967A (en) * | 2010-01-18 | 2011-07-28 | Nec Corp | Cpu resource management system |
| US9740530B2 (en) | 2014-11-18 | 2017-08-22 | Fujitsu Limited | Decreasing the priority of a user based on an allocation ratio |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5488746A (en) * | 1977-12-26 | 1979-07-14 | Fujitsu Ltd | Operation and control system of data processing system |
| JPS5822454A (en) * | 1981-07-31 | 1983-02-09 | Hitachi Ltd | Job scheduling mechanism |
-
1986
- 1986-03-11 JP JP5347186A patent/JPS62210546A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5488746A (en) * | 1977-12-26 | 1979-07-14 | Fujitsu Ltd | Operation and control system of data processing system |
| JPS5822454A (en) * | 1981-07-31 | 1983-02-09 | Hitachi Ltd | Job scheduling mechanism |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01169604A (en) * | 1987-12-18 | 1989-07-04 | Internatl Business Mach Corp <Ibm> | Automatic production dispatch system |
| JPH01259446A (en) * | 1988-04-11 | 1989-10-17 | Fujitsu Ltd | Parallel processing system for distributed system |
| JPH0242539A (en) * | 1988-08-03 | 1990-02-13 | Hitachi Ltd | Automatic job scheduling method |
| JPH0816414A (en) * | 1994-06-27 | 1996-01-19 | Tohoku Nippon Denki Software Kk | Job quantity control system |
| JP2008234285A (en) * | 2007-03-20 | 2008-10-02 | Kyocera Mita Corp | Job scheduler, job scheduling method and job control program |
| US8413152B2 (en) | 2007-03-20 | 2013-04-02 | Kyocera Mita Corporation | Job scheduler, job scheduling method, and job control program storage medium |
| JP2011145967A (en) * | 2010-01-18 | 2011-07-28 | Nec Corp | Cpu resource management system |
| US9740530B2 (en) | 2014-11-18 | 2017-08-22 | Fujitsu Limited | Decreasing the priority of a user based on an allocation ratio |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI397010B (en) | Virtual machine module scheduling, scheduling methods and computer program products | |
| Zouaoui et al. | Priority based round robin (PBRR) CPU scheduling algorithm. | |
| US5642508A (en) | Distributed control method and apparatus for job execution | |
| US5465354A (en) | Method and apparatus for job execution prediction and control and method for job execution situation display | |
| US8627330B2 (en) | Workload manager managing a workload of an enterprise data warehouse | |
| Coffman Jr et al. | Computer scheduling methods and their countermeasures | |
| JP3547976B2 (en) | Processor resource management unit | |
| JP4185103B2 (en) | System and method for scheduling executable programs | |
| US6473780B1 (en) | Scheduling of direct memory access | |
| JP2004199674A (en) | Method for distributing process associated with two or more priority groups among two or more resources | |
| Audsley et al. | Mechanisms for enhancing the flexibility and utility of hard real-time systems | |
| US6587865B1 (en) | Locally made, globally coordinated resource allocation decisions based on information provided by the second-price auction model | |
| US20080184240A1 (en) | System and method for processor thread allocation using delay-costs | |
| CN109840149B (en) | Task scheduling method, device, equipment and storage medium | |
| US8863134B2 (en) | Real time scheduling system for operating system | |
| CN107193655A (en) | A kind of fair resource dispatching method towards big data processing based on utility function | |
| JP3541212B2 (en) | Processor assignment device | |
| JPS62210546A (en) | Job schedule processing system | |
| CN115904724A (en) | Thread allocation method, thread allocation device, storage medium and computer equipment | |
| CN111580937B (en) | Automatic virtual machine scheduling method for Feiteng multi-core/many-core hybrid cluster | |
| JP2000040099A (en) | Device and method for preparing schedule, selecting method for job and recording medium recording software of schedule preparation | |
| JPH07234847A (en) | Scheduling method for job | |
| JP3374480B2 (en) | Data processing device | |
| JPH06202884A (en) | Multiprogram execution managment method | |
| CN111063405B (en) | Task scheduling method, device, equipment and storage medium |