CSC520
PRINCIPLES OF OPERATING SYSTEMS
TUTORIAL #9
1. Virtual memory allows computer to execute processes by only load portion of their
address space into memory. It is implemented by dividing the address space into
several parts. List TWO (2) techniques of how the address space can be divided.
2. Given the page reference stream below and the frame size of 2:
2, 3, 4, 4, 5, 6, 4, 2
i) Show the replacement page using First In First Out (FIFO) algorithm.
ii) Show the page replacement using Least Frequently Used (LFU)
algorithm.
iii) State the number of page fault for both algorithm in (i) and (ii).