锐客网

  1. 首页 > 睿知 > it技术 > >

FCFS调度算法

操作系统IT知识调度算法磁盘调度

它是最简单的磁盘调度算法。它按照IO请求到达的顺序为其提供服务。此算法中没有饥饿, 每个请求均得到服务。
缺点

  • 该方案没有优化寻道时间。
  • 该请求可能来自不同的线程, 因此头部可能会发生不适当的移动。
例子
考虑具有100个磁道的磁盘的以下磁盘请求顺序45、21、67、90、4、50、89、52、61、87、25
头指针从50开始并向左移动。使用FCFS调度查找气缸中磁头移动的次数。
解
FCFS调度算法

文章图片
【FCFS调度算法】机头移动的气缸数
= (50-45)+(45-21)+(67-21)+(90-67)+(90-4)+(50-4)+(89-50)+(61-52)+(87-61)+(87-25)
= 5 + 24 + 46 + 23 + 86 + 46 + 49 + 9 + 26 + 62
= 376

    推荐阅读


    上一篇：如何修复设备管理器中未显示蓝牙（解决办法教程）

    下一篇：系统FCFS与开销