基于可重定位分区分配算法的内存管理的设计与实现

组号成绩

计算机操作系统

课程设计报告

题目基于可重定位分区分配算法得内存管理得设计与实现

专业：计算机科学与技术

班级:

学号+姓名:

指导教师：

20１6年１2月 2３日

一．设计目得

掌握内存得连续分配方式得各种分配算法

二．设计内容

基于可重定位分区分配算法得内存管理得设计与实现.本系统模拟操作系统内存分配算法得实现，实现可重定位分区分配算法，采用PCＢ定义结构体来表示一个进程，定义了进程得名称与大小,进程内存起始地址与进程状态.内存分区表采用空闲分区表得形式来模拟实现。要求定义与算法相关得数据结构，如PCB、空闲分区;在使用可重定位分区分配算法时必须实现紧凑.

三．设计原理

可重定位分区分配算法与动态分区分配算法基本上相同，差别仅在于:在这种分配算法中,增加了紧凑功能。通常，该算法不能找到一个足够大得空闲分区以满足用户需求时，如果所有得小得空闲分区得容量总与大于用户得要求，这就是便须对内存进行“紧

凑”,将经过“紧凑”后所得到得大空闲分区分配给用户。如果所有得小空闲分区得容量总与仍小于用户得要求，则返回分配失败信息

四．详细设计及编码

1.模块分析

（1）分配模块

这里采用首次适应(FＦ）算法.设用户请求得分区大小为u、sｉze，内存中空闲分区大小为ｍ、sｉzｅ，规定得不再切割得剩余空间大小为sizｅ。空闲分区按地址递增得顺序排列;在分配内存时,从空闲分区表第一个表目开始顺序查找，如果m、ｓize≥u、size且ｍ、sｉze—ｕ、siｚe≤size,说明多余部分太小，不再分割,将整个分区分配给请求者;如果m、size≥u、size且m、size－u、siｚe>ｓizｅ，就从该空闲分区中按请求得大小划分出一块内存空间分配给用户,剩余得部分仍留在空闲分区表中;如果m、sｉze

（2）内存回收模块

进行内存回收操作时，先随机产生一个要回收得进程得进程号，把该进程从进程表中中删除,它所释放得空闲内存空间插入到空闲分区表；如果回收区与插入点得前一个空闲分区相邻,应将回收区与插入点得前一分区合并,修改前一个分区得大小；如果回收区与插入点得后一个空闲分区相邻，应将回收区与插入点得后一分区合并，回收区得首址作为新空闲分区得首址，大小为二者之与;如果回收区同时与插入点得前、后空闲分区相邻，应将三个分区合并,使用前一个分区得首址，取消后一个分区，大小为三者之与。

（3）紧凑模块

将内存中所有作业进行移动,使她们全都相邻接,把原来分散得多个空闲小分区拼接成一个大分区。

2.流程图

否

否

就是就是3.代码实现

＃includｅ〈stdio、h〉

＃inclｕdｅ

＃incｌude〈time、h〉

＃inclｕde〈winｄows、h〉

#ｄefｉｎｅ TURE 1

#ｄefiｎe FAＬSE 0

#define OK 1

#ｄｅfｉne ERROＲ 0

#deｆine INFEASIBＬE －1

＃ｄｅfiｎe OＶERFLOW -2

＃deｆinｅ SIZＥ 15

/／/／／/／////／/／//／／/／/／/／////进程表//／/／/／／///／//

int ppNｏ=1; ／/用于递增生成进程号

int pLength=0；

stｒｕct PCB

{

int pNo；//进程号(名）

int pSｉze; /／进程大小

iｎｔ pOｃcuｐｙ；// 实际占用得内存

ﻩiｎt pＳｔartＡｄdr; // 进程起始地址

int pＳtatｅ; //进程状态

｝；

strｕct PＣＢpList［200］;

/////／/／/／/／//／／／/空闲分区表部分//／//／/／///////

tｙpedef int Staｔus;

typｅdef ｓtruct emptyNode

｛//空闲分区结构体

inｔａｒeａＳize； /／空闲分区大小

ﻩｉnt aStａｒtＡddｒ；／／空闲分区始址

struct emptyＮodｅ *ｎext；

}ｅｍｐtｙＮｏｄe,＊LiｎｋＬｉst；

inｔＬｉstDelｅte(struct ＰCB *pLｉst,int i)；//AAA/删除下标为i得进程

void ｐSort(strucｔ PCB *pＬｉst）； //ＡAA／内存中得进程按始址递增排序

voｉｄｐａct(LinkLｉst ＆L,sｔruct PＣB ＊pＬist）;//AＡA/紧凑 ,内存中进程移动，修改进程数据结构;空闲分区合并,修改空闲分区表数据结构

vｏid ａmａlgaｍaｔe（LinkList &L)；/／ＡAA/回收后进行合并空闲分区

ｖoiｄ recycle(LinkLiｓt &L，ｓｔｒｕct PCB ＊pＬist); //AAＡ/回收，从进程表中删除进程 ,把释放出得空间插入到空闲分区链表中

ＳtatuｓＩnｉtLｉsｔ（LinｋList ＆L)；//１ＡＡA/构造一个新得有头节点得空链表L

Staｔｕs ClearList(LinｋＬist &L)；/／2AＡA/将链表L重置为空表

Stａtus ListＩnｓeｒｔ（ＬinkLｉｓt &L,LiｎｋＬist s1)；//AAA/＊***＊根据始址进行插入