Appearance
题目
(本题满分 8 分)
文件系统的目录项包括文件名和索引节点号。磁盘包含索引节点表、位图、目录、文件数据等元数据。设:
- 盘块大小 = 4 KB,盘块号占 4 B
- 索引节点表存放系统所有文件,从 0 开始编号,存放在盘块号 100 开始连续的 4096 个盘块中
- 索引节点占用 128 B,包含直接地址项 5 个 + 一级间接地址项、二级间接地址项、三级间接地址项各 1 个
- 磁盘位示图 / 索引节点位示图分别记录磁盘 / 索引节点的使用情况,0 = 未使用、1 = 已使用
目录结构与各文件的索引节点号如下图所示,file 文件占 30 KB。
(1)file 的索引节点所在的盘块号是多少?若 file 的索引节点已经读取到内存,要访问 file 文件中偏移地址 21460 的一个字节数据,则最多需要读多少个盘块?如果文件系统中有足够的磁盘空间,则最多可以存放多少个文件?(3 分)
(2)如果要删除目录 dir1,则需要对元数据进行哪些操作?(5 分)