第6章-文件系统.pptVIP

各数据项之间具有顺序关系 文件命名： 每个操作系统都有自己的文件命名规则 长度 数字和特殊字符 是否大小写敏感 文件扩展名（一个或多个） 例子：.bak .c .exe .gif .hlp .html .mpg .o .doc .java .txt .zip 文件系统是OS中用来管理文件的那一部分软件 Unix系统将文件分为3类: 普通文件(regular)：ASCII或二进制文件 目录文件(directory) 特殊文件：设备文件，管道，套接字，符号链接等 用户观点： 文件系统如何呈现在用户面前：一个文件由什么组成，如何命名，如何保护文件，可以进行何种操作等等 尽可能方便用户使用 系统观点： 文件目录怎样实现，怎样管理存储空间，文件存储位置，磁盘实际运作方式(与设备管理的接口)等等 尽可能提高效率（时间，空间） 一般分为2类： （1）字节流文件（流式文件）：无结构文件 文件：一个无结构的字节序列，其含义由使用者解释 Unix的所有文件都看作字节流文件 好处：非常灵活 （2）记录文件：有结构文件 文件：记录的序列，每条记录有其内部结构 记录：定长，不定长 （2）磁带 永久保存大容量数据 顺序存取设备：前面的物理块被访问（Access）之后，才能访问后续物理块的内容 存取速度较慢：主要用于后备存储，或存储不经常用的数据，或用于传递数据的介质 （3）磁盘 直接（随机）存取设备： 每次都可以存取磁盘上的任一物理块 数据记录在磁道上，多个盘片，正反两面都用来记录数据，每面一个磁头 所有盘面中处于同一磁道号上的所有磁道组成一个柱面 物理地址形式： 磁头号（盘面号） 磁道号（柱面号） 扇区号 磁盘系统由磁盘本身和驱动控制设备组成，实际存取读写的动作过程是由磁盘驱动控制设备按照主机要求完成的 一次访盘请求： 读/写，磁盘地址（设备号，柱面号，磁头号，扇区号），内存地址（源地址/目的地址） （4）光盘 光盘容量大，速度快，价格便宜 可读写光盘驱动器价格贵，写过程比较麻烦 光盘的空间结构与磁盘类似 （5）外存的特点 容量大，断电后仍可保存信息，速度较慢，成本较低 由两部分组成：驱动部分+存储介质 种类很多 外存空间组织、地址与I/O过程较复杂 （1）连续结构 文件的信息存放在若干连续的物理块中 优点: 简单，只要记住第1块的地址和文件长度即可 支持顺序存取和随机存取 顺序存取速度快 所需的磁盘寻道时间最少 缺点: 文件不利于动态增长 预留空间：浪费，而且预先不知道文件的最大长度 重新分配和移动 不利于文件的插入和删除 存在外部碎片问题 （2）链式结构 一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块 优点： 提高了磁盘空间利用率 不存在外部碎片问题 有利于文件的插入和删除 有利于文件的动态扩充 缺点： 随机存取相当缓慢 需要更多的寻道时间 链接指针占用一定的空间 链接结构的变形: 文件分配表FAT（File Allocation Table） 以簇为单位分配空间，簇由若干连续的物理块组成 文件分配表FAT的一种实现： 磁盘的每个分区包含一个FAT，分区中的每个盘块在其中占有1项（以块号为索引），指出文件中下一块的块号。 在目录项中包含文件第1块的块号。 （3）索引结构 一个文件的信息存放在若干不连续的物理块中，系统为每个文件建立一个专用数据结构--索引表。 索引表存放逻辑块号与物理块号的对应关系 一个索引表就是磁盘块地址数组,其中第i个条目存放的是逻辑块号i对应的物理块号 文件目录的目录项中指出索引表的物理地址 优点：保持了链接结构的优点，又避免了其缺点 既能顺序存取，又能随机存取 满足了文件动态增长、插入删除的要求 能充分利用外存空间 缺点： 索引表本身带来了系统开销 一般来说，文件的索引表保存在一个单独的物理块中。 如果文件很大，索引表较大，超过了一个物理块，就必须考虑索引表的组织方式 UNIX文件系统采用的是多级混合索引结构。 每个文件的索引表为13个索引项 最前面10项直接登记存放文件信息的物理块号（直接寻址） 如果文件大于10块，则利用第11项指向一个物理块，该块中最多可放256个文件物理块的块号（一次间接寻址）。对于更大的文件还可利用第12和第13项作为二次和三次间接寻址 UNIX中采用了三级索引结构后，文件最大可达16M个物理块 文件的存取方式不仅与文件的结构有关，还与文件所在存储介质的特性有关，如下表所示： 2.