计算机为什么需要文件?

  • 保存大量信息
  • 永久保存信息
  • 共享

文件系统的功能?

  • 管理磁盘等辅存,实施分配与回收
  • 建立映射关系
  • 支持共享和保护

文件系统的特点?

  • 友好的用户接口
  • 按名存取文件
  • 多用户/进程共享
  • 存储大量信息

文件的分类?

  • 按性质和用途
    • 系统文件
      • 允许通过系统调用执行
      • 不允许读写和修改
    • 库文件
      • 允许读取、执行
      • 不允许修改
    • 用户文件
      • 文件所有者及其授权用户使用
  • 按组织形式
    • 普通文件
    • 目录文件
    • 特殊文件
  • 逻辑结构
    • 流式
    • 记录式
  • 物理结构
    • 顺序(连续)
    • 串联(链接)
    • 索引
  • 信息流向
    • 输入
    • 输出
    • 输入/输出
  • 保护级别
    • 只读
    • 读写
    • 可执行
    • 不保护

文件分类的目的?

  • 不同文件不同管理

  • 提高处理速度

  • 保护与共享

文件组织的两种观点?

  • 用户观点-逻辑结构-内容的组织形式
  • 实现观点-物理结构-数据的存储形式

选取文件逻辑结构应遵循的原则?

  • 访问快速
  • 易于修改
  • 节约存储空间
  • 维护简单
  • 可靠性

文件的组成?

  • 文件说明(文件控制块FCB)
  • 文件体

目录项的内容?

  • 直接法
    • 目录项=文件名+ FCB
  • 间接法
  • 目录项=文件名+FCB 的地址(索引号)

目录项的主要功能?

  • 文件各类属性的保存
  • 从路径名到文件物理位置的转换
文件的逻辑结构 文件的存取方式 文件的物理结构 文件存储设备 目录结构 空闲块管理方式
字符流式的无结构文件 顺序存取法 连续(顺序)文件 顺序存取设备(磁带) 单级 空闲文件目录
记录式文件 随机存取法(直接存取法) 串联(链接)文件 直接存取设备(磁盘) 两级 空闲块链
按键存取法 索引文件 多级(树型) 位示图