雙向掃描算法和電梯調(diào)度算法區(qū)別
雙向掃描算法和電梯調(diào)度算法區(qū)別:
1、雙向掃描(SCAN)算法不僅考慮到欲訪問的磁道與當(dāng)前磁道間的距離,更優(yōu)先考慮的是磁頭,當(dāng)前的移動方向。例如,當(dāng)磁頭正在自里向外移動時,SCAN算法所考慮的下一個訪問對象應(yīng)足其欲訪問的磁道既在當(dāng)前磁道之外,又是距離最近的。這樣自里向外地訪問直至再無更外的磁道需要訪問時,才將磁臂換向?yàn)樽酝庀蚶镆苿印?br>2、電梯調(diào)度算法基于BUS算法的結(jié)構(gòu),增加了在中間樓層是否停靠的判斷和在頂、底層時下一個停靠點(diǎn)的尋找。
推薦
-
產(chǎn)品技術(shù)
熱點(diǎn)排行
一周推薦