Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Memory address and page table questions A machine has 48-bit virtual addresses a

ID: 3857879 • Letter: M

Question

Memory address and page table questions

A machine has 48-bit virtual addresses and 32-bit physical addresses. Pages are 8 KB. How many entries are needed for a single-level linear page table? one. of the address lengths are extra and are not needed for the calculation. A computer has four page frames. The time of loading, time of last access, and the R and M bits for each page are as shown below (the times are in clock ticks): (a) Which page will NRU replace? (b) Which page will FIFO replace? (c) Which page will LRU replace? (d) Which page will second chance replace? Explain your choices.

Explanation / Answer

6. Number of virtual pages = (2^48)/(2^13)=2^35= about 34 billlion entries in table