存储管理 - 磁盘结构及调度算法

一.简介

• 柱面：一个磁盘所有的盘面上同一个半径相同的磁道的圆形轨迹从上倒下依次组成一个圆柱体，就称作柱面，每个圆柱上的磁头由上而下从“0”开始编号。

• 扇区：硬盘的读写以扇区为基本单位，而操作系统则以块为最小单位(扇区*2的n次幂。)

每个磁道上一个弧段被称之为一个扇区（图践绿色部分）（由于不断提高磁盘的大小，部分厂商设定每个扇区的大小是4096字节）一个扇区主要有两部分内容：存储数据地点的标识符和存储数据的数据段。

盘面

• 磁道：每个盘片有两个面，都可记录信息。盘片表面以盘片中心为圆心，用于记录数据的不同半径的圆形磁化轨迹就称为磁道。盘面中一圈圈灰色同心圆为一条条磁道，

二.调度算法

根据进程序列说明以下四种算法

进程访问IO序列为：98 183 37 122 14 124 65 67

当前磁头位置在：53

---

• 先来先服务算法（FCFS）

磁头移动：53 -> 98 -> 183 -> 37 -> 122 -> 14 -> 124 -> 65 -> 67

• 最短寻道时间优先（SSTF）

磁头移动：53 -> 65 -> 67 -> 37 -> 14 -> 98 -> 122 -> 124 -> 183

• 扫描算法(电梯调度算法)（SCAN）

磁头移动：53 -> 65 -> 67 -> 98 -> 122 -> 124 -> 183 -> 37 -> 14

• 循环扫描算法（CSCAN）

磁头移动：53 -> 65 -> 67 -> 98 -> 122 -> 124 -> 183 -> 14 -> 37