试全面比较连续分配和离散分配方式。

连续分配分为三种：单一连续分配，固定连续分配，动态连续分配。单一连续分配即是整个内存分为系统区和程序区，系统区一般位于低地址，程序区仅仅存放一条程序，程序过大的时候可以采用覆盖等技术解决，有内部碎片，内存利用率低，仅适合单用户单任务的操作系统。固定连续分配，将内存分成大小相等或者大小不等的块，用于存储程序，适用于多道程序设计，有内部碎片，内存利用率低，同时若程序大于所有的块，则只能采用覆盖等技术，或者程序过小，也会造成内存空间的浪费。动态连续分配则是根据程序的大小来分配空间，通常在程序最开始运行的时候有着较好的效果，但是随着程序的装入和换出，会有很多细小的内存碎片，通常可以采用紧凑的方法来获得较大的内存块。内存分配方法有最佳适应算法，首次适应算法，最坏适应算法，邻近适应算法。最佳适应算法，实际上并不是最佳的，会产生很多细小的内存碎片，通常应当采用首次适应算法首次适应算法也是采用数组的数据结构。