动态分区存储管理的系统，其初始空闲主存容量为55mb，采用最

[单选题]

动态分区存储管理的系统，其初始空闲主存容量为55mb，采用首次适应算法；分配和释放的顺序为：分配15mb、分配30mb、释放15mb、分配8mb、分配6mb，此时主存中最大空闲分区的大小是：（）。

```
7mb
```
```
9mb
```
```
10mb
```
```
15mb
```

查看正确选项

洛比达

如图，分配后只剩下1M,和10M空闲分区

发表于 2017-08-31 15:47:45 回复(3)

走位崴了脚

存储管理分类：分区存储管理，分页存储管理，分段存储管理，段页存储管理，虚拟存储管理；
分区存储管理分类：静态分区存储管理、可变分区存储管理（动态分区存储管理）；

动态分区调度算法分类：

首次适应算法（first-fit）：
从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法的目的在于减少查找时间。
最佳适应算法（best-fit）：
从全部空闲区中找出能满足作业要求的，且大小最小的空闲分区，这种方法能使碎片尽量小。
最差适应算法（worst-fit）：
它从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区，从而使链表中的节点大小趋于均匀。

编辑于 2018-10-18 14:02:02 回复(2)

我的小号201803152002837

C 最佳适应算法是将所有的空闲区按其容量从小到大的顺序形成一空闲分区链 1. 55-30-15=10 2.回收15剩下10和15的空闲区，再分配8,因为10空闲区最小所以先放到10里面，再分配6放到15里面，剩下最大的空闲区就是9了

发表于 2018-03-17 17:06:26 回复(1)

wsp1531

看成最优适配了

发表于 2017-09-05 20:27:45 回复(0)

LorraineWen

最佳适应算法是按照内存大小升序排序，先分配15，再分配30，空闲的就是10，又释放了15，空闲的就是10和15，按照最佳适应算法，如果要分配8，就要在10里面分配，空闲的就变成了2和15，再分配6，按理来说要在2分配，但是2小于6，不够分配，所以向后推一个，就是15，空闲的就变成了2和9，最大的就是9.

首次适应算法是按照分区起始地址升序排序，先分配15，再分配30，空闲的就是10，又释放了15，空闲的就是10和15，由于15先分配，所以起始地址小，故分配8就是在15上面，空闲的就变成了7和10，在分配6，还是在7上面，空闲的就变成了1和10，最大的就是10.

发表于 2025-01-01 16:41:13 回复(0)