操作系统-文件存储空间管理

一、存储空间的划分与初始化
操作系统可以将一块磁盘划分为不同的逻辑盘(C盘/D盘)，每个逻辑区分为目录区和文件区

二、存储空间管理方法
存储空间管理方法要从以下几个方面考量，
1）用什么方法管理和组织空闲块，
2）如何分配磁盘块，
3）如何回收磁盘块。

主要有以下几种方式
1）空闲表法
2）空闲链表法(空闲盘区链、空闲盘块链)
3）位示图法
4）组成链接法

2.1 空闲表法
创建一张表，有两个字段，分别表示第一个空闲盘块和一共有几个空闲盘块。适用于连续分配。
分配：可结合内存分配中的首次适应法、最佳适应和最差适应等算法来决定分配那个区间。
回收：注意相邻空闲块的合并

2.2 空闲链表法
可以细分为空闲盘块连和空闲盘区链。
空闲盘块链：每个盘块指向下一个盘块，以盘块为单位
空闲盘区链：连续的多个盘块可以组成一个盘区，每个盘区拥有一个指向下一个盘区的指针，以盘区为单位。

2.3 位示图法
使用二维表格，假设表格有大小为N*M，第一行表示0-M编号的磁盘块，第二行表示M+1-2M编号的磁盘块。
使用二进制位0和1代表某一个盘块是否空闲。
该种方式同时是个连续分配和；离散分配

2.4 组成链接法
逻辑卷的目录区专门有一个磁盘块作为超级区，管理者这个卷的空闲磁盘块，超级区会在系统启动的时候加载到内存。适合大文件分配。

超级区中记录了下一组空闲盘块的数量和盘块号。其中超级区的第一个盘块号(下图中的300)记录了下一组空闲的盘块数量和盘块号，依次类推。

操作系统-文件存储空间管理相关推荐

15 操作系统第四章文件管理文件的物理结构文件存储空间管理
文章目录 1 文件的物理结构 (文件分配方式) 1.1 文件块.磁盘块 1.2 文件分配方式--连续分配 1.3 文件分配方式--链接分配 1.3.1 链接分配--隐式链接 1.3.2 链接分配--显 ...
操作系统之文件系统：4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)
4.文件存储空间管理思维导图文件的初始化和划分文件存储空间管理方法 1.存储空间管理--空闲表法 2.存储空间管理--空闲链表法 3.存储空间管理--位示图法 4.存储空间管理--成组链接法思 ...
文件管理：文件存储空间管理
文件存储空间管理文件管理:文件存储空间管理 1.1 存储空间的划分与初始化 1.1.1 逻辑卷 1.1.2 目录区与文件区 1.2 存储空间管理的方法 1.2.1 空闲表法 1.2.2 空闲链表法 ...
详解文件存储空间管理中的位示图法
文章目录何为位示图法? 位示图法简介盘块的分配过程盘块的回收过程分配和回收时的转换公式情况1 ) 行列号从0开始,盘块号从0开始情况2) 行列号从0开始,盘块号从1开始情况3) 行列号从 ...
四十三、文件存储空间管理
一.知识总览二.存储空间的划分与初始化三.空闲表法(适用于连续分配方式) 四.存储空间管理-空闲链表法五.存储空间管理-位示图法六.总结
(王道408考研操作系统)第四章文件管理-第一节5：文件存储空间管理
文章目录一:空闲表法 (1)定义 (2)如何分配磁盘块 (3)如何回收磁盘块二:空闲链表法 (1)空闲盘块链的分配和回收 (2)空闲盘区链的分配和回收三:位示图法 (1)定义 (2)如何分配磁盘 ...
4.1.5 文件存储空间管理
目录思维导图存储空间的划分和初始化空闲表法空闲链表法空闲盘块链空闲盘区链位示图法成组链接法思维导图存储空间的划分和初始化空闲表法空闲链表法空闲盘块链空闲盘区链位示图法成 ...
文件管理 —— 文件存储空间管理
一.存储空间的划分与初始化二.空闲表法三.空闲链表法 (1)空闲盘块链 (2)空闲盘区链四.位示图法五.成组链接法如何分配如何回收
操作系统中文件存储空间的管理
一.文件存储空间管理的概念由于文件存储设备是分成若干个大小相等的物理块,并以块为单位来交换信息的,因此,文件存储空间的管理实质上是一个空闲块的组织和管理问题,它包括空闲块组织,空闲块的分配和空闲块的 ...

操作系统-文件存储空间管理

操作系统-文件存储空间管理相关推荐

最新文章

热门文章