主存储器空间的分配和回收实验报告.docxVIP

主存储器空间的分配和回收 一、 实验题目： （1） 在可变分区管理方式下采用最先适应算法实现主存分配和实现主存回收 （2） 在分页式管理方式下采用位示图来表示主存分配情况，实现主存空间的分配和 回收 二、  实验目的： 通过本实习帮助理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。 三、  实验原理： 第一题：在可变分区管理方式下采用最先适应算法实现主存分配和实现主存回收 (1) 可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个 作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按 需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的 装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的 分区是空闲的。例如： 为了说明哪些区是空闲的，可以用来装入新作业，必须要有一张空闲区说明 表，格式如下： 当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够 大的空闲区。有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两 部分：一部分分给作业占用；另一部分又成为一个较小的空闲区。为了尽量减少由于 分割造成的空闲区，而尽量保存高地址部分有较大的连续空闲区域，以利于大型作业 的装入。为此，在空闲区说明表中，把每个空闲区按其地址顺序登记，即每个后继的 空闲区其起始地址总是比前者大。为了方便查找还可使表格“紧