[发明专利]数据处理系统及其操作方法

权利要求书

1.一种数据处理系统，包括：

主机，根据控制器的命令队列是否具有空时隙，选择性地生成用于多个逻辑块地址即LBA的多个读取命令，或者生成包括所述多个LBA的候选LBA列表和用于预加载与所述多个LBA相对应的目标映射段的预报命令；

存储器装置，存储多个映射段和与各个映射段对应的用户数据；以及

所述控制器，当所述空时隙出现在所述命令队列中时，从所述主机接收所述预报命令和所述候选LBA列表，并且从所述存储器装置加载所述目标映射段。

2.根据权利要求1所述的数据处理系统，其中所述候选LBA列表包括：编号，指示每个LBA在所述候选LBA列表中存储的顺序；每个LBA的开始LBA；以及长度，指示每个LBA的大小。

3.根据权利要求1所述的数据处理系统，其中所述主机包括：列表生成器，生成所述候选LBA列表，并且

其中所述控制器包括：

命令队列，将从所述主机提供的命令排队；

队列管理器，决定排队的命令的处理顺序，并且向所述主机提供关于所述命令队列中的空时隙的信息；

处理器，从所述存储器装置加载所述目标映射段；以及

存储器，存储加载的目标映射段。

4.根据权利要求3所述的数据处理系统，其中当所述命令队列不具有空时隙时，所述列表生成器生成所述候选LBA列表。

5.根据权利要求3所述的数据处理系统，其中当所述目标映射段未存储在所述存储器中时，所述处理器从所述存储器装置加载所述目标映射段。

6.根据权利要求4所述的数据处理系统，所述命令队列将提供的预报命令在所述空时隙中排队，并且

所述队列管理器请求所述处理器按照所述预报命令的处理顺序处理所述预报命令。

7.根据权利要求6所述的数据处理系统，其中所述存储器存储从所述主机提供的所述候选LBA列表。

8.根据权利要求6所述的数据处理系统，其中所述预报命令包括关于存储在所述候选LBA列表中的最后编号的信息。

9.根据权利要求8所述的数据处理系统，其中所述处理器基于关于存储在所述候选LBA列表中的最后编号的信息检查所述预报命令的处理是否完成，并且通知所述队列管理器所述预报命令的处理完成，并且

所述队列管理器擦除在所述命令队列中排队的所述预报命令。

10.根据权利要求9所述的数据处理系统，其中所述主机提供与在所述候选LBA列表中的所述多个LBA之中的一个或多个目标LBA对应的目标读取命令，并且

所述控制器基于与存储在所述存储器中的所述目标LBA对应的映射段，从所述存储器装置读取目标用户数据，并将读取的目标用户数据输出至所述主机。

11.一种数据处理系统的操作方法，包括：

通过主机检查命令队列中的多个时隙之中是否存在空时隙；

当存在所述空时隙时，所述主机生成用于多个逻辑块地址即LBA的多个读取命令；

当不存在所述空时隙时，所述主机生成包括所述多个LBA的候选LBA列表，和用于预加载与所述多个LBA相对应的目标映射段的预报命令；

当所述空时隙出现在所述命令队列中时，通过所述主机向控制器提供所述预报命令和所述候选LBA列表；

通过所述控制器基于所述候选LBA列表从映射缓冲器中检索所述目标映射段；

当从所述映射缓冲器中没有检索到所述目标映射段时，通过所述控制器加载所述目标映射段；以及

通过所述控制器将加载的目标映射段存储在所述映射缓冲器中。

12.根据权利要求11所述的操作方法，其中所述候选LBA列表包括：编号，指示每个LBA在所述候选LBA列表中存储的顺序；每个LBA的开始LBA；以及长度，指示每个LBA的大小。