2017 操作系统 动态内存管理动态内存内存回收过程 选择题
第 25 题

某计算机按字节编址,其动态分区内存管理采用最佳适应算法,每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。

分区起始地址20K500K1000K200K
分区大小40KB80KB100KB200KB

回收起始地址为 60K、大小为 140KB 的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是( )。

动态内存管理

A. 3、20K、380KB B. 3、500K、80KB C. 4、20K、180KB D. 4、500K、80KB

[tag_link]

正确答案:B

参考 动态内存内存回收过程 ,回收起始地址为 60K、大小为 140KB 的分区时,它与表中第一个分区和第四个分区合并,成为起始地址为 20K、大小为 380KB 的分区,剩余 3 个空闲分区。在回收内存后,算法会对空闲分区链按分区大小由小到大进行排序,表中的第二个分区排第一。所以选择 B。