第十章 文件系统

思维导图

 

一、文件、文件逻辑结构

文件概念

• 

分类

• 
• 
• 

文件属性

• 

不同角度

• 

文件结构

• 
• 文件的逻辑结构
  • 
  • 文件的逻辑结构-顺序结构
    • 
  • 文件的逻辑结构-索引结构
    • 
  • 文件的逻辑结构-索引顺序文件
    • 
    • 

二、文件访问方式

• 顺序存取
  • 

•  随机存取
  • 
  • 

文件的存储设备

• 
  • 
  • 

三、文件的物理结构

文件结构

• 
• 文件的物理结构
  • 
  • 
  • 
• 顺序分配
  • 　　

• • 　　
  • 　　
  • 优缺点：
    • 　
    • 　

 

文件物理结构-链接结构

• 文件物理结构
  • 　　
• 链接分配
  • 
  • 

• •  　　
  • 　　
• 链接结构
  • 　　 
  • 　　
  • 　　
• 索引结构
  • 　　
  • 　　索引分配
    • 
  • 例子
    • 
    • 
  • 优缺点
    • 
  • 索引表组织
    • 
  • 映射
    • 
• 混合索引
  • 　　
  • 　　联合策略：UNIX（4K字节每个块）
    •  

 

 四、目录

目录结构

• 
• 

文件目录

• 
• 
• 

 组织目录的逻辑结构

• 
• 单级目录
  • 　　
• 两级目录
  • 　　
  • 　　
•  树形目录
  • 　　
  • 　　
  • 　　
• 无环图结构目录
  • 　　
  • 　　
• 普通图结构目录
  • 　　
  • 　　

五、空闲空间管理

自由空间管理

• 管理策略
  • 　　
  • 具体方法
    • 
    • 位图法
      • 
      • 
    • 成组链接法
      • 
      • 磁盘上链接的空闲空间列表
      • 
      • UNIX的成组链接法
        • 
        • 

 

六、文件系统结构及实现

• 文件管理的目的
  • 　　
• 定义
  • 　　
• 功能
  • 　　
• 分层文件系统
  • 　　
• 文件系统实现
  • 　　
• 磁盘结构
  • 　　
•  内存结构
  • 　　
• 内存中的文件系统结构
  •