操作系統(tǒng)實驗二-內存管理規(guī)定

1、洛陽理工學院實驗報告系別計算機系班級學號姓名課程名稱計算機操作系統(tǒng)實驗日期實驗名稱實驗二 分區(qū)內存管理成績實驗目的：通過這次實驗，加深對內存管理的認識，進一步掌握內存的分配、回收算法的思想。實驗條件：微機一臺，操作系統(tǒng)：windows 7，編程環(huán)境：Microsoft Visual Studio 2010。實驗原理：設計程序模擬內存的動態(tài)分區(qū)內存管理方法。內存分區(qū)使用分區(qū)（說明）表進行管理，采用最先適應算法從分區(qū)表中尋找空閑區(qū)進行分配，內存回收時不考慮與相鄰空閑區(qū)的合并。假定系統(tǒng)的內存共640K，初始狀態(tài)為操作系統(tǒng)本身占用40K。t1時刻，為作業(yè)A、B、C分配80K、60K、100K、的內存空

2、間；t2時刻作業(yè)B完成；t3時刻為作業(yè)D分配50K的內存空間；t4時刻作業(yè)C、A完成；t5時刻作業(yè)D完成。要求編程序分別輸出t1、t2、t3、t4、t5時刻內存的空閑分區(qū)。實驗內容：#include <stdio.h> #include <stdlib.h> #include <malloc.h> int j=0; typedef struct PCB_type char name; int address,len,valid; PCB; typedef struct seqlist PCB PCBelem4; int total; PCBseql;type

3、def struct Partiton int address,len,valid; Part; typedef struct Partlist Part Partelem5; int sum; Partseql;PCBseql *pcbl; Partseql *partl; void initpcb() pcbl=(PCBseql *)malloc(sizeof(PCBseql); pcbl->total=0; void intipart() partl=(Partseql *)malloc(sizeof(Partseql); partl->Partelem0.address=4

4、0; partl->Partelem0.len=600; partl->Partelem0.valid=1; partl->sum=1; void request(char name,int len) int i;for(i=0;i<partl->sum;i+) if(partl->Partelemi.len>len) pcbl->PCBelempcbl->total.address=partl->Partelemi.address;partl->Partelemi.address+=len;pcbl->PCBelempc

5、bl->total.len=len;partl->Partelemi.len-=len;pcbl->PCBelempcbl->=name;pcbl->PCBelempcbl->total.valid=1; pcbl->total+; break; else if(partl->Partelemi.len=len) while(i<partl->sum) partl->Partelemi=partl->Partelemi+1; i+; partl->sum-; else printf("內

6、存分配不足!"); printf("n"); void release(char name) int i; int k; int m; int o; int p; int q; Part *s; s=(Part *)malloc(sizeof(Part); for(i=0;i<pcbl->total;i+) if(pcbl->PCB=name) partl->sum+;pcbl->PCBelemi.valid=0; partl->Partelempartl->sum-1.address=pcbl->

7、;PCBelemi.address; partl->Partelempartl->sum-1.len=pcbl->PCBelemi.len;partl->Partelempartl->sum-1.valid=1;for(k=partl->sum-1;k>0;k-) for(m=0;m<k;m+) if(partl->Partelemk.address<partl->Partelemm.address) o=partl->Partelemk.address; p=partl->Partelemk.len; q=part

8、l->Partelemk.valid; partl->Partelemk.address=partl->Partelemm.address; partl->Partelemk.len=partl->Partelemm.len; partl->Partelemk.valid=partl->Partelemm.valid; partl->Partelemm.address=o; partl->Partelemm.len=p; partl->Partelemm.valid=q; break; void print() int i; j=j+

9、1; for(i=0;i<partl->sum;i+) printf("t%d時刻.空閑分區(qū)有：地址 %d 長度 %d n",j,partl->Partelemi.address,partl->Partelemi.len); void main() char a,b,c,d; int e,f,g,h; initpcb(); intipart(); printf("請輸入進程a的名字和所需的內存空間的大小: "); scanf("%c,%d",&a,&e); getchar(); request(

10、a,e);printf("請輸入進程b的名字和所需的內存空間的大小： "); scanf("%c,%d",&b,&f); getchar(); request(b,f); printf("請輸入進程c的名字和所需的內存空間的大?。?"); scanf("%c,%d",&c,&g); getchar();request(c,g);print(); printf("n");printf("進程%c結束.正在釋放進程%cn",b); release(

11、b);print(); printf("n");printf("請輸入進程d的名字和所需的內存空間的大小： "); scanf("%c,%d",&d,&h); getchar(); request(d,h);print(); printf("n");printf("進程結束.正在釋放進程%cn",a);release(a); printf("進程結束.正在釋放進程%cn",c);release(c);print(); printf("n");printf("進程結束.正在釋放進程%cn",d);release(d); print(); printf("n");原始數(shù)據(jù)紀錄：輸入數(shù)據(jù)：T1時刻 a 80, b 60, c 100，輸出空閑分區(qū)T2時刻，進程結束，釋放進程b，輸出空閑分區(qū)T3時刻輸入d 50后，輸出空閑分區(qū)T4時刻 進程結束， 釋放a， c