针对408大题的文件管理知识

1、FAT

2、inode

FAT

• 一个文件对应一个FCB，一个FCB就是一个目录项，多个FCB组成文件目录
• FAT是显式链接，需要查FAT表获知下一块的位置

FAT表指明一个文件对应所有盘块在磁盘什么位置

盘块号	下一块

打开一个文件

open查目录项

• open（路径）
• OS -> 根目录（内存） => 该文件的第一个磁盘块
• OS -> FAT表（内存） => 该文件所有逻辑块（所存的物理块）
• OS完成 PA<->VA的映射

读文件

• read（指针）
• OS -> FAT表，计算具体块，读入内存

其他内容

调入一个块读一次磁盘

• FCB确定首块地址
• FAT确定文件后续块的位置/地址

indoe

文件目录（磁盘）指明文件的所有信息在磁盘的位置

文件名	inode号

打开一个文件

open查目录项

• open（路径）
• OS -> 根目录（内存） => 该文件夹的inode号
• OS -> inode区（磁盘）中文件夹的文件目录读入内存 => 该文件夹的所有信息 【混合索引】
• OS -> 文件目录查找该文件的目录项 => 该文件的逻辑块
• OS -> inode区该文件的文件目录读入内存 => 该文件的所有信息
• OS完成 PA<->VA的映射

上文是读一个文件夹下的文件，如果是多个文件夹，即层层套娃

读文件

• read（指针）
• OS计算需要读的位置，找到该位置

小结

内存	磁盘
根目录；FAT表	inode区

• FAT基于FAT表，读文件是从根目录出发到FAT表层层去读
• inode基于inode表，读文件是从根目录出发到inode区层层去读

两者的根目录均在内存中，均是从根目录出发