一个简单的固定(可变)分区存储管理系统
实验内容
(1)建立相关的数据结构,作业控制块、已分配分区及未分配分区
(2)实现一个分区分配算法,如最先适应算法、最优或最坏适应分配算法
(3)实现一个分区回收算法
(4)给定一个作业/进程,选择一个分配或回收算法,实现分区存储的模拟管理
实验步骤
首先,初始化函数initial()将分区表初始化并创建空闲分区列表,空闲区第一块的长度是30,以后的每个块长度比前一个的长度长20。
frees[0].length=30
第二块的长度比第一块长20,第三块比第二块长20,以此类推。
frees[i].length=frees[i-1].length+20;
下一块空闲区的首地址是上一块空闲区的首地址与上一块空闲区长度的和。frees[i].front=frees[i-1].front+frees[i-1].length;
分配区的首地址和长度都初始化为零occupys[i].front=0;occupys[i].length=0;
显示函数show()是显示当前的空闲分区表和当前的已分配表的具体类容,分区的有起始地址、长度以及状态,利用for语句循环输出。有一定的格式,使得输出比较美观好看。
assign()函数是运用首次适应分配算法进行分区,从链首开始顺序查找,直至找到一个大小能满足要求的空闲分区为止;然后再按照作业的大小,从该分区中划出一块内存空间分配给请求者,余下的空闲分区仍留在空闲链中。若从链首直至链尾都不能找到一个能满足要求的分区,则此次内存分配失败,返回。这个算法倾向于优先利用内存中低址部分被的空闲分区,从而保留了高址部分的的大空闲区。着给为以后到达的大作业分配大的内存空间创造了条件。它的缺点是低地址部分不断被划分,会留下很多难以利用的、很小的空闲分区,而每次查找又都是从低址部分开始,这样无疑会增加查找可用空闲分区的开销。
分配内存,从空闲的分区表中找到所需大小的分区。设请求的分区的大小为job_length,表中每个空闲分区的大小可表示为free[i].length。如果frees[i].length>=job_length,即空闲空间I的长度大于等于作业的长度将空闲标志位设置为1,如果不满足这个条件则输出:“对不起,当前没有满足你申请长度的空闲内存,请稍后再试!”。如果frees[i].length>=job_length空闲区空间I的长度不大于作业长度,I的值加</