专利内容由知识产权出版社提供
专利名称：Providing predictable scheduling of
programs using repeating precomputedschedules on discretely scheduled and/ormultiprocessor operating systems
发明人：Micheal B. Jones,John Regehr申请号：US10845404申请日：20040513
公开号：US20040210904A1公开日：20041021
专利附图：
摘要：The present invention provides providing predictable scheduling of programs
using repeating precomputed schedules on discretely scheduled and/or multiprocessoroperating systems. In one embodiment, a scheduler accesses an activity schedulinggraph. The activity scheduling graph is comprised of nodes each representing a recurringexecution interval, and has one root, one or more leaves, and at least one path from theroot to each leaf. Each node is on at least one path from the root to a leaf, and thenumber of times the execution interval represented by each node occurs during thetraversal of the graph is equal to the number of paths from the root to a leaf that thenode is on. Each node has associated with it an execution interval length, and is adaptedto being dedicated to executing the threads of a single activity. There may be onescheduling graph for each processor, or a scheduling graph may traverse multipleprocessors. Start and end times for reservations and constraints are adjusted tocompensate for the granularity of the clock of the system. Furthermore, the schedulermay use an existing priority-based scheduler in order to cause scheduling decisions it hasmade to be acted upon.
申请人：MICROSOFT CORPORATION
更多信息请下载全文后查看
