操作系统---文件系统

文件基本概念

定义：以计算机硬盘为载体的存储在计算机上的信息集合。

文件分类：按性质和用途（1.系统文件 2.库文件 3.用户文件）按组织形式（1.普通文件 2.目录文件 3.特殊文件）

文件结构：逻辑结构（无结构文件（字符流），有结构文件（记录式）），物理结构（连续文件，串联文件，索引文件）

文件存取控制方式：顺序，随机，关键词

文件搜素：线性搜素法，散列法（定义散列函数，寻找逻辑地址），二分搜索法

文件存储空间管理

空闲文件目录（数组结构）:将空闲块同意放在空闲文件目录的物理块。

空闲块链（链表结构）：将空闲快用链表进行链接

成组链表法：将空闲块分组，用链表链接

位示图：简历二维数组，记录是否位空闲块，0为空，1为被分配。

文件目录管理

文件组成：文件说明，文件体。

文件说明也叫文件控制块（FCB），记录文件基本信息，存取权限，使用信息。

目录结构：单级目录，二级目录，多级目录（层次清晰，解决重名，搜索速度快）。

文件共享：绕道法，链接法，基本文件目录表。

文件保护，共享，保密

验证用户的存取操作：存取控制矩阵，存取控制表，口令，密码术。

存取控制矩阵：建立二维矩阵，一维是用户，一维是文件，矩阵元素是用户对文件的权限。

存取控制表：以文件为单位，列举用户权限。

口令：在访问时进行验证。

密码：对文件进行加密

文件系统的层次模型

用户接口：将用户对文件的需求改造成内部调用格式

符号文件系统层：搜寻文件目录

基本文件系统层：找到文件说明

存取控制验证层：验证合法性

逻辑文件系统层：根据逻辑结构找到相对块号

物理文件系统层：把相对块号根据物理结构转换成物理地址

文件存储设备分配模块和设备决策模块：

启动输入输出层