2. 考研
  3. 某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4B，试问： 假定一个文件的实际大小是128MB，该文件实际占用磁

某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4B，试问： 假定一个文件的实际大小是128MB，该文件实际占用磁

admin2014-12-08  41
问题 某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4B，试问：
假定一个文件的实际大小是128MB，该文件实际占用磁盘空间多大(包括间接索引块，不计索引表所占空间)?
选项
答案文件的实际大小为128MB，即128MB／2KB=64K个物理块。8个直接索引项可以表示8个物理块，一个间接索引项可以表示512个物理块，所以还剩下(64K-512-8)块需要二级索引来表示，故需要二级索引块的个数为1+(64K-512-8)／512=128。其中前面加1的意思是，二级索引块是建立在一级索引块之上的，所以需要加一个一级索引块。(64K一512—8)／512这里的除法运算需要向上取整。一共需要的间接索引块为1+128=129块。所占空问为129×2KB=258KB。因此，该文件实际占用磁盘空间大小为：128MB+258KB。
解析
转载请注明原文地址:https://kaotiyun.com/show/mZxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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