Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2000-03-27
2004-08-17
An, Meng-Al T. (Department: 2126)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S103000, C719S322000
Reexamination Certificate
active
06779181
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a micro-scheduling method, and more particularly, to a micro-scheduling method for implementation on an operating system that supports multimedia applications. The present application is based upon Korean Application No. 99-27887, which is incorporated herein by reference.
In addition, the present invention relates to an operating system kernel for implementing the above micro-scheduling method.
2. Description of the Related Art
Operating systems such as UNIX(™), LINUX (™), and Windows NT (™) use a task scheduling method, which has a time window of about 10 milliseconds, for supporting multiple users. In order to support multimedia applications, functions that satisfy Quality of Service (QoS) requirements must be supported in an operating system and a network. However, if a plurality of applications are processed, continuous interruptions occur according to a set task scheduling, even during the processing of multimedia data, thereby interrupting the processing of multimedia or causing it to be discontinuous. That is, scheduling methods used in conventional operating systems have a drawback in that they cannot satisfy the QoS requirements for supporting multimedia applications.
Another conventional technology to solve the above problem uses a method of modifying a process structure, for example, making a shared heap. This method has a drawback in that such modification causes loss of compatibility with existing software.
If a real-time scheduling algorithm is applied according to a third conventional technology to solve the above problem, it can cause a substantial drop in performance due to admission control, maintaining backward compatibility, and severe reduction of the QoS. It can also cause a problem in which a previously guaranteed service quality cannot be achieved in an overload state.
SUMMARY OF THE INVENTION
In order to solve the above problems, an objective of the present invention is to provide a micro-scheduling method to satisfy the QoS requirements for supporting multimedia applications.
Another objective of the present invention is to provide an operating system kernel to implement the above micro-scheduling method.
Accordingly, to achieve the above objective of the invention, there is provided a micro-scheduling method for implementation on an operating system kernel for supporting multimedia applications. The micro-scheduling method includes the steps of determining performance parameters of a plurality of applications by measuring an I/O-bound job performance and a CPU-bound job performance in the applications. Second, the performance parameters according to a policy set by a system administrator when carrying out job admission control are adjusted appropriately. Third, the processing priority of each of a plurality of application classes, by scheduling a periodical execution of I/O jobs of data that do not require to be moved to a user space due to characteristics of multimedia application data is determined. Finally, a special I/O system call according to an order of priority decided in the previous step is executed.
In order to achieve another objective of the invention, there is provided an operating system kernel for supporting multimedia applications. The operating system kernel includes an enterprise QoS (E-QoS) resource managing means for determining performance parameters by measuring I/O-bound job performance and CPU-bound job performance in a given application, and carrying out job admission control to adjust the performance parameter appropriately according to a policy set by a system administrator. A special I/O scheduling means for scheduling the periodical execution of I/O jobs of data which does not need to be moved to a user space due to the characteristics of multimedia applications; and a special I/O service routine means for carrying out a special I/O system call according to the order of priority set by the special I/O scheduling means is provided.
REFERENCES:
patent: 5543822 (1996-08-01), Spilo et al.
patent: 5640563 (1997-06-01), Carmon
patent: 5644715 (1997-07-01), Baugher
patent: 5944778 (1999-08-01), Takeuchi et al.
patent: 6041354 (2000-03-01), Biliris et al.
patent: 6092095 (2000-07-01), Maytal
patent: 6279039 (2001-08-01), Bhat et al.
patent: 6301604 (2001-10-01), Nojima
patent: 6470406 (2002-10-01), Dillenberger et al.
patent: 6654780 (2003-11-01), Eilert et al.
patent: 0 554 615 (1993-08-01), None
patent: 0 762 275 (1997-03-01), None
patent: 0 923 248 (1999-06-01), None
patent: 05-265974 (1993-10-01), None
patent: 05-303538 (1993-11-01), None
patent: 09-152977 (1997-06-01), None
patent: 10-289116 (1998-10-01), None
patent: 11-161505 (1999-06-01), None
J.C. Brustoloni and P. Steenkiste, “Evaluation of Data Passign and Scheduling Avoidance,” IEEE Xplore, May 1997, pp. 95-105, St. Louis, MO USA.
K. Fall and J. Pasquale, “Improving Continuous-Media Playback Performance with In-Kernel Data Path, ” IEEE Xplore, May 1994, pp. 100-109, Boston, MA USA.
Jiandong Huang and Ding-Zhu Du, “Resource Management for Continuous Multimedia Database Applications, ” IEEE Xplore, Dec. 1994, pp. 46-54, San Juan Puerto Rico.
Kim Hyun-sik
Yu Hang-jae
An Meng-Al T.
Lawrence George
LandOfFree
Micro-scheduling method and operating system kernel does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Micro-scheduling method and operating system kernel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Micro-scheduling method and operating system kernel will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3322048