操作系统文件存储空间管理(存储空间的划分与初始化)

一、文件存储空间管理

在这里插入图片描述
在这里插入图片描述

(一)存储空间的划分与初始化

  • 安装 Windows 操作系统的时候,一个必经步骤是——为磁盘分区(C: 盘、D: 盘、E: 盘等)
    在这里插入图片描述

(二)存储空间管理

1. 空闲表法

  • 适用于“连续分配方式”
    在这里插入图片描述
  • 如何分配磁盘块:与内存管理中的动态分区分配很类似,为一个文件分配连续的存储空间。同样可采用首次适应、最佳适应、最坏适应等算法来决定要为文件分配哪个区间。
    在这里插入图片描述
  • 如何回收磁盘块:与内存管理中的动态分区分配很类似,当回收某个存储区时需要有四种情况:
    ①回收区的前后都没有相邻空闲区;
    ②回收区的前后都是空闲区;
    ③回收区前面是空闲区;
    ④回收区后面是空闲区。
    总之,回收时需要注意表项的合并问题

2. 空闲链表法

在这里插入图片描述

(1)空闲盘块链

在这里插入图片描述

(2)空间盘区链

  • 连续分配、离散分配都适用
    在这里插入图片描述

3. 位示图法

在这里插入图片描述

  • 如何分配:若文件需要K个块,
    ①顺序扫描位示图,找到K个相邻或不相邻的“0”;
    ②根据字号、位号算出对应的盘块号,将相应盘块分配给文件;
    ③将相应位设置为“1”。
  • 如何回收:
    ①根据回收的盘块号计算出对应的字号、位号;
    ②将相应二进制位设为“0”

4. 成组链接法

  • 空闲表法、空闲链表法不适用于大型文件系统,因为空闲表或空闲链表可能过大。UNIX系统中采用了成组链接法对磁盘空闲块进行管理。
  • 文件卷的目录区中专门用一个磁盘块作为“超级块”,当系统启动时需要将超级块读入内存。并且要保证内存与外存中的“超级块”数据一致。
    在这里插入图片描述
    在这里插入图片描述
  • 如何分配?
  • Eg :需要1个空闲块
    ①检查第一个分组的块数是否足够。1<100,因此是足够的。
    ②分配第一个分组中的1个空闲块,并修改相应数据
    在这里插入图片描述
  • Eg :需要100个空闲块
    ①检查第一个分组的块数是否足够。100=100,是足够的。
    ②分配第一个分组中的100个空闲块。但是由于300号块内存放了再下一组的信息,因此300号块的数据需要复制到超级块中每个分组正式分配出去之前,需要把下一个分组的链接信息复制到超级块中;而且超级块永远要保持在连头。
    在这里插入图片描述
  • 如何回收?
    Eg :假设每个分组最多为100个空闲块,此时第一个分组已有99个块,还要再回收一块
    在这里插入图片描述
  • 假设每个分组最多为100个空闲块,此时第一个分组已有100个块,还要再回收一块
  • 需要将超级块中的数据复制到新回收的块中,并修改超级块的内容,让新回收的块成为第一个分组
    在这里插入图片描述

在这里插入图片描述

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:数字50 设计师:CSDN官方博客 返回首页
评论

打赏作者

bfhonor

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值