某计算机按字节编址,其动态分区内存管理采用最佳适应算法,每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。 回收起始地址为60K、大小为140KB的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是(

admin2018-08-17  36

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

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

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

答案B

解析 回收起始地址为60K、大小为140KB的分区时,它与表中第一个分区和第四个分区合井,成为起始地址为20K、大小为380KB的分区,剩余3个空闲分区。在回收内存后,算法会对空闲分区链按分区大小由小到大进行排序,表中的第二个分区排第一。所以答案选B。
转载请注明原文地址:https://jikaoti.com/ti/tCfjFFFM
0

最新回复(0)