计算机操作系统内存分配代码,【操作系统/OS笔记04】内存分层体系、地址生成、连续内存分配概论...

本次笔记内容：

3.1 计算机体系结构及内存分层体系

3.2 地址空间和地址生成

3.3 连续内存分配：内存碎片与分区的动态分配

3.4 连续内存分配：压缩式与交换式碎片整理

物理内存

计算机体系结构

主要包含CPU(完成对程序执行的控制)、内存(代码、处理数据)、外设。

内存的层次结构：

CPU访问寄存器、cache，这两者在CPU内部，速度快、容量小，操作系统无法直接对其进行管理。

主存(物理内存)，速度相对慢，容量大一些；

主存掉电，数据清空。把数据放入**磁盘(虚拟内存)**中存储。速度慢，容量大。

速度、容量不可兼得，因此需要操作系统管理。

内存分层体系

逻辑地址空间： 连续的；

物理空间： 存在隔离，为了保护独立地址空间。

图中，主存不够，P4的代码和数据被导到硬盘上去(因为不紧急)。

在操作系统中管理内存的不同方法

程序重定位

分段

分页

虚拟内存

按需分页虚拟内存

地址空间和地址生成

地址空间定义

物理地址空间和硬件直接对应

逻辑地址空间是一维线性地址空间：一个运行的程序所拥有的内存范围

物理地址和逻辑空间的映射关系需要操作系统管理。

逻辑地址生成

例：c程序通过编译、汇编、链接、载入生成程序在内存中的地址。

.c file 函数位置、变量名即逻辑地址

.s file 汇编语言中更加贴近机器语言，但是依然用符号代表变量名字

.o file 机器语言中，起始地址都是从0开始的

linker将一个项目中多个.o file变成一个单一的executable file。

executable file中，不同的.o file程序的地址在单一程序中已经有各自的定义。

executable file载入内存中，可能会有偏移量，执行。

上述是逻辑地址生成的过程。

物理地址生成

CPU根据指令，查找逻辑地址的物理地址在什么地方。

根据什么查找？MMU将逻辑地址映射到物理地址。

具体步骤：

CPU执行某条指令时，算术逻辑单元(arithmetic and logic unit, ALU)发出请求：逻辑地址；

CPU中MMU表查找逻辑地址对应的物理地址，如果没有去内存中找；

找到后，CPU控制器给主存发出情况：需要某个物理地址上的内容。

主存把内存的内容通过总线传给CPU，CPU执行。

操作系统起了什么作用？

操作系统在四步之前，要把映射建立好；

确保访问的地址空间是合法、安全的。

连续内存分配

内存碎片

无法进一步利用的空间。

外碎片： 分配单元间的碎片；

内碎片： 分配单元内没有使用的碎片。

用数据结构算法进行管理。

首次适配算法

需求：

按地址排序的空闲块列表

分配需要寻找一个合适的分区

重分配需要检查，看是否自由分区能合并于相邻的空闲分区(若有)

优势：

简单

易于产生更大的空闲块，向着地址空间的结尾

劣势：

外部碎片

不确定性

最优适配算法

优势：

当大部分分配是小尺寸时非常有效

比较简单

劣势：

外部碎片

重分配慢

易产生很多没用的微小碎片

最差适配算法

优势：

分配是中等尺寸效果最好

劣势：

重分配慢

外部碎片

抑郁破碎大的空间块以致大分区无法被分配

总结：应该使用更加有效的算法进行内存分配。

压缩式碎片整理(紧致算法)

看起来很简单，但是重定位的时机、开销都需要考虑。比如运行时无法操作。

交换式碎片整理

利用起硬盘，将等待中的内存放到硬盘上。

问题为：哪些程序进行交换？开销？