知识点讲解
 
       文件的结构和组织
知识路径: > 计算机系统基础知识 > 计算机软件知识 > 操作系统知识 > 文件管理 > 文件管理 > 
被考次数:6次
被考频率: 中频率
总体答错率: 48%
知识难度系数:
考试要求: 掌握     
相关知识点:17个
        文件的结构是指文件的组织形式,从用户观点所看到的文件组织形式,称为文件的逻辑结构;从实现观点考察文件在辅助存储器上的存放方式,常称为文件的物理结构。
               文件的逻辑结构
               文件的逻辑结构可以分为两类:一类是有结构的记录式文件,它是由一个以上的记录构成的文件;另一类是无结构的流式文件,它是由一串顺序字符流构成的文件。
               (1)有结构的记录式文件。记录文件根据长度可分为定长和不定长两种。
               (2)无结构的流式文件。无结构的流式文件通常采用顺序访问方式,并且每次读写访问可以指定任意数据长度,其长度以字节为单位。
               文件的物理结构
               文件的物理结构是指文件的内部组织形式,也就是文件在物理存储设备上的存放方法。常用的文件物理结构有以下3种。
               (1)连续结构。连续结构也称为顺序结构。这是一种最简单的物理结构,它把逻辑上连续的文件信息依次存放在连续编号的物理块中。只要知道文件在存储设备上的起始地址(首块号)和文件长度(总块数),就能很快地进行存取。这种结构的缺点是不便于记录的增加或删除操作。
               (2)链接结构。链接结构也叫串联结构。它是将逻辑上连续的文件信息存放在不连续的物理块中,每个物理块设有一个指针指向其下一个物理块。只要指明文件的第一个物理块号,就可以利用链指针检索整个文件。
               (3)索引结构。采用索引结构将逻辑上连续的文件信息存放在不连续的物理块中,系统为每个文件建立一张索引表。索引表记录了文件信息所在的逻辑块号对应的物理块号,并将索引表的起始地址放在文件对应的文件目录项中。
               多个物理块的索引表分为两种组织方式,即链接文件和多重索引方式。
               UNIX文件系统采用的是3级索引结构,文件系统中inode是基本的构件,它表示文件系统树形结构的节点(注:树形结构也称为树型结构或树状结构)。UNIX有直接、一级间接、二级间接、三级间接4种寻址方式。
 

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

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