第三章 内存管理
1.什么是内存管理?
准备工作:
存储器结构
进程运行原理
内存管理方式
连续分配管理方式
非连续分配管理方式
1.1 存储器的多层结构
寄存器
高速缓存
主存储器
硬盘缓存
固定磁盘
可移动存储介质
1.2 进程运行的基本原理
用户程序 -> 进程
编译
链接
装入
程序的链接
静态链接
装入时动态链接
运行时动态链接
程序的装入绝对装入
可重定位装入
动态运行时装入
两个细节
逻辑地址与物理地址
内存保护
1.3 内存扩充的两种方式
覆盖
交换
1.4 内存管理方式
1.4.1 连续分配管理方式
单一连续分配
优点:
实现简单;
无外部碎片;
不一定需要内存保护
缺点:
只能用于单用户、单任务OS;
有内部碎片;
存储器利用率低;
固定分区分配 优点:
实现简单;
无外部碎片;
缺点:
1.较大用户程序时,需要采用覆盖技术,降低了性能;
2.会产生内部碎片,利用率低
动态分区分配 首次适应算法:从低地址查找合适空间
最佳适应算法:优先使用最小空闲空间
最坏适应算法:优先使用最大连续空间
临近适应算法:从上次查找处向后查找
1.4.2 非连续分配管理方式
基本分页存储管理方式
页/页面、页框、块
页表
基本地址变换机构
基本分段存储管理方式 基本分段存储管理方式
分段
段表
地址变换机构
段的共享与保护
段页式管理方式 先分段,再分页
1个进程->1个段表
1个段表项->1个页表
1个页表->多个物理块