标签：
物理地址空间：加载到寄存器中的地址，内存单元真正的地址，其位数由地址总线数决定，32位则表示32条地址总线，编号从0一直到可用内存的最大值。
逻辑地址空间：CPU运行时程序可看到的地址，由内部和编程时使用，比如C语言中读取一个指针变量本身的值，读到的就是逻辑地址，它是相对于当前数据段的地址也就是偏移地址。（段基地址+偏移地址构成线性地址，线性地址通过MMU根据分页机制转化成物理地址）
逻辑地址的生成：
1.编译时获取。在已知最后地址的情况下编译时直接写死地址。如果起始地址改变需要重新编译。
2.加载时。起始地址未知下，编译时生成可重定位的代码，加载时生成绝对地址。
3.执行时。执行到该指令时知道确切访问地址。在程序运行时可以移动内存中的地址，更灵活。
连续内存分配：给进程分配不小于指定大小的，物理地址连续的内存区域
动态内存分配：程序被加载执行时，分配一个进程大小可改变的分区
需要维护数据结果：所有已分配分区 空闲分区
分配策略：最先分配(first-fit) 最佳分配(best-fit)最差匹配(worst-fit)
1.最先匹配：按照地址顺序最先找到的比要求空间大的分区，可在高地址留下比较大块的分区，但容易留下外碎片，并且分配大块时速度较慢。
2.最佳匹配：找到一个比要求大但又大的最少的分区。空闲分区列表按照大小排序，释放时和地址临近的空闲分区合并。分配尺寸较小时效果好，避免大块分区被拆分，减少外碎片的大小，但容易产生无用小碎片。
3.最差匹配：空闲分区由大到小排，找满足要求的最大的分配。释放时与临近的空闲分区合并。中等大小分配时效果最好，避免出现太多小碎片。但释放分区慢，容易破坏大分区。
内存碎片：空闲内存不能被利用
1.内部碎片：分配单元之间不能被使用的内存。由于内存过小，申请单元都大于该内存块，无法使用。
2.外部碎片：分配单元内部无法使用。由于分配时取整，申请510字节实际分配了512字节，2字节无法被利用
碎片整理：
通过调整进程占用分区位置来减少或避免分区碎片
标签：
原文地址：http://www.cnblogs.com/hzxscyq/p/5371324.html
