假设磁盘有100个磁道,磁盘请求按照到达的次序分别处于20、44、4、80、12和76号磁道上,当前磁头在40号磁道上。请分别给出按先来先服务算法(FCFS)和最短寻道时间优先算法(SSTF)进行磁盘调度时的服务次序、总寻道长度和平均寻道长度。(计算结果保留2位小数)
假设磁盘有100个磁道,磁盘请求按照到达的次序分别处于20、44、4、80、12和76号磁道上,当前磁头在40号磁道上。请分别给出按先来先服务算法(FCFS)和最短寻道时间优先算法(SSTF)进行磁盘调度时的服务次序、总寻道长度和平均寻道长度。(计算结果保留2位小数)
【正确答案】:(1)FCFS:
服务次序:(40)→20→44→4→80→12→76(第1个数40可省略)
总寻道长度:(40-20)+(44-20)+(44-4)+(80-4)+(80-12)+(76-12)=292
平均寻道长度:292/6=48.67
(2)SSTF:
服务次序:(40)→44→20→12→4→76→80(第1个数40可省略)
总寻道长度:(44-40)+(44-4)+(80-4)=120
平均寻道长度:120/6=20
Top