我正在尝试找出电梯算法相对于最短寻道时间优先 (SSF) 算法的一些优势。
维基百科说:“但是,电梯算法并不总是比最短查找优先算法更好,后者稍微接近最优,但会导致响应时间的高差异,甚至在新请求在现有请求之前不断得到服务时导致饥饿请求。
反饥饿技术可以应用于最短寻道时间优先算法,以保证最佳响应时间。”[来源]:https://en.wikipedia.org/wiki/Elevator_algorithm
我不确定如何破译这些信息。所以我的问题是:
电梯算法相对于最短寻道时间优先(SSF)算法有哪些优势?
最佳答案
SSF 可能会挽回 ARM 。因此,下一次寻道时间可能会更长。此外,一些数据可能会在缓冲区中停留的时间比预期的要长: 假设这样: 数据进入缓冲区。 字节 1 的 SSF:10 字节 2 的 SSF:20
SSF 写入字节 1。 新数据到达缓冲区: 字节到的 SSF:25(由于写入字节 1 而更改) 字节 3 的 SSF:10
字节 3 已写入。
电梯算法将所有数据写入一行,从而更直接地清除缓冲区并防止某些数据在缓冲区中停留的时间超过预期。所以它更可预测。
在现实世界中: 仅在高磁盘负载情况下很重要。
关于algorithm - 电梯算法与最短寻道时间优先 (SSF) 算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29055431/