基于可重定位分区分配算法的内存管理的设计与实现
- 格式:docx
- 大小:115.69 KB
- 文档页数:20
组号成绩
计算机操作系统
课程设计报告
题目基于可重定位分区分配算法的内存管理的设计与实现
专业:计算机科学与技术
班级:
学号+姓名:
指导教师:
2016年12月 23 日
一.设计目的
掌握内存的连续分配方式的各种分配算法
二.设计内容
基于可重定位分区分配算法的内存管理的设计与实现。本系统模拟操作系统内存分配算法的实现,实现可重定位分区分配算法,采用PCB定义结构体来表示一个进程,定义了进程的名称和大小,进程内存起始地址和进程状态。内存分区表采用空闲分区表的形式来模拟实现。要求定义与算法相关的数据结构,如PCB、空闲分区;在使用可重定位分区分配算法时必须实现紧凑。
三.设计原理
可重定位分区分配算法与动态分区分配算法基本上相同,差别仅在于:在这种分配算法中,增加了紧凑功能。通常,该算法不能找到
一个足够大的空闲分区以满足用户需求时,如果所有的小的空闲分区的容量总和大于用户的要求,这是便须对内存进行“紧凑”,将经过“紧凑”后所得到的大空闲分区分配给用户。如果所有的小空闲分区的容量总和仍小于用户的要求,则返回分配失败信息
四.详细设计及编码
1.模块分析
(1)分配模块
这里采用首次适应(FF)算法。设用户请求的分区大小为,内存中空闲
分区大小为,规定的不再切割的剩余空间大小为size。空闲分区按地址递
增的顺序排列;在分配内存时,从空闲分区表第一个表目开始顺序查找,如果≥且,说明多余部分太小,不再分割,将整个分区分配给请求者;如果≥且,就从该空闲分区中按请求的大小划分出一块内存空间分配给用户,剩余的部分仍留在空闲分区表中;如果<则查找下一个空闲分区表项,直
到找到一个足够大的空闲分区;如果没有找到一个足够大的内存空闲分区,但所有的小的空闲分区的容量总和大于用户的要求,就进行紧凑,将紧凑后得到的大的空闲分区按上述的方式分配给用户;但如果所有的小的空闲分区的容量总和仍不能满足用户需要,则分配失败。
(2)内存回收模块
进行内存回收操作时,先随机产生一个要回收的进程的进程号,把该进程从进程表中中删除,它所释放的空闲内存空间插入到空闲分区表;如果回收区与插入点的前一个空闲分区相邻,应将回收区与插入点的前一分区合并,修改前一个分区的大小;如果回收区与插入点的后一个空闲分区相邻,应将回收区与插入点的后一分区合并,回收区的首址作为新空闲分区的首址,大小为二者之和;如果回收区同时与插入点的前、后空闲分区相邻,应将三个分区合并,使用前一个分区的首址,取消后一个分区,大小为三者之和。
(3)紧凑模块
将内存中所有作业进行移动,使他们全都相邻接,把原来分散的多个空闲小分区拼接成一个大分区。
2.流程图
否
否
是是
3.代码实现
#include<>
#include<>
#include<>
#include<>
#define TURE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define SIZE 15
StartAddr>pList[j+1].pStartAddr){
temp=pList[j];
pList[j]=pList[j+1];
pList[j+1]=temp;
}
}
}
}
StartAddr=0; StartAddr=pList[i].pStartAddr+pList[i].pOccupy; }
StartAddr+pList[pLength-1].pOccupy;
s->areaSize=sumEmpty;
ListInsert(L,s);
printf("\n紧凑后的>>>>\n");
pListPrint(pList);
PrintList(L);
}
void amalgamate(LinkList &L){No;
delPSize=pList[index].pSize;
delPOccupy=pList[index].pOccupy;
delPStartAddr=pList[index].pStartAddr;
printf("_____________________________________________________ ___________________________");
printf("回收内存进程 P%d: 始址:%d K 占用:%d
KB\n",delPNo,delPStartAddr,delPOccupy);
printf("\n回收后>>>>\n");
ListDelete(pList,index);
No,pList[i].pStartAddr,pList[i].pOccupy);
}
}
void distribute(LinkList &L,struct PCB *process){
LinkList p=L->next;
while(p!=NULL)
{
if(p->areaSize>=process->pSize)
break;
p=p->next;
}
printf("%d KB < %d KB",process->pSize,p->areaSize);
if(p->areaSize-process->pSize<=SIZE){
//不用分割全部分配(直接删除此空闲分区结点)
process->pStartAddr=p->aStartAddr; //进程始址变化
process->pState=1; //进程状态
process->pOccupy=p->areaSize; //进程实际占用内存为改空闲分区的大小
pList[pLength++]= *process; //把进程加入进程列表
printf(" 且 %d KB - %d KB = %d KB < %d KB 则整区分配\n",
p->areaSize,process->pSize,p->areaSize-process->pSize,SIZE);
pSort(pList);
printf("\n分配后>>>>\n");