知识点讲解
 
       文件的组织与存取方法
知识路径: > 操作系统使用和文件管理的基础知识 > 操作系统使用和文件管理的基础知识 > 文件、文件系统及目录结构 > 文件的基础知识 > 
被考次数:1次
被考频率: 低频率
总体答错率: 38%
知识难度系数:
考试要求: 掌握     
相关知识点:3个
        文件(file)是具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合。例如,一个源程序、一个目标程序、编译程序、一批待加工的数据、各种文档等都可以各自组成一个文件。文件的组织分为逻辑组织和物理组织结构。
        文件的逻辑结构是站在用户的角度所看到的文件的结构,分为有结构的记录式文件和无结构的流式文件两种。有结构的记录式文件是由若干个相关记录组成;无结构的流式文件是由一个字符流组成。
        文件的物理结构是站在系统的角度所看到的文件的结构,是文件在物理存储设备上的存放方式,是数据的物理表示和组织形式。根据记录的排列和存储介质的特性来组织文件,有顺序结构、链接结构和索引结构。
        (1)顺序结构。将逻辑上连续的文件信息(如记录)依次连续存放在连续编号的物理块上。只要知道文件的起始物理块号和文件的长度,就可以很方便地进行文件的存取。
        例如,文件W.TXT占用了50、51、52、53号物理块,系统只需将文件的起始块号50和文件的长度放在文件目录中该文件所对应的文件说明中即可,如下图所示。
        
        连续结构
        连续结构文件中的记录可以是定长的,也可以是变长的。
        (2)链接结构。链接结构也称为串联结构,它是将逻辑上连续的文件信息(如记录)存放在不连续的物理块上,每个物理块设有一个指针指向下一个物理块。因此,只要知道文件的第一个物理块号,就可以按指针查找整个文件。
        例如,文件W.TXT占用了60、86、92、103号物理块,文件的起始块号60放在文件说明中,如下图所示。
        
        链接结构
        (3)索引结构。将逻辑上连续的文件信息(如记录)存放在不连续的物理块中,系统为每个文件建立一张索引表。索引表记录了文件信息所在的逻辑块号对应的物理块号,并将索引表的起始地址放在文件对应的文件目录项中。
        例如,文件W.TXT占用了60、86、92、103号物理块,文件索引表存放在98号物理块中,W.TXT文件的文件目录项指向文件索引表,如下图所示。
        
        索引结构
        访问W.TXT文件的过程:系统按文件名W.TXT查文件目录表,根据索引表的起始地址将索引表块读入内存,按索引表查找对应的物理块号并将物理块读入内存。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有