Question

A computer uses 57-bit virtual addresses with multi-level tree-structured page tables (L levels). Page size = 4 KB and each page-table entry (PTE) = 8 bytes. Find \(L\).

Hint:

For multi-level paging: \( \text{levels} = \dfrac{\text{VPN bits}}{\log_2(\text{entries per page})}\). Here VPN bits \(= \text{VA} - \text{offset}\) and entries/page \(= \dfrac{\text{page size}}{\text{PTE size}}\).

Answer 1

Correct Answer: 5