一般来说,Cache的功能(71)。某32位计算机的Cache容量为16KB,Cache块的大小为16B,若主存与Cache的地址映射采用直接映射方式,则主存地址1234E8F8(十六进制数)的单元装入的Cache地址为(72)。在下列Cache替换算法中

admin2019-03-11  75

问题 一般来说,Cache的功能(71)。某32位计算机的Cache容量为16KB,Cache块的大小为16B,若主存与Cache的地址映射采用直接映射方式,则主存地址1234E8F8(十六进制数)的单元装入的Cache地址为(72)。在下列Cache替换算法中,平均命中率最高的是(73)。

选项 A、先进后出(FILO)算法
B、随机替换(RAND)算法
C、先进先出(FIFO)算法
D、最近最少使用(LRU)算法

答案D

解析 高速缓存是位于CPU和主存之间的高速存储子系统。采用高速缓存的主要目的是提高存储器的平均访问速度,从而使存储器的速度与CPU的速度相匹配。显然,要尽可能发挥CPU的高速度,就必须用硬件实现其全部功能。
   Cache与主存之间地址映像的方法有三种:直接映像、全相连映像和组相连映像。
   直接映像就是将主存地址映像到Cache中的一个指定地址。由题目可知,Cache块(即页)的大小为16B,故Cache的页内地址需要4位二进制数;Cache容量为16KB,故整个Cache可分为16KB/16B=1024页,因此,Cache的页号需要10位二进制数才能完整寻址。由于是采用直接映像,因此在映像时,是将主存地址直接复制。已知主存地址为1234E8FSH,则最低4位为Cache的页内地址(即1000),中间10位为Cache的页号(即1010001111)。将这两个地址拼接起来,即可得出题中所要求的Cache地址(10100011111000)。
   Cache的替换算法也有多种,包括随机算法RAND、先进先出FIFO、最近最少使用法LRU和优化替换算法OPT。它们各具特色,就命中率而言,最近最少使用法LRU的命中率最高。
转载请注明原文地址:https://kaotiyun.com/show/b0RZ777K
0

随机试题
最新回复(0)