某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项。假定物理块的大小是1K,每个索引项占用4个字节,则该文件系统中最大的文件可以达到( )。

admin2019-12-10  20

问题 某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项。假定物理块的大小是1K,每个索引项占用4个字节,则该文件系统中最大的文件可以达到(    )。

选项 A、65 536 K
B、32 768 K
C、65 793 K
D、34 000 K

答案C

解析 多级索引的逻辑并不复杂,二级间接索引表最多有256张,但是并没有用满。只用了255张,而且第255张中也没有全部用足256条表项。计算时一定要认真仔细,一般不会有太多变化,但是对多级索引的方法一定要掌握。
  (1)直接索引为8×1 K=8 K;一级间接索引为(1 K/4B)×1 K=256 K;二级间接索引为(1 K/4B)×(1 K/4B)×1 K=64 M。
  (2)64 M的文件需要64 M/1 K=64 K=65 536个磁盘块,所以其占用直接索引8块,一级间接索引256块,二级间接索引65 272块,还要加上一级间接索引表1块,二级间接索引表1块+255块,所以一共占有磁盘空间65 793块。
转载请注明原文地址:https://kaotiyun.com/show/RF3i777K
0

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