考研408 | 【操作系统】 文件管理

初识文件管理

文件属性：

文件内部的数据应该怎样组织起来？ 

 

操作系统应该向上提供哪些功能？ 

 

从上往下看，文件应该如何存放在外存？ 

其他需要由操作系统实现的文件管理功能

总结： 

文件的逻辑结构

 

 无结构文件：

有结构文件：

 

 

 有结构文件的逻辑结构：

1.顺序文件： 

 

 

索引文件： 

索引顺序文件： 

 

 多级索引顺序文件： 

总结： 

文件目录

文件控制目录：

 

 

目录结构

1.单级目录结构： 

 2.两级目录结构：

3.多级目录结构： 

 

 

4.无环图目录结构： 

索引结点（FCB的改进）： 

 

总结： 

文件的物理结构（文件分配方式）

文件块、磁盘块：

 

文件分配方式

1.连续分配：

 

 

 

 

2.链接分配--隐式链接：

 

 

3.链接分配-- 显式链接：

 

4.索引分配： 

 

 

 链接方案：

 多层索引：

 

混合索引： 

索引分配总结： 

总结：

逻辑结构VS物理结构

 

逻辑结构（从用户视角看）：

 

物理结构（从操作系统视角看）：

例：C语言创建顺序文件： 

 

 

 

 总结：

文件存储空间管理 

存储空间的划分与初始化： 

存储空间管理

1.空闲表法： 

 

 

2.空闲链表法： 

 

3.位示图法： 

 

4.成组链接法： 

 

 

 

 

总结： 

文件的基本操作 

创建文件：

删除文件： 

打开文件： 

 

 

关闭文件： 

读文件： 

写文件： 

总结： 

 

文件共享

 

基于索引结点的共享方式（硬链接）： 

基于符号链的共享方式（软链接）： 

 

 

 总结：

 

文件保护

 口令保护：

加密保护： 

访问控制： ​​​​​​​

 

 

总结：​​​​​​​

文件系统的层次结构

 

 

文件系统的全局结构 

 原始磁盘：

物理格式化后： 

逻辑格式化后： 

文件系统在内存中的结构： 

open系统调用打开文件的背后过程： 

  

 虚拟文件系统

普通的文件系统：

虚拟文件系统： 

 

 

 

  

文件系统挂载：