搜索
12第九章文件系统3第九章文件系统9.1文件系统的概念9.1.1引言49.1文件系统的概念9.1.2文件一、文件定义1、文件是具有符号名的信息（数据）项的集合。2、文件是具有符号名的记录的集合。59.1文件系统的概念9.1.2文件二、文件名根据文件的定义，每个文件必须有一个唯一的文件名，不论是系统管理，还是用户使用文件都使用文件名。文件名是一个有限长度的字符串。DOS、WINDOWS系统中文件名：文件名·[文件扩展名]文件名是一个不大于8个字符的字符串，但WINDOWS系统中允许超长文件名，最多可有256个字符，不区分英文字母的大小写。69.1文件系统的概念9.1.2文件文件扩展名：不大于3个字符，一般用来表示文件的类型。例如：CC语言源程序文件COM可执行文件（小模式）EXE可执行文件（大模式）BAT批处理文件OBJ目标文件hust.txtll.cll.objll.comll.exe操作系统教学片91.ppt79.1文件系统的概念9.1.2文件UNIX系统中的文件名：文件名是一个不大于14个字符的字符串。并且区分英文字母的大小写。例如：unixlinuxll.ca.outaaAA注意：在UNIX系统中文件名就是一个字符串，没有文件名和文件扩展名之分，文件的类型由用户命名时确定。例如，li.c，UNIX系统认为这个文件名的长度是4个字符。而在DOS、WINDOWS系统中则解释这个文件名，li是文件名，c是文件扩展名，表示该文件是一个C语言的源程序文件，而·是文件名和文件扩展名的分隔符。89.1文件系统的概念9.1.2文件三。文件的分类教材讲了三种文件分类的方法，下面介绍UNIX系统文件分类方法：1、普通文件普通文件是无结构的字符的集合。2、目录文件目录文件是由文件的目录项组成的文件。3、特别文件特别文件就是设备。99.1文件系统的概念9.1.2文件四、文件的属性文件属性反映文件的类型、存取控制、等UNIX系统中文件属性：－普通文件d目录文件p管道文件c字符型设备文件b块设备文件109.1.3文件系统9.1.3文件系统文件系统是操作系统中负责管理和存取文件信息的软件机构，它是由管理文件所需的数据结构和相应的管理软件以及访问文件的一组操作组成。从系统的角度看：文件系统是一个负责文件存储空间管理的机构。从用户的角度看：文件系统是用户在计算机上存储信息、和使用信息的接口。119.1.3文件系统通用文件系统应具有以下功能：1、提供用户对文件操作的命令；2、提供用户共享文件的机制；3、管理文件的存储介质；4、提供文件的存取控制的机制，保障文件及文件系统的安全性；5、提供文件及文件系统的备份和恢复功能；6、提供对文件的加密和解密功能。129.2文件的逻辑组织与存取方法9.2.1文件的组织可以用两种不同的观点去进行研究文件结构用户观点:是研究用户“思维”中的抽象文件，或称逻辑文件，其研究的侧重点在于为用户提供一种逻辑结构清晰、使用简便的逻辑文件形式。用户将按照这种形式去存储、检索和加工有关文件中的信息。实现观点:是研究驻留在设备“介质”中的实际文件，或称物理文件。它研究的侧重点是选择一些工作性能良好、设备利用率高的物理文件形式。系统将按照这种形式同外部设备打交道并控制信息的传输139.2文件的逻辑组织与存取方法9.2.1文件的组织文件的组织有两种：文件的逻辑结构：文件的逻辑结构是指用户思维中文件的结构。文件的物理结构：文件的物理结构是指文件在存储介质上的结构（或称组织）。在当代，文件的存储介质是磁盘，包括软盘、硬盘和光盘、磁带，早期还有磁鼓。由于目前的磁带是模拟磁盘的结构，所以文件的物理结构主要是指磁盘上文件的结构。149.2.2文件的逻辑结构和存取方法一、文件的逻辑结构文件的逻辑结构：结构文件－－记录式文件。无结构文件－－流式文件1、流式文件无结构的流式文件是相关的有序字符的集合。文件的长度为所含字符数。UNIX、DOS、WINDOWS系统中的普通文件都是流式文件。159.2.2文件的逻辑结构和存取方法2、记录式文件记录式文件是一种结构式文件，文件是记录的集合.每个记录由彼此相关的域构成。记录可按顺序编号为记录1，记录2，…，记录n。如果文件中所有记录的长度都相同，则这种文件为定长记录文件。定长记录文件的长度=记录个数x记录长度。变长记录文件的长度为各记录长度之和。例如:学生登记表文件xsdjb.dbf姓名学号籍贯通信地址邮政编码李铭925678武昌武昌关山街125号430074司马乐925679北京北京海军路88号100034169.2.2文件的逻辑结构和存取方法3、两种文件的比较流式文件就象给一张白纸给用户，用户可将他的信息任意地写到纸上，没有任何格式上的限制。记录式文件就象给一张表格给用户，用户要按表规定的格式填信息。显然，结构式文件对用户的限制很大，使用起来就不方便，所以记录式文件被淘汰是理所当然的。179.2.2文件的逻辑结构和存取方法二、存取方法顺序存取：后一次存取总是在前次存取的基础上进行的。每次存取不必给出存取开始的位置。随机存取：每次存取操作都要指定存取操作的开始位置。在系统中提供文件存取操作有：n=read(fd,buffer,size);m=write(fd,buffer,size);这两个操作总是从当前位置开始读（或写），执行顺序存取操作。189.2.2文件的逻辑结构和存取方法leek(fd,offset,mode)调整文件的读写起始位置的系统调用，若在read、write之前执行leek操作，就调整了文件的读写指针（读写开始的位置），实现了随机存取。199.3文件的物理结构一个文件存储介质，格式化后就分成许多大小相等的单位－－存储块（物理盘块），在现代计算机系统中，一般来说，每个物理块是一个磁盘的扇区，512字节。并给每个存储块有个编号，称为物理块号。文件的物理结构指文件在存储介质上质结构，目前有三种基本结构，即连续文件结构、串联文件结构和索引文件结构。209.3文件的物理结构219.3文件的物理结构9.3.1连续文件229.3文件的物理结构9.3.1连续文件评价：优点：结构简单，实现容易，不需要额外的开销。缺点：用户创建文件时要给出文件的大小；不利于文件的动态增加和修改；连续文件是一种连续结构的文件，对每个文件要求存放在存储介质上的连续的物理块中，存储空间利用率不高。类似于存储管理中的分区适用于变化不大的顺序访问的文件，在流行的UNIX系统中仍保留了连续文件结构。239.3.2串联文件一个串联文件结构是按顺序由串联的块组成的，即文件的信息按存储介质的物理特性存于若干块中。每个物理块的最末一个字(或第一个字)作为链接字，它指出后继块的物理地址。链首指针存放在该文件目录中。文件的结尾块的指针为“∧”。这种文件结构不要求连续存放。对于记录式文件一块中可包含一个逻辑记录或多个逻辑记录，也可以若干物理块包含一个逻辑记录。249.3.2串联文件259.3.2串联文件评价：1.存储空间利用率高；2.文件创建时用户不必指出文件的大小；3.文件动态扩充和修改容易。4.顺序存取效率高，随机存取效率太低，如果访问文件的最后的内容，实际上是要访问整个文件。类似于存储管理中的页式269.3.3文件照映为了克服链接文件的存取效率太低的问题，人们提出文件映照的技术，即把链接文件中的链接字集中在一结构中，这样既保持了链接文件的优点，也克服了其缺点，DOS、WINDOWS系统就采用了这样结构。279.3.3文件照映FAT：文件分配表，磁盘格式化后建立，从磁盘的第二个开始，有两个相同的FAT。磁盘的类型：FDF，双面，FCH，单面（9扇区/磁道）F8H，硬盘000H：空闲簇FFFH：文件的结尾簇XXXH：文件的下一簇289.3.4随机文件随机文件结构是另一种形式的非连续文件，文件数据存放的存储介质上的物理块号与文件的逻辑块号一一对应，并建立这样对应关系的数据结构－－文件索引表。访问文件时，根据文件的逻辑块号查文件索引表，找到对应的物理块号，然后，进行访问。随机文件有三种形式的结构：直接地址结构、索引结构、计算寻址结构。索引结构是当代计算机操作系统中普遍采用的结构，如UNIX系统、LINUX系统。299.3.4随机文件索引文件结构这种文件结构的数据结构是文件的索引表，每个文件有一个索引表，表中每个表目包括：逻辑块号，物理块号。索引表位置：文件目录中，文件的开头等。索引表大小:固定大小，非固定大小。309.3.4随机文件UNIX系统采用索引文件结构，UNIX系统采用多级间接索引结构，对小型文件采用直接索引，对大型文件采用间接索引，从而，既保证绝大多数的文件有高的存取效率，又能适应存取一些大型文件。（既保证了文件系统的高效率，又使其有很宽的适应面）。3132339.3.5文件物理结构的比较连续文件的优点是不需要额外的空间开销，只要在文件目录中指出文件的大小和首块的块号即可，对顺序的访问效率很高。适应于顺序存取。缺点是动态地增长和缩小系统开销很大；文件创建时要求用户提供文件的大小；存储空间浪费较大。串联文件克服了连续文件的不足之处，但文件的随机访问系统开销较大。适应于顺序访问的文件。DOS系统中改造了串联文件的结构，使其克服了串联文件的不足，但增加了系统的危险性。349.3.5文件物理结构的比较索引文件既适应于顺序存访问，也适应于随机访问，是一种比较好的文件物理结构，但要有用于索引表的空间开销和文件索引的时间开销。UNIX系统是使用索引结构成功的例子。在当前流行的一些UNIX操作系统的版本中，同时支持连续文件结构和索引文件结构。DOS、WINDOWS系统支撑类似于文件映照结构359.4存储技术(自学)369.5文件存储空间管理教材上讲了几机文件存储空间管理的方法：空白文件、空闲块链和位图。（自学）379.5文件存储空间管理UNIX系统的空闲块的管理在UNIX系统中每个子文件系统（一片软盘、一个硬盘的分区，一卷磁带）格式化后的结构如图所不，其中特别块是存放该子文件系统的管理信息，其中，包括空闲块管理信息。s-nfree:空闲块数s_free[100]：空闲块块号s_flock：锁位389.5文件存储空间管理UNIX系统的空闲块的管理399.5文件存储空间管理UNIX系统的空闲块的管理409.6文件目录9.6.1文件目录及内容文件目录：文件目录即文件名址录。它是一张记录所有文件名及其存放地址、文件的说明和控制信息的表格。一般情况下，每个文件占用一个表目，即每个文件有一个文件的目录项。419.6文件目录9.6.1文件目录及内容文件目录项：1.文件名2.文件的大小，单位：字节3.文件在物理存储介质中的位置。取决于文件的物理结构。对于连续文件：文件起始块号（即文件的第一个物理块块号）；对于串联文件：指向第一个物理块的指针；对于索引文件：索引表。4.存取控制信息文件主和其它用户对该文件的访问权限。5.管理信息包含文件创建的日期和时间，最近修改该文件的日期和时间等。6.文件的类型429.6.2一级目录结构一级文件目录最简单的文件目录结构是在系统中建立一张线性表，每个文件占一表目，由文件名和文件的说明和管理信息组成。这样的表称为一级文件目录.一级文件目录的主要功能是实现“按名存取”,并且实现容易。主要问题是重名问题所谓“重名”是指不同用户对不同文件起了相同的名字，即两个或多个文件只有一个相同的符号名439.6.2一级目录结构449.6.3二级目录结构（自学）45目录文件由文件的目录项组成的文件称为目录文件。系统中有一个根目录（或根目录文件），在这个目录中可登记一般文件，也可以登记目录文件，在每个目录文件中可以登记一般文件，也可以登记目录文件。根据这个递归定义就形成了一个倒立的树的结构。对于一棵树，它有一个树根（只有一个，根目录），在树根上可以长树叶（一般文件），也可以长树枝（子目录文件）；对于每个树技又可以长树枝，也可以长树叶。9.6.4多级目录结构（树型目录结构）469.6.4多级目录结构路径名:一个文件的路径名是由根目录到该文件的通路上所有目录文件名