文章目录
![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/d94951713ad04e9b84eb265ad203b9d4.png#pic_center)
连续分配管理是实现内存空间的分配与回收的方式之一
连续分配:为用户进程分配的必须是一个连续的内存空间
单一连续分配
在单一连续分配中,内存分为系统区和用户区
系统区仅供操作系统使用,通常在低地址部分
在用户区内存中,仅有一道用户程序,即整个内存的用户空间由该程序独占
优点:简单、无外部碎片(内存中的某些空闲分区太小而难以利用),一般不需要进行内存保护,因为内存中永远只有一道程序
缺点:只能用于单用户、单任务的操作系统中,有内部碎片(分配给某进程的内存区域中有些部分没有被用上),存储器的利用率极低
固定分区分配
为了能在内存中装入多道程序,且这些程序之间又不会相互干扰,于是有了固定分区分配方式,它将用户内存空间划分为若干固定大小的区域,每个分区只装入一道作业,当有空闲分区时,便可再从外存的后备作业队列中选择适当大小的作业装入该分区,如此循环
在划分分区时有两种不同的方法:
① 分区大小相等,程序太小会造成浪费,程序太大又无法装入,缺乏灵活性,适用于一台计算机控制多个相同对象的场合
② 分区大小不等,划分为多个较小的分区、适量的中等分区和少量大分区
为了便于分配,建立一张分区使用表,通常按分区大小排队,各表项包括每个分区的起始地址、大小及状态(是否己分配)
操作系统分配内存时就检索该表,以找到一个能满足要求且尚未分配的分区分配给装入程序,并将对应表项的状态置为 "已分配” ;若找不到这样的分区,则拒绝分配,回收内存时,只需将对应表项的状态置为 “未分配” 即可
优点:实现简单,无外部碎片
缺点:① 程序可能太大而放不进任何一个分区,这时就需要采用覆盖技术来使用内存空间,会降低系统性能;② 当程序小于固定分区大小时,也要占用一个完整的内存分区,这样分区内部就存在空间浪费(会产生内部碎片)
动态分区分配
动态分区分配又称可变分区分配,这种分配方式不会预先划分内存分区,而是在进程装入内存时,根据进程的实际需要动态地为之分配内存, 并使分区的大小正好适合进程的需要。因此系统中分区的大小和数目是可变的
内存使用情况的记录
系统常用的两种记录内存使用情况的数据结构分别是:空闲分区表和空闲分区链
空闲分区表:每一个空闲区对应一个表项,表项中包含分区号、分区大小、分区起始地址等信息
空闲分区链:每个分区的起始部分和末尾部分分别设置前向指针和后向指针,起始部分还可以记录分区大小等信息
空闲分区的选择与分配
把一个新作业装入内存时,须按照一定的动态分区分配算法,从空闲分区表(或空闲分区链)中选出一个分区分配给该作业
首次适应算法(First Fit)
算法思想:每次都从低地址开始查找,找到第一个能满足大小的空闲分区
实现方法:空闲分区以地址递增的次序排列,每次分配内存时顺序查找空闲分区链(或空闲分区表),找到大小能满足要求的第一个空闲分区
最佳适应算法(Best Fit)
算法思想:由于动态分区分配是一种连续分配方式,为各进程分配的空间必须是连续的一整片区域,因此为了保证当 “大进程” 到来时能有连续的大片空间,可以尽可能多地留下大片的空闲区即,优先使用更小的空闲区
实现方法:空闲分区按容量递增次序链接,每次分配内存时顺序查找空分区链(或空闲分区表),找到大小能满足要求的第一个空闲分区
缺点:每次都选最小的分区进行分配,会留下越来越多的、很小的、难以利用的内存块,因此这种方法会产生很多的外部碎片
最坏适应算法(Worst Fit)
最坏适应算法又称最大适应算法
算法思想:为了解决最佳适应算法的问题 —— 即留下太多难以利用的小碎片,可以在每次分配时优先使用最大的连续空闲区,这样分配后剩余的空闲区就不会太小,更方便使用
实现方法:空闲分区按容量递减次序链接,每次分配内存时顺序查找空闲分区链(或空闲分区表),找到大小能满足要求的第一个空闲分区
缺点:每次都选最大的分区进行分配,虽然可以让分配后留下的空闲区更大,更可用,但是这种方式会导致较大的连续空闲区被迅速用完,如果之后有 “大进程” 到达,就没有内存分区可用了
邻近适应算法(Next Fit)
邻近适应算法和对首次适应算法类似
算法思想:首次适应算法每次都从链头开始查找的,这可能会导致低地址部分出现很多小的空闲分区,而每次分配查找时,都要经过这些分区,因此也增加了查找的开销,如果每次都从上次查找结束的位置开始检索,就能解决上述问题
实现方法:空闲分区以地址递增的顺序排列(可排成一个循环链表),每次分配内存时从上次查找结束的位置开始查找空闲分区链(或空闲分区表),找到大小能满足要求的第一个空闲分区
和首次适应算法相比的缺点:
首次适应算法每次都要从头查找,每次都需要检索低地址的小分区但是这种规则也决定了当低地址部分有更小的分区可以满足需求时会更有可能用到低地址部分的小分区,也会更有可能把高地址部分的大分区保留下来(最佳适应算法的优点)
邻近适应算法的规则可能会导致无论低地址、高地址部分的空闲分区都有相同的概率被使用,也就导致了高地址部分的大分区更可能被使用,划分为小分区,最后导致无大分区可用(最大适应算法的缺点)
分区的回收
- 情况一:回收区的后面有一个相邻的空闲分区,那么需要将两个空闲分区合并为一个,并修改后一分区表项的始址和大小
- 情况二:回收区的前面有一个相邻的空闲分区,那么需要将这两个分区合并,并修改前一分区表项的大小为两者之和
- 情况三:回收区的前面和后面都有相邻的空闲分区,那么需要将这三个分区合并,修改前一分区表项的大小为三者之和,取消后二分区表项
- 情况四:回收区没有相邻的空闲分区,此时应为回收区新建一个表项,填写始址和大小,并插入空闲分区链
【计算机操作系统】 专栏的文章 均有参考 《王道计算机考研 操作系统》 课程视频