DSA Studio

Memory Management Checkpoint

Follow a two-level lookup, distinguish absence from zero, and trace clock state.

Get every question correct to pass this checkpoint. You can review feedback, revise your answers, and submit again.

1. A 4096-byte-page virtual address has directory index 2, table index 7, and offset 11. pd[2]=4 and pts[4][7]=9. Which physical address is returned?

Select one answer.

2. One lookup has a present mapping to frame 0 with offset 0; a second lookup reaches entry -1. Which results distinguish them?

Select one answer.

3. Three occupied clock frames have reference bits [1,0,1] and hand=2. The requested page is absent. Which slot is replaced, and where is the hand afterward?

Select one answer.

4. Assume 1024-entry directories and lower tables with four-byte entries. Mappings occupy two directory regions. What translation-metadata size is needed, excluding data frames?

Select one answer.

5. With 4096-byte pages, a virtual address advances from 0x00000fff to 0x00001000. What is the new offset within its page? Enter a decimal integer.
6. Starting empty with two frames, run ClockSim on [7,8,7,9,8]. How many page faults occur? Enter an integer.
Join Discord