一种采用LRU替换算法的缓存制造技术

本发明专利技术涉及一种采用ＬＲＵ替换算法的缓存，对缓存中每组的所有缓存行的被访问时间相互关系的状态进行编码，并将上述状态位编码存储于寄存器中以用于实现ＬＲＵ替换算法。它主要解决现有缓存实现ＬＲＵ算法需要大量的寄存器的技术问题，它不但能节省硬件成本，而且也不会占用比较多的芯片资源。

【技术实现步骤摘要】

本专利技术涉及Cache(缓存)，特别是一种采用LRU(Least RecentlyUsed，最长时间没有被用到)替换算法的缓存。
技术介绍
缓存的组织，从存储器映像的角度来看，主要有全相联映像法、直接映像法和组相联映像法。全相联映像法的基本思想是把一个主存块的地址(块号)和块的内容都拷贝到缓存行中；由于块地址也保存在缓存中，因此可以拷贝到缓存中的任意位置。此法的优点是灵活，但是查找比较困难，而且硬件的实现较为困难。直接映像法的基本思想是一个主存块只能拷贝到缓存中固定的行内。该按硬件成本低，但是由于一个缓存行要对应多个主存块，在使用中当这些主存块需要同时调入缓存时将发生冲突、增加调入调出的开销。组相联映像法是上述两种方法的折衷方案。其基本思想是把缓存分为m个组(set)，每个组分为n行。主存块分配时对组是固定的、而在组内的位置可以任意。这样就综合了两者的优点，这是目前最常用的方法。这种组织的缓存就叫做n路(Way)组相联的缓存。-->由于缓存的容量总是远小于下一级存储器的容量，因此缓存中只能是下级存储器的部分映像。为了使下级存储器的内容都能在需要时拷贝到缓存中，必须随时替换缓存内容本文档来自技高网...

【技术保护点】
一种采用ＬＲＵ替换算法的缓存，其特征在于对缓存中每组的所有缓存行的被访问时间相互关系的状态进行编码，并将上述状态位编码存储于寄存器中以用于实现ＬＲＵ替换算法。

【技术特征摘要】
1、 一种采用LRU替换算法的缓存，其特征在于对缓存中每组的所有缓存行的被访问时间相互关系的状态进行编码，并将上述状态位编码存储于寄存器中以用于实现LRU替换算法。2、 根据权利要求1所述的采用LRU替换算法的缓存，其特征在于该状态...

【专利技术属性】
技术研发人员：吴子熙，朱志明，
申请(专利权)人：智多微电子上海有限公司，
类型：发明
国别省市：31[]