内存管理
内存管理：操作系统对内存的划分、动态分配。
内存空间的分配与回收
连续分配管理方式：单一连续分配（内存中只有一道程序）、固定分区分配、动态分区分配（首次适应最好、最佳适应、最大适应、邻近适应）
非连续分配管理方式：分页存储、分段存储。根据运行作业时是否需要完全装入可细分为基本分页式、请求分页式
基本分页式
进程：页
内存：页帧
外村：块
逻辑地址结构：页号P+页内偏移量M
基本分段式
段页式
页表：页号-->页帧号
地址转换
地址重定位：编译链接后，每个程序的地址空间为从0开始的逻辑地址空间。将逻辑地址转换为物理地址称为地址重定位
内存空间的扩充<--局部性原理（时间、空间）
虚拟存储期：部分装入、请求调入、置换功能
常见的置换算法
最佳页面置换算法OPT
先进先出页面置换算法FIFO
最近最久未使用页面置换算法（LRU）
自愧不如