KR20000001976A - Method of managing timers - Google Patents
Method of managing timers Download PDFInfo
- Publication number
- KR20000001976A KR20000001976A KR1019980022497A KR19980022497A KR20000001976A KR 20000001976 A KR20000001976 A KR 20000001976A KR 1019980022497 A KR1019980022497 A KR 1019980022497A KR 19980022497 A KR19980022497 A KR 19980022497A KR 20000001976 A KR20000001976 A KR 20000001976A
- Authority
- KR
- South Korea
- Prior art keywords
- timer
- timeout value
- queue
- timers
- value
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
- G06F1/14—Time supervision arrangements, e.g. real time clock
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
- G06F9/4825—Interrupt from clock, e.g. time of day
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
본 발명은 타이머(Timer)가 사용되는 운용 시스템(Operating System)을 필요로 하는 각종 전기, 전자, 컴퓨터 및 통신 시스템에 있어서, 복수개의 타이머를 상호 연관하여 첫번째 타이머의 타임 아웃(time out) 값만을 관리해 줌으로써 복수개의 타이머를 효과적으로 운용할 수 있도록 한 타이머의 운용 관리방법에 관한 것이다.The present invention relates to a variety of electrical, electronic, computer, and communication systems requiring an operating system in which a timer is used, wherein only a time out value of the first timer is correlated with a plurality of timers. The present invention relates to a method of managing the operation of a timer to effectively operate a plurality of timers by managing the same.
일반적으로, 운용 시스템을 필요로 하는 각종 전기, 전자, 컴퓨터 및 통신 시스템에서 사용되는 타이머는 복수개인 것이 보통이며, 이러한 복수개의 타이머 운용은 필수 불가결하리만큼 매우 중요하다.In general, a plurality of timers used in various electrical, electronic, computer, and communication systems that require an operating system are usually plural, and operation of the plurality of timers is indispensable.
즉, 타이머 운용 관리가 제대로 이루어지지 않았을 경우 일어날 수 있는 문제는 상상하기 힘들 정도이다.That is, it is hard to imagine a problem that may occur when the timer operation management is not properly performed.
종래의 타이머 운용 관리방법은, 특히 CDMA 이동통신 시스템내의 제어국에서 사용되는 복수개의 타이머를 관리하는 경우에 있어서, 제어부로부터 타이머 인터럽트 신호가 뜰 때마다 이에 해당하는 타이머의 타임 아웃 값을 감소시키고, 타이머의 타임 아웃 값이 '0'인 경우에는 타이머의 동작이 완료된 것으로 인식하는 등 이와 같은 동작을 통해 각 타이머의 동작을 운용 관리하였다.In the conventional timer operation management method, particularly when managing a plurality of timers used in a control station in a CDMA mobile communication system, each time a timer interrupt signal is received from the control unit, a timeout value of the corresponding timer is reduced, When the timeout value of the timer is '0', the operation of each timer is operated and managed through such an operation as the timer is recognized as completed.
그러나, 상기와 같은 종래의 타이머 운용 관리방법은, 복수개의 타이머가 상호 관련없이 연결되어 있기 때문에 타이머 인터럽트 신호가 뜰 때마다 해당 타이머의 타임 아웃 값뿐만 아니라 모든 타이머의 타임 아웃 값이 감소되게 되는 등, 감소하지 않아도 될 타이머의 타임 아웃 값이 감소되게 되는 불필요한 작업으로 인하여 타이머의 운용 관리가 매우 비효율적으로 이루어지게 되는 문제점이 있었다.However, in the conventional timer operation management method as described above, since a plurality of timers are connected to each other irrespective of each other, the timeout value of all timers as well as the timeout value of the corresponding timer are reduced whenever a timer interrupt signal is generated. However, there is a problem that the operation management of the timer is very inefficient due to the unnecessary work of decreasing the timeout value of the timer which does not need to be reduced.
또한, 타임 아웃 값이 '0'인 타이머를 서치(search)할 경우 일일이 타이머의 타임 아웃 값을 확인하여 서치해야 하는 단점도 있었다.In addition, when searching for a timer having a timeout value of '0', there is a disadvantage in that the search must be performed by checking the timeout value of the timer.
본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 그 목적은 복수개의 타이머를 상호 연관되게 연결하고 각 타이머의 타임 아웃 값을 앞 타이머의 타임 아웃 값과의 차이로 정하여 큐(Queue)에 저장한 후, 첫번째 타이머의 타임 아웃 값만을 관리해 줌으로써 전체 복수개의 타이머를 효율적으로 운용 관리할 수 있도록 한 타이머 운용 관리방법을 제공하는 데에 있다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object thereof is to connect a plurality of timers to each other and to determine a timeout value of each timer as a difference from a timeout value of a previous timer. The present invention provides a timer operation management method for efficiently managing and managing a plurality of timers by managing only the timeout value of the first timer after storing.
도 1은 본 발명에 의한 타이머 운용 관리방법이 적용되는 블록 구성도,1 is a block diagram illustrating a timer operation management method according to the present invention;
도 2는 본 발명에 의한 타이머 운용 관리방법을 보인 흐름도.2 is a flow chart showing a timer operation management method according to the present invention.
<도면의 주요부분에 대한 부호의 설명><Description of the symbols for the main parts of the drawings>
10 : 제어부 11∼1n : 제1∼제n 타이머10: control unit 11-1n: first to n-th timer
20 : 큐 21 : 큐 제어부20: queue 21: queue control unit
이러한 목적을 달성하기 위한 본 발명의 타이머 운용 관리방법은, 복수개의 타이머를 타임 아웃 값이 작은 순서대로 큐에 연결하고, 각 타이머의 타임 아웃 값을 앞 타이머의 타임 아웃 값과의 차이로 업데이트하여 큐에 저장한 후, 제어부로부터 인터럽트 신호가 발생하는 경우 큐에 연결된 첫번째 타이머의 타임 아웃 값을 감소시켜 줌으로써 나머지 타이머의 타임 아웃 값을 자동으로 감소하도록 함을 특징으로 한다.The timer operation management method of the present invention for achieving this purpose, by connecting a plurality of timers to the queue in the order of the timeout value is small, by updating the timeout value of each timer to the difference with the timeout value of the previous timer After storing in the queue, when the interrupt signal is generated from the control unit by reducing the timeout value of the first timer connected to the queue is characterized in that to automatically reduce the timeout value of the remaining timer.
이하, 첨부된 도면을 참고하여 본 발명에 의한 타이머 운용 관리방법을 상세히 설명한다.Hereinafter, a timer operation management method according to the present invention with reference to the accompanying drawings will be described in detail.
도 1은 본 발명에 의한 타이머 운용 관리방법이 적용되는 블록 구성도로서, 각종 시스템내 구성블록의 동작을 제어하고, 타이머의 동작을 제어하는 제어부(10)와, 각종 시스템내 구성블록이 동작하기 위한 타임 신호를 발생하는 복수개의 제1∼제n 타이머(11∼1n)와, 상기 제1∼제n 타이머(11∼1n)를 타임 아웃 값이 작은 순서대로 연결하고, 각각의 타임 아웃 값을 저장하는 큐(20)와, 상기 큐(20)의 동작을 제어하는 큐 제어부(21)를 포함하여 구성된다.1 is a block diagram illustrating a timer operation management method according to an embodiment of the present invention, wherein the control unit 10 controls the operation of a component block in various systems, controls the operation of a timer, and operates various component blocks in the system. The first to nth timers 11 to 1n and the first to nth timers 11 to 1n, which generate time signals for the first to nth timers 11 to 1n, are connected in the order in which the timeout values are small. It comprises a queue 20 for storing, and a queue control unit 21 for controlling the operation of the queue 20.
상기와 같은 구성에서 이루어지는 본 발명에 의한 타이머 운용 관리방법을 도 2의 흐름도를 참조하여 설명하면 다음과 같다.Referring to the flowchart of Figure 2 the timer operation management method according to the present invention made in the above configuration as follows.
먼저, 각각의 서로 다른 타임 아웃 값을 갖고 있는 제1∼제n 타이머(11∼1n)를 타임 아웃 값이 작은 순서대로 큐(20)에 연결한다(S1).First, the first to nth timers 11 to 1n having different timeout values are connected to the queue 20 in the order of the smallest timeout values (S1).
그리고, 상기 큐(20)에 연결된 제1∼제n 타이머(11∼1n)의 타임 아웃 값을 비교하여 두 번째 타이머에서부터 차례로 앞 타이머의 타임 아웃 값과의 차이로 타임 아웃 값을 업데이트한다(S2).Then, the timeout values of the first to nth timers 11 to 1n connected to the queue 20 are compared, and the timeout value is updated from the second timer in sequence with the timeout value of the previous timer (S2). ).
일예로, 제1 타이머(11)의 타임 아웃 값이 '3'이고, 제2 타이머(12)의 타임 아웃 값이 '5'이고, 제3 타이머(도시하지 않음)의 타임 아웃 값이 '6'인 경우를 예로 들어 설명하면, 큐(20)에는 각각 타임 아웃 값이 작은 순서대로 제1 타이머(11), 제2 타이머(12), 제3 타이머가 차례로 연결되고, 그 타임 아웃 값에 있어서는 제1 타이머(11)의 타임 아웃 값이 '3'이면, 그 다음 제2 타이머(12)의 타임 아웃 값은 이 타임 아웃 값 '5'와 제1 타이머(11)의 타임 아웃 값 '3'과의 차이인 '2'로 업데이트되고, 제3 타이머의 타임 아웃 값 역시 타임 아웃 값 '6'과 제2 타이머(12)의 타임 아웃 값 '5'의 차이인 '1'로 각각 업데이트된다.For example, the timeout value of the first timer 11 is '3', the timeout value of the second timer 12 is '5', and the timeout value of the third timer (not shown) is '6'. For example, the first timer 11, the second timer 12, and the third timer are sequentially connected to the queue 20 in order of decreasing timeout value. If the timeout value of the first timer 11 is '3', then the timeout value of the second timer 12 is this timeout value '5' and the timeout value '3' of the first timer 11. The timeout value of the third timer is also updated to '1', which is a difference between the timeout value '6' and the timeout value '5' of the second timer 12.
상기 단계(S2)를 수행하고 난 이후, 제어부(10)로부터 인터럽트 신호가 발생하는 경우에는(S3), 상기 큐(20)에 연결된 첫번째 타이머의 타임 아웃 값만을 감소시킨다(S4).After performing step S2, when an interrupt signal is generated from the controller 10 (S3), only the timeout value of the first timer connected to the queue 20 is decreased (S4).
이에 따라, 나머지 타이머의 타임 아웃 값은 자동으로 감소되게 된다.Accordingly, the timeout value of the remaining timers is automatically reduced.
즉, 상기 예와 같이 제1 타이머(11)의 타임 아웃 값 '3'을 '2'로 감소하게 되면, 실제적인 제2 타이머(12)의 타임 아웃 값은 '5'에서 '4'로, 제3 타이머의 타임 아웃 값은 '6'에서 '5'로 감소되게 되는 것이다.That is, when the timeout value '3' of the first timer 11 is decreased to '2' as in the above example, the actual timeout value of the second timer 12 is changed from '5' to '4', The timeout value of the third timer is to be decreased from '6' to '5'.
이와 같이 타이머 인터럽트 발생시 큐(20)에 연결된 첫 번째 타이머의 타임 아웃 값만을 감소시켜 줌으로써 나머지 타이머의 타임 아웃 값도 용이하게 감소시켜 주게 된다.As such, when the timer interrupt occurs, only the timeout value of the first timer connected to the queue 20 is reduced, thereby easily reducing the timeout value of the remaining timers.
한편, 상기 큐(20)에 연결된 타이머 이외 새로운 타이머를 동작시키고자 요구할 경우에는 큐 제어부(21)의 제어동작을 통해 현재 큐(20)에 연결된 타이머들의 타임 아웃 값을 앞에서부터 차례로 더해 새롭게 요구된 타이머의 타임 아웃 값과 비교하여 순서에 알맞게 큐(20)에 연결되도록 한다.On the other hand, when requesting to operate a new timer other than the timer connected to the queue 20, through the control operation of the queue control unit 21 is added to the time-out value of the timers currently connected to the queue 20 from the front in order to newly requested Compared to the timeout value of the timer, it is connected to the queue 20 in order.
즉, 첫번째 타임 아웃 값이 새롭게 요구된 타이머의 타임 아웃 값보다 작은 경우에는 그 다음 타임 아웃 값을 더하여 계속 비교하고, 이후 더해진 타임 아웃 값이 상기 요구된 타이머의 타임 아웃 값보다 큰 경우에는 그 타임 아웃 값 차이를 요구된 타이머의 타임 아웃 값으로 업데이트하여 해당하는 순서에 알맞게 큐(20)에 연결하고, 뒤에 연결되는 각 타이머의 타임 아웃 값은 다시 앞 타이머의 타임 아웃 값과의 차이로 업데이트한다.That is, if the first timeout value is smaller than the timeout value of the newly requested timer, the next timeout value is added and the comparison is continued. If the added timeout value is larger than the timeout value of the requested timer, the timeout value is added. Update the difference in the out value to the timeout value of the requested timer and connect it to the cue 20 according to the corresponding order, and update the timeout value of each timer connected later to the difference with the timeout value of the previous timer. .
상기 예와 같이 제4 타이머(도시하지 않음)로 타임 아웃 값이 '4'인 새로운 타이머가 있다면, 먼저, 제1 타이머(11)의 타임 아웃 값 '3'과 비교하고, 이때 제4 타이머의 타임 아웃 값이 크므로 다시 제1 타이머(11)와 제2 타이머(12)의 타임 아웃 값을 더한 타임 아웃 값 '5'와 비교하여 상기 제4 타이머의 타임 아웃 값이 작으므로 제1 타이머(11) 다음으로 큐(20)에 연결하고, 상기 더한 타임 아웃 값 '5'와의 차이인 '1'로 타임 아웃 값을 업데이트한다.If there is a new timer having a timeout value of '4' as the fourth timer (not shown) as in the above example, first, the timeout value of the first timer 11 is compared to '3', and at this time, Since the timeout value is large, the timeout value of the fourth timer is smaller than that of the timeout value '5', which is the sum of the timeout values of the first timer 11 and the second timer 12. 11) Next, it connects to the cue 20 and updates the timeout value to '1' which is a difference from the added timeout value '5'.
그리고, 제4 타이머 이후에 연결되는 제2 타이머(12)의 타임 아웃 값은 새롭게 연결된 제4 타이머에 의해 다시 앞 타이머의 타임 아웃 값과의 차이로 타임 아웃 값을 '1'로 업데이트한다.The timeout value of the second timer 12 connected after the fourth timer is updated by the newly connected fourth timer to the timeout value '1' by a difference from the timeout value of the previous timer.
상기와 같은 타임 아웃 값의 감소로 제1 타이머(11)의 타임 아웃 값이 '0'이 되면 이 제1 타이머(11)는 큐(20)의 링크에서 해제된다.When the timeout value of the first timer 11 becomes '0' due to the decrease of the timeout value as described above, the first timer 11 is released from the link of the queue 20.
그리고, 큐(20)에 연결된 타이머에 대해 특정 타이머의 중지 요구가 있을 경우에는 그 중지 요구된 타이머의 타임 아웃 값을 바로 뒤에 연결된 타이머의 타임 아웃 값에만 더해주고, 이 중지 요구된 타이머를 큐(20)의 링크에서 해제한다.In addition, when there is a stop request of a specific timer for a timer connected to the queue 20, the timeout value of the requested stop timer is added to only the timeout value of the timer connected immediately thereafter, and the stop requested timer is queued. Release from link 20).
이상, 상기 설명에서와 같이 본 발명은 복수개의 타이머를 상호 관련하여 최소한의 부하를 갖도록 타이머 운용을 관리함으로써 타이머 운용이 필요한 시스템에서 보다 효과적으로 타이머를 운용 관리할 수 있게 되는 효과가 있다.As described above, the present invention has the effect that it is possible to more effectively manage the timer in a system that requires timer operation by managing the timer operation to have a minimum load in relation to a plurality of timers.
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980022497A KR20000001976A (en) | 1998-06-16 | 1998-06-16 | Method of managing timers |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980022497A KR20000001976A (en) | 1998-06-16 | 1998-06-16 | Method of managing timers |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20000001976A true KR20000001976A (en) | 2000-01-15 |
Family
ID=19539611
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019980022497A KR20000001976A (en) | 1998-06-16 | 1998-06-16 | Method of managing timers |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20000001976A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100462736B1 (en) * | 2003-04-30 | 2004-12-23 | 삼성전자주식회사 | Timer capable of generating a plural time interrupt signal |
-
1998
- 1998-06-16 KR KR1019980022497A patent/KR20000001976A/en not_active Application Discontinuation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100462736B1 (en) * | 2003-04-30 | 2004-12-23 | 삼성전자주식회사 | Timer capable of generating a plural time interrupt signal |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6928566B2 (en) | Multiprocessor system controlling frequency of clock input to processor according to ratio of processing times of processors, and method thereof | |
JPS61253572A (en) | Load distributing system for loose coupling multi-processor system | |
CN101697128A (en) | Version upgrading method and device | |
US20090313629A1 (en) | Task processing system and task processing method | |
CN111970339A (en) | Request control method and device and electronic equipment | |
US20070189163A1 (en) | Computer system and control, method for the computer system | |
US5764914A (en) | Network system for connecting to a network node from terminal | |
US6931637B2 (en) | Computer system upgrade method employing upgrade management utility which provides uninterrupted idle state | |
CN107085534B (en) | Information processing method and electronic equipment | |
KR20000001976A (en) | Method of managing timers | |
JPH04284548A (en) | Data base exclusive controlling system | |
JP2007220026A (en) | Timer device, timer processing method, timer processing program, electronic apparatus, and circuit device | |
US6591311B1 (en) | Method and system for selecting controller output value source | |
US7533097B2 (en) | Dynamic user interface creation based on user responsibilities and company policies | |
US6766015B1 (en) | Method and device for hunting for communication channel | |
JPH0756618A (en) | Production controller | |
CN115697874A (en) | Commissioning of signalling devices in elevator systems | |
JPH11308258A (en) | Power source control system for terinal | |
JP2001282555A (en) | Method for managing process of computer system | |
JPH0458648A (en) | Module control system | |
KR19990011362A (en) | How to change station number automatically in electronic exchange | |
JPH02139630A (en) | Online task exchange device | |
CN115248741A (en) | Serdes PHY multiplexing method, device, equipment and storage medium | |
JPH0830534A (en) | Method for managing constitution of computer network | |
KR100551834B1 (en) | Composite Link Management Method in Network Management System |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WITN | Withdrawal due to no request for examination |