操作系统实验四实验报告动态分区分配算法文档格式.docx
- 文档编号:22597230
- 上传时间:2023-02-04
- 格式:DOCX
- 页数:12
- 大小:15.93KB
操作系统实验四实验报告动态分区分配算法文档格式.docx
《操作系统实验四实验报告动态分区分配算法文档格式.docx》由会员分享,可在线阅读,更多相关《操作系统实验四实验报告动态分区分配算法文档格式.docx(12页珍藏版)》请在冰豆网上搜索。
2)模拟四种算法的分区分配过程,给出每种算法进程在空闲分区中的分配情况.
3)输入:
空闲分区个数n,空闲分区年夜小P1,…,Pn,进程个数m,进程需要的分区年夜小S1,…,Sm.
4)输出:
首次适应算法,循环首次适应算法,最佳适应算法,最坏适应算法,最终内存空闲分区的分配情况.
实现源代码:
#include<
iostream>
fstream>
iomanip>
string>
#definemax100
usingnamespacestd;
intwork_num;
intzone_num;
structData{
intdata;
charname;
};
Data*d=newData[max];
structTable{
chararray[max];
intlength;
Table*T=newTable[max];
Table*temp=newTable[max];
voidInit()
{
ifstreaminf("
DTFQ.txt"
);
inti,j;
charch;
inf>
>
work_num;
cout<
<
"
作业数:
work_num<
endl;
zone_num;
空闲分区数:
zone_num<
作业为:
;
for(j=0;
j<
j++)
inf.get(ch);
d[j].name=ch;
setw(4)<
d[j].name;
}
作业年夜小:
for(i=0;
i<
i++)
d[i].data;
空闲分区:
T[j].data;
temp[j].data=T[j].data;
T[j].length=0;
temp[j].length=0;
voidrenew()
intj;
T[j].data=temp[j].data;
T[j].length=temp[j].length;
voidre()
inti;
T[i].array[T[i].length]='
#'
voidshow()
re();
if(T[i].data==temp[i].data)
T[i].data;
else
setiosflags(ios:
:
right)<
T[i].data<
setw
(1);
T[i].length;
if(T[i].array[j]=='
)
break;
T[i].array[j];
voidfirst_fit()
renew();
fistfit:
inttag=0;
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++;
tag=0;
break;
tag=1;
if(tag==1)
作业太年夜,无满足条件分区!
//re();
voidnext_fit()
nextfit:
intm=0,tag=0,count=0;
for(j=m;
m=j;
count++;
while(tag==1&
&
count<
zone_num)
m;
if(tag==1&
count==zone_num)
voidbest_fit()
bestfit:
inti,j,k,temp,m;
inttag=0,n=0;
temp=T[j].data;
m=j;
inttag1=0;
for(k=m+1;
k<
=zone_num;
k++)
if(T[k].data<
temp)
if(T[k].data>
=d[i].data)
temp=T[k].data;
n=k;
tag1=1;
}
elseif(tag1==0)
n=j;
T[n].data=temp-d[i].data;
T[n].array[T[n].length]=d[i].name;
T[n].length++;
tag=0;
voidworst_fit()
worstfit:
inttag1=0;
voidmain()
Init();
first_fit();
show();
next_fit();
best_fit();
worst_fit();
show();
system("
pause"
实验截图:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 报告 动态 分区 分配 算法
![提示](https://static.bdocx.com/images/bang_tan.gif)