文件系统-索引

如果一个索引式文件的索引节点有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次磁盘。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、文件与文件系统 1.1 文件是什么 文件是对磁盘的抽象 所谓文件是指一组带标识(标识即为文件名)的、在逻辑上有...
    yjaal阅读 2,763评论 0 3
  • 1. 变量 不同类型的变量在内存中占据不同的字节空间。 内存中存储数据的最小基本单位是字节,每一个字节都有一个内存...
    C语言学习阅读 1,326评论 0 4
  • C语言指针的总结 1. 变量 不同类型的变量在内存中占据不同的字节空间。 内存中存储数据的最小基本单位是字节,每一...
    xx_cc阅读 3,868评论 11 39
  • 计算机系统漫游 代码从文本到可执行文件的过程(c语言示例):预处理阶段,处理 #inlcude , #defin...
    willdimagine阅读 3,673评论 0 5
  • 详谈热点词汇“备案” 以往P2P渠道是任何人都能够开设成立的,无需任何车牌,因而整个职业乱象丛生,故而国家要加强对...
    kenan806阅读 105评论 0 0