1.定义
这种索引组织方式给每个文件分配一个索引块,索引块的大小不能超过一个盘块大小。
假设每个盘块的大小为x个字节,每个盘块号占y个字节,则一个索引块最多可以放x/y个盘块号。
因此
单级索引中一个文件的大小最多为个字节。
二级索引中一个文件的大小最多为个字节。
多级索引中一个文件的大小最多为个字节。
2.例题
文件系统采用两级索引分配方式,如果每个磁盘块的大小为1KB, 每个盘块号
占4B,则该系统中,单个文件的最大长度是( )。
A. 64MB
B. 以上答案都不对
C. 128MB
D. 32MB
代入上面的公式:x=1K,y=4,文件最大为个字节。