第八章动态存储管理汇编.pptVIP

第8章 动态存储管理; 在前面各章数据结构的学习中，对每一种数据结构虽然介绍了它们在内存储器中的映象，但只是借助高级语言中的变量说明加以描述，并没涉及具体的存储分配。 而实际上，结构中的每个数据元素都占有一定的内存位置．在程序执行的过程中，数据元素的存取是通过对应的存储单元来进行的。 在早期的计算机上，这个存储管理的工作是由程序员自己完成的，在程序执行之前．首先需要用机器语言或汇编语言编写的程序输送到内存的某个固定区域上，并预先给变量和数据分配好对应的内存地址(绝对地址或相对地址)。 在有了高级语言之后，程序员不需要直接和内存地址打交道，程序中使用的存储单元都由逻辑变量(标识符)来表示．它们对应的内存地址都是由编译程序在编译或执行时进行分配。 ; 当计算机是被单个用户使用时，那么整个内存除操作系统占用一部分之外，都归这个用户的程序使用。但在多用户分时并发系统中．多个用户程序共享一个内存区域，此时每个用户程序使用的内存就由操作系统来进行分配了。 对操作系统和编译程序来说，存储管理是一个复杂而又重要的问题。 动态存储管理的基本问题是： 系统如响应用户提出的“请求”分配内存? 又如何回收那些用户不再使用而“释放”的内存，以备新的”请求”产生时重新进行分配?