JPS6010343A - Time slice value control system - Google Patents
Time slice value control systemInfo
- Publication number
- JPS6010343A JPS6010343A JP11877583A JP11877583A JPS6010343A JP S6010343 A JPS6010343 A JP S6010343A JP 11877583 A JP11877583 A JP 11877583A JP 11877583 A JP11877583 A JP 11877583A JP S6010343 A JPS6010343 A JP S6010343A
- Authority
- JP
- Japan
- Prior art keywords
- task
- time slice
- priority
- slice value
- resource
- 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
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/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
- G06F9/4825—Interrupt from clock, e.g. time of day
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 [Technical Field of the Invention] The present invention relates to a time slice value control method for controlling a time slice value in a resource management routine so as to be variable based on the attributes of a task being executed at that time.
データ処理装置においては複数のタスクが時分割的に順
次遂行されあたかも一度に複数の仕事が遂行される状態
でデータ処理を実行している。In a data processing device, a plurality of tasks are sequentially performed in a time-sharing manner, and data processing is executed as if a plurality of tasks were being performed at once.
これらの各タスクの動作状態の監視制御はO8が行って
おシ、そのタスクの順番を決めるのに優先度を設けてお
き、優先度の大きいものほど高い優先順位でシステムの
資源を割当てている。そしてこの割当てを決定する場合
、資源管理ルーチンというプログラムによシ一定時間毎
に各タスクの資源使用状態をチェックして、これも参照
しつつそのタスクの優先順位を決定している。なおここ
で資源とは、例えばCPU、主記憶装置、DASDの如
き外部記憶装置(以下I10という)等である。そして
CPUの使用度が大きいものは、他のタスクに与える影
響が大きいために優先度を低くし、またIloの使用度
の大きいものは他のタスクに与える影響が少ないこと等
の理由によりIloの使用の高いものに対し優先順位を
大とするというような管理を行う。The O8 monitors and controls the operating status of each of these tasks. Priorities are set to determine the order of the tasks, and system resources are allocated to tasks with higher priorities. . When determining this allocation, a program called a resource management routine checks the resource usage status of each task at regular intervals, and also refers to this to determine the priority of the task. Note that the resources here include, for example, a CPU, a main storage device, an external storage device such as a DASD (hereinafter referred to as I10), and the like. Tasks that use a large amount of CPU are given low priority because they have a large impact on other tasks, and tasks that use a large amount of Ilo are given low priority because they have little impact on other tasks. Management is performed by giving higher priority to items that are used more frequently.
従来、この資源管理ルーチンは、第1図に示す如く、一
定時間間隔to毎に割込みITを発生してその各タスク
W1〜wnの資源使用テーブルDをチェックしておシ、
これにより収集した各資源の使用状態を参照しながら、
例えばタスクの優先順位をW+ 、% −Wrn −W
rLから、W2. W+ −Wn −Wrnというよう
に調整している0
ところでこの場合、上記資源使用テーブルDをチェック
するタイムスライス値は一定時間1oで固定されており
システムの負荷が大きく変動する場合でも一定である。Conventionally, this resource management routine generates an interrupt IT at regular time intervals to and checks the resource usage table D of each task W1 to wn, as shown in FIG.
While referring to the usage status of each resource collected by this,
For example, the priority of the task is W+, % -Wrn -W
From rL, W2. In this case, the time slice value for checking the resource usage table D is fixed at a constant time of 1o, and remains constant even when the system load fluctuates greatly.
すなわち日中はオンライン方式、TSS方式等で制御さ
れ夜間はパッチ処理方式のみというような運用形態をと
るときでも、このスライスf直は一定であった。In other words, even when an operation mode is adopted in which control is performed using an online system, TSS system, etc. during the day, and only a patch processing system is used during the night, the slice f speed remains constant.
このためバッチ処理のような応答性の保証があまり必要
のない場合には資源管理ルーチンのス′ライス値を太き
くシ、オンライン方式のような応答性の保証を必要とす
る場合ではスライス値をこれまでのような小さな値にで
きれば、応答性の保証があまり必要でないときKは資源
管理ルーチンのスライス値を長くしてその走行オーバヘ
ッドをできるだけ減少させることが要求されている。Therefore, in cases where guaranteed responsiveness is not required, such as in batch processing, the slice value of the resource management routine is set to a large value, and in cases where guaranteed responsiveness is required, such as in online processing, the slice value is set to a large value. If the value can be set to a small value as before, when the guarantee of responsiveness is not so necessary, K is required to increase the slice value of the resource management routine to reduce the running overhead as much as possible.
本発明の目的は、このようなタイムスライス値の大きさ
をそのとき実行しているタスクの属性によフ可変とする
ようにしたタイムスライス値制御方式を提供することで
ある。An object of the present invention is to provide a time slice value control method in which the size of such a time slice value is made variable depending on the attributes of the task being executed at the time.
この目的を達成するため、本発明のタイムスライス値制
御方式では、タスクが資料を使用した状態を記入する資
料使用状態保持手段と、複数のタスクの優先順位を決定
する優先順位決定手段を備えたデータ処理装置において
、タスクの属性金検知して応答性の保証の必要なタスク
を実行しているかどうかをみてタイムスライス値を決定
するタイムスライス値決定手段を設け、応答性の保証の
必要なタスクを実行する場合におけるタイムスライス値
よシも、応答性の保証の必要がないタスクを実行する場
合のタイムスライス値を大きくするようにしたことを特
徴とする。In order to achieve this objective, the time slice value control method of the present invention is provided with a material usage state holding means for recording the state in which the material is used by a task, and a priority determining means for determining the priority order of a plurality of tasks. In the data processing device, a time slice value determining means is provided to determine a time slice value by detecting the attributes of a task and determining whether or not a task that requires guaranteed responsiveness is being executed. The present invention is characterized in that the time slice value when executing a task is increased when executing a task that does not require guarantee of responsiveness.
本発明の一実施例を第2図〜第4図にもとづき説明する
。An embodiment of the present invention will be described based on FIGS. 2 to 4.
第2図は本発明の一実施例構成図、第3図はそのタイム
スライス値の可変状態説明図、第4図は本発明の動作状
態を説明するフローチャートであるO
図中、1は資源管理部、2は判断条件90部、3はタス
ク管理部、4はタスク実行部、5は時分割制御部を表わ
す。Fig. 2 is a configuration diagram of an embodiment of the present invention, Fig. 3 is an explanatory diagram of the variable state of the time slice value, and Fig. 4 is a flowchart explaining the operating state of the present invention.In the figure, 1 is resource management 2 is a judgment condition 90 section, 3 is a task management section, 4 is a task execution section, and 5 is a time division control section.
資源管理部1は各タスクA、B・・・Mの属性と資源使
用状態をみてタスクの優先順位を決定したVタイムスラ
イス値を変更するものであシ、優先順位決定回路1−1
及びタイムスライス(TSV)決定回路1−2を有する
。The resource management unit 1 changes the V time slice value that determines the priority of each task by looking at the attributes and resource usage status of each task A, B...M, and the priority determination circuit 1-1.
and a time slice (TSV) determination circuit 1-2.
判断条件部2は、資源管理部1において各タスクの優先
順位やTSV値を決定するためのデータを保持するもの
であり、例えば優先順位決定のアルゴリズムや、応答性
に対する属性、Tsvの最大値、最小値、TSVの増加
値α等を保持している。The judgment condition section 2 holds data for determining the priority order and TSV value of each task in the resource management section 1, such as the algorithm for determining the priority order, the attribute for responsiveness, the maximum value of TSV, The minimum value, TSV increase value α, etc. are held.
タスク管理部3はタスクA、B・・・Mを保持するのみ
ならず、タスクA、B・・・M毎にそれぞれタスクテー
ブル3−A、3−B・・・・・・3−Mを設ける。The task management unit 3 not only holds tasks A, B...M, but also creates task tables 3-A, 3-B...3-M for each task A, B...M, respectively. establish.
各タスクテーブルにはタスクの属性が記入される属性領
域S、CPUやメモIJ、DASD等の各資源の使用状
態が記入さnる資源使用状況領域R1タスクの優先順位
を示す優先順位領域P等が設けられている。Each task table includes an attribute area S where the attributes of the task are written, a resource usage status area R where the usage status of each resource such as the CPU, memo IJ, DASD, etc. is written, a priority area P that shows the priority of the task, etc. is provided.
タスク実行部4はタスク管理部3がら渡されたタスクを
実行するものである。The task execution unit 4 executes the task passed from the task management unit 3.
時分割制御部5は資源管理部lの起動タイミング信号を
出力するものである。The time division control section 5 outputs an activation timing signal for the resource management section 1.
次に本発明の動作について説明する。Next, the operation of the present invention will be explained.
(1)資源管理部1はタスク管理部3のタスクテーブル
3−A〜3−Mの属性領域Sと資源使用状況領域Rを読
出す。このときオンライン方式で動作するタスクの如<
、CPUがら一定時間内に応答性の保証が必要なタスク
があるかないかをその属性領域Sをみて、このようなタ
スクがある場合には、TSV決定回Ml−2がそのTS
Vを最小値T旧4に決定し、この決定したTSVを時分
割制御部5に送出する。また優先順位決定回路1−1は
属性領域Sよシ読出されたタスクの属性と資源使用状況
領域Rより得られた資源使用データによりタスクA、B
・・・Mの優先順位を決定し、この優先順位を各タスク
テーブルの優先順位領域Pに記入する。タスク管理部3
はこの優先順位にもとづき各タスクA。(1) The resource management unit 1 reads the attribute area S and the resource usage status area R of the task tables 3-A to 3-M of the task management unit 3. At this time, the task that operates in the online method is
, the attribute area S of the CPU is checked to see if there is a task that requires guaranteed responsiveness within a certain period of time, and if there is such a task, the TSV determination step Ml-2
V is determined to be the minimum value T (4), and the determined TSV is sent to the time division control unit 5. In addition, the priority order determination circuit 1-1 determines whether the tasks A, B,
. . . Determine the priority order of M, and enter this priority order in the priority region P of each task table. Task management section 3
is assigned to each task A based on this priority order.
B・・・Mを順次タスク実行部4に渡し、かくしてマス
クA、B・・・Mが時分割的に順次実行される。B...M are sequentially passed to the task execution unit 4, and thus masks A, B...M are sequentially executed in a time-sharing manner.
(2)そしてTSV決定回Ml−2で決定されたTSV
最小値Tm1rLが経過すると、時分割制御部5が起動
タイミング信号を出方し、資源管理部1はこれによりタ
イマー割込み信号ITを出力し、各タスクテーブルの属
性領域Sと資源使用状況領域Rを読出し、応答性の保証
が必要なタスクがあればTSVを最小値Tm1nに保持
し、また資源使用状況領域Rをみて新らしい優先順位を
決定する。そして新らしい優先順位が優先順位領域Pに
記入され、これによりタスク管理部3がタスクをタスク
実行部4に送出してタスクが実行される仁とになる。(2) And the TSV determined in the TSV determination round Ml-2
When the minimum value Tm1rL has elapsed, the time division control unit 5 outputs a start timing signal, and the resource management unit 1 outputs a timer interrupt signal IT, and updates the attribute area S and resource usage status area R of each task table. If there is a task that requires readout and guaranteed responsiveness, the TSV is held at the minimum value Tm1n, and a new priority order is determined by looking at the resource usage status area R. Then, the new priority order is written in the priority order area P, and the task management section 3 sends the task to the task execution section 4 and the task is executed.
(3) ところで、第3図の時刻T1においてタスクが
変更されて例えばパッチ処理に変更され、応答性の保証
が必要なタスクがなくなったとき、時刻T、でこれがT
SV決定回路1−2で判定される。とれにより”SV決
定回路1−2は判断条件部2からTSVの増加値αを読
出してTSVの値を’fmirLから’frniル+α
に変更し、これを時分割制御部5に送出する○これに
ょシ、今度はTmLrL十α経過後、時分割制御部5か
ら起動タイミング信号が出力され、資源管理部工は割込
み信号ITt:出力して、タスクテーブルの属性領域S
、資源使用状況領域R等を読出す。(3) By the way, when the task is changed to, for example, patch processing at time T1 in FIG.
It is determined by the SV determining circuit 1-2. Due to this, the SV determining circuit 1-2 reads the TSV increase value α from the judgment condition unit 2 and changes the TSV value from 'fmirL to 'frnil+α.
○ This time, after TmLrL 10α has elapsed, the time division control unit 5 outputs an activation timing signal, and the resource management department outputs an interrupt signal ITt: and the attribute area S of the task table
, read out the resource usage status area R, etc.
(4) このとき依然として応答性の保証の不必要なタ
スクのみであれば、TSv決定回路1−2はさらにその
TSVの値を+αしてTmtTL−1−2α。(4) At this time, if it is still only a task that does not require guarantee of responsiveness, the TSv determination circuit 1-2 further increases the value of TSV by +α to TmtTL-1-2α.
’pmLtL−1−3αと順次属性領域Sの読出し毎に
+αする。そしてこの値が判断条件部2から送出される
TSVの最大値Tmaxになった時刻T、は、このTm
axをTSV値として出力する。'pmLtL-1-3α and +α every time the attribute area S is read. Then, the time T at which this value reaches the maximum value Tmax of TSV sent from the judgment condition section 2 is this Tm
Output ax as a TSV value.
(5)時刻T4で再び応答性の保証の必要なタスクが存
在すれば、これが時刻T6にて読出されるので、TSV
決定回路1−2はTSVをその最小値Tm1nに変更す
ることになる。(5) If there is a task that requires responsiveness guarantee again at time T4, it will be read at time T6, so the TSV
The decision circuit 1-2 will change TSV to its minimum value Tm1n.
このようにしてタスクの属性に応じてタイムスライス値
を可変制御できるので、資源管理ルーチンの走行状態を
調節し、CPUの負担を軽減することができる。In this way, the time slice value can be variably controlled according to the attributes of the task, so the running state of the resource management routine can be adjusted and the load on the CPU can be reduced.
本発明によればタスクの属性にもとづき資源管理ルーチ
ンのタイムスライス値を変更することができる。したが
ってパッチ処理やオンライン処理というようなシステム
の負荷が大きく変動する場合において、負荷の低めとき
も高いときと同じタイムスライス値を用いていたことに
より資源管理ルーチンの走行がCPUの負担増と外って
いた欠点を、応答性の保証が必要のないときこの資源管
理ルーチンの走行回数を減少す石ことが可能とな力、C
PUの負担を軽くすることができる。According to the present invention, the time slice value of the resource management routine can be changed based on the attributes of the task. Therefore, when the system load fluctuates greatly, such as during patch processing or online processing, by using the same time slice value when the load is low as when the load is high, the running of resource management routines can be caused by an increase in the CPU load. The disadvantage of this is that it is possible to reduce the number of runs of this resource management routine when guaranteeing responsiveness is not required.
The load on the PU can be reduced.
第1図は従来の資源管理ルーチン走行状態説明図、第2
図は本発明の一実施例構成図、第3図はそのタイムスラ
イス値の可変状態説明図、第4図は本発明の動作状態を
説明するフローチャートで特許出願人 富士通株式会社
代理人弁理士 山 谷 晧 榮Figure 1 is an explanatory diagram of the running state of a conventional resource management routine;
The figure is a configuration diagram of an embodiment of the present invention, Figure 3 is an explanatory diagram of the variable state of the time slice value, and Figure 4 is a flowchart explaining the operating state of the present invention.Patent applicant Fujitsu Ltd. Patent attorney Yama Akira Tani
Claims (1)
持手段と、複数のタスクの優先順位を決定する優先順位
決定手段を備えたデータ処理装置において、タスクの属
性を検知して応答性の保証の必要なタスクを実行してい
るかどうかをみてタイムスライス値を決定するタイムス
ライス値決定手段を設け、応答性の保証の必要なタスク
を実行する場合におけるタイムスライス値よりも、応答
性の保証の必要がないタスクを実行する場合のタイムス
ライス値を大きくするようにしたことを特徴とするタイ
ムスライス値制御方式。In a data processing device equipped with a material usage state holding means for recording the state in which materials are used by a task, and a priority determination means for determining the priority order of multiple tasks, it is possible to detect task attributes and guarantee responsiveness. A time slice value determining means is provided to determine the time slice value by checking whether the required tasks are being executed, and the time slice value determines the need for ensuring responsiveness, rather than determining the time slice value when executing a task that requires guaranteed responsiveness. A time slice value control method characterized by increasing a time slice value when executing a task that does not have a time slice value.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11877583A JPS6010343A (en) | 1983-06-30 | 1983-06-30 | Time slice value control system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11877583A JPS6010343A (en) | 1983-06-30 | 1983-06-30 | Time slice value control system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6010343A true JPS6010343A (en) | 1985-01-19 |
Family
ID=14744763
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP11877583A Pending JPS6010343A (en) | 1983-06-30 | 1983-06-30 | Time slice value control system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6010343A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62152045A (en) * | 1985-12-26 | 1987-07-07 | Omron Tateisi Electronics Co | Programmable controller |
JPH01137337A (en) * | 1987-11-25 | 1989-05-30 | Hitachi Ltd | Despatch control system |
JPH07200318A (en) * | 1993-12-16 | 1995-08-04 | Internatl Business Mach Corp <Ibm> | Data processing system with dynamic priority task scheduler |
-
1983
- 1983-06-30 JP JP11877583A patent/JPS6010343A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62152045A (en) * | 1985-12-26 | 1987-07-07 | Omron Tateisi Electronics Co | Programmable controller |
JPH01137337A (en) * | 1987-11-25 | 1989-05-30 | Hitachi Ltd | Despatch control system |
JPH07200318A (en) * | 1993-12-16 | 1995-08-04 | Internatl Business Mach Corp <Ibm> | Data processing system with dynamic priority task scheduler |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5506987A (en) | Affinity scheduling of processes on symmetric multiprocessing systems | |
JP3588485B2 (en) | Process scheduling method | |
EP1474744B1 (en) | Method of setting priority levels in a multiprogramming computer system with priority scheduling, multiprogramming computer system and program therefor | |
AU2002230272A1 (en) | Method of setting priority levels in a multiprogramming computer system with priority scheduling, multiprogramming computer system and program therefor | |
WO2005106623A1 (en) | Cpu clock control device, cpu clock control method, cpu clock control program, recording medium, and transmission medium | |
KR20100016347A (en) | Thread de-emphasis instruction for multithreaded processor | |
CN109766168B (en) | Task scheduling method and device, storage medium and computing equipment | |
JPS6010343A (en) | Time slice value control system | |
CN114651235A (en) | Shared resource allocation in multithreaded microprocessors | |
JP3746898B2 (en) | Interval timer circuit | |
JPH10177489A (en) | Task scheduling method | |
CN115981829B (en) | Scheduling method and system in Internet of things | |
JPH08137703A (en) | Task switching device | |
CN113900824B (en) | Cloud platform virtual resource high-speed scheduling method | |
JPH08314740A (en) | Process dispatch method | |
JPS60181934A (en) | Task priority degree controlling system | |
JPH01196633A (en) | Task control system | |
JPH0340150A (en) | Swap area security control system in accordance with job priority | |
JPH05265845A (en) | Swapping control system | |
JPH07230358A (en) | Multiplexed volume device | |
JPH0528120A (en) | Processing system by multiprocessor | |
JPH08263308A (en) | Memory allocation management system | |
JPS60147845A (en) | System for controlling load of circulating pipeline type data flow computer | |
JP2822728B2 (en) | Computer system | |
JPH02158841A (en) | Effectively using system for idle cpu |