操作系统内存管理总结

物理地址：总线地址
逻辑地址：在CPU运行的进程看到的地址
编译：将高级语言转换为汇编源代码（确定逻辑地址与物理地址的映射关系）
汇编：将汇编源代码变成二进制代码（机器代码）
链接：把多个模块和你用到的函数库搁在一起排成一个线性的序列
重定位：让程序的存储位置正确
MMU:进行逻辑地址和物理地址的转换
连续内存分配：给进程分配一块不小于指定大小的连续的物理内存区域
内存碎片：空闲内存不能被利用的碎片
物理地址=装入基址+逻辑地址
空闲区表：描述内存空闲区的位置和大小的数据结构
覆盖技术目的：在较小的内存空间运行较大的程序
覆盖技术实现：只让运行时的程序段装入内存中
覆盖技术的缺点（1）：编程复杂（程序员划分程序模块并确定覆盖关系）
覆盖技术的缺点（2）：程序执行时间长
交换技术：内存不够时把进程写到磁盘（换出/swap out）
当进程要运行时重新写回内存（换入/swap in）
交换技术的缺点（1）：换入和换出增加CPU的开销
交换技术的缺点（2）：交换单位太大（以整个进程为单位进行交换）
碎片问题解决办法（1）：规定门限值
碎片问题解决办法（2）：内存拼接技术
碎片问题解决办法（3）：解除程序占用连续的内存才能运行的限制
页表：物理地址（页框号）和逻辑地址（页号）的对应关系
慢表：页表放在内存中
快表：页表放在Cache中（Cache访问速度比内存高）
快表的特点：（1）容量小，访问快，成本高（2）快表是慢表的部分内容的复制（3）地 映射时优先访问快表
页面共享的原理：在不同进程的页表中填上相同的页框号，多个进程能访问相同的内存空间，从而实现页面共享
页面抖动：页面在内存和辅存间频繁交换的现象（抖动会使系统效率下降）

页面淘汰策略：（1）最佳算法（OPT算法）：淘汰以后不再需要或最远的将来才会用到的页面 （实践中该算法无法实现）。（2）先进先出淘汰算法（FIFO）：淘汰在内存中停留时间最长的页面。（3）最久未使用淘汰算法（LRU）：淘汰最长时间未被使用的页面。（4）最不经常使用算法（LFU）：选择到当前时间为止被访问次数最少的页面
页式系统的不足：（1）：页面划分无逻辑含义，（2）：页的共享不灵活，（3）：页内碎片
段式存储管理：把进程按逻辑意义划分为多个段，每段有段名，以段为单位装入，每段分 配连续的地址

段表：记录每段在内存中映射的位置
段页式：段里面镶嵌页，段表里面有页表