【王道操作系统】第四章 文件管理

4.1 文件系统基础

4.1.1 初始文件管理

• 文件的属性

• 文件内部的数据怎样组织起来

即

• 文件之间怎样组织起来

即

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

即

• 从上往下看，文件应如何存放在外村

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

• 知识点回顾

 

4.1.2 文件的基本操作

• 创建文件

• 删除文件

• 打开文件

• 关闭文件

• 读文件

• 写文件

• 知识点回顾

打开文件和读文件两个操作容易在选择题中考察

 

4.1.3 文件保护

• 口令保护

• 加密保护

解密密码错误时：

• 访问控制

精简的访问控制表:

---

• windows 的访问控制

---

• 知识点回顾

 

4.1.4 文件的逻辑结构

1、无结构文件

2、有结构文件

定长记录：

可变长记录：

有结构文件的逻辑结构

• 顺序文件

 

• 索引文件

 

• 索引顺序文件

---

• 知识点

 

4.1.5 文件的物理结构(文件的分配方式)

重要内容，大小题都有考

• 文件块、磁盘块

• 文件的分配方式——连续分配

连续分配方式的优点：

（顺序访问eg访问逻辑块号2要从逻辑块号0、1顺序访问直到找到2）

（直接访问eg访问逻辑块号2直接访问该块即可）

---

连续分配方式的缺点：

---

 

• 文件的分配方式——链接分配

隐式链接：

显示链接：

---

即：

 

• 文件的分配方式——索引分配

① 链接方案

② 多层索引

③ 混合索引

---

 

---

 

4.2 目录

4.2.1 目录

● 文件控制块

● 目录结构

• 单机目录结构

• 两级目录结构

• 多级目录结构

• 无环图目录结构

● 索引结点

---

 

4.2.2 文件共享

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

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

User1、User2硬链接，User3软链接

例：

如：

---

 

4.3 文件系统

4.3.1 文件系统的层次结构

---

 

4.3.2 文件存储空间管理

存储空间的划分与初始化

 

几种管理方法

• 存储空间管理——空闲表法

• 存储空间管理——空闲链表法

• 存储空间管理——位示图法

常考的一种方法

怎么进行分配和回收：

• 存储空间管理——成组链接法

如何分配：

（例1）

（例2）

复制后

如何回收：

（第一种情况：分组没满）

（第二种情况：分组已满）

---