2010-OS5的.ppt

第5章 文件系统;文件系统是操作系统中最为可见的部分。 文件系统：一组文件、一个目录结构 ;5.1 文件和文件系统 5.2 文件目录结构 5.3 文件的逻辑结构和存取方法 5.4 文件的物理结构和存储介质 5.5 文件记录的组块与分解 5.6 文件存储器存储空间的管理 5.7 文件的共享与保护 5.8 文件的操作命令 5.9 文件系统的组织结构 5.10 存储器映射文件;5.1 文件和文件系统;文件控制块FCB;DOS文件目录项（32B）;2. 文件分类;按文件的保护方式分：只读文件，读/写文件，无保护文件。 按信息的流向分类： 输入文件。读卡机或键盘上的文件，只能读入。（输入设备上的文件） 输出文件。如打印机上的文件，只能写出。 入/出型文件。磁盘文件、磁带文件。;UNIX系统中的文件分类 普通文件：通常的文件。 目录文件：由文件目录构成的一类用来维护文件系统结构的文件。对其处理同普通文件。 特别文件：输入设备和输出设备（字符型特别文件），输入/输出型设备（字符块特别文件） ，管道文件。;UNIX的特别文件;3. 文件系统;文件系统的功能;5.2 文件目录结构;一级目录结构：在整个文件系统中只建立一张目录表，每个文件占据其中的一项。 创建文件：在目录表中增加一个新目录项。 删除文件：删除文件对应的目录项。 优点：简单，易实现。 缺点：查找目录需时间长；易重名。;为每个用户建立一个独立的用户文件目录。 主文件目录：记录各用户名及用户文件目录所在的物理地址。 优点：可解决文件重名问题，可获得较高的查找速度。 缺点：当文件较多时，存取速度仍然较慢。无法实现文件共享。;A目录所在地址;多级目录结构：树形目录结构。 完全路径名//绝对路径名：是由根到文件通路上所有目录与该文件的符号名拼接而成的。 当前目录//工作目录：用户根据自己的工作需要，在一定时间内，指定某个目录为当前目录。 文件的相对路径：从当前目录出发的路径。;a;优点：层次结构清晰，便于管理和保护；有利于文件分类；解决重名问题；提高文件检索速度；能够控制存取权限。 缺点：查找一个文件需要按路径名逐层检查多级目录，需多次访盘，影响文件的访问速度。;目录结构;5.3 文件的逻辑结构和存取方法;文件的逻辑结构;字节;通常，操作系统不了解也不关心文件的内容，它所“看到的”都是字节流。文件信息的实际意义是由用户级程序强加和关心的。 UNIX、MS-DOS和Windows等都是以无结构的字节流形式来组织文件和处理文件的。;（1）顺序存取：按照文件信息的逻辑顺序依次存取。是在前一次存取的基础上进行的。 在存取过程中总有两个位置指针指向其中要读写的位置。适用于顺序访问设备（磁带）和随机访问设备（磁盘）。 ;（2）直接存取（随机存取） 基于文件的磁盘模型，磁盘允许对任意文件块进行随机读和写。 对记录式文件而言。根据记录的编号来直接存取文件中的任意一个记录。 对字节流文件而言。根据系统调用命令把读/写指针调整到欲读/写位置上，然后读/写指定字节数的信息。;5.4 文件的物理结构和存储介质;连续文件（顺序文件） 链接文件 索引文件 索引顺序文件;文件内容连续存放。 优点 简单。 支持顺序存取和随机存取。 存取速度快。只要访问一次文件的管理信息，就可方便地存取到任一记录。;文件名;缺点 不灵活。要求在文件创建时，就给出文件的最大长度。 容易产生碎片。由于不断地创建和删除文件，文件存储空间可能出现许多小的无法利用的空洞。 连续结构适合存储长度不变的系统文件。; 不要求文件内容连续存放。把文件所占用的物理块用链接指针链接起来。 优点：可以解决外存的碎片问题，提高了外存空间的利用率；允许文件动态增长。 缺点：只能按文件的指针链顺序存取，查找效率较低。;图5.3 链接结构的文件组织;优点：系统运行时，文件分配表在主存，可以顺序访问，也可以随机访问外存的文件。 缺点：运行时整个表必须在主存，主存消耗大。;索引文件;文件B的索引块24;当索引表的大小超过了一个物理块时，需要对索引表本身再建立索引，即建立二级索引。 优点：文件可动态修改；随机、顺序存取。 缺点：索引表的使用增加了存储空间的开销；降低了文件的存取速度。 ;二级索引表;索引顺序文件;标准信息 文件名 安全描述体 文件数据 ……; DOS系统的文件采用链接结构。 UNIX系统的文件采用多级索引结构。 Linux的Ext2采用多级索引结构。 Windows的NTFS采用索引顺序结构。;磁带：是一种典型的顺序存取设备，这种设备只有在前面的物理块被存取访问过之后，才能存取后续物理块的内容。 磁盘、光盘：是典型的直接存取设备，允许文件系统直接存取磁盘上的任意物理块。 存储容量大，存取速度高，