操作系统学习(九)-- 操作系统之文件系统(目录)

操作系统之文件系统

L31 目录与文件系统

  • file system
  • 磁盘是一颗目录树,每个目录下一堆文件
  • 文件系统,抽象整个磁盘(第四层抽象)
  • 故事从多个文件开始
  • 所有文件放在一层(大集合)--集合划分:分治处理
  • 引入目录树
  • 目录形成目录树

  • 实现目录成为关键问题
  • 根据树状结构查找文件目录路径,得到文件FCB的映射
  • 如果存放目录下的所有文件的FCB吗?需要逐个匹配,这样查找效率低,而且需要加载到内存中才进行匹配;而且目录下很多文件都是多余的
  • 这样目录下应该存放什么?使系统效率更高
  • 目录的实现,要使整个系统自举,还需要存一些信息
  • 引导块大小固定,超级快决定了两个位图的信息,确定根目录的开始地址
  • 完成全部映射下的磁盘使用
  • read的时候利用open的inode信息

L32 目录解析代码的实现

  • directory resolution
  • open解析
  • get_dir完成真实的目录解析
  • find_entry找根目录下目录信息
  • FCB存放了盘块的索引。

你可能感兴趣的:(操作系统学习(九)-- 操作系统之文件系统(目录))