操作系统可变分区存储管理Word格式文档下载.docx

操作系统可变分区存储管理Word格式文档下载.docx

《操作系统可变分区存储管理Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《操作系统可变分区存储管理Word格式文档下载.docx（17页珍藏版）》请在冰豆网上搜索。

初始化空间区和已分配区说明链的值，设计作业申请队列以及作业完成后释放顺序，实现主存的分配和回收。

要求每次分配和回收后显示出空闲内存分区链的情况。

把空闲区说明链的变化情况以及各作业的申请、释放情况显示打印出来。

2.采用可变分区存储管理，分别采用首次适应算法、最佳适应算法和最坏适应算法实现主存分配和回收。

3、主存空间分配

（1）首次适应算法在该算法中，把主存中所有空闲区按其起始地址递增的次序排列。

在为作业分配存储空间时，从上次找到的空闲分区的下一个空闲分区开始查找，直到找到第一个能满足要求的空闲区，从中划出与请求的大小相等的存储空间分配给作业，余下的空闲区仍留在空闲区链中。

（2）最佳适应算法在该算法中，把主存中所有空闲区按其起始地址递增的次序排列。

在为作业分配存储空间时，从上次找到的空闲分区的下一个空闲分区开始查找，直到找到一个能满足要求的空闲区且该空闲区的大小比其他满足要求的空闲区都小，从中划出与请求的大小相等的存储空间分配给作业，余下的空闲区仍留在空闲区链中4、主存空间回收当一个作业执行完成撤离时，作业所占的分区应该归还给系统。

归还的分区如果与其它空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明链中，此时，相邻空闲区的合并问题，要求考虑四种情况：

（1）释放区下邻空闲区（低地址邻接）

（2）释放区上邻空闲区（高地址邻接）

（3）释放区上下都与空闲区邻接

（4）释放区上下邻都与空闲区不邻接

五、测试及实现效果

1、首次适应算法

分配内存

分配结果

回收内存

2、最佳适应算法

分配内存

查看内存

释放内存

六、附录（实验代码）

#include<

stdio.h>

stdlib.h>

string.h>

iostream.h>

windows.h>

#defineFree0//空闲状态

#defineBusy1//已用状态

#defineOK1//完成

#defineERROR0//出错

#defineStatusint;

intn=0;

//判断是否要开创空间表

longMAX_length;

//最大内存空间

typedefstructFreeArea//定义一个空闲区说明表结构

{

intnumber;

//分区号

longsize;

//分区大小

longaddress;

//分区地址

intstate;

//状态

}ElemType;

//线性表的双向链表存储结构

typedefstructDuLNode

ElemTypedata;

structDuLNode*prior;

//前趋指针

structDuLNode*next;

//后继指针

}DuLNode,*DuLinkList;

DuLinkListfirst;

//头结点

DuLinkListlast;

//尾结点

Statusallocation（int）;

//内存分配

Statusfree（int）;

//内存回收

StatusFirstFit（int,int）;

//首次适应算法

StatusBestFit（int,int）;

//最佳适应算法

voidshow（）;

//查看分配

StatusInitList（）;

//开创空间表

StatusInitList（）//开创带头结点的内存空间链表

first=（DuLinkList）malloc（sizeof（DuLNode））;

last=（DuLinkList）malloc（sizeof（DuLNode））;

first->

prior=NULL;

next=last;

last->

prior=first;

next=NULL;

data.address=0;

data.size=MAX_length;

data.number=0;

data.state=Free;

returnOK;

}

//分配主存

Statusallocation（intch）

intnumber,request;

printf（"

请输入作业（分区号）:

"

）;

scanf（"

%d"

&

number）;

请输入需要分配的主存大小（单位:

KB）：

request）;

if（request<

0||request==0）

{

printf（"

分配大小不合适，请重试!

\n"

returnERROR;

}

if（ch==2）//选择最佳适应算法

if（BestFit（number,request）==OK）printf（"

分配成功!

elseprintf（"

内存不足，分配失败!

returnOK;

else//默认首次适应算法

if（FirstFit（number,request）==OK）printf（"

//首次适应算法

StatusFirstFit（intnumber,intrequest）//传入作业名及申请量

DuLinkListDLL=（DuLinkList）malloc（sizeof（DuLNode））;

//为申请作业开辟新空间且初始化

DLL->

data.number=number;

data.size=request;

data.state=Busy;

DuLNode*p=first->

next;

while（p）

if（p->

data.state==Free&

&

p->

data.size==request）//有大小恰好合适的空闲块

{

p->

returnOK;

break;

}

data.size>

request）//有空闲块能满足需求且有剩余"

DLL->

prior=p->

prior;

next=p;

data.address=p->

data.address;

prior->

next=DLL;

p->

prior=DLL;

data.address=DLL->

data.address+DLL->

data.size;

data.size-=request;

p=p->

returnERROR;

//最佳适应算法

StatusBestFit（intnumber,intrequest）

intch;

//记录最小剩余空间

DuLNode*q=NULL;

//记录最佳插入位置

while（p）//初始化最小空间和最佳位置

（p->

request||p->

data.size==request））

q=p;

ch=p->

data.size-request;

break;

p=p->

data.size==request）//空闲块大小恰好合适

request）//空闲块大于分配需求

if（p->

data.size-request<

ch）//剩余空间比初值还小

{

ch=p->

//更新剩余最小值

q=p;

//更新最佳位置指向

}

if（q==NULL）returnERROR;

//没有找到空闲块

else

{//找到了最佳位置并实现分配

DLL->

prior=q->

next=q;

data.address=q->

q->

data.address+=request;

data.size=ch;

//释放内存

Statusfree（intnumber）

DuLNode*p=first;

data.number==number）

data.number=Free;

data.state==Free）//与前面的空闲块相连

p->

data.size+=p->

next=p->

next->

data.state==Free）//与后面的空闲块相连

p->

prior=p;

//显示内存存分配情况

voidshow（）

********内存分配情况********\n"

分区号：

data.number==Free）printf（"

Free\n"

elseprintf（"

%d\n"

p->

data.number）;

起始地址：

%ld\n"

data.address）;

分区大小：

%ldKB\n"

data.size）;

状态：

if（p->

data.state==Free）printf（"

空闲\n"

已分配!

---------------------------------------\n"

p=p->

//主函数

voidmain（）

//system（"

color1D"

-----------动态内存分配管理-----------\n"

intch,d=0;

//算法选择标记

--1.首次适应算法--\n"

--2.最佳适应算法--\n"

--0.退出--\n"

-----------------------------------------------------------\n"

请选择分配算法：

ch）;

请输入内存空间的大小（单位:

%ld"

MAX_length）;

if（ch==0||ch==1||ch==2）d++;

while（d==0）

数字不正确，请选择0--2之间的数字\n"

scanf（"

if（ch==0||ch==1||ch==2）d++;

if（ch==0）exit（0）;

if（n==0）InitList（）;

//开创空间表

intselection;

//操作选择标记

while

（1）

-----------1:

分配内存2:

释放内存-----------\n"

-----------3:

查看分配0:

返回-----------\n"

请输入您的操作：

selection）;

if（selection==1）

allocation（ch）;

//分配内存

n++;

elseif（selection==2）//释放内存

intnumber;

请输入您要释放的分区号：

scanf（"

free（number）;

elseif（selection==3）

show（）;

//显示主存

elseif（selection==0）

main（）;

//退出

else//输入操作有误

printf（"

输入有误，请重试!

continue;