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

正确答案：C
解析：本题考查我们对分区存储管理和分配算法熟悉的程度。可变分区分配方法是把内存空间按用户要求动态地划分成若干个分区。随着进程的执行，剩余的自由区域会变得更小，这时需要合并自由区和存储拼接技术。采用最优适应分配算法(最佳适应算法)，是将输入作业放入主存中与它所需大小最接近的空白区中，使剩下的未用空间最小，该算法要求空白区大小按从小到大次序组成空白区可用表或自由链。

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

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

正确答案：C

参考答案B

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

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