计算机操作系统_09磁盘存储器管理.ppt

第九章 磁盘存储器管理 教学目的与要求： 1. 掌握磁盘的构造及其性能 2. 掌握磁盘空间分配方法与空闲空间管理 3. 了解 重点与难点： 1. 外存分配方法与空闲空间管理 2. 磁盘容错技术、文件系统性能改变方法、数据一致控制 主要内容： 9.1 磁盘I/O 9.2 外存分配方法 9.3 空闲存储空间的管理 9.4 磁盘容错技术 9.5 文件系统的性能改善 9.6 数据一致控制 9.7 作业 一．磁盘概述 1．磁盘是最典型的直接存取设备，设备允许文件系统直接存取磁盘上的任意物理块。 2．磁盘机一般由一些磁盘片组成的磁盘组组成。其中每个磁盘片对应一个装有 读/写 磁头的磁头臂，磁头臂上的两个读/写磁头分别对磁盘片的上下两面进行读写。 3．每个磁盘片分割成一些大小相等的扇区。在磁盘转动时经过读/写 磁头所形成的圆形轨迹称为磁道。磁盘上有多条磁道。 二．磁盘存储器管理的主要任务 1．合理的空间分配 2．合理组织文件的存取方式 3．提高空间利用率 4．提高磁盘的I/O速度,改善文件系统性能 5．采取必要的措施提高文件系统的可靠性 ? 三．提高磁盘I/O速度的主要途径 1．选择性能好的磁盘 2．采用好的磁盘调度算法 3．设置磁盘高速缓冲区 9.1 磁盘I/O 9.1.1 磁盘性能简述 1. 磁盘类型 固定头磁盘：每条磁道有一个读/写磁头。读写速度很快，效率极高，主要用于大容量磁盘 移动头磁盘：每一个盘面仅配有一个磁头。通常我们所接触的都是这种磁盘。 2. 磁盘访问时间 对磁盘的访问时间，包括三部分： （1）寻道时间：把磁头从当前位置移动到指定磁道上所经历的时间。 （2）旋转延迟时间：指定扇区移动到磁头下面所经历的时间 （3）传输时间：把数据从磁盘读出，或向磁盘写入数据所经历的时间 其中，寻道时间最长，在后面的磁盘调度算法中，寻道时间是主要的考虑因素。 9.1.2 磁盘调度算法 1．先来先服务FCFS 原理：根据进程访问磁盘的时间顺序进行调度 优点：公平、简单 适用于进程数目较少的场合 缺点：当提出访问磁盘的进程数较多时，效率很低? 2．最短寻道时间优先SSTF 原理：总是选择请求对列中距磁头当前距离最近的请求为之服务。 缺点：若新请求不断到达，磁头往往滞留在中央柱面，致使远离中央的柱面的访问无限延长。产生“饿死”现象。 优点：速度较快 缺点：容易产生“饿死”现象 在早期使用较多 3．扫描算法（SCAN） 原理：总是选择请求队列中沿移动臂移动方向上距磁头当前距离最近的请求为之服务。 缺点：比SSTF算法公平，但是仍然会产生进程“饥饿”现象 4．循环扫描算法（CSCAN） 与扫描算法相似，只是磁头是单向扫描磁道。进程的请求得到比较均匀的响应，比扫描算法公平。 5．N-Step-SCAN调度算法（了解）有两种： （1）N-Step-SCAN调度算法 按时间将请求分成许多段，每一段内按照SCAN算法进行响应 （2）FSCAN调度算法 是对N-Step-SCAN算法的简化。 9.2 外存分配方法 1．连续分配 原理：为每个文件分配一组连续的盘块 优点：易于实现顺序访问；访问速度快 缺点：要求必须有连续的存储空间 必须事先知道文件的长度 2．链接分配（两种方式） （1）隐式链接 在文件目录的每个目录项中含有指向链接文件第一和最后一个盘块的指针。 缺点是，浪费较多的磁盘空间，且检索速度慢，效率不高 （2）显式链接 把用于链接文件各物理块的指针，显式的存放在内存的一张表中，即文件分配表FAT。 这种方法非常适合于空间不太大的磁盘管理，速度快，效率较高。 缺点是，对于空间较大的磁盘显得力不从心。 3．索引分配 原理:建立索引表。有三种方式 (1)单级索引分配 (2)多级索引分配 (3)混合分配方式 特点:直接地址、一次间接地址、多次间接地址都包含在一个表中；可以根据文件的大小选择合适的索引方式。 9.3 空闲存储空间的管理 1．空闲表法 这是最简单的空闲块管理方法，即将所有的空闲块登记在一张表中，每个表项对应一个由多个空闲块构成的空闲区，它包括空闲块个数，空闲块号和第一个空闲块号等。 与内存管理中的动态分区存储管理相同，适用于连续文件结构的文件存储区的分配与回收。 2．空闲链表法 空闲块链是一种较常用的空闲块管理方法。就是在空闲块之间用指针链接。分配空闲块时从链头开始摘 取，然后调整链首指针，回收空闲块时，把释放的空闲块逐个插入链尾上。 按块的大小可分为两种： ⑴空闲盘块链：以盘块为单位进行连接 ⑵空闲盘区链：以