当前位置:首页 > 文章 > 四级网络工程师 > 正文内容

假设某文件系统的物理结构采用类 UNIX 的二级索引结构。

四级网络工程师2个月前 (07-17)

主索引表有 12 项,前 10 项给出文件前 10 块的磁盘地址,第 11 项给出一级索引表的地址,第 12 项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放 100 个磁盘地址。针对以上描述的文件系统,一个文件最大为多少块


10010

10110

10100

11000


答案    

10110


解析    

在描述的类UNIX二级索引结构中,文件的最大大小可以通过以下方式计算:

1.直接在主索引表中的前10项可以存储10个块的地址。

2.第11项指向一级索引表,一级索引表可以存放100个磁盘地址,这意味着通过一级索引表可以额外存储100个块。

3.第12项指向二级索引表,二级索引表同样可以存放100个磁盘地址,但每个地址指向的是一级索引表的地址。因此,二级索引表的100个地址可以指向100个一级索引表,每个一级索引表又能指向100个数据块,这意味着通过二级索引表可以额外存储 100 \times 100 = 10,000 个块。

综上所述,一个文件的最大大小是: 10 + 100 + (100 \times 100) = 10 + 100 + 10,000 = 10,110

因此,一个文件最大可以是10,110个块,所以正确答案是: [10110]

相关文章

若一个单核处理器的系统中有多个进程存在,则这些进程是

并发并行封闭单道答案    并发解析    若一个单...

操作系统作为系统软件,位于软件系统的哪一层面

硬件之上,支撑软件之下支撑软件之下,应用软件之下应用软件之上,支撑软件之下硬件之上,软件系统之下答案...

在操作系统中建立了用于记录各种软硬件资源信息的数据结构,该数据结构的用途是

提供系统软件编程工具所必须的资源了解用户需求和当前资源使用情况,对资源进行有效组织管理提供为用户服务...

操作系统是一个可以从多视角考察的软件系统。下列关于操作系统的叙述中,哪一项是错误的

从应用角度看,操作系统是一个工具软件从软件设计和开发的角度看,操作系统是一个基础软件和工具软件从网络...

在操作系统的结构设计中,微内核结构 C/S 表示的是

整体式结构层次结构分布式结构客户机/服务器结构答案    客户机/服务器结构...