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

admin2019-08-10  9

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

选项 A、超级块   
B、索引节点   
C、目录项   
D、空闲块

答案B

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

最新回复(0)