05812844 is referenced by 117 patents and cites 1 patents.

A method and system for scheduling the execution of threads using optional time-specific constraints is provided. In a preferred embodiment, a scheduler schedules the execution of a plurality of threads each specifying either a percentage processor time scheduling constraint, indicating that a certain percentage of processor time should be dedicated to the execution of the thread, or a deadline scheduling constraint, indicating that a specified quantity of work should be done by the thread by a specified time deadline. For each thread specifying a percentage processor time scheduling constraint, the scheduler determines a restart time corresponding to the percentage processor time scheduling constraint. For each thread specifying a deadline scheduling constraint, the scheduler determines a restart time corresponding to the deadline scheduling constraint. The scheduler then utilizes the determined restart times for scheduling the threads by selecting the thread having the earliest restart time for execution.

Title
Method and system for scheduling the execution of threads using optional time-specific scheduling constraints
Application Number
8/568577
Publication Number
5812844
Application Date
December 7, 1995
Publication Date
September 22, 1998
Inventor
Robert P Fitzgerald
Redmond
WA, US
Richard F Rashid
Woodinville
WA, US
Steven P Levi
Redmond
WA, US
Joseph S Barrera III
Belmont
CA, US
Richard P Draves Jr
Seattle
WA, US
Paul J Leach
Seattle
WA, US
Michael B Jones
Redmond
WA, US
Agent
Seed and Berry
Assignee
Microsoft Corporation
WA, US
IPC
G06F 9/00
View Original Source