基于页面自适应替换缓存替换算法的漏洞快速查找方法及系统与流程

技术特征：
1.一种基于页面自适应替换缓存替换算法的漏洞快速查找方法，其特征在于，包括：构建二级缓存数据库，第一级用于缓存优先的cve，第二级用于缓存普通的cve；并采用基于移动平均算法的页面自适应替换缓存替换算法对优先的cve和普通的cve进行划分。2.根据权利要求1所述的基于页面自适应替换缓存替换算法的漏洞快速查找方法，其特征在于：当用户搜索一个设备的cpe字符串时，先从第一级缓存搜索，当第一级缓存无法找到时前往第二级缓存搜索。3.根据权利要求1所述的基于页面自适应替换缓存替换算法的漏洞快速查找方法，其特征在于：所述基于移动平均算法的页面自适应替换缓存替换算法具体包括以下步骤：步骤a1：将所有的cve存储在第二级缓存中；步骤a2：当给定一个设备cpe字符串e时，前往数据库中找到它对应的cve为v
e
，计算v
e
的得分p
n
(v
e
)；计算公式如下：p
n
(v
e
)＝ω
f
·
m ω
r
·
(t
c-t
p
)其中，p
n
(v
e
)记录的是cve为v
e
的得分，其中m代表的是此cve出现的次数，即频率，ω
f
表示频率的权重，t
c
和t
p
表示此cve当前出现的时间和上一次出现的时间，ω
r
则表示时间的权重，通过调整ω
f
和ω
r
权重使算法更关注频率或者更关注时间最近性；步骤a3：使用移动平均算法计算v
e
的分数s(v
e
)；计算公式如下：其中，s
n
(v
e
)表示的是移动平均计算的得分，s
n-1
(v
e
)表示的是上一次的移动平均得分，μ表示移动窗口，δ表示惩罚因子。4.根据权利要求3所述的基于页面自适应替换缓存替换算法的漏洞快速查找方法，其特征在于，还包括：步骤a4：假设v
e
在第二级缓存中，为cve的移动平均分数s
n
(v
e
)设置一个阈值θ，当分数s(v
e
)超过阈值θ时，将这个cve提升到第一级缓存中，如果第一级缓存满，则提高阈值，并且增加第一级缓存的容量；定期计算所有cve的分数，更新二级缓存数据库。5.根据权利要求4所述的基于页面自适应替换缓存替换算法的漏洞快速查找方法，其特征在于，查找过程包括以下步骤：步骤b1：输入待搜索cpe字符串e，前往第一级缓存搜索，如果搜索成功，则输出此cpe字符串对应的cve，记为v
e
，更新p
n
(v
e
)；步骤b2：如果搜索不成功，则前往第二级缓存搜索，得到此cpe字符串对应的cve，记为v
e
，输出v
e
，然后更新s
n
(v
e
)；步骤b3：判断s
n
(v
e
)是否大于阈值θ，如果不大于，直接结束，如果大于，执行下一步；步骤b4：判断第一级缓存是否已满，如果未满，则将此v
e
加入第一级缓存，如果已满，则提高阈值θ，并且对第一级缓存进行扩容，然后将v
e
加入第一级缓存。6.一种基于页面自适应替换缓存替换算法的漏洞快速查找系统，其特征在于，包括：二级缓存数据库，其中，第一级用于缓存优先的cve，第二级用于缓存普通的cve；采用基于移动平均算法的页面自适应替换缓存替换算法对优先的cve和普通的cve进行划分。7.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-5其中任一所述的基于
页面自适应替换缓存替换算法的漏洞快速查找方法的步骤。8.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1-5其中任一所述的基于页面自适应替换缓存替换算法的漏洞快速查找方法的步骤。

技术总结
本发明提出一种基于页面自适应替换缓存替换算法的漏洞快速查找方法及系统，构建了一个二级缓存数据库，第一级缓存为优先的CVE，第二级缓存为普通的CVE，当用户搜索一个设备的CPE字符串时，先去第一级缓存搜索，当第一级缓存没有的时候去第二级缓存搜索，这样就有效的降低了搜索所需要的计算资源。本发明基于页面自适应替换缓存替换算法，在改进的基础上使之更加适合CVE的搜索，改进后的算法增加了移动平均算法。页面自适应替换缓存替换算法选出频率较高、时间较近的CVE，并将前面个节点作为参考，结合最新节点数据，将它们平均，得到平滑后的此节点数据，它可以有效的消除噪音，使移动曲线更加的平滑。动曲线更加的平滑。动曲线更加的平滑。


技术研发人员：傅仕琛 张坤三 卓俊彦 傅炜婷 姚历毅 方世烟 胡志杰
受保护的技术使用者：国网福建省电力有限公司漳州供电公司
技术研发日：2021.10.27
技术公布日：2022/2/18