Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2007-02-13
2007-02-13
Bullock, Jr., Lewis A. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
Reexamination Certificate
active
10106337
ABSTRACT:
Described are techniques used in task scheduling to form a run list used by a task scheduler. A non-priority based technique is disclosed in which each task to be executed is allotted a “pie” count representing the number of times out of the total run list each task is considered for scheduling. The total run list is the sum of all the “pie” counts for all tasks. Each time a task starts, exits, or has its pie count reset, the total number of “pie” counts is computed and tasks are distributed throughout the run list. Each task is distributed in the run list in accordance with its number of “pie” counts such that a minimum number of intervening tasks appears between each successive appearance of the same task. The computed run list is then used by the scheduler. The task scheduling techniques disclosed may be used in a data storage system or elsewhere in a computer system.
REFERENCES:
patent: 3648253 (1972-03-01), Mullery et al.
patent: 4989133 (1991-01-01), May et al.
patent: 5247677 (1993-09-01), Welland et al.
patent: 5287508 (1994-02-01), Hejna et al.
patent: 5437032 (1995-07-01), Wolf et al.
patent: 5517643 (1996-05-01), Davy
patent: 5745759 (1998-04-01), Hayden et al.
patent: 5974438 (1999-10-01), Neufeld
patent: 6067557 (2000-05-01), Hegde
patent: 6108683 (2000-08-01), Kamada et al.
patent: 6108741 (2000-08-01), MacLaren et al.
patent: 6341303 (2002-01-01), Rhee et al.
patent: 6397262 (2002-05-01), Hayden et al.
patent: 6434708 (2002-08-01), Dunnihoo et al.
patent: 6560628 (2003-05-01), Murata
patent: 6668269 (2003-12-01), Kamada et al.
patent: 6675190 (2004-01-01), Schabernack et al.
patent: 6697876 (2004-02-01), van der Veen et al.
patent: 6714960 (2004-03-01), Bitar et al.
patent: 6785889 (2004-08-01), Williams
patent: 6792445 (2004-09-01), Jones et al.
patent: 6795797 (2004-09-01), Lee et al.
patent: 2002/0174164 (2002-11-01), Hayashi
patent: 2003/0172104 (2003-09-01), Hooman et al.
patent: 2004/0064817 (2004-04-01), Shibayama et al.
patent: 2004/0244005 (2004-12-01), Ancier
patent: 2005/0071547 (2005-03-01), Lin
Chalmer Steven R.
McClure Steven T.
Niver Brett D.
Bullock, Jr. Lewis A.
EMC Corporation
Muirhead and Saturnelli LLC
LandOfFree
Pizza scheduler does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pizza scheduler, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pizza scheduler will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3820922