FCFS磁盘调度算法
FCFS代表先来后到，这种算法按照任务到达磁盘队列的顺序进行处理。这是最简单和容易理解的磁盘调度算法。在这个算法中，头部或指针沿着任务到达的方向移动，直到所有的请求都得到满足。然而，FCFS算法在处理即将到来的请求方面有更公平的政策。
例子 -
考虑一个有200个轨道(0-199)的磁盘，磁盘队列中的I/O请求的顺序如下 -
98, 183, 40, 122, 10, 124, 65
当前读/写头的位置是53。用FCFS算法计算读/写头的总轨迹移动次数。
总的头部运动 -
= (98-53)+(183-98)+(183-40) +(122-40)+(122-10)+(124-10)+(124-65)
= 640
C-SCAN磁盘调度算法
C-SCAN算法，也被称为循环电梯算法，是SCAN算法的修改版。在这个算法中，磁头指针从磁盘的一端开始，向另一端移动，为中间的所有请求服务。到达另一端后，磁头扭转方向，回到起点。然后，它以与之前相同的方向满足剩余的请求。C-SCAN是最好的磁盘调度算法之一。
例子 -
考虑一个有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
FCFS和C-SCAN磁盘调度算法之间的区别 :
| 编号 | FCFS磁盘调度算法 | C-SCAN磁盘调度算法 |
|---|---|---|
| 1 | FCFS在寻道运动中是低效的。 | C-SCAN在寻道运动中是非常有效的。 |
| 2 | FCFS导致更多的平均等待时间和响应时间。 | C-SCAN导致较少的平均响应时间和等待时间。 |
| 3 | 在上述FCFS的例子中，头部从53开始，按照请求到达磁盘队列的顺序提供服务。 | 在上述C-SCAN算法的例子中，磁头从53号开始移动，以正确的方向服务所有的请求，直到到达另一端。然后，它跳到另一端，只按右方向服务剩余的请求。 |
| 4 | 在FCFS算法中，吞吐量是下降的。 | 在这里，吞吐量是增加的。 |
| 5 | FCFS不会对任何请求造成饥饿，但请求可能会出现Convoy效应。 | 在C-SCAN算法中，请求既不遭受饥饿，也不遭受Convoy效应。 |
| 6 | FCFS算法很容易理解和实现。 | C-SCAN算法的性能远远好于FCFS算法。 |
欢迎任何形式的转载，但请务必注明出处，尊重他人劳动成果。
转载请注明：文章转载自 有区别网 [http://www.vsdiffer.com]
本文标题：FCFS和C-SCAN磁盘调度算法的区别
本文链接：https://www.vsdiffer.com/vs/difference-between-fcfs-and-c-scan-disk-scheduling-algorithm.html
免责声明：以上内容仅是站长个人看法、理解、学习笔记、总结和研究收藏。不保证其正确性，因使用而带来的风险与本站无关！如本网站内容冒犯了您的权益，请联系站长，邮箱：，我们核实并会尽快处理。