[发明专利]记忆装置以及存储器的数据存取方法

说明书

技术领域

本发明涉及存储器的数据存取相关技术领域，更具体地说，涉及一种记忆装置以及存储器的数据存取方法。

背景技术

记忆装置为主机储存数据。常见的记忆装置，例如记忆卡(memory card)，包括一控制器及至少一存储器。控制器作为主机与存储器间数据存取的媒介。当主机欲存取存储器时，主机向控制器发送存取命令。控制器收到主机发送的存取命令后，将存取命令经过处理后再转发送至存储器，以使存储器执行存取命令相对应的存取动作。

一般而言，控制器仅仅会将自主机所接收的存取命令进行格式上的转换，并将存取命令所欲存取的逻辑地址转换为实体地址，便向存储器发送存取命令及所存取的实体地址。当主机向控制器连续发送多个写入命令以存取多个逻辑地址范围，而该等逻辑地址范围相重叠时，控制器仍旧会依次向存储器转发该等写入命令，而不会对写入命令进行合并的处理。因此，存储器的某一逻辑地址范围会被该等写入命令重复写入，造成系统资源不必要的耗费，并导致完成写入命令所需的时间延迟。若存储器为闪存时，由于闪存在重新写入数据前必须先清除其中所储存的数据，因此数据重复写入会造成控制器必须对存储器进行清除及重新写入的额外动作，而降低记忆装置的效能。因此，需要一种存储器的数据存取方法，对存取的逻辑地址范围相重叠的多个写入命令进行合并处理，以提升系统效能。

此外，当存储器为闪存时，存储器的每一页(page)只能被写入一次。若该页尚未被写满数据，当后续欲再度对该页补写数据时，必须先对包含该页的整个区块(block)进行删除，才能再度对该页进行数据写入。然而，存储器的一页的数据容量较大(约8K Bytes)，当主机欲反复储存少量数据(例如每笔数据大小仅数Bytes)入存储器时，控制器必须反复存取存储器的同一页，而造成控制器的额外工作负担。例如，当主机欲储存档案配置表(file allocationtable)数据时，由于档案配置表以多笔数据量极小的档案配置数据进行储存，因此主机会向控制器发送存取存储器的同一页的多个写入命令，造成控制器处理写入命令时必须对存储器进行清除及重新写入的额外工作负担，并导致系统效能的下降。因此，需要一种存储器的数据存取方法，对存取的逻辑地址范围位于存储器的同一页的多个写入命令进行合并处理，以提升系统效能。

发明内容

本发明要解决的技术问题在于，针对现有技术的上述缺陷，提供一种记忆装置以及存储器的数据存取方法。

本发明解决其技术问题所采用的技术方案之一是：构造一种存储器的数据存取方法，其包括下列步骤：首先，储存自一主机所接收的多个命令至一命令队列(command queue)；接着，计算该等命令所存取的逻辑地址范围；接着，自该等命令中选取多个写入命令，其中该等写入命令所存取的逻辑地址范围相重叠；若该等写入命令间未穿插一至数个读取命令，依据该等写入命令所存取的逻辑地址范围将该等写入命令所对应的多个写入数据合并为一合并写入数据；最后，向该存储器发送一合并写入命令及该合并写入数据，以使该存储器执行该等写入命令。

进一步地，上述本发明所述的存储器的数据存取方法，其中该方法更包括下列步骤：

若该等写入命令间穿插一至数个读取命令，检查是否该等读取命令的逻辑地址范围与该等写入命令的逻辑地址范围的重叠部分相重叠；

若该等读取命令的逻辑地址范围未与该等写入命令的逻辑地址范围的重叠部分相重叠，依据该等写入命令所存取的逻辑地址范围将该等写入命令所对应的该等写入数据合并为该合并写入数据；以及

向该存储器发送该合并写入命令及该合并写入数据，以使该存储器执行该等写入命令。

进一步地，上述本发明所述的存储器的数据存取方法，其中该等命令所存取的逻辑地址范围的计算包括：

取得该等命令所存取的多个起始逻辑地址；

取得该等命令所存取的多个数据的数据长度；以及

依据该等起始逻辑地址以及该等数据长度推估该等命令所存取的该等逻辑地址范围。

进一步地，上述本发明所述的存储器的数据存取方法，其中将该等写入数据合并为该合并写入数据的步骤包括：

辨识出该等写入命令所存取的逻辑地址范围的重叠部分；

自该等写入数据中去除对应于该等重叠部分的多个重叠数据以得到多个未重叠数据，其中该等重叠数据具有较先写入位序；以及

合并该等未重叠数据以得到该合并写入数据。