[发明专利]一种高效利用固态盘缓存的方法和系统

摘要

本发明公开了一种高效利用固态盘缓存的方法，包括：将固态盘和机械式磁盘两种不同的设备构造成一个统一的混合逻辑设备，在设备映射层目标设备的内存中初始化一段空间作为“未命中窗口”，在机械式磁盘上设置一个很小的日志区域，用于缓存到达磁盘上的小写请求，将固态盘的缓存空间中划分为多个组，接收来自于用户的请求，并判断该请求是读请求还是写请求，根据读请求对应的访问地址计算该读请求在固态盘的缓存空间中对应的缓存组号，在计算得到的缓存组号对应的缓存组内查找是否存在该读请求对应的数据块。本发明通过“双阈值”法对到达的请求序列进行检测，为用户提供一个透明的高性能、大容量、低功耗的块级设备。

主权项

一种高效利用固态盘缓存的方法，其特征在于，包括以下步骤： （1）构造一个由固态盘和机械式磁盘混合组成的设备映射层目标设备，在设备映射层目标设备的内存中初始化一段空间作为“未命中窗口”，用于存放读操作未命中记录项，在机械式磁盘上设置一个日志区域； （2）将固态盘的缓存空间中划分为多个组，分组的数量NS为存储空间中数据块的总数除以2N，其中N为8至10之间的正整数； （3）接收来自于用户的请求，并判断该请求是读请求还是写请求，如果是读请求，则进入步骤（4），如果是写请求，则进入步骤（11）； （4）根据读请求对应的访问地址计算该读请求在固态盘的缓存空间中对应的缓存组号set=（dbn/B/2N）%NS，其中，dbn表示读请求对应的访问地址扇区号，B表示固态盘的每个数据块包含的扇区个数； （5）在计算得到的缓存组号对应的缓存组内查找是否存在该读请求对应的数据块，若存在对应的数据块，则转步骤（6），否则转步骤（7）； （6）直接从固态盘上读取数据，然后过程结束； （7）检查固态盘的缓存空间中是否存在与该读请求对应的地址空间重合的数据块，若存在则转步骤（8），否则转步骤（9）。 （8）将重合的数据块同步写回机械式磁盘，从该机械式磁盘中读取该读请求对应的地址空间中的数据，然后过程结束； （9）从该机械式磁盘中读取该读请求对应的地址空间中的数据，并将读操作未命中的记录项添加到“未命中窗口”中； （10）判断未命中窗口中读操作未命中的次数是否达到一阈值，若达到，则将该记录项对应的数据块从机械式磁盘迁移到固态盘对应组内，否则过程结束； （11）将写请求的大小与低阈值Thresholdlow和高阈值 Thresholdhigh进行比较，若其小于低阈值Thresholdlow，则转步骤（12），若大于低阈值Thresholdlow但小于高阈值Thresholdhigh，则表示写操作命中，然后转步骤（15），若大于高阈值Thresholdhigh，则表示写操作未命中，然后转步骤（18）； （12）判断磁盘上日志区域的剩余空间是否大于该小写请求所需要的空间，若大于则转步骤（13），否则转步骤（14）； （13）将该写请求的内容写入到机械式磁盘上的日志区域，过程结束； （14）将机械式磁盘上的日志区域上缓存的数据块全部写回机械式磁盘，返回步骤（13）； （15）根据写请求对应的访问地址计算该写请求在固态盘的缓存空间中对应的缓存组号，并判断该缓存组内的剩余空间是否大于写请求所需要的空间，若大于则转步骤（16），否则转步骤（17）； （16）将写请求对应的数据块写入计算得到的缓存组号对应的缓存组内的剩余缓冲空间中，然后过程结束； （17）根据缓存替换算法将该缓存组中最近未被访问的数据块写回机械式磁盘，并释放该数据块在缓存空间中占用的空间，然后返回步骤（14）； （18）检查固态盘的缓存空间以及机械式磁盘上的日志区域中是否存在与该写请求对应的地址空间重合的数据块，若存在则转步骤（19），否则转步骤（20）； （19）将重合的数据块同步写回机械式磁盘，将该写请求对应的数据写入机械式磁盘中，然后过程结束； （20）将该写请求对应的数据写入机械式磁盘中，然后过程结束。