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

某文件系统把 UNIX 的三级索引结构改进为五级索引结构。

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

假设磁盘块的大小为 1KB,用 4 字节索引一个磁盘块号;主索引表含有 10 个 4 字节的磁盘块指针,其中前 5 个为直接索引,第 6 个为一级索引,第 7 个为二级索引,第 8 个为三级索引,第 9 个为四级索引,第10 个为五级索引。那么,一个文件最大可以有多少个磁盘块


5+2^10+2^20+2^30+2^40+2^50

5+2^7+2^14+2^21+2^28+2^35

5+2^9+2^18+2^27+2^36+2^45

5+2^8+2^16+2^24+2^32+2^40


答案    

5+2^8+2^16+2^24+2^32+2^40


解析    

如果[物理块号]单位为位,需转为字节

[物理块大小]÷[物理块号]=X   (一级索引表大小)


"其中前 N 个直接指向盘块号"


N+Y+Y^2+Y^3

这里的[一级索引表大小]使用次方表示,需要换算

相关文章

在计算机中配置操作系统的主要目的是

提高计算机系统资源的利用率增强计算机的功能提高计算机的运行速度扩充计算机的用途答案  ...

从计算机应用角度来看,操作系统的主要作用是提供

人机交互接口软件开发基础第一道安全防线虚拟机和扩展机答案    人机交互接口...

计算机系统中,操作系统作为系统软件集中了下列哪两类主要功能

资源管理和控制程序执行资源管理和硬件控制软件代码的运行和控制硬件接口和人机界面答案  ...

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

从应用角度看,操作系统是人机交互的接口从软件设计和开发的角度看,操作系统是一个应用软件从网络攻击者角...

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

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

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

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