操作系统王道考研 p52 文件存储空间管理

Posted karshey

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了操作系统王道考研 p52 文件存储空间管理相关的知识,希望对你有一定的参考价值。

文件存储空间管理

知识总览

存储空间的划分与初始化

划分:将物理磁盘划分为一个个文件卷。
初始化:将各个文件卷划分为目录区、文件区。
目录区:存放文件目录信息FCB、用于磁盘存储空间管理的信息
文件区:存放文件数据

存储空间管理

空闲表法

适用于连续分配方式
表中放的是空闲的位置。

空闲链表法


空闲盘链:
操作系统保存链头、链尾指针
适用于离散分配 的物理结构。

空闲盘链:
离散、连续分配都适用。
为一个文件分配多个盘块效率更高。

位示图法

二维数组来表示某个盘块是否分配,0表示空闲,1分配。
字号:i=b/n 相当于一维的下标。
位号:j=b%n相当于二维的下标。


如何分配与回收:

成组链接法

文件卷目录区中专门用一个磁盘块作为"超级块",当系统启动时需要将超级块读入内存。

最左边一列:
第一行表示下一组空闲盘块数为100,然后后面100行跟的是空闲的块号。

左边第二列:
第一行表示这一块有100个空闲盘块,后100行分别跟的是空闲盘块号。
以此类推。

如何分配:
300号块内存放的数据也要复制到超级块中。


如何回收:
需要将超级块中的数据复制到新回收的块中,修改超级块内容,让新回收的块成为第一个分组。

总结

以上是关于操作系统王道考研 p52 文件存储空间管理的主要内容,如果未能解决你的问题,请参考以下文章

操作系统王道考研 p41 基于分段存储管理方式

(王道408考研操作系统)第三章内存管理-第二节1:虚拟内存管理基本概念

(王道408考研操作系统)第三章内存管理-第二节1:虚拟内存管理基本概念

(王道408考研操作系统)第三章内存管理-第二节2:请求分页管理方式

(王道408考研操作系统)第三章内存管理-第二节2:请求分页管理方式

操作系统王道考研 p32-34 内存的基本知识内存管理的概念覆盖与交换