假定一个存储器系统支持4体交叉存取,某程序执行过程中访问地址序列

题目

假定一个存储器系统支持4体交叉存取,某程序执行过程中访问地址序列为3,9,17,2,51,37,13,4,8,41,67,10,则哪些地址访问会发生体冲突?

参考答案和解析
正确答案: 对于4体交叉访问的存储系统,每个存储模块的地址分布为: Bank0:0、4、8、12、16 … … 
Bank1:1、5、9、13、17 …37 …41… 
Bank2:2、6、10、14、18 … … 
Bank3:3、7、11、15、19…51…67 
如果给定的访存地址在相邻的4次访问中出现在同一个Bank内,就会发生访存冲突。所以,17和9、37和17、13和37、8和4发生冲突。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

虚拟存储器的作用是允许(4),它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似,即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器,指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理,它是(8)寻址的。

A.直接使用外存代替内存

B.添加比地址的长度更多的内存容量

C.程序可访问比内存更大的地址空间

D.提高内存的访问速度


正确答案:C

第2题:

某虚拟存储系统采用最近使用频率最少的页面淘汰算法,计算使用频率的区间为前5次页面访问。现有一个访问页面的序列: 2 6 1 5 7 7 7 7 5 1 6 2 3 4 1 2 3 4 4 4 3 4 假定系统分配给该进程3个内存页面,刚开始时内存为空。执行这段程序将会产生 (26)缺页中断(程序的存储不计,当使用频率相同时,按最近访问优先保留的方式处理)。

A.14次

B.11次

C.12次

D.13次


正确答案:D
解析:所谓最近使用频率最少的淘汰算法,是指系统在运行过程中不断地计算在内存的每一个页面从当时向前的一个定长区间里被访问的次数。当发生缺页中断,需要淘汰一页时,选择访问次数最少的那个页面将该页面放回磁盘,再将需调入的页面放入空出来的内存区间。这种方法需要硬件机制来辅助实现,一种近似方法是为每一个内存页面附加一个寄存器,每执行一条指令,寄存器左移一位,若刚才这一条指令访问了该页面,则最后一位为1,否则为零。于是,寄存器中为1的位数即代表了在这一段区间(区间长为寄存器的位数)内相应页面被访问的频率。本题中,计算访问频率的区间长度为5,表示寄存器只有5位,缺页次数为13。正确答案应该为D。

第3题:

●某工作站采用时钟频率f为15MHz,处理速率为10MIP/S的处理机来执行一个已知混合程序。假定每次存储器存取为1周期延迟,此计算机的有效CPI是 (2) ,假定将处理机的时钟频率f提高到30MHz,但存储器子系统速率不变。这样,每次存储器存取需要两个时钟周期,如果30%指令每条只需要一次存储存取,而另外5%每条需要两次存储存取,还假定已知混合程序的指令数不变,并与原工作站兼容,则改进后的处理机性能 (3)

(2) A.3

B.1.6

C.0.725

D.1.5

(3) A.不变

B.提高

C.降低

D.无法确定


正确答案:D,B
【解析】(2)CPIold=fold/(处理速率×106)=15×106÷(10×106)=1.5。
(3)如题所述,30%的指令需要一次存储存取,则这些指令在处理器提高时钟频率之后需要增加一个时钟周期;同样,另外5%的指令需要增加两个时钟周期。
CPInew=(改进前执行混合程序的所需时钟周期数+30%×1×指令数+5%×2×指令数)/指令数=改进前有效CPI+30%×1+5%×2=1.5+0.3+0.1=1.9
处理速率=fnew/(CPInew×106)=30×106/(1.9×106)=15.79MIPS,假设混合程序的指令数为IC,则有:

 可见,改进后工作站性能提高了。

第4题:

用64K×8的RAM芯片和32K×16的ROM芯片设计一个256K×16的存储器,地址范围为00000H~3FFFFH,其中ROM的地址范围为10000H~1FFFFH,其余为RAM的地址。则地址线为(1)根,数据线为(2)根;ROM需要(3)片,RAM需要(4)片。

CPU执行一段程序时,Cache完成存取的次数为5000次,主存完成存取的次数为200次。已知Cache的存取周期为40ns,主存的存取周期为160ns。其两级存储器的平均访问时间为(5)ns。

A.18

B.9

C.16

D.8


正确答案:A

第5题:

假设某计算机具有1 MB的内存(目前使用的计算机往往具有128 MB以上的内存),并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(42)位。为了使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,1字节的地址码应(43)。若存储器周期为200ns,且每个周期可访问4字节,则该存储器带宽为(44)b/s。假如程序员可用的存储空间为4MB,则程序员所用的地址为(45),而真正访问内存的地址称为(46)。

A.10

B.16

C.20

D.32


正确答案:C

第6题:

假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问 4B,则该存储器的带宽为(11)bit/s。假如程序员可用的存储空间为4MB,则程序员所用的地址为(12),而真正访问内存的地址为(13)。

A.10

B.16

C.20

D.32


正确答案:C

第7题:

假设某计算机具有 1MB的内存(目前使用的计算机往往具有 64MB 以上内存),并按字节编

址 ,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制____位.为使4 字节组成

的 字段从存储器中一次读出,要求存放存储器中的字边界对齐,一个字节的地址码应_____若

存储器周期为 200ns,且每个周期可访问 4 个字节,则该存储器带宽为_____bit/s 假如程序员

所用的地址为______,而真正访问内存的地址称为_______

A.(1)10 (2)16 (3) 20 (4)32

B.(1)最低两位 00 (2)最低两位为 10 (3)最高两位为00 (4)最高两位为 10

C.(1)20M (2)40M (3)80M (4)160M

D.(1)有效地址 (2)程序地址 (3)逻辑地址 (4)物理地址

E.(1)指令地址 (2)物理地址 (3)内存地址 (4)数据地址


正确答案:
 

第8题:

某工作站采用时钟频率f为15MHz,处理速率为10MIP/S的处理机来执行一个已知混合程序。假定每次存储器存取为1周期延迟,此计算机的有效CPI是(2),假定将处理机的时钟频率f提高到30MHz,但存储器子系统速率不变。这样,每次存储器存取需要两个时钟周期,如果30%指令每条只需要一次存储存取,而另外5%每条需要两次存储存取,还假定已知混合程序的指令数不变,并与原工作站兼容,则改进后的处理机性能(3)。

A.3

B.1.6

C.0.725

D.1.5


正确答案:D

第9题:

假设某计算机具有1MB的内存(目前使用的计算机往往具有64MB以上的内存),并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(86)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(87)。若存储周期为200ns,且每个周期可访问4字节,则该存储器带宽为(88)b/s。假如程序员可用的存储空间为4MB,则程序员所用的地址为(89),而真正访问内存的地址称为(90)。

A.10

B.16

C.20

D.32


正确答案:C

第10题:

虚拟存储器的作用是允许(1)。它通常使用(2)作为它的一个主要组成部分。对它的调度方法与(3)基本相似,即把要经常访问的数据驻留在高速存储器中,因为使用虚拟存储器,指令执行时(4)。在虚拟存储系统中常使用相联存储器进行管理,它是(5)寻址的。

A.直接使用外存替内存

B.添加此地址字长允许的更多内存容量

C.程序直接访问比内存更大的地址空间

D.提高内存的访问速度


正确答案:C

更多相关问题