A byte-addressable virtual memory has a page size of 4096 bytes and 16 virtual p

Question

A byte-addressable virtual memory has a page size of 4096 bytes and 16 virtual pages. The byte-addressable physical memory also has a page size of 4096 bytes and 4 physical page frames. Initially the physical memory is empty. Virtual pages will be mapped to physical page frames in the order: 0, 1, 2, 3 whenever a page fault occurs until the physical memory is full. The protocol for further page faults uses least-recently-used scheme (LRU). Determine what physical addresses (PA) are returned for the following virtual addresses (VA) by filling in the table below. If the reference causes a fault, state so.

Explanation / Answer

Bytes in 1 page = 4096 VA Virtual Page Number Physical Page Number FAULT (y / n) Physical Address (PA) 28667 7 1 y 4091 24579 7 1 n 3 8218 3 2 y 4122 12278 3 2 n 8182 16385 5 3 y 8193 20462 5 3 n 12270 36818 9 4 y 16338 4184 2 1 y 88 6149 2 1 n 2053 7910 2 1 n 3814

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

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