某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项。假定物理块的大小是1K，每个索引项占用4个字节，则该文件系统中最大的文件可以达到( )。

admin2019-12-10 64

问题某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项。假定物理块的大小是1K，每个索引项占用4个字节，则该文件系统中最大的文件可以达到( )。

选项 A、65 536 K
B、32 768 K
C、65 793 K
D、34 000 K

答案C

解析多级索引的逻辑并不复杂，二级间接索引表最多有256张，但是并没有用满。只用了255张，而且第255张中也没有全部用足256条表项。计算时一定要认真仔细，一般不会有太多变化，但是对多级索引的方法一定要掌握。
(1)直接索引为8×1 K=8 K；一级间接索引为(1 K／4B)×1 K=256 K；二级间接索引为(1 K／4B)×(1 K／4B)×1 K=64 M。
(2)64 M的文件需要64 M／1 K=64 K=65 536个磁盘块，所以其占用直接索引8块，一级间接索引256块，二级间接索引65 272块，还要加上一级间接索引表1块，二级间接索引表1块+255块，所以一共占有磁盘空间65 793块。

转载请注明原文地址:https://kaotiyun.com/show/RF3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

两个旅行社甲和已为旅客到某航空公司订飞机票，形成互斥资源的是()。

四位运算器框图如下图所示，ALU为算术：逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的sw门向寄存器R1，R2送入数据如下：R1＝0101，R2＝1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

某文件由8个字符a、b、c、d、e、f、g、h构成，假设这些字符在该文件中出现的频率依次为0．05，0．29，0．07，0．08，0．14，0．23，0．03，0．11。如果对这些字符做变长编码而不采用ASCII编码(8个2进制位)，可以减少该文件的存储空

8位二进制无符号整数可表示的数值范围是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。

采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

根据《政府采购法》对采购方式的规定，不属于政府采购采用的方式是()。[2010年真题]

利益相关者分析一般按照()步骤进行。

大写金额为壹拾伍万零伍元伍角，在填写发票小写金额时，应写为(　　)。

在上海证券交易所网上定价发行须提交的资料包括()

1840年，英国对中国发动侵略战争，战后签订了()。

一个高为40厘米，直径为6厘米的空心圆桶，放入半径为2厘米的小铁球，如果铁球不能露出圆桶，最多放多少个?()

宪法纠纷（南京大学1998年世界近现代史真题）

毛泽东从1928年到1930年提出和阐述农村包围城市、武装夺取政权道路理论的主要文章是

I’mverybusy(prepare)______fortheexaminationnow.

计算机408

学硕统考专业

两个旅行社甲和已为旅客到某航空公司订飞机票，形成互斥资源的是()。

四位运算器框图如下图所示，ALU为算术：逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的sw门向寄存器R1，R2送入数据如下：R1＝0101，R2＝1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

8位二进制无符号整数可表示的数值范围是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。

采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

根据《政府采购法》对采购方式的规定，不属于政府采购采用的方式是()。[2010年真题]

利益相关者分析一般按照()步骤进行。

大写金额为壹拾伍万零伍元伍角，在填写发票小写金额时，应写为( )。

在上海证券交易所网上定价发行须提交的资料包括()

1840年，英国对中国发动侵略战争，战后签订了()。

一个高为40厘米，直径为6厘米的空心圆桶，放入半径为2厘米的小铁球，如果铁球不能露出圆桶，最多放多少个?()

宪法纠纷（南京大学1998年世界近现代史真题）

毛泽东从1928年到1930年提出和阐述农村包围城市、武装夺取政权道路理论的主要文章是

I’mverybusy(prepare)______fortheexaminationnow.

大写金额为壹拾伍万零伍元伍角，在填写发票小写金额时，应写为(　　)。