一、文件存储空间管理
分配方式
当今OS几乎都采用离散分配方式（似内存分页），以节省外存空间。采用链接分配法导致链接文件，如MS DOS；采用索引分配法将形成索引文件，如UNIX。UNIX仅对其对换区采用连续分配方式，以加快对换过程。
分配算法
似首次适应法的扩充（即顺序查找分配法）
分配算法用的主要数据结构（即描述外存空间使用情况的几类不同的数据结构）
1、存储空间的划分与初始化
2、空闲表法
3、空闲链表法
把所有空闲块链成一个链。适合离散分配，今DOS、Windows等用之。
4、位示图法
用一串二进制位反映磁盘空间中分配使用情况, 每个物理块对应一位, 分配物理块为1，否则为0
申请物理块时，可以在位示图中查找为0的位，返回对应物理块号；
归还时；将对应位转置0
描述能力强，适合各种物理结构（对连续文件稍差），本身占空间少，可常驻内存，而字位号到块号的转换也不难。今Linux等用之（甚至对内存分页方式也用它）
5、成组连接法
链上每个节点记录1组空闲块。适合大型文件系统，分配、释放快，链本身短，占空间少。UNIX用之。
6、总结
二、文件的基本操作
1、创建文件
2、删除文件
3、打开文件
4、关闭文件
5、读文件
6、写文件
7、总结
三、文件共享
文件共享的定义：
一个文件被多个用户或程序使用
共享形式：
被多个用户不同时使用，由存取权限控制
被多个程序同时使用，但各用自己的读写指针
被多个程序同时使用，但共享读写指针
文件共享的目的：
节省时间和存储空间，减少了用户工作量；进程间通过文件交换信息。
1、基于索引结点的共享方式（硬链接）
这个给出上一篇博客关于索引结点的介绍https://www.cnblogs.com/wkfvawl/p/11847413.html#_label2_5
2、基于符号链的共享方式（软链接）
3、总结
四、文件保护
1、口令保护
2、加密保护
3、访问控制
windows的访问控制
4、总结
五、文件系统的层次结构
若有收获，就点个赞吧
0 人点赞
