磁盘管理内容提要.PDF

2014/5/21 《操作系统》2014春 第7章 磁盘管理 授课人：孙海龙 2014年5月16日 内容提要 • 磁盘的工作原理 • 磁盘组织与OS启动 • 保证磁盘的可靠性 • 提高I/O访问速度 • 磁盘管理的实例 1 2014/5/21 提高I/O速度的主要途径 • 选择性能好的磁盘 • 并行化 • 采用适当的调度算法 • 设置磁盘高速缓冲区 IBM System 305 RAMAC(1956年) 第一个使用移动磁头硬盘的商业计算机（容量：5M字 符 ≈ 4.7683 MB） 2 2014/5/21 温彻斯特盘 磁头0 扇区 磁道0 柱面0 柱面1 磁 柱面2 头 架 1973年，IBM：磁头与盘片不接触 基本概念 • 扇区（sector） – 盘片被分成许多扇形的区域 • 磁道（track） – 盘片上以盘片中心为圆心， 不同半径的同心圆。 • 柱面（cylinder) – 硬盘中，不同盘片相同半径 的磁道所组成的圆柱。 • 每个磁盘有两个面，每个 面都有一个磁头(head)。 3 2014/5/21 磁盘的组织 • 读一个扇区需要柱面/磁头/扇区 • 现代磁盘驱动器可以看做一个一维的逻辑块 的数组，逻辑块是最小的传输单位 • 一维逻辑块数组按顺序映射到磁盘的扇区。 – 扇区0是最外面柱面的第一个磁道第一个扇区。 – 该映射是先按磁道内扇区顺序，再按柱面内磁道 顺序，再按从外到内的柱面顺序来排序的。 Sector Physical Sector 0 Physical Sector 1 Physical Sector 29 ID Data ID Data ID Data Gap Field Gap Field Gap Gap Field Gap Field Gap Gap Field Gap Field Gap 1 0 2 0 3 1 29 2 29 3