假设某文件系统的物理结构采用类 UNIX 的二级索引结构。
主索引表有 12 项,前 10 项给出文件前 10 块的磁盘地址,第 11 项给出一级索引表的地址,第 12 项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放 100 个磁盘地址。针对以上描述的文件系统,一个文件最大为多少块
10010
10110
10100
11000
答案
10110
解析
在描述的类UNIX二级索引结构中,文件的最大大小可以通过以下方式计算:
1.直接在主索引表中的前10项可以存储10个块的地址。
2.第11项指向一级索引表,一级索引表可以存放100个磁盘地址,这意味着通过一级索引表可以额外存储100个块。
3.第12项指向二级索引表,二级索引表同样可以存放100个磁盘地址,但每个地址指向的是一级索引表的地址。因此,二级索引表的100个地址可以指向100个一级索引表,每个一级索引表又能指向100个数据块,这意味着通过二级索引表可以额外存储 100 \times 100 = 10,000 个块。
综上所述,一个文件的最大大小是: 10 + 100 + (100 \times 100) = 10 + 100 + 10,000 = 10,110
因此,一个文件最大可以是10,110个块,所以正确答案是: [10110]