[发明专利]一种分层存储调度方法、装置、设备及存储介质

权利要求书

1.一种分层存储调度方法，其特征在于，所述方法包括；

接收客户端发送的数据访问请求；

若第一存储层中不具有所述数据访问请求命中的第一目标数据对象，但第二存储层中具有所述第一目标数据对象，则判断所述第一存储层的空闲存储空间是否达到预设的存储空间阈值；其中，所述第一存储层的数据读写速率大于所述第二存储层的数据读写速率；

若所述空闲存储空间未达到所述存储空间阈值，则采用预设的蚁群算法，从所述第一存储层中确定待迁移的第二目标数据对象；

将所述第二目标数据对象迁出所述第一存储层，并将所述第一目标数据对象插入所述第一存储层中。

2.根据权利要求1所述的方法，其特征在于，所述采用预设的蚁群算法，从所述第一存储层中确定待迁移的第二目标数据对象，包括：

根据预设的M个蚂蚁的解集中各个选中数据对象的价值，分别计算所述M个蚂蚁的总价值；其中，M为大于或等于2的整数，所述选中数据对象的价值用于表征：所述选中数据对象被外部的数据访问请求所命中的价值；

从所述M个蚂蚁中确定总价值最大的目标蚂蚁；

从所述第一存储层中确定未被所述目标蚂蚁选中的数据对象为所述第二目标数据对象。

3.根据权利要求2所述的方法，其特征在于，所述根据预设的M个蚂蚁的解集中各个选中数据对象的价值，分别计算所述M个蚂蚁的总价值之前，所述方法还包括：

根据每个蚂蚁的禁忌表、所述每个蚂蚁的接受表以及所述第一存储层中各个数据对象的信息素浓度，计算所述第一存储层中各个数据对象被所述每个蚂蚁选中的概率；其中，所述每个蚂蚁的禁忌表中的数据对象为已被所述每个蚂蚁选中的数据对象，所述每个蚂蚁的接受表中的数据对象为所述第一存储层中已存储数据对象中除去加入禁忌表的数据对象之外的其它数据对象；

根据所述各个数据对象被所述每个蚂蚁选中的概率，将所述各个数据对象中所述每个蚂蚁选中的数据对象加入所述每个蚂蚁的禁忌表中；

根据所述禁忌表中的数据对象的大小、所述第一存储层中各数据对象的大小，以及所述第一存储层的存储空间大小，从所述第一存储层中已存储的数据对象确定所述每个蚂蚁解集中的数据对象；

将所述每个蚂蚁确定的数据对象加入所述每个蚂蚁的解集中。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

每间隔预设时长，根据预设的信息素挥发系数以及所述第一存储层中各个数据对象被命中的次数，更新所述第一存储层中各个数据对象的信息素浓度。

5.根据权利要求2所述的方法，其特征在于，所述将所述第二目标数据对象迁出所述第一存储层之后，所述方法还包括：

清空所述M个蚂蚁的解集、禁忌表以及接受表。

6.根据权利要求1所述的方法，其特征在于，所述将所述第一目标数据对象插入所述第一存储层中之后，所述方法还包括：

初始化所述第一存储层中所述第一目标数据对象的信息素浓度。

7.根据权利要求1-6中任一所述的方法，其特征在于，所述将所述第一目标数据对象插入所述第一存储层中之后，所述方法还包括：

更新所述第一目标数据对象加入所述第一存储层的时间信息。

8.一种分层存储调度装置，其特征在于，所述装置包括：

接收模块，用于接收客户端发送的数据访问请求；

判断模块，用于若第一存储层中不具有所述数据访问请求命中的第一目标数据对象，但第二存储层中具有所述第一目标数据对象，则判断所述第一存储层的空闲存储空间是否达到预设的存储空间阈值；其中，所述第一存储层的数据读写速率大于所述第二存储层的数据读写速率；

处理模块，用于若所述空闲存储空间未达到所述存储空间阈值，则采用预设的蚁群算法，从所述第一存储层中确定待迁移的第二目标数据对象；

插入模块，用于将所述第二目标数据对象迁出所述第一存储层，并将所述第一目标数据对象插入所述第一存储层中。