操作系统 文件管理作业.docVIP

解：盘块的大小为4KB，每个盘块号占4个字节 则一个索引块可含 4KB÷4B 1K个盘块号 两级索引最多可含1K×1K 1M个盘块号 所以，允许的最大文件长度为4KB×1M 4GB 解：根据题意可知 磁盘剩余的空闲容量 520-10-4 506M 每个盘块大小 1KB 所以 剩余盘块 506KB（就是518144个盘块） 其盘块号为4K~510K（即4096~ 522239） 每组100个盘块，所以共有5182个盘块组 其中最后一个盘块组含44个盘块 因此，外存尚未使用的成组链接图如下所示： 3、解（1）对于540MB的硬盘 共有盘块540MB/1KB 540K个∈ 2^19, 2^20 故文件分配表表项应取20位（bit）即2.5B（Byte） 所以，其文件分配表需占用存储空间540K×2.5B 1350KB （2）当硬盘容量为1.2GB时 共有盘块1.2GB /1KB 1.2M ∈ 2^20, 2^24 故文件分配表表项应取24位即3B 所以其文件分配表需占用存储空间1.2M×3B 3.6MB 解：块长512字节 块号长3字节 所以一个索引块可以存放512÷3≈170个盘块号 二级索引时，最多包含的存放文件的盘块的盘块号总数N 170×170 28900个盘块 所以，使用二级索引时，可寻址的文件的最大长度 28900×512B 14450KB 三