操作系统实验四主存空间的分配与回收首次适应算法和循环首次适应算法

if(ROM[i]0)
{

for(ji j<(i+aProgressSize)&&j

if(ROM[j]1)
{
ij+1
break
}
if(ji+aProgressSize+1)成功找结束标记前P现作业尾部
{
aStartaddressi
aProgressState1
for(ki k ROM[k]1
printf(插入成功进程s 初始址d＼naProgressNameaStartaddress)
pi+aProgressSize
break
}
}

if(ip)查询两部分未找合适区域输出插入失败语句
printf(插入失败空间＼n)
}

void Delete(PCB &a)删作业修改存信息初始化该作业信息
{
int i
for(iaStartaddress i ROM[i]0
aProgressState0状态标记未
printf(进程s删成功＼naProgressName)
}

int main()
{
int choose1choose
char ProgressName[10]
PCB a
init()
printf(＼t存空间分配回收＼n)
printf(＼n)
printf(＼t1首次适应算法＼n)
printf(＼t2循环首次适应算法＼n)
printf(＼n)
printf(请选择分配算法：)
scanf(d&choose1)
system(cls)
while(1)
{
wsystem(cls)
printf(前分配算法：)
if(choose1 1)
printf(首次适应算法＼n)
else
printf(循环首次适应算法＼n)
printf(＼n)
printf(＼t1插入进程＼n)
printf(＼t2删进程＼n)
printf(＼t3显示进程信息＼n)
printf(＼t4显示空闲区＼n)
printf(＼n)
printf(请输入：)
scanf(d&choose)
system(cls)
switch(choose)
{
case 1
printf(请输入进程名)
scanf(s&aProgressName)
printf(请输入进程：)
scanf(d&aProgressSize)
for(int i 0 i < count i++)
if(strcmp(num[i]ProgressNameaProgressName)0)
{
printf(已存名进程法插入＼n)
system(pause)
goto w
}
if(choose11)首次适应算法
First_Fit(a)
else
Next_Fit(a)循环首次适应算法
num[count++]a
break
case 2
if(count 0)
{
printf(前没进程存中法删＼n)
system(pause)
goto w
}
printf(输入删进程名字：)
scanf(s&ProgressName)
for(int i0 i if(strcmp(num[i]ProgressNameProgressName))
Delete(num[i])
else
printf(没找应进程请重新输入＼n)
break
case 3
showProgress(a)
break
case 4
find_FREE()
showFree()
break
default
printf(＼n效输入＼n)
}
system(pause)
}
return 0
}



界面：

首次适应算法初始空闲区：

插入进程：

插入3进程：


空闲区信息：
删进程2：

删空闲区状况：

插入进程初始址100：

循环首次适应算法插入3进程


删进程2：

插入进程A发现次找空闲分区空闲分区开始查找初始址750200：

文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档