- 笔记个人复习用，谨慎参考
- 使用教材：《计算机操作系统原理分析》（第三版）丁善镜 编著
第六章重点
1、文件系统的主要功能
答：文件系统定义：把操作系统中管理和控制文件的模块称为文件系统。
文件系统主要功能：①文件内容的组织；②文件和目录管理；③文件存储空间管理；④文件系统的接口；⑤文件的共享与安全性
2、文件逻辑结构的分类（流式文件和记录式文件）
答：流式文件和记录式文件
3、三种文件物理结构及其主要特点及应用
答：①连续结构；②链接结构；③索引结构；
连续结构的特点：①管理简单；②存取速度快；③存储空间连续分配，存储空间利用率不高；④不便于文件内容的增加或删除；
链接结构的特点：①非连续的存储分配，提高了存储空间的利用率；②方便文件内容的增加或删除；③只适合于顺序存取，存取速度慢；④指针信息造成物理块信息不完整，并导致数据无法控制；
索引结构的特点：①非连续的存储分配，提高了存储空间的利用率；②方便文件内容的增加或删除；③实现随机存取；④索引表占用额外的存储空间；⑤增加检索的开销
连续结构的应用：磁带上文件内容的组织
链接结构的应用：FAT文件系统
索引结构的应用：UNIX系统的文件物理结构
4、二级目录的名称及结构关系图
答：①用户文件目录(UFD)；②系统主目录(MFD)
5、二级目录访问过程
答：①按照用户名查找系统主目录，得到用户文件目录；②接着按照文件名查找用户文件目录，得到文件的FCB，从而得到文件在外存中的存储位置
6、树状目录结构、根目录、绝对路径含义
答：多级目录结构也叫树状目录结构。
根目录：由系统自动建立，用户不能创建或删除。
绝对路径：从根目录开始到一个指定文件或目录，把其中依次经过各结点的目录明组成的字符串称为绝对路径。
7、文件共享方法
答：①绕道法；②链接法；③基本文件目录法(BFD)；
8、基于主体权限的存取控制方法
存取控制的主体：用户和进程
存取控制的客体：文件系统的数据存储对象
答：①存取控制矩阵(PM，Protection Matrix)；②存取控制表(ACL，Access Control List)；③权能表(CL，Capability List)；
