SSTF和C-LOOK磁盘调度算法的区别

简介

SSTF（shortest seek time first）和C-LOOK是磁盘调度算法中比较常用的两种。它们都是为了优化磁盘的寻道时间和服务时间而设计的。本文将着重介绍这两种算法的区别。

SSTF

SSTF算法是磁盘调度算法中的经典算法之一。SSTF算法会在请求队列中选择离当前磁道最近的磁道进行访问。这种算法最大的优点就是它的响应时间比较快，而且对于IO请求队列中的不同请求，它也不会造成饥饿现象（像FCFS算法一样）。但是SSTF算法也存在一些缺点，比如它容易产生较大的寻道开销，因为它会不断的切换磁臂方向。

C-LOOK

C-LOOK算法是基于LOOK算法的一种变体。它同样是根据请求队列的磁道号进行访问的，但是它不会朝相反方向移动（像SSTF和LOOK算法一样），而是在到达队列的末尾之后，直接返回到队列的起始位置。这样可以有效地减少磁盘寻道时间，因此服务时间也会更短。此外，由于C-LOOK算法没有反向移动，因此它可以更好地适应环形磁盘的情况。

区别

从上面的介绍可以看出，SSTF和C-LOOK算法的主要区别在于它们移动磁臂的方式不同。SSTF算法会朝两个方向移动，这样容易产生较大的寻道开销。而C-LOOK算法只会朝一个方向移动，这样能够有效地减少磁盘寻道时间。因此，当IO请求队列中请求比较密集时，C-LOOK算法的表现往往更优秀。

另外，由于C-LOOK算法返回到队列的起始位置时，它可以更好地适应环形磁盘的情况。这也是C-LOOK算法在SCSI和SAS硬盘的控制板上得到广泛应用的原因之一。

结论

SSTF和C-LOOK算法都是磁盘调度算法中性能比较优秀的算法之一，但是它们的适用场景略有不同。SSTF算法适合请求不太密集的场景，而C-LOOK算法则适合请求比较密集的场景和环形磁盘的处理。对于程序员来说，了解这些算法的优缺点，可以更好地选择适合自己业务场景的磁盘调度算法，从而提高系统的IO性能。

# SSTF和C-LOOK磁盘调度算法的区别

## 简介

SSTF（shortest seek time first）和C-LOOK是磁盘调度算法中比较常用的两种。它们都是为了优化磁盘的寻道时间和服务时间而设计的。本文将着重介绍这两种算法的区别。

## SSTF

SSTF算法是磁盘调度算法中的经典算法之一。SSTF算法会在请求队列中选择离当前磁道最近的磁道进行访问。这种算法最大的优点就是它的响应时间比较快，而且对于IO请求队列中的不同请求，它也不会造成饥饿现象（像FCFS算法一样）。但是SSTF算法也存在一些缺点，比如它容易产生较大的寻道开销，因为它会不断的切换磁臂方向。

## C-LOOK

C-LOOK算法是基于LOOK算法的一种变体。它同样是根据请求队列的磁道号进行访问的，但是它不会朝相反方向移动（像SSTF和LOOK算法一样），而是在到达队列的末尾之后，直接返回到队列的起始位置。这样可以有效地减少磁盘寻道时间，因此服务时间也会更短。此外，由于C-LOOK算法没有反向移动，因此它可以更好地适应环形磁盘的情况。

## 区别

从上面的介绍可以看出，SSTF和C-LOOK算法的主要区别在于它们移动磁臂的方式不同。SSTF算法会朝两个方向移动，这样容易产生较大的寻道开销。而C-LOOK算法只会朝一个方向移动，这样能够有效地减少磁盘寻道时间。因此，当IO请求队列中请求比较密集时，C-LOOK算法的表现往往更优秀。

另外，由于C-LOOK算法返回到队列的起始位置时，它可以更好地适应环形磁盘的情况。这也是C-LOOK算法在SCSI和SAS硬盘的控制板上得到广泛应用的原因之一。

## 结论

SSTF和C-LOOK算法都是磁盘调度算法中性能比较优秀的算法之一，但是它们的适用场景略有不同。SSTF算法适合请求不太密集的场景，而C-LOOK算法则适合请求比较密集的场景和环形磁盘的处理。对于程序员来说，了解这些算法的优缺点，可以更好地选择适合自己业务场景的磁盘调度算法，从而提高系统的IO性能。