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

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

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

假设物理块的大小为 4KB,用 8 字节索引一个磁盘块号,主索引表含有 16 个 4 字节的磁盘块指针,其中前 12 个为直接索引,第 13 个为一级索引,第 14 个为二级索引,第 15 个为三级索引,第 16 个为四级索引。那么,一个文件最多可以有多少个磁盘块


12+2^11+2^22+2^33+2^44

12+2^8+2^16+2^24+2^32

12+2^9+2^18+2^27+2^36

12+2^10+2^20+2^30+2^40


答案    

12+2^9+2^18+2^27+2^36


解析    

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

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


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


N+Y+Y^2+Y^3

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

相关文章

现代操作系统的基本特征是

并发性顺序性封闭性并行性答案    并发性    (扩展...

在组成计算机系统的各类资源中,主要包含有硬件部件以及

代码和数据键盘鼠标和显示器操作系统各类应用软件答案    代码和数据解析...

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

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

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

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

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

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

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

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