操作系统总结--文件管理

文件系统基础

文件的概念

定义

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

属性

描述文件状态的一组信息，比如名称，标识符，类型，大小，位置，保护，时间，日期和用户标识等

基本操作

创建文件；读文件；写文件；文件重定位（寻址）；删除文件；截断文件；打开与关闭

文件的结构

文件的逻辑结构

• 无结构文件（流式文件）

  • 以字节（Byte）为单位

  • 没有具体结构

  • 采用穷举方式搜索

• 有结构文件（记录式文件）

  • 顺序文件

  • 索引文件

  • 索引顺序文件

  • 直接文件或散列文件（Hash File）

文件的物理结构

文件的目录结构

• 文件控制块（FCB）

  • 基本信息

  • 存取控制信息

  • 使用信息

• 索引节点

• 目录结构

文件的共享和保护

文件的共享

• 硬链接（索引节点）

• 软连接（符号链）

文件保护

• 口令保护

• 加密保护

• 访问控制

文件系统的实现

文件系统层次结构

目录实现

文件实现

文件分配方式

• 连续分配

    

• 链接分配

 

• 索引分配

文件存储空间管理

• 空闲表法

• 空闲链表法

• 组成链接法

• 位示图法