【操作系统】文件管理

文件与文件系统

文件的概念

• 文件是赋名的信息 (数据)项的集合
• 文件是赋名的、有关联的信息单位 (记录)的集合
• 文件是指可保存的、具有标识名的一组逻辑上具有完整意义的信息集合

文件的属性

文件的类型

文件的操作

文件系统

• OS中负责处理文件相关事宜的程序和数据结构。包括文件的查找、存放、保护、共享、命名、文件常用操作的实现以及文件存储器的管理等等

文件结构与存储设备

• 用户的观点（文件的逻辑结构）
• 实现的观点（文件的物理结构）

文件的逻辑结构⭐

• 有结构文件
  1. 定长记录
  2. 变长记录
• 无结构文件（流式文件）
• 文件的存取方法
  1. 顺序存取
  2. 随机存取
  3. 按键存取

文件的物理结构⭐

• 连续结构
• 串联结构（链接结构）
• 索引结构：索引表
• 混合索引结构
  1. 直接地址
  2. 一次间接地址
  3. 多次间接地址

文件目录管理

• 实现“按名存取”
• 提高对目录的检索速度
• 文件共享
• 允许文件重名

文件控制块与文件目录

目录文件与索引节点（i_node）⭐

目录结构

• 单极目录
• 二级目录
• 多级目录结构

文件存储空间管理

空闲表法

空闲链表法

• 空闲盘块链
• 空闲盘区链

位示图

成组链接法

文件的共享

• 外存共享（用户）（静态）
• 内存共享（进程）（动态）

文件的存取控制

• 存取控制矩阵
• 存取控制表
• 访问权限控制表例
• 文件的保密