Virtually indexed physically tagged cache Multi-level page tables - hierarchical paging
计算机使用46位虚拟地址,32位物理地址和三级分页页表
组织。页表基址寄存器存储第一级表(T1)的基址,
恰好占据一页。 T1的每个条目存储第二级表(T2)的页面的基地址。
T2的每个条目存储第三级表(T3)的页面的基地址。 T3的每个条目都存储一个页面
表条目(PTE)。 PTE的大小为32位。计算机中使用的处理器具有1 MB的16路处理器
关联的虚拟索引物理标记的缓存。缓存块大小为64个字节。
问:这台计算机的页面大小以KB为单位?
(A)2(B)4(C)8(D)16
问:要确保没有两个同义词映射到最小页面颜色数是多少?
这台计算机的处理器缓存中有不同的设置?
(A)2(B)4(C)8(D)16
上次盖茨考试中的一个问题。我该如何解决此类问题?
所有页表都驻留在物理内存(RAM)中
由于物理地址是32位可寻址的,因此每个级别表都包含一个32位
RAM
的(4字节)地址
假设页面的大小为x字节。 (我们需要找到)
由于1级表的大小也为x(如1级表恰好容纳一个页面的问题所示),因此它可以容纳x / 4 2级表(也恰好容纳一个页面)的x / 4个基地址。 )和每个2级表保存x / 4 3级表的基地址。
3级表的实体等于2 ^ 46 / x
即。 (x / 4)(x / 4)(x / 4)= 2 ^ 46 / x
求解x = 8192,以字节为单位
因此8192/1024 = 8 K字节
第二部分的答案....作为其虚拟索引和物理标记,因此对于高速缓存,L组位和B字节位可容纳整页的Ram以进行有效使用,因此对于有效使用
缓存大小/ 2 ^ A = 2 ^ lb =页面大小................ http://cseweb.ucsd.edu/classes/fa10/cse240a/pdf/08/CSE240A -MBT-L18-VirtualMemory.ppt.pdf
页面大小= 1 MB / 16 = 64 KB .........
因此缓存将在相同的l b位上复制8个不同的页面
因此,我们将为8页上色以区分它们。