《操作系統(tǒng)動(dòng)態(tài)分區(qū)存儲(chǔ)管理實(shí)驗(yàn)報(bào)告.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《操作系統(tǒng)動(dòng)態(tài)分區(qū)存儲(chǔ)管理實(shí)驗(yàn)報(bào)告.doc（15頁珍藏版）》請(qǐng)?jiān)趨R文網(wǎng)上搜索。

1、. .【實(shí)驗(yàn)?zāi)康摹磕康模?.熟悉主存的分配與回收。2.理解在不同的存儲(chǔ)管理式下，如實(shí)現(xiàn)主存空間的分配與回收。3.掌握動(dòng)態(tài)分區(qū)分配式中的數(shù)據(jù)構(gòu)造和分配算法及動(dòng)態(tài)分區(qū)存儲(chǔ)管理式及其實(shí)現(xiàn)過程?！緦?shí)驗(yàn)原理】建立兩表，空閑表和已分配表，分別將未分配的作業(yè)和已分配好的作業(yè)放入其中。當(dāng)要裝入一個(gè)作業(yè)時(shí)，從空閑區(qū)表中查找標(biāo)志為“未分配的空閑區(qū)，從中找出一個(gè)能容納該作業(yè)的空閑區(qū)。如果找到的空閑區(qū)正好等于該作業(yè)的長(zhǎng)度，那么把該分區(qū)全局部配給作業(yè)。這時(shí)應(yīng)該把該空閑區(qū)登記欄中的標(biāo)志改為“空，同時(shí)在已分配區(qū)表中找到一個(gè)標(biāo)志為“空的欄目登記新裝入作業(yè)所占用分區(qū)的起始地址、長(zhǎng)度和作業(yè)名。如果找到的空閑區(qū)大于作業(yè)長(zhǎng)度，那么把

2、空閑區(qū)分成兩局部，一局部用來裝入作業(yè)，另外一局部仍為空閑區(qū)。實(shí)驗(yàn)采用的是“最優(yōu)適應(yīng)算法。最優(yōu)適應(yīng)算法是按作業(yè)要求挑選一個(gè)能滿足作業(yè)要求的最小空閑區(qū)，這樣保證可以不去分割一個(gè)大的區(qū)域，使裝入大作業(yè)時(shí)比較容易得到滿足。此實(shí)驗(yàn)為解決假設(shè)找到的一個(gè)分區(qū)可能只比作業(yè)所要求的長(zhǎng)度略大一點(diǎn)的情況，這時(shí)，空閑區(qū)分割后剩下的空閑區(qū)就很小，這種很小的空閑區(qū)往往無法使用，影響了主存的使用。為了一定程度上解決這個(gè)問題，如果空閑區(qū)的大小比作業(yè)要求的長(zhǎng)度略大一點(diǎn)，不再將空閑區(qū)分成已分分區(qū)和空閑區(qū)兩局部，而是將整個(gè)空閑區(qū)分配給作業(yè)?！緦?shí)驗(yàn)器材和資料】電腦、Microsoft Visual C+ 6.0軟件、操作系統(tǒng)資料書【

3、實(shí)驗(yàn)容和要求】1.主存的分配和回收的實(shí)現(xiàn)是與主存儲(chǔ)器的管理式有關(guān)的。所謂分配，就是解決多進(jìn)程如共享主存空間的問題。所謂回收，就是當(dāng)進(jìn)程運(yùn)行完成時(shí)將進(jìn)程所占的主存空間歸還給系統(tǒng)。2.實(shí)驗(yàn)要求使用可變分區(qū)存儲(chǔ)管理式，分區(qū)分配中所用的數(shù)據(jù)構(gòu)造采用空閑分區(qū)說明表和空閑分區(qū)鏈表來進(jìn)展，分區(qū)分配中所用的算法采用首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最正確適應(yīng)算法三種算法來實(shí)現(xiàn)主存的分配與回收。3.同時(shí)，要求設(shè)計(jì)一個(gè)實(shí)用友好的可視化用戶界面，并顯示分配與回收的過程?！緦?shí)驗(yàn)法與步驟】1.實(shí)驗(yàn)題目：假設(shè)初始狀態(tài)下，可用的存空間為640KB，并有以下的請(qǐng)求序列：1進(jìn)程1申請(qǐng)130KB2進(jìn)程2申請(qǐng)60K3進(jìn)程3申請(qǐng)100

4、KB4進(jìn)程2釋放60KB5進(jìn)程4申請(qǐng)200KB6進(jìn)程3釋放100KB7進(jìn)程1釋放130KB8進(jìn)程5申請(qǐng)140KB9進(jìn)程6申請(qǐng)60KB10進(jìn)程7申請(qǐng)50KB11進(jìn)程8申請(qǐng)60KB2.實(shí)驗(yàn)法：(1)設(shè)計(jì)一個(gè)空閑分區(qū)表，空閑分區(qū)表通過空閑分區(qū)鏈表來管理，在進(jìn)展存分配時(shí)，系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。(2)設(shè)計(jì)一個(gè)存分區(qū)表，可用鏈表管理，用以表示當(dāng)前存使用情況。(3)設(shè)計(jì)一個(gè)進(jìn)程申請(qǐng)隊(duì)列以及進(jìn)程完成后的釋放順序，實(shí)現(xiàn)主存的分配和回收。(4)要求每次分配和回收后把空閑分區(qū)的變化情況以及各進(jìn)程的申請(qǐng)、釋放情況以圖形式顯示、打印出來。3.實(shí)驗(yàn)過程1存分配：動(dòng)態(tài)輸入構(gòu)造空閑區(qū)表，并顯打印示構(gòu)造好的空閑分區(qū)表。

5、鍵盤接收存申請(qǐng)。根據(jù)申請(qǐng)，實(shí)施存分配，并返回分配所得存首址。分配完后，調(diào)整空閑分區(qū)表即扣除分配局部，并顯示調(diào)整后的空閑分區(qū)表。假設(shè)分配失敗，返回分配失敗信息。2存回收：顯示當(dāng)前的空閑分區(qū)表和存分區(qū)表。從鍵盤接收回收分區(qū)的首址與大小，按存回收的四種情況進(jìn)展存回收。 顯示回收后已調(diào)整好的的空閑分區(qū)表?！境绦蛄鞒虉D】輸入內(nèi)存最大范圍執(zhí)行操作添加進(jìn)程并為之分配內(nèi)存回收進(jìn)程并回收被進(jìn)程占用的內(nèi)存判斷是否可以分配退出YESNO發(fā)出內(nèi)存缺乏的消息【相關(guān)數(shù)據(jù)構(gòu)造及說明】typedef struct None /已分配存分區(qū)鏈表char name100; /進(jìn)程名int begin; /開場(chǎng)地址int end;

6、 /完畢地址int length; /長(zhǎng)度大小None *next; /指向下一個(gè)存分區(qū)表;typedef struct NeiCun /空閑分區(qū)鏈表int begin1; /空閑分區(qū)首地址int end1; /空閑分區(qū)尾地址int length1; /空閑分區(qū)大小NeiCun *next1; /指向下一個(gè)空閑分區(qū)表;None *head; /存分區(qū)表頭NeiCun *head1; /空閑分區(qū)表頭int MAXNUMBER; /存儲(chǔ)存空間的最大圍int flag,flog; /標(biāo)志位【程序代碼】由于我用的是MFC可視化編程編寫，所以在這里不能完全復(fù)制源代碼，只復(fù)制幾個(gè)比較重要的模塊的代碼。1.

7、 初始化鏈表NeiCun *q;MAXNUMBER=m_Max_Edit;head1 = (NeiCun *)malloc(sizeof(NeiCun);head1-next1=NULL;q=(NeiCun *)malloc(sizeof(NeiCun);q-begin1=1;q-end1=m_Max_Edit;q-length1=m_Max_Edit;q-next1=NULL;head1-next1=q;2. 分配存None *p1,*p;p1=head;while(p1-next!=NULL)p1=p1-next;p=(None *)malloc(sizeof(None);p-next=N

8、ULL;NeiCun *q1,*q2;q1=head1;while(q1-next1!=NULL)if(m_Num_Editnext1-length1)flag=1;q1-next1-begin1+=m_Num_Edit;q1-next1-length1-=m_Num_Edit;p-begin=q1-next1-begin1-m_Num_Edit;p-end=p-begin+m_Num_Edit-1;p-length=m_Num_Edit;strcpy(p-name,m_Name1_Edit);p1-next=p; m_Bo.AddString(p-name);break;else if(m_

9、Num_Edit=q1-next1-length1)flag=1;p-begin=q1-next1-begin1;p-end=q1-next1-end1;p-length=m_Num_Edit;strcpy(p-name,m_Name1_Edit);p1-next=p;q2=q1-next1;q2-next1=q2-next1; m_Bo.AddString(p-name);break;elseq1=q1-next1;if(flag=0)AfxMessageBox(存缺乏！n不好意思,NULL,MB_OK);3. 回收存int k=0;None *p2,*p3;p2=head;while(p2

10、-next!=NULL)if(!strcmp(p2-next-name,m_Name2_Edit)p3=p2-next;p2-next=p3-next;m_Bo.DeleteString(k);break;k+;p2=p2-next;NeiCun *q1;q1=head1;while(q1-next1!=NULL)if(q1-next1-begin1-1=p3-end)q1-next1-begin1-=p3-length;q1-next1-length1+=p3-length;break;if(q1-next1-begin1-1p3-end)NeiCun *NewProc;NewProc=(N

11、eiCun *)malloc(sizeof(NeiCun);NewProc-begin1=p3-begin;NewProc-end1=p3-end;NewProc-length1=p3-length;NewProc-next1=q1-next1;q1-next1=NewProc;break;if(q1-next1-end1+1=p3-begin)if(q1-next1-next1=NULL)q1-next1-end1+=p3-length;q1-next1-length1+=p3-length; break;elseif(q1-next1-next1-begin1-1=p3-end)q1-ne

12、xt1-length1+=p3-length;q1-next1-length1+=q1-next1-next1-length1;q1-next1-end1+=p3-length;q1-next1-end1+=q1-next1-next1-length1;NeiCun *pia;pia=q1-next1-next1;q1-next1-next1=pia-next1; break; elseq1-next1-end1+=p3-length;q1-next1-length1+=p3-length; break;q1=q1-next1;AfxMessageBox(該進(jìn)程已經(jīng)刪除！);4. 描繪存分區(qū)表HDC hdc;HPEN h