3、某基于动态分区存储管理的计算机，其主存容量为 55 MB （初始为空闲），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配 15 MB 、分配 30 MB 、释放 15 MB 、分配 8 MB 、分配 6 MB ，此时主存中最大空闲分区的大小是A．7 MBB．9 MBC．10 MBD．15 MB

参考答案B

正确答案：最先适应算法
系统在寻找空闲区时可采用：最先适应算法，最佳适应算法，最坏适应算法

正确答案：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

正确答案：B
解析：实存存储分配常用的4种算法是：最佳适应算法，最差适应算法，首次适应算法和循环首次适应算法。根据本题情况，第一次分配20KB的丰存，采取的是分隔30KB主存区的方法。第二次分配10KB的主存，分隔25KB的主存区。第三次分配5KB的主存，分隔25KB的主存区。由此我们可以知道，系统的每次分配，都是在空闲分区中选择满足要求的最大的主存进行分配。这显然采取的是最差适应算法。

正确答案：A
解析：本题考查存储分配算法。经常使用的4种存储分配算法如下：(1)最先适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找，一旦找到大于或等于所要求的内存长度的分区时，则结束探索，从找到的分区中找出所要求的内存长度分配给用户。(2)随机适应算法：随机地寻找空闲区，只要找到大于或等于所要求的内存长度的分区，就对其进行分配。(3)最佳适应算法：将输入作业放入主存中与它所需的大小最接近的空白区中，使剩下的未用空间最小，该算法要求空白区大小按从小到大的次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。(4)最坏适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。

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

正确答案：C

答案：B

解析：