Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-04-25
2006-04-25
An, Meng-Al T. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S100000, C718S103000, C718S107000
Reexamination Certificate
active
07036123
ABSTRACT:
Described is a scheduling system that provides allocation of system resources of one or more processor sets among groups of processes. Each of the process groups is assigned a fixed number of shares, which is the number that is used to allocate system resources among processes of various process groups within a given processor set. The described fair share scheduler considers each processor set to be a separate virtual computer. Different process sets do not share processes, a particular process must execute on a single processor set. In another embodiment of the invention, each process group could be given a separate number of shares for each processor set. Percentage of the resources of the specific processor set allocated to processes of a process group is calculated as a ratio of the shares of the process group on the processor set to the total number of shares of active process groups operating in that set. The process group is considered active on a processor set, if that processor set executes at least one process of that process group.
REFERENCES:
patent: 5287508 (1994-02-01), Hejna et al.
patent: 5414849 (1995-05-01), Yamamoto
patent: 5925102 (1999-07-01), Eilert et al.
patent: 5995904 (1999-11-01), Willen et al.
patent: 6105053 (2000-08-01), Kimmel et al.
patent: 6112023 (2000-08-01), Dave et al.
patent: 6247041 (2001-06-01), Krueger et al.
patent: 6269391 (2001-07-01), Gillespie
patent: 6360303 (2002-03-01), Wisler et al.
patent: 6442583 (2002-08-01), Eilert et al.
patent: 6457008 (2002-09-01), Rhee et al.
patent: 6535773 (2003-03-01), Takata et al.
patent: 6539542 (2003-03-01), Cousins et al.
patent: 6668269 (2003-12-01), Kamada et al.
patent: 6687735 (2004-02-01), Logston et al.
patent: 6708226 (2004-03-01), Peters et al.
patent: 6714960 (2004-03-01), Bitar et al.
patent: 2002/0099849 (2002-07-01), Alfieri et al.
patent: 2003/0021228 (2003-01-01), Nakano et al.
patent: 62011941 (1987-01-01), None
Product & Services:Chapter 8—Fair Share Scheduler. Sun Microsystems 1994.
Galvin, Peter. CTO' Corner: Solaris Resource Management—The Fair Share Scheduler. Corporate Technologies, Inc. 1995.
J. Kay, P. Lauder, “A Fair Scheduler,” Communications of the ACM, vol. 31(1), pp. 44-55, Jan. 1988, USA.
Andrew Bettison, Andrey Gollan, Chris Maltby, Neil Russell, “Share II—A User Administration Resource Control System For UNIX”, download from URL http://www.c-side.com/c/papers/lisa-91.html (Jul. 10, 2001).
“Solaris Resource manager—Controlling System Resources Effectively,” White Paper, Sun Microsystems, Palo Alto, California, Oct. 1998.
Manual Page for PSRSET—creation and management of processor sets, Documentation distributed with Solaris Operating ystem 5.8, Sun Microsystems, Palo Alto, California, Dec. 10, 1998.
Dorofeev Andrei V.
Tucker Andrew G.
An Meng-Al T.
Osha & Liang LLP
Sun Microsystems Inc.
Vo Lilian
LandOfFree
System using fair-share scheduling technique to schedule... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System using fair-share scheduling technique to schedule..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System using fair-share scheduling technique to schedule... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3612289