Method for implementing event transfer system of real time operating system

• US 6,907,606 B1
• Filed: 03/17/2000
• Issued: 06/14/2005
• Est. Priority Date: 03/19/1999
• Status: Expired due to Fees

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Jang, Min-Seok
• Primary Examiner(s): An, Meng-Al T.
• Assistant Examiner(s): Hoang, Phuong N.
• Application Number:
  US09/528,028
• Time in Patent Office: 1,915 Days
• Field of Search: 718/103, 718/107, 719/314, 719/318, 709/103, 709/108, 709/314
• US Class Current: 718/103
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications

Abstract

In the method for implementing the event transfer system of a real time operating system kernel, the task with the highest priority first obtains the event under the multi-tasking environment which requires real time characteristics. In the case of the multi-tasking environment in which the priority-based preemptive scheduling is adapted, if a plurality of tasks with respect to one event, call a kernel system function of receiving the event, the real time operating system kernel queues the tasks into the waiting-list of the event in the priority order. In this state, when the event is sent, the task having the highest priority in the waiting-list immediately obtains the event, is woken up and is resumed in its execution.

Claims

1. In a method for implementing an event transfer system of a real time operating system kernel under a multi-tasking environment in which a priority-based preemptive scheduling is adapted, a method for implementing an event transfer system of a real time operating system kernel for a plurality of tasks in the multi-tasking environment, comprising:

each of said tasks calling a kernel system function for receiving an event with respect to one event under the multi-tasking environment; and

blocking each of said tasks and inserting each of said tasks into a waiting-list for the event in priority order when no event is provided to the tasks, wherein all of said tasks are queued and prioritized within said waiting-list for the event;

checking a validity of an event ID for thereby generating an error code in the case of validity when the kernel system function of receiving the event starts; and

returning a routine from the kernel system function;

wherein in the case that the event transfer occurs, the task having the highest priority in the waiting-list obtains the event, is activated and an execution of said highest priority task is resumed;

wherein when transferring the event, the method further includes checking whether any waiting task exists in the waiting-list for the event.

2. The method of claim 1, wherein said waiting-list for the event is managed based on the priority order so that the task having the highest priority is arranged at the most leading portion (head) of the waiting-list.

3. The method of claim 1, further comprising:

checking whether there is an event value already sent, when the kernel system function of receiving the event starts.

4. The method of claim 3, wherein as a result of the check whether the event value exists, when the event value exists, the event value is obtained and the event control block buffer, and the task routine is executed by the sort of the event.

5. The method of claim 3, wherein as a result of the check, when the event value does not exist, the current task is blocked and queued into the waiting-list for the event.

6. The method of claim 5, wherein when the current task is queued into the waiting-list, a time out option is additionally set if it exists.

7. The method of claim 3, wherein when the kernel system function of receiving the event starts, the method further comprises:

checking a validity of an event ID for thereby generating an error code in the case of invalidity; and

returning the routine from the kernel system function.

8. In a method for implementing an event transfer system of a real time operating system kernel under a multi-tasking environment in which a priority-based preemptive scheduling is adapted, a method for implementing an event transfer system of a real time operating system kernel for a plurality of tasks in the multi-tasking environment, comprising:

each of said tasks calling a kernel system function for receiving an event with respect to one event under the multi-tasking environment; and

blocking each of said tasks and inserting each of said tasks into a waiting-list for the event in priority order when no event is provided to the tasks, wherein all of said tasks are queued and prioritized within said waiting-list for the event;

checking a validity of an event ID for thereby generating an error code in the case of validity when the kernel system function of receiving the event starts; and

returning a routine from the kernel system function, wherein in the case that the event transfer occurs, the task having the highest priority in the waiting-list obtains the event, is activated and an execution of said highest priority task is resumed.

9. In a method for implementing an event transfer system of a real time operating system kernel under a multi-tasking environment in which a priority-based preemptive scheduling is adapted, a method for implementing an event transfer system of a real time operating system kernel for a plurality of tasks in the multi-tasking environment, comprising:

each of said tasks calling a kernel system function for receiving an event with respect to one event under the multi-tasking environment;

blocking each of said tasks and inserting each of said tasks into a waiting-list for the event in priority order when no event is provided to the tasks, wherein all of said tasks are queued and prioritized within said waiting-list for the event;

wherein in the case that the event transfer occurs, the task having the highest priority in the waiting-list obtains the event, is activated and an execution of said highest priority task is resumed;

wherein when transferring the event, the method further includes checking whether any waiting task exists in the waiting-list for the event; and

checking a validity of an event ID for thereby generating an error code in the case of validity when the kernel system function of receiving the event starts.

10. The method of claim 9, wherein as a result of the check that whether the task exists in the waiting-list, when the waiting task does not exist, an event value is stored in an event buffer of an event control block.

11. The method of claim 10, wherein said head task in the waiting-list which receives the event value is adjusted to a ready state and is inserted into a ready list, and an additional process routine by the sort of the event is executed.

12. The method of claim 9, wherein as a result of the check whether the task exists in the waiting-list, when the waiting task exists, an event value is transferred to the head task of the waiting-list.

13. A method for implementing an event transfer system of a real time operating system kernel for a plurality of tasks in a multi-tasking environment, the method comprising:

each of said tasks calling a kernel system function for receiving an event with respect to one event in the multi-tasking environment;

blocking execution of each of the tasks and inserting each of the tasks into a waiting-list for the event according to a priority order when no event is provided to the tasks, wherein all of said tasks are queued and prioritized within said waiting-list for the event;

checking whether any waiting task exists in the waiting-list for the event when transferring the event; and

transferring an event value to the head task of the waiting-list when said checking indicates that the waiting task exists in the waiting-list; and

wherein when the kernel system function of receiving the event starts, the method further includes checking a validity of an event ID to thereby generate an error code in the case of invalidity; and

returning a routine from the kernel system function.

14. The method of claim 13, further comprising:

accessing the task having the highest priority from the waiting-list for the event when the event is provided; and

executing the accessed task.

15. The method of claim 13, further comprising:

checking whether an event value exists when the kernel system function of receiving the event starts.

16. The method of claim 15, wherein as a result of said checking, the current task is blocked and queued into the waiting-list for the event according to the priority order if the event value does not exist.

17. The method of claim 15, further comprising:

obtaining the event value from an event control block storage and executing the task routine when said checking indicates that the event value exists.

18. A method for implementing an event transfer system of a real time operating system kernel for a plurality of tasks in a multi-tasking environment, the method comprising:

each of said tasks calling a kernel system function for receiving an event with respect to one event in the multi-tasking environment; and

blocking execution of each of the tasks and inserting each of the tasks into a waiting-list for the event according to a priority order when no event is provided to the tasks, wherein all of said tasks are queued and prioritized within said waiting-list for the event;

wherein when the kernel system function of receiving the event starts, the method further includes

checking a validity of an event ID to thereby generate an error code in the case of invalidity;

returning a routine from the kernel system functions;

wherein in the case that the event transfer occurs, the task having the highest priority in the waiting-list obtains the event, is activated and an execution of said highest priority task is resumed; and

wherein when transferring the event, the method further includes checking whether any waiting task exists in the waiting-list for the event.

19. A method for implementing an event transfer system of a real time operating system kernel for a plurality of tasks in a multi-tasking environment, the method comprising:

each of said tasks calling a kernel system function for receiving an event with respect to one event in the multi-tasking environment;

blocking execution of each of the tasks and inserting each of the tasks into a waiting-list for the event according to a priority order when no event is provided to the tasks, wherein all of said tasks are queued and prioritized within said waiting-list for the event;

checking whether any waiting task exists in the waiting-list for the event when transferring the event;

transferring an event value to the head task of the waiting-list when said checking indicates that the waiting task exists in the waiting-list; and

checking a validity of an event ID for thereby generating an error code in the case of validity when the kernel system function of receiving the event starts.

20. The method of claim 19, wherein said head task in the waiting-list which receives the event value is adjusted to a ready state and is inserted into a ready list, and an additional process routine by the sort of the event is executed.