初识文件管理

文件属性：

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

 

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

 

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

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

总结： 

文件的逻辑结构

 

 无结构文件：

有结构文件：

 

 

 有结构文件的逻辑结构：

1.顺序文件： 

 

 

索引文件： 

索引顺序文件： 

 

 多级索引顺序文件： 

总结： 

文件目录

文件控制目录：

 

 

目录结构

1.单级目录结构： 

 2.两级目录结构：

3.多级目录结构： 

 

 

4.无环图目录结构： 

索引结点（FCB的改进）： 

 

总结： 

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

文件块、磁盘块：

 

文件分配方式

1.连续分配：

 

 

 

 

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

 

 

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

 

4.索引分配： 

 

 

 链接方案：

 多层索引：

 

混合索引： 

索引分配总结： 

总结：

逻辑结构VS物理结构

 

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

 

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

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

 

 

 

 总结：

文件存储空间管理 

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

存储空间管理

1.空闲表法： 

 

 

2.空闲链表法： 

 

3.位示图法： 

 

4.成组链接法： 

 

 

 

 

总结： 

文件的基本操作 

创建文件：

删除文件： 

打开文件： 

 

 

关闭文件： 

读文件： 

写文件： 

总结： 

 

文件共享

 

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

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

 

 

 总结：

 

文件保护

 口令保护：

加密保护： 

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

 

 

总结：​​​​​​​

文件系统的层次结构

 

 

文件系统的全局结构 

 原始磁盘：

物理格式化后： 

逻辑格式化后： 

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

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

  

 虚拟文件系统

普通的文件系统：

虚拟文件系统： 

 

 

 

  

文件系统挂载：