索引分配题目

1. 某文件系统空间的最大容量为4TB(1T=2^{40})，以磁盘块为基本分配单位，磁盘块大小为1KB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。
   (1)假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节可支持的单个文件最大长度是多少字节
   (2)假设索引表区采用如下结构：第0～7字节采用＜起始块号，块数＞格式表示文件创建时预分配的连续存储空间，其中起始块号占6B，块数占2B；剩余504字节采用直接索引结构，一个索引项占6B，则可支持的单个文件最大长度是多少字节为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。

正确答案
(1)文件系统空间的最大容量为4TB，磁盘块大小为1KB。因此该文件系统存储空间的盘块数是2^{42}/2{10}=2^{{32}。为了表示2}{32}个块号，一个索引表项至少要32位。32b=4B。
文件控制块(FCB)包含一个512B的索引表区，即可存放2^{{7}个索引表项。因此，文件最大长度为：2}{7}×2^{10}=2{17}B=128KB。
(2)起始块号占6B，块数占2B(16位)。
剩余504字节采用直接索引结构，一个索引项占6B，可以有504/6=84个索引项。
最大文件长度为：2^{16}×2{10}+84×2^{10}=64MB+84KB=65620KB。
合理的起始块号和块数所占的字节分别是4，4(或1，7或2，6或3，5)。块数占4B以上，就可以表示2^{32}=4TB大小的文件长度，达到文件系统空间的上限。

2. 设文件索引结点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接索引，1个地址项是二级间接索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件的最大长度是

正确答案
256×4+（256/4）×256×2+ （256/4）× （256/4）× 256 = 1057KB