1. 记录内存的数据结构 bitmap双向链表 每个节点存放的是进程或者空闲区 2. 使用双向链表记录内存时为新进程分配内存的算法 first fit算法:遍历链表直到找到一个可以足够大的空间,将进程所需要之外的额外空间视为新的空闲区。next fit算法:从上次结束的地方开始遍历。best fit算法:遍历整个链表找到能够容纳进程的最小的空闲区。worst fit算法:遍历整个链表找到能够容纳进程的最大的空闲区。