US 11,915,048 B2
Method of scheduling jobs in storage device using pre-defined time and method of operating storage system including the same
Kyungbo Yang, Suwon-si (KR); Daehyun Kim, Suwon-si (KR); and Dongik Jeon, Suwon-si (KR)
Assigned to SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed by SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed on Aug. 26, 2020, as Appl. No. 17/003,455.
Claims priority of application No. 10-2019-0174906 (KR), filed on Dec. 26, 2019.
Prior Publication US 2021/0200586 A1, Jul. 1, 2021
Int. Cl. G06F 3/06 (2006.01); G06F 9/48 (2006.01)
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
OG exemplary drawing
 
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.