计算机操作系统第八章-磁盘存储器的管理.docx

第八章 磁盘存储器的管理 第一节 文件的物理结构和外存的分配方式 一、 概述 磁盘是一种可直接存取的随机存储器（这一点与内存相似），一个 逻辑盘可以看作一片连续的存储空间。 确定外存空间的 分配方式（组织文件的物理结构）主要考虑：提 高文件的访问速度、有效地利用外存空间。 常用的外存分配方法有：连续分配、链接分配、索引分配。 二、 磁盘存储空间的结构 ￡盎面9§盘面0盘面2一盎面1*盘:面B ￡ 盎面9 § 盘面0 盘面2一 盎面1* 盘:面B — 盘面7 盘面&亠 盘面,一一 盘面斗一 理面3 读写磯头 主杆 扇区间【 厩道 磁盘说明图1 盘块（扇区）是磁盘上的最小存储分配单位，每个盘块有唯一 编号；地 址是：磁道（柱面）号+扇区号+盘面号；从盘块编号到地址的转换由硬 件完成，在OS中一个盘块的地址就是盘块编号。一般一个盘块的大 小与内存分页中页（内存块）的大小一致，一页存放到一个盘块中 三、连续分配 1、思想方法 为每个文件分配一组 位置相邻接的盘块（磁盘上的地址连续/盘块 编号连续的盘块），文件中的逻辑页被 顺序地存放到邻接的各物理盘 块中。这保证了文件中的逻辑顺序与文件占用盘块顺序的一致性。 这 样物理结构的文件称为顺序文件；每个文件都从分配给它的一个盘块 的第一个字节开始存放。文件地址：在文件的目录中，存放该文件的 第一个记录所在的盘块号和文件的长度（共占多少块） 们二2二I 3匚「」67 匚二 9 们二2二I 3匚「」 67 匚二 9匚-］10「下匚」 13「］|14 _〔」15 I 17 |_「|18 |二」19 匚 mail . 21 I［二|22 二」23 匚」 J U 匸 UI112 2 2 file coun star t len gth t tr 0 2 14 3 mail 19 6 list 28 4 f 6 2 ???? 25「_|26.27 匚二 29 30 31 匚.」 图8-1磁盘空间的连续分配 2、优缺点 存取容易，存取速度较快； 必须事先知道文件的长度，不利于文件的动态增长; 存放一个文件要求足够大的 连续存储空间； 存储空间的管理存在“碎片”问题，须定时整理。 四、链接分配 图 图8-2磁盘空间的链接式分配 1、思想方法：为每个文件分配一组 位置离散的盘块，每个盘块中存 放文件的一个逻辑页；通过给每个盘块 设置一个指针，将属于同一个 文件的盘块链接在一起，链接的顺序和文件的逻辑页的顺序一致。 这 样物理结构的文件称为链接文件。 0保存链接指针的方式有两种，形成了隐式链接和显式链接。 0 页 块号 下一页 下一页的指针（块号） 0 9 1 16 1 16 2 1 2 1 3 10 3 10 4 25 4 25 无 -1 2、隐式链接----链接指针如何存放 目录 file start length 122 二 317561617匚二I第匚二 12 2 二 3 1 7 5 6 16 17匚二I第匚二IB 比2匚二R3 前一R 29 匚二| 30 二 31 文件的每一个 盘块内都含有指向下一个逻辑页存放地址的指针 （盘块号）。文件地址：在文件的目录中，存放指向文件第一个盘块的 指针和文件长度。 隐式链接的问题： P55 3、显式链接----链接指针如何存放 每个磁盘（逻辑盘）有一张文件分配表（FAT），它是记录磁盘分配使 用情况的数据结构（记录文件的链接指针序列）。磁盘包含N个盘块， FAT就有N个表项。表项顺序编号0~N-1，对应盘块的编号0~N-1。 文件地址：每个文件占用的 第一个盘块的编号存放在文件目录 中；文件占用的其他盘块的编号存放在 FAT中；文件占用的每一个 盘块对应的FAT表项，其中存放指向该文件的下一个盘块的指针（即 盘块编号）;文件占用的最后一个盘块对应的 FAT表项中存放文件结 束标志；（文件的FCB+FAT表为每个文件记录的两个信息） 目录和FAT 一起记录了哪些盘块分给了这个文件，以及这些盘 块中内容的逻辑顺序。 FCB 物理块号 FAT * -1*4 * -1* 4 例如，MS-DOS的文件物理结构 FCB A4FCB B96 ―严EOF11 土10-)5vLEOF」M 二FAT FCB A 4 FCB B 9 6 ― 严EOF 11 土 10-) 5vL EOF」 M 二 FAT 0 1 2 3 4 5 6 7 8 9 图8-4 MS-DOS的文件物理结构 5、优缺点 优点： 与内存的分页式存储管理相似，提高了磁盘空间利用率 不存在外存碎片问题 有利于文件动态扩充 缺点： 较多的寻道次数和寻道时间，存取速度相对慢些 存在可靠性问题，如指针出错 不能支持高效的直接存取。要对一个较大的文件进行直接存取, 须首先在FAT中顺序地查找许多盘块号。