2. 考研
  3. UNIX操作系统中，文件的索引结构存放在( )。

UNIX操作系统中，文件的索引结构存放在( )。

admin2019-12-10  19
问题 UNIX操作系统中，文件的索引结构存放在(          )。
选项 A、超级块
B、索引节点
C、目录项
D、空闲块
答案B
解析 在UNIX的文件系统中文件系统是其核心，其功能强大，可扩展性强。UNIX采用的是树形目录结构，文件的信息存放在索引节点中，索引节点是一个64字节长的表，含有一个文件的重要信息，包括文件大小，文件所有者，文件存取许可方式，文件类型(普通文件、目录文件、特殊文件)等信息，但是不包含文件名，文件名存放在目录中。除了上述信息以外，索引节点在表格的最后设计有13项文件在外存存放的混合索引表，前10项存放的是直接指针，指向文件存放的数据块的直接地址，UNIX系统中文件块的大小一般是1024字节。所以文件的大小不能超过10*1024=10240字节，超过上述大小的文件将在第11项一级间接索引表中指出，该表项指针指向的一个数据块中，存放了256个索引指针(假设一个指针为4字节，1024字节的一个存储块可以存放1024／4=256个指针)，可以最多容纳256*1024=262144字节。再大的文件在第12项的二级间接索引表中指明，二级索引指针指向的数据块中可以容纳256个指针，这些指针指向的数据块中还是索引指针，故称为二级间接索引，它可以容纳的文件大小是256*256*1024=6 7108864字节。第13项是三级间接索引，可以容纳的文件大小更大，为256*256*256*1024=17179869184字节。所以文件总的大小是上述各级索引文件容量的总和。即文件最大可以达到17247250432字节的大小。当然，UNIX文件系统对文件的大小是有限制的，不会  让其用完整个三级索引。文件的物理结构中，主要使用的是顺序结构、链接结构和索引结构(Hash结构实际上与索引结构类似)。在索引结构的文件中，必须要用专门的存储空问来存放索引指针，表示文件的内容存放的地址。所以，当访问该文件时，必须首先去读取该文件的索引表，才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应关系，不能在一个记录中存放多个地址，而索引表中只存放地址指针，不存放文件内容由于有额外的索引表，所以它并不节省存储空间。
转载请注明原文地址:https://jikaoti.com/ti/PJDjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)