[发明专利]一种针对低队列深度的预读方法

权利要求书

1.一种针对低队列深度的预读方法，其特征在于，具体步骤如下：

S1：根据SSD flash读取的反应时间和SSD循序读取的期望效能，计算得出使低队列深度的循序读取效能不降低时所需的预读命令数量为n；

S2：host写入读取命令，并计算A读取命令中循序的读取命令的数量；

S3：判断是否应该启动预读流程：

若A读取命令中循序的读取命令的数量大于m，则进入S4；

若A读取命令中循序的读取命令的数量小于m，则进入S2；

S4：启动所述预读流程，并在SSD的FTL内绘制预读表格，所述预读表格用于记录各预计读取命令对应的状态标记，所述状态标记包括预读命令、确认命令、终止命令和缓存命令；

S5：是否接收到从FTL传输的数据：

若是，则进入S6；

若否，则进入S7；

S6：接收从FTL传输的数据，查询所述数据在所述预读表格内对应的状态标记：

若标记状态为确认命令时，所述数据发送至host；

若标记状态为终止命令时，所述数据被丢弃删除；

若标记状态为预读命令时，所述数据暂存在缓存空间中，并将所述预读表格内与所述数据对应的预计读取命令的标记状态改为缓存命令；

S7：host继续写入读取命令，判断C读取命令与Z读取命令是否属于循序读取的关系：

若是，则继续进行所述预读流程，并进入S8；

若否，则终止进行所述预读流程，并进入S2；

S8：根据所述预读表格内的与所述C读取命令对应的预计读取命令的状态标记，相应的清除所述预计读取命令或更改所述预计读取命令的状态标记，并进入S5；

其中：A读取命令为已写入的读取命令；C读取命令为正在写入的读取命令；Z读取命令为已写入的读取命令中最后一位的读取命令；预计读取命令为预计的未写入的读取命令。

2.根据权利要求1所述的针对低队列深度的预读方法，其特征在于，在S4中，所述预读表格的绘制步骤如下：

S41：对FTL发送预计读取命令，依照顺序将各预计读取命令记录在所述预读表格内，所述预计读取命令的数量不大于n，且所述预计读取命令与Z读取命令为循序读取的关系；

S42：将所述预读表格内记录的所述预计读取命令对应的标记状态从空白改为预读命令。

3.根据权利要求1所述的针对低队列深度的预读方法，其特征在于，在S7中，终止进行所述预读流程时的步骤如下：

S71：终止对FTL发送预计读取命令；

S72：统计所述预读表格内所有标记状态为预读命令的预计读取命令，将标记状态由预读命令改为终止命令；

S73：清除所述预读表格内所有标记状态为缓存命令的预计读取命令在所述缓存空间中所对应的数据。

4.根据权利要求1所述的针对低队列深度的预读方法，其特征在于，在S8中，继续进行所述预读流程时的步骤如下：

S81：查询所述预读表格内与所述C读取命令对应的所述预计读取命令的状态标记：

若标记状态不为缓存命令，则将所述C读取命令对应的标记状态改为确定命令；

若标记状态为缓存命令，则将所述C读取命令对应的数据从缓存空间中发送至host，并清除所述预读表格内与所述C读取命令对应的所述预计读取命令；

S82：进入S4。