操作系统之磁盘管理

目录

一、磁盘基本结构：

二、磁盘调度算法

FCFS算法（First Come and First Served，先来先服务）

SSTF算法（Shortest Seek Time First，最短寻道时间优先）

SCAN（电梯）算法

N-SCAN算法

C-SCAN循环算法

三、磁盘优化分布存储

---

一、磁盘基本结构：

一般情况下：平均存取时间=寻道时间+等待时间；除了特别说明，才要加上数据传输时间 

磁盘一直保持同向匀速旋转。

二、磁盘调度算法

访问磁盘的时间由三部分构成：

其中寻道时间是决定因素。用于寻道的算法有以下几种

• FCFS算法（First Come and First Served，先来先服务）

• 也有的称为FIFO算法，是一种最简单的磁盘调度算法，按先来先服务的次序，未做优化；即谁先请求则先处理谁
  • 优点：公平、简单、每个进程的请求都能得到处理
  • 缺点：平均寻道时间可能较长

  •