操作系统
2012-46
某文件系统空间的最大容量为4TB(1TB=240B),以磁盘块为基本分配单位。磁盘块大小为1KB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。
1)假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号,索引表项中块号最少占多少字节?可支持的单个文件最大长度是多少字节?
2)假设索引表区采用如下结构:第0~7字节采用<起始块号,块数>格式表示文件创建时预分配的连续存储空间,其中起始块号占6B,块数占2B;剩余504字节采用直接索引结构,一个索引项占6B,那么可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大,请指出起始块号和块数分别所占字节数的合理值并说明理由。
答案
【答案】
(1)
索引表项中块号最少占 4 字节。
可支持的单个文件最大长度为 128 KB。
(2)
当前结构下可支持的单个文件最大长度为 226 字节 + 84 KB(或 67194880 字节)。
为使单个文件长度达到最大,起始块号和块数应各占 4 字节。
理由:起始块号占 4 字节可寻址全部 232 个磁盘块(覆盖 4 TB 空间),块数占 4 字节可表示最多 232 个磁盘块(4 TB),从而连续部分能覆盖整个文件系统容量,使单个文件长度达到最大值 4 TB。