【3】计算机组成原理（期末&考研）

某计算机字长为32位，已知主存容量为4MB，按字节编址，cache 采用直接相联映射，cache数据存储体容量为4KB，cache块长度为8个字。

(1)画出直接相联映射方式下主存字节地址的划分情况，并说明每个字段位数。

(2)设cache的初始状态为空，若CPU依次访问主存，从0到99号单元，并从中读出100 个字(假设访问主存一次读出一个字)，并重复此顺序10 次，计算 cache 访问的命中率。

(3)如果 cache 的存取时间为20ns主存的存取时间为200ns根据(2)中计算出的命中率求存储系统的平均存取时间。

(4)计算cache/主存系统的访问效率。

解：

(1)画出直接相联映射方式下主存字节地址的划分情况，并说明每个字段位数。

 

1个cache块包含8x32位=32B，故w=5;根据题目条件cache 的数据存储体被分成4096B/32B = 128行，故r=7位;访问4MB 主存空间需要22位地址线，因此区地址(tag)长度=22-5-7=10位。

(2)设cache的初始状态为空，若CPU依次访问主存，从0到99号单元，并从中读出100 个字(假设访问主存一次读出一个字)，并重复此顺序10 次，计算 cache 访问的命中率。 cache有128 行，每行有8个字，初始状态为空，因此主存从0开始到99 号单元的100个字均会被载入cache前13 行中(最后一行只包括96~99共4个字)。第一次访问时每个数据块的第一次读访问都不命中，会将对应数据块载入，后续相邻的 7次访问都会命中。而后续的9次循环所有数据访问都会命中。因此，命中率h=(100x10-13)/(100x10)=98.7%。

(3)存储系统的平均访问时间T=0.987x20ns+(1-0987)x200ns =22.34ns

(4)存储系统的访问效率e=20/22.34=89.5%。

PS：本人也是在学习过程中，如有不对的地方，希望大家可以指正，谢谢！