




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、精選優(yōu)質(zhì)文檔-傾情為你奉上信息科學(xué)與技術(shù)學(xué)院實(shí)驗(yàn)報(bào)告課程名稱: 實(shí)驗(yàn)項(xiàng)目: 實(shí)驗(yàn)地點(diǎn): 指導(dǎo)教師: 日期: 實(shí)驗(yàn)類型: (驗(yàn)證性實(shí)驗(yàn) 綜合性實(shí)驗(yàn) 設(shè)計(jì)性實(shí)驗(yàn))專業(yè): 計(jì)算機(jī)外包 班級(jí): 14外三 姓名: 周鵬飛 學(xué)號(hào): 一、實(shí)驗(yàn)?zāi)康募耙?通過(guò)此次實(shí)驗(yàn),加深對(duì)內(nèi)存管理的認(rèn)識(shí),進(jìn)一步掌握內(nèi)存的分配,回收算法的思想。二、實(shí)驗(yàn)儀器、設(shè)備或軟件 Windows操作系統(tǒng)PC一臺(tái);VC+6.0三、實(shí)驗(yàn)內(nèi)容及原理 原理:設(shè)計(jì)程序模擬內(nèi)存的動(dòng)態(tài)分區(qū)內(nèi)存管理方法。內(nèi)存空閑區(qū)使用空閑分區(qū)表進(jìn)行管理,采用最先適應(yīng)算法從空閑分區(qū)表中尋找空閑區(qū)進(jìn)行分配,內(nèi)存回收時(shí)不考慮與相鄰空閑分區(qū)的合并。 假定系統(tǒng)的內(nèi)存共640k,
2、初始狀態(tài)為操作系統(tǒng)本身占用40k.t1時(shí)刻,為作業(yè)A,B,C分配80k,60k,100k的內(nèi)存空間;t2時(shí)刻作業(yè)B完成;t3時(shí)刻為作業(yè)D分配50k的內(nèi)存空間;t4時(shí)刻作業(yè)C,A完成;t5時(shí)刻作業(yè)D完成。要求編程序分別輸出t1,t2,t3,t4,t5時(shí)刻內(nèi)存的空閑區(qū)的狀態(tài)。 實(shí)驗(yàn)內(nèi)容:#include<stdio.h>#include<stdlib.h>#define maxPCB 6 /最大進(jìn)程數(shù)#define maxPart 6 /最大空閑分區(qū)數(shù)#define size 10 /不再切割剩余分區(qū)的大小typedef struct PCB_type char name;
3、/進(jìn)程名 int address;/進(jìn)程所占分區(qū)首地址 int len;/進(jìn)程所占分區(qū)的長(zhǎng)度int valid;/PCB標(biāo)識(shí)符(有效,無(wú)效)PCB;Typedef struct seqlist /進(jìn)程信息隊(duì)列 PCB PCBelemmaxPCB;/ maxPCB為為系統(tǒng)中允許的最多進(jìn)程數(shù) int total; /系統(tǒng)中實(shí)際的進(jìn)程數(shù)PCBseql;/分區(qū)類型的描述typedef struct Partition int address;/分區(qū)起址 int len;/分區(qū)的長(zhǎng)度int valid;/有標(biāo)識(shí)符(有效,無(wú)效)Part;/內(nèi)存空閑分區(qū)表(順序表)描述typedef struct Part
4、list /空白分區(qū)鏈 Part PartelemmaxPart;/maxPart為系統(tǒng)中可能的最多空閑分區(qū)數(shù) int sum;/系統(tǒng)中世紀(jì)的分區(qū)數(shù)Partseql;/全局變量PCBseql *pcbl;/進(jìn)程隊(duì)列指針Partseql *part1;/空閑隊(duì)列指針#intclude “MainManager.h”void initpcb() /初始化進(jìn)程表vpcb1 int i;pcb1->PCBelem0.address=0;pcb1->PCBelem0.len=0;pcb1->PCB=s;pcb1->PCBelem0.valid=1;pcb1-&
5、gt;total=0;for(i=1;i<maxPCB;i+)pcb1->PCB=0;pcb1->PCBelem0.address=0;pcb1->PCBelem0.len=0;pcb1->PCBelem0. valid =0;void initpart() /初始化空閑分區(qū)表vpart1 int I;pcb1->PCBelem0.address=40;pcb1->PCBelem0.len=600;pcb1->PCBelem0. valid =1; for(i=1;i<maxPart;i+) pcb1->PCBel
6、em0.address=0;pcb1->PCBelem0.len=0;pcb1->PCBelem0. valid =0;part1->sum=1; void request(char name,int len) /進(jìn)程name請(qǐng)求len大小的內(nèi)存int i,j,k; int address; for(i=0;i<partl->sum;i+) if(partl->Partelemi.len>=len) address=partl->Partelemi.address; if(partl->Partelemi.len-len>=size)
7、 partl->Partelemi.address+=len; partl->Partelemi.len-=len; partl->Partelemi.valid=1; else for(j=i;j<maxPart-1;j+) partl->Partelemj=partl->Partelemj+1; partl->Partelemj.valid=0; partl->Partelemj.address=0; partl->Partelemj.len=0; partl-&
8、gt;sum-; for (k=0;k<maxPCB;k+) if (pcbl->PCBelemk.valid=0) pcbl->PCBelemk.address=address; pcbl->PCBelemk.len=len; pcbl->PCB=name; pcbl->PCBelemk.valid=1; pcbl->total+; break; break; else printf(“內(nèi)存緊張,暫時(shí)不予分
9、配,請(qǐng)等候!”); void release(char name) /回收name進(jìn)程所占的內(nèi)存空間 int i;for(i=0;i<maxPCB;i+) if(pcb1->PCB=ame) if (pcb1->PCBelemi.valid=0) printf(“%c進(jìn)程非運(yùn)行進(jìn)程,無(wú)法結(jié)束!”,name); else pcb->PCBelemi.valid=0; pcb->total-; part->Partelempart1->sum.address=pcb1->PCBelemi.address; part1->Pa
10、rtelempart1->sum.valid=1;part1->sum+; void print()/輸出內(nèi)存空閑分區(qū) int i; printf(“當(dāng)前的進(jìn)程有:n”); printf(“name address lengthn”); for(i=1;i<maxPCB;i+) if(pcb1->PCB,pcb1->PCBelemi.address,pcb->PCBelemi.len);printf(“當(dāng)前的空閑分區(qū)有:n”);printf(“address lengthn”);for(i=0;i<maxPart;i+) if(pa
11、rt1->Partelemi.valid=1) printf(“%d %dn”,part1->Partelemi.address,part1->Partelemi.len); void main() char ch; char pcbname; int pcblen; PCBseql pcb; Partseql pcb; Pcb1=%part;initpcb();initpart();printf(“t*MENU*n”);printf(“t* Enter:r 請(qǐng)求分配內(nèi)存*n”)printf(“t* Enter:s 進(jìn)程結(jié)束*n”)printf(“t* Enter:p 打印分配情況*n”)printf(“t* Enter:e 退出*n”)ch=get char();fflush(stdin);while(ch!=e) switch(ch) caser:printf(“請(qǐng)輸入請(qǐng)求進(jìn)程的name,len:”);scanf(“%c %d”,&pcbname,&pcblen);fflush(stdin);request(pcbname,ocblen);break;cases:printf(“請(qǐng)輸入要結(jié)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 股東協(xié)議終止后公司注銷(xiāo)代理協(xié)議
- 餐飲店員工培訓(xùn)與薪酬體系協(xié)議
- 物業(yè)聯(lián)合服務(wù)協(xié)議書(shū)范本
- 婚前財(cái)物退還協(xié)議書(shū)范本
- 智慧城市核心區(qū)廠房轉(zhuǎn)租及智能化改造合同
- 燒烤美食城整體租賃及經(jīng)營(yíng)管理協(xié)議
- 【課件】密度的應(yīng)用.-2024-2025學(xué)年八年級(jí)物理人教版(2024)上冊(cè)
- 茶飲制作培訓(xùn)
- 2024年高爾夫項(xiàng)目建議書(shū)
- 機(jī)加工工件全流程管理
- 企業(yè)國(guó)際化人才績(jī)效考核體系優(yōu)化研究
- 第14課 古代絲路與工藝美術(shù)交流 課件-2024-2025學(xué)年高中美術(shù)魯美版美術(shù)鑒賞
- 中醫(yī)護(hù)理技術(shù)-平衡火罐
- 上海寶山區(qū)公開(kāi)招聘社區(qū)工作者考試高頻題庫(kù)帶答案2025年
- 體育經(jīng)紀(jì)人資格考試復(fù)習(xí)資料
- 2025年英語(yǔ)四級(jí)考試試卷及答案
- 中國(guó)絲綢文化課件
- 學(xué)科融合在初中音樂(lè)教學(xué)中的實(shí)踐研究
- 《分子間作用力理論》課件
- 2025春季學(xué)期國(guó)開(kāi)電大本科《管理英語(yǔ)3》一平臺(tái)在線形考綜合測(cè)試形考任務(wù)試題及答案
- 購(gòu)房違約免責(zé)協(xié)議書(shū)
評(píng)論
0/150
提交評(píng)論