首页 > 试题广场 >

回答下面问题

[问答题]

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

查看答案及解析

城市里的养猫者

（1）文件系统存储空间共有块数=242/210=232。为表示 232 个块号，索引表项占 32/8=4B。
512 可存放 27 个索引表项，故最大文件长度=27×210B=217B=128KB。
（2）块号占 6B，块数占 2B 的情况下，最大文件长度=216×210B+(504/6)×210B=64MB+84KB=65620KB。

合理的起始块号和块数所占字节数分别为4， 4（ 1， 7 或 2， 6 或 3， 5）。理由：因为块数占 4B 或以上，就可以表示 4TB 大小的文件长度，达到文件系统的空间上限。

发表于 2016-11-19 16:46:27 回复(0)