问答题

考虑一个系统,该系统采用基于页的内存映射,并使用一级页表。假设页表总是在内存中。 某系统采用可变分区内存管理方式,按地址从低到高排列的空闲分区的大小为10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB。 对于下列顺序的内存请求: 12KB、10KB、15KB、18KB、12KB 分别使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法说明空间的取用情况,并说明对暂不能分配情况的处理方法。

【参考答案】

1)首次适应算法的空闲区按地址递增顺序排列,分配过程如下。 ①12KB:按地址顺序查找过10KB和4KB两个空闲块,大......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)