计算机操作系统——文件管理

文件管理

概念

• 定义

  • 以计算机硬盘为载体的存储在计算机上的信息集合，输入输出以文件为基本单位

• 属性

• 基本操作

  • 创建，写，读，文件重定位，删除，截断

• 文件的打开与关闭

文件逻辑结构

• 无结构文件（流式文件）

  • 源程序，目标代码文件

• 有结构文件（记录式文件）

  • 顺序文件

    • 串结构：记录之间的顺序与关键字无关
    • 顺序结构：记录之间的顺序与关键字有关

  • 索引文件

    • 为变长文件建立索引表，提高查找速度

  • 索引顺序文件

    • 顺序文件和索引文件的结合

  • 直接文件或散列文件

    • 通过哈希函数直接决定记录地址

目录结构

• 文件控制块

• 索引结点

• 目录结构

  • 单级目录结构

    • 全部文件放在一个目录下

  • 两级目录结构

    • 在目录下分出用户目录

  • 多级目录结构

    • 将两级结构加以推广，采用树型结构

  • 无环图目录结构

    • 在树型结构上加入一些有向边，便于共享

文件共享

• 基于索引节点的共享方式（硬链接）

  • 共享文件指向同一个索引节点

• 利用符号链实现文件共享（软链接）

  • 保存共享文件的路径名

文件保护

• 访问类型
• 访问控制

实现

• 层次结构

• 目录实现

  • 线性列表

    • 无序

      • 查找文件较慢，新建文件较快

    • 有序

      • 查找文件较快，新建文件较满

  • 哈希表

    • 查找、新建速度都较快，要处理冲突

• 文件实现

  • 连续分配

    • 在磁盘上连续存放文件

  • 链接分配

    • 隐式

      • 采用类似链表结构

    • 显式

      • 把隐式文件中的指针单独抽离出来

  • 索引分配

    • 每个文件所有的盘块号都集中存放，建立索引表

• 存储空间管理

  • 空闲表

    • 把空闲块组织成表

  • 空闲链表

    • 把所有空闲块组织成链表

  • 位示图

    • 利用二进制的每位记录空闲块

  • 成组链接

    • 空闲表和空闲链表相结合，适合大的文件系统

磁盘

• 磁盘地址结构

  • 柱面号，盘面号，扇面号

• 读写时间

  • 寻道时间

    • 将磁头移动到指定磁道所需要的时间

  • 延迟时间

    • 磁头定位到某一磁道的扇区所需要的时间

  • 传输时间

    • 从磁盘读出或向磁盘写入数据所经历的时间

  • 启动时间

    • 控制器启动时间

• 调度算法

  • 先来先服务

    • 根据进程请求访问磁盘的先后顺序进行调度

  • 最短寻找时间优先

    • 选择当前磁头所在磁道距离最近的磁道

  • 扫描算法

    • 再磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求

  • 循环扫描

    • 在扫描算法的基础上规定磁头单项移动来提供服务

• 磁盘管理

  • 初始化

    • 对磁盘进行低级格式化和逻辑格式化

  • 引导块

    • 存放自举程序

  • 坏块

    • 对于损坏扇区处理