操作系统2

内存分配

内存碎片

1，外部碎片
2，内部碎片

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

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

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

最差适配算法

找一个空间块差值最大的进行插入，
好处：把大块拆分，避免产生过小的碎片

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

后续内存分配

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

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

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

非连续内存的分配

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

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

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

通过硬件去支持分段寻址：
二元组（段号，addr）

段表由操作系统建立

分页（使用较多）

页的寻址

页号+地址偏移
页，按2的幂次方，
TLB：块表
MMU：内存管理单元