20. A system implements a paged virtual address space for each process using a o

Question

20. A system implements a paged virtual address space for each process using a one-level page table. The maximum size of virtual address space is 16MB. The page table for the running process includes the following valid entries (the ? notation indicates that a virtual page maps to the given page frame, that is, it is located in that frame): <?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /?>

Virtual page 2 ? page frame 4 Virtual page 4 ? page frame 9

Virtual page 1 ? page frame 2 Virtual page 3 ? page frame 16

Virtual page 0 ? page frame 1

The page size is 1024 bytes and the maximum physical memory size of the machine is 2MB.

a. How many bits are required for each virtual address?

b. How many bits are required for each physical address?

c. What is the maximum number of entries in a page table?

d. To which physical address will the virtual address 152410 translate?

e. Which virtual address will translate to physical address 102410?

Explanation / Answer

maximum number of pages in virtual memory = maximum virtual address space / page size = 16 MB / 1024 bytes = 2^24 bytes / 2^10 bytes = 2^14 d. Virtual address 1524base10 will fall in virtual page (1524/1024=)1 at offset

Related Questions

Navigate

• Browse (All)
• Browse 2
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.