Assignment CSC 225

Operating Systems II
Submission day is Tuesday 20th July 2016

i. Using the following reference string 4, 5, 6, 7, 4, 5, 8, 4, 5, 6, 7, 8 show the number

of page faults for a memory with only three frames using the first in first out
algorithm
ii. Using the following reference string 4, 3, 2, 4, 7, 6, 2, 3, 2 show the number of page
faults for a memory with only three frames using the first in first out algorithm

iii. Using the following reference string 4, 5, 6, 7, 4, 5, 8, 4, 5, 6, 7, 8 show the number

of page faults for a memory with only 4 frames using the Least Recently used
algorithm
iv. Consider a disk of 32 blocks where blocks 0, 2, 4, 6, 7, 9, 12, 14, 15, 16, 18, 19, 21,
22, 24, 26, 29, 30, 32 are free. Provide the free space bitmap