1.傳統電梯調度算法

1.1先來先服務算法(FCFS)

先來先服務(FCFS-First Come First Serve)算法，是一種隨即服務算法，它不僅僅沒有對尋找樓層進行優化，也沒有實時性的特征，它是一種最簡單的電梯調度算法。

它根據乘客請求乘坐電梯的先后次序進行調度。此算法的優點是公平、簡單，且每個乘客的請求都能依次地得到處理，不會出現某一乘客的請求長期得不到滿足的情況[12]。

這種方法在載荷較輕松的環境下，性能尚可接受，但是在載荷較大的情況下，這種算法的性能就會嚴重下降，甚至惡化。

人們之所以研究這種在載荷較大的情況下幾乎不可用的算法，有兩個原因：

任何調度算法在請求隊列長度為1時，請求速率極低或相鄰請求的間隔為無窮大時使用先來先服務算法既對調度效率不會產生影響，而且實現這種算法極其簡單。

先來先服務算法可以作為衡量其他算法的標準。

1.2最短尋找樓層時間優先算法(SSTF)

最短尋找樓層時間優先(SSTF-Shortest Seek Time First) [14]算法，它注重電梯尋找樓層的優化。

最短尋找樓層時間優先算法選擇下一個服務對象的原則是最短尋找樓層的時間。這樣請求隊列中距當前能夠最先到達的樓層的請求信號就是下一個服務對象。

在重載荷的情況下，最短尋找樓層時間優先算法的平均響應時間較短，但響應時間的方差較大，原因是隊列中的某些請求可能長時間得不到響應，出現所謂的“餓死”現象。

總結

以上是生活随笔為你收集整理的算法解密：电梯是如何实现上下调度的？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。