Name: ______________________
FSU COP 4610, CGS5765 (Fall 2015)
Principles of Operating Systems
Homework 7 (Due 10/21/2015)
Instructor
Andy Wang (awang@cs.fsu.edu)
Office: 269 Love Building
Office Hours: M4-5, F4-5pm, and by appointment
________________________________________________________________________
1. For the following reference stream, EARNREARNEAR, draw the page fault time
line for FIFO, LFU, LRU, MIN page replacement algorithms, assuming three
physical pages. Use the page with the smallest page number in the case of a tie.
(4pts)
2. For the following disk request streams (in track numbers), show the order of disk
service under FIFO, SSTF, SCAN, and C-SCAN disk scheduling policies: 10, 45,
52, 56, and 70. The starting position of the disk head is 50. (4pts)
3. Consider a disk with a single platter, 5 tracks, no zoning effects. On average,
what is the seek distance (in tracks and in percentage of total tracks) between two
disk accesses? (2pt)