SOFTWARE AND DATA PROCESSING SYSTEM WITH PRIORITY QUEUE DISPATCHING

摘要

A dispatcher (130) in a multiprogramming or multitasking operating system in a data processing system selects the next tasks to be executed by an available processor. Access to shared resources are controlled by locks and queues, where tasks are queued when they find the shared resource locked, and dequeued one by one as the lock is unlocked. When a lock is unlocked, the first task in a FIFO queue is dispatched with a temporary priority (140) at least as high as any in the queue. This first task must retain this temporary urgency until it releases the resource or until its urgency is further increased due to the addition of a higher priority task (144) to the resource queue or a dependent resource queue. This prevents starvation of higher priority tasks waiting in the FIFO queue.