操作系统作业

由于那个e-learting系统升级，高端大气上档次的资源管理（webDav）我不会使，再加上提交作业用的富文本编辑器又那么强大，连个图片都不让粘贴。好吧。我只能在这交作业了。。。。。

题目：

某操作系统采用可变分区分配存储管理方法,用户区大小为512K且初始值为0,用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对于下列申请序列：

申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K

回答下列问题：

（1）请分别画出采用首次适应算法、最佳适应算法进行内存分配和回收后的内存使用状态。

（2）如果再申请100K，针对上述两种算法会有什么结果？

解：

（1）如下图：



(2)由（1）可知，在“首次适应算法”的内存分配回收后，再分配100k会分配到400-500k

在“最佳适应算法”的内存分配回收后，已经没有大于100k的内存空间，讲无法装入内存（如果进行碎片拼接，紧凑，剩余150k的空间，可以装入）