操作系统实验四动态分区分配算法源代码最新最全文档格式.docx
- 文档编号:21099347
- 上传时间:2023-01-27
- 格式:DOCX
- 页数:13
- 大小:56.87KB
操作系统实验四动态分区分配算法源代码最新最全文档格式.docx
《操作系统实验四动态分区分配算法源代码最新最全文档格式.docx》由会员分享,可在线阅读,更多相关《操作系统实验四动态分区分配算法源代码最新最全文档格式.docx(13页珍藏版)》请在冰豆网上搜索。
intCycleFirstPartition[MaxNumber];
//2-循环首次适应算法
intBestPartition[MaxNumber];
//3-最佳适应算法
intWorstPartition[MaxNumber];
//4-最坏适应算法
intProcessNeed[MaxNumber];
//进程需要的分区大小
intPartitionNum,ProcessNum;
charProcessName[MaxNumber];
//进程名
charProcessPartition[MaxNumber];
//进程分配的序列
intPartition[MaxNumber];
charstr[MaxNumber][MaxNumber];
voidFirstFit(intn,intm);
voidNextFit(intn,intm);
voidBestFit(intn,intm);
voidWorstFit(intn,intm);
voidPrint(intn,intm);
voidPrint2(intn,intm);
//========================================================
voidFirstFit(intn,intm)
{
cout<
<
"
选择了首次适应算法!
endl;
inti,j,k=0;
for(i=0;
i<
n;
i++)
FirstPartition[i]=FreePartition[i];
}
for(j=0;
j<
m;
j++)
if(ProcessNeed[j]<
=FirstPartition[i])
ProcessPartition[j]=i;
//str[i][k]=ProcessName[j];
FirstPartition[i]=FirstPartition[i]-ProcessNeed[j];
break;
Print(n,m);
空间序号:
"
;
(
T<
setw(m-1)<
空间”<
(i+1);
分区大小:
setw(m)<
setiosflags(ios:
:
left)<
FreePartition[i];
剩余分区大小:
|"
FirstPartition[i];
Print2(n,m);
voidNextFit(intn,intm)
选择了循环首次适应算法!
inti,j,flag=0;
CycleFirstPartition[i]=FreePartition[i];
for(i=flag;
=CycleFirstPartition[i])
CycleFirstPartition[i]=CycleFirstPartition[i]-ProcessNeed[j];
flag=i+1;
if(i==n-1)
flag=O;
)
break;
cout«
«
setw(m-1)«
空间"
分区大小:
vv"
setw(m)«
left)«
CycleFirstPartition[i];
voidBestFit(intn,intm)
选择了最佳适应算法!
intij,flag=O,temp,id=O,flag1=0;
BestPartition[i]=FreePartition[i];
while(flag1<
m)
flag=0;
Partition[i]=0;
if(ProcessNeed[flag1]<
=BestPartition[i])
Partition[flag]=i;
flag+=1;
temp=BestPartition[Partition[0]];
id=Partition]。
];
for(i=1;
flag;
if(temp>
BestPartition[Partition[i]])
temp=BestPartition[Partition[i]];
id=Partition[i];
BestPartition[id]=BestPartition[id]-ProcessNeed[flag1];
ProcessPartition[flag1]=id;
flag1+=1;
BestPartition[i];
voidWorstFit(intn,intm)
选择了最坏适应算法!
inti,j,flag=0,temp,id=0,flag1=0;
WorstPartition[i]=FreePartition[i];
=WorstPartition[i])
temp=WorstPartition[Partition[0]];
id=Partition[0];
if(WorstPartition[Partition[i]]>
temp)
temp=WorstPartition[Partition[i]];
WorstPartition[id]=WorstPartition[id]-ProcessNeed[flag1];
WorstPartition[i];
voidchoice(intn,intm)
intintput;
\n请选择:
1.首次适应算法2.循环首次适应算法3.最佳适应算法4.最坏适应算
法:
cin>
>
intput;
switch(intput)
case1:
FirstFit(n,m);
choice(n,m);
case2:
NextFit(n,m);
case3:
BestFit(n,m);
case4:
WorstFit(n,m);
voidPrint(intn,intm)
intj;
进程名:
j++)
ProcessName[j];
进程分区大小:
ProcessNeed[j];
分配结果:
voidPrint2(intn,intm)
inti,j;
str[i][j]=0;
进程分配分区:
intk=0;
if(ProcessPartition[j]==i)
str[i][k]=ProcessName[j];
k+=1;
setw
(1)<
str[i][j];
//===============================================================
voidmain()
ifstreamin("
yin.txt"
);
intn,m;
in>
运行结果:
青选择:
L首次适应算法2-循环首汶适应算法八最佳适应算法4■最坏适应算法:
择了首衩适应算怯,
;
A:
B;
C;
D;
E:
F
!
?
:
18!
9120135:
8
空间II空间2:
空间31空间41空间51空间引空间71空间81空间9
1€11C191321G4!
32!
6116164
:
0:
8:
8!
14If:
32:
8I1&
!
^4
IAC:
FIIBIDE!
I!
请选择;
L首次适应算法L循环首次适应算法3.最佳适应算法4一最坏适应算洛
选择了循好苜次适应算洼星
请选择:
「苜次适应算法八循环首次话应算法"
最佳适应算法4.最坏适应算法;
单了最在适应耳洼,
请选择|「苜次适应算法2•循环苜次适应算法3,最佳适应算法4•最坏适应算法;
诜择了最坏诂应算注!
进我吾:
ft
id呈芬区大小:
7
分◎噬果,、
9叩芋号:
空间
卜区大小匕!
16
』余力区大小:
曲程"
•配分区”
B:
18
1:
2;
空间3;
32
B124
IE:
I3S:
H
4:
Z|j]♦三间日;
正汇?
ZlT8:
Tj]丫
&
4:
2B;
ACD:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 动态 分区 分配 算法 源代码 最新