[发明专利]闪存数据写入方法及计算机可读取存储介质

权利要求书

1.一种闪存数据写入方法，由处理单元在加载并执行软件或固件模块的程序码时实施，包含：

在执行一部分的逻辑-物理对照表更新或垃圾回收程序前，判断递交队列中是否存在需要立即处理的主机写指令；以及

当存在需要立即处理的该主机写指令时，先以一个批次执行该主机写指令，接着再执行该部分的逻辑-物理对照表更新或垃圾回收程序，

其中，执行每一该主机写指令的操作包含通过主机接口从该递交队列取得该主机写指令；依据该主机写指令中的地址信息通过该主机接口从随机存取存储器读取待写入存储单元的用户数据；存储该用户数据至随机存取存储器；以及通过该主机接口写入对应该主机写指令的完成组件至完成队列。

2.如权利要求1所述的闪存数据写入方法，其特征在于，包含：

当不存在需要立即处理的主机写指令时，执行该部分的逻辑-物理对照表更新或垃圾回收程序。

3.如权利要求1至2中任一项所述的闪存数据写入方法，其特征在于，使用以下公式判断该递交队列中是否存在需要立即处理的该主机写指令：

Tnow-TiTtr

其中，Tnow代表目前时间，i代表正整数，Ti代表该递交队列中第i个主机写指令的到达时间点，Ttr代表阀值；当该公式的条件满足时，代表该递交队列中第i个主机写指令需要立即处理。

4.如权利要求3所述的闪存数据写入方法，其特征在于，该递交队列中每一个主机写指令的到达时间点为该处理单元侦测到该主机写指令进入该递交队列时的上一个批次的主机写指令的执行结束的时间点。

5.如权利要求1至2中任一项所述的闪存数据写入方法，其特征在于，该部分的逻辑-物理对照表更新包含通过闪存接口写入关联于一段连续逻辑地址的物理地址信息至存储单元。

6.如权利要求1至2中任一项所述的闪存数据写入方法，其特征在于，该垃圾回收程序分为多个阶段，以及该部分的垃圾回收程序包含一个阶段的操作。

7.如权利要求6所述的闪存数据写入方法，其特征在于，该多个阶段的操作包含：决定包含有效的用户数据的区段的来源地址，以及闲置区块或主动区块的空物理页面的目的地址；指示闪存控制器从存储单元的该来源地址读取用户数据，并且指示该闪存控制器将该读取的用户数据写入该存储单元的该目的地址；更新逻辑-物理对照表；或指示该闪存控制器抹除该存储单元中包含该来源地址的数据区块。

8.如权利要求1至2中任一项所述的闪存数据写入方法，其特征在于，执行每一该主机写指令的操作包含通过主机接口从该递交队列取得该主机写指令；依据该主机写指令中的地址信息通过该主机接口从随机存取存储器读取待写入存储单元的用户数据；通过闪存接口将该用户数据写入至该存储单元；以及通过该主机接口写入对应该主机写指令的完成组件至完成队列。

9.一种闪存数据写入的计算机可读取存储介质，用于存储能够被处理单元执行的计算机程序，其特征在于，该计算机程序被该处理单元执行时实现以下步骤：

在执行一部分的逻辑-物理对照表更新或垃圾回收程序前，判断递交队列中是否存在需要立即处理的主机写指令；以及

当存在需要立即处理的该主机写指令时，先以一个批次执行该主机写指令，接着再执行该部分的逻辑-物理对照表更新或垃圾回收程序，

其中，执行每一该主机写指令的操作包含通过主机接口从该递交队列取得该主机写指令；依据该主机写指令中的地址信息通过该主机接口从随机存取存储器读取待写入存储单元的用户数据；存储该用户数据至随机存取存储器；以及通过该主机接口写入对应该主机写指令的完成组件至完成队列。