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

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

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

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


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

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

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


解析    

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

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


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


N+Y+Y^2+Y^3

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

相关文章

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

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

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

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

采用多道程序设计技术,能有效地提高系统的下列哪一个性能

并发灵活可靠兼容答案    并发解析    采用多道...

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

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

从软件设计和开发角度来看,操作系统的主要作用是提供

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

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

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