操作系统的内存分配机制

位图算法

概念： 此类位图实质上是一种二维数组结构，其作用是用于记录内存的使用状态。数组中的每一个位对应一个内存块，通过位的数值来表示该块的状态，其中0表示当前处于空闲状态，而1则代表已被占用。
优点： 具备快速查找的特性；同时能够直观地展现内存管理的状况。
缺点： 需要借助遍历操作才能识别出可使用的内存区域，并且该分配方式无法有效防止内存碎片的产生。

链式算法

概念： 该分配算法采用链表结构来记录和管理块的使用状态，其内部由多个单元组成，每个单元对应一个连续的数组。数组的第一个元素用于标识当前数组所描述的是已占用块还是空闲块的信息，第二个元素表示该块的起始地址，第三个元素则用于记录从该起始位置开始连续占用（或空闲）的块数量，而数组的最后一个元素则存储了指向下一个数组起始位置的指针。
如何操作： 当某一内存块可以直接被调用时，即可更改其状态并完成内存分配；若仅需使用其中一部分，则可将该块分割为两个独立的链表节点。当这部分内存被释放后，系统会将其与相邻区域进行合并处理。
优点： 内存分配与回收过程较为便捷，对链表结构进行修改的操作效率较高。
缺点： 在寻找合适内存区间时需要逐项遍历链表结构。

伙伴（buddy）算法

![在这里插入图片描述](https://cdl.ita