操作系统内存分配算法

位图算法

概念： 这种位图即二维数组，通过二维数组来保存内存的使用情况，每个位的值代表这个块的使用情况，0为空闲，1为被占用。
优点： 查找快；对于内存的管理比较清晰可见。
缺点： 需要通过遍历的方式才能知道哪些内存是可以使用的，并且这种内存分配方式不能避免内存碎片的问题。

链式算法

概念： 这种分配算法通过链表来保存和维护块的使用信息，它包括多个单元，每个单元是一个连续的数组，数组的第一位用来表示这个数组是用来表示的是已占用块信息还是空闲块信息，第二位是块的起始点，第三位表示从这个位置出发有多少个块是被占用（空闲）的，数组的最后一位存放的是指向下一个数组的首部地址的指针。
如何操作： 当某个块可以直接被使用时，就可以修改它的状态并分配内存；如果只需要使用其中的一部分，那么可以把它拆开，分为两个链表元素，当被分配的块被释放后，再合并这两块内存。
优点： 方便进行内存的分配和回收，对链表修改速度快。
缺点： 需要遍历链表才能找到合适的内存区间。

伙伴（buddy）算法