【操作系统 第三章 内存管理】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

3.1 内存管理的概念

3.1.1 什么是内存？进程的基本原理，深入指令理解其过程

0.思维导图

1.什么是内存？有何作用？

（1）存储单元

（2）几个常用数量单位&内存地址

2.进程运行的基本原理

（1）指令的工作原理—操作码+若干参数（可能包含地址参数）

（2）逻辑地址（相对地址）vs物理地址（绝对地址）

（3）从写程序到程序运行—编译、链接、装入

（4）装入模块装入内存

（5）链接的三种方式

① 静态链接

②装入时动态链接

③运行时动态链接

3.1.2 内存管理管些什么？

0.思维导图

1.内存空间的分配与回收

2.内存空间的扩展（实现虚拟性）

3.地址转换

三种方式

4.内存保护

两种方式

3.1.3 覆盖技术与交换技术的思想

0.思维导图

1.覆盖技术

3.交换技术

3.1.4 内存的分配与回收

0.思维导图


1.单一连续分配

2.固定分区分配

3.动态分区分配（可变分区分配）

（1）系统要用怎样的数据结构记录内存的使用情况呢？

（2）当多个空闲分区都能满足要求时，应该选择哪个分区进行分配？

4.内部碎片与外部碎片

3.1.5 动态分区分配的四种算法（首次适应算法、最佳适应算法、最坏适应算法、临近适应算法）

0.思维导图

本篇文章是对上一篇文章内存的分配与回收提到的动态分区分配算法的补充

1.首次适应算法

2.最佳适应算法

3.最坏（大）适应算法

4.临近适应算法

5.四种算法归纳比较

3.1.6 分页存储（页号、页偏移量等）

0.思维导图


1.为什么学习分页存储？

2.基本分页存储管理的思想

3.分页存储管理的重要概念

3.1.7 分页存储管理的基本地址变换结构

0.思维导图


1.页表寄存器

3.1.8 快表的地址变换结构

0.思维导图

上一篇文章学习了分页存储管理的基本地址变换结构,这一篇文章是对基本地址变换结构的改进版。
1.局部性原理引入快表机制

2.快表（TLB）

3.基本地址变换与快表地址变换的比较

3.1.9 二级页表的原理和地址结构

0.思维导图

1.为什么引入二级页表？

因为单级页表存在一些问题，所以引入二级页表和多级页表，有两个问题：



2.二级页表的原理和地址结构
对页表再次分组
二级页表的地址结构及对应关系

3.如何实现二级页表的地址变换？

3.1.10 基本分段存储管理（段表、地址变换、信息共享）

0.思维导图


1.什么是分段？

分段的逻辑地址结构

2.段表

3.地址变换

4.分段、分页管理的对比

分段实现信息共享共享

3.1.11 段页式存储管理（段表、页表、地址转换）

0.思维导图

1.分页、分段的优缺点分析

3.2 虚拟内存管理

3.2.1 虚拟内存的基本概念（局部性原理、高速缓存、虚拟内存的实现）

0.思维导图

1.传统存储管理的特征、缺点

2.局部性原理

3.虚拟内存的定义和特征

4.如何实现虚拟内存技术

3.2.2 请求分页管理方式（请求页表、缺页中断机构、地址变换机构）

0.思维导图

1.知识总览

2.页表机制—请求页表与基本页表的区别

3.缺页中断机构

4.地址变换机构

3.2.3 页面置换算法（最佳置换算法、先进先出置换算法、最近最久未使用置换算法、普通时钟置换算法、改造型时钟置换算法）

0.思维导图

1.最佳置换算法—OPT

2.先进先出置换算法—FIFO

3.最近最久未使用置换算法—LRU

4.时钟置换算法—CLOCK

5.改造型时钟置换算法
只需一轮：

3.2.4 页面分配策略（驻留集、页面分配、置换策略、抖动现象、工作集）

0.思维导图


1.驻留集

2.页面分配、置换策略

3.何时调入页面？

4.从何处调页？


5.抖动（颠簸）现象

6.工作集