内存的几个重要知识点

一、放置算法

1、最佳适配

选择与要求的大小最接近的块。

性能最差，更经常地压缩。

2、首次适配

从开始扫描内存，选择大小足够的第一个可用块。

最简单的，最好的，最快的。

3、下次适配

从上一次放置的位置开始扫描内存，选择下一个大小足够的可用块。

末尾最大的存储块很快分成小碎片，需要多次压缩。

二、分页

1、内存被划分为固定大小的块---页框

2、进程也划分成同样大小的小块---页

3、此技术为每个进程浪费的空间仅仅是一小部分内部碎片

三、分段

1、分段技术：把程序和其相关的数据划分到几个段中，由长度限制，但不一定相等

2、逻辑地址=段号+偏移量

3、段大小不等，类似于动态分区

4、段表给出相应的段在内存中的起始地址，和段的长度

5、段表的地址装入寄存器，供内存管理硬件使用