要求:
- 文件物理结构——索引分配(混合索引)
- 文件目录的实现——inode结点
- 空闲分区管理——位示图
操作:
- 1、在根目录中创建一个“唐诗.txt”, 2个磁盘块
- 2、在根目录中创建一个子目录“学习资料”
- 3、在“学习资料”目录下创建一个文件“资料.avi”,占用10块


操作:
- open("/学习资料/资料.avi")
- 操作系统检查1号inode的信息,可知根目录存放在2号物理块;
- 读入2号物理块,读入内存之后,可知“学习资料”目录文件的inode编号为3
- 操作系统检查3号inode的信息,可知“学习资料”目录文件存放在5号物理块中
- 读入5号物理块的内容,可知“资料.avi”文件inode编号为4
- 操作系统把4号inode的信息读入内存
- read(资料.avi, 2号逻辑块)
- 操作系统会根据4号inode中保存的“索引表”,来确定, 2号逻辑块存放的位置是8号物理块中,接下来把8号物理块读入内存
- read(资料.avi, 7号逻辑块)
- 操作系统会根据4号inode中保存的“索引表”,可知要找7号逻辑块,必须先查找一级间接索引,因此会先读出9号物理块,接下来可以知道7号逻辑块的物理块号为14,最后,读入14号物理块