Method for implementing event transfer system of real time operating system
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
20 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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. - View Dependent Claims (10, 11, 12)
-
-
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. - View Dependent Claims (14, 15, 16, 17)
-
-
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 includeschecking 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. - View Dependent Claims (20)
-
Specification