Patent ID: 6490612
Filing Date: 2002-12-03
Classification: G06F

Abstract:
A computer system for scheduling the execution of programs that may include both real-time and non-real-time programs, real-time programs each providing one or more execution timing requests specifying details about when the real-time program is to be executed, comprising:a processor for executing programs; and a scheduling subsystem, comprising: a precomputed schedule identifying a series of recurring intervals, at least one of the intervals being committed to the execution of each real-time program in furtherance of the execution timing requests submitted by the real-time program, at least a portion of the intervals being uncommitted to the execution of any real-time program, a list of all real-time and non-real-time programs, and a program selector that traverses the recurring intervals of the precomputed schedule, and: for each recurring interval committed to the execution of one of the real-time programs, executing with the processor the real-time program to whose execution the recurring interval is committed in furtherance of the execution timing requests submitted by the real-time program to whose execution the recurring interval is committed; and for each recurring interval not committed to the execution of any real-time program, executing with the processor a program selected from the list of all real-time and non-real-time programs, such that any real-time programs are executed in accordance with their execution timing requests, and such that any non-real time programs are executed fairly.