第5节-文件系统.ppt

第5章 文件系统 5.1文件和文件系统 5.2文件组织、存取方法和存取设备 5.3文件目录 5.4文件共享与保护 5.5文件系统其他功能的实现 5.7UNIX文件系统的数据结构 5.8UNIX文件系统的存储资源管理 5.9UNIX正规文件的物理结构 5.10UNIX目录文件 5.11UNIX中与文件有关的系统调用 5.1文件和文件系统 5.1.1文件概念 5.1.2文件命名 5.1.3文件类型 5.1.4文件属性 5.1.5文件系统的概念 5.1.1文件概念 从逻辑结构方面，遵循文件系统的规则来定义文件信息的逻辑结构，通过“按名存取”来实现对用户文件信息的透明存取. 从物理结构方面，文件系统应把用户的文件操作请求转换为对存储介质上信息所在位置的寻址、读写和控制等操作。 文件是在逻辑上具有完整意义的信息集合。 文件可存储的信息：源程序、目标程序、可执行程序、数据、图像、声音、文档等 文件（file）是一组相关记录的集合，数据项的集合构成记录 5.1.2文件命名 由文件名和扩展名两部分组成，中间用“?”隔开，如：cv.doc、hello.java、review.ppt。 操作系统还使用扩展名表示文件类型及应用程序可使用的文件操作类型。 Windows操作系统：只有具有扩展名为.com、.exe、.bat的文件才可被执行。.com和.exe是两种二进制可执行文件，而.bat文件是ASCII字符形式的批处理文件，包含操作系统的命令。 使用通配符对一组文件进行查找操作。“?”代表文件名字中其所在位置的任何一个可用字符；“*”代表文件名字中的所在位置的任何一个可用字符串。 5.1.3文件类型 当设计文件系统时，须考虑操作系统应该怎样识别和支持文件类型。 文件可以按各种方法进行分类： （1）文件的用途 （2）文件的性质 （3）文件的保护方式 （4）信息流向 （5）文件的逻辑结构 （6）文件的物理结构 5.1.4文件属性 （1）基本属性：文件名称、文件标识符、文件所有者、文件长度等； （2）类型属性：普通文件、目录文件、系统文件等； （3）保护属性：可读、可写、读执行、可更新等 （4）管理属性：文件创建时间、上次访问时间、上次修 改时间等； （5）控制属性：逻辑记录长、文件当前长、文件最大长 ，允许的存取方式标志、关键字长等。 5.1.5文件系统的概念 它是一组系统软件，为使用文件的用户和应用程序提供服务，也是用户和应用程序访问文件的唯一方式。 必须具有以下功能： （1）以统一的方式对磁盘等外存进行统一管理； （2）目录管理，实现文件的按名存取； （3）实现文件从逻辑结构到物理结构的转换； （4）实现文件信息的共享，并提供文件的保护和加密措施； （5）向用户提供接口，方便使用文件操作。 5.2文件组织、存取方法和存取设备 5.2.1文件的逻辑结构 5.2.2文件的物理结构 5.2.3文件的存取方法 5.2.4 文件的存储设备 5.2.1文件的逻辑结构 存储设备的物理特性会影响到文件的逻辑结构和存取方法。 文件的逻辑结构分为两类：字符流式的无结构文件和记录式的有结构文件。 1. 字符流式的无结构文件：指对文件内信息不再划分单位组成记录，由依次的一串字符流构成的文件。 2. 记录式的有结构文件：指用户把文件内的信息按逻辑上独立的含义进行划分的信息单位，每个单位称为一个逻辑记录。 逻辑记录是信息在逻辑上的独立含义划分的最小信息单位。使用者的每次操作总是以一个逻辑记录为对象。 逻辑记录还可进一步划分成一个或多个更小的数据项。数据项被看作是最小的不可分割的数据单位，数据项的集合构成逻辑记录，逻辑记录的集合又构成文件。 记录式的有结构文件：堆、顺序文件、索引顺序文件、 索引文件和直接文件。 3. 记录的成组和分解 用户根据自己的需要对逻辑文件进行组织，按信息的逻辑含义划分逻辑记录；物理块是存储介质上存放连续信息所组成的区域。 记录的成组:把若干个逻辑记录合成一组存放在一块的工作，每块中的逻辑记录个数称“块因子”。 5.2.2文件的物理结构 文件的物理结构：文件在外存的存放组织形式， 文件被看作为物理文件。 可以使用两种方法来构造文件的物理结构 1、计算法： 设计一种映射算法，对记录键进行计算转换，得到对应的 物理地址，进而找到所需记录。 2、指针法： 设置专门指针，并指明相应记录的物理地址或表达各记录 之间的关联。 四种常见的文件物理结构和组织方法：顺序文件、连接文件、索引文件和直接文件。 1. 顺序文件 又称连续文件，是一种最简单的文件物理结构。它把一个 文件中逻辑上连续的信息依次存放在外存连续的物理块中 2. 连接文件：它将文件存放在外存的若干物理块中，物理块间不必连续，并在每一个物理块中设一个指针，指向下一