第第1212章动态存储管章动态存储管理理概述概述可利用空间表及分配方法可利用空间表及分配方法存储压缩存储压缩边界标识法边界标识法无用单元的收集无用单元的收集存储管理是操作系统的重要组成部分，它负存储管理是操作系统的重要组成部分，它负责管理计算机系统的存储器。责管理计算机系统的存储器。动态存储管理的基本问题是系统如何应用户动态存储管理的基本问题是系统如何应用户提出的“请求”分配内存？又如何收回那些用户不提出的“请求”分配内存？又如何收回那些用户不再使用而释放的内存以备新的“请求”产生时重新再使用而释放的内存以备新的“请求”产生时重新进行分配。本章简单介绍数据结构在动态存储管理进行分配。本章简单介绍数据结构在动态存储管理中的一些常用技术，包括可利用空间表及分配方法、中的一些常用技术，包括可利用空间表及分配方法、边界标识法、无用单元的收集和压缩存储等内容。边界标识法、无用单元的收集和压缩存储等内容。12.112.1概述概述动态存储管理的基本问题是系统如何应用动态存储管理的基本问题是系统如何应用户提出的“请求”分配内存？又如何收回那些用户户提出的“请求”分配内存？又如何收回那些用户不再使用而释放的内存以备新的“新求”产生时重不再使用而释放的内存以备新的“新求”产生时重新进行分配？新进行分配？在单用户操作系统中，整个内存空间被划分在单用户操作系统中，整个内存空间被划分成两个区域：系统区和用户区，系统区供系统程序使成两个区域：系统区和用户区，系统区供系统程序使用，用户区供单一的用户程序所使用。当计算机采用用，用户区供单一的用户程序所使用。当计算机采用了多道程序设计技术后，需要在主存储器中同时存放了多道程序设计技术后，需要在主存储器中同时存放多个作业的程序，而这些程序在主存储器中的位置此多个作业的程序，而这些程序在主存储器中的位置此时不能由程序员自已来确定，否则将出现多道程序竞时不能由程序员自已来确定，否则将出现多道程序竞争同一存储空间的情况。争同一存储空间的情况。J0J1J2J3J4J5J6J7J0J2J3J5J7(A)(A)系统运行初期系统运行初期（（BB）系统运行若干时间以后）系统运行若干时间以后可利用空间可利用空间块块或空闲块或空闲块占用块占用块现在讨论，在图现在讨论，在图12.112.1（（bb）所示的内存状态下，此）所示的内存状态下，此时又有新的用户作业进入系统请求分配内存，系统将时又有新的用户作业进入系统请求分配内存，系统将如何处理？如何处理？通常有两种做法：一种策略是系统继续从高地址的空通常有两种做法：一种策略是系统继续从高地址的空闲块中进行分配，而不理会已分配给用户的内存是否闲块中进行分配，而不理会已分配给用户的内存是否已空闲，直到分配无法进行已空闲，直到分配无法进行另一种策略是用户程序一旦运行结束，便将它所占内另一种策略是用户程序一旦运行结束，便将它所占内存区释放成为空闲块，同时，每当新的用户请求分配存区释放成为空闲块，同时，每当新的用户请求分配内存时，系统需要巡视整个内存区中所有空闲块，并内存时，系统需要巡视整个内存区中所有空闲块，并从中找出一个“合适”的空闲块分配之。从中找出一个“合适”的空闲块分配之。为了实现这种分配策略，系统需建立一张记录所有空为了实现这种分配策略，系统需建立一张记录所有空闲块的可利用空间表。此表的结构可以是目录表也可闲块的可利用空间表。此表的结构可以是目录表也可以是链表。如图以是链表。如图12.212.2所示为某系统运行过程中的内存所示为某系统运行过程中的内存状态及其两种结构的可利用空间表。状态及其两种结构的可利用空间表。010000200002800032000999995500010000100001000010000空闲空闲280002800040004000空闲空闲55000550004500045000空闲空闲起始地址内存块大小使用情况起始地址内存块大小使用情况01000010000028000400005500045000^av（（cc）链表）链表1212．．22可利用空间表及分配方法可利用空间表及分配方法操作系统既可借助目录表结构也可借助链表结操作系统既可借助目录表结构也可借助链表结构实现动态存储分配，本节...
