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

《操作系統(tǒng)實(shí)驗(yàn)_首次適應(yīng)算法循環(huán)首次適應(yīng)算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、.學(xué)號(hào)P71514032專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)姓名實(shí)驗(yàn)日期2017.11.16教師簽字成績(jī)實(shí)驗(yàn)報(bào)告【實(shí)驗(yàn)名稱】首次適應(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ù)結(jié)構(gòu)：1、boolROM[N];//定義主存信息，如果內(nèi)存被占用，則標(biāo)記為1，否則標(biāo)記為0，設(shè)置內(nèi)存單元為10242、pcbnum

2、[20];//定義作業(yè)數(shù)組，最大支持20個(gè)作業(yè)3、typedefstructPcb//定義作業(yè)結(jié)構(gòu)體，包括名稱，開始時(shí)間，大小，是否執(zhí)行狀態(tài){charname[10];intstart;intsize;intstate=0;}pcb;typedefstructFree_rom//空閑區(qū)結(jié)構(gòu)體..{intnum;intstart;intend;intspace;}Free_room;Free_romfree_rom[100];//設(shè)置空閑區(qū)數(shù)組為100個(gè)主要函數(shù)voidinit()；//初始化信息，包括初始化內(nèi)存信息，和初始化作業(yè)隊(duì)列voidin

3、sert_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)并對(duì)作業(yè)進(jìn)行初始化voidshow();//顯示信息voidfind_free_rom()//尋找空閑區(qū)算法流程圖..首次適應(yīng)算法..循環(huán)首次適應(yīng)算法..程序代碼及截圖：#include#include#de

4、fineN1024boolROM[N];//設(shè)置內(nèi)存塊intp=0;//循環(huán)首次使用需要標(biāo)記當(dāng)前的空閑區(qū)塊typedefstructPcb//作業(yè)數(shù)據(jù)結(jié)構(gòu){charname[10];intstart;intsize;intstate=0;}pcb;intfree_rom_counter=0;pcbnum[20];//作業(yè)隊(duì)列typedefstructFree_rom//空閑區(qū)結(jié)構(gòu)體{intnum;intstart;intend;intspace;}Free_room;Free_romfree_rom[100];//設(shè)置空閑區(qū)數(shù)組為100個(gè)voi

5、dfind_free_rom()//尋找空閑區(qū){free_rom_counter=0;inti,j,p;for(i=0;i

6、ounter].end=j-1;free_rom[free_rom_counter].space=j-p;i=j+1;break;}}if(j==N&&ROM[j-1]==0)//對(duì)最后一個(gè)內(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_counte

7、r].space=j-p;}}}voidinit()//初始化{for(inti=0;i

8、&a)//首次適應(yīng)算法來實(shí)現(xiàn)作業(yè)調(diào)度{inti,j,k;for(i=0;i