操作系統(tǒng)實(shí)驗(yàn)首次適應(yīng)算法循環(huán)首次適應(yīng)算法

學(xué)號(hào) P71514032 專(zhuān)業(yè) 計(jì)算機(jī)科學(xué)與技術(shù)姓名 實(shí)驗(yàn)日期 .11.16 教師簽字 成績(jī) 實(shí)驗(yàn)報(bào)告【實(shí)驗(yàn)名稱(chēng)】 初次適應(yīng)算法和循環(huán)初次適應(yīng)算法 【實(shí)驗(yàn)?zāi)康摹繉W(xué)會(huì)主存空間分派與回收的基本辦法初次適應(yīng)算法和循環(huán)初次適應(yīng)算法。【實(shí)驗(yàn)原理】理解在持續(xù)分區(qū)動(dòng)態(tài)的存儲(chǔ)管理方式下，如何實(shí)現(xiàn)貯存空間的分派與回收。采用可變式分區(qū)管理，使用最佳適應(yīng)算法實(shí)現(xiàn)主存空間的分派與回收。采用可變式分區(qū)管理，使用最壞適應(yīng)算法實(shí)現(xiàn)主存空間的分派與回收。數(shù)據(jù)構(gòu)造：1、boolROM[N];//定義主存信息，如果內(nèi)存被占用，則標(biāo)記為1，否則標(biāo)記為0，設(shè)立內(nèi)存單元為10242、pcbnum[20];//定義作業(yè)數(shù)組，最大支持20個(gè)作業(yè)3、typedefstructPcb//定義作業(yè)構(gòu)造體，涉及名稱(chēng)，開(kāi)始時(shí)間，大小，與否執(zhí)行狀態(tài){charname[10];intstart;intsize;intstate=0;}pcb;typedefstructFree_rom//空閑區(qū)構(gòu)造體{intnum;intstart;intend;intspace;}Free_room;Free_romfree_rom[100];//設(shè)立空閑區(qū)數(shù)組為100個(gè)重要函數(shù)voidinit()；//初始化信息，涉及初始化內(nèi)存信息，和初始化作業(yè)隊(duì)列voidinsert_pcb1(pcb&a)；插入作業(yè)函數(shù)，初次適應(yīng)算法，如果有適合的就插入，無(wú)適宜輸出‘插入失敗’voidinsert_pcb1(pcb&a)；插入作業(yè)函數(shù)，循環(huán)初次適應(yīng)算法，如果有適合的就插入，無(wú)適宜輸出‘插入失敗’voidDelete(pcb&a)//刪除作業(yè)信息，涉及修改內(nèi)存狀態(tài)修改作業(yè)狀態(tài)并對(duì)作業(yè)進(jìn)行初始化voidshow();//顯示信息voidfind_free_rom()//尋找空閑區(qū)算法流程圖初次適應(yīng)算法循環(huán)初次適應(yīng)算法 程序代碼及截圖：#include<stdio.h>#include<string.h>#defineN1024boolROM[N];//設(shè)立內(nèi)存塊intp=0;//循環(huán)初次使用需要標(biāo)記現(xiàn)在的空閑區(qū)塊typedefstructPcb//作業(yè)數(shù)據(jù)構(gòu)造{charname[10];intstart;intsize;intstate=0;}pcb;intfree_rom_counter=0;pcbnum[20];//作業(yè)隊(duì)列typedefstructFree_rom//空閑區(qū)構(gòu)造體{intnum;intstart;intend;intspace;}Free_room;Free_romfree_rom[100];//設(shè)立空閑區(qū)數(shù)組為100個(gè)voidfind_free_rom()//尋找空閑區(qū){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)//找到空閑區(qū){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)//對(duì)最后一種內(nèi)存進(jìn)行特殊操作{free_rom_counter++;free_rom[free_rom_counter].num=free_rom_counter;//對(duì)空閑區(qū)進(jìn)行解決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("空閑區(qū)名\t開(kāi)始地址\t\t大小\t\t結(jié)束地址\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)//初次適應(yīng)算法來(lái)實(shí)現(xiàn)作業(yè)調(diào)度{inti,j,k;for(i=0;i<N;i++)if(ROM[i]==0){for(j=i;j<=(i+a.size)&&j<N;j++)//查詢第一種空閑區(qū)，并判斷與否適合插入作業(yè)if(ROM[j]==1){i=j+1;break;}if(j==i+a.size+1){a.start=i;//設(shè)立作業(yè)的開(kāi)始內(nèi)存a.state=1;//標(biāo)記作業(yè)在內(nèi)存中for(k=i;k<i+a.size&&j<N;k++)ROM[k]=1;printf("插入成功，進(jìn)程%s的初始地址為%d,結(jié)束地址為%d\n",,a.start,a.start+a.size-1);return;}}if(i==N)//未查詢到適宜的區(qū)域printf("插入失敗，無(wú)可用空間\n");}voidinsert_pcb2(pcb&a)//循環(huán)初次適應(yīng)算法來(lái)實(shí)現(xiàn)作業(yè)調(diào)度{inti,j,k;for(i=p;i<N;i++)//從所標(biāo)記的現(xiàn)在區(qū)域開(kā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)//找到適宜的空閑區(qū){a.start=i;a.state=1;for(k=i;k<i+a.size&&j<N;k++)ROM[k]=1;printf("插入成功，進(jìn)程%s的初始地址為%d,結(jié)束地址為%d\n",,a.start,a.start+a.size-1);p=i+a.size;return;}}}for(i=0;i<p;i++)//當(dāng)未找屆時(shí)，從第一種空閑區(qū)開(kāi)始查詢，結(jié)束條件為不大于所標(biāo)記的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)//成功找到結(jié)束，并標(biāo)記現(xiàn)在P為現(xiàn)在的作業(yè)的尾部{a.start=i;a.state=1;for(k=i;k<i+a.size&&j<p;k++)ROM[k]=1;printf("插入成功，進(jìn)程%s的初始地址為%d\n",,a.start);p=i+a.size;break;}}if(i==p)//查詢兩部分都未找到適宜的區(qū)域，輸出插入失敗語(yǔ)句printf("插入失敗，無(wú)可用空間\n");}voidDelete(pcb&a)//刪除作業(yè)，修改內(nèi)存信息和初始化該作業(yè)信息{inti;for(i=a.start;i<a.start+a.size;i++)ROM[i]=0;a.state=0;//狀態(tài)標(biāo)記為未使用printf("刪除成功\n");}intmain(){init();intcount=0;intchoose1,choose;charname[10];pcba;printf("1、初次適應(yīng)算法\n");printf("2、循環(huán)初次適應(yīng)算法\n");scanf("%d",&choose1);do{printf("\n\n1、插入進(jìn)程\n");printf("2、刪除進(jìn)程\n");printf("3、顯示進(jìn)程的信息\n");printf("4、顯示空閑區(qū)\n");scanf("%d",&choose);if(choose==1){printf("輸入進(jìn)程名\n");scanf("%s",&);printf("輸入進(jìn)程大小\n");scanf("%d",&a.size);if(choose1==1)insert_pcb1(a);elseinsert_pcb2(a);num[count++]=a;}elseif(choose==2){printf("輸入刪除進(jìn)程的名字\n");scanf("%s",&name);for(inti=0;i<count;i++)if(!strcmp(num[i].name,name))Delete(num[i]);}elseif(choose==3){printf("進(jìn)程名\t\t開(kāi)始地址\t\t大小\t\t結(jié)束地址\t\t\n");//輸出內(nèi)存信息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;}初次適應(yīng)算法：本實(shí)驗(yàn)共采用1024個(gè)內(nèi)存進(jìn)行模擬，首先對(duì)內(nèi)存初始化，得到一種大的空閑區(qū)：相繼插入3個(gè)進(jìn)程：分別插入進(jìn)程ABC,大小分別為100,200,300此時(shí)查詢進(jìn)程信息和查詢空閑區(qū)信息有一塊大小為424起始地址為600的空閑區(qū)在進(jìn)行插入D刪除B此時(shí)有兩塊空閑區(qū)插入一種