×

Micro-scheduling method and operating system kernel

  • US 6,779,181 B1
  • Filed: 03/27/2000
  • Issued: 08/17/2004
  • Est. Priority Date: 07/10/1999
  • Status: Expired due to Fees
First Claim
Patent Images

1. A micro-scheduling method for implementation on an operating system kernel for supporting multimedia applications, said micro-scheduling method comprising the steps of:

  • (a) determining performance parameters of a plurality of applications by measuring an I/O-bound job performance and a CPU-bound job performance in said applications;

    (b) adjusting said performance parameters according to a predetermined policy when executing a job admission control;

    (c) determining processing priority of each of a plurality of application classes by scheduling periodical executions of I/O jobs of data that are not required to be moved to a user space due to characteristics of multimedia application data; and

    (d) executing a special I/O system call according to an order of the determined priority, wherein said step (a) further comprises;

    executing an availability test;

    implementing an admission control and a resource reservation;

    describing a policy to decide default resources and a maximum scope of each of said application on system resources;

    measuring CPU-bound performance;

    and measuring I/O-bound performance, wherein a special I/O system call is responsible for implementing periodical I/O according to resources allocated by the scheduled I/O jobs if a job in an application corresponds to a special I/O after it is determined that an I/O service class 4 corresponds to at least one of four special I/O jobs, wherein said special I/O jobs includes I/O service class 1 which moves data from a user space to a system, I/O service class 2 which moves data from a user space to another user space, I/O service class 3 which moves data from a system to a user space, and I/O service class 4 which moves data from a system to another system, wherein said I/O service class 4 includes special I/O class 1 which carries out I/O between a disk file and a network, special I/O class 2 which carries out I/O between an I/O unit and a network, and special I/O class 3 which carries out I/O to and from an application, between threads, or in a loop-back method, and wherein said special I/O class 1 executes the steps of;

    (a-1) allocating a file buffer;

    (b-1) reading n bytes from said buffer, wherein n is a positive integer;

    (c-1) checking in a protocol data unit (PDU) whether said file buffer is empty;

    (d-1) executing a fork by waking up a disk device from which data is to be read if said file buffer is empty;

    (e-1) storing the result in an HQ if said file buffer is empty;

    (f-1) forwarding data stored in said HQ if said file buffer is not empty, and maintaining said disk in a sleep state;

    (g-1) forwarding a user data protocol (UDP) data to a network system;

    (h-1) storing the received UDP data in a buffer of said network system; and

    (i-1) forwarding said UDP data stored in said buffer to said network system using medium access control, wherein said special I/O system call manages the steps (a-1) through (f-1).

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×