最佳适应算法

① 最佳适应算法的解释

不是最好，而是最优，适合的才是最好的！

② 首次适应算法，最佳适应算法和最坏适应算法怎么分配资源

首次适应算法要求空闲分区链以空闲分区开始地址递增的次序链接，从链首开始顺序查找，直至找到一个能满足程序大小要求的空闲分区为止
最佳适应算法技能满足要求，又是最小的空闲分区
最差适应算法总是找到一个满足程序长度要求的最大空闲分区

③ 设内存的分配情况如表所示。若要申请一块40KB字节的内存空间，采用最佳适应算法，则所得到的分区首址

最佳适应算法（Best Fit）：
它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小

所以正确答案显然应该是 C 330KB

④ 什么是最优适应分配算法

分区分配算法(Partitioning Placement Algorithm) ，共有3种。分别为最佳适应算法、首次适应算法、循环首次适应算法。

1、最佳适应算法（Best Fit）：
它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按大小从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区，但造成许多小的空闲区。

2、首次适应算法（First Fit）：
从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。

3、循环首次适应算法(Next Fit)：
该算法是首次适应算法的变种。在分配内存空间时，不再每次从表头（链首）开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。

⑤ 最佳适应算法产生什么碎片

最佳适应算法产生的碎片是：外部碎片，因为最佳适应算法虽然称为“最佳”，但是性能通常很差，所以每次最佳的分配会留下很小的难以利用的内存块，它会产生最多的外部碎片。

并且最坏适应算法与最佳适应算法相反，选择最大的可用块，这看起来最不容易产生碎片，但是却把最大的连续内存划分开，会很快导致没有可用的大的内存块，因此性能也非常差。

所以首次适应算法可能比最佳适应法效果好，而它们两者一定比最大适应法效果好。另外注意,在算法实现时,分配操作中最佳适应法和最大适应法需要对可用块进行排序或遍历查找，而首次适应法和邻近适应法只需要简单查找。

回收操作中，当回收的块与原来的空闲块相邻时，需要将这些块合并。在算法实现时，使用数组或链表进行管理。除了内存的利用率，这里的算法开销也是操作系统设计需要考虑的一个因素。

最佳适应算法中动态分区的分配策略是：

在进程装入或换入主存时，如果内存中有多个足够大的空闲块，操作系统必须确定分配哪个内存块给进程使用，这就是动态分区的分配策略。

1、首次适应：地址递增，顺序查找，第一个能满足的即分配给进程。

2、最佳适应：容量递增，找到第一个能满足要求的空闲分区。

3、最坏适应：容量递减，找到第一个能满足要求的分区。

4、邻近适应：循环首次适应算法。

⑥ 14 .最佳适应算法的空白区是（ ）

B.按大小递增顺序排列

⑦ 内存状态分区管理中最佳适应算法的空白区是

实验五 内存分区管理实验
一、单项选择题（共5题,每题10分,共50分）
1、最佳适应算法的空白区是__B__.
A.按大小递减顺序连在一起 B.按大小递增顺序连在一起
C.按地址由小到大排列 D.按地址由大到小排序
2、在固定分区分配中,每个分区的大小是__C__.
A.相同 B.随作业长度变化
C.可以不同但预先固定 D.可以不同但根据作业长度固定
3、采用__B__不会产生内部碎片.
A.分页式存储管理 B.分段式存储管理
C.固定分区式存储管理 D.段页式存储管理
4、在可变式分区存储管理中的拼接技术可以_A___.A.集中空闲区 B.增加内存容量
C.缩短访问周期 D.加速地址转换
5、采用分段存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是_B___.
二、填空题（共4题,每题5分,共20分）
1、在分区分配算法中,首次适应算法倾向于优先利用内存中的_低地址___部分的空闲分区,从而保留了__高地址__部分的大空闲区.
2、在可变分区存储管理中,分区的保护通常采用_地址越界___和__非法操作__两种方法.
3、3、采用交换技术获得的好处是以牺牲_增大系统开销___为代价的.
4、在采用请求分页式存储管理的系统中,地址变换过程可能会因为_缺页___、_越界___和_访问权限错误___等原因而产生中断.
三、 简答题（共2题,每题15分,共30分） 1、可采用哪几种方式将程序装入内存?它们分别适用于何种场合?
a.首先由编译程序将用户源代码编译成若干目标模块,再由链接程序将编译后形成的目标模块和所需的
---库函数链接在一起,组成一个装入模块,再由装入程序将装入模块装入内存；
b.装入模块的方式有:绝对装入方式,可重定位方式和动态运行时装入方式；
c.绝对装入方式适用于单道程序环境下；
d.可重定位方式适用于多道程序环境下；
e.动态运行时装入方式也适用于多道程序环境下.
2、何谓静态链接?何谓装入时动态链接和运行时的动态链接?
a.静态链接是指事先进行链接形成一个完整的装入模块,以后不再拆开的链接方---式；
b.装入时动态链接是指目标模块在装入内存时,边装入边链接的链接方式；
c.运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.

⑧ 最佳适应算法的介绍

最佳适应算法是从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区的一种计算方法，这种方法能使碎片尽量小。