文件系统示例 - wolai 笔记
要求
  • 文件物理结构——索引分配(混合索引)
  • 文件目录的实现——inode结点
  • 空闲分区管理——位示图
操作
  • 1、在根目录中创建一个“唐诗.txt”, 2个磁盘块
  • 2、在根目录中创建一个子目录“学习资料”
  • 3、在“学习资料”目录下创建一个文件“资料.avi”,占用10
操作:
  • open("/学习资料/资料.avi")
  • 操作系统检查1inode的信息,可知根目录存放在2号物理块;
  • 读入2号物理块,读入内存之后,可知“学习资料”目录文件的inode编号为3
  • 操作系统检查3inode的信息,可知“学习资料”目录文件存放在5号物理块中
  • 读入5号物理块的内容,可知“资料.avi”文件inode编号为4
  • 操作系统把4inode的信息读入内存

  • read(资料.avi, 2号逻辑块)
  • 操作系统会根据4inode中保存的“索引表”,来确定, 2号逻辑块存放的位置是8号物理块中,接下来把8号物理块读入内存

  • read(资料.avi, 7号逻辑块)
  • 操作系统会根据4inode中保存的“索引表”,可知要找7号逻辑块,必须先查找一级间接索引,因此会先读出9号物理块,接下来可以知道7号逻辑块的物理块号为14,最后,读入14号物理块

Comment
avatar
Dongnian
A salty fish swimming in the sea of deep learning!
Follow Me
Announcement
Welcome to My Personal Blog!
If Not, Please Visit Gitee Mirror.