精选优质文档-倾情为你奉上主存储器空间的分配和回收一、 实验题目:(1) 在可变分区管理方式下采用最先适应算法实现主存分配和实现主存回收(2) 在分页式管理方式下采用位示图来表示主存分配情况,实现主存空间的分配和回收二、 实验目的:通过本实习帮助理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。三、 实验原理:第一题:在可变分区管理方式下采用最先适应算法实现主存分配和实现主存回收(1) 可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时,根据作业需要的主存量查看是否有足够的空闲空间,若有,则按需要量分割一个分区分配给该作业;若无,则作业不能装入。随着作业的装入、撤离,主存空间被分成许多个分区,有的分区被作业占用,而有的分区是空闲的。例如:为了说明哪些区是空闲的,可以用来装入新作业,必须要有一张空闲区说明表,格式如下:(2)当有一个新作业要求装入主存时,必须查空闲区说明表,从中找出一个足够大的空闲区。有时找到的空闲区可能大于作业需要量,这时应把原来的空闲区变成两部分:一部分分给作业占用;另一部