文件管理

文件系统

• 现代 OS 中通过文件系统来组织和管理计算机中存储的数据
• 树形管理
• 负责管理文件的系统软件

被管理的对象 --文件

定义

指具有文件名的若干相关元素的集合

结构

逻辑结构（文件组织）

• 有结构文件
  • 定义
    • 指由一个以上的记录构成的文件，又称为记录式文件
  • 分类
    • 顺序文件
    • 索引文件
    • 索引顺序文件
    • 直接文件
• 无结构文件
  • 定义
    • 是指由字符流构成的文件，又称是流式文件
  • 例子
    • 大量的源程序、可执行文件、库函数等
    • 在UNIX系统中，使所有文件都被看做是流式文件

物理结构

由于磁盘具有可直接访问的特性，故当利用磁盘来存放文件时具有很大的灵活性

• 常用的外存分配方法
  • 连续分配
  • 链接分配
    • 通过在每个盘块上的链接指针，将同术语一个文件的多个离散的盘块链接成一个链表，把这样形成的文件称为链接文件
  • 缺点
    • 不能支持高效的直接存取
    • FAT需占用较大的内存空间
  • 索引分配
    • 单极索引方式
    • 多级索引方式
    • 混合索引方式

 已知磁盘块的大小为 m 字节，每个块号需占 i 字节，则根索引
- 采用一级索引时文件的最大长度为 [（m/i）*m ]/1024 K字节
- 采用二级索引时的文件最大长度为 [（m/i）*（m/i）*m ]/1024 K字节

存储空间管理

• 空闲表法和空闲链表法
• 位示图法
• 成组链接法