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

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

admin2019-12-10  46
问题 某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有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
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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