[发明专利]存储控制器中的转出任务的动态管理

权利要求书

1.一种经由设备适配器从高速缓存和非易失性存储器（NVS）向多个存储设备中的每一个转出数据的方法，包括：

根据与每个所述存储设备有关的NVS的当前存储占用率，自适应地改变从高速缓存转出数据的转出速率；

根据与所述存储设备有关的当前转入活动性，自适应地调整所述转出速率，如果转入活动性低，则所述调整的转出速率相对较高，并且如果转入活动性高，则所述调整的转出速率相对较低；以及

以所述调整的转出速率从高速缓存向所述存储设备转出数据，并且从所述NVS丢弃所转出的数据。

2.如权利要求1所述的方法，其中自适应地改变所述转出速率，以保持所述NVS的期望总占用率，所述NVS的期望总占用率受到如下限制：与每个所述存储设备有关的NVS的设备占用率不大于所述NVS的最大设备占用率，其中所述NVS中的可用空间向所有所述存储设备的总最大分配超过所述NVS中的可用空间的百分之百。

3.如权利要求2所述的方法，其中通过以下自适应地改变转出速率：

如果所述NVS的总占用率超过最大总占用率，则将所述转出速率设置为最大速率，

如果所述NVS的设备占用率小于最小设备占用率，则将所述转出速率设置为最小速率，以及

在其他情况下，基于当前设备占用率与用于所述存储设备的最大设备占用率的比率而设置所述转出速率。

4.如前述任一项权利要求所述的方法，其中根据当前转入活动性而自适应地调整所述转出速率，所述当前转入活动性包括存储设备转入活动性、设备适配器转入活动性和设备适配器使用的带宽中的至少一个。

5.根据权利要求4所述的方法，其中根据所述存储设备的读取/写入速度而自适应地调整所述转出速率。

6.根据权利要求1所述的方法，其中根据当前转入活动性而自适应地调整所述转出速率，所述当前转入活动性包括存储设备转入活动性、设备适配器转入活动性、设备适配器使用的带宽和所述设备的读取/写入速度中的每个。

7.根据权利要求1所述的方法，其中自适应地改变所述转出速率，使得所述NVS的总占用率平均上保持接近于期望的占用率，以增加向所述多个存储设备的数据吞吐量，并且自适应地调整所述转出速率，以减小主机读取和写入响应时间。

8.根据权利要求1至4中任一项所述的方法，还包括：

提供转出速率的索引表，

其中自适应地改变所述转出速率包括基于与所述存储设备有关的NVS的当前设备占用率计算初始索引；

其中自适应地调整所述转出速率包括根据与所述存储设备有关的当前转入活动性而递增或递减所述初始索引；以及

根据所调整的索引，从所述表中读出所调整的转出速率。

9.根据权利要求8所述的方法，还包括：

根据所述索引表中的当前转入活动性和转出速率选择所述初始索引的递增或递减，使得所述NVS的总占用率平均上保持接近于期望的总占用率，以增加向所述多个存储设备的吞吐量以及减小读取和写入响应时间。

10.一种用于经由设备适配器从高速缓存和非易失性存储器（NVS）向多个存储设备转出数据的系统，包括：

与所述高速缓存和NVS以及所述多个存储设备通信的至少一个处理器，其中所述处理器适配于执行根据权利要求1至9中任一项所述的方法。

11.一种用于促进经由设备适配器从高速缓存和非易失性存储器（NVS）向多个存储设备转出数据的计算机程序产品，所述计算机程序产品包括其中存储了计算机可读程序代码部分的计算机可读存储介质，当由计算机执行时，所述计算机可读程序代码部分使得所述计算机执行权利要求1至9中任一项所述的步骤。