操作系统动态分区存储管理实验报告文档格式.docx

操作系统动态分区存储管理实验报告文档格式.docx

《操作系统动态分区存储管理实验报告文档格式.docx》由会员分享，可在线阅读，更多相关《操作系统动态分区存储管理实验报告文档格式.docx（11页珍藏版）》请在冰豆网上搜索。

【实验法与步骤】

1.实验题目：

假设初始状态下，可用的存空间为640KB，并有下列的请求序列：

（1）进程1申请130KB

（2）进程2申请60K（3）进程3申请100KB

（4）进程2释放60KB（5）进程4申请200KB（6）进程3释放100KB

（7）进程1释放130KB（8）进程5申请140KB（9）进程6申请60KB

（10）进程7申请50KB（11）进程8申请60KB

2.实验法：

（1）设计一个空闲分区表，空闲分区表通过空闲分区链表来管理，在进行存分配时，系统优先使用空闲区低端的空间。

（2）设计一个存分区表，可用链表管理，用以表示当前存使用情况。

（3）设计一个进程申请队列以及进程完成后的释放顺序，实现主存的分配和回收。

（4）要求每次分配和回收后把空闲分区的变化情况以及各进程的申请、释放情况以图形式显示、打印出来。

3.实验过程

（1）存分配：

①动态输入构造空闲区表，并显打印示构造好的空闲分区表。

②键盘接收存申请。

③根据申请，实施存分配，并返回分配所得存首址。

④分配完后，调整空闲分区表（即扣除分配部分），并显示调整后的空闲分区表。

⑤若分配失败，返回分配失败信息。

（2）存回收：

①显示当前的空闲分区表和存分区表。

②从键盘接收回收分区的首址与大小，按存回收的四种情况进行存回收。

③显示回收后已调整好的的空闲分区表。

【程序流程图】

输入内存最大范围

执行操作

添加进程并为之分配内存

回收进程并回收被进程占用的内存

判断是否可以分配

退出

YES

发出内存不足的消息

NO

【相关数据结构及说明】

typedefstructNone//已分配存分区链表

{

charname[100];

//进程名

intbegin;

//开始地址

intend;

//结束地址

intlength;

//长度大小

None*next;

//指向下一个存分区表

};

typedefstructNeiCun//空闲分区链表

intbegin1;

//空闲分区首地址

intend1;

//空闲分区尾地址

intlength1;

//空闲分区大小

NeiCun*next1;

//指向下一个空闲分区表

None*head;

//存分区表头

NeiCun*head1;

//空闲分区表头

intMAXNUMBER;

//存储存空间的最大围

intflag,flog;

//标志位

【程序代码】

由于我用的是MFC可视化编程编写，所以在这里不能完全复制源代码，只复制几个比较重要的模块的代码。

1.初始化链表

NeiCun*q;

MAXNUMBER=m_Max_Edit;

head1=（NeiCun*）malloc（sizeof（NeiCun））;

head1->

next1=NULL;

q=（NeiCun*）malloc（sizeof（NeiCun））;

q->

begin1=1;

end1=m_Max_Edit;

length1=m_Max_Edit;

next1=q;

2.分配存

None*p1,*p;

p1=head;

while（p1->

next!

=NULL）

p1=p1->

next;

p=（None*）malloc（sizeof（None））;

p->

next=NULL;

NeiCun*q1,*q2;

q1=head1;

while（q1->

next1!

{

if（m_Num_Edit<

q1->

next1->

length1）

{

flag=1;

q1->

begin1+=m_Num_Edit;

length1-=m_Num_Edit;

p->

begin=q1->

begin1-m_Num_Edit;

end=p->

begin+m_Num_Edit-1;

length=m_Num_Edit;

strcpy（p->

name,m_Name1_Edit）;

p1->

next=p;

m_ComBo.AddString（p->

name）;

break;

}

elseif（m_Num_Edit==q1->

begin1;

end=q1->

end1;

q2=q1->

next1;

q2->

next1=q2->

else

q1=q1->

}

if（flag==0）

AfxMessageBox（"

存不足！

\n不好意思"

NULL,MB_OK）;

3.回收存

intk=0;

None*p2,*p3;

p2=head;

while（p2->

if（!

strcmp（p2->

next->

name,m_Name2_Edit））

p3=p2->

p2->

next=p3->

m_ComBo.DeleteString（k）;

k++;

p2=p2->

NeiCun*q1;

if（q1->

begin1-1==p3->

end）

begin1-=p3->

length;

length1+=p3->

begin1-1>

p3->

NeiCun*NewProc;

NewProc=（NeiCun*）malloc（sizeof（NeiCun））;

NewProc->

begin1=p3->

begin;

end1=p3->

end;

length1=p3->

next1=q1->

next1=NewProc;

end1+1==p3->

begin）

if（q1->

next1==NULL）

{

q1->

end1+=p3->

}

else

if（q1->

{

q1->

length1+=q1->

length1;

end1+=q1->

NeiCun*pia;

pia=q1->

next1=pia->

break;

}

else

q1=q1->

AfxMessageBox（"

该进程已经删除！

"

）;

4.描绘存分区表

HDChdc;

HPENhp;

HBRUSHhbr;

hdc=:

:

GetDC（m_hWnd）;

hp=CreatePen（PS_SOLID,2,RGB（0,0,0））;

SelectObject（hdc,hp）;

hbr=CreateSolidBrush（RGB（255,255,255））;

SelectObject（hdc,hbr）;

Rectangle（hdc,30,375,480,480）;

None*pn;

pn=head;

doublex1,y1=375,x2,y2=480;

hbr=CreateSolidBrush（RGB（0,0,255））;

while（pn->

x1=（pn->

begin）/（MAXNUMBER*1.0）*450+30;

x2=（pn->

end）/（MAXNUMBER*1.0）*450+30;

Rec