1. Consider a swapping system in which memory consists of the following hole sizes in memory order: 6KB, 10KB, 11KB, 3KB, 20KB, 8KB, 40KB, and 15KB. Which hole is taken for successive segment requests of

9KB

18KB

4KB

15KB

3KB

for (a) first fit? Now repeat the question for (b) best fit, (c) worst fit, and (d) next fit.

2. For each of the following decimal virtual addresses, compute the virtual page number and offset for a 2-KB page: 2000, 4096, 9123, 34543. Now repeat the question for a 4KB page. Show all steps.

3. If FIFO page replacement is used with five page frames and eight pages, how many page faults will occur with the reference string 035732345651746 if the five frames are initially empty? Now repeat the question for LRU. Show all steps.