6章 文件管理.pptVIP

第6章 文件管理 目录 6.1 文件系统的概念 6.2 文件的逻辑组织与存取方法 6.3 文件的物理组织与存取方法 6.4 文件存储器存储空间的管理 6.5 文件目录 6.6 文件的安全性 6.7 文件的使用 在操作系统内增加了一组专门的管理软件——文件系统来取代用户自己管理外存和存储信息。文件是计算机系统中的重要软件资源，文件系统是操作系统中最直接可见的部分。计算机的重要作用之一就是能快速处理大量信息，从而信息的组织、存取和保管就成为操作系统中极为重要的内容。 6. 1 文件系统的概念 6. 1. 1 文件的概念与分类 文件概念 把逻辑上具有完整意义的信息集合称为“文件”，每个文件都要用一个名字来标识，称为文件名。 一个文件可以是一系列二进制数、字符、字或记录。 一个文件被命名后就可以被独立处理。文件系统在管理文件时还要识别和区分文件的类型，如果是文件系统所确认的文件类型，则可根据其类型对文件进行合理的操作。 文件的分类 （一）按性质和用途分类 （1）系统文件 （2）库文件 （3）用户文件 按文件的存放时限分类 （1）临时文件 （2）永久文件 （3）档案文件 按文件保护级别分类 （1）只读文件 （2）读写文件 （3）可执行文件 （4）不保护文件 按文件的信息流向分类 （1）输入文件 （2）输出文件 （3）输入输出文件 按设备类型分类 根据文件存储介质的设备类型，可分为磁盘文件、磁带文件、卡片文件和打印文件等。 按对文件管理的方式分类 （1）普通文件 （2）目录文件 （3）特殊文件 按文件的存取方法或物理结构分类 （1）逻辑文件 逻辑文件是用户组织的文件形式。用户构造文件可以有不同的方式，通常采用无结构的流式文件和有结构的记录式文件两种组织方式。无结构的流式文件其基本单位为数据项。数据项是无结构的字节序列。有结构的记录式文件是由若干个数据项组成一个记录，若干个记录又组成一个文件。 （2）物理文件 物理文件是指文件在存储介质上的组织方式也称为文件的物理结构。通常的组织方式有顺序文件、链接文件和索引文件等。 文件的分类主要是为了便于系统对不同的文件进行不同的管理，从而提高处理速度和起到对文件的保护与共享的作用。 6. 1. 2 文件系统的概念 所谓文件系统是操作系统中负责管理文件的机构（一组软件和数据）。它负责为用户建立、撤消、读写、修改和复制文件，还负责完成对文件的按名存取和进行存取控制以及负责管理文件所使用的资源。 文件系统具有以下特点： 1. 友好的用户接口。用户只对文件进行操作，而不管文件的结构以及文件存放的物理位置和实际外存的工作方式。 2. 对文件按名存取，不需要用户了解其文件的内容结构及使用情况。我们称之为对用户是透明的。 3. 使用方法统一。某些文件可以被多个用户或进程所共享。 4. 文件系统大都使用磁盘、磁带或光盘等大容量存储器做为存储介质，因此可存储大量信息，尤其是可以存储多媒体的声音、图像等信息。 5. 安全可靠。文件系统有保护措施。 6. 2 文件的逻辑组织与存取方法 文件的逻辑结构是用户可见的结构，即从用户的角度所观察的文件的面貌。文件的逻辑结构可分为字符流式的无结构文件和记录式的有结构文件。记录式文件又可分为定长记录和不定长记录（可变记录）文件。 选取文件的逻辑结构应遵循下述原则： 1. 当用户需要对文件信息进行操作时，给定的逻辑结构应使文件系统在尽可能短的时间内查找到要查找的记录或基本信息单位。 2. 当用户需要对文件信息进行修改操作时，给定的逻辑结构应尽量减少对已存储好的文件信息的变动。 3. 应使文件信息占据最小的存储空间。 4. 文件系统应便于用户操作。 文件是用户创建的，它的逻辑组织是指文件中信息的安排情况。 逻辑文件的组织形式有三种： 一种是顺序组织的顺序结构文件； 另一种是按索引表组织的索引结构文件； 第三种按关键字组织的关键字结构文件。 顺序文件的顺序存取方法 顺序文件是较老式的一类文件，一直用于磁带文件中，顺序文件的逻辑组织方法是记录按序排列（文件内记录可以是定长的也可以是变长的），并按记录顺序依次存于外存储器中的连续物理块中。顺序文件即顺序存放的文件，物理记录的顺序和逻辑记录的顺序是一致的。这种以顺序结构存放的文件也称为连续文件。 图（a）是字符流序列，可以认为该字符流式文件是由一个记录长度为n（n为字符流长度）的单记录式文件；图(b)表示由若干个定长记录组成的一个顺序文件；图(c)表示由若干个不同长度的记录组成的顺序文件。例如记录R长度为L，记录R长度为L。长度字段本身作为记录的一部分，但用户只看到记录体这部分，因为记录长度是由文件管理机构根据记录体的大小生成的，而不是由用户写入的。记录在顺序组织中的位置叫做记录的逻辑地址或