操作系统内存管理实验报告.docVIP

PAGE PAGE 1 实 验 报 告 系 别 班 级 学 号 姓 名 时间 地点 计算机科学系 计科1201林鑫磊 2014年12月29号 计算机实验室205 课程名称 计算机操作系统 实验名称 内存管理 实 验 过 程 一．实验目的 了解内存管理的功能 掌握进程可变内存管理的几种内存分配与回收算法 掌握可变分区算法中空闲分区的合并方法 二．实验内容 实现下列内存分配算法之一：首次适应算法、循环首次适应、最佳分配算法、最坏分配算法 三．实验程序 #include stdio.h #define L 10 typedef struct LNode {int startaddress; int size; int state; }LNode; LNode P[L]={{0,128,0},{200,256,0},{500,512,0},{1500,1600,0},{5000,150,0}}; int N=5; int f=0; void print() { int i; printf(起始地址 分区 状态\n); for(i=0;iN;i++) printf(%3d %8d %4d\n,P[i].startaddress, P[i].size,P[i].state);} void First() { int i,l=0,m; printf(\n输入请求分配分区的大小：); scanf(%d,m); for(i=0;iN;i++) { if(P[i].sizem) continue; else if(P[i].size==m) { P[i].state=1; l=1; break; } else { P[N].startaddress=P[i].startaddress+m; P[N].size=P[i].size-m; P[i].size=m;P[i].state=1; l=1; N++; break; } } if(l==1||iN) { printf(地址成功分配\n\n); printf(地址分配成功后的状态：\n); print(); } else printf(没有可以分配的地址空间\n); } void CirFirst() { int l=0,m,t=0; printf(\n输入请求分配分区的大小：); scanf(%d,m); while(fN) { if(P[f].sizem) { f=f+1; if(f%N==0) { f=0;t=1;} continue; } if(P[f].size==m P[f].state!=1) { P[f].state=1; l=1; f++; break; } if(P[f].sizem P[f].state!=1) { P[N].startaddress=P[f].startaddress+m; P[N].size=P[f].size-m; P[f].size=m; P[f].state=1; l=1; N++; f++; break; } } if(l==1) { printf(地址成功分配\n\n); printf(地址分配成功后的状态：\n); print(); } else printf(没有可以分配的地址空间\n); } void Worst() {int i,t=0,l=0,m; int a[L]; printf(\n输入请求分配分区的大小：); scanf(%d,m); for(i=0;iN;i++) { a[i]=0; if(P[i].sizem) continue; else if(P[i].size==m) { P[i].state=1; l=1; break;