操作系统笔记 第三章：内存管理

内存的概念

内存管理的概念

1. 操作系统负责内存空间的分配与回收
2. 操作系统需要提供某种技术从逻辑上对内存空间进行扩充
3. 操作系统需要提供地址转换功能，负责程序的逻辑地址与物理地址的转换
4. 操作系统需要提供内存保护功能。保证各进程在各自存储空间内运行，互不干扰

地址转换

链接的三种方式

静态链接： 在程序运行之前，先将各目标模块及它们所需的库函数连接成一个完整的可执行文件（装入模块）之后不再拆开。
装入时动态链接： 将各目标模块装入内存时，边装入边链接的链接方式。即装入一个目标模块时，如果其调用了外部模块就去找相应的外部模块进行装入。其优点是便于修改和更新，便于实现对目标模块的共享。
运行时动态链接： 在程序执行中需要该目标模块时，才对它进行链接。可以加快装入过程，节省内存空间。

装入的三种方式

绝对装入：编译时产生物理地址（单道程序阶段，无操作系统）
可重定位装入：装入时产生物理地址（早期多道批处理阶段）
动态运行时装入：运行时产生物理地址（现代操作系统）

内存保护的两种方式

内存空间的分配与回收

连续分配管理方式

动态分区分配算法

非连续分配管理方式

基本分页存储

快表

两级页表

基本分段存储

基本段页式存储

内存空间扩充的三种方式

覆盖技术

交换技术

虚拟存储技术

请求分页管理方式

页面置换算法

页面分配算法