Task Scheduling on a Multilevel Multiprocessor
Original Publication Date: 1983-Nov-01
Included in the Prior Art Database: 2005-Feb-07
A multilevel processor is a processor in which independent processing of tasks is possible at each of a plurality of priority levels, current processing taking place at the most significant level at which at least one pending task exists. A task queue is maintained at each level for pending tasks at that level. A mechanism is included to enable a lower priority level to invoke processing of tasks, queued at that lower level, at a specific higher priority level when the queue at that higher level is or becomes empty. The scheduling of tasks to queues is, itself, a task operating at a particular priority level.