假定一磁盤有200個(gè)柱面,編號(hào)為0~199,當(dāng)前移動(dòng)臂的位置在53號(hào)柱面上,并剛剛完成58號(hào)柱面的服務(wù)請(qǐng)求,如果請(qǐng)求隊(duì)列的先后順序是98,183,37,122,14,124,65,67。請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問總共需要的磁頭移動(dòng)量,并寫出磁頭的移動(dòng)順序。
(1)最短尋找時(shí)間優(yōu)先算法(SSTF);
(2)掃描算法(SCAN)。