发明名称 一种数据一致性及磨损均衡的内存文件系统管理方法
摘要 本发明公开了一种数据一致性及磨损均衡的内存文件系统管理方法,实现了持久化内存文件系统在数据更新操作中同时进行数据一致性和写磨损均衡,文件的更新操作包括文件就地更新、追加、部分追加三种更新方式。内存文件系统的数据一致性通过元数据管理、数据一致性、日志管理三个模块和文件更新操作协同实现。非易失性存储管理的功能通过页面分配、空闲页面管理、磨损均衡三个模块和文件更新操作协同实现。磨损均衡功能通过数据区页面写次数管理、索引两个子模块和存储管理中的其他模块协同实现,因此,所有文件更新操作都在实现数据一致性更新的同时做到了写磨损均衡。
申请公布号 CN106250320A 申请公布日期 2016.12.21
申请号 CN201610570438.2 申请日期 2016.07.19
申请人 诸葛晴凤 发明人 诸葛晴凤;沙行勉
分类号 G06F12/02(2006.01)I 主分类号 G06F12/02(2006.01)I
代理机构 北京汇泽知识产权代理有限公司 11228 代理人 武君
主权项 一种数据一致性及磨损均衡的内存文件系统管理方法,其特征在于:包括以下步骤:S1:在非易失性存储介质上设置一段连续的存储空间作为页面写次数记录区,所述页面写次数记录区用于记录并存放所有数据区页面的写次数,当每个内存页面的写次数发生变化时,更新页面写次数记录区内相应内存页面的写次数计数器;空闲页面管理模块根据页面写次数记录区的数据分配出当前系统中写次数最小的内存页面;S2:当写操作开始时,判断文件的日志记录是否存在,如果是,则从日志记录的尾端继续记录日志;如果否,则从空闲页面管理模块获取日志记录所需要的内存页面;S3:将当前的文件元数据和受影响的文件数据备份到日志区域;更新所涉及内存页面在页面写次数记录区的相应写次数数值;将在文件被关闭时释放该文件的日志区域的内存页面;S4:从空闲页面管理模块获取目标文件数据更新或追加所需要内存的新页面,写入更新后的相应数据页面的完整数据,当新页面上的写操作完成后,用新页面替换文件系统中的旧页面;更新所涉及内存页面在页面写次数记录区的相应写次数数值;S5:更新日志记录的交易状态为“COMMIT”,所述COMMIT表示文件数据的已经正确写入内存页面;并更新所涉及内存页面在写次数记录区的相应写次数数值;S6:当修改目标文件的元数据时,判断元数据所在页面在写次数记录区中记录的磨损值是否需要迁移元数据,如果是,则执行步骤S7;如果否,则直接修改元数据,并更新所涉及内存页面在写次数记录区的相应写次数数值;S7:将元数据所在页面内容拷贝到从空闲页面管理模块获得的空闲页中,修改元数据及指针,更新所涉及内存页面在写次数记录区的相应写次数数值;S8:当修改目标文件的文件索引时,判断文件索引所在页面的在写次数记录区中记录的磨损值是否需要迁移页面,如果是,则执行步骤S8;如果否,则直接修改文件索引,将文件索引指向步骤S2中的存放更新后数据的内存页面;更新所涉及内存页面在写次数记录区的相应写次数数值;S9:将文件索引所在页面内容拷贝到从空闲页面管理模块获得的空闲页中,修改文件索引值及指针,更新所涉及内存页面在写次数记录区的相应写次数数值;S10:更新日志记录中的交易状态为“CHECKPOINT”,所述CHECKPOINT表示写操作已经正确完成;并更新所涉及内存页面在写次数记录区的相应写次数数值;S11:释放并回收存放目标文件中的受影响的文件数据的旧页面。
地址 200333 上海市普陀区金沙江路2299弄55号202室