2025年操作系统实验动态内存分区分配策略研究报告.docxVIP

操作系统试验四【试验题目】:动态分辨别配算法

【试验课时】:4课时【试验目的】

通过这次试验，加深对动态分辨别配算法的理解，深入掌握初次适应算法、循环初次适应算法、最佳适应算法和最坏适应算法的实现措施。

【试验内容及规定】问题描述：

设计程序模拟四种动态分辨别配算法：初次适应算法、循环初次适应算法、最佳适应算法和最坏适应算法的工作过程。假设内存中空闲分区个数为n,空闲分区大小分别为P1,…,Pn,在动态分辨别配过程中需要分派的进程个数为m(m≤n),它们需要的分区大小分别为S1,…,Sm,分别运用四种动态分辨别配算法将m个进程放入n个空闲分区，给出进程在空闲分区中的分派状况。

程序规定：

1)运用初次适应算法、循环初次适应算法、最佳适应算法和最坏适应算法四种动态分辨别配算法模拟分辨别配过程。

2)模拟四种算法的分辨别配过程，给出每种算法进程在空闲分区中的分派状况。

3)输入：空闲分区个数n,空闲分区大小P1,….,Pn,进程个数m,进程需要的分区大小Si,….,Sm。

4)输出：初次适应算法，循环初次适应算法，最佳适应算法，最坏适

应算法，最终内存空闲分区的分派状况。

实现源代码：

#includeiostream

#includefstream

#includeiomanip

#includestring

#definemax100

usingnamespacestd;intwork_num;

intzone_num;

structData{

intdata;

charname;

};

Data*d=newData[max];

structTable{intdata;

chararray[max];

intlength;};

Table*T=newTable[max];

Table*temp=newTable[max];voidInit()

{

ifstreamiinf(DTFQ.txt);

inti,j;

charch;

infwork_num;

cout作业数：work_numendl;infzone_num;

cout空闲分区数：zone_numendl;cout作业为：;

for(j=0;jwork_num;j++){

inf.get(ch);

d[j].name=ch;

coutsetw(4)d[j].name;}

coutendl;

cout作业大小：;

for(i=0;iwork_num;i++){

infd[i].data;

coutsetw(4)d[i].data;}

coutendl;

cout空闲分区：;for(j=0;jzone_num;j++)

infT[j].data;

temp[j].data=T[j].data;

T[j].length=0;

temp[j].length=0;

coutsetw(4)T[j].data;

coutendl;

voidrenew(){

intj;

for(j=0;jzone_num;j++)

TJj].data=temp[j].data;

T[j].length=temp[j].length;

}}

voidre(){

inti;

for(i=0;izone_num;i++){

T[i].array[T[i].length]=#;}

}

voidshow({

inti,j;re();

for(i=0;izone_num;i++)

if(T[i].data==temp[i].data)

coutsetw(4)T[i].data;

else{

coutsetiosflags(ios::right)setw(4)T[i].datasetw(1);for(j=0;jT[i].length;j++)

if(T[i].array[j]==#)break;

else

coutsetiosflags(ios::right)T[i].array[j];}

coutendl;}

voidfirst_fit()

renew();

coutfistfit:;

intij;

inttag=0;

for(i=0;iwork_num;i++){

for=0sczoneumi+t)if(d[i].data=T[j].data)

T[j].data=T[j].data-d[i].data;

T[j].array[T[j].length]=d[i].name;T[j].length++;

t