• 第十章 文件系统


    思维导图

    一、文件、文件逻辑结构

    文件概念

    分类

    文件属性

    不同角度

    文件结构

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

    二、文件访问方式

    • 顺序存取
    •  随机存取

    文件的存储设备

    三、文件的物理结构

    文件结构

    • 文件的物理结构
    • 顺序分配
      •   
      •   
      •   
      • 优缺点:
        •  
        •  

    文件物理结构-链接结构

    • 文件物理结构
      •   
    • 链接分配
      •    
      •   
    • 链接结构
      •    
      •   
      •   
    • 索引结构
      •   
      •   索引分配
      • 例子
      • 优缺点
      • 索引表组织
      • 映射
    • 混合索引
      •   
      •   联合策略:UNIX(4K字节每个块)
        •  

     

     四、目录

    目录结构

    文件目录

     组织目录的逻辑结构

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

    五、空闲空间管理

    自由空间管理

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

    六、文件系统结构及实现

    • 文件管理的目的
      •   
    • 定义
      •   
    • 功能
      •   
    • 分层文件系统
      •   
    • 文件系统实现
      •   
    • 磁盘结构
      •   
    •  内存结构
      •   
    • 内存中的文件系统结构
      •   
  • 相关阅读:
    BZOJ3197:[SDOI2013]刺客信条——题解
    C 程序与 C++ 程序之间的相互调用
    使用Dev C++调试(debug)程序
    ARM 汇编指令 ADR 与 LDR 使用
    华为交换机以 LACP 模式实现链路聚合
    DLCI 简介
    华为路由器帧中继 FR 实验
    GVRP 的工作机制和工作模式
    华为路由器 HDLC 实验
    华为路由器 IPSec 与 GRE 结合实验
  • 原文地址:https://www.cnblogs.com/zxj-262410/p/10464268.html
Copyright © 2020-2023  润新知