JPS59225463A - Supervising system of execution queuing time of program - Google Patents

Abstract

PURPOSE:To attain simplicity and high speed of processing by using in common the combination of an up-counter and a down-counter and the 1st and 2nd registers to reduce the overhead such as calculation of a start time and resetting processing of a supervising time. CONSTITUTION:A supervising remaining time counter 10 consists of a down- counter setting a prescribed supervising time to a program brought into the supervising state at first and counting down in prescribed speed and a supervising elapsed time counter 20 consists of an up-counter. The 1st register 30 stores the difference of points of time brought into the supervising state calculated based on the content of the counter 20 to each program brought into the super- vising on the 2nd and succeeding time and the 2nd register 40 stores contents of the counters 10, 20 and the register 30 and relation of correspondence of each program. The content of the counters 10, 20 is stored in registers 11, 21 and inputted to an operating device 12 together with the content of the register 30, and addition/subtraction is attained in the device 12.

Description

DETAILED DESCRIPTION OF THE INVENTION Technical Field of the Invention The present invention relates to a method for monitoring the execution waiting time of a program that waits for the completion of an event and relinquishes temporary execution rights in a computer system that executes multiple programs. be.

BACKGROUND ART Conventionally, a program execution waiting time monitoring system in this type of computer system has been realized by software processing based on queue management as shown in FIG. In FIG. 1, queue terminal 1 indicates the head of the queue;
The management block 2 forms a queue based on the number and start time of the program (time monitoring program) to be started.

A program that waits for the completion of a certain event (input/output operation or fulfillment of a condition) obtains the current time before relinquishing the execution right of the CPU, and uses this plus the monitoring time to start the time monitoring programmer stand. Write the time to the management block along with the 1 hour monitoring program number.

Link to the end of the above queue. However, here, the monitoring time is assumed to be constant. If the monitoring time is not constant, the magnitude of the monitoring time is compared and link processing is performed in accordance with the order.

The CPU is equipped with a subtraction counter that causes an interrupt when the value becomes negative from O, and the value entered here is subtracted by 1 at a predetermined period.

In this subtraction counter, a value obtained by subtracting the current time from the activation time in the management block linked to the head of the queue is recorded as the monitoring time.

When a program has a request to resume execution, it is removed from the queue by invalidating the management block for this program.

When the content of the subtraction counter becomes O and an interrupt occurs, it becomes 1.
Control is passed to the interrupt management routine, the current time is determined, and a startup request is made to the program (execution monitoring program) corresponding to the management block whose startup time is less than or equal to this value. The time monitoring program, Durham, processes the monitoring time exceeded for the program in the execution waiting state, removes it from the queue by invalidating the management block, and resets the monitoring time of the subtraction counter.

The conventional method described above has the following first-order drawbacks.

First, when a program relinquishes execution rights, the overhead of software processing such as calculation of startup time and linking to a queue becomes excessive.

Second, there is a large overhead of software processing such as changing the link to the queue and resetting the monitoring time, which are required when requesting to resume execution or when an interrupt occurs due to a decrementing counter.

If the number of subtraction counters is equal to the number of programs, the above-described queue linking operation becomes unnecessary, but the amount of hardware becomes excessive, which is economically disadvantageous.

OBJECTS OF THE INVENTION An object of the present invention is to provide a program execution waiting time monitoring method that reduces the overhead of software processing such as startup time calculation and monitoring time resetting processing, and that simplifies and speeds up the processing. .

Summary of the Invention The present invention achieves the above object by providing a down counter that counts down a predetermined monitoring time for a program that first enters a monitoring state and counts down at a predetermined speed; An up counter that sets a predetermined initial value regarding the monitoring elapsed time and counts the amps at a predetermined speed; A first register that holds the time difference between each point in time when the monitoring state is reached; and a second register that holds the correspondence between the contents of the ambun counter, the down counter, and the first register and each program; When the program in the monitoring state resumes execution, the first. The next program to be monitored is selected by referring to the contents of the second register, and the sum of the contents of the first register corresponding to the program to be monitored and the contents of the down counter and the contents of the amplifier counter are A difference is created, and the contents of the down counter and up counter are updated by the refinement and the difference, respectively; furthermore, when the second program to be monitored resumes execution, the first... Select the next monitored program by referring to the contents of the second register, and update the contents of the down counter and up counter by creating the sum and difference, and by elaboration and difference for the monitored program; Further, the above update operation is repeated one after another for nine programs that have been monitored one after another.

Further details of the present invention will be explained below with reference to two examples.

Embodiment of the Invention FIG. 2 is a block diagram of the hardware portion of an embodiment of the present invention.

Reference numeral 10 denotes a remaining monitoring time counter, which is comprised of a down counter that sets a predetermined monitoring time for a program that first enters a monitoring state and counts down at a predetermined speed.

Reference numeral 20 denotes a monitoring elapsed time counter, which is composed of an up counter that sets a predetermined initial value regarding the elapsed monitoring time for a program that first enters the monitoring state, and counts up at a predetermined speed. . 3
0 is the monitoring elapsed time counter 20 (up counter) for each program that is in the monitoring state from the second time onwards.
This is the first register that holds the difference between each point in time when the monitoring state is reached, which is calculated based on the contents of n.
n-1 areas 31, 32° 33...
...It is composed of 3n-1. 40 is a remaining monitoring time counter 10. This is a second register that holds the correspondence between the monitoring elapsed time register 20 and the contents of the first register and each program.

This is composed of regions 41, 42, 43...4n. Note that 11 and 21 are registers that temporarily hold the contents of the monitoring remaining time counter 10 and the monitoring elapsed time counter 20, respectively, and 12 is a register 11.21 and the first
This is an arithmetic unit that performs addition and subtraction on the contents of the register 30.

3 and 4 are conceptual diagrams for explaining the operation of this embodiment. Specifically, FIG. 3 shows an example of changes over time in the contents of the monitoring elapsed time counter 20, and FIG. shows an example of a change over time in the remaining monitoring time.

The operation of this embodiment will be described below with reference to FIGS. 3 and 4.

Before any program enters the monitoring state, counter 1
0,20. The contents of registers 30 and 40 are all initialized to 0, and counting operations of counters 10 and 20 are prohibited. When program 1 first enters the monitoring state at time t1.

A predetermined monitoring time is entered into the remaining monitoring time counter 10 by the control device 50, and the counting operations of the counters 10 and 20 are started. The control device 50 also writes the number of program 1 into the area 41 of the second register 40. As a result, the contents of the monitoring elapsed time counter 20 increase linearly at a predetermined speed as shown in FIG. 3, while the contents of the remaining monitoring time counter 10 increase at a predetermined initial value as shown in FIG. It decreases linearly at a predetermined speed.

When the program 2 enters the monitoring state for the second time at time t2, the control device 50 uses the arithmetic unit 12 to perform the monitoring based on the contents of the monitoring elapsed time counter 20.

At each point in time t1. when each of programs 1 and 2 enters the monitoring state. A time difference τ1=t2−tl between t2 is calculated, and this τ1 is written into the first area 31- of the first register 30, and the number of program 2 is written into the area 42 of the second register 40. below.

For convenience of explanation, time t1 is taken as a reference and t1=0.

When the program 3 enters the monitoring state at time t3, the control device 50 uses the arithmetic unit 12 to calculate the first register 30 from the current contents of the monitoring elapsed time counter 20.
By subtracting the contents of area 31 of τ2=t3−t
2=t3-τ1 and store this τ2 in the first register 3.
At the same time, the number of program 3 is written in the area 43 of the second register 40.

When the program 4 enters the monitoring state at time t4, the control device 50 uses the arithmetic unit 12 to calculate the first register 30 from the current contents of the monitoring elapsed time counter 20.
By subtracting the contents of areas 31 and 32, τ3=t
4-t3=t4-τ1-τ2, and calculate this τ3 as the first
At the same time, the number of program 4 is written to the area 44 of the second register 40.

Similarly, the control device 50 stores in the first register 30 the time difference between each point in time when the program entered the monitoring state calculated based on the contents of the monitoring elapsed time counter 20 for each program that entered the monitoring state in the first stage. At the same time, the corresponding program numbers are sequentially written into the corresponding areas of the second register 40.

Program l that first entered the monitoring state at time t5
When execution of is resumed, the control device 50.

Based on the contents of the first register 30 and the second register 40, it is detected that the next program to be monitored is program 2. The control device 50 is.

The content (τ1) of the area 31 of the first register 30 is added to the content of the remaining monitoring time counter 10 using the arithmetic unit 12, and the content of the remaining monitoring time counter 10 is updated based on the addition result. At the same time, the control device 50 subtracts the content (τ1) of the area 31 of the first register 30 from the content (t5) of the monitoring elapsed time counter 20, and updates the content of the monitoring elapsed time counter 20 with the result of this subtraction. . In parallel with this, the control device 50 controls the area 3 of the first register 30.
1 is discarded, and the contents of areas 31 to 3n-2 are replaced with the contents of areas 32 to 3n-1, respectively. Similarly,
The control bag W50 discards the contents of the area 41 (number of program 1) of the second register 40 and writes the contents of the area 41 to 4n-
The contents of 1 are replaced with the contents of areas 42 to 4n.

When the execution of program 2, which was the second to be monitored at time t6, is resumed, the control device 50 determines the next program to be monitored based on the contents of the first register 30 and second register 40. Detects that it is program 3. The control device 50 uses the arithmetic unit 12 to add the area 3 of the first register 30 to the contents of the monitoring remaining time counter 10.
1 (τ2) is added, and the content of the remaining monitoring time counter 10 is updated based on the addition result. At the same time, the control device 50 determines the first time from the contents of the monitoring elapsed time counter 20.
The content (τ2) of the area 31 of the register 30 is subtracted, and the content of the monitoring elapsed time counter 20 is updated based on the subtraction result. In parallel with this, the control device 50 discards the contents of the area 31 of the first register 30 and discards the contents of the area 31 to 3n.
-2 contents are replaced with the contents of areas 32 to 3n-1, respectively. Similarly, the control device 50 controls the second register 40
The contents of area 41 (number of program 2) are discarded, and the contents of areas 41 to 4n-1 are replaced with the contents of areas 42 to 4n.

When the execution of the program 3 that is the third to be monitored at time t7 is resumed, the control device 50 determines the next program to be monitored based on the contents of the first register 30 and the second register 40. It is detected that the program is program 4. The control device 50 uses the arithmetic unit 12 to add the area 3 of the first register 30 to the contents of the monitoring remaining time counter 10.
1 (τ3) is added, and the content of the remaining monitoring time counter IO is updated based on the addition result. At the same time, the control device 50 determines the first time from the contents of the monitoring elapsed time counter 20.
The content (τ3) of the area 31 of the register 30 is subtracted, and the content of the monitoring elapsed time counter 20 is updated based on the subtraction result. In parallel with this, the control device! 50 discards the contents of area 31 of the first register 30 and replaces areas 31 to 3.
The contents of n-2 are replaced with the contents of areas 32 to 3n-1, respectively. Similarly, the control device 50 controls the second register 4
00) Discard the contents of area 41 (number of program 3) and replace the contents of in areas 41 to 4n-1 with the contents of areas 42 to 4n.

As a result of calculating and updating the contents of the registers and counters as described above, the contents of the monitoring elapsed time counter 20 are as follows: 01→P-
It changes along the path of 4Q-4R→S→T→U→■, while the content of the remaining monitoring time counter lO is A 1-+ 3-
+l)-+c-+d →@ →f -P Changes along the path g. In addition, each straight line 0 in Figures 3 and 4
1P, 02R, 03T, 04 and AIBO, A2B1.
A3B2. A4B5 displays the contents of each counter when the remaining monitoring time counter 10 and the monitoring elapsed time counter 20 are installed in parallel for each program.

In this way, in this embodiment, the first register 30
By simply adding the second register 40, each program to be monitored can share the remaining monitoring time counter 10 and the monitoring elapsed time counter 20.

When the content of the remaining monitoring time counter 10 becomes 0.

An interrupt is immediately made to indicate that the remaining monitoring time has been exceeded.

In the above embodiment, if the execution of program 2 is resumed before execution of program 1 is resumed, the control device 50 controls the first . Discard the monitoring information for program 2 from the second register 30.40 and set τ3 to τ for program 3.
Replaced with 2+τ3.

The monitoring is discarded and moved forward by holding it in the position where the old monitoring information regarding program 2 was held.

In the above embodiment, the case where the predetermined monitoring times are all the same for each program is illustrated, but the present invention is also applicable to a case where the predetermined monitoring times are different for each program.

Furthermore, if necessary, various appropriate flags can be provided to display the monitoring status so that the control device 50 can easily grasp the monitoring status. For example, there are flags that display the existence of a monitoring target, flags that display the existence of the next monitoring target, flags that display the existence of the next monitoring target, and the like.

Effects of the Invention As explained in detail above, one aspect of the present invention is a combination of an up counter and a down counter, which can also be called an hourglass timer; Since the configuration uses the second register,
The execution wait monitoring time can be set without relying on software processing. Therefore, when waiting for the execution of a program, it is only necessary to set the program number and then send it, which has the advantage of simplifying the process. Further, since the monitoring time can be reset without software processing when execution is restarted or when a monitoring time excess interrupt occurs, there is an advantage that the processing is simplified and the 2-hour monitoring processing can be sped up.

Furthermore, according to the present invention, by simply adding the first register 30 and the second register 40, each program to be monitored can be set to the remaining monitoring time counter 10 and the monitoring elapsed time counter 20.
Because it is a configuration that shares the.

This has the advantage of reducing the hardware burden.

[Brief explanation of drawings]

FIG. 1 is a diagram for explaining the conventional system, and FIG. 2 is a configuration diagram of the hardware part of an embodiment of the present invention. FIGS. 3 and 4 are diagrams for explaining the operation of an embodiment of the present invention. It is a conceptual diagram. 10: Monitoring remaining time counter, 20: Monitoring elapsed time counter, 30: First register, 40: Second register, 50: Control device, 12: Arithmetic unit. Patent applicant: Fuji Electric Seizo Co., Ltd. (one other person)
Person Patent attorney Gobe Tamamushi (1 other person) Figure 1 Figure 2

Claims (1)

[Claims] In a program execution waiting time monitoring method for a computer system that executes multiple programs. A down counter that counts down a predetermined monitoring time and counts down at a predetermined speed for a program that first enters a monitoring state. An amplifier counter that sends a predetermined initial value regarding elapsed monitoring time to a program that first enters a monitoring state, and counts amplifiers at a predetermined speed. A first register that holds the time difference between each point in time when the program entered the monitoring state calculated based on the contents of the up counter for each program that entered the monitoring state from the second time onward;
and a second register that holds the correspondence between the contents of the up counter, the down counter, and the first register and each program. When the program that first entered the monitoring state resumes execution, the first. The next program to be monitored is selected by referring to the contents of the second register, and the sum of the contents of the first register corresponding to the program to be monitored and the contents of the down counter and the contents of the up counter are Create a difference, and update the contents of the down counter and up counter by the refinement and the difference, respectively. Furthermore, when the second program that entered the monitoring state resumes execution, the first. Select the next program to be monitored by referring to the contents of the second register, and 'create the above sum and difference for the program to be monitored, and update the contents of the down counter and amplifier counter by elaboration and difference. . Furthermore, the program execution waiting time monitoring method is characterized in that the above-mentioned update operation is repeated one after another for nine programs that have been monitored one after another.