第八章动态存储的管理.pptVIP

第八章 动态存储管理 动态存储管理概述 存储原理 计算机内存在刚开始工作时，空闲部分是一个整块的连续区域； 随着用户进入系统，多次申请和释放内存以后，空闲部分不再是连续的了，而成了多个空闲区。常用链表管理，即可利用空间表 动态存储管理 指系统随机地根据用户程序申请空间的大小，进行分配空间和回收不用空间所进行的内存管理。 可利用空间表及分配方法 可利用空间表 将所有内存空闲块用链表连接而成； 空闲块的大小可以是全相同的，也可以是分成若干固定大小的，还可以是随机大小的。 分配方法 首次拟合法 分配找到的第一个不小于n的空闲块的一部分。 操作方便，查找快捷； 最佳拟合法 分配不小于n且最接近n的空闲块的一部分。 尽可能将大的空闲块留给大程序使用； 最坏拟合法 分配不小于n且是最大的空闲块的一部分。 尽可能减少分配后无用碎片； 内存的分配与回收 分配 根据申请内存大小利用相应的分配策略分配给用户所需的空间； 若分配块大小与申请大小相差不多，则将此块全部分给用户； 否则，就需将分配块分为两部分，一部分给用户使用，另一部分继续留在可利用空间表中。 回收 测试回收块前后相邻内存块是否空闲； 若是则需将回收块与相邻空闲块合并成较大的空闲块，再链入可利用空间表中。 8.3 边界标识法 用以进行动态分区分配的一种管理方法 可利用空间表的结点结构 边界标识法的数据结构 分配算法 将所有的空闲块链接在