JPH02159633A - Waiting queue controller - Google Patents

Abstract

PURPOSE:To curtail the overhead of a system by updating a soft timer value in accordance with the state of a waiting queue, and setting the time-out detection processing of a software which runs periodically to the running frequency of the necessary minimum. CONSTITUTION:The waiting queue controller is provided with a soft patrol control means 4 which is called whenever time designated by a soft timer value TS elapses, compares a value obtained by adding a waiting elapsed time TH to the time counted value TC of a queue element for constituting a waiting queue and a time-out value TO given to a queue terminal, and detects the time-out state of this queue terminal, based on the result of this comparison. Also, the controller is provided with a queueing control means 2 for bringing the queue element to queueing to the queue terminal, and updating the soft timer value by setting the minimum value in the time-out value of this queue terminal in accordance with the variation of the number of pieces of this queue element as a parameter, and a soft timer managing means 1. In such a manner, the soft timer value is updated in accordance with the state of a waiting queue, the number of times of running of a time-out detecting processing which runs periodically is decreased to the necessary minimum, and the overhead of a system can be curtailed.

Description

DETAILED DESCRIPTION OF THE INVENTION [Industrial Field of Application] The present invention is applied to an information processing device. In particular, the present invention relates to means for determining a soft timer value that determines the trigger for calling a program that performs timeout detection.

〔overview〕

The present invention provides a means for setting a soft timer value that provides an opportunity to run a patrol program means related to software timeout detection processing, by changing the soft timer value according to the state of a waiting queue, thereby increasing the running frequency of the patrol program means. This makes it possible to prevent an increase in overhead by limiting the

[Conventional technology]

Conventionally, this type of soft timer value was determined at the time of system installation and remained fixed while the system was in operation, and the soft timer value was changed only after the operation was stopped.

[Problem that the invention seeks to solve]

In such a conventional example, as shown in Fig. 3, the soft timer value is a fixed value, and the patrol program called at the soft timer trigger is always called and run at fixed hourly intervals, so the wait queue is Even when the timeout value is sufficiently larger than the soft timer value, the patrol program activated by the soft timer runs more frequently than necessary, resulting in increased overhead.

SUMMARY OF THE INVENTION The present invention aims to eliminate such drawbacks and to provide a queue control device having means for automatically updating a soft timer value to prevent the patrol program from running with unnecessary frequency.

[Means for solving problems]

The present invention is called every time the time specified by the soft timer value elapses, and a value obtained by adding the elapsed waiting time to the time count value of the queue element constituting the waiting queue is attached to the queue terminal corresponding to this queue element. A waiting queue control device is provided with a patrol program means for comparing the timeout value of the queue terminal with a timeout value and detecting the timeout condition of this queue terminal based on the comparison result. The present invention is characterized by comprising a control means for updating the soft timer value using the minimum value of the timeout values of the queue terminal as a parameter in response to a change in the number of elements.

[Effect]

The soft timer value is updated according to the state of the waiting queue, and the number of runs of the periodic timeout detection process is reduced to the necessary minimum.

〔Example〕

Hereinafter, one embodiment of the present invention will be described based on the drawings. 1st
The figure is a block configuration diagram showing the configuration of this embodiment. FIG. 2 is a flowchart showing the operation of the soft timer management means.

In this embodiment, as shown in FIG.
Called every time the time specified by S elapses, the value is the sum of the elapsed waiting time TH to the time count value TC of the tenny elements that make up the waiting queue, and the timeout value attached to the queue terminal corresponding to this queue element. It is equipped with soft patrol control means 4 which is a patrol program means for comparing the TO and TO and detecting the timeout state of this queue terminal based on the comparison result. A queuing control means 2 which is a control means for queuing and updating a soft timer value using the minimum value of the timeout values of this queue terminal as a parameter according to a change in the number of queued queue elements; A timer management means 1 is provided.

Next, the flow of processing when queuing queue elements in the waiting queue will be explained.

The queuing control means 2 having a program for queuing an element to a terminal of a waiting queue sets the timer count value of the queue element as an initial value to a value obtained by inverting the sign of the timer count value TC (i.e., (negative value). The queuing control means 2 queues the queue elements to the waiting queue terminal. At that time, the number of elements queued in the target waiting queue terminal is from "0" to "1"
, the timeout value T of the terminal
The soft timer management means 1 having a soft timer management program is called using O as a parameter to update the soft timer value TS.

As shown in FIG. 2, the soft timer management means 1 determines that the timeout value To specified by the parameter is smaller than the conventional soft timer value TS (that is, it is necessary to detect timeouts more frequently). If so, update the soft timer value TS.

In FIG. 2, the initial value of the soft timer value TS is determined at the time of system installation. In addition, the timeout allowable delay rate is given by α, which is the allowable range of delay between the timeout value TO and the time TOD at which timeout is actually detected.
The time allowable delay rate is T.

This value is determined during system installation.

Next, the flow of processing when detecting timeout using the hard timer and soft timer will be described.

The hardware timer means 5 starts the hard patrol control means 3, which has a patrol program triggered by the hard timer, at regular intervals (hard timer value TH) and runs. The hard hat roll control means 3 adds the elapsed time TH to the timer count value TC. The hard patrol control means 3 compares the soft timer value TS obtained by calling the soft timer management means 1 shown in FIG. 2 with the timer count value TC, and if TC≧TS, calls the soft patrol control means 4, After returning, the value of TC is set to zero. Further, if TC<TS, neither the calling of the soft patrol control means 4 nor the zero clearing of the timer count value TC is performed. The soft patrol control means 4 controls each queue element QEII11, QEK of the waiting queue.
Add the elapsed time TC to the time count value of 2 and compare it with the timeout value T01, , TOK of each corresponding queue terminal QT1, , QTK, and find that the time count value ≧
If it is a timeout value, a timeout condition is detected.

After the timeout detection process, the soft patrol control means 4 calls the soft timer management program using the minimum value of the timeout values TO110 and TOK of the queue terminal whose queue element exists in the waiting queue as a parameter to update the soft timer value. conduct. The soft timer management means 1 updates the soft timer value.

Since the soft timer value is updated in accordance with the state of the queue terminal in this way, it is possible to minimize the number of times the soft patrol control means 4 is called.

Therefore, the overhead is reduced compared to the conventional example shown in FIG. 3, in which the soft patrol control means 4 runs at a constant cycle regardless of the state of the queue terminal.

〔Effect of the invention〕

As explained above, the present invention updates the software timer value according to the state of the waiting queue, and reduces the system overhead by reducing the frequency of the periodic software timeout detection process to the minimum necessary. It has the effect of

[Brief explanation of the drawing]

FIG. 1 is a block configuration diagram showing the configuration of an embodiment of the present invention. FIG. 2 is a flowchart showing the operation of the soft timer management program means. FIG. 3 is a block configuration diagram showing the configuration of a conventional example. l... Soft timer management means (STMP), 2...
- Queuing control means (QINP), 3... Hard patrol control means (HPP), 4... Soft patrol control means (SPP), 5... Hardware timer means.

Claims (1)

[Claims] 1. Called every time the time specified by the soft timer value elapses, the value obtained by adding the elapsed waiting time to the time count value of the queue element forming the waiting queue and the queue corresponding to this queue element. In a waiting queue control device equipped with a patrol program means for comparing a timeout value attached to a terminal and detecting a timeout state of this queue terminal based on the comparison result, a queue element is queued to a queue terminal, and a queue element is queued to a queue terminal, 1. A waiting queue control device comprising: control means for updating a soft timer value using the minimum value of timeout values of this queue terminal as a parameter in accordance with a change in the number of queue elements that have been read.