SSTF和LOOK磁盘调度算法之间的区别

简介

SSTF (Shortest Seek Time First)和LOOK是两种常见的磁盘调度算法。它们的目的都是优化磁盘的访问时间，从而提高整个系统的性能。

区别

SSTF

SSTF是在请求队列中选择距离最短的请求进行服务的算法。它的优点是能够最大限度地减少寻道时间和等待时间，因为它总是选择距离磁头最近的请求进行服务。但它也存在一些问题：

• SSTF容易引起饥饿问题。如果在请求队列中存在很多距离较远的请求，则距离最近的请求会一直得到服务，使得其他请求可能需要等待很长时间才能得到服务。
• SSTF算法有可能导致低优先级请求无法被服务。因为如果有足够多的高优先级请求，那么低优先级请求可能永远无法得到服务。

LOOK

LOOK算法是一种优先服务离当前磁头最近的请求，并在某一个方向上继续服务的算法。与SSTF不同，LOOK算法会优先服务请求队列中最近的请求，但是当请求队列的边界被访问到时，它会改变服务方向，直到另一个方向上没有请求为止。这样能够避免SSTF的饥饿问题，并且可以给低优先级请求提供公正的服务。

结论

综合以上两种磁盘调度算法，我们可以得出以下结论：

• SSTF算法能够最大限度地减少寻道时间和等待时间，但容易引起饥饿问题。
• LOOK算法解决了SSTF的饥饿问题，并且可以给低优先级请求提供公正的服务。
• 针对不同的系统配置和应用需求，我们需要选择不同的磁盘调度算法。如果系统中存在很多距离较远的请求，那么LOOK算法可能更适合；如果我们希望最大限度地减少寻道时间和等待时间，那么SSTF算法可能更好。

以上是SSTF和LOOK磁盘调度算法之间的区别，希望能对大家有所帮助。