Answered step by step
Verified Expert Solution
Link Copied!

Question

00
1 Approved Answer

Consider a pure paging system that uses two levels of page tables and 32- bit addresses. Each virtual address is the ordered set v=(p, t,

Consider a pure paging system that uses two levels of page tables and 32- bit addresses. Each virtual address is the ordered set v=(p, t, d), where the ordered pair (p, t) is the page number and d is the displacement into the page. Each page table entry is 32 bits (4 bytes). The number of bits that store p is np, the number of bits that store t is nt 1. Assume np = nt = 12. a. How large (in bytes) is the table at each level of the multilevel page table? Hint: we have two levels, so we have two page tables (see slide 39 Multilevel Page Tables). How many entries each table has? Each entry has 4 bytes. b. What is the page size, in bytes? Hint: how many bits are used to specify d? 2. Assume np = nt = 9. a. How large is the table at each level of the multilevel page table? b. What is the page size, in bytes? 3. Based on the above two settings, discuss the trade-offs of large and small table sizes.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions