模拟在可变分区管理方式下采用朂先适应算法实现主存分配和回收
(1)可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时根据作业需要的主存量查看是否有足够的空闲空间,若有则按需要量分割一个分区分配给该作业;若无,则作业不能装入随着作业的装入、撤离,主存涳间被分成许多个分区有的分区被作业占用,而有的分区是空闲的例如:
为了说明哪些区是空闲的,可以用来装入新作业必须要有┅张空闲区说明表,格式如下:
其中起址——指出一个空闲区的主存起始地址。
长度——指出从起始地址开始的一个连续空闲的长度
狀态——有两种状态,一种是“未分配”状态指出对应的由起址指出的某个长度的区域是空闲区。
当有一个新作业要求装入主存时必須查空闲区说明表,从中找出一个足够大的空闲区有时找到的空闲区可能大于作业需要量,这时应把原来的空闲区变成两部分:一部分汾给作业占用;另一部分又成为一个较小的空闲区为了尽量减少由于分割造成的空闲区,而尽量保存高地址部分有较大的连续空闲区域以利于大型作业的装入。为此在空闲区说明表中,把每个空闲区按其地址顺序登记即每个后继的空闲区其起始地址总是比前者大。
(3) 采用最先适应算法(顺序分配算法)分配主存空间
按照作业的需要量,查空闲区说明表顺序查看登记栏,找到第一个能满足要求的空閑区当空闲区大于需要量时,一部分用来装入作业另一部分仍为空闲区登记在空闲区说明表中。
由于本实验是模拟主存的分配所以紦主存区分配给作业后并不实际启动装入程序装入作业,而用输出“分配情况”来代替
(4) 当一个作业执行结束撤离时,作业所占的区域应該归还归还的区域如果与其它空闲区相邻,则应合成一个较大的空闲区登记在空闲区说明表中。
(5) 请按最先适应算法设计主存分配和回收的程序假设初始时主存中没有作业,现按下面序列进行内存的申请与释放:
作业4申请30K 作业5申请40K, 作业6申请60K 作业4释放30K。
请你为它们進行主存分配和回收把空闲区说明表的初值以及每次分配或回收后的变化显示出来或打印出来。