操作系统整理（内存管理）

3、内存管理

3.1内存

3.1.2内存管理的概念

3.1.3覆盖与交换

覆盖技术的思想：

将程序分为多个段(多个模块)。常用的段常驻内存，不常用的段在需要时调入内存。

内存中分为一个“固定区”和若干个“覆盖区”，需要常驻内存的段放在“固定区”中，调入后就不再调出(除非运行结束)

交换技术的思想：内存空间紧张时，系统将内存中某些进程暂时换出外存，把外存中某些具备运行条件的进程换入内存(进程在内存与磁盘间动态调度)

3.1.4连续分配管理方式

连续分配：系统为每个用户进程分配的必须是一个连续的内存空间

单一连续分配

固定分区分配

动态分区分配

 

3.1.5动态分区分配算法

 首次适应算法

最佳适应算法

 

最坏适应算法

 

邻近适应算法

 

3.1.6基本分页存储管理的基本概念

最大问题：如何实现逻辑地址到物理地址的转换

 3.1.7基本地址变换机构

 

3.1.8具有快表的地址变换机构

 

3.1.9两级页表

 

 

3.1.10基本分段存储方式

 

3.1.11段页式管理方式

 

 

3.2虚拟存储

3.2.1虚拟存储的基本概念

 

3.2.2请求分页管理方式

 3.2.3页面置换算法

3.2.4页面分配策略