课件张惠娟副教授Mszhj163com.pptVIP

实用操作系统概念 内容框架 概述 体系结构 进程管理 内存管理 文件管理 外设管理 内容 Chp 13: Mass storage Structure Chp 11: File system Module 13: Mass storage Structure Disk Structure Disk Scheduling Disk Management Swap-Space Management Disk Reliability Disk Structure 外存特点 磁带 磁盘 光盘 使用要求 Disk Structure 特点 容量大，断电后仍可保存信息，速度较慢，成本较低 由两部分组成：驱动部分+存储介质 种类很多 外存空间组织与存取方式非常复杂 I/O过程方式非常复杂 Disk Structure 物理块 存储设备常常划分为若干大小相等的物理块， 以块为单位进行信息的存储、传输、分配。 Disk Structure 磁带 永久保存大容量数据 顺序存取设备 存取速度较慢，主要用于后备存储 Disk Structure 磁盘 直接（随机）存取设备 信息记录在磁道上，多个盘片，正反两面都用来记录信息，每面一个磁头 物理地址形式 磁头号（盘面号） 磁道号（柱面号） 扇区号 Disk Structure 磁盘系统由磁盘本身和驱动控制设备组成，实际存取读写的动作过程是由磁盘驱动控制设备按照主机要求完成的 寻道 磁头移动定位到指定磁道 旋转延迟 等待指定扇区从磁头下旋转经过 数据传输 数据在磁盘与内存之间的实际传输 Disk Structure 硬盘分为两种 固定头磁盘 每个磁道设置一个磁头，变换磁道时不需要磁头的机械移动，速度快但成本高。 移动头磁盘 一个盘面只有一个磁头，变换磁道时需要移动磁头，速度慢但成本低。 Disk Structure 光盘 光盘容量大，速度快，价格便宜，一般不可写 可读写光盘驱动器价格贵，写过程很麻烦 光盘的空间结构与磁盘类似 Disk Structure 用户对外存的要求 用户对外存的使用：读写外存数据 用户对外存的要求：方便、效率、安全 具体来说: 在读写外存时不涉及硬件细节，使用逻辑地址和逻辑操作. 存取速度尽可能快，容量大且空间利用率高. Disk Structure 存放的信息安全可靠，防止来自硬件的故障和他人的侵权. 可以方便地共享，动态扩缩，携带拆卸 了解存储情况和使用情况. 以尽可能小的代价完成上述要求 Disk Scheduling 调度目的 存取时间 调度方法 Disk Scheduling 调度目的 The operating system is responsible for using hardware efficiently — for the disk drives, this means having a fast access time and disk bandwidth. 公平：一个I/O请求在有限时间内满足 高效：减少设备机械运动所带来的时间浪费 Disk Scheduling 存取时间 一次访盘时间 = 寻道时间+旋转延迟时间+存取时间 减少寻道时间 减少延迟时间 Disk Scheduling 调度方法 先来先服务 最短寻道时间优先 扫描算法（电梯算法） 单向扫描算法 调度方法比较 Disk Scheduling 先来先服务（FCFS） 按访问请求到达的先后次序服务 优点 简单，公平 缺点 效率不高，相邻两次请求可能会造成最内到最外 的柱面寻道，使磁头反复移动，增加了服务时间， 对机械也不利。 Disk Scheduling 最短寻道时间优先(SSTF) 优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先。 优点 改善了磁盘平均服务时间 缺点 造成某些访问请求长期等待得不到服务 Disk Scheduling 扫描算法（SCAN） 既考虑了距离，同时又考虑了方向，克服了最短寻道优先的缺点。 当设备无访问请求时，磁头不动； 当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描； 否则改变移动方向，并为经过的访问请求服务，如此反复 Disk Scheduling 单向扫描调度算法 总是从0号柱面开始向里扫描； 按照各自所要访问的柱面位置的次序去选择访问者； 移动臂到达最后个一个柱面后，立即带动读写磁头快速返回到0号柱面； 返回时不为任何的等待访问者服务； 返回后可再次进行扫描 D