JPH0128418B2 - - Google Patents
Info
- Publication number
- JPH0128418B2 JPH0128418B2 JP55188761A JP18876180A JPH0128418B2 JP H0128418 B2 JPH0128418 B2 JP H0128418B2 JP 55188761 A JP55188761 A JP 55188761A JP 18876180 A JP18876180 A JP 18876180A JP H0128418 B2 JPH0128418 B2 JP H0128418B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- application program
- processing
- processed
- area
- 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.)
- Expired
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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)
- Memory System (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Description
【発明の詳細な説明】
本発明は、領域割当てスケジユール制御方式、
特に同じメモリ領域を複数の応用プログラムが順
次排他的に利用するようにされ、各応用プログラ
ムにはほぼランダムに処理要求データが到着する
ようにされたデータ処理装置において、上記メモ
リ領域の割当てをシステム全体からみて効率よく
制御し、かつ処理要求元への応答時間を保証する
ようにした領域割当てスケジユール制御方式に関
するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention provides an area allocation schedule control method,
In particular, in a data processing device in which multiple application programs sequentially and exclusively use the same memory area, and processing request data arrives at each application program almost at random, the allocation of the memory area is handled by the system. The present invention relates to an area allocation schedule control method that provides efficient overall control and guarantees response time to a processing request source.
本発明は、例えば第１図図示の如き環境におけ
る制御方式を前提としている。第１図は領域割当
てスケジユール制御方式についての前提説明図、
第２は従来方式による制御説明図、第３図は他の
従来方式による制御説明図を示す。図中、１はデ
ータ処理装置、２はメモリクラス用のメモリ、３
はメモリクラス、４は応用プログラム、５は処理
待ちデータ、６は外部記憶、７はスワツプエリ
ア、８は端末、９はスワツプ処理部をそれぞれ表
わす。第１図図示の如く、データ処理装置１のメ
モリ２は適当なサイズの領域に区分され、各区分
された領域はメモリクラス３として管理される。
応用プログラム４はそれぞれ動作すべきメモリク
ラス３が予め決められているが、１つのメモリク
ラスについては同時には１つの応用プログラム４
だけが動作可能であり、もし同じメモリクラス３
に対し複数の応用プログラム４から領域割当て要
求がなされている場合には、シリアライズされて
順次領域の割当てが行われるようスケジユールさ
れ制御される。ある応用プログラム４から他の応
用プログラム４へ切替わる場合には、メモリクラ
ス３の領域を占めていた応用プログラム４の命令
コードおよびデータ等は、例えば磁気デイスク等
の外部記憶６上のスワツプエリア７へスワツプア
ウトされ、新たな応用プログラム４がスワツプイ
ンされる。各応用プログラム４への処理要求は例
えば端末８からのデータ投入により行われるが、
これらの処理要求はほぼランダムに発生するもの
と考えてよい。端末８から投入された処理要求デ
ータは、第１図図示の如く、目的とする各応用プ
ログラム４にキユーイングされる。例えば、a1，
a2は応用プログラムＡの処理待ちデータ５を示
し、b1，b2，b3は応用プログラムＢの処理待ちデ
ータ５を示している。処理待ちデータ５のキユー
イングされている応用プログラム４は、その実行
処理のためにメモリクラス３の領域割当てを要求
していることになる。従来、このような場合に以
下のような領域割当てのスケジユール制御が行わ
れていた。 The present invention is based on a control method in an environment such as that shown in FIG. 1, for example. Figure 1 is a diagram explaining the premise of the area allocation schedule control method.
The second diagram is an explanatory diagram of control according to a conventional method, and FIG. 3 is a diagram explanatory of control according to another conventional method. In the figure, 1 is a data processing device, 2 is a memory for memory class, and 3 is a data processing device.
4 is a memory class, 4 is an application program, 5 is data waiting to be processed, 6 is an external storage, 7 is a swap area, 8 is a terminal, and 9 is a swap processing unit. As shown in FIG. 1, the memory 2 of the data processing device 1 is divided into areas of appropriate size, and each divided area is managed as a memory class 3.
The memory class 3 in which each application program 4 should operate is determined in advance, but only one application program 4 can operate in one memory class at the same time.
is operational and if the same memory class 3
If a plurality of application programs 4 request area allocation, the program is scheduled and controlled so that the area is serialized and allocated sequentially. When switching from one application program 4 to another, the instruction codes and data of the application program 4 occupying the memory class 3 area are transferred to the swap area 7 on the external storage 6 such as a magnetic disk. It is swapped out, and a new application program 4 is swapped in. Processing requests to each application program 4 are made by inputting data from the terminal 8, for example.
These processing requests can be considered to occur almost randomly. Processing request data input from the terminal 8 is queued to each targeted application program 4, as shown in FIG. For example, a 1 ,
a 2 indicates the data 5 waiting to be processed by the application program A, and b 1 , b 2 , and b 3 indicate the data 5 waiting to be processed by the application program B. The application program 4 whose data 5 to be processed is queued is requesting allocation of an area in memory class 3 for its execution processing. Conventionally, in such cases, the following area allocation schedule control has been performed.
第２図はいわゆるラウンドロビン方式と呼ばれ
る制御方式で、各応用プログラム４は処理待ちデ
ータ５を１件処理する毎に切替えられ、次の応用
プログラム４へメモリ領域が割当てられるよう制
御される。すなわち、第２図図示の如く、応用プ
ログラムＡが処理待ちデータ５であるa1を１件処
理したならば、次のa2の処理は待たされ、応用プ
ログラムＢに切替えられる。この切替えの際には
スワツプ処理部９によつて、応用プログラムＡが
外部記憶６のスワツプエリア７へスワツプアウト
され、代りに応用プログラムＢがスワツプエリア
７から当該メモリクラスの領域へスワツプインさ
れる。応用プログラムＢが処理待ちデータ５のb1
を１件処理したならば、同様に応用プログラムＣ
に切替えられる。応用プログラムＡの処理待ちデ
ータ５であるa2が処理されるのは図示の場合応用
プログラムＣによつて、処理待ちデータ５のc1が
処理された後となる。本方式によれば、各応用プ
ログラム４に対して、均等な処理の機会が与えら
れることになるが、処理待ちデータ５を１件処理
する毎に、応用プログラム４に対するスワツプア
ウトおよびスワツプインの入出力が実行されるこ
とになり、そのためのCPU、チヤネル等のオー
バヘツドは極めて大きなものとなる。 FIG. 2 shows a control system called a round-robin system, in which each application program 4 is switched each time it processes one piece of waiting data 5, and the memory area is controlled to be allocated to the next application program 4. That is, as shown in FIG. 2, once the application program A has processed one item a1 , which is data 5 waiting to be processed, the processing of the next data a2 is awaited, and the program is switched to the application program B. At the time of this switching, the swap processing section 9 swaps out the application program A to the swap area 7 of the external storage 6, and swaps the application program B in place from the swap area 7 to the area of the relevant memory class. Application program B is waiting for processing data 5 b 1
After processing one case, apply the application program C in the same way.
can be switched to In the illustrated case, application program C processes a2 , which is data 5 waiting to be processed, of application program A, after c1 , which is data 5 waiting to be processed, is processed by application program C. According to this method, each application program 4 is given an equal processing opportunity, but each time one piece of waiting data 5 is processed, swap-out and swap-in input/output to the application program 4 is The CPU, channel, etc. overhead for this will be extremely large.
また、従来の他の方式として第３図図示の如き
制御方式がある。すなわち、一旦応用プログラム
Ａにメモリクラス３の領域が割当てられると、応
用プログラムＡは処理待ちデータ５であるa1の処
理に続いて、次の処理待ちデータ５のa2の処理を
行い、自分のキユーにつながれたすべての処理待
ちデータ５の処理を終了した時点で、領域を次の
応用プログラムＢに引き渡す。応用プログラムＢ
も同様に処理待ちデータ５であるb1，b2，b3を連
続的に処理する。このようにすれば、応用プログ
ラム４の切替えのためのスワツプアウト、スワツ
プインの処理によるオーバーヘツドを最少にする
ことができる。しかし、本方式によれば、１つの
応用プログラム４に対して連続して次々に処理要
求のデータが到着した場合、その応用プログラム
４だけが長時間メモリクラス３を占有することに
なり、他の応用プログラム４は処理の機会が与え
られず応答時間を保証できないような事態が発生
する。 Further, as another conventional method, there is a control method as shown in FIG. That is, once an area of memory class 3 is allocated to application program A, application program A processes a1, which is data 5 waiting to be processed, and then processes a2 , which is data 5 waiting to be processed, and then When processing of all the data 5 waiting to be processed connected to the queue is completed, the area is handed over to the next application program B. Application program B
Similarly, the data 5 waiting to be processed, b 1 , b 2 , and b 3 , are successively processed. In this way, the overhead due to swap-out and swap-in processing for switching application programs 4 can be minimized. However, according to this method, when processing request data arrives one after another for one application program 4, only that application program 4 occupies memory class 3 for a long time, and other A situation occurs in which the application program 4 is not given a processing opportunity and the response time cannot be guaranteed.
本発明は上記欠点を解決し、応用プログラムの
切替えによるオーバヘツドと応答時間との調和を
図つて、データ処理装置全体としての処理能力を
向上させると共に、データ処理要求に対する応答
時間を保証することを目的としている。そのた
め、本発明の領域割当てスケジユール制御方式
は、特定のメモリ領域において複数の応用プログ
ラムがそれぞれ排他的にシリアライズされて動作
するようにされ、かつ上記各応用プログラムには
処理要求データが順次到着するようにされたデー
タ処理装置において、上記各応用プログラム毎に
所定の件数分連続してメモリ領域を占有してデー
タ処理を行うことを保証する連続サービスデータ
数を設定する設定域を設け、当該メモリ領域の空
き待ち状態にある応用プログラムが存在する場合
に、現在処理中の応用プログラムが上記連続サー
ビスデータ数を処理した後、または該連続サービ
スデータ数以下で処理要求データをすべて処理し
た後に、該メモリ領域の割当て切替えを行うよう
に構成し、かつ上記各応用プログラム毎に設けら
れた連続サービスデータ数は所定の周期毎に、前
周期内で処理されたデータ数を基に動的に変更制
御されることを特徴としている。以下図面を参照
しつつ説明する。 An object of the present invention is to solve the above-mentioned drawbacks, improve the processing capacity of the data processing device as a whole, and guarantee the response time to data processing requests by balancing the overhead caused by switching application programs with the response time. It is said that Therefore, the area allocation schedule control method of the present invention allows a plurality of application programs to be serialized and operated exclusively in a specific memory area, and to ensure that processing request data arrives at each of the application programs sequentially. In the data processing device configured as follows, a setting area is provided for setting the number of continuous service data that guarantees that each of the above application programs will occupy a predetermined number of consecutive memory areas for data processing, and If there is an application program waiting for free space in the memory, after the application program currently processing has processed the above number of continuous service data, or after processing all the processing request data below the number of continuous service data, the memory is The system is configured to perform area allocation switching, and the number of consecutive service data provided for each of the above application programs is dynamically changed and controlled every predetermined cycle based on the number of data processed in the previous cycle. It is characterized by This will be explained below with reference to the drawings.
第４図は本発明の一実施例構成を示す。図中、
符号１ないし９は第１図ないし第３図に対応し、
２′はメモリクラス用の領域を含むメモリ、１０
は端末制御処理部、１１はクロツク処理部、１２
はサンプリング処理部、１３はスケジユール処理
部、１４はキユーイング処理部、１５は応用プロ
グラム制御テーブルをそれぞれ表わす。例えば、
メモリ２′上には予め応用プログラム制御テーブ
ル１５が設けられ、応用プログラム毎の各エント
リには、応用プログラム名１５−１、その応用プ
ログラムが属するメモリクラスの識別子１５−
２、その応用プログラムが連続して該メモリクラ
スの占有を許容される最大占有時間１５−３、応
用プログラムが連続して処理することが認められ
る連続サービスデータ数１５−４、一時的に用い
られる処理データカウンタ１５−５、サンプリン
グ周期における処理データ件数１５−６等が格納
される。上記連続サービスデータ数１５−４は適
当な値、例えば「１」に初期設定され、以後は定
期的にサンプリング処理部１２によつて動的に更
新される。 FIG. 4 shows the configuration of an embodiment of the present invention. In the figure,
Reference numerals 1 to 9 correspond to FIGS. 1 to 3,
2' is the memory containing the area for the memory class, 10
11 is a terminal control processing section, 11 is a clock processing section, and 12 is a terminal control processing section.
13 represents a sampling processing section, 13 a scheduling processing section, 14 a queuing processing section, and 15 an application program control table. for example,
An application program control table 15 is provided in advance on the memory 2', and each entry for each application program includes an application program name 15-1 and an identifier 15-1 of the memory class to which the application program belongs.
2. Maximum occupancy time that the application program is allowed to occupy the memory class continuously 15-3, number of continuous service data that the application program is allowed to process continuously 15-4, used temporarily A processed data counter 15-5, the number of processed data items 15-6 in a sampling period, etc. are stored. The number of continuous service data 15-4 is initially set to an appropriate value, for example, "1", and thereafter dynamically updated by the sampling processing unit 12 periodically.
データ処理装置１の端末制御処理部１０に端末
８から処理要求データが到着すると、端末制御処
理部１０はその処理要求データをスケジユール処
理部１３に引き渡す。 When processing request data arrives from the terminal 8 at the terminal control processing section 10 of the data processing device 1, the terminal control processing section 10 hands over the processing request data to the schedule processing section 13.
(1) スケジユール処理部１３は、処理要求データ
を受け取つたならば、その処理要求の対象とな
るメモリクラス３が空き状態にあるかどうかを
調べる。空き状態とは、そのメモリクラス３に
属するどの応用プログラム４も動作していない
状態をいう。(1) Upon receiving the processing request data, the schedule processing unit 13 checks whether the memory class 3 targeted by the processing request is free. The free state refers to a state in which no application program 4 belonging to the memory class 3 is running.
(2) もし、そのメモリクラス３が使用中で空き状
態になければ、キユーイング処理部１４に処理
要求データを引き渡し、キユーイング処理部１
４は、その処理要求データを処理すべき応用プ
ログラム４のキユーの最後に処理待ちデータ５
としてキユーイングする。(2) If the memory class 3 is in use and is not free, the processing request data is delivered to the queuing processing unit 14, and the queuing processing unit 1
4 indicates processing waiting data 5 at the end of the queue of the application program 4 which should process the processing request data.
Queuing as.
(3) そのメモリクラス３が空き状態にあれば、そ
の処理要求データを処理すべき応用プログラム
４がメモリクラス３の領域上に存在するかどう
かを調べる。存在する場合には直ちにその応用
プログラム４を起動することができるが、存在
しない場合にはスワツプ処理部９を呼び出す。(3) If the memory class 3 is free, it is checked whether the application program 4 that should process the processing request data exists in the memory class 3 area. If it exists, the application program 4 can be started immediately, but if it does not exist, the swap processing section 9 is called.
(4) 呼び出されたスワツプ処理部９は、現在メモ
リクラス３の領域を占めている応用プログラム
４を外部記憶６のスワツプエリア７へスワツプ
アウトする。また、新たに必要とされる応用プ
ログラム４をスワツプエリア７からスワツプイ
ンする。(4) The called swap processing unit 9 swaps out the application program 4 currently occupying the memory class 3 area to the swap area 7 of the external storage 6. Additionally, a newly required application program 4 is swapped in from the swap area 7.
(5) その後、スケジユール処理部１３は目的とす
る応用プログラム４を起動し、処理要求データ
の処理を指示する。(5) After that, the schedule processing unit 13 starts the target application program 4 and instructs it to process the processing request data.
(6) 起動した応用プログラム４が処理要求データ
の処理を完了したならば、スケジユール処理部
１３は応用プログラム制御テーブル１５の処理
データカウンタ１５−５および処理データ件数
１５−６に「１」加算する。(6) When the started application program 4 completes processing of the processing request data, the schedule processing unit 13 adds "1" to the processing data counter 15-5 and the number of processing data 15-6 of the application program control table 15. .
(7) 次に当該応用プログラム４のキユーを参照に
行き、この応用プログラム４に対する処理待ち
データ５があるかどうかを調べる。ない場合に
は、該メモリクラス３を空き状態にし、他の応
用プログラム４のスケジユールを行う。(7) Next, refer to the queue of the application program 4 and check whether there is any data 5 waiting to be processed for this application program 4. If there is no such memory class, the memory class 3 is made vacant and another application program 4 is scheduled.
(8) 処理待ちデータ５がある場合には連続サービ
スデータ数１５−４と今カウントアツプしたば
かりの処理データカウンタ１５−５とを比較す
る。処理データカウンタ１５−５が連続サービ
スデータ数１５−４以下であれば、キユーから
処理待ちデータ５を取り外し、続いて同じ応用
プログラム４を起動する。(8) If there is data 5 waiting to be processed, compare the continuous service data number 15-4 with the processed data counter 15-5 that has just been counted up. If the processed data counter 15-5 is less than or equal to the number of continuous service data 15-4, the processing waiting data 5 is removed from the queue, and the same application program 4 is subsequently started.
(9) 処理データカウンタ１５−５が連続サービス
データ数１５−４を超えたならば、他の応用プ
ログラム４にメモリクラス３の空きを待つてい
るものがあるかどうかを調べる。他に空き待ち
のものがなければ、現応用プログラム４が連続
して処理を続けるようにする。(9) If the processed data counter 15-5 exceeds the number of continuous service data 15-4, check whether there is any other application program 4 waiting for a free space in memory class 3. If there is nothing else waiting for a free time, the current application program 4 continues processing.
(10) もしある場合には、現応用プログラム４のキ
ユーにある残りの処理待ちデータ５はそのまま
にして、処理データカウンタ１５−５を「０」
にクリアし、該メモリクラス３を空き状態にし
て、他の応用プログラム４のスケジユールを行
うようにする。(10) If there is, leave the remaining processing data 5 in the queue of the current application program 4 as is, and set the processing data counter 15-5 to "0".
The memory class 3 is cleared to be empty, and other application programs 4 can be scheduled.
従つて、各応用プログラム４は処理待ちデータ
５が多量にある場合、少なくとも連続サービスデ
ータ数１５−４の件数分は連続して処理すること
となる。 Therefore, if each application program 4 has a large amount of data 5 waiting to be processed, it will continuously process at least the number of continuous service data 15-4.
サンプリング処理部１２は、スケジユール処理
部１３とは独立に、所定の周期でクロツク処理部
１１によつて起動される。サンプリング処理部１
２はデータの処理効率を最適なものにするため
に、適宜応用プログラム制御テーブル１５の各連
続サービスデータ数１５−４の変更・調整を行
う。例えば処理要求データの発生が多い応用プロ
グラム４は他の応用プログラム４のものよりも、
連続サービスデータ１５−４を多くしたほうが、
全体として平均した応答時間を保証できることに
なる。そこで、サンプリング処理部１２はサンプ
リング周期毎に、例えば以下の様な処理を行う。
まず、応用プログラム制御テーブル１５の同じメ
モリクラスにある応用プログラム４の処理データ
件数１５−６の総和を求める。この総和は当該メ
モリクラスにおいて、前周期内で処理されたデー
タの総数になる。システムの状態により許容でき
る１回のサンプリング周期におけるスワツプイ
ン・スワツプアウトの回数や上記処理データの総
数等から、適当な平均連続サービスデータ数を定
め、この平均連続サービスデータ数をもとに調整
して、各応用プログラム４の処理データ件数１５
−５にそれぞれの連続サービスデータ数１５−４
が比例するように値を決める。このときに、例え
ば応答許容時間を加味し、各応用プログラム４毎
のメモリクラス３に対する最大占有時間１５−３
を定め、上記連続サービスデータ数１５−４の処
理時間が最大占有時間１５−３を超えないように
上限を定めるようにしてもよい。また、他のシス
テムによつてシミユレーシヨンを行い、上記最大
占有時間１５−３や許容できるスワツプ回数等を
固定的に定めるようにしてもよい。サンプリング
処理部１２は例えば上記の如く各連続サービスデ
ータ数１５−４を設定したならば、次のサンプリ
ング周期に備え、各処理データ件数１５−６を
「０」にクリアして、次のクロツク処理部１１か
らの起動を待つ。スケジユール処理部１３は、こ
の後新たに設定し直された連続サービスデータ数
１５−４を基にスケジユーリングを行うことにな
る。 The sampling processing section 12 is activated by the clock processing section 11 at a predetermined period, independently of the schedule processing section 13. Sampling processing section 1
2 appropriately changes and adjusts each continuous service data number 15-4 in the application program control table 15 in order to optimize data processing efficiency. For example, application program 4 that generates more processing request data than other application programs 4
The more continuous service data 15-4,
This means that an average response time can be guaranteed as a whole. Therefore, the sampling processing unit 12 performs, for example, the following processing every sampling period.
First, the total sum of the number of processed data items 15-6 of the application programs 4 in the same memory class in the application program control table 15 is calculated. This sum is the total number of data processed within the previous cycle in the memory class. Determine an appropriate average number of continuous service data based on the number of swap-ins and swap-outs per sampling period that is permissible depending on the system state, the total number of processed data, etc., and adjust it based on this average number of continuous service data. Number of processing data for each application program 4: 15
-5 and each consecutive service data number 15-4
Decide the value so that it is proportional. At this time, for example, taking into account the allowable response time, the maximum occupation time for memory class 3 for each application program 4 is 15-3.
may be determined, and an upper limit may be determined so that the processing time for the continuous service data number 15-4 does not exceed the maximum occupied time 15-3. Alternatively, a simulation may be performed using another system, and the maximum occupation time 15-3, the allowable number of swaps, etc. may be fixedly determined. For example, after setting each continuous service data number 15-4 as described above, the sampling processing unit 12 clears each processing data number 15-6 to "0" in preparation for the next sampling cycle, and starts the next clock processing. Wait for startup from section 11. The scheduling processing unit 13 will then perform scheduling based on the newly reset continuous service data number 15-4.
以上説明した如く本発明によれば、メモリ資源
を共有する応用プログラムのスワツプイン・スワ
ツプアウトの回数を適当な回数に削減してシステ
ムの効率を高めると共に、データの処理要求を行
つた端末に対しても、適当な応答時間を保証する
ことができるようになる。 As explained above, according to the present invention, the number of swap-ins and swap-outs of application programs that share memory resources can be reduced to an appropriate number, thereby increasing system efficiency, and also improving system efficiency by reducing the number of swap-ins and swap-outs of application programs that share memory resources. , it becomes possible to guarantee a suitable response time.
第１図は領域割当てスケジユール制御方式の前
提説明図、第２図および第３図はそれぞれ従来方
式による制御説明図、第４図は本発明の一実施例
構成を示す。
図中、１はデータ処理装置、２，２′はメモリ、
３はメモリクラス、４は応用プログラム、５は処
理待ちデータ、６は外部記憶、７はスワツプエリ
ア、８は端末、９はスワツプ処理部、１０は端末
制御処理部、１１はクロツク処理部、１２はサン
プリング処理部、１３はスケジユール処理部、１
４はキユーイング処理部、１５は応用プログラム
制御テーブルを表わす。
FIG. 1 is a diagram explaining the premise of the area allocation schedule control method, FIGS. 2 and 3 are diagrams each explaining control according to the conventional method, and FIG. 4 shows the configuration of an embodiment of the present invention. In the figure, 1 is a data processing device, 2 and 2' are memories,
3 is a memory class, 4 is an application program, 5 is data waiting to be processed, 6 is an external storage, 7 is a swap area, 8 is a terminal, 9 is a swap processing section, 10 is a terminal control processing section, 11 is a clock processing section, 12 is a a sampling processing section, 13 a schedule processing section, 1
4 represents a queuing processing section, and 15 represents an application program control table.
Claims (1)
ラムがそれぞれ排他的にシリアライズされて動作
するようにされ、かつ上記各応用プログラムには
処理要求データが順次到着するようにされたデー
タ処理装置において、上記各応用プログラム毎に
所定の件数分連続してメモリ領域を占有してデー
タ処理を行うことを保証する連続サービスデータ
数を設定する設定域を設け、当該メモリ領域の空
き待ち状態にある応用プログラムが存在する場合
に、現在処理中の応用プログラムが上記連続サー
ビスデータ数を処理した後、または該連続サービ
スデータ数以下で処理要求データをすべて処理し
た後に、該メモリ領域の割当て切替えを行うよう
に構成し、かつ上記各応用プログラム毎に設けら
れた連続サービスデータ数は所定の周期毎に、前
周期内で処理されたデータ数を基に動的に変更制
御されることを特徴とする領域割当てスケジユー
ル制御方式。1. In a data processing device in which a plurality of application programs are serialized and operated exclusively in a specific memory area, and processing request data is made to arrive at each of the application programs in sequence, each of the application programs A setting area is provided for setting the number of continuous service data that guarantees that each program will occupy a predetermined number of consecutive memory areas for data processing, and there is an application program that is waiting for the memory area to become available. In this case, the memory area is configured to be switched after the application program currently being processed processes the number of continuous service data, or after processing all the processing request data below the number of continuous service data, and an area allocation schedule control method characterized in that the number of consecutive service data provided for each application program is dynamically changed and controlled every predetermined cycle based on the number of data processed in the previous cycle. .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55188761A JPS57109070A (en) | 1980-12-26 | 1980-12-26 | Control system for area assignment schedule |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55188761A JPS57109070A (en) | 1980-12-26 | 1980-12-26 | Control system for area assignment schedule |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS57109070A JPS57109070A (en) | 1982-07-07 |
| JPH0128418B2 true JPH0128418B2 (en) | 1989-06-02 |
Family
ID=16229302
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP55188761A Granted JPS57109070A (en) | 1980-12-26 | 1980-12-26 | Control system for area assignment schedule |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS57109070A (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61262949A (en) * | 1985-05-17 | 1986-11-20 | Fujitsu Ltd | Control system for memory capacity |
-
1980
- 1980-12-26 JP JP55188761A patent/JPS57109070A/en active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS57109070A (en) | 1982-07-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Goel et al. | A comparative study of cpu scheduling algorithms | |
| EP2176773B1 (en) | Data packet processing method for a multi core processor | |
| US5530860A (en) | Virtual computer control system effectively using a CPU with predetermined assignment ratios of resources based on a first and second priority mechanism | |
| CN102282543B (en) | Information processing device and information processing method | |
| EP0442615A2 (en) | A communications adapter | |
| CN103999051A (en) | Policies for shader resource allocation in a shader core | |
| EP2220560A1 (en) | Uniform synchronization between multiple kernels running on single computer systems | |
| JPS5833586B2 (en) | information processing system | |
| US3639912A (en) | Management control subsystem for multiprogrammed data processing system | |
| CN109189581B (en) | A job scheduling method and device | |
| EP0052713B1 (en) | A process management system for scheduling work requests in a data processing system | |
| US8863134B2 (en) | Real time scheduling system for operating system | |
| JPH0128418B2 (en) | ||
| CN111314249B (en) | Method and server for avoiding data packet loss of 5G data forwarding plane | |
| CN117931412A (en) | A dual-core real-time operating system and task scheduling method | |
| EP0537509A2 (en) | An adaptive scheduling scheme for dynamic service time allocation on a shared resource | |
| JPS62172840A (en) | Transferring system for data | |
| JPS63223860A (en) | Multi-processor constituting device | |
| JPS63300326A (en) | Transaction execution schedule system | |
| JP2021092904A (en) | CPU resource management device | |
| CN119829244B (en) | A Hybrid Scheduling Method Based on Containerized Hybrid Critical Systems | |
| JPH0644234B2 (en) | Task management device | |
| JP2686438B2 (en) | A special purpose processor and process control mechanism for offloading many operating system functions in large data processing systems. | |
| JPH04279963A (en) | Load distributing system for computer system | |
| GB2030331A (en) | Real-time Data Processing System for Processing Time Period Commands |