[发明专利]动态单链表窗口的异构内存系统数据页迁出方法

摘要

本发明提供一种动态单链表窗口的异构内存系统数据页迁出方法，用于对异构内存系统中动态单链表窗口的异构内存系统数据页进行迁出，其特征在于，包括如下步骤：步骤S1，初始化；步骤S2，请求访问数据页；步骤S3：如果当前访问数据页已在动态随机访问存储器中则进入步骤S4，否则等待新的请求访问数据页并进入步骤S8；步骤S4，进行节点生成插入操作，同时循环计数器加一；步骤S5，如果当前循环计数器的大小超过循环阈值，则进入步骤S6执行迁出预测，否则进入步骤S8；步骤S6，对当前动态随机访问存储器DRAM中数据页在将来的访问进行预测；步骤S7，重置循环计数器；步骤S8，重复步骤S2至步骤S7直至访问完所有的数据页。

主权项

1.一种动态单链表窗口的异构内存系统数据页迁出方法，用于将非易失性存储器和动态随机访问存储器DRAM构成的异构内存系统中动态单链表窗口的异构内存系统数据页从DRAM迁出到非易失性存储器，其特征在于，包括如下步骤：/n步骤S1，初始化动态单链表窗口、窗口上限尺寸、循环计数器以及循环阈值；/n步骤S2，请求访问数据页；/n步骤S3：如果当前访问的所述数据页已在所述动态随机访问存储器DRAM中，则进入步骤S4，否则等待新的请求访问所述数据页然后进入步骤S8；/n步骤S4，根据所述窗口上限尺寸对当前访问的所述数据页的编号进行节点生成插入操作，同时所述循环计数器加一；/n步骤S5，如果当前的所述循环计数器的大小超过所述循环阈值，则进入步骤S6执行迁出预测，否则进入步骤S8；/n步骤S6，对当前的所述动态随机访问存储器DRAM中所述数据页在将来的访问进行预测，将所述动态单链表窗口中的所有数据页结点作为该段时间内经常在所述动态随机访问存储器DRAM中被访问的重用数据页，保留所述重用数据页，并将其他已失效的数据页从所述动态随机访问存储器DRAM迁出到所述非易失性存储器；/n步骤S7，重置所述循环计数器；/n步骤S8，重复所述步骤S2至所述步骤S7直至访问完所有的所述数据页，/n其中，所述步骤S4包括如下子步骤：/n步骤S4-1，生成一个包含有当前访问的所述数据页page