有效容量为64KB的Cache，每块32字节，采用4路组相联。字节地址为1111111H的单元调入该Cache，则其Tag应为（）A．1111HB．0444HC．0888HD．0222H

题目

有效容量为64KB的Cache，每块32字节，采用4路组相联。字节地址为1111111H的单元调入该Cache，则其Tag应为（）

A．1111H

B．0444H

C．0888H

D．0222H

相似考题

1.共用题干题某计算机的Cache采用相联映像，Cache容量为16KB，每块8个字，每个字32位，并且将Cache中每4块分为一组。若主存最大容量为4GB且按字节编址，则主存地址应为（1）位，组号应为（2）位。若Cache的命中率为0.95，且Cache的速度是主存的5倍，那么与不采用Cache相比较，采用Cache后速度大致提高到（3）倍。空白（1）处应选择（）A.24B.32C.36D.40

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

3.● 在嵌入式处理器中， CACHE的主要功能由 （29） 实现； 某32位计算机的CACHE容量为 16KB（B：字节） ，CACHE 块的大小为 16B（B：字节） ，若主存与 CACHE 地址映像采用直接映像方式，则主存地址为 0x1234E8F8 的单元装入 CACHE 的地址（30） ；在下列 CACHE 替换算法中,平均命中率最高的是 （31） 。（29）A. 硬件B. 软件C. 操作系统D. 应用程序（30）A. 00010001001101B. 01000100011010C. 10100011111000D. 11010011101000（31）A. 先入后出算法（FILO）B. 随机替换算法（RAND）C. 先入先出算法（FIFO）D. 近期最少使用算法（LRU）

4.某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在的主存块应装入到的Cache组号是()A、0B、1C、4D、6

更多“有效容量为64KB的Cache，每块32字节，采用4路组相联。字节地址为1111111H的单元调入该Cache，则其Tag应为（）”相关问题

  • 第1题：

    某机主存容量为16MB，cache容量为16KB，主存与cache每块都分为16B，主存与cache地址变换采用直接映像方法。这种映像方法优点是算法简单，缺点是(1)。若访问的主存单元为B4AF45H，而且该单元已经装入cache，则cache的地址是(2)。

    A．转换方法复杂

    B．转换速度较慢

    C．cache利用不充分

    D．转换方法不直观


    正确答案：C

  • 第2题：

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

    A．全部由软件实现

    B．由硬件和软件相结合实现

    C．全部由硬件实现

    D．硬件，软件均可实现


    正确答案：C
    解析：高速缓冲存储器Cache是位于CPU与内存之间的临时存储器，它的容量比内存小但交换速度快。在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题：

    某Cache采用组相联的方式映像，其容量为64块的，字块大小为128个字，每4块为一组。若主容量为4096块，且以字编址，那么主存地址应为(37)位，主存区号应为(38)位。

    A．16

    B．17

    C．18

    D．19


    正确答案：D

  • 第5题：

    某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位即可。

  • 第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题：

    假定某机主存空间大小1GB，按字节编址。cache的数据区（即不包括标记、有效位等存储区）有64KB，块大小为128字节，采用直接映射和全写（write-through）方式。请问： （1）主存地址如何划分？要求说明每个字段的含义、位数和在主存地址中的位置。 （2）cache的总容量为多少位？


    正确答案: （1）主存空间大小为1GB，按字节编址，说明主存地址为30位。cache共有64KB/128B=512行，因此，行索引（行号）为9位；块大小128字节，说明块内地址为7位。因此，30位主存地址中，高14位为标志（Tag）；中间9位为行索引；低7位为块内地址。
    （2）因为采用直接映射，所以cache中无需替换算法所需控制位，全写方式下也无需修改（dirty）位，而标志位和有效位总是必须有的，所以，cache总容量为512×（128×8+14+1）=519.5K位。

  • 第8题：

    假设某计算机的主存地址空间大小为64MB，采用字节编址方式。其cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写（write back）策略，块大小为64B。该cache的总容量有多少位？


    正确答案: C.ache共有64行，每行中有16位标志、1位有效位、1位修改（dirty）位、2位LRU位，以及数据64B。
    故总容量为64×（16+1+1+2+64×8）=34048位。

  • 第9题：

    单选题
    某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是（　　）。
    A

    0

    B

    1

    C

    4

    D

    6


    正确答案： B
    解析：
    首先根据主存地址计算所在的主存块号，然后根据组相联映射的映射关系K＝I mod Q（K代表Cache的组号，I代表主存的块号，Q代表Cache的组数）来计算Cache的组号。由于每个主存块大小为32字节，按字节编址，那么主存129号单元所在的主存块号是4，Cache共有16块，采用2路组相联映射方式（即每组2块），故Cache有8组，按照上面的公式可以计算得到Cache的组号＝4 mod 8＝4。

  • 第10题：

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

    00010001001101

    B

    01001000110100

    C

    10100011111000

    D

    11010011101000


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

  • 第11题：

    单选题
    假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（　　）。
    A

    146K

    B

    147K

    C

    148K

    D

    158K


    正确答案： C
    解析：
    Cache和主存直接映射方式的规则为：主存储器分为若干区，每个区与缓存容量相同；每个区分为若干数据块，每个块和缓存块容量相同；主存中某块只能映射到Cache的一个特定的块中。本题中，Cache总共存放4K字数据，块大小为4个字，因此Cache被分为4K/4＝1K个块，由10位表示。块内共16字节，所以由4位表示，于是标记位为32－10－4＝18位。每一个Cache行必然有一个有效位，占1bit；同时，因为采用回写方式，每一行还必须有一个脏位。所以，Cache的每一行需要包含所存的数据4个字，每个字32位，18位标记位，一个有效位和一个脏位，因此总容量为：（4×32＋18＋1＋1）×1K＝148K。

  • 第12题：

    问答题
    假定某机主存空间大小1GB，按字节编址。cache的数据区（即不包括标记、有效位等存储区）有64KB，块大小为128字节，采用直接映射和全写（write-through）方式。请问： （1）主存地址如何划分？要求说明每个字段的含义、位数和在主存地址中的位置。 （2）cache的总容量为多少位？

    正确答案： （1）主存空间大小为1GB，按字节编址，说明主存地址为30位。cache共有64KB/128B=512行，因此，行索引（行号）为9位；块大小128字节，说明块内地址为7位。因此，30位主存地址中，高14位为标志（Tag）；中间9位为行索引；低7位为块内地址。
    （2）因为采用直接映射，所以cache中无需替换算法所需控制位，全写方式下也无需修改（dirty）位，而标志位和有效位总是必须有的，所以，cache总容量为512×（128×8+14+1）=519.5K位。
    解析： 暂无解析

  • 第13题：

    容量为64块的Cache采用组相联方式映像，每块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应该为(4)位，主存区号为(5)位。

    A．16

    B．17

    C．18

    D．19


    正确答案：D

  • 第14题：

    某计算机主存按字节编址，主存与高速缓存Cache的地址变换采用组相联映像方式(即组内全相联，组问直接映像)。高速缓存分为2组，每组包含4块，块的大小为512B，主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为 (1)bit。每次参与比较的存储单元为(2)个。

    (1)

    A．4×10bit

    B．8×10bit

    C．4×11bit

    D．8×11bit


    正确答案：B

  • 第15题：

    已知某高速缓存cache采用组相联映像方式，即组间直接映像，组内全相联映像。假设主存容量为4096块，每块256B，高速缓存包含32块，分8组，每组4块。高速缓存的地址变换表应包含(72)个存储单元；每个存储单元应能存放(73)位二进制数；每次参与相联比较的是(74)个存储单元。

    A．8

    B．16

    C．32

    D．48


    正确答案：C

  • 第16题：

    已知某高速缓存Cache 采用组相联映像方式，即组间直接映像，组内全相联映像。假设主存容量为4096块，每块256字节。高速缓存包含32块，分8组，每组4块。高速缓存的地址变换表应包含(48)个存储单元；每个存储单元应能存放(49)位二进制数；每次参与相联比较的是(50)个存储单元。

    A．8

    B．16

    C．32

    D．48


    正确答案：C
    解析：由于高速缓存包含32块，而高速缓存的地址变换表应有32个存储单元与之相对应，故地址变换表应包含32个单元。每个存储单元应存放两部分内容：一部分为主存块所在的区号，主存最多可分为　4096÷32=128区，可用7位二进制数来表示。另一部分是存储单元中必须记录主存的某块在组内的位置，由于每组只有4块，故用2位二进制编码即可表示。因此，每个存储单元应存放9位二进制编码。因为组间是直接映像，每次进行相联比较只在一个组内进行，所以每次相联比较的只有4个单元。

  • 第17题：

    某32位总线处理器的Cache直接映射方式如下图所示，若Cache大小为16KB，每个Cache块为16字节，则Offset，Index和Tag所占的位数分别是（ ）。

    A.4,10,18
    B.4,12,16
    C.5,10,17
    D.5,12,15

    答案：A
    解析：
    本题考查嵌入式处理器Cache的基础知识。Cache是一种高速缓冲储存器，它的主要作用是提高CPU数据输入的速率，调和CPU速度与内存存储之间的巨大差异。通俗一点说就是CPU太快，内存速度相对较慢，而Cache的速度快，但是Cache的价格比较昂贵。很容易想到的一个办法就是利用小容量Cache在CPU和内存中间当桥梁，也就是说把CPU在下一个时间段需要用到的数据提前存入Cache中，当CPU需要的时候可以快速的从Cache中取得数据，这样就可以在一定程度上提高计算机的性能。但怎样才能知道CPU在下一个时间段需要用到内存中的那些数据呢？局部性原理就可以解决这个问题。使用Cache改善系统性能的依据就是局部性原理。局部性原理反映在计算机中就是如果CPU当前时间用到内存中某块数据，那么CPU在下一个时间段内用到这块数据周围的数据可能性就非常大。Cache即是按照这种原理，把这个时间段中CPU用到 的这块数据周围的数据存入Cache中为下一个时间段的CPU使用做准备，这样当下一个时间段的CPU需要数据了就可以直接从储存较快的Cache中取得需要的数据，这样自然就可以提高计算机的性能。另外涉及到的一个问题是Cache中的数据和内存中的部分数据是一致的，那么当CPU从Cache取得数据后怎样知道这块数据在内存中的具体地址呢？于是想到了映射的方法，将Cache中的数据按照特定的方式和内存中的数据进行映射，这样CPU就很容易找到Cache中数据在内存中的真实位置了。映射的方式目前有三种，分别是直接映射，全相连映射和组相联映射。直接映射最为简单，即是指主存中的一个字块只能映射到Cache中一个准确确定的字块。全连接映射是指主存中的一个字块可以映射到Cache中的任何一个字块。组相连映射是上述两种方式的折中连接。在上图所示的直接映射中，如果每个Cache块的字节数是16，则Cache块内索引的位数为4；如果Cache的大小为16KB，则其Index索引的位数为10位，映射到内存的地址位数为32-4-10=18。

  • 第18题：

    有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

    A.1234H
    B.2468H
    C.048DH
    D.12345H

    答案：C
    解析：
    在组相联映射方式下，主存地址分为3部分，依次为标记(Tag)、组号(index)和块内地址(Offset)。因为块的大小16字节，所以块内地址字段为4位；又因为Cache容量为128KB，八路组相联，所以可以分为1024组，128KB÷(16×8)=1024，对应的组号字段10位；剩下为标记字段。1234567H=0001001000110100010101100111，标记字段为其中高14位，00010010001101=048DH。

  • 第19题：

    假设某计算机的主存地址空间大小为64MB，采用字节编址方式。其cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写（write back）策略，块大小为64B。主存地址字段如何划分？要求说明每个字段的含义、位数和在主存地址中的位置。


    正确答案: C.ache的划分为：4KB=212B=24×22行/组×26字节/行，所以，cache组号（组索引）占4位。
    主存地址划分为三个字段：高16位为标志字段、中间4位为组号、最低6位为块内地址。
    即主存空间划分为：64MB=226B=216组群×24块/组群×26字节/块

  • 第20题：

    某处理器包含一片内Cache，容量为8K字节，且采用4路组相联结构，块的大小为4个32位字。当Cache未命中时，以分组方式从主存读取4个字到Cache，假定主存容量为16MB。试说明：Cache共分为多少组？


    正确答案:为求组数，先求行数
    行数＝Cache容量/块的大小//Cache容量：8KB=213B；
    //块的大小：4*32bit=2bit=24B
    ＝213/24=29
    组数＝行数/每组行数//因4路相联，所以每组4行
    ＝29/4=27
    所以，组数为128个。

  • 第21题：

    问答题
    假设某计算机的主存地址空间大小为64MB，采用字节编址方式。其cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写（write back）策略，块大小为64B。主存地址字段如何划分？要求说明每个字段的含义、位数和在主存地址中的位置。

    正确答案： C.ache的划分为：4KB=212B=24×22行/组×26字节/行，所以，cache组号（组索引）占4位。
    主存地址划分为三个字段：高16位为标志字段、中间4位为组号、最低6位为块内地址。
    即主存空间划分为：64MB=226B=216组群×24块/组群×26字节/块
    解析： 暂无解析

  • 第22题：

    问答题
    假设某计算机的主存地址空间大小为64MB，采用字节编址方式。其cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写（write back）策略，块大小为64B。该cache的总容量有多少位？

    正确答案： C.ache共有64行，每行中有16位标志、1位有效位、1位修改（dirty）位、2位LRU位，以及数据64B。
    故总容量为64×（16+1+1+2+64×8）=34048位。
    解析： 暂无解析

  • 第23题：

    单选题
    某计算机的Cache采用相联映像，Cache容量为16KB，每块8个字，每个字32位，并且将Cache中每4块分为一组。若主存最大容量为4GB且按字节编址，则主存地址应为（1）位，组号应为（2）位。若Cache的命中率为0.95，且Cache的速度是主存的5倍，那么与不采用Cache相比较，采用Cache后速度大致提高到（3）倍。空白（3）处应选择（）
    A

    3.33

    B

    3.82

    C

    4.17

    D

    4.52


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

  • 第24题：

    问答题
    某处理器包含一片内Cache，容量为8K字节，且采用4路组相联结构，块的大小为4个32位字。当Cache未命中时，以分组方式从主存读取4个字到Cache，假定主存容量为16MB。试说明：Cache共分为多少组？

    正确答案： 为求组数，先求行数
    行数＝Cache容量/块的大小//Cache容量：8KB=213B；
    //块的大小：4*32bit=2bit=24B
    ＝213/24=29
    组数＝行数/每组行数//因4路相联，所以每组4行
    ＝29/4=27
    所以，组数为128个。
    解析： 暂无解析

相关内容