我试图找出电梯算法在最短寻道时间优先(SSF)算法上的优势。
维基百科说:"然而,电梯算法并不总是优于最短搜索优先,稍微接近最优,但可能导致响应时间的高度变化,甚至在新请求不断得到服务的情况下也会导致饥饿在现有请求之前。
反饥饿技术可应用于最短寻道时间优先算法,以保证最佳响应时间。" [来源]:https://en.wikipedia.org/wiki/Elevator_algorithm
我不确定如何破译这些信息。所以我的问题是:
电梯算法对最短寻道时间优先(SSF)算法有哪些优势?
答案 0 :(得分:0)
SSF可能会回到手臂。由于这个原因,下一个寻找时间可能会更长。此外,一些数据可能会在预期的时间内停留在缓冲区中 假设这个: 数据进入缓冲区。 字节1:10的SSF 字节2的SSF:20
SSF写入字节1。 新数据到达缓冲区: 字节的SSF为:25(由于写入字节1而改变) 字节3:10的SSF
写了第3章。
电梯算法将所有数据写入一个连续行,从而更直接地清除缓冲区,并防止一些数据停留在缓冲区中的时间超过预期。所以它更具可预测性。
在现实世界中: 仅在高磁盘负载情况下才有用。