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 (T₁),which occupies exactly one page. Each entry of T₁, stores the base address of a page of the second-level table (T₂). Each entry of T₂ stores the base address of a page of the third-level table (T₃) Each entry of T₃, 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.

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

(A) 2 

(B) 4 

(C) 8 

(D) 16

Answer 1

(B) 4

As it is virtually indexed

Set size = 16 x 64 Bytes = 2¹⁰

number of sets = 2²⁰/2¹⁰ = 2¹⁰

Index of cache bits will be used as frame bits.

Frame size = 2¹² = 4K bytes