操作系统——文件存储空间管理、文件基本操作、文件共享和保护及文件系统的层次结构

一、文件存储空间管理

分配方式
    当今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、总结

五、文件系统的层次结构