CSC 425 Operating system

(10) 2. If the read/write head is on track 100 of a hard dlisk moving toward track 199 (highest numbered track on the disk) and the disk request queue contains read/write requests for sectors on tracks as follows: 20,140,40,180,50,110,90,190,70,160,70,100,80,30,150,120 Fill in the following table, indlicate the sequence of tracks accessed, number of head movements from one track to next and the total number of head movements. \begin{tabular}{|c|c|c|c|} \hline \begin{tabular}{l} Schedu \\ ling \\ Algorit \\ hm \end{tabular} & \begin{tabular}{c} Sequence of \\ Tracks \\ Accessed \end{tabular} & \begin{tabular}{c} Numb \\ er of \\ Tracks \\ Travel \\ led \end{tabular} & \begin{tabular}{c} Total \\ Track \\ Movem \\ ents \end{tabular} \\ \hline FCFS & \begin{tabular}{l} (100),20,140,40,180,50,110,90,190,70,160,7 \\ 0,100,80,30,150,120 \end{tabular} & & \\ \hline SCAN & & & \\ \hline \begin{tabular}{c} Scan/L \\ ook \end{tabular} & & & \\ \hline \begin{tabular}{c} SSF \\ (Shorte \\ st Seek \\ First) \end{tabular} & & & \\ \hline \end{tabular}