操作系统——磁盘组织与管理

磁盘的结构

操作系统——磁盘组织与管理

磁盘、磁道和扇区

操作系统——磁盘组织与管理

磁盘的读写

磁头需要先移动,移动到指定的磁道,再通过磁盘的转动读取数据
操作系统——磁盘组织与管理

分类

操作系统——磁盘组织与管理
操作系统——磁盘组织与管理
操作系统——磁盘组织与管理

磁盘调度算法

操作系统——磁盘组织与管理

磁盘读取时间

操作系统——磁盘组织与管理
操作系统——磁盘组织与管理

先来先服务

操作系统——磁盘组织与管理

最短寻找时间优先

操作系统——磁盘组织与管理

扫描算法

操作系统——磁盘组织与管理

look调度算法

操作系统——磁盘组织与管理

循环扫描算法(C-SCAN)

操作系统——磁盘组织与管理

C-LOOK算法

操作系统——磁盘组织与管理
操作系统——磁盘组织与管理

减少延迟时间的方法

每次读完一个扇区时候就会有一段时间的处理时间,这个处理时间的过程中无法进行读取
操作系统——磁盘组织与管理

盘面内交替编号法

操作系统——磁盘组织与管理

磁盘的物理地址结构设计

如果通过盘面柱面扇区的方式,则扇区读完了之后就需要移动磁头臂
操作系统——磁盘组织与管理
如果柱面在盘面之前就可以直接选择盘面来读取新的信息,不需要移动磁头臂
操作系统——磁盘组织与管理
操作系统——磁盘组织与管理

盘面间错位命名法

操作系统——磁盘组织与管理
操作系统——磁盘组织与管理
操作系统——磁盘组织与管理

磁盘块管理

磁盘初始化

操作系统——磁盘组织与管理

引导块

操作系统——磁盘组织与管理
操作系统——磁盘组织与管理

坏块管理

操作系统——磁盘组织与管理
操作系统——磁盘组织与管理