Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-06-06
2006-06-06
An, Meng-Al T. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S102000, C718S103000
Reexamination Certificate
active
07058949
ABSTRACT:
This invention provides to large-scale operating systems supporting multiple classes of tasks a method to allocate processor resources to the classes according to a probability model. It is useful in preventing a class from being denied resources by giving it positive measure in the model. A first stage probability algorithm assigns classes of tasks to an IP resource available to a given scheduler queue. Each class is allocated a probability level in a lottery-type draw in this first stage. In preferred embodiments, a second stage probability algorithm is used to assign tasks within a class to an available processor resource. This second stage algorithm is biased in a feedback manner by task resource usage history. Tasks of extreme high or low priority may avoid the probabilistic mechanisms in preferred embodiments.
REFERENCES:
patent: 5569084 (1996-10-01), Nicastro et al.
Liana L. Fong and Mark S. Squillante, Time- Function Scheduling: A General Approach To Controllable Resource Management ,IBM Research Division T.J. Watson Research Center, Mar. 1995.
Merten James F.
Willen James W.
An Meng-Al T.
Johnson Charles A.
McMahon Beth L.
Starr Mark T.
Truong Camquy
LandOfFree
Operating system scheduler/dispatcher with randomized... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Operating system scheduler/dispatcher with randomized..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Operating system scheduler/dispatcher with randomized... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3666464