\quad
一. 文件的逻辑结构VS物理结构
\quad
\quad
1.1 关于顺序
\quad
\quad
1.1.1 从用户视角看
\quad
\quad
1.1.2 从系统角度看
\quad
\quad
1.2 关于链式
\quad
以我们的视角来看他们都是占用连续的一片空间
链式存储是用户自己定义的,操作系统并不管
文件物理结构里的链接分配是操作系统关心的, 用户并不需要管
\quad
1.3 关于索引
\quad
\quad
二. 文件存储空间管理
\quad
\quad
2.1 存储空间的划分与初始化
\quad
2.1.1 文件卷(逻辑卷)的概念
\quad
\quad
2.2 几种管理方法(常考)
\quad
2.2.1 空闲表法
\quad
\quad
2.2.2 空闲链表法
\quad
\quad
2.2.3 位示图法(最常考)
\quad
\quad
2.2.4 成组链接法(很少考,理解即可)
\quad
回收
没满直接加一
慢的情况
\quad
三. 文件管理
\quad
3.1 文件的基本操作
\quad
打开文件有两种操作
\quad
3.2 文件共享
\quad
\quad
3.2.1 基于索引结点的共享方式(硬链接)
\quad
\quad
3.2.2 基于符号链的共享方式(软链接)
\quad
\quad
3.3 文件保护
\quad
异或运算,相同为0,相异为1
\quad
四. 文件系统的结构
\quad
4.1 文件系统的层次结构
\quad
\quad
4.2 文件系统的全局结构
\quad
坏扇区对系统来说是透明的
\quad
4.3 虚拟文件系统和文件系统安装
\quad
虚拟文件系统的特性:
- 向上层用户进程提供统一标准的系统调用接口,屏蔽底层具体文件系统的实现差异
- VFS要求下层的文件系统必须实现某些规定的函数功能,如: open/read/write。一个新的文件系统想要在某操作系统上被使用,就必须满足该操作系统VFS的要求
- 每打开一个文件,VFS就在主存中新建一个vnode,用统一的数据结构表示文件,无论该文件存储在哪个文件系统。
文件系统的挂载(比如我们把U盘查到电脑上,就是把文件系统挂载到操作系统上)