某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项,假定物理块的大小是2KB,每个索引项占用4个字节,试问:
问答题 该文件系统中最大的文件可以达到多大?
【正确答案】正确答案:物理块大小为2KB,每个索引项占4B,所以一块物理块可容纳2KB/4B=512个索引项。由此可知,一次间接索引项可以指向512个物理块,二次间接索引项可以指向512*512个物理块。最大文件的文件物理块个数可以达到:8+512+512*512块,每块2KB,所以最大文件大小可达:(8+512+512*512) *2KB=513MB+16KB。
【答案解析】
问答题 假定一个文件的实际大小是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。
【答案解析】