Partial credit cannot be given if you don't show your work!

Disk Arm Scheduling

Given the disk access sequence, in this order:

$115,90,69,32,127,16,20,41$

Show the actual access sequence graph and total arm movement count for the following algorithms, presuming a start from track $53$:

First Come, First Served

Shortest Seek First

Elevator, with the initial head direction towards the lower block numbers of the disk. Requests are filled in both directions.

File System Structures

A file system that uses $2$ K blocks and $8$ byte pointers has two possible implementations; linked data blocks and the UNIX combined file allocation scheme with $10$ direct blocks.

For each implementation, answer the following questions $($i$.$e$.,$ there should be $2$ answers for each question, one for linked