本文深入探讨了文件系统的连续、链接和i-node（10个直接地址，一个一级间接、一个二级间接和一个三级间接）分配方案。针对不同分配方式，计算了最大文件管理能力、所需的专用块数量，并分析了读取特定位置数据所需的盘I/O操作次数。最后，对比了三种方式的优缺点，强调了它们在存储效率、顺序访问和直接访问速度方面的表现。
文件系统思考题
一. 计算题
一个文件系统中有一个20MB大文件和一个20KB小文件,当分别采用连续、链接、i-node(10个直接地址，一个一级间接、一个二级间接和一个三级间接)分配方案时，每块大小为4KB,每块地址用4B表示，问:
(1)各文件系统管理的最大的文件是多少?
(2)每种方案对大、小两文件各需要多少专用块来记录文件的物理地址(说明各块的用途)?
(3)如需要读大文件前面第5.5KB的信息和后面第（16M＋5.5KB）的信息，则每个方案各需要多少次盘I/O操作?
(4)根据上述情况，分析比较三种文件分配方式的优劣。
答：
（1）各文件系统管理的最大的文件如下：
①连续分配：
理论上是不受限制，可大到整个磁盘文件区。
②链接分配：
由于块的地址为4B，所以能表示的最多块数为 2 32 2^{32} 2
最低0.47元/天 解锁文章
扫一扫
1808
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
