前言

此篇文章是我在B站学习时所做的笔记，大部分图片都是课件老师的PPT，方便复习用。此篇文章仅供学习参考。

提示：以下是本篇文章正文内容

知识总览

动态分区分配算法：在动态分区分配方式中，当很多个空闲分区都能满足需求时，应该选择哪个分区进行分配?

1、首次适应算法

算法思想：每次都从低地址开始查找，找到第一个能满足大小的空闲分区。
如何实现：空闲分区以地址递增的次序排列。每次分配内存时顺序查找空闲分区链（或空闲分区表），找到大小能满足要求的第一个空闲分区。

考点！！！
首次适应算法 是最有可能使得 高地址空间成为大的空闲区 的分配算法

2、最佳适应算法

算法思想：由于动态分区分配是一种连续分配方式，为各进程分配的空间必须是连续的一整片域。因此为了保证当“大进程”到来时能有连续的大片空间，可以尽可能多地留下大片的空闲区，即，优先使用更尔的空闲区。
如何实现：
空闲分区按容量递增次序链接。每次分配内存时顺序查找空闲分区链（或空闲分区表），找到大小能满足要求的第一个空闲分区。

缺点：每次都选最小的分区进行分配，会留下越来越多的、很小的、难以利用的内存块。因此这种方法会产生很多的外部碎片。

3、最坏适应算法

又称最大适应算法（Largest Fit)
算法思想：为了解决最佳适应算法的问题――即留下太多难以利用的小碎片，可以在每次分配时优先使用最大的连续空闲区，这样分配后剩余的空闲区就不会太小，更方便使用。
如何实现：空闲分区按容量递减次序链接。每次分配内存时顺序查找空闲分区链（或空闲分区表），找到大小能满足要求的第一个空闲分区。

缺点：每次都选最大的分区进行分配，虽然可以让分配后留下的空闲区更大，更可用，但是这种方式会导致较大的连续空闲区被迅速用完。如果之后有“大进程”到达，就没有内存分区可用了。

4、邻近适应算法

算法思想：首次适应算法每次都从链头开始查找的。这可能会导致低地址部分出现很多小的空闲分区，而每次分配查找时，都要经过这些分区，因此也增加了查找的开销。如果每次都从上次查找结束的位置开始检索，就能解决上述问题。
如何实现：空闲分区以地址递增的顺序排列（可排成一个循环链表)。每次分配内存时从上次查找结束的位置开始查找空闲分区链（或空闲分区表)，找到大小能满足要求的第一个空闲分区

首次适应算法，会导致低地址部分留下一些比较小的碎片，但是我们每一次开始检索，都需要从低地址部分的这些小碎片开始往后检索，所以这就会导致首次适应算法在查找的时候，可能会多花一些时间。不过这并不意味着邻近适应算法就比首次适应算法优秀很多。

首次适应算法每次都要从头查找，每次都需要检索低地址的小分区。但是这种规则也决定了当低地址部分有更小的分区可以满足需求时，会更有可能用到低地址部分的小分区，也会更有可能把高地址部分的大分区保留下来（最佳适应算法的优点)
邻近适应算法的规则可能会导致无论低地址、高地址部分的空闲分区都有相同的概率被使用，也就导致了高地址部分的大分区更可能被使用，划分为小分区，最后导致无大分区可用（最大适应算法的缺点)

知识回顾与重要考点

动态分区分配算法（1、首次适应算法 2、最佳适应算法 3、最坏适应算法 4、邻近适应算法）相关推荐

JS实现动态分区分配中的首次适应算法和最佳适应算法
实验目的了解动态分区分配方式中使用的数据结构和分配算法,并进一步加深对动态分区存储管理方式及其实现过程的理解. 实验内容 (1) 用C语言(不会C这里就用JS实现)分别实现采用首次适应算法和最佳适应 ...
(王道408考研操作系统)第三章内存管理-第一节5：动态分区分配算法（首次适应、和邻近适应）
文章目录一:首次适应算法(First Fit) 二:最佳适应算法(Best Fit) 三:最坏适应算法(Worst Fit) 四:邻近适应算法(Next Fit) 总结动态分区分配算法:用于研究当 ...
操作系统【动态分区分配算法——首次适应算法、最佳适应算法、最坏适应算法、临近适应算法】
学习地址(哔哩哔哩网站--王道论坛):https://www.bilibili.com/video/BV1YE411D7nH?p=37 目录 1.首次适应算法(First Fit) 2.最佳适应算法( ...
连续分配管理方式的动态分区分配算法（首次适应、最佳适应、最坏适应、邻接适应算法）
一.动态分区分配算法(连续分配管理方式) 动态分区分配算法:在动态分区分配方式中, 当很多个空闲分区都能满足需求时,应该选择哪个分区进行分配? (一)首次适应算法算法思想:每次都从低地址开始查找,找 ...
【操作系统】-- 动态分区分配算法（首次适应算法FF、最佳适应算法BF、最坏适应算法WF、循环首次适应算法NF）
一.首次适应算法 1.算法思想每次从低地址开始查找,找到第一个能满足大小的空闲分区. 2.如何实现空闲分区以地址递增的次序排列,每次分配内存时顺序查找空闲分区链,找到大小能满足要求的第一个空闲分区 ...
3.1.5 操作系统之动态分区分配的四种算法（首次适应算法、最佳适应算法、最坏适应算法、临近适应算法）
文章目录 0.思维导图 1.首次适应算法 2.最佳适应算法 3.最坏(大)适应算法 4.临近适应算法 5.四种算法归纳比较 0.思维导图本篇文章是对上一篇文章内存的分配与回收提到的动态分区分配算法的 ...
二十八、动态分区分配算法
一.知识总览二.首次适应算法算法思想:每次都从低地址开始查找,找到第一个能满足大小的空闲分区如何实现:空闲分区以地址递增的次序排列.每次分配内存时顺序查找空闲分区链(或空闲分区表),找到大小能满 ...
操作系统（三十六）动态分区分配算法
3.5 动态分区分配算法上节讲述了连续分区分配方式中有动态分区分配的方式,如果在动态分区分配算法中有许多空闲分区都满足需求的时候,那该如何分配空间呢,今天来介绍四种分配方法解决这个问题. 目录 3. ...
七、操作系统——动态分区分配算法（详解）
一.引入动态分区分配算法:在动态分区分配方式中,当很多个空闲分区都能满足需求时,应该选择哪个分区进行分配? 二.首次适应算法(First Fit) 算法思想:每次都从低地址开始查找,找到第一个能满足 ...
3.1_ 5_动态分区分配算法
3.1_ 5_动态分区分配算法文章目录 3.1_ 5_动态分区分配算法知识总览首次适应算法最佳适应算法最坏适应算法邻近适应算法知识总览首次适应算法最佳适应算法最坏适应算法邻近适应 ...

动态分区分配算法（1、首次适应算法 2、最佳适应算法 3、最坏适应算法 4、邻近适应算法）

文章目录

前言