




版權(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 過敏性休克護(hù)理
- 重慶節(jié)約用電協(xié)議書
- 餐飲合作配送協(xié)議書
- 超市無償轉(zhuǎn)讓協(xié)議書
- 酒店廚房員工協(xié)議書
- 輕卡銷售合同協(xié)議書
- 茶葉合作商家協(xié)議書
- 兩人合伙開公司協(xié)議書
- 集體財產(chǎn)安全協(xié)議書
- 落戶簽約服務(wù)協(xié)議書
- 消防防汛知識培訓(xùn)課件
- Unit2 What time is it B let's talk and learn(說課稿)-2023-2024學(xué)年人教PEP版英語四年級下冊
- 管制刀具校園安全
- 2024年山東省濟(jì)南市中考英語試題卷(含答案解析)
- 技術(shù)保障管理制度
- 【MOOC】中西醫(yī)結(jié)合兒科學(xué)-河南中醫(yī)藥大學(xué) 中國大學(xué)慕課MOOC答案
- 2023年駕駛臺資源管理真題模擬匯編(共873題)
- 2025中考英語作文預(yù)測:19個熱點話題及范文
- 黑龍江省龍東地區(qū)2024-2025學(xué)年高二上學(xué)期階段測試(二)(期中)英語試卷(含答案)
- 2024秋期國家開放大學(xué)本科《經(jīng)濟(jì)學(xué)(本)》一平臺在線形考(形考任務(wù)1至6)試題及答案
- 2025年中考?xì)v史復(fù)習(xí)專項訓(xùn)練:中國近代史材料題40題(原卷版)
評論
0/150
提交評論