发明名称 闪存磁盘混合存储结构中的数据管理方法及系统
摘要 本发明公开了一种闪存磁盘混合存储结构中的数据管理方法及系统,涉及数据管理技术领域,本发明通过概率来对页面的操作进行控制,节省了闪存空间,减小了闪存的写操作,并提高了数据管理的性能。
申请公布号 CN102707904B 申请公布日期 2014.10.08
申请号 CN201210172048.1 申请日期 2012.05.29
申请人 北京大学 发明人 崔斌;吕雁飞;李井
分类号 G06F3/06(2006.01)I;G06F12/02(2006.01)I 主分类号 G06F3/06(2006.01)I
代理机构 北京路浩知识产权代理有限公司 11002 代理人 王莹
主权项 一种闪存磁盘混合存储结构中的数据管理方法,其特征在于,所述方法包括以下步骤:S1:当需要对当前页面进行操作时,判断所述当前页面是否在内存中,若是,则直接在所述内存对所述当前页面进行相应的读/写操作,并结束所述方法,否则执行步骤S2;S2:判断所述当前页面是否在闪存中,若是,则执行步骤S3,否则执行步骤S5;S3:生成第一随机数,若所述第一随机数小于预设的提升概率P<sub>elevate</sub>,则执行步骤S4,否则直接在所述闪存中对所述当前页面进行相应的读/写操作,并结束所述方法,所述第一随机数的取值范围为0~1;S4:判断所述内存是否已满,若是,则申请空的内存页面,将所述内存中待替换的页面写入所述闪存,再将所述当前页面写入所述内存中,在所述内存中对所述当前页面进行相应的读/写操作,并结束所述方法,否则申请空的内存页面,直接将所述当前页面写入所述内存中,在所述内存中对所述当前页面进行相应的读/写操作,并结束所述方法;S5:判断所述内存是否已满,若是,则申请空的内存页面,将所述内存中待替换的页面写入磁盘或所述闪存中,再将所述当前页面写入所述内存中,在所述内存中对所述当前页面进行相应的读/写操作,否则申请空的内存页面,将所述当前页面写入所述内存中,在所述内存中对所述当前页面进行相应的读/写操作;其中,所述内存中待替换的页面为所述内存中最近最少被操作的页面。
地址 100871 北京市海淀区颐和园路5号