文件管理

计算机操作系统文件管理思维导图，包括文件和文件系统、文件的逻辑结构、文件目录三部分内容，需要的自取~

文件管理

• 文件和文件系统
  • 文件，记录及数据项
    •  定义1：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件； 有结构文件：若干个相关记录组成的文件 无结构文件：字符流文件 定义2：文件是为了某种目的而组织起来的信息集合。 我的理解：文件是信息的集合，一个信息的组织单位，它存储在外部介质上。
  • 文件名和类型
    • 按用途分类
      • 系统文件
      • 用户文件
      • 库文件
    • 按文件中的数据的形式分类
      • 源文件
      • 目标文件
      • 可执行文件
    • 按存取控制属性分类
      • 只执行文件
      • 只读文件
      • 读写文件
    • 按组织形式和处理方式分类
      • 普通文件
      • 目录文件
      • 特殊文件
  • 文件系统的层次结构
    •  
    • 文件系统的功能
      • 管理文件的存储空间，实施存储空间的分配与回收 实现文件的按名存取 文件目录 文件组织 实现文件信息的共享，并提供文件保护和保密措施 向用户提供一个方便使用的接口
  • 文件操作
    • 最基本的文件操作
    • 文件的“打开”和“关闭”操作
      • 
    • 其他文件操作
      • 
• 文件的逻辑结构
  •  
  • 文件逻辑结构的类型
    • 按文件是否有结构分类
      • 有结构文件
      • 无结构文件
    • 按文件的组织方式分类
      • 顺序文件
      • 索引文件
      • 索引顺序文件
  • 顺序文件
    • 顺序文件的排列方式
      • 串结构
      • 顺序结构
    • 顺序文件的优缺点
      • 优点： 在对记录进行批量存取时存取效率最高； 缺点： 1）查找或修改单个记录，顺序文件性能就可能很差。 2）可变长记录的顺序文件，则为查找一个记录所需付出的开销将更大。 3）增加或删除一个记录困难。
  • 索引文件
    • 
  • 索引顺序文件
    • 
  • 直接文件和哈希文件
    • 
• 文件目录
  • 
  • 文件控制块和索引结点
    • 文件控制块
      •   
    • 索引结点
      • 
      • 磁盘索引结点
        • 
      • 内存索引结点
        • 3) 内存索引结点 当文件被打开时，将磁盘索引结点复制到内存索引结点中。 (1) 索引结点编号。 用于标识内存索引结点。 (2) 状态。 指示i结点是否上锁或被修改。 (3) 访问计数。 每当有一进程要访问此i结点时， 将该访问计数加1， 访问完再减1。 (4) 文件所属文件系统的逻辑设备号。 (5) 链接指针。 设置有分别指向空闲链表和散列队列的指针。
  • 简单的目录结构
    • 单级文件目录
      •  
    • 两级文件目录
      •  
    • 树型目录结构
      •  
  • 目录查询技术
    • 
    • 线性检索法
      • 
    • Hash方法
      •