内存管理

内存管理：操作系统对内存的划分、动态分配。

内存空间的分配与回收

连续分配管理方式：单一连续分配（内存中只有一道程序）、固定分区分配、动态分区分配（首次适应最好、最佳适应、最大适应、邻近适应）
非连续分配管理方式：分页存储、分段存储。根据运行作业时是否需要完全装入可细分为基本分页式、请求分页式

基本分页式

进程：页
内存：页帧
外村：块
逻辑地址结构：页号P+页内偏移量M

基本分段式

段页式

页表：页号-->页帧号

地址转换

地址重定位：编译链接后，每个程序的地址空间为从0开始的逻辑地址空间。将逻辑地址转换为物理地址称为地址重定位

内存空间的扩充<--局部性原理（时间、空间）

虚拟存储期：部分装入、请求调入、置换功能

常见的置换算法

最佳页面置换算法OPT
先进先出页面置换算法FIFO
最近最久未使用页面置换算法（LRU）

存储保护