JPS61229128A - Timer managing system - Google Patents

Abstract

PURPOSE:To quickly perform an enqueuing process without making any complicated calculation, by providing a relative time-out time indicating the difference between the time-out time of the QCB in a cueue waiting for a time-out and that of the last QCB to the first mentioned QCB. CONSTITUTION:The remaining time of a cueue controlling block (QCB) 2a is found by adding the '5' of a remaining time-out time 7 and '0' of a relative time-out time 4a to each other and '5' is obtained. Then the remaining time of another QCB 2b is found by adding the '9' of a relative time-out time 4b to the remaining time '5' of the QCB 2a and '14' is obtained. Thereafter, the '10' of a time-out time 5c is subtracted from the remaining time '14' of the QCB 2b and the value '4' is set as a relative time-out time 4b. The remaining time '5' of the QCB 2a is subtracted from the '10' of the time-out time 5c and the value '5' thus obtained is set as a relative time-out time 4c and, in addition, a QCB 2c is encueue-processed just before the QCB 2b, and thus, the process is completed.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to (a device for controlling l number of Igll#A,
The present invention relates to a timer management method in a processing device that executes multiple programs.

[Conventional technology]

FIG. 3 is a block diagram showing a timeout waiting queue in a conventional timer management system. In FIG. 3 such as 3b and 3c are each QCB2a.

Queuing information in 2b, 2c, 5a, 5b.

5 such as 5C is the timeout time in each QCB 2a, 2b, 2c, 6 such as 6a, 6b, 6c is each QCB 2a, 2b
, 2c, 8 is the current time, and 9 is the first timeout time.

Below, using FIG. 3 above, each qcn2a, 2 in the timeout waiting queue in the conventional timer management method will be explained.
The timeout detection processing of b and 2C will be explained below. Each of the qcns 2a, 2b, and 2c is queued in order of earliest timeout time. In the example shown in Figure 3, QC
82a times out first, followed by QCB2b
times out, and finally QCB2c times out. For example, the start address of Q CB 2 a is set in the queue header 1 to indicate that the QCB 2 a is the first one, and each QCB 2 a is stored in the queue head 1.

If 2b and 2C are not all enqueued, a special code is set. QCB2a queuing information 3
The start address of QCB2b is in a.

The starting address of the QCB2C is set in the queuing information 3b of the QCB2b. QCB2C at the end
A special code is set in the queuing information 3C to indicate that it is the last one. The current time 8 is 1 in the cyclic counter.For example, if the maximum value that can be taken or exceeded is a positive integer N-1, then 0→l→2→...N-2→N-1→O, modulo N It is updated periodically every unit time.

Each QCB2a.

2b, each timeout time 6a, 6b in 2C.

6C is set to a value from O to N-1, and each QCB2
The same time as the timeout time 6a in the first QCB 2a is set for the first timeout time 9, which indicates the time when a, 2b, and 2C time out. Each QCB2a, 2
Each timeout time 5a, 5b, 5c in b, 2C is,
Each QCB2a.

Each Q in the timeout wait Kinney indicates the time from the timer 2b and 2c are started until they time out.
Timeout detection for CBs 2a, 2b, and 2C is performed when the current time 8 is updated and becomes the same as the first timeout time 9. When the first QCB2a is dequeued from the timeout waiting queue due to a timeout, the timeout time 6b of the QCBzb that has newly become the head of the timeout waiting queue is checked, and if this differs from the current time 8, this timeout time 6b is set to the first timeout time 9. Set and end the process. Also.

If they are the same, a timeout of QCi32b is detected and this is decoded, l? L<Check the timeout time 6C of the QCB2c that has become the head of the timeout waiting queue. The subsequent processing is the same as in the case of QCBzb described above.

FIG. 4 is an explanatory diagram of enqueue processing in the timer management method of FIG. 3.

Next, using the above-mentioned FIG. 4, QUB2 whose timer has been newly activated in the conventional timer management method.

The process of enqueuing to the timeout waiting queue shown in Figure I@3 will be explained. Figure 4 shows each QCB2a, 2
This shows an example in which QCB2C is already queued in the timeout waiting queue and QCB2C whose timer is activated is newly enqueued. QCB2a timeout time 6
a is "IJ", timeout time 5a is "r30J",
QCB 2 b no 9 imout time 6b is rlOJ,
In this example, it is assumed that timeout time 60 and timeout time 5C in QCB2c have already been set, timeout time 6C is "6", and timeout time 5c is "120".
IO”. In addition, the maximum value that current time 8 can take is "target", and modulo r 100 J (=99+
1) and is now set to "96".Furthermore, the timeout time 6a in the first QCBza is set to "1" at the start timeout time 9t. The remaining time Trem (hereinafter simply referred to as remaining time) from the current time of QCB2 in the timeout waiting queue until the timeout can be obtained from the calculation formula 1 described in 1.

Trem = MOD (N - current time 8 + timeout time 6.N)... Calculation formula 1 Here, N is the modulo of current time 8, MOD (K, L
) is the remainder when K is divided by . Also.

The remaining time of the new QC82C is exactly the timeout period 5G in QCB2C.

Now, the enqueue processing of QC82C is performed as follows. Here, a description of the process of updating the queue header 1 and each of the queuing information 3a, 3b, and 3c will be omitted.

- Add the leading QCB2a to the queue using ladder 1. Calculate the remaining time of the leading QCB2a using the above formula I. j'J= r 100J, current time 8
= r96J.

Assign timeout time 6a="1" and -MOD(Z
oo−96+1,100)=r5J is total! get as a result.

(2) Compare the above calculation result "5" with "lO" of timeout time 5c in QCBZC.

■A comparison of ■ above shows that QCB2C times out later than the leading QCB2a.

Next QCB 2a's queuing information 3a
Obtain cB2b.

(2) Calculate the remaining time of QCB2b using equation 1 above.

j'J= r 100J, current time 8=r96J,
Substitute timeout time 6b=rlOJ, MOD(
100-96+10,100) = r14J is obtained as the calculation result.

(2) Compare the above calculation result "14" with rlOJ of timeout time 5C in QC82C.

(2) From the comparison in (6) above, it is found that QCH2C times out earlier than QCBzb - QC82C is enqueued immediately before QCBzb and the process is terminated.

In addition, in the above example, QC82C is QCB2a and QCB
zb, but when enqueued at the beginning or end of the timeout waiting queue, the following processing is performed.

QCBzb, QCB2c by queue header 1 in above ■
If it finds that QCB2C is not queued and the timeout queue is empty, it enqueues QCB2C to the head of the timeout queue and returns the timeout time 6 in the first timeout time 9.
Set c and end the process.

If you find that QC82C times out earlier than QCB2a at the top in the above (■), enqueue QCB2c to the head of the timeout waiting queue, and set timeout time 6C in QCBZC at the first timeout time 9.
Set and end the process.

In above ■, QCB2C times out later than QCi32b, and furthermore, if it is found that QCB2b is at the end of the timeout waiting queue based on the queuing information 3b in QCi32b, QCB2C is enqueued to the end and processing is performed. [Problem to be solved by the invention] In the conventional timer management method as described above, the new QCB
In the process of enqueuing QCB into the timeout waiting queue, the remaining time until the timeout of the QCB in the timeout waiting queue is calculated.

A complex modulo calculation is required to calculate the remainder after division as shown in Formula I. However.

Calculating this modulo takes a lot of time, resulting in
There was a problem that enqueue processing took a lot of time.

The present invention was made to solve this problem, and does not require complicated calculations to calculate the remaining time until the timeout of the QCB in the timeout waiting queue, and as a result, speedy enqueue processing is performed. The purpose is to obtain a timer wage method that can

[Means for solving problems]

The timer management method according to the present invention provides a relative timeout indicating the difference between the remaining timeout time indicating the time until the timeout of the first QCB in the timeout waiting queue and the timeout time of the immediately preceding QCB in the timeout waiting queue. A timeout period is provided.

[Effect]

In the timer management method of this invention, the remaining time until the timeout of the QCB in the timeout waiting queue is:
Remaining timeout time and QCB preceding this QCB
with the relative timeout period.

Since it is calculated by simply adding the relative timeout time of the QCB, prompt enqueue processing is performed.

〔Example〕

FIG. 1 is a block diagram showing a timeout waiting queue in a timer management system that is an embodiment of the present invention, in which each reference numeral 1
~3, 5 are the same as the above conventional system. In Figure 6, 4 such as 4a, 4b, 4c, etc. are each QCB 2 a,
Within 2 b, 2 c (71t1 vs. tie 1.Niaud time, 7 is the remaining timeout time.Each QCB2a,
2b and 2C are queued in order of earliest timeout time. In the example shown in FIG. 1, QCB2a times out first.

Then QCB2b times out, and finally QCB2
c times out. Also, the remaining timeout time is 7.
is periodically subtracted by 1 every unit time, and the first Q
QC indicates the remaining time from the current time of CB2a until timeout, and hereinafter the remaining time from the current time of each QCB2a, 2b, and 2c until timeout is simply referred to as remaining time.
The relative timeout time 4b in Bzb is
The relative timeout time 4C in QCB2C, which indicates how many units of time b will time out after the timeout of the previous QCB2a, is
However, it indicates how many units of time the timeout will take after the timeout in 2b.

Set rOJ to the relative timeout time 144a in the first QeB2a.0 For example, the remaining time of the QCB2C in the timeout waiting queue is the remaining timeout time 7 and all the QC82a, 2 preceding the QC82C.
It can be obtained by adding the relative timeout times 4a and 4b in b and the relative timeout time 4C in the QCB2c. Timeout detection for each QCB 2a, 2b, 2c in the timeout waiting queue is performed when the remaining timeout time 7 is updated to "0". Leading Q CB 2 due to timeout
When a is dequeued from the timeout queue,
QcBZ is now the head of the timeout waiting queue.
Check the relative timeout time 4b in b and find that it is "0"
If not, this relative timeout time 4b is set to the remaining timeout time 7, the relative timeout time 4b is set to "0", and the process ends. If it is "0", a QCB2b timeout is detected and dequeued, and the QCB2b becomes the new head of the timeout waiting queue.
Check the relative timeout time 4C of C82C. The subsequent processing is the same as in the case of QCB2b described above.

FIG. 2 is an explanatory diagram of enqueue processing in the timer management method of FIG. 1.

Next, the process of enqueuing QCB2 whose timer has been newly activated in the timer management system of the present invention into the timeout waiting queue shown in FIG. 1 will be explained using FIG. 2 above. Figure 82 shows each QCB2a, ib, 2c
An example of newly enqueuing QCB2C which has already been queued in the timeout waiting queue and whose timer has been started is shown.

Relative timeout time 4a in QCBza is rOJ.

It is assumed that the timeout time 5a is r30J, the relative timeout time 4b of QCB2b is "9", and the timeout time 5b is "add". In this example, it is assumed that the timeout time 5C in QCBZc has already been set, that is, rlOJ shall be. Further, nothing is set in the relative timeout time 4C in QCBZc at this point, but it is set in the enqueue process.

Now, the QCB2c enqueue processing is performed as follows. Here, a description of the process of updating the queue header 1 and each of the queuing information 3a, 3b, and 3c will be omitted.

(2) Obtain the first QC82a from queue header 1.

■Calculate the remaining time of the first QCB2a as follows. In other words, "5" with the remaining timeout time 7 and QCB'l
Add "0" to the relative timeout time 4a in a to obtain "5" as the calculation result.

■Compare the above calculation result "5" and rlOJ of timeout time 5C in QCB2C.

■A comparison of ■ above shows that the QC82C times out later than the leading QCB2a.

Next QCB 2a's queuing information 3a
Obtain CB2b.

■Calculate the remaining time of QCB2b as follows.

In other words, the relative timeout time 4b in QCBZb is added to "5" of the remaining time of the first QCB2a calculated in above (■).
``9'' is added to obtain ``14'' as the calculation result.

(2) Compare the above calculation result "14" with "10" of the timeout time 5C in QC82C.

■From the comparison of ■ above, it is found that QCB2C times out earlier than QCB2b.1 Processing is performed as follows.In other words, from the remaining time of QCB2b calculated in (5) above, which is "14", the timeout time in QCB2C is calculated. Subtract "lO" from 5C and set this value "4" to relative timeout time 4b in QCB2b. Subtract "5", the remaining time of QCB2a calculated in the above (2), from "lO" of timeout time 5C in QCB2C, and set this value "5" as relative timeout time 4C in QCB2C.

Furthermore, QC82C is enqueued immediately before 'QCB2b, and the process ends.

Note that in the above example, QCB2C is QCB2a and QCB
2b, but when enqueued at the head or end of the timeout waiting queue, the following processing is performed.

QCB2b, QCB2c due to queue header 1 in above ■
is not queued and the timeout waiting queue is empty, sets the remaining timeout time 7 to "0" to the relative timeout time 4C in QCB2C, and sets the relative timeout time 4C in QCB2C to "0". is enqueued to the head of the timeout waiting queue and processing ends.

If it is found that QCB2C times out earlier than the first QCB2a in the above ①, set the relative timeout time to 4a in the first QCB2a.

QCB2c from the remaining time of QCB2a calculated in above ■
Set the timeout time 5c subtracted from the QC
Set "0" to relative timeout time 4C in 82C. Further, the timeout time 5c in the QCB2C is set to the remaining timeout time 7, the QCB2c is enqueued to the head of the timeout waiting queue, and the process is terminated.

In above (■), QCB2C times out later than QCB2b, and if it is found that QCB2b is at the end of the timeout waiting queue based on the queuing information 3b in QCBzb, the timeout time in QCB2C is set to the relative timeout time 4c in QCB2c. Set the value by subtracting the remaining time of QCB2b calculated in ① above from 5c.

The QC82C is enqueued to the end of the timeout waiting queue and the process is terminated.

[Effects of the Invention] As explained above, in the timer management method, the present invention displays the remaining timeout time indicating the time until the timeout of the first QCB in the queue waiting for timeout, and the QCB in the queue waiting for timeout, as well as the previous QCB. Since we have set a relative timeout time that indicates the difference from the timeout time of It has the excellent effect of being able to perform processing.

[Brief explanation of drawings]

FIG. 1 is a configuration diagram showing a timeout waiting queue in a timer management method that is an embodiment of the present invention, and FIG.
FIG. 1 is an explanatory diagram of enqueue processing in the tire management system, and FIG. 3 is a configuration diagram of a timeout waiting queue lapos in the conventional timer management system. FIG. 4 is an explanatory diagram of enqueue processing in the timer management method of FIG. 3. In the figure, 1...queue header, 2a, 2b. 2 such as 2C... Queue control block (QCB
). 3 such as 3a, 3b, 30...queuing information, 4a
, 4b, 4c, etc. 4...Relative timeout time. 5 such as 5a, 5b, 5C, etc. Timeout time, 6a
, 5b, 5c, etc. 6...Timeout time, 7...
Remaining timeout time, 8: current time, 9: first timeout time. In each figure, the same reference numerals indicate the same or equivalent parts.

Claims (1)

[Claims] A timeout waiting queue has a plurality of queue control blocks and a remaining timeout time, and in the timeout waiting queue, timer-activated queue control blocks are queued in the order of earliest timeout using the queue header as control information, and the queue control blocks has the relative timeout time, timeout time, and queuing information for queuing to the timeout waiting queue, and the relative timeout time of the queue control block indicates that the queue control block is queued at the head of the timeout waiting queue. If the queue control block is not queued at the beginning, it indicates the difference between the timeout time and the queue control block queued immediately before.
The timeout time of a queue control block indicates the time from the time when the timer of the queue control block is started until the timeout, and the remaining timeout time is periodically decremented by "1" every unit time.
Indicates the time until the timeout of the queue control block queued at the head of the queue waiting for timeout. It is determined by the sum of the relative timeout times of all queue control blocks that have been queued in advance and the relative timeout time of the relevant queue control block, and the queue control blocks that are not queued in the timeout waiting queue are When activated, the relevant queue control block is queued in the timeout waiting queue in the order of earliest timeout, and if the enqueued relevant queue control block is queued at the head of the timeout waiting queue, the remaining timeout time is Set the timeout time of the relevant queue control block, set the relative timeout time of the relevant queue control block to "0", and set the relative timeout time of the relevant queue control block to "0" if it is not queued at the head of the queue waiting for timeout. Set the difference between the timeout time of the queue control block and the timeout of the queue control block queued immediately before, and if there is a queue control block queued immediately after the enqueued queue control block, Set the relative timeout time to the difference between the time until that timeout and the timeout time of the relevant queue control block, and when the remaining timeout time is updated to "0", the queue is queued at the head of the timeout waiting queue. A timeout of a queue control block is detected and dequeued, and if the relative timeout time of a queue control block newly queued at the head of the timeout waiting queue is "0", a timeout of the queue control block is detected. Then, timeout detection and dequeue are repeated for the queue control block newly queued at the head of the timeout waiting queue, and the relative of the queue control block newly queued at the head of the timeout waiting queue is dequeued. A timer management method characterized in that when the timeout time is not "0", the relative timeout time of the relevant queue control block is set to the remaining timeout time, and the relative timeout time is set to "0".