当前位置: 首页 > 专利查询>北京大学专利>正文

闪存磁盘混合存储结构中的数据管理方法及系统技术方案

技术编号:7842907 阅读:208 留言:0更新日期:2012-10-13 01:21
本发明专利技术公开了一种闪存磁盘混合存储结构中的数据管理方法及系统,涉及数据管理技术领域,本发明专利技术通过概率来对页面的操作进行控制,节省了闪存空间,减小了闪存的写操作,并提高了数据管理的性能。

【技术实现步骤摘要】

本专利技术涉及数据管理
,特别涉及一种闪存磁盘混合存储结构中的数据管理方法及系统
技术介绍
虽然闪存技术在近些年来得到了较快的发展,但是与传统磁盘相比,基于作为闪存的固态硬盘(SSD)容量仍然有限,价格也偏高。目前固态硬盘的容量和价格介于磁盘和内存中间,因此,可以将固态硬盘部署在内存和磁盘中间,作为磁盘数据的缓存而组成混合存储结构。典型的混合存储结构如图I所示,硬盘上所有数据存储和组织数据页。一个页面在被访问之前需要加载到主内存。由于闪存与磁盘相比具有更好的性能,它可以作为主内 存和磁盘之间的缓存,即当页面内存发生错失,系统将首先检查闪存。仅当闪存也不包含该页面时,磁盘才会被访问。现有的混合存储设计方法主要基于几种确定性的管理方法。I)全包含方法。在这种结构中,闪存上包含了所有的内存的页面。因此内存中替换出的干净页面可以直接替换出。但是这种方法的缺点是内存里包含所有的闪存页面会浪费一定的闪存空间,使总的缓存容量减少。2)降级方法。这种方法与全包含不同,内存中与闪存中的页面不同。所以与全包含的方法相比,降级方法可以更好地扩大有效的总缓冲区容量。但是从内存中替换出的页面要经常性的放置到闪存中,使得闪存写操作比较多,而闪存写操作代价又比较大。3)基于频率的方法。这种方法会统计各个页面的访问频率,将访问频率较高的页面放置在内存和闪存中,以达到降低访问代价的目的。但是统计频率的存储和计算代价比较大,要找到需要替换的页面也需要较长的时间,给这种方法的使用带来一定的限制。
技术实现思路
(一)要解决的技术问题本专利技术要解决的技术问题是如何节省闪存空间,减小闪存的写操作,并提高数据管理的性能。(二)技术方案为解决上述技术问题,本专利技术提供了一种闪存磁盘混合存储结构中的数据管理方法,所述方法包括以下步骤SI :当需要对当前页面进行操作时,判断所述当前页面是否在内存中,若是,则直接在所述内存对所述当前页面进行相应的读/写操作,并结束所述方法,否则执行步骤S2 ;S2 :判断所述当前页面是否在闪存中,若是,则执行步骤S3,否则执行步骤S5 ;S3:生成第一随机数,若所述第一随机数小于预设的提升概率Pelevate,则执行步骤S4,否则直接在所述闪存中对所述当前页面进行相应的读/写操作,并结束所述方法,所述第一随机数的取值范围为O!;S4:判断所述内存是否已满,若是,则申请空的内存页面,将所述内存中待替换的页面写入所述闪存,再将所述当前页面写入所述内存中,在所述内存中对所述当前页面进行相应的读/写操作,并结束所述方法,否则申请空的内存页面,直接将所述当前页面写入所述内存中,在所述内存中对所述当前页面进行相应的读/写操作,并结束所述方法;S5:判断所述内存是否已满,若是,则申请空的内存页面,将所述内存中待替换的页面写入磁盘或所述闪存中,再将所述当前页面写入所述内存中,在所述内存中对所述当前页面进行相应的读/写操作,否则申请空的内存页面,将所述当前页面写入所述内存中,在所述内存中对所述当前页面进行相应的读/写操作。优选地,所述内存中待替换的页面为所述内存中最近最少被操作的页面。优选地,在所述内存已满的情况下,执行所述方法第一预设次数后,步骤S5之后还包括以下步骤 S601 比较在执行所述方法第一预设次数内,需要进行操作的页面P直接在所述闪存中进行操作所产生的时间代价和写入所述内存中后进行操作所产生的时间代价;S602:若写入内存中后进行操作所产生的时间代价较少,则增大所述预设的提升概率P+vate,否则减小所述预设的提升概率pel_。优选地,所述需要进行操作的页面P直接在所述闪存中进行操作的时间代价Cik通过以下公式进行计算,Cue = RpCfr+ffpCfw,所述要进行操作的页面ρ写入所述内存中后进行操作所产生的时间代价(;通过以下公式进行计算,Ce — RmeViCtCfr+WmevictCfw+Cfw,其中,Rp为所述要进行操作的页面P被读取次数,Wp为所述要进行操作的页面P被写入次数,C&为所述闪存读取一个页面的时间代价,Cfw为所述闪存写入一个页面的时间代价,RmeviCt为所述内存中待替换的页面PmCTi。被读取次数,Wmevict为所述内存中待替换的页面PmeviCt被写入次数。优选地,步骤S5中,将所述内存中替换出的页面写入磁盘或所述闪存中时,具体包括以下步骤S51 :找出所述内存中待替换的页面;S52:生成第二随机数,若所述第二随机数小于预设的下沉概率Psink,则执行步骤S53,否则将所述内存中待替换的页面写入所述磁盘,并执行步骤S55,所述第二随机数的取值范围为0 1 ;S53:判断所述闪存是否已满,若是,则执行步骤S54,否则直接将所述内存中待替换的页面写入所述闪存,并执行步骤S55 ;S54:找出所述闪存中待替换的页面,将所述闪存中待替换的页面写入所述磁盘,并将所述内存中待替换的页面写入所述闪存;S55:执行后续步骤。优选地,所述闪存中待替换的页面为所述闪存中最近最少被操作的页面。优选地,在所述内存和闪存均已满的情况下,执行所述方法第二预设次数后,步骤S5之后还包括以下步骤S611 比较在执行所述方法第二预设次数内,所述内存中待替换的页面Pmeviet写入所述闪存所产生的时间代价和写入所述磁盘所产生的时间代价;S612 :若写入所述闪存所产生的时间代价较少,则增大所述预设的下沉概率Psink,否则减小所述预设的下沉概率psink。优选地,所述内存中待替换的页面Pmeviet写入所述闪存所产生的时间代价Csinkf通过以下公式进行计算,本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种闪存磁盘混合存储结构中的数据管理方法,其特征在于,所述方法包括以下步骤 Si:当需要对当前页面进行操作时,判断所述当前页面是否在内存中,若是,则直接在所述内存对所述当前页面进行相应的读/写操作,并结束所述方法,否则执行步骤S2 ; 52:判断所述当前页面是否在闪存中,若是,则执行步骤S3,否则执行步骤S5 ; 53:生成第一随机数,若所述第一随机数小于预设的提升概率P vate,则执行步骤S4,否则直接在所述闪存中对所述当前页面进行相应的读/写操作,并结束所述方法,所述第一随机数的取值范围为O!; S4:判断所述内存是否已满,若是,则申请空的内存页面,将所述内存中待替换的页面写入所述闪存,再将所述当前页面写入所述内存中,在所述内存中对所述当前页面进行相应的读/写操作,并结束所述方法,否则申请空的内存页面,直接将所述当前页面写入所述内存中,在所述内存中对所述当前页面进行相应的读/写操作,并结束所述方法; S5 :判断所述内存是否已满,若是,则申请空的内存页面,将所述内存中待替换的页面写入磁盘或所述闪存中,再将所述当前页面写入所述内存中,在所述内存中对所述当前页面进行相应的读/写操作,否则申请空的内存页面,将所述当前页面写入所述内存中,在所述内存中对所述当前页面进行相应的读/写操作。2.如权利要求I所述的方法,其特征在于,所述内存中待替换的页面为所述内存中最近最少被操作的页面。3.如权利要求2所述的方法,其特征在于,在所述内存已满的情况下,执行所述方法第一预设次数后,步骤S5之后还包括以下步骤 S601 :比较在执行所述方法第一预设次数内,需要进行操作的页面ρ直接在所述闪存中进行操作所产生的时间代价和写入所述内存中后进行操作所产生的时间代价; S602:若写入内存中后进行操作所产生的时间代价较少,则增大所述预设的提升概率P—否则减小所述预设的提升概率Pe Ievate°4.如权利要求3所述的方法,其特征在于,所述需要进行操作的页面P直接在所述闪存中进行操作的时间代价Cm通过以下公式进行计算,5.如权利要求2所述的方法,其特征在于,步骤S5中,将所述内存中替换出的页面写入磁盘或所述闪存中时,具体包括以下步骤 551:找出所述内存中待替换的页面; 552:生成第二随机数,若所述第二随机数小于预设的下沉概率Psink,则执行步骤S53,否则将所述内存中待替换的页面写入所述磁盘,并执行步骤S55,所述第二随机数的...

【专利技术属性】
技术研发人员:崔斌吕雁飞李井
申请(专利权)人:北京大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1