linux分区变为空闲,分析linux系统中磁盘空闲空间的管理方法

分析linux系统中磁盘空闲空间的管理方法

汪建国

摘要：要把文件信息存放在存储介质上，必须先找出存储介质上可供使用的空闲块。如何实现存储空间的分配和收回，取决于对空闲块的管理方法，主要有两种对磁盘存储空间的分配和收回的方法：空闲区表法、空闲链表法、位示图法、成组链接法。

关键词：磁盘的分配和回收管理；空闲区表法；空闲链表法；位示图法；成组链接法。

Linux system disk free space management

Wangjianguo

Abstract: File Information should be stored in the storage media, it must first find a free block storage media available. How to achieve the allocation of storage space and recover, depending on the free block management, both on disk storage space allocation and recovered: the idle zone table method, free list method, bit diagram Law, a group link method.

Keywords: disk allocation and recovery management; idle zone table method; idle linked list; bit diagram Law; into a set of links law.

管理空闲空间除使用位示图法还可用：空闲区表法、空闲链表法、位示图法、成组链接法本文将详细介绍这几种方法。

1.空闲区表法

空闲表法属于连续分配方式。它与内存管理中的动态分区分配方式雷同。

将外存空间上一个连续未分配区域称为“空闲区”。操作系统为磁盘外存上所有空闲区建立一张空闲表，每个表项对应一个空闲区，空闲表包含“序号，第一空闲盘块号，空闲盘块数”等信息。它适用于连续文件结构。