问答题
某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项,假定物理块的大小为2KB,每个索引项占用4个字节,试问:【华南理工大学2004年】
【正确答案】正确答案:物理块大小为2KB,每个索引项占4个字节,则一块可容纳2KB/4B=512个索引项,一次间接索引项可指向512个物理块,二次间接索引项可指向512×512个物理块。
【答案解析】
问答题
该文件系统中最大的文件可以达到多大?
【正确答案】正确答案:最大文件的文件物理块个数可达8+512+512×512,每块大小为2KB,文件大小可达(8+512+512×512)×2KB=513MB+16KB,即最大的文件大小为513MB十16KB,约为513MB。
【答案解析】
问答题
假定一个文件的实际大小为128MB,该文件实际占用磁盘空间多大(包括间接索引块)?
【正确答案】正确答案:占用磁盘空间为文件实际大小加索引项大小。文件实际大小为128MB,即128MB/2KB=64K个物理块。一次间接索引使用了1个间接索引块,二次间接索引使用了1+[(64K一8—512)/512]=128(除法结果取上整)个间接索引块。所以间接索引块所占空间大小为(1+128)×2KB==258KB。另外,每个文件使用的文件索引表占10x4B=40B,故该文件实际占用磁盘空间大小为128MB+258KB+40B。
【答案解析】