动态分区存储管理
动态分区存储管理方式的主存分配回收总结
动态分区存储管理方式的主存分配回收总结动态分区存储管理是一种常见的主存分配回收技术，它通过动态创建并分配大小不等的存储块来管理主存空间，以满足不同进程的需求。
这种管理方式在操作系统中起着至关重要的作用，因此本文将对动态分区存储管理的主存分配回收进行总结，从原理、特点、优缺点及其在实际应用中的情况进行阐述。
一、原理动态分区存储管理是基于分区的主存管理机制，它将主存空间划分为多个不等大小的分区，每个分区可以被分配给一个进程使用。
当系统收到一个新进程的请求时，它会根据需要的主存大小为进程分配一个合适大小的分区。
当进程执行完毕，系统会回收该进程所占用的分区，使得该空间可以再次被分配给其他进程使用。
在动态分区存储管理中，主要有两种分配方式：首次适应算法和最佳适应算法。
首次适应算法是从第一个满足大小要求的分区开始进行分配；而最佳适应算法是从所有满足大小要求的分区中选择最小的分区进行分配。
这两种分配方式都有自己的优点和局限性，但它们都是基于动态分区存储管理的基本原理。
二、特点1.灵活性动态分区存储管理可以根据进程的需求动态地分配和回收主存空间，提高了主存的利用率和效率。
进程可以根据需要申请和释放主存空间，而无需预先分配固定大小的空间。
2.节省空间动态分区存储管理可以尽可能地利用主存中的碎片空间，减少了外部碎片的浪费。
这种管理方式能够充分利用主存空间，提高了主存的利用率。
3.多样性动态分区存储管理可以适应不同大小的进程需求，能够根据进程的大小灵活地进行分区分配，满足了不同进程的需求。
三、优缺点1.优点（1）提高了主存的利用率和效率。
（2）灵活地分配和回收主存空间，满足不同进程的需求。
（3）节省了主存空间，减少了碎片的浪费。
2.缺点（1）会产生外部碎片，影响了分区空间的利用率。
（2）分配和回收过程中可能产生较大的开销，影响了系统的性能。
四、在实际应用中的情况动态分区存储管理在操作系统中得到了广泛的应用，特别是在多道程序设计和实时系统中。
存储管理动态分区分配及回收算法
存储管理动态分区分配及回收算法存储管理是计算机系统中的重要组成部分，它负责管理和分配计算机中的物理内存资源。
在计算机系统中，通过动态分区分配和回收算法来实现对这些资源的有效利用。
本文将介绍动态分区分配和回收算法的原理、主要算法以及优缺点。
动态分区分配是一种灵活、动态的内存分配方式，它根据进程的需求动态地分配内存空间。
动态分区分配算法有多种，其中最常用的有首次适应算法、最佳适应算法和最坏适应算法。
首次适应算法（First Fit）是最常用的分配算法之一、它从低地址开始寻找第一个满足要求的空闲分区来分配进程。
这种算法的优点是简单、高效，但是可能会产生大量的碎片空间，降低内存的利用率。
最佳适应算法（Best Fit）是在所有空闲分区中找到一个大小最适合进程的分区来分配。
它的主要思想是选择一个更接近进程大小的空闲分区，以减少碎片空间的产生。
然而，这种算法的缺点是需要遍历整个空闲分区链表，因此效率相对较低。
最坏适应算法（Worst Fit）与最佳适应算法相反，它选择一个大小最大的空闲分区来分配进程。
这种算法的好处是可以尽可能地保留大块的碎片空间，以便后续分配使用。
但是，它也会导致更多的碎片空间浪费。
动态分区的回收算法是用于回收被释放的内存空间并合并相邻的空闲分区，以尽量减少碎片空间的产生。
常见的回收算法有合并相邻空闲分区算法和快速回收算法。
合并相邻空闲分区算法会在每次有分区被回收时，检查是否有相邻的空闲分区可以合并。
如果有，就将它们合并为一个大的空闲分区。
这样可以最大程度地减少碎片空间，提高内存的利用效率。
快速回收算法是一种将被释放的分区插入到一个空闲分区链表的头部，而不是按照地址顺序进行插入的算法。
这样可以减少对整个空闲分区链表的遍历时间，提高回收的效率。
总结起来，动态分区分配和回收算法在存储管理中起着重要的作用。
首次适应算法、最佳适应算法和最坏适应算法是常用的动态分区分配算法，它们各自有着不同的优缺点。
实验三 动态分区存储管理
实验三存储管理动态分区存储管理
实验目的
•熟悉并掌握动态分区分配的各种算法。
•熟悉并掌握动态分区中分区回收的各种情
况，并能够实现分区合并。
实验内容及要求
•用高级语言模拟实现动态分区存储管理，要求：
–分区分配算法至少实现首次适应算法、最佳适应算法和最坏适应算法中的至少一种。
熟悉并掌握各种算法的空闲区组织方式。
–分区的初始化——可以由用户输入初始分区的大小。
（初始化后只有一个空闲分区，起始地址为0，大小是用户输入的大小）–分区的动态分配过程：由用户输入作业号和作业的大小，实现分区过程。
–分区的回收：用户输入作业号，实现分区回收，同时，分区的合并要体现出来。
（注意：不存在的作业号要给出错误提示！）–分区的显示：任何时刻，可以查看当前内存的情况（起始地址是什么，大小多大的分区时空闲的，或者占用的，能够显示出来）
实验报告要求
•实验报告应包含但不限于以下内容：–设计图（结构图/流程图）和源代码;
–使用的编程语言和系统环境;
–结果截图;
–对结果截图的解释性说明。
注意事项
•三个动态分区分配算法可以使用一套程序，差别只在空闲分区链(表)的排序策略。
•至少完成一个分配算法。
•需完成回收算法。
深入了解计算机操作系统的存储管理
深入了解计算机操作系统的存储管理计算机操作系统是计算机系统的核心组成部分，为计算机软件和硬件的协调运行提供支持。
计算机内存是计算机硬件中的重要组成部分，是计算机系统运行的基础。
在计算机操作系统中，存储管理是最基本的操作之一。
本文将深入探讨计算机操作系统中的存储管理。
一、存储管理概述在计算机操作系统中，存储管理主要包括内存分配和内存回收两个方面。
内存分配是指在计算机系统启动时，将内存分为多个块，并为进程和线程分配所需的内存，以保证它们可以正常运行；内存回收是指在进程和线程退出时，将分配给它们的内存释放给系统，以便供其他进程和线程使用。
二、内存分配技术为了更好地满足进程和线程的内存需求，计算机操作系统采用了多种内存分配技术，包括动态内存分配和静态内存分配两种。
1、动态内存分配动态内存分配是指在进程和线程运行时，根据其实际内存需求进行内存分配。
操作系统通常采用分区技术对内存进行分配，可以分为固定分区和动态分区两种。
(1) 固定分区固定分区是指将内存分为若干个固定大小的分区，每个分区只能分配给一个进程或线程使用。
由于分区大小固定，因此容易产生“内存碎片”的问题，如果分区大小过小会浪费内存，如果分区大小过大则会导致分配不均。
因此，固定分区在实际应用中并不常用。
(2) 动态分区动态分区是指将内存分为若干个不固定大小的分区，每个分区可以根据进程或线程的实际内存需求进行分配。
动态分区主要解决了固定分区的一些问题，但也会产生“内存碎片”问题。
2、静态内存分配静态内存分配是指在编译时就将内存分配给进程或线程，并在运行时不再进行内存分配。
静态内存分配主要用于一些固定的程序或数据结构上，通常不适用于通用操作系统中。
三、内存回收技术在进程或线程退出时，需要将其占用的内存释放，并返还给系统。
内存回收主要包括两种技术，分别为手动回收和自动回收。
1、手动回收手动回收是指在编写程序时，由程序员手动释放所分配的内存。
手动回收需要注意内存泄漏和悬挂指针等问题，需要程序员自己负责管理内存。
动态分区分配存储管理系统
动态分区分配存储管理系统一、设计目的与内容用高级语言编写和调试一个动态分区内存分配程序，演示实现下列两种动态分区分配算法1）首次适应算法2）循环首次适应算法1.内存中有0-100M的空间为用户程序空间，最开始用户空间是空闲的。
2.作业数量、作业大小、进入内存时间、运行时间需要通过界面进行输入。
3.可读取样例数据（要求存放在外部文件中）进行作业数量、作业大小、进入内存时间、运行时间的初始化。
4.根据作业进入内存的时间，采用简单的先进先出原则进行从外存到内存的调度，作业具有等待（从外存进入内存执行）、装入（在内存可执行）、结束（运行结束，退出内存）三种状态。
5.能够自动进行内存分配与回收，可根据需要自动进行紧凑与拼接操作。
二、算法的基本思想1、定义基本结构：1作业结构：typedefstructJOB{intnum;//作业号intsize;//作业大小intctime;//作业进入时间intrtime;//作业运行时间intstate;//作业状态}Job;2）分区结构：typedefstructDuLNode{intID;//分区号intstart;//开始地址intsize;//大小intstate;//0=尚未使用1=使用2=释放structDuLNode*prior;〃前驱指针structDuLNode*next;//后即指针}DuLNode,*DuLinkList;2、基本操作：intFirstfit(int);//首次适应算法intNext_fit(int);//循环首次适应算法voidshowJob(int);//显示作业表voidshowPartiton(DuLinkList);//显示分区表DuLinkListInitpartitionList(DuLinkList&p);//初始化voidhuishou(DuLinkListpl3,DuLinkList&pl);//回收函数intPutin(int&口)；//输入函数，输入作业相关信息3、首次适应算法空闲分区链以地址递增的次序链接，分配内存时，从链首开始顺序查找，直至找到一个大小能满足要求的空闲分区为止；然后再按照作业的大小，从该分区中划出一块内存空间分配给请求者，取消的空闲分区仍留在空闲链中。
动态分区管理方式及动态分区算法
动态分区管理方式及动态分区算法一、动态分区概述在操作系统中，内存管理是一个非常重要的部分。
在实际的应用中，程序的内存需求是会发生变化的，因此需要一种灵活的内存管理方式来满足不同程序的内存需求。
动态分区管理方式应运而生，它可以根据程序的需求，灵活地分配和回收内存空间，是一种高效的内存管理方式。
二、动态分区管理方式动态分区管理方式是指将内存划分为多个大小不等的分区，每个分区都可以被分配给进程使用，当进程终止时，分区将被回收。
动态分区管理方式通常通过动态分区算法来实现，下面将介绍几种常见的动态分区算法。
三、首次适应算法首次适应算法是最简单和最直观的动态分区分配算法。
它的基本思想是在空闲分区链表中按照位置区域顺序查找第一个能够满足进程大小需求的空闲分区，并将其分配给进程。
首次适应算法的优点是实现简单，分区利用率较高，但缺点是会产生大量的不连续碎片。
四、最佳适应算法最佳适应算法是在空闲分区链表中查找满足进程大小需求的最小空闲分区，并将其分配给进程。
最佳适应算法的优点是可以减少外部碎片，缺点是查找适合的空闲分区会花费较长的时间。
五、最坏适应算法最坏适应算法是在空闲分区链表中查找满足进程大小需求的最大空闲分区，并将其分配给进程。
最坏适应算法的优点是能够产生较小的碎片，但缺点是会导致剩余分区较多，影响分区利用率。
六、动态分区管理方式的优缺点动态分区管理方式相比于静态分区管理方式有很多优点，比如可以灵活地满足不同程序的内存需求，可以动态地合并和分割分区，提高了内存的利用率等。
但是动态分区管理方式也有一些缺点，比如会产生碎片，分配和回收内存的开销较大等。
七、结语动态分区管理方式及其算法在实际应用中有着广泛的应用，通过合理选择动态分区算法，可以提高内存的利用率，改善系统性能。
也需要注意动态分区管理方式可能产生的碎片问题，可以通过内存紧缩等手段来解决。
希望本文对读者有所帮助。
动态分区管理方式及动态分区算法八、碎片问题与解决方法在动态分区管理方式中，经常会出现碎片问题，包括内部碎片和外部碎片。
实验五-动态分区存储管理
实验五动态分区存储管理一、实验目的深入了解采用动态分区存储管理方式的内存分配回收的实现。
通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解，熟悉动态分区存储管理的内存分配和回收。
二、实验内容编写程序完成动态分区存储管理方式的内存分配回收。
具体包括：确定内存空间分配表；采用最优适应算法完成内存空间的分配和回收；编写主函数对所做工作进行测试。
三、设计思路整体思路：动态分区管理方式将内存除操作系统占用区域外的空间看成一个大的空闲区。
当作业要求装入内存时，根据作业需要内存空间的大小查询内存中的各个空闲区，当从内存空间中找到一个大于或等于该作业大小的内存空闲区时，选择其中一个空闲区，按作业需求量划出一个分区装人该作业，作业执行完后，其所占的内存分区被收回，成为一个空闲区。
如果该空闲区的相邻分区也是空闲区，则需要将相邻空闲区合并成一个空闲区。
设计所采用的算法：采用最优适应算法，每次为作业分配内存时，总是把既能满足要求、又是最小的空闲分区分配给作业。
但最优适应算法容易出现找到的一个分区可能只比作业所需求的长度略大一点的情行，这时，空闲区分割后剩下的空闲区就很小以致很难再使用，降低了内存的使用率。
为解决此问题，设定一个限值minsize，如果空闲区的大小减去作业需求长度得到的值小于等于minsize，不再将空闲区分成己分分区和空闲区两部分，而是将整个空闲区都分配给作业。
内存分配与回收所使用的结构体：为便于对内存的分配和回收，建立两张表记录内存的使用情况。
一张为记录作业占用分区的“内存分配表”，内容包括分区起始地址、长度、作业名/标志（为0时作为标志位表示空栏目）；一张为记录空闲区的“空闲分区表”，内容包括分区起始地址、长度、标志（0表空栏目，1表未分配）。
两张表都采用顺序表形式。
关于分配留下的内存小碎片问题：当要装入一个作业时，从“空闲分区表”中查找标志为“1”（未分配）且满足作业所需内存大小的最小空闲区，若空闲区的大小与作业所需大小的差值小于或等于minsize，把该分区全部分配给作业，并把该空闲区的标志改为“0”（空栏目）。
存储管理的基本模式
存储管理的基本模式存储管理是操作系统中重要的组成部分，负责管理计算机系统中的内存和外部存储器。
存储管理的基本模式主要有以下几种：1. 固定分区固定分区是一种简单的存储管理方式，它将内存分为若干个固定大小的区域，每个区域对应一个进程或任务。
每个进程只能在自己的区域中运行，不能访问其他区域的内存。
这种方式在一定程度上限制了进程的自由度，但由于实现简单，在一些简单系统中仍然被采用。
优点：实现简单，安全可靠。
缺点：分区数量固定，造成内存浪费，且不利于大内存程序的运行。
适用场景：适用于内存较小、任务数量固定的系统。
2. 动态分区动态分区是一种更为灵活的存储管理方式，它根据进程或任务的实际需要，动态地分配内存空间。
这种方式能够更好地利用内存资源，提高内存利用率。
优点：内存利用率高，适用于大内存程序。
缺点：实现相对复杂，需要操作系统进行更多的管理操作。
适用场景：适用于内存较大、任务数量不确定的系统。
3. 页式管理页式管理是一种将内存分为若干个页（page）的存储管理方式。
每个页的大小固定，可以存放一个进程或任务的一部分。
页式管理通过将程序分割成多个页面，实现了内存的离散分配。
优点：内存利用率高，可以实现多道程序运行。
缺点：实现相对复杂，需要处理页面置换和缺页等问题。
适用场景：适用于内存较大、任务数量不确定的系统。
4. 段式管理段式管理将内存分为若干个段（segment），每个段的大小不固定，可以存放一个进程或任务的一部分。
段式管理通过将程序分割成多个段，实现了内存的逻辑分段。
优点：便于多道程序运行，可以实现分段保护和分段共享。
缺点：实现相对复杂，需要处理段之间的地址映射和保护等问题。
适用场景：适用于内存较大、任务数量不确定的系统。
5. 段页式管理段页式管理结合了页式管理和段式管理的优点，将内存分为若干个段，每个段又包含若干个页。
这种方式可以实现内存的逻辑分段和离散分配，同时提高了内存的利用率和多道程序运行能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
110 120
J4
J5和J6两个新作业的长度分别为5KB和13KB。
第四章 存储器管理
3．动态分区分配算法
最先适应算法分配后的状态
起始地址
0 15 33 38 48 68 80
已分区表
长度 15K 10K 12K 10K 5K 13K 状态 J1 J2 J3 J4 J5 J6 0K 38K 68K 110K 15K 20K
4．动态分区时的回收与拼接
第四章 存储器管理
4．动态分区时的回收与拼接
释放区邻接的分区情况可能是：释放区邻接 的是另一进程的已分配区，或者是空闲区。 下面以首次适应法说明了系统回收该进程占 用区存在的四种可能情况。 设进程的释放区为 R ，与 R 相邻的两个空闲区 分别为 F1 和 F2 。 R 的首地址送 LOC ， R 的尾地址 送LOC1，R的大小送SIZE。
第四章 存储器管理
4．动态分区时的回收与拼接
低地址 高地址 低地址 占用区1 高地址 空闲区F2
占用区1 进程 P 空闲区F2 (b)合并后
第四章 存储器管理
4．动态分区时的回收与拼接
(c) 若释放区R的高、低地址部分都邻接一个空闲区。 应将三个分区合并为一个大空闲区，并记为F1。 先将 R与F2合并，记为F2。 再将F 2与F1合并，并将F2从链中删除。
J1 J6 J2 J3
J5
空闲区表
110 120
J4
起始地址 33K 48K 80K
长度 5K 20K 30K
状态 未分配 未分配 未分配
J5和J6两个新作业的长度分别为5KB和13KB。
第四章 存储器管理 请求SIZE大小的分区 从空闲区表第一 表目顺序查找 是 无法分配
表目查完？
否 该 空闲区 长度≥SIZE？ 是 该 空闲区 长度=SIZE？ 是 从可用表中移去该 表目，调整可用表 返回分配起始地址 否 从该空闲区中截取所需 大小，修改调整可用表 否 取下一表项
第四章 存储器管理
4．动态分区时的回收与拼接
(a)若释放区R与F1相邻接，即其低地址部分邻 接一空闲区。将R与F1合并，合并后的空闲区 仍记为F1。
低地址 高地址 低地址 高地址
空闲区 F1 进程 P 占用区2
(a)合并后
空闲区 F1
占用区2
第四章 存储器管理
4．动态分区时的回收与拼接
•如何判断释放区 R 是否与某个空闲区相邻呢？ •只要从链首开始查找即可：若F1的首地址+F1 的大小=R的首地址，说明R与F1相邻接。 •只要修改 F1 的大小 = F1 的大小 +LOC ，其它参 数不变和在链中的位置不变。
第四章 存储器管理
4．动态分区时的回收与拼接
•当某一个用户作业完成释放所占分区时，系 统应进行回收。
•在可变式分区中，应该检查回收区与内存中 前后空闲区是否相邻，
•若相邻，则应进行合并，形成一个较大的空 闲区，并对相应的链表指针进行修改； •若不相邻，应将空闲区插入到空闲区链表的 适当位置。
第四章 存储器管理
110 120
J4
48K 80K
J5和J6两个新作业的长度分别为5KB和13KB。
第四章 存储器管理
最坏适应算法分配后的状态
起始地址
0 15 38 48 68 80 98 110 120
已分区表
长度 15K 10K 12K 10K 5K 13K 状态 J1 J2 J3 J4 J5 J6 0K 38K 68K 110K 80K 85K
第四章 存储器管理
4.3.3 动态分区分配
进程 A（8K） 进程 B（16K） 进程 C（64K） 进程 D（124K） …
OS
进程A(8K)
OS
进程A(8K) 进程B(16K)
OS 进程A(8K) 进程B(16K) 进程C(64K)
OS 进程A(8K) 进程B(16K) 进程C(64K) 进程D(124K)
第四章 存储器管理
3．动态分区分配算法
④循环首次适应算法(next fit) 该算法是由首次适应算法演变而成的。在为进程 分配内存空间时，不再是每次都从链首开始查找， 而是从上次找到的空闲分区的下一个空闲分区开 始查找，直至找到一个能满足要求的空闲分区。 为实现该算法，应设置一起始查寻指针，用于指 示下一次起始查寻的空闲分区。 该算法能使内存中的空闲分区分布得更均匀，从 而减少了查找空闲分区时的开销，但这样会缺乏 大的空闲分区。
23K
未分配
J4
48K
20K
未分配
未分配
80K
30K
J5和J6两个新作业的长度分别为5KB和13KB。
第四章 存储器管理
最佳适应算法分配后的状态
起始地址
0 15 38 48 66 68 80
已分区表
长度 15K 10K 12K 10K 5K 13K 状态 J1 J2 J3 J4 J5 J6 0K 38K 68K 110K 48K 53K
第四章 存储器管理
已分区表
分配前的状态
0 15 38 48 68 80
起始地址 0K
长度 15K
状态 J1
J1 J2 J3
38K 68K 110K
空闲区表
10K 12K 10K
J2 J3 J4
空闲区表
起始地址 长度 状态 15K 23K 20K 30K 未分配 未分配 未分配
起始地址 长度 状态 80K 15K 48K 30K 23K 20K 未分配 未分配 未分配
第四章 存储器管理
3．动态分区分配算法
分配前的状态
0 15 38 48 68 80
已分区表
J1 J2 J3
15K
起始地址
长度
状态
0K 38K 68K 110K
空闲区表
15K 10K 12K 10K
J1 J2 J3 J4
空闲区表
起始地址 长度 状态
110 120
起始地址 长度 状态 48K 15K 80K 20K 23K 30K 未分配 未分配 未分配
例题：如图所示是某一个时刻J1、J2、J3、J4在 内存中的分配情况、空闲区表和已分区表，它们 的长度分别是15KB、10KB、12KB、10KB。J5和J6 两个新作业的长度分别为5KB和13KB。按照最先适 应算法进行内存分配，描述分配后内存、空闲区 表以及已分区表的情况。
第四章 存储器管理
第四章 存储器管理
3．动态分区分配算法
⑤快速适应算法(quick fit) 该算法又称为分类搜索法，是将空闲分区 根据其容量大小进行分类，如2 KB、4 KB、 8 KB等。 对于每一类具有相同容量的所有空闲分区， 单独设立一个空闲分区链表，同时在内存 中设立一张管理索引表，该表的每一个表 项对应了一种空闲分区类型和该类型空闲 分区链表表头的指针。
3．动态分区分配算法
最先适应算法分配前的状态
0 15 38 48 68 80
已分区表
J1
J2
起始地址 0K 38K 68K 110K 起始地址 15K 48K 80K
长度 15K 10K 12K 10K 长度 23K 20K 30K
状态 J1 J2 J3 J4 状态 未分配 未分配 未分配
J3
空闲区表
第四章 存储器管理
4．动态分区时的回收与拼接
(b)若释放区R与F2相邻接，即其高地址部分邻接一空 闲区。将R与F2合并，合并后的空闲区记仍记为F2。 判断释放区R 是否与F2空闲区相邻，只要从链首 开始查找。 若LOC+SIZE=F2的首地址，说明R与F2相邻接。需 修改F2的首地址=LOC，F2的大小= F2的大小+SIZE。
合并后
空闲区F1 释放区R空闲区F2 空闲区F1
第四章 存储器管理
4．动态分区时的回收与拼接
(d)若释放区R上下都不邻接空闲区，将其插入 空闲区链的适当位置即可。
第四章 存储器管理 动态分区的分配算法提示： （最先适应法）：
mp
m_size m_addr
已分配 空闲区 已分配 空闲区 已分配 空闲区
int malloc(struct map *mp,int size)
{//空闲表指针mp，作业大小size register int regint; register struct map *bp;
m_size m_addr
… …
//从mp开始，只要size不等于0，逐个地址检查
第四章 存储器管理 for (bp=mp;bp->m_size;bp++) { mp bp if(bp->m_size>=size){ {
缺点： 由于空闲区是按大小而不是按地址排序，因此
释放时，要在整个链表上搜索地址相邻的空闲区 空闲区分配后剩余部分成为碎片
第四章 存储器管理
3．动态分区分配算法
③最坏适应算法(WF)
按空闲区大小递减的顺序组成空闲区可用表 或自由链。 最坏适应算法的思想与最佳适应算法相反， 将所有的空白分区按容量递减的顺序排列，最 前面的最大的空闲区就是找到的分区。该算法 是取所有空闲区中最大的一块，把剩余的块再 变成一个新小一点的空闲区。
图 最先适应算法
第四章 存储器管理
3．动态分区分配算法
① 最先适应法 缺点：
由于查找总是从表首开始，前面的空闲区 被分割的很小时，能满足分配要求的可能 性就越小，查找次数越多 碎片问题
第四章 存储器管理
3．动态分区分配算法
②最佳适应法(BF,Best Fit) 要求可用表（空闲表）或自由链按分区 大小递增的次序排列。 从表头查询，一旦找到大小满足的分区 就结束探索。
m_size m_addr 已分配 空闲区