C-SCAN和SSTF磁盘调度算法之间的区别

1. C-SCAN磁盘调度算法：
C-SCAN算法，也称为循环电梯算法，是SCAN算法的修改版本。在这种算法中，头指针从磁盘的一端开始，然后向另一端移动，以服务于这两者之间的所有请求。到达另一端后，头部反转其方向并转到起点。然后，它会按照与以前相同的方向满足其余请求。与SSTF不同，它只能在一个方向上处理请求。

例子 –
考虑具有200个磁道(0-199)的磁盘和具有I / O请求的磁盘队列，其顺序如下：

98, 183, 40, 122, 10, 124, 65 

读/写磁头的当前磁头位置为53，它将向右移动。使用C-SCAN算法计算读/写磁头的磁道移动总数。

头部总动作

= (65-53)+(98-65)+(122-98)+(124-122)+(183-124)
               +(199-183)+(199-0)+(10-0)+(40-10)
= 395 

2. SSTF磁盘调度算法：
SSTF代表最短查找时间优先，顾名思义，它服务于最接近头或指针当前位置的请求。在该算法中，头部指针的方向非常重要。如果请求之间出现平局，则负责人将在其进行中的方向上为请求提供服务。与C-SCAN不同，SSTF算法在总寻道时间上非常有效。

例子 –
考虑具有200个磁道(0-199)的磁盘和具有I / O请求的磁盘队列，其顺序如下：

98, 183, 40, 122, 10, 124, 65 

读/写磁头的当前磁头位置为53，它将向右移动。使用SSTF算法计算读/写磁头的磁道移动总数。

头部总动作

= (65-53)+(65-40)+(40-10)
           +(98-10)+(122-98)+(124-122)+(183-124)
= 240 

C-SCAN和SSTF磁盘调度算法之间的区别：

S.No.	C-SCAN	SSTF
1.	C-SCAN algorithm services the requests only in one direction.	SSTF algorithm can handle the requests in both directions.
2.	This algorithm causes more seek time as compared to SSTF.	In SSTF algorithm, there is an overhead of finding closest request.
3.	Performance of C-SCAN is far better than SSTF.	Whereas SSTF lags in performance.
4.	C-SCAN algorithm provides low variance in average waiting time and response time.	Whereas SSTF provides high variance in average waiting time and response time.
5.	C-SCAN algorithm will never cause starvation to any requests.	SSTF algorithm can cause starvation.