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

admin2014-12-08  32

问题 某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有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://jikaoti.com/ti/g7ajFFFM
0

最新回复(0)