操作系统采用可变分区分配存储管理方法期末复习题

某操作系统采用可变分区分配存储管理方法,用户区为512K且始址为0,用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分的方案,其初始时用户区的512K空间空闲,对下述申请序列:申请300K,申请100K,释放300K,申请150K,申请30K,申请40K,申请60K,释放30K;回答下列问题:

(1)采用首次适应算法,空闲分区中有哪些空闲块(给出始址,大小)?

序号

始址

大小

1

150K

30KB

2

280K

20KB

3

400K

112KB

 

(2)采用最佳适应算法,空闲分区中有哪些空闲块(给出始址,大小)?

序号

始址

大小

1

210K

90KB

2

400K

30KB

3

470K

42KB

 

       

答案有点难以理解,参考网上的答案:

1解:采用首次适应算法时的操作流程:

操作已分配空间空闲块

初始无(0,512K)

申请300K (0,300K)(300K,212K)

申请100K (0,300K)(400K,112K)

(300K,100K)

释放300K (300K,100K)(0,300K)

(400K,112K)

..................................看不懂

2解:

操作系统采用可变分区分配存储管理方法期末复习题_第1张图片

只有一个最终图,虽然花点时间也可以明白,但是呢还是有点不好理解其中的过程。

 

我参考上面的图片自己结合书本推导了一下过程:

操作系统采用可变分区分配存储管理方法期末复习题_第2张图片

操作系统采用可变分区分配存储管理方法期末复习题_第3张图片

你可能感兴趣的:(期末复习)