操作系统之存储管理

1. 记录内存的数据结构

• bitmap
• 双向链表
  
  • 每个节点存放的是进程或者空闲区

2. 使用双向链表记录内存时为新进程分配内存的算法

• first fit算法：遍历链表直到找到一个可以足够大的空间，将进程所需要之外的额外空间视为新的空闲区。
• next fit算法：从上次结束的地方开始遍历。
• best fit算法：遍历整个链表找到能够容纳进程的最小的空闲区。
• worst fit算法：遍历整个链表找到能够容纳进程的最大的空闲区。