[发明专利]用于数据搬移的方法、设备和计算机可读存储介质

权利要求书

1.一种用于多级存储系统中的数据搬移的方法，包括：

确定所述多级存储系统中的数据块的访问频率是否具有周期性；

响应于确定所述数据块的访问频率具有周期性，确定所述数据块的访问频率的变化周期；以及

基于所述数据块的访问频率的变化周期，确定在所述多级存储系统中搬移所述数据块的优先级。

2.根据权利要求1所述的方法，其中确定所述访问频率是否具有周期性包括：

通过对所述访问频率进行频谱分析来确定所述访问频率是否具有周期性。

3.根据权利要求2所述的方法，其中所述频谱分析包括：

对所述访问频率进行傅里叶变换，以获得所述访问频率的频谱数据；以及

基于所述频谱数据来确定所述访问频率是否具有周期性。

4.根据权利要求3所述的方法，其中确定所述变化周期包括：基于所述频谱数据来确定所述数据块的访问频率的变化周期。

5.根据权利要求1所述的方法，其中确定搬移所述数据块的优先级包括：

基于所述数据块的访问频率的变化周期，估计所述数据块的活动率；以及

基于所述活动率的估计来确定搬移所述数据块的优先级。

6.根据权利要求5所述的方法，其中确定所述数据块的活动率包括：

确定所述数据块的访问频率的变化周期是否大于搬移间隔；

响应于确定所述变化周期大于所述搬移间隔，计算所述数据块在上一变化周期中与所述搬移间隔对应的时间段内的平均访问频率，以作为所述活动率；以及

响应于确定所述变化周期小于所述搬移间隔，计算所述数据块在所述上一变化周期内的平均访问频率，以作为所述活动率。

7.一种用于多级存储系统中的数据搬移的设备，包括：

处理单元；

存储器，耦合至所述处理单元并且包括存储于其上的指令，所述指令在由所述处理单元执行时使所述设备执行动作，所述动作包括：

确定所述多级存储系统中的数据块的访问频率是否具有周期性；

响应于确定所述数据块的访问频率具有周期性，确定所述数据块的访问频率的变化周期；以及

基于所述数据块的访问频率的变化周期，确定在所述多级存储系统中搬移所述数据块的优先级。

8.根据权利要求7所述的设备，其中确定所述访问频率是否具有周期性包括：

通过对所述访问频率进行频谱分析来确定所述访问频率是否具有周期性。

9.根据权利要求8所述的设备，其中所述频谱分析包括：

对所述访问频率进行傅里叶变换，以获得所述访问频率的频谱数据；以及

基于所述频谱数据来确定所述访问频率是否具有周期性。

10.根据权利要求9所述的设备，其中确定所述变化周期包括：基于所述频谱数据来确定所述数据块的访问频率的变化周期。

11.根据权利要求7所述的设备，其中确定搬移所述数据块的优先级包括：

基于所述数据块的访问频率的变化周期，估计所述数据块的活动率；以及

基于所述活动率的估计来确定搬移所述数据块的优先级。

12.根据权利要求11所述的设备，其中确定所述数据块的活动率包括：

确定所述数据块的访问频率的变化周期是否大于搬移间隔；

响应于确定所述变化周期大于所述搬移间隔，计算所述数据块在上一变化周期中与所述搬移间隔对应的时间段内的平均访问频率，以作为所述活动率；以及

响应于确定所述变化周期小于所述搬移间隔，计算所述数据块在所述上一变化周期内的平均访问频率，以作为所述活动率。

13.一种计算机可读存储介质，所述计算机可读存储介质上存储有机器可执行指令，当所述机器可执行指令在被至少一个处理器执行时，使得所述至少一个处理器实现根据权利要求1-6中任一项所述的方法。