Patent ID: 11915048
Assignee: SAMSUNG ELECTRONICS CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 18:
19. The storage device of claim 17, the scheduler comprising:
a job selector configured for receiving a plurality of first scheduling requests;
a timestamp buffer configured for storing a plurality of first timestamps associated with the plurality of first scheduling requests;
a timestamp updater configured for updating the plurality of first timestamps based on the pre-defined operation time table, which represents a relationship between a plurality of operations of the storage device and expected operation times thereof,
wherein the job selector is configured for performing a first scheduling operation for selecting the first job from the plurality of jobs based on the plurality of first scheduling requests and the plurality of first timestamps,
wherein the job selector is further configured for receiving a plurality of second scheduling requests and a plurality of second timestamps associated with a second job to be performed subsequent to the first job, while the first job is being performed,
wherein the job selector is further configured for performing a second scheduling operation for selecting the second job based on the plurality of second scheduling requests and the plurality of second timestamps, while the first job is being performed,
wherein the storage device is configured for performing the second job selected by the second scheduling operation, immediately after the first job is completed,
wherein the timestamp updater is further configured for updating a second timestamp for the second job among the plurality of second timestamps based on the pre-defined operation time table, while the second job is being performed and after the first timestamp is post-compensated,
wherein each plurality of timestamps corresponds to a plurality of job performers to which different weights are assigned, and
wherein the operation times of the plurality of operations of the storage device that are included in the pre-defined operation time table are set differently for the plurality of job performers based on the different weights.