基础概念
相关提炼内容见 file-system。
文件的概念
文件的定义
- 以计算机硬盘为载体的存储在计算机上的信息集合
- 计算机以进程为基本单位进行资源的调度和分配，而在用户进行的输入、输出中，则以文件为基本单位
~文件的结构
- 数据项―是文件系统中最低级的数据组织形式，可分为两种类型
- 基本数据项
- 组合数据项
- 记录
- 文件
文件的属性
- 名称
- 标识符
- 类型
- 位置
- 大小
- 保护
- 时间、日期和用户标识
文件的基本操作
- 创建文件
- 写文件
- 读文件
- 文件重定位（文件寻址）
- 删除文件
- 截断文件
文件的打开与关闭
- 打开文件信息表（open-file table）
- 文件打开计数器（Open Count）
- 文件控制块（File Control Block）
- 每个打开文件都有如下关联信息
- 文件指针
- 文件打开计数
- 文件磁盘位置
- 访问权限
文件的逻辑结构
无结构文件（流式文件）
- 以字节为单位
有结构文件（记录式文件）
- 顺序文件
- 索引文件
- 索引顺序文件
- 直接文件或散列文件（Hash File）
目录结构
文件控制块（File Control Block，FCB），FCB 必须连续存放
- 基本信息
- 存取控制信息
- 使用信息
索引结点
- 存放在磁盘上的索引结点称为磁盘索引结点，UNIX 中的每个文件都有一个唯一的磁盘索引结点，主要包括以下几个方面
- 文件主标识符
- 文件类型
- 文件存储权限
- 文件物理地址
- 文件长度
- 文件链接计数
- 文件存取时间
- 索引结点编号
- 状态
- 访问计数
- 逻辑设备号
- 链接指针
目录结构
- 目录层次的操作
- 搜索
- 创建文件
- 删除文件
- 显示目录
- 修改目录
- 目录结构
- 单级目录结构
- 两级目录结构
- 主文件目录（Master File Directory，MFD）
- 用户文件目录（User File Directory，UFD）
- 多级目录结构（树型目录结构）
- 相对路径标识文件
- 无环图形目录结构
文件共享
- 基于索引结点的共享方式（硬链接）
- 利用符号链实现文件共享（软链接）
文件保护
- 访问类型
- 读
- 写
- 执行
- 添加
- 删除
- 列表清单
- 访问控制
- 访问控制列表（Access-Control List，ACL）
- 用户类型
- 拥有者
- 组
- 其他
- 口令和密码是另外两种访问控制方法