cache与主存的地址映射
全相联映像:主存中的任一块可以映象到缓存中的任一块。
直接映像:每个缓存块可以和若干个主存块对应;每个主存块只能和一个缓存块对应。
组相联映像:某一主存块 j 按模 u 映射到 缓存 的第 i 组中的 任一块。
替换算法
先进先出算法(FIFO):把一组中最先调入cache的块替换出去,不需要随时记录各个块的使用情况,所以实现容易,开销小。
近期最少使用算法(LRU):将近期内长久未被访问过的行(块)换出。每行设置一个计数器,cache每命中一次,命中行计数器清零,其它各行计数器增1。当需要替换时,比较各特定行的计数值,将计数值最大的行换出。
最不经常使用(LFU):被访问的行计数器增加1,换值小的行,不能反映近期cache的访问情况。
随机替换:从特定的行位置中随机地选取一行换出。
网站声明:如果转载,请联系本站管理员。否则一切后果自行承担。
添加我为好友,拉您入交流群!
请使用微信扫一扫!