本文共 633 字，大约阅读时间需要 2 分钟。

内存分配

内存碎片

1，外部碎片

2，内部碎片

首次适配算法

首次找到可以分配的空闲内存块（按顺序） 简单，将空闲块按地址排序直到找到可满足的空闲块 回收时需要合并相邻空闲块

容易产生外碎片，不确定性

最优适配算法

避免分割大的空闲块，对外部碎片产生最小化优化

最差适配算法

找一个空间块差值最大的进行插入，

好处：把大块拆分，避免产生过小的碎片

没有最好，要按实际的应用场景

后续内存分配

1，内存重新拷贝将进程的空闲块合并（压缩式碎片管理）

程序运行时挪可能地址变化 开销很大 2，换入，换出（交换式碎片管理） 将在内存中的进程正在等待的进程挪到磁盘中 到底选择哪一个程序去换到磁盘中？

外碎片：可变分区的那些没有被分出去给进程的小空间，就是“外碎片”。因为进程的需要是：希望分配到的内存空间是连续的，所以那些小的、分散的就用不上咯。

而关于内碎片的“内”，指的是在进程使用中产生的，即，它们是被进程所占用的，但是进程并没有利用它们。（当然，系统也无法利用，除非进程释放了这些内存），也就是在等待处理时一些进程

非连续内存的分配

分段，分页，页表

改善碎片问题，让程序有效的被管理，更好的内存利用 缺点：开销很大

分段：

分段如何寻址 更好的分离管理

映射机制：物理内存不连续，大小也不一样

通过硬件去支持分段寻址：

二元组（段号，addr）

段表由操作系统建立

分页（使用较多）

页的寻址

页号+地址偏移

页，按2的幂次方， TLB：块表 MMU：内存管理单元

转载地址：http://bbcki.baihongyu.com/