目录
内存的基础知识
硬盘是慢速设备,CPU高速,所以有速度矛盾,内存速度高些,可以缓和矛盾
可见,从逻辑地址到物理地址的转变,是【装入】这一步需要考虑的
(装入模块装入内存)
本节总结
内存管理的概念
本节总结
覆盖与交换
本节总结
连续分配管理方式
连续分配指的是,为用户进程分配的是一个连续的内存空间
动态分区分配会涉及到三个问题:
问题3——如何分配?如何回收
回收时:
1)回收区的后面有一个相邻的空闲分区——两个相邻的空闲分区合并为一个
2)回收区的前面有一个相邻的空闲分区——两个相邻的空闲分区合并为一个
3)回收区前后各有一个相邻的空闲分区——也是合并
4)回收区前后都没有相邻的空闲分区——新增一个表项
本节总结
动态分区分配算法
【首次适应算法】
【最佳适应算法】
【最坏适应算法】
【邻近适应算法】
本节总结
基本分页存储管理的基本概念
那么,如何实现地址的转换?
结论:如果每个页面大小为2^k B,用二进制数表示逻辑地址,则末尾k位即为页内偏移量,其余部分就是页号
经过上述分析得到总结
怎么求页号对应页面在内存中的起始地址?
本节总结
基本地址变换机构
(就是用于实现逻辑地址到物理地址转换的一组硬件机构)
文字描述:
例题:
本节总结
具有快表的地址变换机构
首先介绍一下局部性原理,谈谈为什么要引入页表
引入快表后
文字描述
本节总结
两级页表
而且根据局部性原理,很多时候,进程在一段时间内只需要访问某几个页面就可以正常运行了,因此没有必要让整个页表都常驻内存
那么,如何实现地址变换呢?
(若没有快表机制,N级页表访存次数为N+1次)
本节总结
基本分段存储管理方式
“分段”与“分页”最大的区别就是,离散分配时,所分配地址空间的基本单位不同
本节总结
段页式管理方式
基于这些优缺点------->段页式管理
本节总结
虚拟内存的基本概念
虚拟技术的提出是基于局部性原理提出来的
本节总结
请求分页管理方式
(中断属于内中断中的“故障”)
本节总结
页面置换算法
请求分页存储管理和基本分页存储管理的主要区别就是,在程序执行过程中,访问的信息不在内存,要从外存调入内存,若内存空间不够了,就需要把内存中暂时用不到的信息换出到外存
而页面置换算法,就是来决定换出哪个界面
由于页面的换入换出需要开销大的磁盘IO,因此好的页面置换算法应该追求更少的缺页率
LRU是最接近最佳置换算法的,不过开销大
本节总结
页面分配策略
本节总结