《数据结构》课程电子教案(PPT课件讲稿,C语言版)第12章 动态存储管理
存储管理是操作系统的重要组成部分,它负责 管理计算机系统的存储器。 动态存储管理的基本问题是系统如何应用户提 出的“请求”分配内存?又如何收回那些用户不再 使用而释放的内存以备新的“请求”产生时重新进 行分配。本章简单介绍数据结构在动态存储管理中 的一些常用技术,包括可利用空间表及分配方法 边界标识法、无用单元的收集和压缩存储等内容
12.1概述 动态存储管理的基本问题是系统如何应用户提 出的“请求”分配内存?又如何收回那些用户不再 使用而释放的内存以备新的“新求”产生时重新进 分星单用户提作系统中,整个内存空间被划分成两 个区域:系统区和用户区,系统区供系统程序使用, 用户区供单一的用户程序所使用。当计算机采用了多 道程序设计技术后,需要在主存储器中同时存放多个 作业的程序,而这些程序在主存储器中的位置此时不 能由程序员自已来确定,否则将出现多道程序竞争同 存储空间的情况
00123453614 (A)系统运行初期 可利用空间 块 或空闲块 0下234254217 (B)系统行若干时间以后 占用块
J0 J1 J2 J3 J4 J5 J6 J7 J0 J2 J3 J5 J7
现在讨论,在图121b)所示的内存状态下,此时 又有新的用户作业进入系统请求分配内存,系统将如 何处理? 通常有两种做法:一种策略是系统继续从高地址的空 闲块中进行分配,而不理会已分配给用户的内存是否 已空闲,直到分配无法进 另一种策略是用户程序一日运行结束,便将它所占内 存区释放成为空闲块,同时,每当新的用户请求分配 内存时,系统需要巡视整个内存区中所有空闲块,并 从中找出一个“合适”的空闲块分配之
为了实现这种分配策略,系统需建立一张记录所有空 闲块的可利用空间表。此表的结构可以是目录表也可 以是链表。如图122所示为某系统运行过程中的内存 状态及其两种结构的可利用空间表。 01000020000280003200055000 99999 起始地址内存块大小使用情况 1000010000 280004000 空闲 5500045000 闲
0 10000 20000 28000 32000 55000 99999
12.2可利用空间表及分配方法 操作系统既可借助目录表结构也可借助链表结构 实现动态存储分配,本节将对采用链表的情况进行 讨论。 根据系统运行的不同情况,可利用空间表可以有 三种不同的结构形式: 第一种情况是系统运行期间所有用户请求分配的存 储量大小相同。对此类系统,可以在系统开始运行 时将内存的用户区域按所需大小分割成若干大小相 同的块,然后用指针链接成一个可利用空间表
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 《数据结构》课程电子教案(PPT课件讲稿,C语言版)第11章 外排序.ppt
- 《数据结构》课程电子教案(PPT课件讲稿,C语言版)第10章 内排序.ppt
- 《数据结构》课程电子教案(PPT课件讲稿,C语言版)第09章 检索.ppt
- 《数据结构》课程电子教案(PPT课件讲稿,C语言版)第08章 图(李云清、杨庆红、揭安全).ppt
- 《数据结构》课程电子教案(PPT课件讲稿,C语言版)第07章 二叉树.ppt
- 《数据结构》课程电子教案(PPT课件讲稿,C语言版)第06章 树型结构.ppt
- 《数据结构》课程电子教案(PPT课件讲稿,C语言版)第05章 递归.ppt
- 《数据结构》课程电子教案(PPT课件讲稿,C语言版)第04章 字符串、数组和特殊矩阵.ppt
- 《数据结构》课程电子教案(PPT课件讲稿,C语言版)第1章 概论、第2章 线性表及其顺序存储、第3章 线性表的链式存储.ppt
- 《数据结构》课程电子教案(PPT课件讲稿,C语言版)第1章 概论、第2章 线性表及其顺序存储、第3章 线性表的链式存储.ppt
- 《数据结构》课程电子教案(PPT课件讲稿,C语言版)第1章 概论、第2章 线性表及其顺序存储、第3章 线性表的链式存储.ppt
- 《C语言程序设计》课程教学资源(PPT课件讲稿)第十章 指针.ppt
- 《C语言程序设计》课程教学资源(PPT课件讲稿)第九章 预处理命令.ppt
- 《C语言程序设计》课程教学资源(PPT课件讲稿)第八章 函数.ppt
- 《C语言程序设计》课程教学资源(PPT课件讲稿)C程序设计实验讲义.doc
- 《C语言程序设计》课程教学资源(PPT课件讲稿)06年C程序设计实验教学大纲.doc
- 《C语言程序设计》课程教学资源(PPT课件讲稿)第十三章 文件.ppt
- 《C语言程序设计》课程教学资源(PPT课件讲稿)第十一章 结构体与共用体.ppt
- 《C语言程序设计》课程教学资源(PPT课件讲稿)第一章 C语言概述.ppt
- 《C语言程序设计》课程教学资源(PPT课件讲稿)部分习题答案(前三章).doc
- 长江大学:《C语言程序设计》PPT课件_第五章 选择结构程序设计(1/2).ppt
- 长江大学:《C语言程序设计》PPT课件_第四章 简单C程序设计.ppt
- 长江大学:《C语言程序设计》PPT课件_第三章 数据类型、运算符与表达式(2/2).ppt
- 长江大学:《C语言程序设计》PPT课件_第三章 数据类型、运算符与表达式(1/2).ppt
- 长江大学:《C语言程序设计》PPT课件_第二章 计算机算法(2/2).ppt
- 长江大学:《C语言程序设计》PPT课件_第二章 计算机算法(1/2).ppt
- 长江大学:《C语言程序设计》PPT课件_第一章 C语言概述.ppt
- 长江大学:《C语言程序设计》PPT课件_第十三章 文件.ppt
- 长江大学:《C语言程序设计》PPT课件_第十二章 位运算.ppt
- 长江大学:《C语言程序设计》PPT课件_第十一章 结构体与共用体(2/2).ppt
- 长江大学:《C语言程序设计》PPT课件_第十一章 结构体与共用体(1/2).ppt
- 长江大学:《C语言程序设计》PPT课件_第十章 指针(3/3).ppt
- 长江大学:《C语言程序设计》PPT课件_第十章 指针(2/3).ppt
- 长江大学:《C语言程序设计》PPT课件_第十章 指针(1/3).ppt
- 长江大学:《C语言程序设计》PPT课件_第九章 预处理命令.ppt
- 长江大学:《C语言程序设计》PPT课件_第八章 函数(3/3).ppt
- 长江大学:《C语言程序设计》PPT课件_第八章 函数(2/3).ppt
- 长江大学:《C语言程序设计》PPT课件_第八章 函数(1/3).ppt
- 长江大学:《C语言程序设计》PPT课件_第七章 数组(2/2).ppt
- 长江大学:《C语言程序设计》PPT课件_第七章 数组(1/2).ppt