缓冲存储装置、处理器及电子设备制造方法及图纸

本申请涉及一种缓冲存储装置、处理器及电子设备。缓冲存储装置中第一级替换模块在目标缓存组包括的N个缓存单元中存在满足目标服务质量要求，且无效的缓存单元时，从满足目标服务质量要求且无效的缓存单元中选取出一条目标缓存单元，第二级替换模块在目标缓存组包括的N个缓存单元中不存在满足目标服务质量要求，且无效的缓存单元时，从目标缓存组包括的N个缓存单元中，随机选取出一条中间待选缓存单元，并在中间待选缓存单元满足目标服务质量要求时，将中间待选缓存单元作为目标缓存单元，第三级替换模块在中间待选缓存单元不满足目标服务质量要求时，重新选取目标缓存单元。本申请实施例提供的缓冲存储装置能够提高缓冲存储装置的命中率。存储装置的命中率。存储装置的命中率。

【技术实现步骤摘要】
缓冲存储装置、处理器及电子设备


[0001]本申请涉及计算机
，具体而言，涉及一种缓冲存储装置、处理器及电子设备。

技术介绍

[0002]随着计算机技术和网络技术的不断发展，应用程序的类型日益增加，而不同类型的应用程序往往具有不同的服务质量要求，会为其设置不同的优先级，再根据应用程序的优先级，为其分配不同的终极缓存资源，而终极缓存资源的分配有可能是不连续的。现有技术中，在目标应用程序的运行过程中，在对终极缓存中满足目标服务质量要求(目标应用程序对应的服务质量要求)的缓存单元进行数据替换时，通常是通过伪随机替换策略，多次从目标缓存组包括的N个缓存单元中，随机选取出一个缓存单元，作为目标缓存单元，直至选取出的目标缓存单元满足目标服务质量要求为止，而该过程往往耗时较长，最终，影响终极缓存的命中率。

技术实现思路

[0003]本申请的目的在于，提供一种缓冲存储装置、处理器及电子设备，以解决上述问题。
[0004]第一方面，本申请实施例提供的缓冲存储装置包括第一级替换模块、第二级替换模块和第三级替换模块；
[0005本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种缓冲存储装置，其特征在于，包括第一级替换模块、第二级替换模块和第三级替换模块；所述第一级替换模块用于在目标缓存组包括的N个缓存单元中存在满足目标服务质量要求，且无效的缓存单元时，从满足所述目标服务质量要求，且无效的缓存单元中选取出一个缓存单元，作为目标缓存单元，N＝2
M
，M≥0，且为整数；所述第二级替换模块用于在所述目标缓存组包括的N个缓存单元中不存在满足所述目标服务质量要求，且无效的缓存单元时，从所述目标缓存组包括的N个缓存单元中随机选取出一个缓存单元，作为中间待选缓存单元，并在所述中间待选缓存单元满足所述目标服务质量要求时，将所述中间待选缓存单元作为所述目标缓存单元；所述第三级替换模块用于在所述中间待选缓存单元不满足所述目标服务质量要求时，从预先对所述目标缓存组包括的N个缓存单元进行分组而获得的多组缓存分组中选取出目标分组，并从所述目标分组中选取出一个满足所述目标服务质量的缓冲单元作为所述目标缓存单元。2.根据权利要求1所述的缓冲存储装置，其特征在于，所述第一级替换模块包括多级第一选择单元，所述多级第一选择单元级联；所述多级第一选择单元中，每级第一选择单元用于从第一目标数量个缓存单元中，选取出第二目标数量个缓存单元；其中，在所述第一目标数量个缓存单元中存在满足所述目标服务质量要求，且无效的缓存单元时，满足所述目标服务质量要求，且无效的缓存单元中至少部分缓存单元包含于所述第二目标数量个缓存单元中，且针对所述多级第一选择单元中的每级第一选择单元，若所述第一选择单元为所述多级第一选择单元中的首级第一选择单元，则所述第一选择单元对应的第一目标数量个缓存单元为所述目标缓存组包括的N个缓存单元，若所述第一选择单元非所述多级第一选择单元中的首级第一选择单元，则所述第一选择单元对应的第一目标数量个缓存单元为所述第一选择单元的上一级第一选择单元选取出的多个缓存单元。3.根据权利要求2所述的缓冲存储装置，其特征在于，所述第一选择单元包括多个第一选择子单元；针对所述多级第一选择单元中的每级第一选择单元，所述第一选择单元包括的多个第一选择子单元中，每个第一选择子单元与所述第一选择单元对应的第一目标数量个缓存单元中包括的至少两个缓存单元对应，且所述第一选择子单元用于从对应的至少两个缓存单元中选取出一个缓存单元，作为第一初步待选缓存单元。4.根据权利要求3所述的缓冲存储装置，其特征在于，针对所述多级第一选择单元中的每级第一选择单元，所述第一选择单元包括的多个第一选择子单元中，每个第一选择子单元又包括第一选择控制器和第一数据选择器；针对所述第一选择单元包括的多个第一选择子单元中的每个第一选择子单元，所述第一选择子单元中，第一选择控制器用于根据所述第一选择子单元对应的至少两个缓存单元中，每个缓存单元的可用标志，获得所述第一选择子单元中，第一数据选择器的选择控制信号，所述第一选择子单元对应的至少两个缓存单元中，每个缓存单元的可用标志用于表征所述缓存单元是否为满足所述目标服务质量要求，且无效的缓存单元；针对所述第一选择单元包括的多个第一选择子单元中的每个第一选择子单元，所述第
一选择子单元中，第一数据选择器用于根据对应的选择控制信号，从所述第一选择子单元对应的至少两个缓存单元中选取出所述第一初步待选缓存单元；针对所述第一选择单元包括的多个第一选择子单元中的每个第一选择子单元，所述第一选择子单元中，第一选择控制器还用于根据所述第一选择子单元对应的至少两个缓存单元中，每个缓存单元的可用标志，获得对应的第一初步待选缓存单元的可用标志，所述第一初步待选缓存单元的可用标志用于表征所述第一初步待选缓存单元是否为满足所述目标服务质量要求，且无效的缓存单元。5.根据权利要求4所述的缓冲存储装置，其特征在于，针对所述多级第一选择单元中的末级第一选择单元，若所述末级第一选择单元中，第一选择子单元包括的第一选择控制器获得的可用标志表征对应的第一初步待选缓存单元为满足所述目标服务质量要求，且无效的缓存单元，则表征所述目标缓存组包括的N个缓存单元中存在满足所述目标服务质量要求，且无效的缓存单元，并将所述末级第一选择单元中，第一数据选择器选取出的第一初步待选缓存单元作为所述目标缓存单元；针对所述多级第一选择单元中的末级第一选择单元，若所述末级第一选择单元中，第一选择子单元包括的第一选择控制器获得的可用标志表征对应的第一初步待选缓存单元非满足所述目标服务质量要求，且无效的缓存单元，则表征所述目标缓存组包括的N个缓存单元中不存在满足所述目标服务质量要求，且无效的缓存单元。6.根据权利要求1所述的缓冲存储装置，其特征在于，所...

【专利技术属性】
技术研发人员：贾琳黎，姚涛，林江，
申请(专利权)人：海光信息技术股份有限公司，
类型：发明
国别省市：