第四章 文件管理
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 文件共享
- 基于索引结点的共享方式(硬链接)
- 基于符号链的共享方式(软链接)
例:
如:
4.3 文件系统
4.3.1 文件系统的层次结构
4.3.2 文件存储空间管理
存储空间的划分与初始化
几种管理方法
- 存储空间管理——空闲表法
- 存储空间管理——空闲链表法
- 存储空间管理——位示图法
常考的一种方法
怎么进行分配和回收:
- 存储空间管理——成组链接法
如何分配:
(例1)
(例2)
复制后
如何回收:
(第一种情况:分组没满)
(第二种情况:分组已满)