摘要 |
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.
|