Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider a 32-bit system with its page size being 16KB. Among the 32 bits that are used for a virtual address (VA), except the

Consider a 32-bit system with its page size being 16KB. Among the 32 bits that are used for a virtual address

Consider a 32-bit system with its page size being 16KB. Among the 32 bits that are used for a virtual address (VA), except the bits used for the offsets in a page, all the other bits are used to represent a virtual page number (VPN). Assume that each page directory entry (PDE) or page table entry (PTE) has 4 bytes. (1) (2 pts) How many pages does an address space have? (2) (4 pts) Assume that a linear page table is used for an address space. a) How many bytes are needed to represent the page table? b) If only the lowest-numbered 1000 PTES (i.e., their VPNs are 0, 1, 2, ..., 999) and the highest-numbered 100 PTES are valid, then how many bytes are needed to store this page table? (3) Assume that we use a 2-level page table instead of a linear page table. Assume that we use the top half of the VPN bits (of a virtual address) to represent the number of entries (i.e., PDEs) in the page table directory (PTD), and the other half of the VPN bits to represent the size of a page-table page. a) (2 pts) If we assume that all of the possible PTES are valid, then how many page-table pages are needed, and how many possible PTES are there in each page-table page? b) (4 pts) If we assume that only the 1000 PTES with the lowest VPN numbers (i.e., their VPNs are 0, 1, 2, ..., 999) and the 100 PTES with the highest VPN numbers are valid, then how many bytes are needed to store this 2-level page table? Justify your answer.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

Lets calculate the values step by step 1 How many pages does an address space have In a 32bit virtual address space with a page size of 16KB you have ... blur-text-image

Get Instant Access to Expert-Tailored 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

Recommended Textbook for

Computer Organization and Design The Hardware Software Interface

Authors: David A. Patterson, John L. Hennessy

5th edition

124077269, 978-0124077263

More Books

Students also viewed these Computer Network questions