實(shí)驗(yàn)2存儲(chǔ)器的分配與回收VIP

1、實(shí)驗(yàn)報(bào)告學(xué)院（系）名稱(chēng)：計(jì)算機(jī)與通信工程學(xué)院姓名張君卓學(xué)號(hào)20135612專(zhuān)業(yè)計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)2013級(jí)1班實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)二：存儲(chǔ)器的分配與回收算法實(shí)現(xiàn)課程名稱(chēng)操作系統(tǒng)課程代碼0668036實(shí)驗(yàn)時(shí)間2015 年11月13日 第5、6節(jié)2011 年12月1 日 第3、4節(jié)2011 年12月5 日 第7、8節(jié)實(shí)驗(yàn)地點(diǎn)軟件實(shí)驗(yàn)室7-216軟件實(shí)驗(yàn)室7-219軟件實(shí)驗(yàn)室7-215批改意見(jiàn)成績(jī)教師簽字： 實(shí)驗(yàn)內(nèi)容：1. 模擬操作系統(tǒng)的主存分配，運(yùn)用可變分區(qū)的存儲(chǔ)管理算法設(shè)計(jì)主存分配和回收程序，并不實(shí)際啟動(dòng)裝入作業(yè)。2. 采用最先適應(yīng)法、最佳適應(yīng)法、最壞適應(yīng)法分配主存空間。3. 當(dāng)一個(gè)新作業(yè)要求裝入主存

2、時(shí)，必須查空閑區(qū)表，從中找出一個(gè)足夠大的空閑區(qū)。若找到的空閑區(qū)大于作業(yè)需要量，這是應(yīng)把它分成二部分，一部分為占用區(qū)，加一部分又成為一個(gè)空閑區(qū)。4. 當(dāng)一個(gè)作業(yè)撤離時(shí)，歸還的區(qū)域如果與其他空閑區(qū)相鄰，則應(yīng)合并成一個(gè)較大的空閑區(qū)，登在空閑區(qū)表中。5. 運(yùn)行所設(shè)計(jì)的程序，輸出有關(guān)數(shù)據(jù)結(jié)構(gòu)表項(xiàng)的變化和內(nèi)存的當(dāng)前狀態(tài)。實(shí)驗(yàn)要求：1 詳細(xì)描述實(shí)驗(yàn)設(shè)計(jì)思想、程序結(jié)構(gòu)及各模塊設(shè)計(jì)思路；2 詳細(xì)描述程序所用數(shù)據(jù)結(jié)構(gòu)及算法；3 明確給出測(cè)試用例和實(shí)驗(yàn)結(jié)果；4 為增加程序可讀性，在程序中進(jìn)行適當(dāng)注釋說(shuō)明；5 認(rèn)真進(jìn)行實(shí)驗(yàn)總結(jié)，包括：設(shè)計(jì)中遇到的問(wèn)題、解決方法與收獲等；6 實(shí)驗(yàn)報(bào)告撰寫(xiě)要求結(jié)構(gòu)清晰、描述準(zhǔn)確邏輯性強(qiáng)；

3、7 實(shí)驗(yàn)過(guò)程中，同學(xué)之間可以進(jìn)行討論互相提高，但絕對(duì)禁止抄襲。【實(shí)驗(yàn)過(guò)程記錄（源程序、測(cè)試用例、測(cè)試結(jié)果及心得體會(huì)等）】#include <iostream>#include <malloc.h>#include <stdlib.h>using namespace std;typedef struct FreeLink/定義自由鏈struct FreeLink *prior;char name;int start;int size;bool flag;struct FreeLink *next;* ptr,*head;head top;ptr p;void

4、print()/將內(nèi)存分配情況打印到屏幕上p=top;cout<<"*內(nèi)存分配情況表*"<<endl;cout<<"區(qū)號(hào)tt"<<"起始位置t"<<"區(qū)間長(zhǎng)度t"<<"區(qū)間狀態(tài)t"<<endl;docout<<p->name<<"tt"<<p->start<<"tt"<<p->size<&l

5、t;"tt"if(p->flag=false)cout<<"空閑"<<endl;elsecout<<"已占用"<<endl;p=p->next;while(p!=NULL);void clear()/結(jié)束操作時(shí)清空“內(nèi)存”以備其他操作dop=top;top=top->next;free(p);while(top!=NULL);void asc(ptr &p)/最佳適應(yīng)法的內(nèi)存分配函數(shù)int min;ptr op;FreeLink *fl=(FreeLink *)

6、malloc(sizeof(FreeLink);cout<<"請(qǐng)輸入要分配內(nèi)存的進(jìn)程名"<<endl;cin>>fl->name;cout<<"請(qǐng)輸入要分配內(nèi)存的大小"<<endl;cin>>fl->size;min=256;fl->flag=true;doif(p->flag=false&&p->size<=min&&p->size>=fl->size)min=p->size;op=p;p=

7、p->next;while(p!=NULL);if(op->size>fl->size) fl->start=op->start; op->start=fl->start+fl->size; op->size=op->size-fl->size; fl->next=op; fl->prior=op->prior; op->prior->next=fl; op->prior=fl; goto flag1;if(op->size=fl->size) op->flag=fl-

8、>flag; op->name=fl->name; free(fl); goto flag1;cout<<"內(nèi)存過(guò)小，分配失?。?quot;<<endl;goto flag2;flag1: cout<<"分配成功！"<<endl;flag2: ;void dec(ptr &p)/最壞適應(yīng)法的內(nèi)存分配函數(shù)int max;ptr op;FreeLink *fl=(FreeLink *)malloc(sizeof(FreeLink);cout<<"請(qǐng)輸入要分配內(nèi)存的進(jìn)程名&q

9、uot;<<endl;cin>>fl->name;cout<<"請(qǐng)輸入要分配內(nèi)存的大小"<<endl;cin>>fl->size;max=fl->size;fl->flag=true;doif(p->flag=false&&p->size>=max)max=p->size;op=p;p=p->next;while(p!=NULL);if(op->size>fl->size) fl->start=op->start;

10、op->start=fl->start+fl->size; op->size=op->size-fl->size; fl->next=op; fl->prior=op->prior; op->prior->next=fl; op->prior=fl; goto flag3;if(op->size=fl->size) op->flag=fl->flag; op->name=fl->name; free(fl); goto flag3;cout<<"內(nèi)存過(guò)小，分配失敗！

11、"<<endl;goto flag4;flag3: cout<<"分配成功！"<<endl;flag4: ;void splice(ptr &p)/若被操作的內(nèi)存有相鄰空閑區(qū)則將空閑區(qū)拼接合并int x;if(p->prior->flag=false&&p->next->flag=false)x=1;if(p->prior->flag=false&&p->next->flag=true)|(p->prior->flag=false

12、&&p->next=NULL)x=2;if(p->prior->flag=true&&p->next->flag=false)|(p->prior=NULL&&p->next->flag=false)x=3;if(p->prior->flag=true&&p->next->flag=true)|(p->prior=NULL&&p->next->flag=true)|(p->prior->flag=true&

13、&p->next=NULL)x=4; switch(x)case 1:p->next->prior=p->prior; p->prior->next=p->next; p->prior->size=p->prior->size+p->size+p->next->size; p->prior->next=p->next->next; if(p->next->next!=NULL)p->next->next->prior=p->next->p

14、rior; free(p->next); free(p); break; case 2:if(p->next=NULL) p->prior->next=p->next; else p->next->prior=p->prior; p->prior->next=p->next; p->prior->size=p->prior->size+p->size; free(p); break;case 3:if(p->prior=NULL) top=p->next; p->next->

15、prior=NULL; p->next->start=p->start; p->next->size=p->next->size+p->size; else p->next->prior=p->prior; p->prior->next=p->next;p->next->start=p->start; p->next->size=p->next->size+p->size; free(p); break;case 4:p->name='' p

16、->flag=false; break; void allocate(ptr &p)/最先適應(yīng)法的內(nèi)存分配函數(shù)FreeLink *fl=(FreeLink *)malloc(sizeof(FreeLink);cout<<"請(qǐng)輸入要分配內(nèi)存的進(jìn)程名"<<endl;cin>>fl->name;cout<<"請(qǐng)輸入要分配內(nèi)存的大小"<<endl;cin>>fl->size;fl->flag=true;doif(p->flag=false&&am

17、p;p->size>fl->size) fl->start=p->start; p->start=fl->start+fl->size; p->size=p->size-fl->size; fl->next=p; fl->prior=p->prior; p->prior->next=fl; p->prior=fl; goto a;if(p->flag=false&&p->size=fl->size) p->flag=fl->flag; p->

18、name=fl->name; free(fl); goto a;p=p->next;while(p!=NULL);cout<<"內(nèi)存過(guò)小，分配失??！"<<endl;goto b;a: cout<<"分配成功！"<<endl;b: ; void recover(ptr &p)/內(nèi)存回收函數(shù)char n = ' 'cout<<"請(qǐng)輸入要回收的內(nèi)存對(duì)應(yīng)的進(jìn)程名"cin>>n;do if(p->flag=true&&

19、;p->name=n)splice(p); goto c; p=p->next;while(p!=NULL);cout<<"內(nèi)存并未分配給對(duì)應(yīng)進(jìn)程，回收失??！"<<endl;goto d;c: cout<<"內(nèi)存回收成功！"<<endl;d: ;int ffa()/最先適應(yīng)法char choice=' 'print();ptr pcb=(FreeLink *)malloc(sizeof(FreeLink);pcb->next=top;pcb->prior=top-&g

20、t;prior; top->prior=pcb;pcb->start=top->start;cout<<"請(qǐng)輸入要為系統(tǒng)分配的內(nèi)存塊名"<<endl;cin>>pcb->name;cout<<"請(qǐng)輸入要分配內(nèi)存的大小"<<endl; goto f;e:cout<<"超過(guò)內(nèi)存最大容量請(qǐng)重新輸入要分配內(nèi)存的大小"<<endl;f:cin>>pcb->size;if(pcb->size>256) goto

21、 e;top->size=top->size-pcb->size;top=pcb;top->flag=true;top->next->start+=top->size;print();while(true)dop=top->next;cout<<"請(qǐng)從下列選項(xiàng)中進(jìn)行選擇"<<endl;cout<<"1.分配內(nèi)存"<<endl;cout<<"2.回收內(nèi)存"<<endl;cout<<"3.結(jié)束操作&

22、quot;<<endl;cout<<"請(qǐng)輸入你的選擇"cin>>choice;while(choice!='1'&&choice!='2'&&choice!='3');switch(choice)case '1':allocate(p);print();break;case '2':recover(p);print();break;case '3':clear();return 0;break;int bfa()

23、/最佳適應(yīng)法char choice=' 'print();ptr pcb=(FreeLink *)malloc(sizeof(FreeLink);pcb->next=top;pcb->prior=top->prior; top->prior=pcb;pcb->start=top->start;cout<<"請(qǐng)輸入要為系統(tǒng)分配的內(nèi)存塊名"<<endl;cin>>pcb->name;cout<<"請(qǐng)輸入要分配內(nèi)存的大小"<<endl; got

24、o h;g:cout<<"超過(guò)內(nèi)存最大容量請(qǐng)重新輸入要分配內(nèi)存的大小"<<endl;h:cin>>pcb->size;if(pcb->size>256) goto g;top->size=top->size-pcb->size;top=pcb;top->flag=true;top->next->start+=top->size;print();while(true)dop=top->next;cout<<"請(qǐng)從下列選項(xiàng)中進(jìn)行選擇"<&l

25、t;endl;cout<<"1.分配內(nèi)存"<<endl;cout<<"2.回收內(nèi)存"<<endl;cout<<"3.結(jié)束操作"<<endl;cout<<"請(qǐng)輸入你的選擇"cin>>choice;while(choice!='1'&&choice!='2'&&choice!='3');switch(choice)case '1'

26、:asc(p);print();break;case '2':recover(p);print();break;case '3':clear();return 0;break;int wfa()/最壞適應(yīng)法char choice=' 'print();ptr pcb=(FreeLink *)malloc(sizeof(FreeLink);pcb->next=top;pcb->prior=top->prior; top->prior=pcb;pcb->start=top->start;cout<<&q

27、uot;請(qǐng)輸入要為系統(tǒng)分配的內(nèi)存塊名"<<endl;cin>>pcb->name;cout<<"請(qǐng)輸入要分配內(nèi)存的大小"<<endl; goto j;i:cout<<"超過(guò)內(nèi)存最大容量請(qǐng)重新輸入要分配內(nèi)存的大小"<<endl;j:cin>>pcb->size;if(pcb->size>256) goto i;top->size=top->size-pcb->size;top=pcb;top->flag=true;t

28、op->next->start+=top->size;print();while(true)dop=top->next;cout<<"請(qǐng)從下列選項(xiàng)中進(jìn)行選擇"<<endl;cout<<"1.分配內(nèi)存"<<endl;cout<<"2.回收內(nèi)存"<<endl;cout<<"3.結(jié)束操作"<<endl;cout<<"請(qǐng)輸入你的選擇"cin>>choice;while(choice!='1'&&choice!='2'&&choice!='3');switch(choice)case '1':dec(p);print();break;case '2':recover(p);print();break;case '3':clear();return 0;break;int main()/主函數(shù)cha