一、内存管理的概念
二、覆盖与交换
1、覆盖技术
2、交换技术
3、小结
三、内存空间的分配与回收
1、知识总览
2、连续分配
1、单一连续分配
2、固定分区分配
3、动态分区分配
动态分区分配的分配操作
只需修改表项中的分区大小及起始地址即可
删除结点。
动态分区分配的回收操作
情况一:回收区的后面有一个相邻的空闲分区
情况二:回收区的前面有一个空闲分区
情况三:回收区的前后各有一个空闲分区
情况四:回收区前后都没有空闲分区
内部碎片、外部碎片
4、小结
3、动态分区分配算法
1、知识总览
2、首次适应算法First Fit
3、最佳适应算法Best Fit
eg:需要为进程6分配空间
为进程6分配空间后,为空闲分区链(表)重新排序
缺点:会产生越来越多的外部碎片
4、最坏(大)适应算法
5、临近适应算法
来了个进程5,
不需要重排链表,性能好
6、小结
4、分页内存管理
1、分页存储简介
2、页表
问题一、每个页表项占用多少字节?
问题二、如何完成地址转换?
如何确定页号和页内偏移量?
3、逻辑地址结构
4、小结
5、基本地址变换机构
基本地址变换机构简介
地址转换的过程
一道例题
对页表项大小的进一步探讨
基本地址变换小结
6、具有快表的地址变换机构
引入快表后地址变换的过程
对比总结
5、分段内存管理
1、分段内存管理简介
2、分段内存管理的逻辑地址结构
3、段表
4、地址转换的过程
5、小结
分页、分段管理的对比
6、段页式内存管理
1、段页式管理的逻辑地址结构
2、地址转换过程
3、小结
四、虚拟存储技术
1、传统存储管理方式的缺点
2、局部性原理
1、时间局部性
如果执行了程序中的某条指令,那么不久后这条指令很有可能再次执行,如果某个数据被访问过,不久之后该数据可能被再次访问,因为程序中存在着大量循环
2、空间局部性
一旦程序访问了某个储存单元,在不久之后,其附近的储存单元也有可能被访问。
3、虚拟存储技术简介
4、如何实现虚拟存储技术
5、小结
五、请求分页储存管理
1、页表机制
2、缺页中断机构
3、地址变换机构
4、小结
六、页面置换算法
1、最佳置换算法
最佳置换算法可以保证最低的缺页率,但是只要程序执行的过程中才会知道接下来要访问哪个页面,因此该算法是无法实现的。