问答题 某文件系统采用多级索引的方式组织文件的数据存放,假定在文件的i—node中设有13个地址项,其中直接索引10项,一次间接索引项1项,二次间接索引项1项,三次间接索引项1项。数据块的大小为4KB,磁盘地址用4个字节表示,问:【华南理工大学2007年】
问答题 这个文件系统允许的最大文件长度是多少?
【正确答案】正确答案:物理块大小为4KB,数据大小为4B。则每个物理块可存储地址数为4KB/4B=1K。最大文件的物理块个数可达10+1K+1M+1G,每个物理块大小为4KB,故总长度为(10+1K+1M+1G)×4K=40KB+4MB+4GB+4TB这个文件系统允许的最大文件长度为4TB+4GB+4MB+40KB,约为4TB。
【答案解析】
问答题 一个2GB大小的文件,在这个文件系统中实际占用多少空间?
【正确答案】正确答案:占用空间分为文件实际大小和索引项大小,文件大小为2GB,从1)的计算可知,需要使用到二次间接索引项。该文件占用2GB/4KB=512K个数据块。一次间接索引项使用了1个间接索引块,二次间接索引项使用了1+[(512K一10一1K)/1K]=512个间接索引块。所以间接索引块所占空间大小为(1+512)×4KB=2MB+4KB另外每个文件使用的inode数据结构占13×4B=52B,故该文件实际占用磁盘空间大小为2GB+2MB+4KB+52B。
【答案解析】