假定磁盤有200個柱面,編號0~199,當前存取臂的位置在100號柱面上,且向磁道號增加方向訪問。如果請求隊列的先后次序是:55、58、39、18、90、160、150、38、184。試問:為完成上述請求,下列算法存取臂移動的總量是多少?并計算平均尋道長度。 (1)先來先服務(wù)算法FCFS (2)掃描算法SCAN
先服務(wù)算法FCFS:總尋道長度498,平均尋道長度55.3 掃描算法SCAN:總尋道長度250,平均尋道長度27.8