1、实习六实习六 主存储器空间的分配和回收主存储器空间的分配和回收一、一、 实习实习 内容内容 二、二、 实习目的实习目的 三、实习三、实习 题目题目四、实习总结四、实习总结主存储器空间的分配和回收 一、实习内容一、实习内容通过本实习帮助学生理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。二、实习目的二、实习目的本实习模拟在两种存储管理方式下的主存分配和回收。第一题： 在可变分区管理方式下采用最先适应算法实现主存分配和实现主存回收 。 提示 ：(1)可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一
2、个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。例如： 三、实习题目三、实习题目为了说明哪些区是空闲的，可以用来装入新作业，必须要有一张空闲区说明表，格式如下：(2) 当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区。有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两部分：一部分分给作业占用；另一部分又成为一个较小的空闲区。为了尽量减少由于分割造成的空闲区，而尽量保存高地址部分有较大的连续空闲区域，以利于大型作业的装入。为此，在空闲区说明表中，把每个空闲区按其地址顺序登记，
3、即每个后继的空闲区其起始地址总是比前者大。为了方便查找还可使表格 “紧缩 ”，总是让 “空表目 ”栏集中在表格的后部。 (3) 采用最先适应算法（顺序分配算法）分配主存空间。按照作业的需要量，查空闲区说明表，顺序查看登记栏，找到第一个能满足要求的空闲区。当空闲区大于需要量时，一部分用来装入作业，另一部分仍为空闲区登记在空闲区说明表中。由于本实习是模拟主存的分配，所以把主存区分配给作业后并不实际启动装入程序装入作业，而用输出 “分配情况”来代替。最先适应分配算法如图 6-1。图 6-1(4) 当一个作业执行结束撤离时，作业所占的区域应该归还，归还的区域如果与其它空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。例如，在提示 (1)中列举的情况下，如果作业 2撤离，归还所占主存区域时，应与上、下相邻的空闲区一起合成一个大的空闲区登记在空闲区说明表中。归还主存时的回收算法如图 6-2。
