COMS20012

Exercises sheet 8

Correction after for revision week.

Ask questions on padlet!

Fill our survey

  1. In the context of segment memory allocation research and explain the best fit algorithm.
  2. In the context of segment memory allocation research and explain the worst fit algorithm.
  3. In the context of segment memory allocation research and explain the first fit algorithm.
  4. Explain the advantage of using multi-level page tables.
  5. Research how many level are used in a modern Linux.
  6. Why do you need TLB when implementing page tables?
  7. If you wanted to innovate in the implementation of virtual pages, would x86 architecture or MIPS architecture be more advantageous?
  8. What is a page fault?
  9. Complete the following table using:
Num 1 2 3 4 5 6 7 8 9 10 11 12
Ref a b c d e a b a b d e d
PP1                        
PP2                        
PP3                        
Fault?                        
a. FIFO replacement policy
b. MIN replacement policy
c. LRU replacement policy
d. Clock replacement policy