12.07.2015 Views

CS 4760 Operating Systems Test 3 Name: Fall 2007 Max Pts: 61 ...

CS 4760 Operating Systems Test 3 Name: Fall 2007 Max Pts: 61 ...

CS 4760 Operating Systems Test 3 Name: Fall 2007 Max Pts: 61 ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

3. [15 pt] If FIFO page replacement is used with 5 page frames, how many page faults will occur with thereference string2 9 8 3 7 1 5 4 2 8 1 5 9 6 0 3 1 5 7 9if the frames are initially empty. Now repeat this problem for OPT, LRU and LFU algorithms. How willit perform with a window size of 5 under the working-set algorithm (assume unlimited number of framesavailable for working set algorithm but working set window size is 5)?2

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!