3.4动态分配算法

深藏阁楼爱情的钟 2023-02-19 12:25 30阅读 0赞

**一，首次适应算法（First Fit）**

1，算法思想：每次都从低地址部分开始查找，找到第一个能满足大小的空闲分区

2，如何实现：空闲分区一地址递增的次序排列，每次分配内存时顺序查找空闲分区表，找到大小能满足要求的第一个空闲分区

**二，最佳适应算法（Best Fit）**

1，算法思想：由于动态分区分配是一种连续分配方式，为各个进程分配的空间必须是一整片区域，因此为了保证“大进程”到来时能有连续的大片空间，可以尽可能地留下大片空闲区，优先使用更小的空闲区。

2，如何实现：空闲区按容量递增次序连接，每次分配内存时顺序查找空闲分区链，找到大小能满足要求的第一空闲分区。

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

**三，最坏适应算法（Worst Fit）**

1，算法思想：为了解决最佳适应算法的问题——留下太多难以利用的小碎片，可以在每次分配时优先使用最大的连续空闲区，这样分配后剩余的空闲区就不会太小，更方便使用

2，如何实现：空闲区按容量递减的次序连接，每次分配内存时顺序查找空闲区，找到第一个可以满足要求的空闲分区。

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

**四，邻近适应算法（Next Fit）**

1，算法思想：首次适应算法每次都从链头开始查找，这可能会导致低地址部分出现很多很小的空闲分区，二每次分配查找时，都要经过这些分区，因此也增加了查找的开销。如果每次都从上次查找结束的位置开始检索，就能解决上述问题。

2，如何实现：空闲分区已地址递增的顺序排列（可以排列成一个循环链表）每次分配内存时从上次查找结束的位置开始查找空闲分区链，找到大小能满足要求的第一个空闲分区

3，缺点：可能会导致高地址部分的大分区更可能被使用，划分为小分区，最后导致无大分区可用

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg0MTMxMg_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg0MTMxMg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200620165208796.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg0MTMxMg==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，30人围观）

还没有评论，来说两句吧...

相关阅读

相关动态内存分配

编写很多程序时，我们无法提前预知需要多少内存来存储某个定义变量（数组）中的特定信息，所需内存的大小需要在真正运行时才能确定。动态内存的优点在于函数执行完毕之后仍然可以被其...

约定不等于承诺〃/ 2024年04月19日 08:43/ 0 赞/ 165 阅读

相关基于C语言的动态分区分配算法实现

目录 1需求分析 3 2概要设计 3 总体结构 3 数据结构. 4 分区分配算法. 5 回收分区算法. 5 首次适应算法寻找分区位置. 6 循环

ゝ一世哀愁。/ 2024年03月27日 15:36/ 0 赞/ 153 阅读

相关 Munkres 分配算法

匈牙利方法（或 Kuhn 算法）是由4个基本步骤组成的迭代过程。该方法使用“最小行集”覆盖“操纵”成本矩阵的零点，当所需的“最小行集”等于给定成本矩阵的维数时，过程终止。 M

墨蓝/ 2023年06月27日 05:46/ 0 赞/ 62 阅读

相关内存分配算法

首次适配算法，存储管理器沿着段链表进行搜索，找到第一个足够大的空闲块，将一部分分配给进程使用，另一部分作为空闲块，等待下一次分配。首次适配尽可能减少搜索链表节点。对首次适

逃离我推掉我的手/ 2023年06月16日 02:24/ 0 赞/ 80 阅读

相关操作系统3.1.5 动态分区分配算法

在动态分区分配方式中，当很多个空闲分区都能满足需求时，应该选择哪个分区进行分配？ ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10

Bertha 。/ 2023年02月21日 15:30/ 0 赞/ 22 阅读

相关 3.4动态分配算法

一，首次适应算法（First Fit） 1，算法思想：每次都从低地址部分开始查找，找到第一个能满足大小的空闲分区 2，如何实现：空闲分区一地址递增的次序排列，每次分配

深藏阁楼爱情的钟/ 2023年02月19日 12:25/ 0 赞/ 31 阅读

相关 Fortran 动态分配数组

program main integer a(3,3) integer ,allocatable :: arr_

素颜马尾好姑娘i/ 2022年07月28日 06:17/ 0 赞/ 295 阅读

相关动态内存分配

一：malloc 和 free malloc : 执行动态内存分配。当一个程序需要一些内存时，我们最初会直接把内存大小给定，其实还有第二种方法就是先向内存中利用malloc函

秒速五厘米/ 2022年06月16日 12:37/ 0 赞/ 350 阅读

相关 linux动态分配ip

ip addr cd /etc/sysconfig/network-scripts/ vi ifcfg-eth0 ![在这里插入图片描述][201812061518

拼搏现实的明天。/ 2022年04月11日 12:51/ 0 赞/ 312 阅读

相关 C++ 数组动态分配

数组的动态内存分配 include <iostream> //一维数组 void oneDimensionalArray() { //定义一个长度为10的数组 i

ゝ一世哀愁。/ 2021年12月22日 16:11/ 0 赞/ 351 阅读