实验三主存空间的分配与回收.docVIP

实验三 主存空间的分配与回收 一、实验目的 熟悉主存的各种分配与回收。通过本实验，帮助理解在采用可变式分区管理方式下，如何实现主存空间的分配与回收。 二、实验内容 采用可变式分区管理方式，使用首次适应算法实现主存的分配与回收。空闲区采用分区说明表。 三、实验原理 表3-1 空闲区说明表 起始地址 长度 状态 45K 20KB 未分配 110K 146KB 未分配 空表目 空表目 空表目 … … … 1.可变式分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需要，并且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量，查看是否有足够的空闲空间，若有，则按需求量分割一部分给作业；若无，则作业等待。随着作业的装入、完成，主存空间被分割成许多大大小小的分区。有的分区被作业占用，有的分区空闲。例如，某时刻主存空间占用情况如图3-1所示。 为了说明哪些分区是空闲的，可以用来装入新作业，必须要有一张空闲区说明表，如表3-1所示。 其中,起始地址指出各空闲区的主存起始地址,长度指出空闲区大小。 由于分区个数不定，所以空闲区说明表中应有足够的空表项目。否则造成溢出，无法登记。 同样，再没一个已分配区表，记录作业或进程的主存占用情况。 2.当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区。有时找到的空闲区可能大于作业需求