第12章动态存储管理 >概述 >可利用空间表及分配方法 >边界标识法 >无用单元的收集 >存储压缩
第12章 动态存储管理 ➢概述 ➢ 可利用空间表及分配方法 ➢存储压缩 ➢边界标识法 ➢无用单元的收集
存储管理是操作系统的重要组成部分,它负责 管理计算机系统的存储器。 动态存储管理的基本问题是系统如何应用户提 出的“请求”分配内存?又如何收回那些用户不再 使用而释放的内存以备新的“请求”产生时重新进 行分配。本章简单介绍数据结构在动态存储管理中 的一些常用技术,包括可利用空间表及分配方法 边界标识法、无用单元的收集和压缩存储等内容
存储管理是操作系统的重要组成部分，它负责 管理计算机系统的存储器。 动态存储管理的基本问题是系统如何应用户提 出的“请求”分配内存？又如何收回那些用户不再 使用而释放的内存以备新的“请求”产生时重新进 行分配。本章简单介绍数据结构在动态存储管理中 的一些常用技术，包括可利用空间表及分配方法、 边界标识法、无用单元的收集和压缩存储等内容
12.1概述 动态存储管理的基本问题是系统如何应用户提 出的“请求”分配内存?又如何收回那些用户不再 使用而释放的内存以备新的“新求”产生时重新进 在单用户操作系统中,整个内存空间被划分成两 个区域:系统区和用户区,系统区供系统程序使用 用户区供单一的用户程序所使用。当计算机采用了多 道程序设计技术后,需要在主存储器中同时存放多个 作业的程序,而这些程序在主存储器中的位置此时不 能由程序员自已来确定,否则将出现多道程序竞争同 一存储空间的情况
12.1 概述 动态存储管理的基本问题是系统如何应用户提 出的“请求”分配内存？又如何收回那些用户不再 使用而释放的内存以备新的“新求”产生时重新进 行分配？ 在单用户操作系统中，整个内存空间被划分成两 个区域：系统区和用户区，系统区供系统程序使用， 用户区供单一的用户程序所使用。当计算机采用了多 道程序设计技术后，需要在主存储器中同时存放多个 作业的程序，而这些程序在主存储器中的位置此时不 能由程序员自已来确定，否则将出现多道程序竞争同 一存储空间的情况
JO 3N45N6174 (A)东统运行初 可利用空间 块 或空闲块 (B)系统辽行若干时间以后 占用块
J0 J1 J2 J3 J4 J5 J6 J7 J0 J2 J3 J5 J7 (A)系统运行初期 （B）系统运行若干时间以后 可利用空间 块 或空闲块 占用块
现在讨论,在图121(b)所示的内存状态下,此时 又有新的用户作业进入系统请求分配内存,系统将如 何处理? 通常有两种做法:一种策略是系统继续从髙地址的空 闲块中进行分配,而不理会已分配给用户的内存是否 已空闲,直到分配无法进行 另一种策略是用户程序一旦运行结束,便将它所占内 存区释放成为空闲块,同时,每当新的用户请求分配 内存时,系统需要巡视整个内存区中所有空闲块,并 从中找出一个“合适”的空闲块分配之
现在讨论，在图12.1（b）所示的内存状态下，此时 又有新的用户作业进入系统请求分配内存，系统将如 何处理？ 通常有两种做法：一种策略是系统继续从高地址的空 闲块中进行分配，而不理会已分配给用户的内存是否 已空闲，直到分配无法进行 另一种策略是用户程序一旦运行结束，便将它所占内 存区释放成为空闲块，同时，每当新的用户请求分配 内存时，系统需要巡视整个内存区中所有空闲块，并 从中找出一个“合适”的空闲块分配之