【技术实现步骤摘要】
本专利技术涉及缓存调度
，特别是涉及一种高速缓存的映射方法及存储设备。
技术介绍
传统机械硬盘由机械部件构成，当收到系统的读写数据指令后，需要移动磁头到数据所在位置，这些操作均需要耗费时间。固态硬盘(SolidState Disk.1DE FLASH DISK),是用固态电子芯片阵列制成的硬盘，没有任何机械部件，不需要寻找磁道操作，由地址转换层直接转换得到数据所在的地址，具有更好的读写性能。因此，固态硬盘相比于传统机械硬盘，固态硬盘的读写性能更好。但固态硬盘的价格比较昂贵，以及固态硬盘具有有限的擦除次数，使得固态硬盘一般只用作缓存。现有技术中，基于固态硬盘的数据缓存策略为基于哈希表的组相联的缓存方案，即为将整个固态硬盘硬盘空间逻辑上划分为多个地址连续、容量相等但较小的SET (块)，数据空间也按相同的方法进行划分。采用一个哈希函数，用以计算数据在缓存空间的SET位置，然后，在一个SET内寻找可用的缓存空间，缓存数据。如果缓存空间有限，则需要对缓存空间的数据进行调度。具体来说，将某个块通过哈希函数映射到某个SET，最后，对数据的查找或读/写等操作就会在这个分...
【技术保护点】
一种高速缓存的映射方法，其特征在于，包括：获取数据所在的数据块的特征数据，所述特征数据包括所述数据块所在的数据空间的标识和数据块在所述数据空间的数据块地址，所述数据空间划分为多个所述数据块；利用至少两个哈希函数分别对所述特征数据进行计算，获得缓存空间中至少两个缓存块对应的缓存块地址，所述缓存空间划分为多个所述缓存块，所述缓存块的容量与所述数据块的容量相同；根据所述缓存块地址，获取至少两个所述缓存块的映射数据，所述映射数据包括映射特征数据，所述映射特征数据用于记录缓存块所映射的数据块的特征数据；在所述至少两个映射数据中，查找映射特征数据与所述数据块的特征数据相同的映射数据；若...
【技术特征摘要】
1.一种高速缓存的映射方法，其特征在于，包括获取数据所在的数据块的特征数据，所述特征数据包括所述数据块所在的数据空间的标识和数据块在所述数据空间的数据块地址，所述数据空间划分为多个所述数据块；利用至少两个哈希函数分别对所述特征数据进行计算，获得缓存空间中至少两个缓存块对应的缓存块地址，所述缓存空间划分为多个所述缓存块，所述缓存块的容量与所述数据块的容量相同；根据所述缓存块地址，获取至少两个所述缓存块的映射数据，所述映射数据包括映射特征数据，所述映射特征数据用于记录缓存块所映射的数据块的特征数据；在所述至少两个映射数据中，查找映射特征数据与所述数据块的特征数据相同的映射数据；若找到映射特征数据与所述数据块的特征数据相同的映射数据，则对所述找到的映射数据所对应的缓存块进行操作。2.根据权利要求1所述的方法，其特征在于，所述映射数据还包括状态值，所述状态值用于记录缓存块的状态；所述在所述至少两个映射数据中查找与所述数据块的特征数据相同的映射特征数据的步骤包括在所述至少两个映射数据中，查找映射特征数据与所述数据块的特征数据相同，以及状态值为有效的映射数据；所述若找到映射特征数据与所述数据块的特征数据相同的映射数据，则对所述找到的映射数据所对应的缓存块进行操作的步骤包括若找到所述映射特征数据与所述所述数据块的特征数据相同，以及所述状态值为有效的映射数据，则对所述找到的映射数据所对应的缓存块进行操作。3.根据权利要求2所述的方法，其特征在于，所述方法还包括若没有找到所述映射数据，则根据预设的调度策略从所述至少两个缓存块地址所对应的缓存块中选取一个缓存块同；对所述选取的缓存块进行操作。4.根据权利要求3所述的方法，其特征在于，所述在所述根据预设的调度策略从所述至少两个缓存块地址所对应的缓存块中选取一个缓存块的步骤之后，在对所述选取的缓存块进行操作的步骤之前，还包括获取所述选取的缓存块所对应的映射数据；判断所述映射数据中的状态值是否有效；若所述映射数据中的状态值为有效，则将所述选取的缓存块中的内容写回所述映射数据中的映射特征数据所指示的数据空间的数据块中，并删除所述选取的缓存块中的内容； 若所述映射数据中的状态值为无效，则删除所述选取的缓存块中的内容；所述对所述选取的缓存块进行操作的步骤包括将所述数据块中的内容写入所述选取的缓存块，并将所述映射数据中的映射特征值置为所述数据块对应的特征数据，以及将所述状态值置为有效。5.根据权利要求3所述的方法，其特征在于，所述预设的调度策略包括先入先出队列策略、最近最少使用策略或者最不经常使用页置换策略。6.根据权利要求2所述的方法，其特征在于，所述对找到的所述映射数据对应的缓存块进行操作的步骤包括将所述找到的映射数据中的状态值置为无效。7.根据权利要求2所述的方法，其特征在于，所述对找到的所述映射数据对应的缓存块进行操作的步骤包括删除所述找到的映射数据对应的缓存块中的内容，并将所述数据块中的内容写入所述找到的映射数据对应的缓存块。8.一种存储设备，其特征在于，包括第一获取模块，用于获取数据所...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。