Dynamic queue prioritization by modifying priority value based on queue's level and serving less than a maximum number of requests per queue

摘要

In a data processing system having a plurality of queues for prioritizing I/O requests to a storage device, the priority of the queues for servicing is dynamically adjustable as opposed to each queue having a fixed priority. Dynamically adjusting the priority of a queue allows the priority of a queue with "stuck" requests to be raised so the "stuck" requests can be serviced very quickly.