填空题在存储管理中，为进程分配内存时，取满足申请要求且长度最大的空闲区域，这一算法称为（）.

参考答案：段，;连续的内存;不等;相临

正确答案：B
解析：实存的可变式动态分区分配在作业执行前并不建立分区，而是在处理作业过程中按需要建立分区。常使用的4种存储分配算法介绍如下。(1)首次适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找，一旦找到大于或等于所要求内存长度的分区，则结束探索，从找到的分区中找出所要求的内存长度分配给用户，并把剩余的部分进行合并。(2)循环适应算法：上述首次适应法经常利用的是低地址空间，后面经常是较大的空白区，为使内存所有线性地址空间尽可能轮流使用到，每重新分配一次，都在当前之后寻找。(3)最佳适应算法：最佳适应算法是指将输入作业放入主存中与它所需大小最接近的空白区中，使剩下的未用空间最小，该法要求空白区大小按从小到大的次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。(4)最差适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。

正确答案：C
解析：所谓“最佳”是指每次为作业分配内存时，总能把既能满足要求又是最小的空闲区分配给作业，避免大材小用，为了加速查找，最佳适应算法将所有空闲区按大小递增的顺序形成一个空闲区链，其缺点在于容易留下很多难以利用的小空闲区。

正确答案：C

答案：A

解析：

正确答案：A
最先适应算法（First Fit）它按序查找，把最先找到的满足需求的空闲区分配之，此法目的在于尽量减少查找时间。

正确答案：B
解析：段式管理中内存分配需要对一个合适的空闲块进行切割并分配。经过多次的分配与释放内存操作以后，内存可能变得支离破碎，由于反复切割，出现大量互不邻接的空闲块，每个空闲块长度不大，基本不能满足用户的正常需要。然而，所有空块加在一起，又是一个相当大的数目，造成内存不能充分利用。由于碎片在段以外，又称“外碎片”。为了缓解这种现象，分配内存时如何选取空闲块加以切割成了研究的问题，最主要的有两种方法：最先适配和最佳适配。所谓最先适配是选取空闲块链表中第一个不小于申请要求的空闲块，加以切割与分配，这种方法的运行效率较高，平均检索时间为1/2空闲块链表长，但有可能将本来可以满足较大空间要求的大空闲块分割，不利于较大空间要求的有效满足；为避免不能“物尽其用”的现象出现，最佳适配法检索全部空闲块，挑选最接近且不小于申请要求的空闲块加以分割和分配，从而避免“大材小用”现象，但算法的效率较差，每次分配都需要调查所有空闲快的长度，平均检索时间较最先适配法长了一倍。需要说明的是：这两种算法在解决碎片问题方面不能简单地加以比较，最先适配法虽然会出现大材小用的现象，但即使是大材小用，裁下来的空闲块可能还比较大，还能满足其它较小的要求；后者虽然一定程度避免了大材小用现象，但裁下来的部分可能都比较小，可能再也不能满足任何申请要求，成了碎片。本题中，由于内存没有使用，只有一个空闲块，起始地址为0，长度为50M。响应第1个要求(申请分配20M)后，分配出去的是起始地址为0、长度为20M的内存块；空闲块还是—个，长度为30M，起始地址为20M。同理，响应第2个要求(申请分配15M)后，分配出去的是起始地址为20M、长度为15M的内存块：空闲块还是一个，长度为15M，起始地址为35M。响应第3个要求(申请分配10M)后，分配出去的是起始地址为35M、长度为10M的内存块；空闲块仍旧是一个，长度为5M，起始地址为45M。第4个要求是释放15M内存，显然是第2个要求所申请的。这时，空闲块链表有了两项：第5个要求是申请10M，只有第1个空块可以满足，切割并分配的磁盘块的起始地址20M，长度10M，空闲块链表变成：第6个请求释放20M，是第1次申请的内存，响应释放后空闲块链表有了3个空闲块：第6个请求是申请4M内存，这时3个空闲块都能满足，但后两个的大小与申请数量最接近，可以任意选择，这里选第2个加以切割分配空闲块链表变成：所以正确答案应该为B。

正确答案：B
解析：本题考查的是段式管理中，空闲块的管理策略、内存分配的最先适配算法及其应用。在段式管理的操作系统中，由本题考查的是段式管理中，空闲块的管理策略、内存分配的最先适配算法及其应用。在段式管理的操作系统中，由于每一个段的内存区域是连续的，经过一段时间的内存分配与释放后，在内存将会形成若干彼此并不相邻的空闲存储块。通常，采用空闲块链表的方式来管理，每个链表项包括该空闲块的起始地址和长度。当一个内存申请到来之际，操作系统将检查空闲块链表，选择合适的空闲块，将其切割，分配给申请进程所需要的内存空间。由于空闲块的大小往往并不与所申请的数量恰好相等，会余下部分内存，形成新的空闲块，再将其链入空闲块链表。当进程释放一个内存块时，操作系统将检查它是否与现有的空闲块相邻，若相邻就加以合并，链入空闲块表，否则就直接链入。所谓最先适配算法，就是当一个内存申请到来时，操作系统检查空闲块链表，将所发现的第一个长度不小于申请要求的空闲块加以切割并分配。本题中，由于内存没有使用，只有一个空闲块，起始地址为0，长度为50M。响应第1个要求(申请分配20M)后，分配出去的是起始地址为0、长度为20M的内存块，空闲块还是一个，长度为30M，起始地址为20M。同理，响应第2个要求(申请分配15M)后，分配出去的是起始地址为20M、长度为15M的内存块，空闲块还是一个，长度为15M，起始地址为35M。响应第3个要求(申请分配10M)后，分配出去的是起始地址为35M、长度为10M的内存块，空闲块仍旧是一个，长度为5M，起始地址为45M。第4个要求是释放15M内存，显然是第2个要求所申请的。这时，空闲块链表有了两项：第5个要求是申请10M，显然第1个空块可以满足，切割并分配的磁盘块的起始地址为20M，长度为10M，空闲块链表变成第5个请求释放20M，是第1次申请的内存，响应释放后空闲块链表变成第6个请求申请8M，空闲块链表的第1项可以满足，切割并将起始地址为0，长度为8M的内存块分配出去，空闲块链表变成所以正确答案应该为B。

正确答案：A