[发明专利]一种面向非易失性内存的高效的页面组织和管理方法

摘要

本发明公开了一种面向非易失性内存的高效的页面组织和管理方法，首先用树形结构建立并组织NVM中的空闲页面的索引结构，生成磨损度索引树；然后将NVM中的空闲页面按照磨损计数值大小分成若干区间,各区间内部的空闲页面以链表的形式连接起来,形成区间链表；磨损度索引树除叶子节点以外的所有内部节点存放于DRAM中，用于快速索引；DRAM中的最后一层节点指向NVM内存页面的区间链表。本发明提供的面向非易失性内存的高效的页面组织和管理方法，解决了NVM内存页面的组织和管理方法，使得写磨损比较少的页面会被优先选择，从而达到将写操作尽可能地均匀分布到每个页面中的目的；同时在保证写磨损均衡的同时实现高性能的NVM页面的分配和回收管理；且充分利用多核架构，达到并行分配和回收。

主权项

1.一种面向非易失性内存的高效的页面组织和管理方法，其特征在于：包括以下步骤：S1：用树形结构建立并组织NVM中的空闲页面的索引结构，生成磨损度索引树，所述磨损度索引树的最低一层为NVM的空闲页面；S2：将NVM中的空闲页面按照磨损计数值大小分成若干区间,各区间内部的空闲页面以链表的形式连接起来,形成区间链表；S3：将磨损度索引树除叶子节点外的所有内部节点存放于DRAM中，所述DRAM中最后一层节点设置有指向NVM的空闲页面的区间链表；S4：对NVM的空闲页面分配采用写磨损均衡；S5：对NVM的非空闲页面回收采用写磨损均衡；步骤S4所述写磨损均衡过程，具体步骤如下：S41：搜索存放在DRAM中的磨损度索引树，找到磨损度索引树最左边的节点，找到最小主键；S42：通过最小主键的头指针找到NVM中区间链表的起始地址，并返回NVM中区间链表起始地址页面的地址；S43：修改DRAM中该最小主键的头指针，使头指针指向NVM中区间链表的下一个页面；步骤S5所述写磨损均衡过程，具体步骤如下：S51：获取回收页面的磨损计数值；S52：搜索存放在DRAM中的磨损度索引树，在磨损度索引树的最后一层节点中找到相应的磨损计数值区间；S53：将回收的页面插入到NVM中区间链表的尾部；其中，NVM表示非易失性存储器。