文章目录
- 二、文件目录
- 五、文件共享
- 六、文件保护
一、文件的逻辑结构
1. 无结构文件
文件内部的数据就是一系列二进制流或字符流，又称流氏文件。
2. 有结构文件
有结构文件分为三类： 顺序文件、索引文件、索引顺序文件
顺序文件
索引文件
索引顺序文件
注： 多级索引表的查找效率高
二、文件目录
1. 文件控制块
2. 目录结构
单级目录结构
两级目录结构
多级目录结构
多级目录结构不便于文件的共享，接下来我们介绍 无环图目录结构
3. 索引结点的改进
文件目录的总结
三、文件的分配方式
文件块、磁盘块
1. 顺序分配
优点: 顺序读取磁盘块时，连续分配时速度最快
缺点:
- 顺序存储的文件，在扩展时不方便
- 物理上采用连续分配，存储空间利用率低，会产生难以利用的磁盘碎片
2. 链接分配
隐式链接
显式链接
3. 索引分配
文件扩展时 ，直接在索引表中加一行数据即可
当一个磁盘块装不下某个文件的索引表时，我们有如下3种方法：
- 链接方案
- 多层索引
- 混合索引
链接方案
多层索引
混合索引
索引方式总结
四、文件的存储空间管理
1. 空闲表法
2. 空闲链表法
3. 位示图法
4. 成组链接法
分配100个空闲块
当所有的分组都满时，需要再回收一个磁盘块
五、文件共享
1. 基于索引结点的共享方式（硬链接）
2. 基于符号链的共享方式（软链接）
六、文件保护
1. 口令保护
2. 加密保护
系统中保存的是数据加密后的结果，需要使用密码解密才可看到原始数据。
优点： 保密性强，系统中无需存储密码
缺点： 加密、解密需要花费时间
3. 访问控制
当计算机的用户很多时，需要 以组为单位 进行访问控制
