1) Consider a paging system with the page table stored in memory. a. If a memory reference takes 200 nanoseconds, how long does a paged memory reference take? b. Add TLBs, and assume 75 percent of all page-table references are found in the TLBs, what is the effective memory reference time? (Assume that ?nding a page-table entry in the TLBs takes zero time if the entry is there).

2) Consider the following page reference string: 1, 2, 3, 4, 5, 2, 4, 6, 3, 5, 4, 1, 4, 1, 6, 2, 5, 4, 2, 3. How many page faults would occur if the FIFO replacement algorithm is used? All frames are initially empty.

A) Assume one frame available

B) Assume 2 frames available

C) Assume 4 frames available

D) Assume 8 frames available

3) Consider the following page reference string: 1, 2, 3, 4, 5, 2, 4, 6, 3, 5, 4, 1, 4, 1, 6, 2, 5, 4, 2, 3. How many page faults would occur if the LRU replacement algorithm is used? All frames are initially empty.

A) Assume one frame available

B) Assume 2 frames available

C) Assume 4 frames available

D) Assume 8 frames available

4) Consider the following page reference string: 1, 2, 3, 4, 5, 2, 4, 6, 3, 5, 4, 1, 4, 1, 6, 2, 5, 4, 2, 3. How many page faults would occur if the FIFO replacement algorithm is used? All frames are initially empty.

A) Assume one frame available

B) Assume 2 frames available

C) Assume 4 frames available

D) Assume 8 frames available

5) Consider a system with 64 free frames (1 KB each) and two processes running, one of 15 KB, another of 105 KB. How many more frames will be allocated to the second process if proportional allocation is used instead of equal?

6) Assume that we have a demand-paged memory. The page table is held in registers. It takes 6 ms to handle a page fault if an empty frame is available or if the replaced page is not modified and 15 ms if the replaced page is modified. Memory access time is 80 ns. Assume that 75% of pages are modified. What is the max acceptable page-fault rate for an effective access time to be below 200 ns?