研究分析数据结构第八章动态存储管理.pptVIP

数据结构第八章 动态存储管理 8.1 动态存储管理概述 存储管理——每一种数据结构都必须研究该结构的存储结构，但它是借助于某一高级语言中的变量说明来加以描述的，并没有涉及到具体的存储分配。 实际上，结构中的每个数据元素都占有一定的内存位置，在程序执行的过程中，数据元素的存取是通过对应的存储单元来进行的。 研究数据存储与内存单元对应问题，就是存储管理问题。 8.1 动态存储管理概述 动态存储管理的基本问题 如何根据用户提出的“请求”来分配内存。 如何收回被用户“释放”的内存，以备新的“请求”产生时重新进行分配。 8.1 动态存储管理概述 存储原理 计算机内存在刚工作时，空闲部分是一个整块的连续区域； 不断运行程序，多次申请和释放内存以后，空闲内存不再连续，形成多个不连续的空闲区。 动态存储管理：指系统随机地根据用户程序申请空间的大小，进行分配空间和回收不用空间所进行的内存管理。 占用块：将系统已分配给用户使用的地址连续的内存区域为“占用块”； 空闲块：称未曾分配的地址连续的内存区为“空闲块”。 8.1 动态存储管理概述 可利用空间表 内存空间的所有可利用的空闲空间的情况记录表。有两种结构： 目录表； 链表：一个结点表示一个空闲块。 8.2 可利用空间表及分配方法 本节主要讨论利用可利用空间表进行动态存储分配的方法。目录表法比较简单，在《操作系统》课程中已详细介绍。