操作系統(tǒng)實(shí)驗(yàn)-可變分區(qū)內(nèi)存分配首次適應(yīng)算法模擬

1、操作系統(tǒng)實(shí)驗(yàn)-可變分區(qū)內(nèi)存分配首次適應(yīng)算法模擬 題 目 可變分區(qū)內(nèi)存分配首次適應(yīng)算法模擬 姓 名： 學(xué) 號(hào)： 專(zhuān) 業(yè)： 學(xué) 院： 指導(dǎo)教師： 林夕 二零一八 年 十一月一、實(shí)驗(yàn)?zāi)康闹鞔娴姆峙浜突厥盏膶?shí)現(xiàn)與主存儲(chǔ)器的管理方式有關(guān)的，通過(guò)本實(shí)驗(yàn)幫助學(xué)生理解在可變分區(qū)管理方式下應(yīng)怎樣實(shí)現(xiàn)主存空間的分配和回收。二、實(shí)驗(yàn)內(nèi)容及原理編寫(xiě)一個(gè)內(nèi)存動(dòng)態(tài)分區(qū)分配模擬程序，模擬內(nèi)存的分配和回收的完整過(guò)程。模擬在可變分區(qū)管理方式下采用最先適應(yīng)算法實(shí)現(xiàn)主存分配和回收。 可變分區(qū)方式是按作業(yè)需要的主存空間大小來(lái)分割分區(qū)的。當(dāng)要裝入一個(gè)作業(yè)時(shí)，根據(jù)作業(yè)需要的主存量查看是否有足夠的空閑空間，若有，則按需要量分割一個(gè)分區(qū)分配

2、給該作業(yè)；若無(wú)，則作業(yè)不能裝入。隨著作業(yè)的裝入、撤離，主存空間被分成許多個(gè)分區(qū)，有的分區(qū)被作業(yè)占用，而有的分區(qū)是空閑的。當(dāng)進(jìn)程運(yùn)行完畢釋放內(nèi)存，系統(tǒng)根據(jù)回收區(qū)的首址，從空閑區(qū)鏈表中找到相應(yīng)的插入點(diǎn)，此時(shí)可能出現(xiàn)以下4種情況之一：1.回收區(qū)與插入點(diǎn)的前一個(gè)空閑分區(qū)F1相鄰接，此時(shí)將兩個(gè)分區(qū)合并2.回收區(qū)與插入點(diǎn)的后一個(gè)空閑分區(qū)F2相鄰接，此時(shí)將兩個(gè)分區(qū)合并3.回收區(qū)與插入點(diǎn)的前，后兩個(gè)空閑分區(qū)相鄰接，此時(shí)將三個(gè)分區(qū)合并4.回收區(qū)既不與F1相鄰接，又不與F2相鄰接，此時(shí)應(yīng)為回收區(qū)單獨(dú)建立一個(gè)新表項(xiàng)三、程序設(shè)計(jì)1.算法流程3.詳細(xì)設(shè)計(jì)（1）定義兩個(gè)結(jié)構(gòu)體struct kongxian ength&g

3、t;=len) tart=kongxiani.start;zuoyen2.end=zuoyen2.start+len;zuoyen2.length=len;n2+; ength=len) tart=kongxianj+1.start;kongxianj.end=kongxianj+1.end;kongxianj.length=kongxianj+1.length;n1-;else tart+=len;kongxiani.length-=len;（3）回收作業(yè)：printf("輸入要回收的作業(yè)ID "); scanf("%d",&id);front

4、=middle=behind=0;for(i=0;i<n1;i+)if(kongxiani.start>zuoyeid.end)break;if(kongxiani.end=zuoyeid.start) tart=zuoyeid.end) tart-(*(struct kongxian *)b).start;int cmp2(const void *a,const void *b)return (*(struct zuoye *)a).start-(*(struct zuoye *)b).start;void init()n1=1; tart=0;kongxian0.end=102

5、3;kongxian0.length=1024;void print1() tart,kongxiani.end,kongxiani.length);void print2() tart,zuoyei.end,zuoyei.length);int main()int i,j,k,t,len,flag,id;int front,middle, behind;int t1,t2;init();print1();printf("輸入1裝入新作業(yè)，輸入0回收作業(yè)，輸入-1結(jié)束n");while(scanf("%d",&t)!=EOF)if(t=1) en

6、gth>=len) tart=kongxiani.start;zuoyen2.end=zuoyen2.start+len;zuoyen2.length=len;n2+; ength=len) tart=kongxianj+1.start;kongxianj.end=kongxianj+1.end;kongxianj.length=kongxianj+1.length;n1-;else tart+=len;kongxiani.length-=len;else if(t=0)printf("輸入要回收的作業(yè)ID "); scanf("%d",&

7、id);front=middle=behind=0;for(i=0;i<n1;i+)if(kongxiani.start>zuoyeid.end)break;if(kongxiani.end=zuoyeid.start) tart=zuoyeid.end) tart=zuoyeid.start;kongxiann1.end=zuoyeid.end;kongxiann1.length=zuoyeid.length;n1+; tart=zuoyej+1.start;zuoyej.end=zuoyej+1.end;zuoyej.length=zuoyej+1.length; n2-;if

8、(front &&behind) nd+=zuoyeid.length;kongxiant1.length+=zuoyeid.length;for(j=id;j<n2-1;j+) tart=zuoyej+1.start;zuoyej.end=zuoyej+1.end;zuoyej.length=zuoyej+1.length; n2-;if(middle) nd=kongxiant2.end;kongxiant1.length+=(zuoyeid.length+kongxiant2.length);tart=kongxianj+1.start;kongxianj.end=kongxianj+1.end;kongxianj.length=kongxianj+1.length;n1-;for(j=id;j<n2-1;j+) tart=zuoyej+1.start;zuoyej.end=zuoyej+1.end;zuoyej.length=zuoyej+1.length; n2-; if(behind &&!middle) tart-=zuoyeid.length;kongxiant2.length+=zuoyeid.length;for(j=id;j<n2-1;j+) tart=z