操作系统：内存管理

O.课程大纲

第八章、内存管理

教学内容：

逻辑与物理地址空间，覆盖、交换技术，重定位技术与基本内存管理，各种管理算法及应用，多重分区管理和动态分区管理，分页存储管理、分段存储管理、段页式存储管理的虚拟存储管理及应用。

教学重难点：

逻辑与物理地址空间、重定位技术与基本内存管理、重分区管理和动态分区管理、分页存储管理、分段存储管理、段页式存储管理的虚拟存储管理及应用。

教学要求：

理解和掌握内存管理方法。

一.逻辑地址和物理地址

1.逻辑地址
源程序经过编译、链接以后，其中的符号地址就会变成数字式的逻辑地址。编译/链接程序会自动计算每一个变量或标号所对应的逻辑地址是多少。
逻辑地址就是程序里你看得见的地址。
地址变换：

物理地址就是数据实际存放的地址。

形成统一地址空间的装入模块的过程——链接.

二.动态存储分配方法

首次适应: 分配最先找到的合适的分区。
最佳适应: 搜索整个序列，找到适合条件的最小的分区进行分配。
最差适应: 搜索整个序列，寻找最大的分区进行分配。



用一道题目说明：

如果有内存块100KB，500KB，200KB，300KB和600KB（按顺序），对于进程f哪一种算法的内存利用率最高？ f依次申请212KB 417KB 112KB 426KB大小的内存块。
首次适应：500KB 600KB 500KB waitng
最佳适应：300KB 500KB 200KB 600KB
最差适应：600KB 500KB 600KB waitng
所以最佳适应内存利用率最高（事实上，这正是最佳适应方法的优点）

三.分页存储管理基本思想

1）非连续分配的基础
分页：将程序地址空间分页
分块：将内存空间分块（帧）
页/块：几K~几十K字节
2）非连续分配的体现
内存一块可以装入程序一页
连续的多个页不一定装入连续的多个块中
注：系统中页块的大小是不变的。
3）非连续分配的特点
没有外零头
不受连续空间限制，每块都能分出去
仅有小于一个页面的内零头
程序大小一般不是页大小的整数倍

其实思想也很简单：
将内存分页，将逻辑地址划分为页号和页偏移，用一个页表存储逻辑地址向物理地址的映射。
以一道题目为例：

共有32个页面，所以后15-11位代表页表号，后10位代表页内偏移。
对于0A5C，00010 1001011100
第2页中存放4，所以物理地址为01 0010 0101 1100，即0x125C
对于093C， 00010 0100111100
第2页中存放4，所以物理地址为01 0001 0011 1100，即0x113C

升级版：多级页表

优点1：不需要连续的空间存放页表
优点2：可以在进行交换时不把所有的页表项都从交换区交换到内存
映射过程如图：

习题：



由多级页表的地址构成可知，页内偏移有32-9-11=12位，故页面长度为2¹²=4KB
虚地址空间有2⁹ * 2¹¹ =2²⁰=1M个

四.段页式结构

一个程序是一些段的集合，一个段是一个逻辑单位
段的结构可以表示为<segment-number, offset>
分段管理符合模块化思想
每个分段都具备完整的功能
方便代码共享、保护

段页式管理的基本思想
用户程序分段、段内分页
系统内存分块

一个有效地址＝（段名，段内地址）＝（段名，段内页号+页内地址）

映射机制

题目

以0430为例，先用0查询段表，得到219，219+430=649即为物理地址。

最终结果

再补两道题目：



页大小为2¹¹，一个页表可以存放2⁹个页表项