內(nèi)存管理 操作系統(tǒng)實(shí)驗(yàn) 代碼

1、實(shí)驗(yàn)報(bào)告撰寫(xiě)要求實(shí)驗(yàn)報(bào)告要求具有以下內(nèi)容：一、實(shí)驗(yàn)?zāi)康亩?、?shí)驗(yàn)內(nèi)容三、實(shí)驗(yàn)要求四、算法流程圖五、給出測(cè)試數(shù)據(jù)及運(yùn)行結(jié)果六、實(shí)驗(yàn)體會(huì)或?qū)Ω倪M(jìn)實(shí)驗(yàn)的建議操作系統(tǒng)實(shí)驗(yàn)課第三次實(shí)驗(yàn)及代碼實(shí)驗(yàn)3 內(nèi)存管理（2學(xué)時(shí)）一、實(shí)驗(yàn)?zāi)康?通過(guò)實(shí)驗(yàn)加強(qiáng)對(duì)內(nèi)存管理方法的理解和掌握。二、實(shí)驗(yàn)內(nèi)容 編寫(xiě)程序?qū)崿F(xiàn)采用可變分區(qū)方法管理內(nèi)存。三、實(shí)驗(yàn)要求1、在該實(shí)驗(yàn)中，采用可變分區(qū)方式完成對(duì)存儲(chǔ)空間的管理（即存儲(chǔ)空間的分配與回收工作）。2、設(shè)計(jì)用來(lái)記錄主存使用情況的數(shù)據(jù)結(jié)構(gòu)：已分區(qū)表和空閑分區(qū)表或鏈表。3、在設(shè)計(jì)好的數(shù)據(jù)結(jié)構(gòu)上設(shè)計(jì)一個(gè)主存分配算法。4、在設(shè)計(jì)好的數(shù)據(jù)結(jié)構(gòu)上設(shè)計(jì)一個(gè)主存回收算法。其中，若回收的分區(qū)有上鄰空閑分區(qū)和

2、（或）下鄰空閑分區(qū)，要求合并為一個(gè)空閑分區(qū)登記在空閑分區(qū)表的一個(gè)表項(xiàng)里。5、（附加）若需要可以實(shí)現(xiàn)程序的浮動(dòng)，對(duì)內(nèi)存空間進(jìn)行緊湊。#include<iostream>#include<vector>#include<fstream>#include<sstream>#include<string>using namespace std;typedef struct node int ID;/分區(qū)IDstruct node *next; /指向下個(gè)分區(qū)的指針float beginAddress;/分區(qū)起始地址float length;/

3、分區(qū)長(zhǎng)度int ZY;/分區(qū)是否被占用,1被占用，0未被占用FQ;FQ *First=(FQ*)malloc(sizeof(FQ);/鏈表的頭指針int FQCount=0;/分區(qū)的個(gè)數(shù)void display();/顯示內(nèi)存狀態(tài)void FenPei(float len);/主存分配函數(shù)void HuiShou(int id);/主存回收函數(shù)int maxID=0;int main()/初始化內(nèi)存分區(qū)狀態(tài)fstream file; file.open("input.txt",ios_base:in|ios_base:out|ios_base:app);string s0;

4、getline(file,s0);istringstream sin(s0);sin>>FQCount;FQ *temp=(FQ*)malloc(sizeof(FQ);/當(dāng)前指針temp=First;for(string s;getline(file,s);)FQ *fq=(FQ*)malloc(sizeof(FQ);istringstream sin(s);sin>>fq->beginAddress;sin>>fq->length;sin>>fq->ZY;fq->ID=+maxID;fq->next=NULL;te

5、mp->next=fq;temp=fq;cout<<"最初的內(nèi)存分配狀態(tài)："<<endl;display();while(1)cout<<"請(qǐng)選擇要進(jìn)行的操作：n1.請(qǐng)求分配內(nèi)存 2.請(qǐng)求回收內(nèi)存 3.退出n"int choice;cin>>choice;if(choice=1)cout<<"請(qǐng)求分配內(nèi)存n"cout<<"請(qǐng)輸入要分配的內(nèi)存的長(zhǎng)度："int len;cin>>len;FenPei(len);else if(ch

6、oice=2)cout<<"請(qǐng)求回收內(nèi)存n"cout<<"請(qǐng)輸入要回收的內(nèi)存的ID："int ID;cin>>ID;HuiShou(ID);else if(choice=3)break;elsecout<<"輸入有誤！請(qǐng)重新選擇!n"continue;return 1;void display()FQ *fqBegin=First->next;cout<<"IDtBeginAddresstLengthtStaten"while(fqBegin!=NU

7、LL)cout<<fqBegin->ID<<"t"<<fqBegin->beginAddress<<"tt"<<fqBegin->length<<"t"<<fqBegin->ZY<<endl;fqBegin=fqBegin->next;void FenPei(float len)FQ *temp=(FQ*)malloc(sizeof(FQ);/當(dāng)前指針temp=First;while(!(temp->ne

8、xt->ZY=0&&temp->next->length>=len)temp=temp->next;temp=temp->next;FQ *fq1=(FQ*)malloc(sizeof(FQ);fq1->ID=+maxID;fq1->next=temp->next;fq1->beginAddress=temp->beginAddress+len;fq1->length=temp->length-len;fq1->ZY=0;temp->next=fq1;temp->length=len

9、;temp->ZY=1;display();void HuiShou(int id)FQ *temp=(FQ*)malloc(sizeof(FQ);/當(dāng)前指針temp=First;while(!(temp->next->ID=id)temp=temp->next;if(temp->ZY=0)if(temp->next->next=NULL)temp->next=NULL;temp->length=temp->length+temp->next->length;else if(temp->next->next-&

10、gt;ZY=1)temp->next=temp->next->next;temp->length=temp->length+temp->next->length;elsetemp->length=temp->length+temp->next->length+temp->next->next->length;temp->next=temp->next->next->next;elseif(temp->next->next=NULL|temp->next->next

11、->ZY=1)temp->next->ZY=0;elsetemp->next->length=temp->next->length+temp->next->next->length;temp->next->next=temp->next->next->next;temp->next->ZY=0;display();0805114實(shí)驗(yàn)4 頁(yè)面置換算法（2學(xué)時(shí)）(待續(xù)敬請(qǐng)期待)一、實(shí)驗(yàn)?zāi)康?通過(guò)實(shí)驗(yàn)加強(qiáng)對(duì)虛擬存儲(chǔ)管理中頁(yè)面置換算法的理解和掌握。二、實(shí)驗(yàn)內(nèi)容 編寫(xiě)程序?qū)崿F(xiàn)虛擬存儲(chǔ)管理中OPT,FIFO,LRU頁(yè)面置換算法。三、實(shí)驗(yàn)要求1、任意給出一組頁(yè)面訪問(wèn)順序（如頁(yè)面走向是1、2、5、7、5、7、1、4、3、5、6、4、3、2、1、5、2）。2、分配給該作業(yè)一定的物理塊（如3塊