原创力文档- 1、本文档共17页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
(19)中华人民共和国国家知识产权局
(12)发明专利说明书
(10)申请公布号CN102768645A
(43)申请公布日2012.11.07
(21)申请号CN201210195826.9
(22)申请日2012.06.14
(71)申请人国家超级计算深圳中心(深圳云计算中心)
地址518055广东省深圳市南山区西丽大学城学苑大道1068号(西侧)
(72)发明人葛雄资
(74)专利代理机构深圳市世纪恒程知识产权代理事务所
代理人胡海国
(51)Int.CI
G06F12/06
权利要求说明书说明书幅图
(54)发明名称
混合缓存的固态硬盘预取方法和固
态硬盘SSD
(57)摘要
本发明公开了一种混合缓存的固态
硬盘预取方法和固态硬盘SSD，其方法包
括步骤：固态硬盘SSD在存储预取数据请
求时，查找空闲块链表中的地址指针指向
的空闲的存储块；将所述预取数据请求中
的同一个顺序流中的顺序流数据存储至同
一个空闲的存储块的空闲页中；将已存有
数据的存储块的地址指针存储至被占块链
表中。本发明在顺序流预取中，基于空间
局部性原则，将同一个顺序流的数据存储
在同一个块中，从而让同一个块中的页同
时或者在临近时间被替换，减少SSD写次
数，有效延长SSD寿命。
法律状态
法律状态公告日法律状态信息法律状态
权利要求说明书
1.一种混合缓存的固态硬盘预取方法，其特征在于，包括步骤：
固态硬盘SSD在存储预取数据请求时，查找空闲块链表中的地址指针指
向的空闲的存储块；
将所述预取数据请求中的同一个顺序流中的顺序流数据存储至同一个
空闲的存储块的空闲页中；
将已存有数据的存储块的地址指针存储至被占块链表中。
2.根据权利要求1所述的混合缓存的固态硬盘预取方法，其特征在于，所
述固态硬盘SSD在存储预取数据请求时，查找空闲块链表中的地址指针
指向的空闲的存储块的步骤之后还包括：
将所述预取数据请求的顺序流数据中访问频率超过预设频率阈值的数
据作为热点数据，存储至同一个空闲的存储块的空闲页中。
3.根据权利要求2所述的混合缓存的固态硬盘预取方法，其特征在于，所
述将预取数据请求中的同一个顺序流中的顺序流数据存储至同一个空
闲的存储块的空闲页中的步骤之后还包括：
将所述顺序流数据的地址指针存储至所述SSD的顺序链表中。
4.根据权利要求2或3所述的混合缓存的固态硬盘预取方法，其特征在于
，所述将预取数据请求的顺序流数据中访问频率超过预设频率阈值的
数据作为热点数据，存储至同一个空闲的存储块的空闲页中的步骤之
后还包括：
将所述热点数据的地址指针存储至所述SSD的随机链表中。
5.根据权利要求4所述的混合缓存的固态硬盘预取方法，其特征在于，还
包括步骤：
所述SSD在判定所述顺序流数据被替换后，将所述顺序流数据所在的页
置为无效页；
启动垃圾回收模式，在所有页均为无效页的存储块中，选择擦除次数
最少的存储快进行擦除回收；
将已擦除的存储块的地址指针存储至空闲块链表中。
6.一种混合缓存的固态硬盘SSD，其特征在于，包括：
空闲存储块查找模块，用于在存储预取数据请求时，查找空闲块链表
中的地址指针指向的空闲的存储块；
存储块数据管控模块，用于将所述预取数据请求中的同一个顺序流中
的顺序流数据存储至同一个空闲的存储块的空闲页中；
存储块指针管控模块，用于将已存有数据的存储块的地址指针存储至
被
文档评论（0）