操作系统之文件系统

什么是文件系统，什么是文件呢？
文件系统有哪些功能

文件是计算机中的信息的集合
文件系统是对文件进行命名、分类和查找

文件属性：名称、标识符、类型、位置、大小、保护、时间、日期和用户标识
文件操作：创建文件、写文件、读文件、文件重定位、删除文件、截断文件。

文件的打开与关闭

首次是系统调用 open，此时返回一个索引，并得到这个指针地址，同时会有一个文件计数器 open count记录进程打开了多少文件

文件的逻辑结构
无结构文件（流式文件）
无结构，只能通过穷举进行搜索
有结构文件（记录式文件）
顺序文件
索引文件
索引顺序文件
直接文件或者散列文件

目录结构
文件控制块fcb，fcb包含以下信息，fcb必须连续存放
基本信息
存取控制信息
使用信息
索引节点
磁盘索引节点：文件主标识符、文件类型、文件存取权限、文件物理地址、文件长度、文件链接计数、文件存取时间。
文件被打开后被复制到内存的索引节点中，增加如下内容：
索引节点编号
状态
访问计数
逻辑设备号，链接指针
目录结构
单级目录
两级目录结构
多级目录结构
无环图目录结构

文件共享
基于索引结点的共享方式（硬链接）
利用符号链实现文件共享（软链接）

文件保护
访问类型
访问控制

目录中查找某个文件可以采用什么方法

逻辑和物理结构有何区别
是否存在制约关系

文件系统层次结构

用户调用接口

文件目录系统

存取控制验证

逻辑文件系统与文件信息缓冲区

物理文件系统

辅助分配模块

设备管理程序模块

文件分配方式
连续分配
链接分配
索引分配：链接方案、多层索引、混合索引

文件存储空间管理
空闲表法
空闲链表发
位示图法
成组链接法