电梯算法与最短寻道时间优先 (SSF) 算法



我试图找出电梯算法相对于最短寻道时间优先 (SSF) 算法的一些优势。

维基百科说:"然而,电梯算法并不总是比最短寻道优先更好,后者略接近最佳,但可能导致响应时间的巨大差异,甚至当新请求在现有请求之前不断得到服务时,甚至导致饥饿。

抗饥饿技术可以应用于最短的寻道时间优先算法,以保证最佳的响应时间。[来源] : https://en.wikipedia.org/wiki/Elevator_algorithm

我不确定如何破译这些信息。所以我的问题是:

电梯算法与最短寻道时间优先(SSF)算法相比有哪些优势?

SSF可能会带着手臂回去。因此,下一个寻道时间可能会更长。此外,某些数据在缓冲区中的停留时间可能比预期的要长:假设:数据进入缓冲区。字节 1 的 SSF:10字节 2 的 SSF:20

SSF 写入字节 1。新数据到达缓冲区:SSF 的字节为:25(由于写入字节 1 而更改)字节 3 的 SSF:10

写入字节 3。

电梯算法将所有数据写入一条连续行中,从而更直接地清除缓冲区,并防止某些数据在缓冲区中停留的时间超过预期。所以它只是更容易预测。

在现实世界中:仅在高磁盘负载情况下很重要。

最新更新