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

1、實(shí)驗(yàn)二 存儲(chǔ)管理動(dòng)態(tài)分區(qū)分配及回收算法一、 實(shí)驗(yàn)?zāi)康耐ㄟ^分區(qū)管理實(shí)驗(yàn)，了解操作系統(tǒng)的基本概念,理解計(jì)算機(jī)系統(tǒng)的資源如何組織,操作系統(tǒng)如何有效地管理這些系統(tǒng)資源，用戶如何通過操作系統(tǒng)與計(jì)算機(jī)系統(tǒng)打交道。通過課程設(shè)計(jì)，我們可以進(jìn)一步理解在計(jì)算機(jī)系統(tǒng)上運(yùn)行的其它各類操作系統(tǒng)，并懂得在操作系統(tǒng)的支持下建立自己的應(yīng)用系統(tǒng)。二、 實(shí)驗(yàn)要求本實(shí)驗(yàn)要求用一種結(jié)構(gòu)化高級(jí)語言構(gòu)造分區(qū)描述器，編制動(dòng)態(tài)分區(qū)分配算法和回收算法模擬程序,并掌握分配算法的特點(diǎn),提高編程技巧和對(duì)算法的理解和掌握.三、 實(shí)驗(yàn)過程1 準(zhǔn)備 （一）主程序 1、定義分區(qū)描述器node,包括 3個(gè)元素: （1)adr分區(qū)首地址 （2)size分區(qū)大小

2、 (3）next-指向下一個(gè)分區(qū)的指針 2、定義 3個(gè)指向node結(jié)構(gòu)的指針變量： （1）head1空閑區(qū)隊(duì)列首指針 (2)back1指向釋放區(qū)node結(jié)構(gòu)的指針 （3）assign指向申請(qǐng)的內(nèi)存分區(qū)node結(jié)構(gòu)的指針 3、定義 1個(gè)整形變量： free-用戶申請(qǐng)存儲(chǔ)區(qū)的大小(由用戶鍵入) （二）過程 1、定義check過程，用于檢查指定的釋放塊(由用戶鍵入）的合法性 2、定義assignment1過程，實(shí)現(xiàn)First Fit Algorithm 3、定義assignment2過程,實(shí)現(xiàn)Best Fit Algorithm 4、定義acceptment1過程，實(shí)現(xiàn)First Fit Algor

3、ithm的回收算法 5、定義acceptment2過程，實(shí)現(xiàn)Best Fit Algorithm的回收算法 6、定義print過程，打印空閑區(qū)隊(duì)列 （三）執(zhí)行 程序首先申請(qǐng)一整塊空閑區(qū),其首址為0，大小為32767;然后,提示用戶使用哪種分配算法,再提示是分配還是回收；分配時(shí)要求輸入申請(qǐng)區(qū)的大小,回收時(shí)要求輸入釋放區(qū)的首址和大小。 （四)輸出 要求每執(zhí)行一次,輸出一次空閑區(qū)隊(duì)列情況，內(nèi)容包括： 編號(hào) 首址 終址 大小 2.主要流程和源代碼實(shí)驗(yàn)二源代碼#include#define MAX_SIZE 32767typedef struct node int id; int adr; int si

4、ze; struct node next； Node;Node head1，head2,back1,back2，*assign;int request； int check（int add，int siz，char c） Node p，head；int check=1；if(addnext;while（p！=NULL)check) if(（addpadr）（add+sizp-adr）|（(add=padr）&（addp-adr+p-size）) check=0; else p=p-next；if（check=0） printf(t輸入釋放區(qū)地址或大小有錯(cuò)誤！!n）; return check;

5、 void init（) Node *p；head1=(Node*）malloc（sizeof（Node)；head2=（Node）malloc（sizeof(Node）)；p=(Node)malloc（sizeof（Node）);head1next=p；head2-next=p;psize=MAX_SIZE；p-adr=0；p-next=NULL；p-id=0；Node assignment1(int num，int req） Node before，after，*ass；ass=（Node)malloc(sizeof(Node)）；before=head1；after=head1next；

6、ass-id=num;ass-size=req；while(after-sizereq)before=beforenext；after=afternext；if（after=NULL)assadr=1； elseif(after-size=req) beforenext=afternext；ass-adr=afteradr；else aftersize-=req;assadr=afteradr；afteradr+=req；return ass；void acceptment1(int address，int siz，int rd） Node *before，after；int insert=0

7、；back1=（Node)malloc（sizeof(Node)；before=head1；after=head1next；back1adr=address;back1-size=siz；back1id=rd;back1-next=NULL；while（！insert&after)/將要被回收的分區(qū)插入空閑區(qū)(按首址大小從小到大插入）if（after=NULL）（back1adradr=beforeadr）)beforenext=back1；back1-next=after；insert=1；elsebefore=beforenext；after=afternext;if（insert）if（

8、back1-adr=before-adr+beforesize）/和前邊分區(qū)合并before-size+=back1-size;beforenext=back1-next;free（back1）；else if(after&back1adr+back1size=afteradr)/和后邊分區(qū)合并back1size+=aftersize；back1next=afternext；back1-id=afterid;free（after）;after=back1;printf(t首先分配算法回收內(nèi)存成功！n);elseprintf(”t首先分配算法回收內(nèi)存失敗！n”）;Node assignment2

9、（int num，int req） Node before,after,*ass,*q;ass=（Node）malloc（sizeof（Node)；q=（Node）malloc(sizeof（Node）)；before=head2；after=head2next；assid=num;asssize=req；while（aftersizereq）before=beforenext；after=afternext；if（after=NULL)ass-adr=-1; elseif(after-size=req) before-next=afternext；assadr=afteradr;else q

10、=after;beforenext=after-next;assadr=qadr；q-size=req;q-adr+=req;before=head2;after=head2next;if（after=NULL)beforenext=q；q-next=NULL;elsewhile（aftersize)next；after=afternext;beforenext=q；q-next=after；return （ass）;void acceptment2(int address,int siz,int rd) Node *before,after；int insert=0; back2=(Node

11、*）malloc(sizeof（Node）；before=head2；after=head2next；back2-adr=address;back2size=siz；back2-id=rd；back2next=NULL；if(head2next=NULL）/空閑隊(duì)列為空head2next=back2；head2size=back2size；else/空閑隊(duì)列不為空while（after）if(back2adr=after-adr+after-size)/和前邊空閑分區(qū)合并beforenext=afternext；aftersize+=back2size;back2=after；elsebefo

12、re=beforenext;after=afternext；before=head2;after=head2-next;while（after)if(afteradr=back2adr+back2-size）/和后邊空閑區(qū)合并beforenext=after-next;back2-size+=after-size;elsebefore=before-next;after=after-next；before=head2;after=head2next;while（！insert）/將被回收的塊插入到恰當(dāng)?shù)奈恢?按分區(qū)大小從小到大)if(after=NULL|(aftersizeback2size

13、)&（beforesizeback2size) beforenext=back2; back2-next=after； insert=1;break； else before=beforenext; after=after-next; if（insert)printf(”t最佳適應(yīng)算法回收內(nèi)存成功！n）；elseprintf(t最佳適應(yīng)算法回收內(nèi)存失?。?n）；void print（char choice）/輸出空閑區(qū)隊(duì)列信息Node p;if（choice=f|choice=F)p=head1next；elsep=head2next;if(p）printf（”n空閑區(qū)隊(duì)列的情況為：n”）；p

14、rintf（”t編號(hào)t首址t終址t大小n）；while（p）printf(”tdtdt%dtdn，pid,p-adr,padr+psize1,psize）；p=p-next； void menu（）/菜單及主要過程char chose;int ch，num,r，add，rd； while(1）system（”cls”）;printf（選擇最先適應(yīng)算法請(qǐng)輸入F,選擇最佳適應(yīng)算法請(qǐng)輸入B,退出程序請(qǐng)輸入Enn）；printf(”請(qǐng)輸入你的選擇:”)；scanf（c”，chose）；if(chose=e|chose=E）exit（0）；elsesystem（”cls）；while(1)if（chos

15、e=f|chose=F）printf(最先適應(yīng)算法（First-Fit）模擬：n”）；if(chose=b|chose=B）printf（”最佳適應(yīng)算法（Best-Fit)模擬：n）；printf（”1.分配內(nèi)存,2?；厥諆?nèi)存，3。查看內(nèi)存，4。返回nn”）；printf（”請(qǐng)輸入你的選擇：”);scanf（%d”,ch)；fflush(stdin)；switch（ch）case 1:printf(”輸入申請(qǐng)的分區(qū)大?。骸?；scanf(”d”，r）；if（chose=fchose=F）assign=assignment1（num,r)；elseassign=assignment2（num，r

16、）；if（assign-adr=1)printf（”分配內(nèi)存失??！n”）；else printf(”分配成功！分配的內(nèi)存的首址為:dn，assignadr）;break；case 2:printf(”輸入釋放的內(nèi)存的首址:)；scanf（d，add）;printf（”輸入釋放的內(nèi)存的大小:”);scanf（d”，r）；printf(輸入釋放的內(nèi)存的編號(hào)：”）；scanf（%d”，rd)；if（check（add,r，chose）if（chose=f|chose=F）acceptment1（add，r，rd)；elseacceptment2（add,r，rd)；break;case 3：prin

17、t（chose)；break;case 4：menu（)；break; void main()/主函數(shù) init(）；menu（)； 四、 實(shí)驗(yàn)結(jié)果五、 實(shí)驗(yàn)總結(jié)通過這次課程設(shè)計(jì)我練習(xí)了用C語言寫系統(tǒng)軟件,對(duì)操作系統(tǒng)中可變分區(qū)存儲(chǔ)管理有了更深刻的了解.在寫程序的時(shí)候也遇到了一些困難.比如在設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)時(shí)特別猶豫，總想找一個(gè)很合適的。但是,后來才知道，關(guān)鍵要多嘗試,而空想是沒有用的。最后我證實(shí)了自己的設(shè)計(jì)的合理性。還有為了使程序更健壯,在網(wǎng)上下載了幾個(gè)代碼，進(jìn)行調(diào)試,運(yùn)行、查看結(jié)果.看懂代碼和結(jié)果后，這次實(shí)驗(yàn)也算是成功的一大半了?？傊@次實(shí)驗(yàn)還是讓我收獲很大，讓我在書本上的知識(shí)能夠運(yùn)用到實(shí)際當(dāng)中。這種學(xué)以致用的感覺才是最好的。