锐客网

  1. 首页 > 睿知 > it技术 > >

自由空间管理

操作系统IT知识

本文概述

  • 1.位向量
  • 2.链表
文件系统负责将空闲块分配给文件, 因此它必须跟踪磁盘中存在的所有空闲块。主要使用两种方法来管理磁盘中的空闲块。
1.位向量【自由空间管理】在这种方法中, 自由空间列表被实现为位图向量。它包含位数, 其中每个位代表每个块。
如果该块为空, 则该位为1, 否则为0。最初, 所有块为空, 因此位图向量中的每个位都包含1。
LA进行空间分配后, 文件系统开始为文件分配块, 并将各个位设置为0。
2.链表这是用于自由空间管理的另一种方法。这种方法建议将所有空闲块链接在一起, 并在高速缓存中保留一个指向第一个空闲块的指针。
因此, 磁盘上的所有空闲块都将与一个指针链接在一起。每当分配一个块时, 其上一个空闲块将链接到其下一个空闲块。

    推荐阅读


    上一篇：寻找最佳页大小

    下一篇：文件访问方式