磁盘调度算法(FCFS、SSTF)例题

一、原理

先来先服务(FCFS，first-come first-service)根据进程请求访问磁盘的先后次序进行调度。

最短寻道时间优先(SSTF，Shortest Seek Time First)选择访问的磁道与当前磁头所在的磁道距离最近的进程，以使每次的寻道时间最短。

注意（不论被访问的下一个磁道号是几，计算移动距离都是：大数减小数）

二、例题

（一）FCFS调度算法 和 SSTF调度算法
若磁头的当前位置在第100磁道，现在有一磁盘读写请求序列如下：55，58，39，18，90，160，150，38，184。分别采用先来先服务算法(FCFS)，最短寻道时间优先算法(SSTF)，求总寻道长度和平均寻道长度。

因此磁头总寻道长度： (100-55)+(58-55)+(58-39)+(39-18)+(90-18)+(160-90)+(160-150)+(150-38)+(184-38)= 498，平均移动磁道数： 498/9 =55.3；

因此磁头总寻道长度： (100-18)+(184-18)=248，或者10 + 32 +3+ 16 +1+20 + 132 + 10 + 24=248，平均移动磁道数： 248/9= 27.5；
注： (100-18)+(184-18)为拿初始值减去最小值和最大值减去最小值相加，这里碰巧了184为其中最大且为最后一个所以可以这样算，其原理可以从下图的例子