存位置的实际读取命令至先进先出队列140 (步骤S523)。接着，判断是否处理完所有的逻辑数据读取命令(步骤S531)，是则回到步骤S511继续下一批次的多笔逻辑数据读取命令的处理，否则回到步骤S521继续处理下一个逻辑数据读取命令。图SB是依据本发明实施例的对照表区块及数据的实际储存示意图。于步骤S521执行时，处理单元110从对照表区块TO知道LBAO及LBAl的数据分别被实际储存于储存子单元180_0_0及180_0_1中；从对照表区块Tl知道LBA100及LBAlOl的数据分别被储存于储存子单元180_0_0及180_0_2中；从对照表区块T2知道LBA200及LBA201的数据分别被储存于储存子单元180_0_1及180_0_3中；以及从对照表区块T3知道LBA300及LBA301的数据分别被储存于储存子单元180_0_2及180_0_3中。图9B是依据本发明实施例的先进先出队列示意图。于步骤S523执行时，处理单元110分别将LBAO及LBAl的实际读取命令911及912分别储存至子队列140_0及140_1 ;将LBA100及LBAlOl的实际读取命令921及913分别储存至子队列140_0及140_2 ;将LBA200及LBA201的实际读取命令922及914分别储存至子队列140_1及140_3 ；以及将LBA300及LBA301的实际读取命令923及924分别储存至子队列140_2及140_3。于此须注意的是，处理单元110可于实际读取命令储存完成后的适当时间点，驱动存取子介面170_0依据子队列140_0至140_3中的任一的实际读取命令从关联的储存子单元的实际储存位置Addr(LBAx)读取主装置160所请求的数据并储存至数据缓存器120，以及驱动存取介面150从数据缓存器120读取数据并敲出给主装置160。于一个例子中，处理单元110可于每次储存一笔实际读取命令至关联的子队列后，驱动存取子介面170_0以及存取介面150来完成如上的操作。于另一个例子中，处理单元110可于每次侦测到每一个子队列140_0至140_3皆储存至少一笔实际读取命令后，驱动存取子介面170_0依序从储存子单元180_0_0至180_0_3读取数据，如读取实际储存位置 Addr (LBAO) ,Addr (LBAl) ,Addr (LBAlOl)及 Addr (LBA201)的数据。之后，处理单元110依据逻辑读取命令的顺序驱动存取介面150逐一从数据缓存器120读取数据并敲出给主装置160。
[0043]虽然图1至4中包含了以上描述的元件，但不排除在不违反发明的精神下，使用更多其他的附加元件，已达成更佳的技术效果。此外，虽然图5的流程图采用指定的顺序来执行，但是在不违法发明精神的情况下，熟悉本技术领域者可以在达到相同效果的前提下，修改这些步骤间的顺序，所以，本发明并不局限于仅使用如上所述的顺序。此外，熟悉本技术领域者亦可以将若干步骤整合为一个步骤，或者是除了这些步骤外，循序或平行地执行更多步骤，本发明亦不因此而局限。
[0044]虽然本发明使用以上实施例进行说明，但需要注意的是，这些描述并非用以限缩本发明。相反地，此发明涵盖了熟悉本技术领域者显而易见的修改与相似设置。所以，申请权利要求范围须以最宽广的方式解释来包含所有显而易见的修改与相似设置。
【主权项】
1.一种读取命令排程方法，由一处理单元执行，包含: 通过一第一存取介面从一主装置接收多个逻辑读取命令，每一上述逻辑读取命令请求读取一逻辑地址的数据； 从一高阶对照表取得关联于上述逻辑地址的多个对照表区块的一第一实际储存位置； 驱动一第二存取介面从一储存单元中的上述第一实际储存位置读取上述对照表区块； 从上述对照表区块取得关联于上述逻辑地址的多个第二实际储存位置； 驱动上述第二存取介面依据上述第二实际储存位置从上述储存单元读取数据；以及 驱动上述第一存取介面将关联于上述逻辑地址的数据敲出给上述主装置。2.如权利要求1所述的读取命令排程方法，其特征在于，上述储存单元包含多个储存子单元，以及每一上述储存子单元关联一子队列。3.如权利要求2所述的读取命令排程方法，其特征在于，于驱动一第二存取介面从一储存单元中的上述第一实际储存位置读取上述对照表区块的步骤中，还包含: 将读取上述第一实际储存位置的多个实际读取命令储存至上述子队列；以及驱动上述第二存取介面依据上述子队列中的每一上述实际读取命令从上述储存子单元中之一的上述第一实际储存位置读取上述对照表区块，以及储存至一数据缓存器。4.如权利要求2所述的读取命令排程方法，其特征在于，于驱动上述第二存取介面依据上述第二实际储存位置从上述储存单元读取关联于上述逻辑地址的数据的步骤中，还包含: 将读取上述第二实际储存位置的多个实际读取命令储存至上述子队列；以及驱动上述第二存取介面依据上述子队列中的每一上述实际读取命令从上述储存子单元中之一的上述第二实际储存位置读取数据，以及储存至一数据缓存器。5.如权利要求2所述的读取命令排程方法，其特征在于，上述储存子单元被独立的芯片致能控制信号控制，以及共享一数据线。6.如权利要求1所述的读取命令排程方法，其特征在于，上述高阶对照表包含多笔记录，每一上述记录储存关联于一段逻辑地址区间的上述对照表区块的上述第一实际储存位置。7.如权利要求1所述的读取命令排程方法，其特征在于，上述逻辑地址以逻辑区块地址表示。8.如权利要求1所述的读取命令排程方法，其特征在于，上述第一实际储存位置或上述第二实际储存位置以一区块编号加上一页面编号表示。9.一种读取命令排程装置，包含: 一第一存取介面，耦接于一主装置； 一第二存取介面，稱接于一储存单兀；以及 一处理单元，耦接于上述第一存取介面及上述第二存取介面，通过上述第一存取介面从上述主装置接收多个逻辑读取命令，每一上述逻辑读取命令请求读取一逻辑地址的数据；从一高阶对照表取得关联于上述逻辑地址的多个对照表区块的一第一实际储存位置；驱动上述第二存取介面从上述储存单元中的上述第一实际储存位置读取上述对照表区块；从上述对照表区块取得关联于上述逻辑地址的多个第二实际储存位置；驱动上述第二存取介面依据上述第二实际储存位置从上述储存单元读取数据；以及驱动上述第一存取介面将关联于上述逻辑地址的数据敲出给上述主装置。10.如权利要求11所述的读取命令排程装置，其特征在于，上述储存单元包含多个储存子单元，以及每一上述储存子单元关联一子队列。11.如权利要求10所述的读取命令排程装置，其特征在于，上述处理单元还将读取上述第一实际储存位置的多个实际读取命令储存至上述子队列；以及驱动上述第二存取介面依据上述子队列中的每一上述实际读取命令从上述储存子单元中之一的上述第一实际储存位置读取上述对照表区块，以及储存上述对照表区块至一数据缓存器。12.如权利要求10所述的读取命令排程装置，其特征在于，上述处理单元还驱动上述第二存取介面依据上述子队列中的每一上述实际读取命令从上述储存子单元中之一的上述第二实际储存位置读取数据，以及储存上述数据至一数据缓存器。。13.如权利要求10所述的读取命令排程装置，其特征在于，上述储存子单元被独立的芯片致能控制信号控制，以及共享一数据线。14.如权利要求9所述的读取命令排程装置，其特征在于，上述高阶对照表包含多笔记录，每一上述记录储存关联于一段逻辑地址区间的上述对照表区块的上述第一实际储存位置。15.如权利要求9所述的读取命令排程装置，其特征在于，上述逻辑地址以逻辑区块地址表示。16.如权利要求9所述的读取命令排程装置，其特征在于，上述第一实际储存位置或上述第二实际储存位置以一区块编号加上一页面编号表示。
【专利摘要】本发明提出一种读取命令排程方法，由处理单元执行，包含下列步骤。通过第一存取介面从主装置接收多个逻辑读取命令，而每一个逻辑读取命令请求读取一个逻辑地址的数据。从高阶对照表取得关联于逻辑地址的多个对照表区块的第一实际储存位置，并驱动第二存取介面从第一实际储存位置读取对照表区块。从对照表区块取得关联于逻辑地址的多个第二实际储存位置，并驱动第二存取介面依据第二实际储存位置从储存单元读取数据。驱动第一存取介面将关联于逻辑地址的数据敲出给主装置。
【IPC分类】G06F12/02, G06F12/08
【公开号】CN105528299
【申请号】CN201410514010
【发明人】沈扬智
【申请人】慧荣科技股份有限公司
【公开日】2016年4月27日
【申请日】2014年9月29日
【公告号】US20160070653