单选题 某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的126KB。用户区大小为386KB，且用户区始址为126KB，用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址的方案，且初始时用户区的386KB空间空闲，对下述申请序列：作业1申请80KB，作业2申请56KB，作业3申请120KB，作业1完成并释放空间，作业3完成并释放空间，作业4申请156KB，作业5申请80KB。如果用首次适应算法处理上述序列，最后的空闲分区的首地址为______。
  • A.126
  • B.432
  • C.256
  • D.220
【正确答案】 A
【答案解析】[解析] 本题需要注意的有，一般首次适应算法是要求空闲分区链以地址递增的次序链接，本题相反，是以地址递减的顺序链接的。为描述方便，本题用“(分区首址，分区长度)”的形式描述系统中的分区。由题中所给条件可知，最初系统中只有一个空闲区，大小为386KB，始址为126KB，即(126KB，386KB)。
采用首次适应算法的操作流程如下表所示。
{{B}}首次适应算法的操作流程{{/B}}
操作 已分配区 空闲区
初始 无 (126KB，386KB)
作业l申请80KB (432KB，80KB) (126KB，306KB)
作业2申请56KB (432KB，80KB) (126KB，250KB)
(376KB，56KB)
作业3申请120KB (432KB，80KB) (126KB，130KB)
(376KB，56KB)
(256KB，120KB)
作业1释放80KB (376KB，56KB) (126KB，130KB)
(256KB，120KB) (432KB，80KB)
作业3释放120KB (376KB，56KB) (126KB，250KB)
(432KB，80KB)
作业4申请156KB (376KB，56KB) (126KB，94KB)
(220KB，156KB) (432KB，80KB)
作业5申请80KB (376KB，56KB) (126KB，94KB)
(220KB，156KB)
(432KB，80KB)