操作系统第7章磁盘存储器管理.pptVIP

磁盘存储器管理 内容提要 磁盘I/O 外存分配方法 空闲存储空间的管理 磁盘容错技术 文件系统性能的改善 数据一致性 磁盘存储管理的主要任务 为文件分配必要的空间 合理组织文件存取方式 提高磁盘空间的利用率 提高对磁盘的I/O速度 采取必要的冗余措施，确保系统可靠性 磁盘I/O 几乎所有可随机存取的文件，都存放在磁盘上。磁盘I/O速度的高低，将直接影响到文件系统的性能。如何改善磁盘I/O的性能，称为提高文件系统性能的关键。 提高磁盘I/O速度的主要途径 选择性能好的磁盘 采用好的磁盘调度算法 设置磁盘高速缓冲区 磁盘数据组织 面 磁道 扇区 每个扇区包括两个字段：标识符字段和数据字段 磁盘的分类 固定头磁盘 移动头磁盘 磁盘访问时间 寻道时间Ts 旋转延迟时间Tr 传输时间Tt 访问时间Ta 可表示为： 磁盘调度算法 先来先服务 最短寻道时间优先 扫描算法 循环扫描算法 先来先服务FCFS 这是最简单的磁盘调度算法 根据进程请求访问磁盘的先后次序进行调度 优点是公平、简单，且每个进程的要求都可得到处理 由于未对寻道进行优化，致使平均寻道时间可能较长 最短寻道时间优先SSTF 该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近。 该算法不能保证平均寻道时间最短。 进程“饥饿”现象 SSTF算法虽然获得较好的寻道性能，但它可能导致某些进程“饥饿”。若只要有新进程到达，且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的I/O请求必被优先满足。 SCAN算法 SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。由于这种算法中磁头移动的规律类似电梯的运行，又称为电梯调度算法。 循环扫描算法CSCAN SCAN算法既能获得较好的寻道时间，又能防止进程饥饿，故被广泛应用。为防止访问刚移动过的磁道的进程被严重推迟，CSCAN算法规定磁头单向移动。 N-step-SCAN算法 在SSTF、SCAN和CSCAN几种调度算法中，都可能出现磁臂停留在某处不动的情况，称为磁臂粘着。N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法一次处理这些子队列。每处理一个队列时，又按SCAN算法，对一个队列处理完后，又处理其它队列，以避免粘着现象。 FSCAN算法 FSCAN算法实质上是N步SCAN算法的简化 它将磁盘请求队列分成两个子队列 一是当前所有请求磁盘I/O进程形成的队列，按SCAN算法进行处理 另一个队列是新出现的进程队列，将它们排入另一个等待处理的请求队列，新请求都将被推出到下一次扫描时处理 分配外存空间的主要问题 怎样才能有效地利用外存空间 提高对文件的访问速率 常用的外存分配方法 连续分配 链接分配 索引分配 连续分配 FSCAN算法实质上是N步SCAN算法的简化 它将磁盘请求队列分成两个子队列 一是当前所有请求磁盘I/O进程形成的队列，按SCAN算法进行处理 另一个队列是新出现的进程队列，将它们排入另一个等待处理的请求队列，新请求都将被推出到下一次扫描时处理 磁盘空间的连续分配 连续分配的主要优点 顺序访问容易 顺序访问速度快 连续分配的主要缺点 要求有连续的存储空间 必须事先知道文件的长度 链接分配 在采用链接分配方式时，可通过在每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，由此形成的物理文件称为链接文件 链接分配采取离散分配方式，从而消除了外部碎片 链接方式可分为：隐式链接和显式链接两种 磁盘空间的连续分配 隐式链接分配的主要问题 它只适于顺序访问，对随机访问是极其低效的 只通过链接指针来将一大批离散的盘块链接起来，其可靠性较差 为提高检索速度和减小指针所占用的存储空间，可将几个盘块组成一个簇 显式链接 这是把用于链接文件各物理块的指针，显式地存放在内存的一张链接表。该表在整个磁盘仅设置一张，该表称为文件分配表FAT。MS-DOS及OS/2等操作系统都采用FAT。 显式链接结构 MS-DOS的文件物理结构 链接分配方式存在的问题 不能支持高效地直接存取 FAT需占用较大的内存空间 索引分配的引入 为每个文件分配一个索引块，记录分配给该文件的所有盘块号 索引分配方式支持直接访问 索引分配方式的主要问题，是可能花费较多的外存空间 对较大文件而言，索引分配方式是优于链接分配的；但对小文件而言，索引块的利用率极低 索引分配方法 两级索引分配 空闲存储空间管理的引入 系统应为分配存储空间而设置相应的数据结构 系统应提供对存储空间进行分配和回收的功能 常用的空闲空间管理方法包括：空闲表