操作系统王道考研 p52 文件存储空间管理
Posted karshey
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了操作系统王道考研 p52 文件存储空间管理相关的知识,希望对你有一定的参考价值。
知识总览
存储空间的划分与初始化
划分:将物理磁盘划分为一个个文件卷。
初始化:将各个文件卷划分为目录区、文件区。
目录区:存放文件目录信息FCB、用于磁盘存储空间管理的信息
文件区:存放文件数据
存储空间管理
空闲表法
适用于连续分配方式。
表中放的是空闲的位置。
空闲链表法
空闲盘块链:
操作系统保存链头、链尾指针。
适用于离散分配 的物理结构。
空闲盘区链:
离散、连续分配都适用。
为一个文件分配多个盘块效率更高。
位示图法
用二维数组来表示某个盘块是否分配,0表示空闲,1分配。
字号:i=b/n 相当于一维的下标。
位号:j=b%n相当于二维的下标。
如何分配与回收:
成组链接法
文件卷目录区中专门用一个磁盘块作为"超级块",当系统启动时需要将超级块读入内存。
最左边一列:
第一行表示下一组空闲盘块数为100,然后后面100行跟的是空闲的块号。
左边第二列:
第一行表示这一块有100个空闲盘块,后100行分别跟的是空闲盘块号。
以此类推。
如何分配:
300号块内存放的数据也要复制到超级块中。
如何回收:
需要将超级块中的数据复制到新回收的块中,修改超级块内容,让新回收的块成为第一个分组。
总结
以上是关于操作系统王道考研 p52 文件存储空间管理的主要内容,如果未能解决你的问题,请参考以下文章
(王道408考研操作系统)第三章内存管理-第二节1:虚拟内存管理基本概念
(王道408考研操作系统)第三章内存管理-第二节1:虚拟内存管理基本概念
(王道408考研操作系统)第三章内存管理-第二节2:请求分页管理方式