METHOD OF INTERRUPT SCHEDULING

• US 20090292846A1
• Filed: 05/21/2009
• Published: 11/26/2009
• Est. Priority Date: 05/21/2008
• Status: Abandoned Application

• Current Assignee: Korea Advanced Institute of Science and Technology
• Original Assignee: Korea Advanced Institute of Science and Technology
• Inventors: Park, Kyu-Ho, Lee, Ju-Pyung
• Application Number:
  US12/469,936
• Publication Number:
  US 20090292846A1
• Time in Patent Office: Days
• US Class Current: 710/260
• CPC Class Codes: G06F 13/24 using interrupt G06F13/32 takes precedence
• CPC Class Codes: G06F 9/4812 by interrupt, e.g. masked
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

There is provided a method of interrupt scheduling. The method comprises: without allowing a target process woken up when an interrupt occurs to enter into a ready queue, directly comparing the priority of the woken-up target process with that of a current process performed before the occurrence of the interrupt, and executing a rescheduling in accordance with the compared result; and performing direct context switching with respect to the current process into the target process in accordance with whether or not the rescheduling is executed. Accordingly, in the method of interrupt scheduling, the preemption latency caused by the interrupt in the operating system of the computer system can be minimized by omitting the process of allowing the woken-up target process to enter into the ready queue and the process of selecting a process with the highest priority on the ready queue.

Claims

1. A method of interrupt scheduling, comprising:

without allowing a target process woken up when an interrupt occurs to enter into a ready queue, directly comparing the priority of the woken-up target process with that of a current process performed before the occurrence of the interrupt, and executing a rescheduling in accordance with the compared result; and

performing direct context switching with respect to the current process into the target process in accordance with whether or not the rescheduling is executed.

2. The method according to claim 1, after performing the context switching, the method further comprising:

determining whether or not the current process is entered into the ready queue; and

allowing an operating system scheduler to carry out an operation when the current process is entered into the ready queue, and allowing the current process to enter into the ready queue and then allowing the operating system scheduler to carry out the operation when the current process is not entered into the ready queue.

3. The method according to claim 1, wherein the executing of the rescheduling comprises:

determining whether or not the target process is woken up;

directly comparing the priority of the woken-up target process with that of the current process when the target process is woken up; and

executing a rescheduling and then finishing the execution of an interrupt handler function when the priority of the target process is higher than that of the current process, and allowing the target process to enter into the ready queue and then finishing the execution of the interrupt handler function when the priority of the target process is lower than that of the current process.

4. The method according to claim 1, wherein the performing of the context switching comprises:

determining whether or not the rescheduling is executed; and

performing direct context switching with respect to the current process into the target process when the rescheduling is executed, and carrying out the operation of the current process when the rescheduling is not executed.

8. A computer-readable recording medium wherein a program for implementing the method of interrupt scheduling according to any one of claims 1 to 7 is recorded.

5. A method of interrupt scheduling, comprising:

without allowing a target process woken up when an interrupt occurs to enter into a ready queue, directly comparing the priority of the woken-up target process with that of a current process performed before the occurrence of the interrupt; and

performing direct context switching with respect to the current process into the target process when the priority of the target process is higher than that of the current process, and performing the current process when the priority of the target process is lower than that of the current process.

6. The method according to claim 5, when performing the context switching, the method further comprising:

determining whether or not the current process is entered into the ready queue; and

allowing an operating system scheduler to carry out an operation when the current process is entered into the ready queue, and allowing the current process to enter into the ready queue and then allowing the operating system scheduler to carry out the operation when the current process is not entered into the ready queue.

7. The method according to claim 5, when the priority of the target process is lower than that of the current process, the method comprises:

allowing the target process to enter into the ready queue; and

finishing the execution of the interrupt handler function and carrying out the operation of the current process.