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

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

admin2019-03-11  95
问题 一般来说，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)