[发明专利]基于检测到的读取命令活跃流的自适应预读高速缓存管理器

权利要求书

1.一种方法，其包括：

从主机系统接收请求来自存储器子系统的数据的第一读取命令；

通过将所述第一读取命令的地址集合与命令历史表中的第一命令条目进行比较来确定所述第一读取命令是读取命令的活跃流的一部分且检测针对地址集合的所述第一命令条目在所述第一读取命令的所述地址集合的开始地址之前或在所述第一读取命令的所述地址集合的结束地址之后，其中所述读取命令的活跃流包括至介质的邻接寻址部分的读取命令，且其中所述命令历史表存储各自对应于不与读取命令的活跃流相关联的所接收读取命令的多个命令条目，所述多个命令条目包含所述第一命令条目和第二命令条目，其中所述第二命令条目的地址集合不与所述第一读取命令的所述地址集合邻接；以及

响应于确定所述第一读取命令是活跃流的一部分，将流条目添加到活跃流表，所述活跃流表存储各自对应于由所述存储器子系统检测到的读取命令的活跃流的流条目的集合。

2.根据权利要求1所述的方法，其进一步包括：

从所述主机系统接收请求来自存储器子系统的数据的第二读取命令；以及

通过检测到所述第二读取命令与所述活跃流表中的流条目的所述集合中的地址邻接而确定所述第二读取命令是读取命令的所述活跃流的一部分，其中响应于检测到所述第二读取命令与流条目的所述集合中的流条目的所述地址邻接而修改所述流条目。

3.根据权利要求2所述的方法，其中修改所述流条目包含以下中的一或多个：(1)基于所述第二读取命令的地址集合修改由所述流条目表示的读取命令的活跃流的开始地址，(2)基于所述第二读取命令的所述地址集合修改所述活跃流的结束地址，(3)基于所述第二读取命令的所述地址集合修改最新命令大小，所述最新命令大小指示所述第二读取命令中的地址的数目，(4)修改所述活跃流的方向，所述方向指示所述主机系统正请求渐低数值地址还是渐高数值地址，(5)修改对应于所述流条目的修改时间的最后修改指示，(6)修改对应于预读高速缓存中的分配到所述活跃流的空间量的预读高速缓存分配，或(7)修改对应于由所述活跃流表示的读取命令的数目的命令计数。

4.根据权利要求1所述的方法，其中确定所述第一读取命令是读取命令的活跃流的一部分进一步包括：

响应于确定所述第一读取命令的地址集合不与所述活跃流表中的流条目的所述集合的地址邻接，检测到所述第一读取命令的地址集合与所述命令历史表中的所述多个命令条目的地址邻接。

5.根据权利要求1所述的方法，其进一步包括：

从所述主机系统接收请求来自存储器子系统的数据的第二读取命令；以及

响应于确定所述第二读取命令的地址集合不与所述多个命令条目的地址邻接，将针对所述第二读取命令的命令条目添加到所述命令历史表。

6.根据权利要求1所述的方法，其进一步包括：

在预读高速缓存中为流条目的所述集合中的每一流条目分配空间；以及

基于所述预读高速缓存中所分配的空间以流条目的所述集合中的每一流条目的方式填充所述预读高速缓存。

7.根据权利要求6所述的方法，其中以流条目的所述集合中的每一流条目的方式分配所述预读高速缓存是基于以下中的一或多个：(1)最新命令大小，其指示最近修改了相应流条目的读取命令中的地址的数目，或(2)命令计数，其指示由所述相应流条目表示的读取命令的数目。