操作系统__首次最佳适应算法

操作系统__首次最佳适应算法.doc 1、理解首次获最佳适应算法的内涵，并熟练掌握该算法。 2、学会可变式分区管理的原理是即在处理作业过程中建立分区，使分区大小正好适合作业的需要，并且分区个数是可以调整的。 3、当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区没有时应将空闲区一分为二。为了便于快速查找，要不断地对表格进行紧缩，即让“空表目”项留在表的后部。 4、当一个作业执行完成时，作业所占用的分区应归还给系统。作业的释放区与空闲区的邻接分以下四种情况考虑： ①释放区下邻（低地址邻接）空闲区； ②释放区上邻（高地址邻接）空闲区 ③释放区上下都与空闲区邻接； ④