连续分配管理方式

一.单一连续分配

• 由图可知，此分配不支持并发运行，内存只装一个用户程序，不论该程序是否占满用户区内存，由此造成空闲区域浪费，利用率低。

二.固定分区分配

管理分区方法如下：

三.动态分区分配

1.四种空闲分区分布情况

• 情况一(回收区即指此时进程4运行完毕，将要被回收所占资源)
  
• 情况二
  
• 情况三

• 情况四

2.动态分区完整定义与完善方法

3.动态分区分配算法

1. 首次适应算法
   添加进程前如下:
   
   添加进程后如下：
   
2. 最佳适应算法
   添加进程前如下：
   
   添加进程后如下：
   
   分析：先添加进程6，由链头开始检索，发现空闲区2号10MB满足，则占用9MB，此空闲区剩余1MB，又由于空闲区要按容量递增的次序排列，则要将1号与2号交换链表的位置。同理，再加入进程5时就形成了如上图所示。
3. 最坏适应算法
   
   以上为先后添加进程5、6后的图，其添加步骤同最佳适应算法一样(添加->更改对应空闲区容量->注意排列顺序)，只是把空闲分区的链表排列规则变了。
4. 邻近适应算法
   
   上图为先后加入进程5，6后的图，其特点是单向可循环，下一次添加查找从上一次添加查找后的结果开始查找，例如以上添加进程5找到了第二个链表位置，那接下来添加进程6就从第二个链表位置开始查找。

总结算法图解

四.知识点回顾总结