文件系统-索引

作者: p_l_l | 来源:发表于2020-01-14 22:55 被阅读0次

如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块,1个三
级间接块。假设每个数据块的大小是512个字节,一个索引指针占用4个字节。假设索引节点已经在内存中,那么访问该文件偏移地址在6000字节的数据需要再访问()次磁盘。
问题1

  • A 1
  • B 2
  • C 3
  • D 4

参考答案: B
索引文件存储内容时,是先把内容往直接块中存,存满直接块,就往一级间接里存,再存满了,就往二级间接中存,依此类推。
一共有10个直接块,每个可存512个字节,所以直接块一共可存5120个字节。
6000字节显然是不会存在直接块中。再看一级间接中能存多少,由于数据块是512
个字节,而每个索引指针占用4个字节,所以一级间接块对应着: 128个索引指针,每个索引指针是对应着- -个512字节的数据块。由此可见,一级间接块能存: 512*128=65536字节。
综上所述,6000字节,应在一级间接块空间中。
访问一级间接块内容时,需要首先通过一级间接块获取数据的块号,再通过该块号读取数据,所以需要再访问2次磁盘。

相关文章

  • Chapter 8 Linux磁盘与文件系统管理

    1. 认识 EXT2 文件系统 1.1 硬盘组成与分割的复习 1.2 文件系统特性: 索引式文件系统 1.3 Li...

  • linux系列11-文件系统Ext

    EXT2/EXT3/4文件系统索引式文件系统 结构 superblock:记录此文件系统的整体信息,包括inode...

  • 文件系统-索引

    如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块,1个三级间接块。假设每个数据块的大小是...

  • 系统架构设计师真题解析(1)—— 文件系统物理结构

    1 真题解析 假设文件系统采用索引节点管理,且索引节点有8个地址项 iaddr[0] ~ iaddr[7] ,每个...

  • linux学习笔记三

    文件组成 linux文件系统的运行和操作系统的文件组成有关,文件系统会将文件权限,属性放在inode(索引节点)中...

  • 工具 | i-Book.in——电子书搜索引擎

    i-Book.in——电子书搜索引擎 i-Book.in 是一款电子书搜索引擎,它索引了发布于分布式文件系统 IP...

  • MySQL物理结构

    MySQL是通过文件系统对数据和索引进行存储的。 MySQL从物理结构上可以分为日志文件和数据索引文件。 MySQ...

  • lucene索引文件格式-segment文件

    SegmentInfos segmentInfo对象的集合,其中包含用于与文件系统相关的段进行操作的方法。 索引中...

  • 文件系统和磁盘工作原理

    文件系统 磁盘为系统提供了最基本的持久化存储 文件系统则在磁盘的基础上,提供了一个用于管理文件的树状结构。 索引节...

  • 文件系统和磁盘工作原理

    文件系统 磁盘为系统提供了最基本的持久化存储 文件系统则在磁盘的基础上,提供了一个用于管理文件的树状结构。 索引节...

网友评论

    本文标题:文件系统-索引

    本文链接:https://www.haomeiwen.com/subject/xrdzactx.html