操作系統(tǒng)實驗首次適應(yīng)算法循環(huán)首次適應(yīng)算法_第1頁
操作系統(tǒng)實驗首次適應(yīng)算法循環(huán)首次適應(yīng)算法_第2頁
操作系統(tǒng)實驗首次適應(yīng)算法循環(huán)首次適應(yīng)算法_第3頁
操作系統(tǒng)實驗首次適應(yīng)算法循環(huán)首次適應(yīng)算法_第4頁
操作系統(tǒng)實驗首次適應(yīng)算法循環(huán)首次適應(yīng)算法_第5頁
已閱讀5頁,還剩18頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

學(xué)號 P71514032 專業(yè) 計算機(jī)科學(xué)與技術(shù)姓名 實驗日期 .11.16 教師簽字 成績 實驗報告【實驗名稱】 初次適應(yīng)算法和循環(huán)初次適應(yīng)算法 【實驗?zāi)康摹繉W(xué)會主存空間分派與回收的基本辦法初次適應(yīng)算法和循環(huán)初次適應(yīng)算法。【實驗原理】理解在持續(xù)分區(qū)動態(tài)的存儲管理方式下,如何實現(xiàn)貯存空間的分派與回收。采用可變式分區(qū)管理,使用最佳適應(yīng)算法實現(xiàn)主存空間的分派與回收。采用可變式分區(qū)管理,使用最壞適應(yīng)算法實現(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個作業(yè)3、typedefstructPcb//定義作業(yè)構(gòu)造體,涉及名稱,開始時間,大小,與否執(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個重要函數(shù)voidinit();//初始化信息,涉及初始化內(nèi)存信息,和初始化作業(yè)隊列voidinsert_pcb1(pcb&a);插入作業(yè)函數(shù),初次適應(yīng)算法,如果有適合的就插入,無適宜輸出‘插入失敗’voidinsert_pcb1(pcb&a);插入作業(yè)函數(shù),循環(huán)初次適應(yīng)算法,如果有適合的就插入,無適宜輸出‘插入失敗’voidDelete(pcb&a)//刪除作業(yè)信息,涉及修改內(nèi)存狀態(tài)修改作業(yè)狀態(tài)并對作業(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è)隊列typedefstructFree_rom//空閑區(qū)構(gòu)造體{intnum;intstart;intend;intspace;}Free_room;Free_romfree_rom[100];//設(shè)立空閑區(qū)數(shù)組為100個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)//對最后一種內(nèi)存進(jìn)行特殊操作{free_rom_counter++;free_rom[free_rom_counter].num=free_rom_counter;//對空閑區(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開始地址\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)算法來實現(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è)的開始內(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("插入失敗,無可用空間\n");}voidinsert_pcb2(pcb&a)//循環(huán)初次適應(yīng)算法來實現(xiàn)作業(yè)調(diào)度{inti,j,k;for(i=p;i<N;i++)//從所標(biāo)記的現(xiàn)在區(qū)域開始查詢,查詢到末內(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)未找屆時,從第一種空閑區(qū)開始查詢,結(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ū)域,輸出插入失敗語句printf("插入失敗,無可用空間\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開始地址\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)算法:本實驗共采用1024個內(nèi)存進(jìn)行模擬,首先對內(nèi)存初始化,得到一種大的空閑區(qū):相繼插入3個進(jìn)程:分別插入進(jìn)程ABC,大小分別為100,200,300此時查詢進(jìn)程信息和查詢空閑區(qū)信息有一塊大小為424起始地址為600的空閑區(qū)在進(jìn)行插入D刪除B此時有兩塊空閑區(qū)插入一種

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論