操作系统实验首次适应算法循环首次适应算法

学号 P71514032 专业 计算机科学与技术姓名 实验日期 .11.16 教师签字 成绩 实验报告【实验名称】 初次适应算法和循环初次适应算法 【实验目的】学会主存空间分派与回收的基本办法初次适应算法和循环初次适应算法。【实验原理】理解在持续分区动态的存储管理方式下，如何实现贮存空间的分派与回收。采用可变式分区管理，使用最佳适应算法实现主存空间的分派与回收。采用可变式分区管理，使用最坏适应算法实现主存空间的分派与回收。数据构造：1、boolROM[N];//定义主存信息，如果内存被占用，则标记为1，否则标记为0，设立内存单元为10242、pcbnum[20];//定义作业数组，最大支持20个作业3、typedefstructPcb//定义作业构造体，涉及名称，开始时间，大小，与否执行状态{charname[10];intstart;intsize;intstate=0;}pcb;typedefstructFree_rom//空闲区构造体{intnum;intstart;intend;intspace;}Free_room;Free_romfree_rom[100];//设立空闲区数组为100个重要函数voidinit()；//初始化信息，涉及初始化内存信息，和初始化作业队列voidinsert_pcb1(pcb&a)；插入作业函数，初次适应算法，如果有适合的就插入，无适宜输出‘插入失败’voidinsert_pcb1(pcb&a)；插入作业函数，循环初次适应算法，如果有适合的就插入，无适宜输出‘插入失败’voidDelete(pcb&a)//删除作业信息，涉及修改内存状态修改作业状态并对作业进行初始化voidshow();//显示信息voidfind_free_rom()//寻找空闲区算法流程图初次适应算法循环初次适应算法 程序代码及截图：#include<stdio.h>#include<string.h>#defineN1024boolROM[N];//设立内存块intp=0;//循环初次使用需要标记现在的空闲区块typedefstructPcb//作业数据构造{charname[10];intstart;intsize;intstate=0;}pcb;intfree_rom_counter=0;pcbnum[20];//作业队列typedefstructFree_rom//空闲区构造体{intnum;intstart;intend;intspace;}Free_room;Free_romfree_rom[100];//设立空闲区数组为100个voidfind_free_rom()//寻找空闲区{free_rom_counter=0;inti,j,p;for(i=0;i<N;i++)if(ROM[i]==0){p=i;for(j=i;j<N;j++){if(ROM[j]==0){i=j;continue;}if(ROM[j]==1)//找到空闲区{free_rom_counter++;free_rom[free_rom_counter].num=free_rom_counter;free_rom[free_rom_counter].start=p;free_rom[free_rom_counter].end=j-1;free_rom[free_rom_counter].space=j-p;i=j+1;break;}}if(j==N&&ROM[j-1]==0)//对最后一种内存进行特殊操作{free_rom_counter++;free_rom[free_rom_counter].num=free_rom_counter;//对空闲区进行解决free_rom[free_rom_counter].start=p;free_rom[free_rom_counter].end=j-1;free_rom[free_rom_counter].space=j-p;}}}voidinit()//初始化{for(inti=0;i<N;i++)ROM[i]=0;}voidshow(){printf("空闲区名\t开始地址\t\t大小\t\t结束地址\t\t\n");for(inti=1;i<=free_rom_counter;i++)printf("%d\t\t%d\t\t\t%d\t\t%d\t\t\n",free_rom[i].num,free_rom[i].start,free_rom[i].space,free_rom[i].end);}voidinsert_pcb1(pcb&a)//初次适应算法来实现作业调度{inti,j,k;for(i=0;i<N;i++)if(ROM[i]==0){for(j=i;j<=(i+a.size)&&j<N;j++)//查询第一种空闲区，并判断与否适合插入作业if(ROM[j]==1){i=j+1;break;}if(j==i+a.size+1){a.start=i;//设立作业的开始内存a.state=1;//标记作业在内存中for(k=i;k<i+a.size&&j<N;k++)ROM[k]=1;printf("插入成功，进程%s的初始地址为%d,结束地址为%d\n",,a.start,a.start+a.size-1);return;}}if(i==N)//未查询到适宜的区域printf("插入失败，无可用空间\n");}voidinsert_pcb2(pcb&a)//循环初次适应算法来实现作业调度{inti,j,k;for(i=p;i<N;i++)//从所标记的现在区域开始查询，查询到末内存{if(ROM[i]==0){for(j=i;j<=(i+a.size)&&j<N;j++)if(ROM[j]==1){i=j+1;break;}if(j==i+a.size+1)//找到适宜的空闲区{a.start=i;a.state=1;for(k=i;k<i+a.size&&j<N;k++)ROM[k]=1;printf("插入成功，进程%s的初始地址为%d,结束地址为%d\n",,a.start,a.start+a.size-1);p=i+a.size;return;}}}for(i=0;i<p;i++)//当未找届时，从第一种空闲区开始查询，结束条件为不大于所标记的Pif(ROM[i]==0){for(j=i;j<=(i+a.size)&&j<p;j++)if(ROM[j]==1){i=j+1;break;}if(j==i+a.size+1)//成功找到结束，并标记现在P为现在的作业的尾部{a.start=i;a.state=1;for(k=i;k<i+a.size&&j<p;k++)ROM[k]=1;printf("插入成功，进程%s的初始地址为%d\n",,a.start);p=i+a.size;break;}}if(i==p)//查询两部分都未找到适宜的区域，输出插入失败语句printf("插入失败，无可用空间\n");}voidDelete(pcb&a)//删除作业，修改内存信息和初始化该作业信息{inti;for(i=a.start;i<a.start+a.size;i++)ROM[i]=0;a.state=0;//状态标记为未使用printf("删除成功\n");}intmain(){init();intcount=0;intchoose1,choose;charname[10];pcba;printf("1、初次适应算法\n");printf("2、循环初次适应算法\n");scanf("%d",&choose1);do{printf("\n\n1、插入进程\n");printf("2、删除进程\n");printf("3、显示进程的信息\n");printf("4、显示空闲区\n");scanf("%d",&choose);if(choose==1){printf("输入进程名\n");scanf("%s",&);printf("输入进程大小\n");scanf("%d",&a.size);if(choose1==1)insert_pcb1(a);elseinsert_pcb2(a);num[count++]=a;}elseif(choose==2){printf("输入删除进程的名字\n");scanf("%s",&name);for(inti=0;i<count;i++)if(!strcmp(num[i].name,name))Delete(num[i]);}elseif(choose==3){printf("进程名\t\t开始地址\t\t大小\t\t结束地址\t\t\n");//输出内存信息for(inti=0;i<count-1;i++)for(intj=i;j<count-1;j++)if(num[j].start>num[j+1].start){a=num[j];num[j]=num[j+1];num[j+1]=a;}for(inti=0;i<count;i++)if(num[i].state!=0)printf("%s\t\t%d\t\t\t%d\t\t%d\t\t\n",num[i].name,num[i].start,num[i].size,num[i].size+num[i].start-1);}elseif(choose==4){find_free_rom();show();}elsebreak;}while(1);return0;}初次适应算法：本实验共采用1024个内存进行模拟，首先对内存初始化，得到一种大的空闲区：相继插入3个进程：分别插入进程ABC,大小分别为100,200,300此时查询进程信息和查询空闲区信息有一块大小为424起始地址为600的空闲区在进行插入D删除B此时有两块空闲区插入一种