一种内存置换方法及装置与流程

技术特征：
1.一种内存置换方法，其特征在于，包括：响应于页面置换信号，将指针当前在链表中指向的链表结点确定为当前的目标结点，所述链表的各链表结点中均对应保存有页框标识、页面标识和访问状态标识，访问状态标识包括已访问状态标识和未访问状态标识；其中，访问状态标识用于标识相应页面的访问状态；确定所述目标结点中的当前访问状态标识是否为未访问状态标识，如果是，则在内存中删除与所述目标结点中的当前页面标识相对应的页面，将待调入页面调度至所述内存中与所述目标结点中的页框标识对应的页框中，将所述目标结点中的当前页面标识调整为所述待调入页面的页面标识。2.根据权利要求1所述的内存置换方法，其特征在于，所述方法还包括：确定所述指针当前在所述链表中的移动趋势方向；确定所述目标结点是否位于所述链表中的端部位置；如果是，则将所述移动趋势方向的反方向确定为所述指针在所述链表中的待移动方向。3.根据权利要求2所述的内存置换方法，其特征在于，所述方法还包括：如果所述目标结点不位于所述链表中的端部位置，则将所述移动趋势方向确定为所述指针在所述链表中的待移动方向。4.根据权利要求3所述的内存置换方法，其特征在于，所述方法还包括：按照所述待移动方向，控制所述指针移动至所述目标结点的相邻结点。5.根据权利要求4所述的内存置换方法，其特征在于，所述方法还包括：如果所述目标结点中的当前访问状态标识为已访问状态标识，则将所述目标结点中的已访问状态标识调整为未访问状态标识，确定所述指针当前在所述链表中的待移动方向，按照所述待移动方向控制所述指针移动至所述目标结点的相邻结点，将所述相邻结点确定为当前的目标结点，返回执行所述确定所述目标结点中的当前访问状态标识是否为未访问状态标识的步骤。6.一种内存置换装置，其特征在于，包括：第一确定单元、第二确定单元、第一删除单元、第一调度单元和第一调整单元；其中：所述第一确定单元，用于响应于页面置换信号，将指针当前在链表中指向的链表结点确定为当前的目标结点，所述链表的各链表结点中均对应保存有页框标识、页面标识和访问状态标识，访问状态标识包括已访问状态标识和未访问状态标识；其中，访问状态标识用于标识相应页面的访问状态；所述第二确定单元，用于确定所述目标结点中的当前访问状态标识是否为未访问状态标识，如果是，则触发所述第一删除单元；所述第一删除单元，用于在内存中删除与所述目标结点中的当前页面标识相对应的页面；所述第一调度单元，用于将待调入页面调度至所述内存中与所述目标结点中的页框标识对应的页框中；所述第一调整单元，用于将所述目标结点中的当前页面标识调整为所述待调入页面的页面标识。
7.根据权利要求6所述的装置，其特征在于，所述装置还包括：第三确定单元、第四确定单元和第五确定单元；所述第三确定单元，用于确定所述指针当前在所述链表中的移动趋势方向；所述第四确定单元，用于确定所述目标结点是否位于所述链表中的端部位置，如果是，则触发所述第五确定单元；所述第五确定单元，用于将所述移动趋势方向的反方向确定为所述指针在所述链表中的待移动方向。8.根据权利要求7所述的装置，其特征在于，所述装置还包括：第六确定单元；所述第六确定单元，用于如果所述目标结点不位于所述链表中的端部位置，则将所述移动趋势方向确定为所述指针在所述链表中的待移动方向。9.根据权利要求8所述的装置，其特征在于，所述装置还包括：第一控制单元；所述第一控制单元，用于按照所述待移动方向，控制所述指针移动至所述目标结点的相邻结点。10.根据权利要求9所述的装置，其特征在于，所述装置还包括：第二调整单元、第七确定单元、第二控制单元和第八确定单元；其中：所述第二调整单元，用于如果所述目标结点中的当前访问状态标识为已访问状态标识，则将所述目标结点中的已访问状态标识调整为未访问状态标识；所述第七确定单元，用于确定所述指针当前在所述链表中的待移动方向；所述第二控制单元，用于按照所述待移动方向控制所述指针移动至所述目标结点的相邻结点；所述第八确定单元，用于将所述相邻结点确定为当前的目标结点，并触发所述第二确定单元。

技术总结
本发明公开了一种内存置换方法及装置，可以响应于页面置换信号，将指针当前在链表中指向的链表结点确定为当前的目标结点，链表的各链表结点中均对应保存有页框标识、页面标识和访问状态标识，访问状态标识包括已访问状态标识和未访问状态标识；其中，访问状态标识用于标识相应页面的访问状态，确定目标结点中的当前访问状态标识是否为未访问状态标识，如果是，则在内存中删除与目标结点中的当前页面标识相对应的页面，将待调入页面调度至内存中与目标结点中的页框标识对应的页框中，将目标结点中的当前页面标识调整为待调入页面的页面标识。本发明可以有效实现内存置换，提高置换效率。效率。效率。


技术研发人员：闫龙川 郭永和 何永远 陈智雨 牛佳宁 彭元龙 袁孝宇
受保护的技术使用者：国家电网有限公司信息通信分公司
技术研发日：2021.12.23
技术公布日：2022/4/1