首次適應(yīng)算法實(shí)驗(yàn)報(bào)告

1、實(shí) 驗(yàn) 報(bào) 告系 別班 級(jí)學(xué) 號(hào)姓 名時(shí)間地點(diǎn)計(jì)算機(jī)科學(xué)系計(jì)科12012014/12/29機(jī)房 c105課程名稱計(jì)算機(jī)操作系統(tǒng)實(shí)驗(yàn)名稱內(nèi)存管理實(shí) 驗(yàn) 過 程一實(shí)驗(yàn)?zāi)康? 了解內(nèi)存管理的功能；2 掌握進(jìn)程可變內(nèi)存管理的幾種內(nèi)存分配與回收算法；3 掌握可變分區(qū)算法中空閑分區(qū)的合并方法；二實(shí)驗(yàn)內(nèi)容實(shí)現(xiàn)首次適應(yīng)算法；三實(shí)驗(yàn)程序#include <stdio.h>#include <string.h>#include <iostream>#define number 100/進(jìn)程數(shù)量int neicun=200;/內(nèi)存塊默認(rèn)大小int fqNum=1;/已使用分區(qū)數(shù)目

2、，進(jìn)程數(shù)目=fqNum-1/結(jié)構(gòu)類型struct fqinfo/分區(qū)信息 int start;/開始位置 int end;/結(jié)束位置 char name;/進(jìn)程名稱int capactity;/進(jìn)程大小或者分區(qū)塊大小int flag;/分區(qū)使用標(biāo)記，0：未使用 1：已使用 2:回收或者合并的分區(qū) 3:尾部fqlistnumber;/fqlist分區(qū)列表/函數(shù)定義int menu();/功能菜單int init_neicun();/初始化內(nèi)存大小int fenpei();/為進(jìn)程分配內(nèi)存int first_fit(char name,int size);/首次適應(yīng)算法int Memory_rec

3、overy();/內(nèi)存回收int showit();/顯示進(jìn)程int exit();/退出系統(tǒng)/功能菜單menuint menu()int select;printf("n-n");printf(" 1: 添加進(jìn)程 2: 回收內(nèi)存n");printf(" 3: 查看內(nèi)存分配 4: 退出n");printf("n-n");printf("please input your choice:");scanf("%d",&select);switch(select)case

4、1:fenpei();break;case 2:Memory_recovery();break;case 3:showit();break;case 4:exit();break;menu();return 0;/初始化內(nèi)存大小int init_neicun()for(int i=0;i<number;i+)='n'fqlisti.start=0;fqlisti.end=0;fqlisti.capactity=0;fqlisti.flag=0;printf("請(qǐng)輸入內(nèi)存大小:");scanf("%d",&am

5、p;neicun);printf("內(nèi)存大小neicun=%dn",neicun);fqlist0.capactity=neicun;fqlist0.start=0;fqlist0.end=neicun-1;fqlist0.flag=3;/標(biāo)志位flag=3return 0;/為進(jìn)程分配內(nèi)存int fenpei()getchar();char m;int n;printf("請(qǐng)輸入進(jìn)程的名稱和大?。崭穹指簦?quot;);scanf("%c %d",&m,&n);first_fit(m,n);/調(diào)用first_fit算法re

6、turn 0;/首次適應(yīng)算法int first_fit(char jname,int size)printf("name=%c,size=%dn",jname,size);int flag=0;/默認(rèn)flag=0情況分配失敗，而flag=1時(shí)分配成功int sum=0;/對(duì)sum的初始化for(int i=0;i<number&&flag=0;i+)/number為已定義的進(jìn)程數(shù)量if(fqlisti.flag!=1)/當(dāng)某一分區(qū)不在使用時(shí)if(fqlisti.capactity>size)/如果內(nèi)存空間大于進(jìn)程長(zhǎng)度if(i<number-

7、1)/分配內(nèi)存，已使用內(nèi)存塊增加for(int j=number-1;j>i;j-)fqlistj=fqlistj-1;fqlisti+1.name='n'fqlisti+1.start=sum+size;fqlisti+1.end=fqlisti.end;fqlisti+1.capactity=fqlisti.capactity-size;fqlisti+1.flag=fqlisti.flag;=jname;fqlisti.start=sum;fqlisti.end=sum+size-1;fqlisti.capactity=size;fqlist

8、i.flag=1;fqNum+;/進(jìn)程數(shù)目增1/需要把以后的分區(qū)塊往后一個(gè)位置flag=1;else/當(dāng)未使用的分區(qū)塊大小不足時(shí)sum=sum+fqlisti.capactity;else/當(dāng)該分區(qū)塊在使用時(shí)sum=sum+fqlisti.capactity;if(flag=1)printf("已為進(jìn)程%c分配內(nèi)存區(qū)！n",jname);elseprintf("為進(jìn)程%c分配內(nèi)存區(qū)失敗！n",jname);return 0;/回收內(nèi)存int Memory_recovery()int flag=0;/標(biāo)記回收是否成功 0：失敗 1：成功int sflag=

9、0;/int tflag=0;/char jname='z'getchar();/吸收空白鍵printf("請(qǐng)輸入進(jìn)程名稱:");scanf("%c",&jname);for(int i=0;i<number;i+)if(=jname)='n'fqlisti.flag=2;/表示為回收的內(nèi)存區(qū)flag=1;fqNum-;if(flag=1)printf("進(jìn)程%c結(jié)束，內(nèi)存回收成功！n",jname);elseprintf("進(jìn)程%

10、c無法結(jié)束，內(nèi)存回收失??！n",jname);/將連續(xù)的已回收的內(nèi)存區(qū)合并while(flag<3)for(i=0;i<number-1;i+)if(fqlisti.flag=0|fqlisti.flag=2)if(fqlisti+1.flag!=1)if(fqlisti+1.flag=3)fqlisti.end=fqlisti+1.end;fqlisti.capactity=fqlisti.capactity+fqlisti+1.capactity;fqlisti.flag=fqlisti+1.flag;for(int j=i+1;j<number-1;j+)fq

11、listj=fqlistj+1;i=number;flag+;elsefqlisti.end=fqlisti+1.end;fqlisti.capactity=fqlisti.capactity+fqlisti+1.capactity;fqlisti.flag=fqlisti+1.flag;for(int j=i+1;j<number-1;j+)fqlistj=fqlistj+1;flag+;return 0;/顯示進(jìn)程情況int showit()int count=0;printf("進(jìn)程名稱 開始位置 結(jié)束位置 進(jìn)程大小 狀態(tài)n");for(int i=0;i<

12、;number-1&&count<fqNum;i+)printf("%5c%10d%12d%10d",,fqlisti.start,fqlisti.end,fqlisti.capactity);if(fqlisti.flag=1)printf(" 已使用n");count+;else if(fqlisti.flag=3)printf(" 尾部n");count+;else if(fqlisti.flag=2)printf(" 未使用n");else if(fqlisti.flag=0)printf(" 未使用n");return 0;/退出int exit()printf("按任意鍵退出.n");exit(0);return 0;/主函數(shù)int main()in