操作系统-内存管理-内存管理

目录

一、内存概念

1.1程序的链接

静态链接

装入时动态链接

运行时动态链接

1.2 程序的装入

绝对装入

可重定位装入(静态重定位)

动态运行时装入(动态重定位)

         1.3内存空间的扩充

1.3.1覆盖

 1.3.2交换技术

 1.4连续管理分配管理方式

1.4.1单一连续分配

1.4.2固定分区分配

1.4.3动态分区分配

动态分区分配算法

 二、分页存储管理

概念

地址变换机构

 具有块表的地址变换

多级页表 

 三、分段存储管理

 四、段页式管理

---

一、内存概念

从写程序到运行：写源代码文件-->编译-->链接-->装入

1.1程序的链接

静态链接

在程序运行之前。先将各目标模块及它所需库函数装入完整的可执行文件

装入时动态链接

模块装入内存时，边装入边链接的链接方式

运行时动态链接

在程序执行中需要该目标时，才对它进行拼接

1.2 程序的装入

绝对装入

在编译时，如果知道程序存放在哪里，编译时将产生绝对地址的目标地址

可重定位装入(静态重定位)

装入内存时，装入的起始地址为100，则所有地址相关参数+100成物理地址

动态运行时装入(动态重定位)

到内存时，还是逻辑地址，在真正运行时才转换物理地址

1.3内存空间的扩充

1.3.1覆盖

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

内存中分一个固定区，和若干个覆盖区，常用的固定区，调入后不调出。不常用的段放覆盖区，需要时调入内存，用不到调出内存

 1.3.2交换技术

思想：内存空间紧张时，系统将内存中某些进程暂时换出内存，外存中已具备运行条件的进程换入内存

暂时换出外存等待的进程状态为挂起态(就绪挂起、阻塞挂起)        

 1.4连续管理分配管理方式

1.4.1单一连续分配

1.4.2固定分区分配

1.4.3动态分区分配

不会预先划分内存分区，而是进入程序装入内存时，根据进程的大小动态的建立分区

动态分区分配算法

动态分区分配方式中，怎么分配

首次适应算法

每次低地址开始查找，找到第一个能满足大小的空闲分区

最佳适应算法

优先使用更小的空闲空间，按容量递增次序，然后找到大小能满足要求的第一个空闲分区

最坏适应算法

优先适应更大的空闲空间，按容量递减次序，然后找到大小能满足要求的第一个空闲分区

邻近适应算法

空闲地址递增顺序排列，每次分配从上次查找结束的位置开始查找空闲分区，找到大小满足要求的第一个空闲分区

 二、分页存储管理

概念

地址变换机构

 具有块表的地址变换

多级页表 

 三、分段存储管理

分段：按照程序自身的逻辑关系，划分为若干个段，每个段都有一个段名，每段从0开始

分段系统的逻辑地址结构由段号(段名)和段内地址(段内偏移量)组成

 

 四、段页式管理