[发明专利]用于预测和改进启动序列的系统和方法

权利要求书

1.一种用于优化计算机系统的启动序列的方法，包括：

在具有非易失性数据存储器和数据预测表的存储器系统控制器中，所述控制器与主机装置通信，所述方法包括：

在主机空闲时间期间或在与先前的主机读取命令对应的数据传输期间：

基于先前确定的偏移值从所述数据预测表获得预测的读取地址；

从所述非易失性数据存储器预取与从所述数据预测表获得的读取地址对应的数据；

在临时存储器中保存预取的数据；

接收由所述主机发出的当前读取命令：

如果与所述当前读取命令对应的读取地址匹配所述预测的读取地址，则向所述主机提供保存在临时存储器中的所述预取的数据，并且指示匹配；

如果并未指示匹配，则从与所述当前读取命令的读取地址对应的所述非易失性数据存储器获得当前数据，并且向所述主机提供所述当前数据；以及

如果并未指示匹配，则搜索所述数据预测表以查找与所述当前读取命令对应的读取地址匹配的所述预测的读取地址，并且如果在所述数据预测表中找到，则记录所述偏移值。

2.如权利要求1所述的方法，进一步包括通过将由所述主机装置发出的读取命令的序列记录到所述存储器系统控制器来初始化所述数据预测表，所述读取命令的序列对应于第二启动序列。

3.如权利要求1所述的方法，进一步包括在所述数据预测表中记录由所述主机发出的读取命令的序列，包括与每一个读取命令相关联的存储器地址和对应的数据计数或扇区计数。

4.如权利要求2所述的方法，进一步包括在数据预测表的初始化之后检测有效启动序列。

5.如权利要求4所述的方法，其中，所述有效启动序列对应于上电复位或从休眠唤醒。

6.如权利要求4所述的方法，其中，所述有效启动序列排除软启动序列和从待机模式恢复。

7.如权利要求1所述的方法，其中，所述匹配包括地址匹配和对应的数据计数或扇区计数匹配。

8.如权利要求1所述的方法，其中，所述偏移值对应于当最初没有找到匹配时在所述预测的读取地址和所述当前读取命令的读取地址之间、在所述数据预测表中的位置中的差异。

9.如权利要求1所述的方法，其中，从所述数据预测表获得的所述预测的读取地址是概率上被预测为匹配由所述主机发出的所述当前读取地址的读取地址。

10.如权利要求1所述的方法，其中，所述计算机系统是移动电话、无线移动装置或个人计算机。

11.如权利要求1所述的方法，其中，所述存储器系统控制器控制固态盘驱动器或旋转磁盘驱动器。

12.一种用于优化计算机系统的启动序列的方法，包括：

在具有非易失性数据存储器和数据预测表的存储器系统控制器中，所述控制器与主机装置通信，所述方法包括：

通过将由所述主机装置发出的读取命令的序列记录到所述存储器系统控制器来初始化所述数据预测表，所述读取命令的序列对应于第二启动序列；

在所述数据预测表的初始化之后检测有效启动序列；

在主机空闲时间期间或在与先前的主机读取命令对应的数据传输期间：

基于先前确定的偏移值从所述数据预测表获得预测的读取地址；

从所述非易失性数据存储器预取与从所述数据预测表获得的读取地址对应的数据；

在临时存储器中保存预取的数据；

接收由所述主机发出的当前读取命令：

如果与所述当前读取命令对应的读取地址匹配所述预测的读取地址，则向所述主机提供保存在临时存储器中的所述预取的数据，并且指示匹配；

如果并未指示匹配，则从与所述当前读取命令的读取地址对应的所述非易失性数据存储器获得当前数据，并且向所述主机提供所述当前数据；以及

如果并未指示匹配，则搜索所述数据预测表以查找与所述当前读取命令对应的读取地址匹配的所述预测的读取地址，并且如果在所述数据预测表中找到，则记录偏移值。

13.如权利要求12所述的方法，进一步包括在所述数据预测表中记录由所述主机发出的读取命令的序列，包括与每一个读取命令相关联的存储器地址和对应的数据计数或扇区计数。