数据结构 C语言版 作者 李云清 第12章_动态存储管理.pptVIP

12．2可利用空间表及分配方法 12．3．1 可利用空间表的结构 12．3．2分配算法 12．3．3回收算法 12．4无用单元的收集 12．5存储压缩 * * 第12章　动态存储管理 概述 可利用空间表及分配方法 存储压缩 边界标识法 无用单元的收集 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 存储管理是操作系统的重要组成部分，它负责管理计算机系统的存储器。 动态存储管理的基本问题是系统如何应用户提出的“请求”分配内存？又如何收回那些用户不再使用而释放的内存以备新的“请求”产生时重新进行分配。本章简单介绍数据结构在动态存储管理中的一些常用技术，包括可利用空间表及分配方法、边界标识法、无用单元的收集和压缩存储等内容。 12.1 概述 动态存储管理的基本问题是系统如何应用户提出的“请求”分配内存？又如何收回那些用户不再使用而释放的内存以备新的“新求”产生时重新进行分配？ 在单用户操作系统中，整个内存空间被划分成两个区域：系统区和用户区，系统区供系统程序使用，用户区供单一的用户程序所使用。当计算机采用了多道程序设计技术后，需要在主存储器中同时存放多个作业的程序，而这些程序在主存储器中的位置此时不能由程序员自已来确定，否则将出现多道