1. 某个OS采用可变分区分配方法管理,用户主存512KB,自由区由可用空区表管 理。若分配时采用分配自由区的低地址部分的方案,假设初始时全为空。对于 下列申请顺序: 申请(300KB), 申请(100KB), 释放(300KB), 申请(150KB),申请 (30KB),申请(40KB),申请(60KB),释放(30KB)。 回答下列问题: ( 1) 采用首次适应( FF),自由空区中有哪些空块(给出地址和大小)? ( 2) 若采用最佳适应( BF),回答( 1)中的问题。 ( 3) 如果再申请100KB,针对( 1)和( 2)各有什么结果?
1)如图
空闲区: 起始地址: 150K 280K 400K
大小: 30K 20K 112K
(2)如图
空闲区: 起始地址: 210K 400K 470K
大小: 90K 30K 42K
(3) 针对(1) 可分配在400K位置
针对(2) 无法分配