发明名称 |
闪存磁盘混合存储结构中的数据管理方法及系统 |
摘要 |
本发明公开了一种闪存磁盘混合存储结构中的数据管理方法及系统,涉及数据管理技术领域,本发明通过概率来对页面的操作进行控制,节省了闪存空间,减小了闪存的写操作,并提高了数据管理的性能。 |
申请公布号 |
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号 |