空闲存储空间的管理

空闲存储空间的管理

        在存储空间内，部分空间被占用，仍有部分空间没被占用，这些没被占用的空间需要集中管理起来，以方便系统申请空间时可以合理分配，此为空闲存储空间的管理。

管理方法： 

空间存储空间的管理有以下四种方法：

空闲区链表法

又称空闲文件目录，是指用一张表把空闲的存储空间记录下来

空闲链表法

将空闲区链起来，形成一个链，等系统申请空间时可以按需分配

成组链接法

将空闲的存储空间即分表又分链

位示图法

（四种方法中考察频率高）

画图表，用1表示该内存区域已被占用，0表达的区域还是空闲的

 例题：

答案：DB

 由题知，字长是32位，每一位对应一个物理块；

注：约定俗成，字从1开始计数,首个字便是第1个字，物理块(位置)是从0开始计数，首位或者首个物理块是第0号，32位是0-31号物理块

        第4195号物理块实际上是第4196个物理块，4196/32=131.125表示已经超出了第131个字，因此此时的位置应该是第132个字。

        每个字32位，131个字总共131*32=4192位，位是从0开始计数，所以第131个字的最后一位的序号是4191，第132个字的位数分别是：

第132个字的位置	0	1	2	3	4	5	6	......	31
第132个字的位置所对应的物理块号	4192	4193	4194	4195	4196	4197	4198	......

因此4195号物理块对应的是第132个字的位置3，而将4195号物理块分配给某文件说明4195号物理块需要被占用，位示图法中，用1表示已被占用，用0表示尚未占用，所以4195号物理块即第132个字的位置3应该是改为1。