問答題

【共用題干題】

若干個等待訪問磁盤者依次要訪問的磁道為20,44,40,4,80,12,76,假設(shè)每移動一個磁道需要3毫秒時間,移動臂當(dāng)前位于40號柱面,請按下列算法分別寫出訪問序列并計算為完成上述各次訪問總共花費的尋道時間。

最短尋道時間優(yōu)先算法。

答案: 磁道訪問順序為:40,44,20,12,4,76,80
尋道時間=(0+4+24+8+8+72+4)*3=12...
微信掃碼免費搜題