第3节 操作系统关于磁盘.pptVIP

举例：磁盘块VS（柱面、磁道、扇区） 假设一个磁盘由128个柱面组成，每个柱面上有16个磁道，每个磁道上有8个扇区，一个扇区大小为512个字节，8个连续扇区组成一块，问这个磁盘空间有多少个磁盘块？每块大小是多少？ 作业 5-3 5-4 操作系统自己用磁盘可以用磁盘块寻址 磁盘的访问是可以优化的 总结 * * * 单击此处编辑母版标题样式 第4单元 设备管理 第3节 磁盘——特别的外设！ 磁盘的结构 磁盘的访问 磁盘访问的优化 举例 认识一下磁盘 磁道 扇区 盘面 画一个示意图: 看看俯视图: 磁盘的读写单位是扇区 扇区大小：512字节 磁盘的物理地址(CHS) 柱面C ylinder 磁头Head（磁道号、盘面号） 扇区Sector 磁盘的线性地址——将所有扇区统一编号！ 按照(C,H,S)将扇区形成一维扇区编号 柱面0 柱面1 柱面n … 整个磁盘 磁头0 磁头1 磁头k … 一个柱面 扇区0 扇区1 扇区p … 一个磁道 扇区0 扇区1 扇区k*p-1 … 0柱面 扇区kp 扇区kp+1 扇区2k*p-1 … 1柱面 。。。。。。。。。。。 从CHS到扇区号 CHS得到的扇区号是? 扇区号=C?(Heads?Sectors) + H?Sectors + S Heads:一个柱面上的磁头数 Sectors:一个磁道上的扇区数 从扇区号如何得到CHS？ C=扇区号/ (Heads?Sectors) H=扇区号%(Heads?Sectors)/ Sectors S=扇区号%(Heads?Sectors)%Sectors 扇区嫌小了？ 组块！如8个扇区组成1块！ 块0 块1 块n … 整个磁盘 第4单元 设备管理 第3节 磁盘——特别的外设！ 磁盘的结构 磁盘的访问 磁盘访问的优化 举例 如果直接通过设备管理提供的接口访问？ 读磁盘：需要设备号、磁盘块号！ 写磁盘：提供设备号，返回块号 文件名 磁盘块号 文件系统 第4单元 设备管理 第3节 磁盘——特别的外设！ 磁盘的结构 磁盘的访问 磁盘访问的优化 举例 优化目标 磁盘访问的平均时间尽量少 磁盘访问次数尽量少 磁盘访问优化的目标：磁盘访问时间尽量少 磁盘访问时间 = 写入控制器时间 +  寻道时间 + 旋转时间 + 传输时间 IDE控制器 寻道时间：手臂移到要访问的柱面的时间 旋转时间：磁盘旋转，直到要访问的扇区转到读写头下 多个进程通过队列使用磁盘 通过改变排队顺序影响寻道时间 进程1 磁盘控制器 sec cyl head chs block 磁盘 驱动 请求队列 进程2 block 如何减少平均寻道时间？ 磁臂 如果不改变排队 先到达的先访问 一个实例: 磁头开始位置=53； 请求队列=98, 183, 37, 122, 14, 124, 65, 67 0 14 37 53 65 67 98 122 124 183 199 磁头在长途奔袭! FCFS: 磁头共移动640磁道! SSTF（Shortest-seek-time First） 离当前磁头最近的优先访问 继续该实例: 磁头开始位置=53； 请求队列=98, 183, 37, 122, 14, 124, 65, 67 0 14 37 53 65 67 98 122 124 183 199 SSTF: 磁头共移动236磁道，要少很多! SSTF存在饥饿问题 SCAN 沿着一个方向移动，遇到请求就处理 磁头开始位置=53，正往低地址方向移动； 请求队列=98, 183, 37, 122, 14, 124, 65, 67 0 14 37 53 65 67 98 122 124 183 199 这些请求的等待时间较长，只因所在方向不够幸运! 根据其特征，SCAN也被称为电梯算法! SCAN: 磁头共移动236磁道，和SSTF一样! SCAN导致延迟不均 C-SCAN SCAN+直接移到另一端：两端请求都能很快处理 继续该实例: 磁头开始位置=53； 请求队列=98, 183, 37, 122, 14, 124, 65, 67 0 14 37 53 65 67 98 122 124 183 199 CSCAN: 磁头共移动188+200磁道! 其中200会较快! 旋转调度：调度扇区访问的顺序 柱面号 盘面号 扇区号 2 7 7 5 2 1 5 3 5 5 3 8 40 6