CPC G06F 9/4887 (2013.01) [G06F 3/061 (2013.01); G06F 3/0604 (2013.01); G06F 3/0659 (2013.01); G06F 3/0673 (2013.01)] | 20 Claims |
1. A method of scheduling jobs in a storage device, the method comprising:
pre-defining an operation time table that represents a relationship between a plurality of operations of the storage device and expected operation times thereof;
receiving a plurality of scheduling requests associated with a plurality of timestamps for a plurality of jobs each having at least one operation;
performing a first job from the plurality of jobs having a first operation;
while the first job is being performed, pre-updating a first timestamp for the first job based on the first operation and the pre-defined operation time table; and
while the first job is being performed, pre-performing a scheduling operation for selecting a second job from the plurality of jobs to be performed subsequent to the first job based on the plurality of scheduling requests and the plurality of timestamps,
wherein, while the second job is performed, an operation of post-compensating the first timestamp is performed first, and then an operation of pre-updating a second timestamp for the second job is performed later.
|