Patent ID: 9208116
Filing Date: 2015-12-08
Classification: G06F

Abstract:
1. A non-transitory computer-readable medium with instructions stored therein, the instructions, when executed by a data processing system, cause the data processing system to perform a method of processing one or more input/output operations having a timestamp and a priority level, the method comprising: adding an input/output operation to a queue based on the priority level of the input/output operation, wherein the queue has a weight assigned by the data processing system; determining a deadline of the input/output operation by adding the timestamp of the input/output operation to the weight of the queue; determining if the deadline of one or more input/output operations has expired by comparing the deadline of the one or more input/output operations to a reference time; and processing at least one of the operations with an expired deadline, wherein the processing maintains the assigned priority until the operation is completed by the data processing system.