JPH0251716A - Timer control system - Google Patents

Abstract

PURPOSE:To simplify a time-out detecting process and to shorten the processing time in a timer control system by providing a timer block queue register table including plural register areas, a counter, plural timer blocks, etc. CONSTITUTION:When a timer is started in a timer register process 9 where a timer requester 11 registers the timer, the value B obtained by adding the count value of a counter 6 to the requested timer value is set at one of plural timer blocks. Then the queuing is carried out to a timer block queue which is registered in a register area that is indexed by the remaining value obtained by dividing the value B by the register area number A of a timer block queue register table 7. Then the retrieval is carried out for the timer block queue registered in a register area which is indexed by the remaining value obtained by dividing the count value C of the counter 6 that is periodically added with 1 by the number A. thus a time-out state is decided in the case the set value is coincident with the value C. As a result, a time-out detecting process is simplified and the processing time is shortened in a timer control system.

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a timer control method for setting time on a timer.

[Conventional technology]

Conventionally, this type of timer control method has one timer block queue, a timer block used as a timer request unit, and a counter, and when a timer registration request is made, one timer block is reserved and the count value of the counter is set as the request timer value. Register the timer by setting the added value in the timer block, queuing this timer block in the timer block queue, periodically adding 1 to the counter, searching the timer block queue, and queuing the timer block to the timer block queue. If the slope set for a timer block queued in the queue matches the added count value, the timer block is removed from the timer block queue to detect a time error.

[Problem to be solved by the invention]

The conventional timer control method described above has only one timer queue, so in the process of periodically detecting a timeout, it is necessary to check all the timer blocks registered at that time, which takes a long time. There is a drawback.

(Means for Solving the Three Problems) The timer control method of the present invention includes one or more timer blocks used as timer request units, and a plurality of registrations in which timer block queues for queuing these timer blocks are registered. A timer block queue registration table consisting of areas and a counter are provided, and when a timer registration request is made, one of the timer blocks is secured and a value obtained by adding the count value of the counter to the requested timer value is set in the timer block. , if the setting value is B and the number of registration areas in the timer block queue registration table is A, the timer block queue registration table is registered in the registration area indexed by the remainder of dividing B by A. means for queuing the timer block in a timer block queue; and a means for periodically adding 1 to the count value of the counter, and indexing the count value by the remainder of the value C obtained by adding 1 to the count value by A. The timer block queue registered in the registration area of the timer block queue registration table is searched, and 1 is added to the setting value set for the timer block queued in the timer block queue and the count value. and means for removing the timer block from the timer block queue by regarding it as a timeout if the values C match.

[Effect]

Addition that periodically adds 1 to the count value of the counter
Search only for the timer block queue registered in the registration area of the timer block registration table that is indexed by the remainder of c divided by the number of registration areas A, and
The setting value set in the timer block queued in the timer block queue and the addition m
If c matches, it can be considered as a timeout, so there is no need to check all the timer blocks that are being registered as timers, and the processing time is greatly shortened.

〔Example〕

Next, embodiments of the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram of an embodiment of the timer control method of the present invention.

This timer control method uses timer blocks 81.82, 83.84.85°86.87 on the main memory S'Ill.
There is a timer block queue registration table 7, a counter 6, a process 9 for registering a timer, and a process 10 for detecting timeout. - is detected 1'I! 10 is interfaced with a timer requestor 11 by interfaces 12 and 13, respectively, and is executed via a bus 4 by a central initiator 2 which receives interrupts on an interrupt line 5 from a periodic interrupt device 3. ing. Timer blocks 81 to 87 are used as timer request units,
Timer blocks 81-84 are being registered, and timer blocks 85-87 are unused. The timer block queue registration table 7 includes the timer block 81
Timer block queue 1 where ~87 is queued
4o.

141...14 A number of registration areas 7o, L+, 72, -, 7A4.7A-2 where A-1 is registered
, 7A-1. In FIG. 1, a timer block queue 142 in which timer blocks 81 and 82 are queued is registered in the registration area 72, and a timer block queue 142 in which timer blocks 83 and 84 are queued in registration areas 7A and 3. Eight,
3 are registered. Counter 6 counts time.

When the timer request source 11 activates a timer for the timer registration process 9 via the timer request interface 11, the timer registration process 9 secures one of the unused timer blocks 85 to 87. death,
When the secured timer block is 8D, the added value B of the requested timer value and the count value of the counter 6 is set in the timer block 8D, and the set value B is set in the registration area 7 of the timer block queue registration table 7.
o, 71. ..., the remainder E when dividing 7A-1 by the number A
The timer registration process is completed by queuing the timer in the timer block queue 14E registered in the registration area 7E indexed by .

Next, the periodic interrupt device 3 periodically interrupts the central processing unit 2 via the interrupt line 5.
The central processing unit 2 receiving the interrupt from the A station 3 executes a process 10 for detecting a timeout via the bus 4. The process 10 for detecting timeout increments the count value of the counter 6 by 1, and registers the registration area 7F of the timer block queue registration table 7, which is indexed by the remainder F obtained by dividing the incremented value C by A.
1. : Recorded timer block queue-14F
The timer blocks queued in the queue are sequentially searched, and the value set in the queued timer block and the incremented count (aC
If they match, it is regarded as a timeout, the timer block is removed from the timer block queue 14F, and a timeout notification is sent to the timer request source 11 via the timeout notification interface 13.

〔Effect of the invention〕

As explained above, the present invention is provided with a timer block queue record table consisting of a plurality of registration areas in which timer block queues for queuing timer blocks are registered, and the requested timer value is stored in the timer block secured at the time of a timer registration request. Set a value B which is the sum of the count value of the counter and queue the timer block in the timer block queue registered in the registration area indexed by the remainder of dividing B by the number A of the registration areas. ◇Search for the timer block queue registered in the recording area, which is indexed by the remainder of the count value C of the counter, which is periodically incremented by 1, by A, and enter the timer block queue. If the setting value set in the queued timer block matches C, it is considered as a timeout, and the timer block is distributed to A timer block queues, and in the timeout detection process, the timer block is Since the inspection only requires a timer block queued in one time block queue, the processing time can be greatly reduced.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of an embodiment of the timer control method of the present invention. 1... Main memory device, 2... Central processing unit, 3
...Periodic interrupt device, 4...Bus, 5...Interrupt line, 6...Counter 7...Timer block queue registration table, 7o, 7+, 72
・=, 7A-3, 7A-2, 7A-+-fl recording area, 9... Processing to register a timer, 10... Processing to detect timeout, 11... Timer request source, 12...・Timer request interface, 13...
・Timeout notification interface, 14+
142.143..., 14A63.14A-2゜1
4 A-1...Timer block key 1-81.82.
83, 84. ．． 85, 86, 87... Timer block.

Claims (1)

[Scope of Claims] 1. A timer block queue registration table consisting of one or more timer blocks used as timer request units and a plurality of registration areas in which timer block queues for queuing these timer blocks are registered; A counter is provided, and when a timer registration request is made, one of the timer blocks is secured, a value obtained by adding the count value of the counter to the requested timer value is set in the timer block, and the set value is set as B and the timer block is When the number of registration areas in the queue registration table is A, the timer block is queued in the timer block queue registered in the registration area of the timer block queue registration table that is indexed by the value of the remainder when B is divided by A. means for periodically adding 1 to the counter value of the counter, and a registration area of the timer block queue registration table that is indexed by a value of the remainder obtained by dividing the value C obtained by adding 1 to the count value by A. The timer block queue registered in the timer block queue is searched, and if the setting value set for the timer block queued in the timer block queue matches the value C, which is the count value plus 1, a timeout is detected. and means for removing the timer block from the timer block queue.