【SCAN和CSCAN磁盘调度算法之间有什么区别()】先决条件–磁盘调度算法
1. SCAN磁盘调度算法: SCAN磁盘调度算法也称为电梯算法。这样, 头或指针可以在两个方向上移动, 即, 磁盘臂开始从磁盘的一端移动到另一端, 为所有请求提供服务, 直到它到达磁盘的另一端。到达另一端后, 头部移动方向反转, 并进一步继续处理请求。
问题在于, 与用于请求位置的C-SCAN调度算法相比, 它需要更长的等待时间。
范例:
假设头从53开始, 并开始向左端移动。
文章图片
头部总动作
= (53-37)+(37-14)+(14-0)+(65-0)+(67-65)
+(98-67)+(122-98)+(124-122)+(183-124)
= 236
2. C-SCAN磁盘调度算法:
在C-SCAN磁盘调度算法中, 与SCAN算法唯一的区别在于, 它旨在提供更均匀的等待时间。在这种情况下, 头或指针在单个方向上工作, 即, 它一直扫描到一个方向的请求, 一旦到达终点, 它就会跳回到另一端, 并在同一方向上为请求提供服务, 这与SCAN不同在反向和正向。
例子:
假设头部从53开始并开始向右端移动。
文章图片
头部总动作
= (65-53)+(67-65)+(98-67)+(122-98)+(124-122)
+(183-124)+(199-183)+(199-0)+(14-0)+(37-14)
= 382
让我们看看SCAN和C-SCAN磁盘调度算法之间的区别–
序号 | SCAN调度算法 | C-SCAN调度算法 |
---|---|---|
1. | 它也被称为电梯算法。 | 它也被称为圆形电梯算法。 |
2. | 它为两个方向的所有请求提供服务。 | 它仅在一个方向上处理请求。 |
3. | 在上面的SCAN算法示例中, 磁头开始从53向左移动, 以服务于该方向上的所有请求, 然后到达左端, 它将磁头方向更改为右, 并进一步将所有请求从0变为199。 | 在上面的C-SCAN算法示例中, 磁头从53向右开始, 为该方向上的所有请求提供服务, 到达右端后, 它并没有反转其方向, 相反, 磁头跳到磁盘的另一端, 为磁盘上的请求提供服务对。 |
4. | 扫描算法提供了更长的等待时间来请求位置。 | C-SCAN算法在通过电梯算法请求位置时提供了均匀的等待时间。 |
5. | 它具有较高的吞吐量, 并提供了较低的方差响应时间。 | 该算法提供了更好的响应时间。 |
推荐阅读
- PHP如何使用date_diff()函数(代码示例)
- Linux中的proc文件系统介绍和指南
- Internet协议版本6(IPv6)标头详细解读
- 本文教你安装ie11 win7 64位原版失败的原因
- ghost windows7系统ISO镜像最新推荐
- 系统之家windows7系统旗舰版iso镜像最新推荐
- Ghost windows7 64位系统旗舰版激活码大全制作详细说明
- windows7系统64位壁纸桌面主题图文详细教程图解
- Ghost 系统64位win7 oem 激活工具最新推荐