[小学教育]第六章文件系统.pptVIP

6.1 文件系统的概念 6.1.1 什么叫文件 6.1.2 文件分类和文件的属性 6.1.3 文件系统的功能 6.1.1 什么叫文件 两种有代表性的定义： 文件是由字节组成，这是一种无结构的文件，或称流式文件 目前UNIX操作系统，MS-DOS系统均采用这种文件形式 文件是由记录组成,记录是一些相关信息的集合，记录可以由若干个数据项组成，数据项的类型可以是字符型、数值型、布尔型等等 6.1.2 文件分类和文件的属性 文件分类 文件按用途划分 文件按操作保护划分 文件按信息流向划分 文件按保留要求划分 根据需要的不同的划分 6.1.2 文件分类和文件的属性 文件按用途划分 系统文件。由操作系统及其它系统程序有关的一些信息所组成的文件。 库文件。由标准子程序及常用的实用程序组成的文件。 用户文件。由用户的信息所组成的文件，如用户的源程序文件，数据文件，目标代码文件，计算结果文件等。 6.1.2 文件分类和文件的属性 文件按操作保护划分 只读文件。允许对其执行读操作的文件，不允许执行其它操作的文件。 读写文件。允许拥有者和授权者对其执行读写操作，而禁止其它用户对其进行任何访问的文件。 执行文件。允许用户调用执行，但不允许读，也不允许写的文件。 6.1.2 文件分类和文件的属性 文件按信息流向划分 输入文件。只能用于输入的文件。如，读卡机和纸带输入机上的文件。 输出文件。只能用于输出的文件。如，打印机，穿孔机上的文件。 I／O文件。既可用于输入，又可用于输出的文件，如，磁带、磁盘上的文件。 6.1.2 文件分类和文件的属性 文件按保留要求划分 临时文件。用户暂时使用的文件，无副本。 永久文件。用户经常用到的文件，有副本。 档案文件。用于备份保存起来的文件，以备查证和恢复用。 6.1.2 文件分类和文件的属性 根据需要的不同的划分 普通文件。一般的系统文件或用户文件。 目录文件。文件目录构成的文件。 特殊文件。将一些外部设备作为文件统一管理和使用，为区别起见，把设备称为特别文件 6.1.2 文件分类和文件的属性 文件的属性 文件类型。 文件长度。 文件的位置。 文件的存取控制。 文件的建立时间。 6.1.3 文件系统的功能 文件系统的功能 用户可执行创建、修改、删除以及读写文件的命令。 用户能以合适的方式构造他的文件。 用户能在系统的控制下，共享其他用户的文件。 用户可用文件名访问文件。 系统具有后备和恢复文件的能力，防止对文件信息无意或有意的破坏。 系统能够提供可靠的保护及保密措施。 6.2 文件结构和存取方法 6.2.1 文件的逻辑结构 6.2.2 文件的存取方法 6.2.3 文件的物理结构 6.2.4 文件结构与存贮设备以及存取方法的关系 6.2.1 文件的逻辑结构 记录式文件 是一种有结构的文件，由若干个相关记录构成文件 记录式文件分为定长记录文件和变长记录文件。 定长记录文件是每个记录的长度都相同，文件长度由记录个数所决定。 变长记录文件是每个记录的长度不等，文件长度则为各记录长度之和。 6.2.1 文件的逻辑结构 无结构文件 又称为流式文件，文件内部无结构，是有序的相关字符的集合。 文件的长度直接按字节来计算 6.2.2 文件的存取方法 文件的存取方法根据存取的顺序关系通常分为两类： 顺序存取 随机存取 6.2.2 文件的存取方法 顺序存取： 严格地按记录排列的顺序依次存取 rpi+1=rpi+l 其中，rpi+1是“下一个”的记录首地址；rpi是当前记录首地址 6.2.2 文件的存取方法 随机存取： 根据记录号立即存取所需记录的存取方法 对于定长记录，随机存取第i个记录，则逻辑地址为：LA:=i*L(0≤i≤n) 其中，L为记录长度，n为记录个数 6.2.3 文件的物理结构 文件的物理结构定义: 文件的物理结构是指一个逻辑文件在物理存贮器上的存贮结构形式 几种常见文件的基本物理存贮结构形式: 连续文件 链接文件 索引文件 索引链接文件 逻辑记录在物理块中的安排 6.2.3 文件的物理结构 连续文件 连续文件是指把一个逻辑上由连续记录构成的文件依次存放到连续的物理块中的 连续文件存贮结构 6.2.3 文件的物理结构 连续文件的优点: 一旦知道文件的存贮始址(首块块号)和文件长度就可以高速顺序地读取整个文件 连续文件组织方法简单 存取速度快，适合于存放顺序文件。 连续文件的主要缺点: 与主存贮器的分区分配一样，存在碎片问题 6.2.3 文件的物理结构 链接文件 链接文件也叫串联文件，采用非连续的物理块来存放信息。 链接文件的优点: 一般采用动态分配，申请一块，存入