【技术实现步骤摘要】
本公开内容总体上涉及计算机系统并且尤其涉及存储系统。
技术介绍
存储设备或高速缓存设备允许数据存储在系统中,以便允许未来对数据更快更有效的访问。当数据存储在存储设备或高速缓存设备中时,如果数据在一段时间内没有被访问,那么该数据将变得陈旧。在某些情况下,需要高速缓存在高速缓存设备中的数据将大于该高速缓存设备的容量。在这些情况下,高速缓存设备可以开始高速缓存数据,并且去除将需要重新高速缓存的较旧的数据,从而产生高速缓存和丢弃同一数据的持续循环,这被称为颠簸(thrashing)。
技术实现思路
本专利技术的一种实施例可以包括用于当热点数据量超过高速缓存设备的存储容量时将数据存储到该高速缓存设备上的方法,包括:使用最近最少使用队列块来监视对高速缓存设备中的一个或多个物理高速缓存窗口中所存储的数据的引用;将存储在所述一个或多个物理高速缓存窗口中的数据优先化到最近最少使用队列块中的最近最少使用队列;基于在某个时间段内对所述一个或多个物理高速缓存窗口中的数据的引用的次数,将所述一个或多个物理高速缓存窗口升级为所述最近最少使用队列块中的较高优先级的最近最少使用队列;当所述数据在某个时间段内未被访问时,将一个或多个物理高速缓存窗口降级为所述最近最少使用队列块中的较低优先级的最近最少使用队列;以及使用所述最近最少使用队列块中的一个或多个计数器来监视所述 ...
【技术保护点】
一种在热点数据的量超过高速缓存设备的存储容量时将数据存储到该高速缓存设备上的方法,包括:通过利用最近最少使用队列块来监视对存储在高速缓存设备中的一个或多个物理高速缓存窗口中的数据的引用;将存储在所述一个或多个物理高速缓存窗口中的所述数据优先化到所述最近最少使用队列块中的最近最少使用队列;基于在某个时间段内对所述一个或多个物理高速缓存窗口中的所述数据的所述引用的次数,将所述一个或多个物理高速缓存窗口升级到所述最近最少使用队列块中的较高优先级的最近最少使用队列;当所述数据在某个时间段内未被访问时,将所述一个或多个物理高速缓存窗口降级到所述最近最少使用队列块中的较低优先级的最近最少使用队列;以及使用所述最近最少使用队列块中的一个或多个计数器来监视所述高速缓存设备中降级的物理高速缓存窗口的数量。
【技术特征摘要】
2013.02.07 US 13/761,3971.一种在热点数据的量超过高速缓存设备的存储容量时将数据
存储到该高速缓存设备上的方法,包括:
通过利用最近最少使用队列块来监视对存储在高速缓存设备中的
一个或多个物理高速缓存窗口中的数据的引用;
将存储在所述一个或多个物理高速缓存窗口中的所述数据优先化
到所述最近最少使用队列块中的最近最少使用队列;
基于在某个时间段内对所述一个或多个物理高速缓存窗口中的所
述数据的所述引用的次数,将所述一个或多个物理高速缓存窗口升级
到所述最近最少使用队列块中的较高优先级的最近最少使用队列;
当所述数据在某个时间段内未被访问时,将所述一个或多个物理
高速缓存窗口降级到所述最近最少使用队列块中的较低优先级的最近
最少使用队列;以及
使用所述最近最少使用队列块中的一个或多个计数器来监视所述
高速缓存设备中降级的物理高速缓存窗口的数量。
2.如权利要求1所述的方法,还包括:
搜索与所述最近最少使用队列块通信的哈希表,以识别所述高速
缓存设备中降级的物理高速缓存窗口的数量和空闲的物理高速缓存窗
口的数量。
3.如权利要求2所述的方法,还包括:
识别出所述高速缓存设备中没有空闲的物理高速缓存窗口可用;
从所述最低优先级的最近最少使用队列中的所述降级的物理高速
缓存窗口替换数据;
将新数据存储到所述降级的物理高速缓存窗口;以及
利用所述最近最少使用队列块来跟踪对存储在所述降级的物理高
速缓存窗口中的所述新数据的引用。
4.如权利要求3所述的方法,还包括:
使用虚拟高速缓存窗口来跟踪主机中的数据;
使用所述虚拟高速缓存窗口来监视对所述主机中的所述数据的引
用次数;以及
基于在某个时间段内来自所述主机的所述数据接收到多次所述引
用,将所述来自所述主机的数据存储到由所述一个或多个物理高速缓
存窗口代表的所述高速缓存设备上。
5.如权利要求2所述的方法,还包括:
当所述降级的物理高速缓存窗口的总数等于零并且所述空闲的物
理高速缓存窗口的总数等于零时,识别出所述高速缓存设备...
【专利技术属性】
技术研发人员:V·B·施瓦山卡拉,N·戈皮纳施,
申请(专利权)人:LSI公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。