标签：
物理地址空间：硬件支持的地址空间。
逻辑地址空间：在CPU运行的进程看到的地址。
一、连续内存分配：
1.匹配策略：
最先匹配策略：空闲分区列表按地址顺序排序，遇到第一个大于所需空间的空闲分区就分配。
最佳匹配策略: 空闲分区列表按从小到大排序，遇到第一个大于所需空间的空闲分区就分配（即大于所需空间的空闲分区中 空间最小的一个分区）。
最差匹配策略：空闲分区列表按从大到小排序，分配第一个空闲分区（即最大的空闲分区）。第一个都小于所需空间的话，则没有空间分配。
2.碎片整理：
紧凑：应用程序可动态重定位的时候，就把应用程序的地址合并在一起，这样碎片就整合成一块大的空闲分区。
分区对换：当内存中有处于等待状态的进程时，其他运行的进程可以抢占该等待状态进程的分区，该等待状态的进程移动到硬盘中等待，运行的进程就可以在内存
中运行了。
3.伙伴系统：
空闲块按大小和起始地址组织成二维数组，第一维是按大小区分，第二维是在大小相同的情况下按地址区分。初始状态是一个2的幂次方的空闲块， 由小到大在二
维数组中找最小的可用空闲块，如空闲块过大，则对空闲块二等分，直到找到合适的空闲块。即再二等分就小了，不二等分又大了，这样就可以分配了。
二、非连续内存分配：
1.段式存储管理：
段的大小可能不一样，可以把进程分为代码段，堆栈段，初始化数据段等。
根据(s,addr）来寻址内存中的相应数据。
2.页式存储管理：
页帧，帧，物理页面。
页面，页，逻辑页面。
标签：
原文地址：http://www.cnblogs.com/kkkkkk/p/5517420.html
