操作系统-文件系统

C—V大师

已于 2022-11-29 17:06:46 修改

阅读量500

点赞数

分类专栏：考研408 文章标签：考研

于 2022-11-25 15:34:49 首次发布

本文链接：https://blog.csdn.net/qq_49662278/article/details/128039008

版权

考研408 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

操作系统合集

文件系统基础
- 文件的属性
  - 文件名
  - 标识符
  - 类型
  - 位置
  - 大小
  - 创建时间，修改时间
  - 文件所有者信息
  - 保护信息
- 操作系统向上提供的功能
  - 创建文件（create系统调用）
  - 删除文件（delete系统调用）
  - 读文件（read系统调用）
  - 写文件（write系统调用）
  - 打开文件（open系统调用）
  - 关闭文件（close系统调用）
文件目录
- 文件控制块FCB
- 目录结构
  - 单级目录结构
    - 实现按名存取，不允许文件重名，不适合多用户操作系统
  - 两级目录结构
    - 分为主文件目录和用户文件目录，实现访问控制
  - 多级目录结构
    - 有绝对路径，相对路径，不便于实现文件共享
  - 无环图目录结构
    - 不同文件名指向同一文件或目录，每个共享节点设置共享计数器，数值代表共享个数，为0时删除文件，实现文件共享
- 索引节点（FCB改进）
  
  将FCB表文件瘦身，除文件名外的描述信息放入索引节点中，提升检索速度
  - 磁盘索引节点
    
    存放在磁盘上
  - 内存索引节点
    
    存放在内存上
文件系统
- 文件逻辑结构
  
  用户组织数据的结构形式
  - 无结构文件（流式结构）
    
    一系列二进制或字符组成
  - 有结构文件（记录式结构）
    类似mysql数据表，excel数据表
    - 顺序文件
      - 结构
        
        串结构：记录顺序与关键字无关
        
        顺序结构：记录顺序按关键字排序
      - 存储
        
        链式存储
        
        顺序存储
        
        可变长：无法随机存取
        
        定长：按关键字快速检索
      - 缺点：不方便增加和删除
    - 索引文件
      - 建立索引表，每个记录记录表项，不按顺序，方便增加和删除
    - 索引顺序文件
      - 将记录分组，每组对应一个索引表项
      - 分组数量采用开根号形式，平均查找次数=（分组数+索引数）/2
- 文件物理结构（文件分配方式）
  操作系统组织物理存储块的结构形式
  - 连续分配
    
    每个文件在磁盘占一组连续的块
    - 文件名+起始块号+长度
    - 存储逻辑地址+块内地址
    - 物理块号=起始块号+逻辑块号
    - 支持顺序访问和随机访问
    - 优点
      - 连续分配的文件在顺序读写时速度最快
    - 缺点
      - 连续分配的文件不方便扩展
      - 物理上使用连续分配使得存储空间利用率低，易产生磁盘碎片
  - 链接分配
    - 隐式链接(默认)
      - 文件名+起始块号+结束块号
      - 优点
        
        方便文件扩展，无碎片问题，外存利用率高
      - 缺点
        
        采用链式分配（隐式链接）只支持顺序访问，不支持随机访问，查找效率低
    - 显式链接
      - （文件名+起始块号）+FAT文件分配表（物理块号可以是隐含的）
      - 一个磁盘建立一个FAT，开机时将FAT读入内存，并常驻内存
      - 优点
        
        方便文件扩展，无碎片问题，外存利用率高，支持顺序访问和随机访问，，由于块号切换不访问磁盘，所以访问速度比隐式快
      - 缺点
        
        文件分配表占用存储空间
  - 索引分配
    
    为每个文件建立索引表，记录文件各逻辑块对应的物理块
    - 文件名+索引块+文件索引表
    - 索引表存放的磁盘块交索引块
    - 文件数据存放的磁盘叫数据块
    - 优点
      - 支持随机访问，文件扩展方便
    - 缺点
      - 索引表占空间
    - 索引表过大方案
      - 链接方案
        
        多个索引表链接起来存放
      - 多层索引
        
        建立多层索引（类似多级页表）
      - 混合索引
        
        多级索引分配方式结合（如：直接地址索引，一级间接索引，两级间接索引）
文件存储管理
- 存储空间划分
  - 磁盘划分文件卷（C盘）
  - 文件卷划分目录区和文件区
  - 目录区：存放文件目录信息FCB，存储空间管理信息
  - 文件区：存放文件数据
  - 文件卷可又多个物理磁盘组成
- 存储空间管理方法
  - 空闲表法
    - 第一个空闲盘块号+空闲盘块数
    - 适用连续分配方式
    - 分配
      - 首次，最佳，最坏适应
    - 回收
      - 前面空闲
      - 后面空闲
      - 前后空闲
      - 前后都无空闲
  - 空闲链表法
    - 空闲盘块链
      
      以盘块为单位组成一条空闲链，适用于离散分配
      - 保存链头、链尾指针
      - 分配
        
        修改链头指针
      - 回收
        
        修改链尾，回收的回收的盘块依次挂到链尾
    - 空闲盘区链
      
      以盘区为单位组成一条空闲链，适用于离散和连续分配
      - 保存链头、链尾指针
      - 分配和回收，同空闲表法
  - 位示图法
    - 字号（行），位号（列）
    - {字号，行号}={i,j}，盘块号=n*i+j，b号盘（字号i=）
  - 成组链接法
文件共享
- 基于索引节点的共享方式（硬链接）
- 基于符号链的共享方式（软链接）
文件保护
- 口令保护
  - 为文件设置口令，访问文件需要提供口令
  - 优点：保存口令空间开销小，验证口令时间开销小
  - 缺点：口令存在系统中，不安全
- 加密保护
  - 优点：保密性强，系统无需存储密码
  - 缺点：加密和解密花费时间
- 访问控制
  - 为每个文件的FCB增加一个访问控制列表，记录各用户可对文件执行的操作
  - 由用户访问权限和文件属性共同限制
  - 优点：实现灵活，可实现复杂的文件保护功能
  - 缺点
文件系统全局结构
- 物理格式化
  - 划分扇区，检测坏扇区，并用备用扇区替换坏扇区
- 逻辑格式化
  - 磁盘分区，文件系统初始化
- 文件系统在内存中结构