-->
当前位置:首页 > 题库

主观题:h676.某虚拟文件系统空间的最大容量是4TB(1TB=240),以磁盘块为基本分配单元,磁盘块大小为1KB,文件控制块(FCB

Luz3年前 (2022-11-10)题库349
某虚拟文件系统空间的最大容量是4TB(1TB=240),以磁盘块为基本分配单元,磁盘块大小为1KB,文件控制块(FCB)包含一个512B的索引表区。请回答下列问题:(2012全国试题)
(1)假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号,……索引项中块号最少占多少字节?可支持的单个文件的最大长度是多少字节?
(2)假设索引表区采用如下结构:第0~7字节采用<起始块号,块数>格式表示文件创建时预分配的连续存储空间。其中起始块号占6B,块数占2B,剩余504字节采用直接索引结构,一个索引项占6B,则可支持的单个文件的最大长度是多少字节?为了使单个文件的长度达到最大,请指出起始块号和块数分别所占字节数的合理值并说明理由。







答案:答:
(1) 盘块数为240÷210=230,故索引项中块号最少占4字节。512÷4=128,即512B的索引表区最多存放128个盘块号,因此可支持的单个文件的最大长度是1KB×128=128KB。(5分)
(2) 预分配的连续存储空间最大为1KB×(216-1)=65535KB
直接索引部分的最大空间为:1KB×(504÷6)=84KB
故可支持的单个文件的最大长度是65535+84=65619KB
若起始块号所占字节数尽可能少,即采用4个字节,则块数最大可达4个字节,即块数可达232,
这样预分配的连续存储空间最大可达1KB×232=4TB
即单个文件长度理论上可达4TB,即达到了虚拟文件系统空间的最大容量。(5分)