全部科目 > 软件设计师 >
2020年下半年 上午试卷 综合知识
第 26 题
知识点 文件的物理结构  
章/节 计算机软件知识  
 
 
某文件系统采用索引节点管理,其磁盘索引块和磁盘数据块大小均为1KB字节且每个文件索引节点有8个地址项iaddr[0]~iaddr[7],每个地址项大小为4字节,其中iaddr[0]~iaddr[4]采用直接地址索引,iaddr[5]和iaddr[6]采用一级间接地址索引,iaddr[7] 采用二级间接地址索引。若用户要访问文件userA中逻辑块号为4和5的信息,则系统应分别采用(25), 该文件系统可表示的单个文件最大长度是( 26)KB。
 
  A.  517
 
  B.  1029
 
  C.  65797
 
  D.  66053




 
 
相关试题     计算机软件知识 

  第58题    2016年上半年  
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是(58)。

  第21题    2016年下半年  
常用的函数参数传递方式有传值与传引用两种。(21)。

  第52题    2022年下半年  
某高校人力资源管理系统的数据库中,教师关系模式为T(教师号,姓名,部门号,岗位,联系地址,薪资),函数依赖集F={教师号→(姓名,部门号,岗位,联系地址),岗..

 
知识点讲解
· 文件的物理结构
 
        文件的物理结构
        文件的物理结构是指文件的内部组织形式,也就是文件在物理存储设备上的存放方法。常用的文件物理结构有以下3种。
        (1)连续结构。连续结构也称为顺序结构。这是一种最简单的物理结构,它把逻辑上连续的文件信息依次存放在连续编号的物理块中。只要知道文件在存储设备上的起始地址(首块号)和文件长度(总块数),就能很快地进行存取。这种结构的缺点是不便于记录的增加或删除操作。
        (2)链接结构。链接结构也叫串联结构。它是将逻辑上连续的文件信息存放在不连续的物理块中,每个物理块设有一个指针指向其下一个物理块。只要指明文件的第一个物理块号,就可以利用链指针检索整个文件。
        (3)索引结构。采用索引结构将逻辑上连续的文件信息存放在不连续的物理块中,系统为每个文件建立一张索引表。索引表记录了文件信息所在的逻辑块号对应的物理块号,并将索引表的起始地址放在文件对应的文件目录项中。
        多个物理块的索引表分为两种组织方式,即链接文件和多重索引方式。
        UNIX文件系统采用的是3级索引结构,文件系统中inode是基本的构件,它表示文件系统树形结构的节点(注:树形结构也称为树型结构或树状结构)。UNIX有直接、一级间接、二级间接、三级间接4种寻址方式。



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

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