：磁盘组织与管理 -- 磁盘的结构磁盘调度算法（FCFS，SSTF，SACN，LOOK，C-SCAN，C-LOOK）

Posted 2022-02-07 CodeJiao

1. 磁盘的结构

---

1.1 知识总览

---

1.2 磁盘、磁道、扇区

---

1.3 如何在磁盘中读 / 写数据

---

1.4 盘面 / 柱面 & 磁盘的物理地址

---

1.5 磁盘的分类

磁盘按不同的方式可分为若干类型：磁头相对于盘片的径向方向固定的，称为固定头磁盘，每个磁道一个磁头；磁头可移动的，称为活动头磁盘，磁头臂可来回伸缩定位磁道；磁盘永久固定在磁盘驱动器内的，称为固定盘磁盘；可移动和替换的，称为可换盘磁盘。

---

1.5.1 活动头磁盘 & 固定头磁盘

---

1.5.2 可换盘磁盘、固定头磁盘

---

1.6 小结

---

2. 磁盘调度算法

---

2.1 知识总览

---

2.2 一次磁盘 读 / 写 需要的时间

---

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

---

2.4 最短寻找时间优先（Shortest Seek Time First，SSTF）

---

2.5 扫描（SCAN）算法（又称电梯调度算法)

即使200号磁道没有想要的数据，也会移动到200。然后才可以向左边扫描。

---

2.6 LOOK 调度算法

---

2.7 循环扫描(Circular SCAN，C-SCAN)算法

---

2.8 C-LOOK 算法

---

2.9 小结

---

---