文件管理计算机基础).pptVIP

计算机技术概论Introduction to Computer Technologies 4-6 文件管理 4.6.1 文件及文件系统 4.6.2 文件的组织形式 4.6.3 文件存取形式 4.6.4 文件目录 4.6.5 文件安全 文件是一个抽象机制，它提供了一种把信息保存在存储介质上，而且便于以后存取的方法，用户不必关心实现细节。 4.6.1.3 文件系统 文件系统功能 (1)统一管理文件的存储空间，实施存储空间的分配与回收 (2)负责文件的存储 (3)实现文件的按名存取 名字空间映射? 存储空间 (4)实现文件信息的共享，并提供文件的保护和保密措施 (5)向用户提供一个方便使用的接口（提供对文件系统操作命令，以及提供对文件的操作命令：信息存取、加工等） (6) 提供与I/O的统一接口 文件、文件名、文件属性、结构文件、流式文件 文件的顺序访问和随机访问 文件目录、文件路径 磁盘存储空间的分配 目录操作 文件和目录操作 (1) 不删除非空目录。当目录(文件)不空时， 不能将其删除，而为了删除一个非空目录，必须先删除目录中的所有文件，使之先成为空目录， 后再予以删除。如果目录中还包含有子目录，还必须采取递归调用方式来将其删除， 在MS-DOS中就是采用这种删除方式。 (2) 可删除非空目录。当要删除一目录时，如果在该目录中还包含有文件，则目录中的所有文件和子目录也同时被删除。 删除目录： 空闲空间的管理 1、空闲文件目录：简单的空闲块管理方法就是把文件存储设备中的空闲块的块号统一放在一个称为空闲文件目录的物理块中。其中空闲文件目录的每个表项对应一个由多个空闲块构成的空闲区，它包括空闲块个数，空闲块号和第一个空闲块号等。 文件系统的实现 空闲盘块表 文件系统的实现 存储空间的分配与回收。 空闲区的分配与内存的动态分配类似，同样是采用首次适应算法、循环首次适应算法等。同时修改空闲表。 系统在对用户所释放的存储空间进行回收时，也采取类似于内存回收的方法， 即要考虑回收区是否与空闲表中插入点的前区和后区相邻接，对相邻接者应予以合并。 空闲盘块表 由于顺序文件是顺序存取的，可采用预先缓冲技术来加速文件的输入和输出。 例如，系统可设置一组缓冲区，在用户要求读出记录Ri时，文件系统除读出Ri外，并提前把Ri+1，Ri+2等记录读入缓冲区。 4.6.3 文件存取形式 4.6.3.2 直接存取 直接存取也称随机存取，每次存取操作时必须先确定存取的位置。 直接存取方法对磁盘文件适用。这是因为磁盘允许对任意文件块进行随机读和写。对磁带文件不适用。 直接存取文件允许对任意块进行读或写，读写顺序是没有限制的。 4.6.3 文件存取形式 4.6.3.2 直接存取 直接访问文件可立即访问大量的数据信息，因此，随机访问方式主要对大批信息的立即访问，如大型数据库的访问。当接到访问请求时，系统计算出信息所在块的位置，然后直接读取其中的信息。 4.6.3 文件存取形式 柱面 扇区 磁臂 磁头 4.6.3 文件存取形式 其他访问方式-----索引方式 对于定长记录文件，如果要查找第i个记录， 可直接根据下式计算来获得第i个记录相对于第一个记录首址的地址： Ai=i×L 然而，对于可变长度记录的文件，要查找其第i个记录时，须首先计算出该记录的首地址。为此，须顺序地查找每个记录，从中获得相应记录的长度Li 4.6.3 文件存取形式 1.文件控制块 从文件管理的角度看，一个文件包括两部分：文件说明和文件体 文件体指文件本身的信息，它可能是记录式文件或字符流文件。 文件说明有时也叫文件控制块（file control block, FCB），它是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息（文件属性）。 文件控制块是文件存在的标志，它通常由文件属性信息组成。 4.6.4 文件目录 2.文件目录 为了对众多的文件进行分门别类的管理，提高文件检索的效率，现代操作系统往往将文件的文件控制块集中在一起进行管理。这种FCB的有序集合就称为文件目录，文件控制块就是其中的目录项（构成文件目录的项目）。 另外，为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件。 4.6.4 文件目录 2.文件目录 文件目录具有将文件名转换成该文件在外存的物理位置的功能。当用户要求存取某个文件时，系统首先查找目录文件，先找到对应的文件目录，然后比较文件名就可以找到所查找文件的文件控制块，再通过FCB指出的文件信息就能存取文件的内容。 4.6.4 文件目录 不同的系统，文件目录的组织也不