虚拟索引的物理标记缓存多级页表-分层分页

Question

A computer uses 46-bit virtual address, 32-bit physical address, and a three-level paged page table organization. The page table base register stores the base address of the first-level table (T1), which occupies exactly one page. Each entry of T1 stores the base address of a page of the second-level table (T2). Each entry of T2 stores the base address of a page of the third-level table (T3). Each entry of T3 stores a page table entry (PTE). The PTE is 32 bits in size. The processor used in the computer has a 1 MB 16-way set associative virtually indexed physically tagged cache. The cache block size is 64 bytes.

Q.What is the size of a page in KB in this computer?

(A) 2 (B) 4 (C) 8 (D) 16

Q.What is the minimum number of page colours needed to guarantee that no two synonyms map to different sets in the processor cache of this computer?

(A) 2 (B) 4 (C) 8 (D) 16

A question from last Gate exam . how do I solve this kind of question?

Answer 1

All the page table reside in the physical memory(RAM) since the physical address is 32 bit addressable each level table holds a 32 bit (4 byte)address of the RAM

Assume the size of a page is x bytes. (which we need to find)

As the size of level 1 table is also x (as given in the question that level 1 table accommodate exactly a page)it can hold x/4 base addresses of x/4 level 2 tables (which also accommodate exactly a page) and each level 2 table hold base addresses of x/4 level 3 tables.

the level 3 table has entities equal to 2^46/x

ie. (x/4) (x/4) (x/4) = 2^46/x

on solving x=8192 which is in bytes so 8192/1024 = 8 K bytes

Answer 2

第二部分的答案....由于其实际索引和物理标记，因此对于高速缓存，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个页面进行着色以区分它们。