(C语言详细版)第八章动态存储管理汇总.pptVIP

第八章 动态存储管理 */33 第八章 动态存储管理 8.1 概述 8.2 可利用空间表及分配方法 8.3 边界标识法 8.4 伙伴系统 8.5 无用单元收集 8.6 存储紧缩 */33 8.1 概述(1) 程序中的变量如何存储管理？ 早期，由程序员自己完成：在执行程序之前，先需将用机器语言或汇编语言编写的程序输送到内存的某个固定区域上，并预先给变量和数据分配好对应的内存地址(绝对或相对地址) 有了高级语言后，程序员不需直接和内存地址打交道：变量对应的内存地址都是由编译程序在编译或执行时进行分配 操作系统 单用户操作系统：内存空间被划分为系统区(供系统程序使用)和用户区(供单一的用户程序所使用) 多道程序设计：多个用户程序共享一个内存区域，每个用户程序使用的内存就由操作系统来进行分配。 存储管理是操作系统和编译程序的一个复杂且重要的问题！ */33 8.1 概述(2) 动态存储管理的基本问题 系统如何用用户提出的“请求”分配内存？ 如何回收那些用户不再使用而“释放”的内存，以备新的“请求”产生时重新进行分配？ 用户提出的“请求”： 可能是进入系统的一个作业 也可能是程序执行过程中的一个动态变量 系统每次分配给用户都是一个地址连续的内存区。称已分 配给用户使用的地址连续的内存区为“占用块”，称未曾分 配的地址连续的内存区为“可利用空间块”或“空闲块”。 */33 8.1 概