王道考研操作系统笔记（第三章）附：王道考研408所有PPT和思维导图

如需ppt和思维导图请拉到最后，有github链接

推荐大家自己记笔记，非常好的学习过程

文章链接
操作系统笔记（第一章）.
操作系统笔记（第二章）.
操作系统笔记（第三章）.
操作系统笔记（第四章）.
操作系统笔记（第五章）.

---

第三章 内存管理

3.1 内存管理概念

3.1.1 内存的基础知识

什么是内存？有何作用？

程序执行前需要先放到内存中才能被CPU处理——缓和CPU与硬盘之间的速度矛盾

进程运行的基本原理

创建步骤

编译：编译程序将用户源代码编译成若干目标模块

链接：由链接程序将编译后的形成的一组目标模块及所需要的库函数链接在一起，形成一个完整的装入模块

装入：由装入程序将装入模块装入内存运行

链接类型

静态链接：程序运行之前，将库函数连接成一个完整的可执行程序

装入时动态链接：将用户源程序编译后得到目标模块，装入内存时，采用边装入边链接的方式

运行时动态链接：对于某些目标模块的链接，程序需要时才会对其链接，便于修改和更新，便于实现对目标模块的共享

逻辑地址空间与物理地址空间

• 逻辑地址空间：即相对地址，链接程序依次按照各个模块的相对地址构成统一的从0号单元开始编址的逻辑地址空间

• 物理地址空间：内存中物理单元的集合，是地址转换的最终地址，进程在运行时执行指令和访问数据，最后都要通过物理地址从主存中存取。

• 地址重定位：逻辑地址转换成物理地址的过程

3.1.2 内存管理的概念

内存空间的分配与回收

操作系统负责内存空间的分配与回收

内存空间的扩展

操作系统需要提供某种技术从逻辑上对内存空间进行扩充

地址转换

操作系统需要提供地址转换功能，负责程序的逻辑地址与物理地址的转换

绝对装入（单道程序阶段，无操作系统）

装入时按照实际的内存地址，将程序和数据装入内存

优点：不需要对程序和数据的地址进行修改

缺点：只适用于单道程序环境

可重定位装入（静态重定位）（早期多道批处理阶段）

此时采用的是模块与模块的相对地址，然后将程序和数据装入内存

装入时对目标程序中指令和数据的修改过程称为重定位，地址变换通常是在装入时一次完成的，又被称为静态重定位

特点：作业装入必须要一次性全部装入，并且运行中作业不能在内存中移动，也不能申请内存空间

动态运行时装入（动态重定位）（现代操作系统）

装入程序把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，当程序真正执行时才进行转换

特点：需要重定位寄存器可以将程序分配到不连续的存储区中便于程序段的共享可以向用户提供更大的地址空间（地址空间大于存储空间）

内存保护

操作系统需要提供内存保护功能。保证各进程在各自存储空间内运行，互不干扰

• CPU中设置上、下限寄存器，存放用户作业在主存中的下限和上限地址，每当CPU要访问一个地址时，分别和两个寄存器的数据比较，判断是否越界

• 重定位寄存器（基址寄存器）和界地址寄存器（限长寄存器）：重定位寄存器中包含最小物理地址值，界地址寄存器包含逻辑地址的最大值

  地址转换过程：逻辑地址->界地址寄存器->重定位寄存器->物理地址

3.1.3 覆盖与交换

覆盖技术

思想：将程序分为多个段（多个模块）。常用的段常驻内存，不常用的段在需要时调入内存

将用户空间分为一个固定区和若干覆盖区，活跃部分放在固定区，即将访问的段放