文件管理-第二节2：磁盘调度算法

Posted 2022-02-02 快乐江湖

注意：本文涉及的磁头移动轨迹图片，来自于

• 作者：小林coding

文章目录

• 一：一次读/写磁盘所消耗的时间
• 二：磁盘调度算法
• • （1）先来先服务算法(FCFS)
  • （2）最短寻道时间优先(SSTF)
  • （3）扫描算法(SCAN)
  • • A：扫描算法(SCAN)
    • B：LOOK算法
  • （4）循环扫描算法(C-SCAN)
  • • A：循环扫描算法(C-SCAN)
    • B：C-LOOK算法

一：一次读/写磁盘所消耗的时间

一次磁盘读写花费的时间由以下三种时间决定

• 寻道时间
• 延迟时间
• 传输时间

寻道时间