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

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

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

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


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

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

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


解析    

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

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


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


N+Y+Y^2+Y^3

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

相关文章

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

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

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

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

在进行操作系统设计时,下列哪一个是构造操作系统的方法

网络式结构并行式结构微内核结构主从式结构答案    微内核结构  ...

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

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

除了进程线程管理、存储管理、文件系统外,下列哪一个是属于操作系统的必要组成部分

设备管理资源管理运行时系统虚拟化模块答案    设备管理解析  ...