0

计算机使用 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

上次门考试的一个问题。我该如何解决这类问题?

4

2 回答 2

2

所有页表都驻留在物理内存 (RAM) 中,因为物理地址是 32 位可寻址的,每个级别表都保存 RAM 的 32 位(4 字节)地址

假设一个页面的大小是 x 字节。(我们需要找到)

由于 1 级表的大小也是 x(如问题中给出的 1 级表正好容纳一个页面),它可以容纳 x/4 个 2 级表的 x/4 个基地址(也正好容纳一个页面)并且每个2 级表保存 x/4 个 3 级表的基地址。

3 级表的实体等于 2^46/x

IE。(x/4) (x/4) (x/4) = 2^46/x

关于解决 x=8192 以字节为单位的问题,因此 8192/1024 = 8 K 字节

于 2013-11-29T13:53:49.900 回答
1

回答第二部分 .... 因为它的虚拟索引和物理标记,所以对于缓存,L 组位和 B 字节位可以容纳一个完整的 Ram 页面,以便有效使用,所以为了有效使用,我们有缓存大小 /2^A = 2 ^l+b =页面大小 ...... http://cseweb.ucsd.edu/classes/fa10/cse240a/pdf/08/CSE240A-MBT-L18-VirtualMemory .ppt.pdf 页面大小 = 1 MB /16 = 64 KB ..........所以缓存将在相同的 l+b 位上复制 8 个不同的页面,因此我们将对 8 个页面进行着色以区分它们。

于 2014-01-07T13:41:40.673 回答