单选题假设某计算机按字编址,Cache有4个行,Cache和主存之间交换的块大小为1个字。若Cache的内容初始为空,采用2路组相联映射方式和LRU替换算法,当访问的主存地址依次为0,4,8,2,0,6,8,6,4,8时,命中Cache的次数是(  )。A 1B 2C 3D 4

题目
单选题
假设某计算机按字编址,Cache有4个行,Cache和主存之间交换的块大小为1个字。若Cache的内容初始为空,采用2路组相联映射方式和LRU替换算法,当访问的主存地址依次为0,4,8,2,0,6,8,6,4,8时,命中Cache的次数是(  )。
A

1

B

2

C

3

D

4


相似考题
更多“单选题假设某计算机按字编址,Cache有4个行,Cache和主存之间交换的块大小为1个字。若Cache的内容初始为空,采用2路组相联映射方式和LRU替换算法,当访问的主存地址依次为0,4,8,2,0,6,8,6,4,8时,命中Cache的次数是(  )。A 1B 2C 3D 4”相关问题
  • 第1题:

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

    A.16

    B.17

    C.18

    D.19


    正确答案:D
    解析:由于主存容量为4096块,而每块为128个字,主存的总容量为512K字,故主存地址应为19位。主存地址应分为区号、组号、组内块号、块内地址号。可以看到,块内地址号应为7位,用以表示128个字。一组为4块,则组内块号用2位表示。Cache容量为64块,共分16组,故组号需要用4位地址表示。剩余的即为区号,应为6位。

  • 第2题:

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

    A.16
    B.17
    C.18
    D.19

    答案:D
    解析:

  • 第3题:

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

    • A、5
    • B、6
    • C、7
    • D、8

    正确答案:C

  • 第4题:

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

    • A、00010001001101
    • B、01001000110100
    • C、10100011111000
    • D、11010011101000

    正确答案:C

  • 第5题:

    假设某计算机的主存地址空间大小为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位。

  • 第6题:

    已知cache1采用直接映射方式,共16行,块大小为1个字,缺失损失为8个时钟周期;cache2也采用直接映射方式,共4行,块大小为4个字,缺失损失为11个时钟周期。假定开始时cache为空,采用字编址方式。要求找出一个访问地址序列,使得cache2具有更低的缺失率,但总的缺失损失反而比cache1大。


    正确答案: 假设cache1和cache2的缺失次数分别为x和y,根据题意,x和y必须满足以下条件:11×y> 8×x且x>y,显然,满足该条件的x和y有许多,例如,x=4,y=3、x=5,y=4等等。
    对于以下的访问地址序列:0,1,4,8,cache1缺失4次,而cache2缺失3次;
    对于以下的访问地址序列:0,2,4,8,12,cache1缺失5次,而cache2缺失4次;
    对于以下的访问地址序列:0,3,4,8,12,16,20,cache1缺失7次,而cache2缺失6次;

  • 第7题:

    单选题
    某计算机的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


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

  • 第8题:

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

    146K

    B

    147K

    C

    148K

    D

    158K


    正确答案: B
    解析:
    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。

  • 第9题:

    问答题
    已知cache1采用直接映射方式,共16行,块大小为1个字,缺失损失为8个时钟周期;cache2也采用直接映射方式,共4行,块大小为4个字,缺失损失为11个时钟周期。假定开始时cache为空,采用字编址方式。要求找出一个访问地址序列,使得cache2具有更低的缺失率,但总的缺失损失反而比cache1大。

    正确答案: 假设cache1和cache2的缺失次数分别为x和y,根据题意,x和y必须满足以下条件:11×y> 8×x且x>y,显然,满足该条件的x和y有许多,例如,x=4,y=3、x=5,y=4等等。
    对于以下的访问地址序列:0,1,4,8,cache1缺失4次,而cache2缺失3次;
    对于以下的访问地址序列:0,2,4,8,12,cache1缺失5次,而cache2缺失4次;
    对于以下的访问地址序列:0,3,4,8,12,16,20,cache1缺失7次,而cache2缺失6次;
    解析: 暂无解析

  • 第10题:

    问答题
    假设某计算机的主存地址空间大小为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位。
    解析: 暂无解析

  • 第11题:

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

    24

    B

    32

    C

    36

    D

    40


    正确答案: D
    解析: 主存最大容量为4GB且按字节编址,由于2=4GB,所以主存地址应为32位。因为每块8个字,每个字32位,并且将Cache中每4块分为一组,则每组的大小为32/8×8×4=128B。Cache容量为16KB,共可分成16K/128=128组,由于2=128,所以组号应为7位。设主存的存取周期为h,因Cache的速度是主存的5倍,所以Cache的存取周期为32

  • 第12题:

    问答题
    假设某计算机的主存地址空间大小为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字节/块
    解析: 暂无解析

  • 第13题:

    在多级存储系统中,Cache处在CPU和主存之间,解决(55)问题。若Cache和主存的存取时间分别为T1和T2,Cache的命中率为H,则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时,首先访问Cache,若命中,则从Cache中取出指令或数据,否则从主存中取出,送(57):当CPU向存储器执行写操作时,为了使Cache的内容和主存的内容保持一致,若采用(58)法,则同时写入Cache和主存。由于Cache容量比主存容量小,因此当Cache满时,执行把主存信息向Cache写入,就要淘汰Cache中已有的信息,为了提高Cache的命中率,采用一种(59)替换算法。

    A.主存容量扩充

    B.主存和CPU速度匹配

    C.多个请求源访问主存

    D.BIOS存放


    正确答案:B
    解析:he的主要功能是提供CPU与RAM间的速度匹配问题,存储器效率的计算公式为:HTI+(1-H)T2。为了提高Cache的命中率,我们常采用LRU最近最少使用的替换算法。

  • 第14题:

    容量为64块的Cache采用组相联映射方式,字块大小为128个字,每4块为一组。若主存4096块,且以字编址,那么主存地址和主存标记的位数分别为()。

    A.16,6
    B.17,6
    C.18,8
    D.19,8

    答案:D
    解析:
    主存容量4K×128=512K字,故主存地址19位,由主存标记、组号和块内地址3部分组成。因为字块大小为128个字,故块内地址7位,Cache被分成64/4=16组,故组号4位,主存标记19-4-7=8位。

  • 第15题:

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

    • A、先入后出(FILO)算法
    • B、随机替换(RAND.算法
    • C、先入先出(FIFO)算法
    • D、近期最少使用(LRU)算法

    正确答案:D

  • 第16题:

    假设某计算机的主存地址空间大小为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字节/块

  • 第17题:

    对于采用组相联映像、LRU替换算法的cache存储器来说,不影响cache命中率的是()

    • A、增加cache中的块数
    • B、增大组的大小
    • C、增大主存容量
    • D、增大块的大小

    正确答案:C

  • 第18题:

    某处理器包含一片内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个。

  • 第19题:

    单选题
    对于采用组相联映像、LRU替换算法的cache存储器来说,不影响cache命中率的是()
    A

    增加cache中的块数

    B

    增大组的大小

    C

    增大主存容量

    D

    增大块的大小


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

  • 第20题:

    单选题
    某计算机的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。

  • 第21题:

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

    00010001001101

    B

    01001000110100

    C

    10100011111000

    D

    11010011101000


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

  • 第22题:

    单选题
    容量为64块的cache采用组相联方式映像,字块大小为128个字,每4块为一组。若主存容量为4096块,且以字编址,那么主存地址应为(1)位,主存区号应为(2)位。空白(1)处应选择()
    A

    16

    B

    17

    C

    18

    D

    19


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

  • 第23题:

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

    先入后出(FILO)算法

    B

    随机替换(RAND.算法

    C

    先入先出(FIFO)算法

    D

    近期最少使用(LRU)算法


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