[軟考的題目] 移臂排程演算法又叫磁碟排程演算法
阿新 • • 發佈：2018-12-26
移臂排程演算法又叫磁碟排程演算法，根本目的在於有效利用磁碟，保證磁碟的快速訪問。
1） 先來先服務演算法：該演算法實際上不考慮訪問者要求訪問的物理位置，而只是考慮訪問者提出訪問請求的先後次序。有可能隨時改變移動臂的方向。 2） 最短尋找時間優先排程演算法：從等待的訪問者中挑選尋找時間最短的那個請求執行，而不管訪問者的先後次序。這也有可能隨時改變移動臂的方向。 3） 電梯排程演算法：從移動臂當前位置沿移動方向選擇最近的那個柱面的訪問者來執行，若該方向上無請求訪問時，就改變臂的移動方向再選擇。4） 單向掃描排程演算法。不考慮訪問者等待的先後次序，總是從0號柱面開始向裡道掃描，按照各自所要訪問的柱面位置的次序去選擇訪問者。在移動臂到達最後一個柱面後，立即快速返回到0號柱面，返回時不為任何的訪問者提供服務，在返回到0號柱面後，再次進行掃描。
--------------------------------------------
先來先服務 （125）86.147.91.177.94.150.102.175.130
想：先來先得，就是按題目把你的順序列出就可。 最短尋找時間優先 （125）130.147.150.175.177.102.94.91.86 想：尋找與執行位置最短的時間進行依次排列。 電梯排程 (125),102,94,91,86,130,147,150,175,177 想：按當前位置找出最近的那個數，當前位置指向最近數決定方向，依次排列數字，排到盡頭,再按當位置和最近數的相反方面依次排列數字。 單向掃描 （125）130.147.150.175.177.86.91.94.102