KEMBAR78
Paging Numerical Problems | PDF
Scribd
Upload
141 views2 pages

Paging Numerical Problems

The document contains a series of questions related to computer systems, focusing on virtual address spaces, page tables, and memory management. It addresses calculations for page table sizes, effective access times, and the implications of different configurations such as page sizes and entry sizes. Each question requires an understanding of how virtual memory and paging work in computer architecture.

Uploaded by

akshatraj873
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
141 views2 pages

Paging Numerical Problems

The document contains a series of questions related to computer systems, focusing on virtual address spaces, page tables, and memory management. It addresses calculations for page table sizes, effective access times, and the implications of different configurations such as page sizes and entry sizes. Each question requires an understanding of how virtual memory and paging work in computer architecture.

Uploaded by

akshatraj873
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

1. Consider a computer system with a 32-bit virtual address space and a page size of 4KB.

If the system uses a two-level


page table with each table fitting in a single page, what is the size of the outer page table?

| Outer Page Table Index (10 bits) | Inner Page Table Index (10 bits) | Offset (12 bits) |

2. Consider a system with a 32-bit virtual address space and a page size of 4KB. If the page table entry size is 8 bytes, what
is the size of the page table in bytes for a process that has 64 entries in its page table?

3. Given a system with a 128-bit virtual address space and a page size of 32KB, if the page table entry size is 8 bytes, what
is the maximum number of page table entries that can fit in a single page?
4. Consider a machine with 64 MB physical memory and a 32bit virtual address space. If the page size is 4 KB, what is the
approximate size of the page table?

5. Consider a computer system with a 36-bit virtual address space and a page size of 2KB. If the page table entry size is 6
bytes, what is the size of the page table in bytes for a process that has 128 entries in its page table?

6. Assume an average page-fault service time is 25 milliseconds and a memory access time is 100 nanoseconds. Find the
Effective Access Time? Effective Access Time (EAT)= (1 – p) x (ma) + p x (page fault time)

You might also like