【操作系统】文件系统大作业

文件系统思考题

一. 计算题

一个文件系统中有一个20MB大文件和一个20KB小文件,当分别采用连续、链接、i-node(10个直接地址，一个一级间接、一个二级间接和一个三级间接)分配方案时，每块大小为4KB,每块地址用4B表示，问:

(1)各文件系统管理的最大的文件是多少?
(2)每种方案对大、小两文件各需要多少专用块来记录文件的物理地址(说明各块的用途)?
(3)如需要读大文件前面第5.5KB的信息和后面第（16M＋5.5KB）的信息，则每个方案各需要多少次盘I/O操作?
(4)根据上述情况，分析比较三种文件分配方式的优劣。

答：
（1）各文件系统管理的最大的文件如下：

①连续分配：
理论上是不受限制，可大到整个磁盘文件区。
②链接分配：
由于块的地址为4B，所以能表示的最多块数为