Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/loops/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 电梯算法与最短寻道时间优先(SSF)算法_Algorithm_Comparison_Seek - Fatal编程技术网

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

Algorithm 电梯算法与最短寻道时间优先(SSF)算法,algorithm,comparison,seek,Algorithm,Comparison,Seek,我试图找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势 Wikipedia说:“然而,电梯算法并不总是比最短搜索优先算法更好,最短搜索优先算法稍微接近最优,但当新请求在现有请求之前不断得到服务时,可能会导致响应时间的高度差异,甚至导致饥饿 抗饥饿技术可应用于最短寻道时间优先算法,以确保最佳响应时间。”[来源]: 我不知道如何破译这些信息。所以我的问题是: 与最短寻道时间优先(SSF)算法相比,电梯算法有哪些优点?SSF可能会与arm一起返回。因此,下一次寻道时间可能会更长。此外,一些数

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

Wikipedia说:“然而,电梯算法并不总是比最短搜索优先算法更好,最短搜索优先算法稍微接近最优,但当新请求在现有请求之前不断得到服务时,可能会导致响应时间的高度差异,甚至导致饥饿

抗饥饿技术可应用于最短寻道时间优先算法,以确保最佳响应时间。”[来源]:

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


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

SSF可能会与arm一起返回。因此,下一次寻道时间可能会更长。此外,一些数据可能会在缓冲区中停留的时间比预期的更长: 假设: 数据进入缓冲区。 字节1的SSF:10 字节2的SSF:20

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

字节3被写入

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

在现实世界中: 只有在高磁盘负载情况下才重要