思维导图

操作系统之文件系统:4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)

文件的初始化和划分

操作系统之文件系统:4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)

物理磁盘分为多个文件卷
文件卷分为目录区和文件区
文件区:存放文件数据
目录区:存放文件目录信息(FCB)、用于磁盘存储空间管理的信息

文件存储空间管理方法

1、存储空间管理——空闲表法

操作系统之文件系统:4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)

用一张表来记录磁盘中的空闲块,空间的回收和分配都只需要对该表进行操作即可

2、存储空间管理——空闲链表法

操作系统之文件系统:4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)

空闲盘块链:
操作系统之文件系统:4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)
空闲盘区链:
操作系统之文件系统:4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)

3、存储空间管理——位示图法

操作系统之文件系统:4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)
操作系统之文件系统:4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)

用一张位图来记录每一个物理块的空闲状态,分配和回收都对位图进行操作

4、存储空间管理——成组链接法

超级块
操作系统之文件系统:4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)

成组链接法必须要有一个超级块,作为硬盘所有物理块的头指针,指向下一组空闲磁盘块。

操作系统之文件系统:4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)

分配:
操作系统之文件系统:4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)
操作系统之文件系统:4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)

回收:
操作系统之文件系统:4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)
操作系统之文件系统:4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)

相关文章:

  • 2022-12-23
  • 2021-08-19
  • 2021-03-31
  • 2022-12-23
  • 2021-12-17
  • 2021-08-30
  • 2021-06-28
  • 2022-02-11
猜你喜欢
  • 2021-12-04
  • 2021-06-11
  • 2022-01-02
  • 2021-09-03
  • 2021-07-28
  • 2021-05-26
相关资源
相似解决方案