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