itgle.com

Cache的地址映像方式中，发生块冲突次数最小的是 （） 。 A.全相联映像 B.组相联映像 C.直接映像 D.无法确定

题目
Cache的地址映像方式中，发生块冲突次数最小的是 （） 。

A.全相联映像
B.组相联映像
C.直接映像
D.无法确定
相似考题

1.Cache存储器应用最广泛的地址映像方式是()A.全相联映像B.直接映像C.组相联映像D.段页表映像

2.高速缓存cache有3种地址映像方式,分别为直接映像、全相联映像和组相联映像,其中()的命中率最高。A.直接映像B.全相联映像C.组相联映像D.都一样

3.Cache的地址映像中,若主存中的任一块均可映射到Cache内的任一块的位置上,称作()。A、直接映像B、全相联映像C、组相联映像D、间接映像

4.Cache地址映像方式主要有几种?()A.直接映像B.全相联映像C.组相联映像

更多“Cache的地址映像方式中，发生块冲突次数最小的是 （） 。 ”相关问题

  • 第1题：

    Cache的地址映像中,直接映像的地址变换速度快,硬件容易实现,但命中率略低。()

    此题为判断题(对，错)。


    正确答案：对

  • 第2题：

    块冲突概率最高的Cache地址映像方式是(6)。

    A．段相联映像

    B．组相联映像

    C．直接映像

    D．全相联映像


    正确答案：C
    解析：本题考查Cache地址映像方式。为了把信息放到Cache中，必须应用某种函数把主存地址映像到Cache中定位，称为地址映像。假设某机主存容量为1MB，被分为2048块，每块512B；Cache容量为8KB，被分为16块，每块也是512B。下面以此为例介绍3种基本的地址映像方式。直接映像是指主存中每一个块只能映像到某一固定的Cache块中，如主存的第0块、第16块、…、第2032块等，只能映像到Cache的第0块；而主存的第1块、第17块、…、第2033块等，只能映像到Cache的第1块。直接映像的关系可定义为K=I mod 29。式中： K为Cache的块号；I为主存的块号。直接映像是最简单的地址映像方式，它的地址变换速度快，而且不涉及其他两种映像方式中的替换算法问题。但是这种方式不够灵活，Cache的存储空间得不到充分利用。例如：如果要将主存第0块与第16块同时复制到Cache中，由于它们都只能复制到Cache的第O块中，即使Cache中别的存储空间空着也不能占用，所以将有一个主存块不能写入Cache，从而使块冲突概率较高。全相联映像是指主存中任何一块都可以映像到Cache中的任何一块位置上，这种方式比较灵活，主存的各块可映像到Cache的任一块中，Cache的利用率高，块冲突概率低，只要淘汰Cache中的某一块，即可调入主存的任一块，但是这种方式由于Cache标记太长，所以需要很长的时间才能判断出所需的主存字块是否在Cache中，实现起来比较困难。组相联映像实际上是直接映像和全相联映像的折中方案，主存和Cache都分组，主存中一个组内的块数与Cache中的分组数相同。组间采用直接映像方式，组内采用全相联映像方式。

  • 第3题：

    一个设有cache的存储系统中，若主存容量为512KB，cache容量为2KB，每次交换的数据块长度为16B。主存数据调入cache时，为了区分是主存哪个部分哪个字块调入cache中哪个字块位置。因此在cache存储器中还需存放调入主存字块的特征，即cache字块标志(主存高位地址)。cache地址映像若采用直接映像方式，本题中cache字块标志是(1)位，若采用全相联地址映像方式，则cache字块标志是(2)位。

    A．7

    B．8

    C．12

    D．19


    正确答案：A

  • 第4题：

    某32位计算机的Cache容量为16KB Cache块的大小为16B，若主存与Cache地 址映像采用直接映射方式，则主存地址1234E8F8（十六进制）装入Cache的地址是(44)。

    A.OO01 0001 0011 01

    B.0100 0100 0110 10

    C.I010 0011 1110 00

    D.1101 0011 1010 00


    正确答案：C
    本题考查计算机主存与Cache地址映像方式的基础知识。为了提高访问主存的速度，在CPU与主存之间增加一级Cache。根据题意，主存地址共32位，主存一个数据块调入Cache时使用直接映像方式，把主存按Cache容量分为若干区，主存某一数据块只能放在与Cacle块号相同的数据块中，这样地址转换比较方便，由于Cache与主存的数据块大小是ITB，块内地址需4位，Cache容量为16KB，故Cache可分为1024块，块地址需10位，除去这14位低位地址，主存地址高位共18位，即主存分区号，作为字块标志也需要写入CLche数据块中。因此，装入Cache的地址编号为低14位数据即10100011111000B。

  • 第5题：

    Cache的地址映像方式中，发生块冲突次数最小的是（ ）。

    A.全相联映像
    B.组相联映像
    C.直接映像
    D.无法确定的

    答案：A
    解析：
    本题考查计算机系统基础知识。Cache工作时，需要拷贝主存信息到Cache中，就需要建立主存地址和Cache地址的映射关系。Cache的地址映射方法主要有三种，即全相联影像、直接映像和组相联映像。其中全相联方式意味着主存的任意一块可以映像到Cache中的任意一块，其特点是块冲突概率低，Cache空间利用率高，但是相联目录表容量大导致成本高、查表速度慢；直接映像方式是指主存的每一块只能映像到Cache的一个特定的块中，整个Cache地址与主存地址的低位部分完全相同，其特点是硬件简单，不需要相联存储器，访问速度快（无需地址变换），但是Cache块冲突概率高导致Cache空间利用率很低；组相联方式是对上述两种方式的折中处理，对Cache分组，实现组间直接映射，组内全相联，从而获得较低的块冲突概率、较高的块利用率，同时得到较快的速度和较低的成本。

  • 第6题：

    某32位计算机的Cache容量为16KB，Cache块的大小为168，若主存与Cache地址映像采用直接映像方式，则主存地址为0×1234E8F8的单元装入Cache的地址是()。

    A.00010001001101
    B.01000100011010
    C.10100011111000
    D.11010011101000

    答案：C
    解析：
    因为Cache容量为16KB，所以Cache地址长14位。主存与Cache地址映像采用直接映像方式，将32位的主存地址0×1234E8F8写成二进制，取低14位就是Cache地址。

  • 第7题：

    块冲突概率最高的Cache地址映像方式是（）。

    • A、段相联
    • B、组相联
    • C、直接相联
    • D、全相联

    正确答案:C

  • 第8题：

    Cache存储器常用的地址映像方式是（）。

    • A、全相联映像
    • B、页面表映像
    • C、组相联映像
    • D、段页表映像

    正确答案:C

  • 第9题：

    高速缓存cache有3种地址映像方式，分别为直接映像、全相联映像和组相联映像，其中（）的命中率最高。

    • A、直接映像
    • B、全相联映像
    • C、组相联映像
    • D、都一样

    正确答案:B

  • 第10题：

    填空题
    高速缓存中需要将主存地址转换成cache地址，这种地址的转换称为地址映像，cache的地址映像方法有（）（）和（）

    正确答案： 直接映像,全相联映像,组相联映像
    解析： 暂无解析

  • 第11题：

    单选题
    一般来说，cache的功能（1）。某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映像方式，则主存地址为1234E8F8（十六进制数）的单元装入的cache地址为（2）。在下列cache的替换算法中，平均命中率最高的是（3）。空白（2）处应选择（）
    A

    00010001001101

    B

    01001000110100

    C

    10100011111000

    D

    11010011101000


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    Cache存储器常用的地址映像方式是（）。
    A

    全相联映像

    B

    页面表映像

    C

    组相联映像

    D

    段页表映像


    正确答案： C
    解析： 暂无解析

  • 第13题：

    在嵌入式处理器中，CACHE的主要功能由(29)实现；某32位计算机的CACHE容量为16KB(B：字节)，CACHE块的大小为16B(B：字节)，若主存与CACHE地址映像采用直接映像方式，则主存地址为0x1234E8F8的单元装入CACHE的地址(30)；在下列CACHE替换算法中，平均命中率最高的是(31)。

    A．硬件

    B．软件

    C．操作系统

    D．应用程序


    正确答案：A

  • 第14题：

    Ache的地址映像中,若主存中的任一块均可映射到CAche内的任一块的位置上,称作( )。、

    A直接映像

    B全相联映像

    C组相联映像

    D间接映像


    参考答案：B

  • 第15题：

    按照Cache地址映像的块冲突概率，从高到低排列的是（ ）。

    A.全相联映像→直接映像→组相联映像 B.直接映像→组相联映像→全相联映像 C.组相联映像→全相联映像→直接映像 D.直接映像→全相联映像→组相联映像


    正确答案：B

  • 第16题：

    全相联映射方式是指

    A.主存中地址块与Cache中的地址块全部映射

    B.主存中任何一个块全部映射到Cache中固定的位置上

    C.主存中任何一个块与Cache中的块一一对应

    D.主存中任何一个块均可以映射装入到Cache中任何一个块的位置上


    正确答案：D

  • 第17题：

    某32位计算机Cache容量16KB，Cache块大小16Byte，假设主存与Cache地址映像采用直接映像方式，则主存地址为1234E8F8（十六进制）的单元，装入Cache的地址是（ ）。

    A.00010001001101
    B.01000100011010
    C.10100011111000
    D.11010011101000

    答案：C
    解析：
    由题意，cache块大小为16B，也即主存和cache都要分割成16B的块，块内偏移占4位低地址，cache容量16KB，共16KB/16B=1024个块，因此块地址占10位，计算机是32位，因此还剩余32-10-4=18位作为高地址，即主存分区号，那么该地址结构为：18位分区号，10位块号，4位块内偏移；题中采用直接映射，只有每个区块号相同的才能命中，题目考察的是装入cache的地址，那么就是取低14位，无需分区号，将1234E8F8展开为二进制取低14位即可。

  • 第18题：

    按照Cache地址映像的块冲突概率，从高到低排列的是（15）。

    A.全相联映像→直接映像→组相联映像
    B.直接映像→组相联映像→全相联映像
    C.组相联映像→全相联映像→直接映像
    D.直接映像→全相联映像→组相联映像

    答案：B
    解析：
    直接映像是指在进行映像的工作时，规定各区中的某一信息块只能映像到Cache中的一个固定的信息块中。

    全相联映像是指主存中的每一个字块可映像到Cache任何一个字块位置上。

    组相联映像方式是直接映像和全相联映像的一种折衷方案，这种方法将存储空间分为若干组，各组之间是直接映像，而组内各块之间则是全相联映像。

    进行地址映像时，直接映像方式下冲突概率最高，全相联映像方式下冲突概率最低。

  • 第19题：

    将cache中的块再分成组的这种映像方式叫做（）

    • A、直接映像
    • B、间接映像
    • C、组相连映像

    正确答案:D

  • 第20题：

    高速缓存中需要将主存地址转换成cache地址，这种地址的转换称为地址映像，cache的地址映像方法有（）（）和（）


    正确答案:直接映像；全相联映像；组相联映像

  • 第21题：

    单选题
    块冲突概率最高的Cache地址映像方式是（）。
    A

    段相联

    B

    组相联

    C

    直接相联

    D

    全相联


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    高速缓存cache有3种地址映像方式，分别为直接映像、全相联映像和组相联映像，其中（）的命中率最高。
    A

    直接映像

    B

    全相联映像

    C

    组相联映像

    D

    都一样


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    一般来说，cache的功能（1）。某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映像方式，则主存地址为1234E8F8（十六进制数）的单元装入的cache地址为（2）。在下列cache的替换算法中，平均命中率最高的是（3）。空白（3）处应选择（）
    A

    先入后出（FILO）算法

    B

    随机替换（RAND.算法

    C

    先入先出（FIFO）算法

    D

    近期最少使用（LRU）算法


    正确答案： D
    解析： 暂无解析

相关内容