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

1、操作系统内存管理实验报告实 验 报 告系 别班 级学 号姓 名时间地点计算机科学系计科120112182017林鑫磊2014年12月29号计算机实验室205课程名称计算机操作系统实验名称内存管理实 验 过 程一实验目的1 了解内存管理的功能2 掌握进程可变内存管理的几种内存分配与回收算法3 掌握可变分区算法中空闲分区的合并方法二实验内容实现下列内存分配算法之一：首次适应算法、循环首次适应、最佳分配算法、最坏分配算法三实验程序#include #define L 10 typedef struct LNode int startaddress; int size; int state; LNod

2、e; LNode PL=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 %4dn,Pi.startaddress,Pi.size,Pi.state); void First() int i,l=0,m; printf(n输入请求分配分区的大小：); scanf(%d,&m); for(i=0;iN;i+) if(Pi.sizem) continue; else i

3、f(Pi.size=m) Pi.state=1; l=1; break; else PN.startaddress=Pi.startaddress+m; PN.size=Pi.size-m; Pi.size=m;Pi.state=1; l=1; N+; break; if(l=1|iN) printf(地址成功分配nn); printf(地址分配成功后的状态：n); print(); else printf(没有可以分配的地址空间n); void CirFirst() int l=0,m,t=0; printf(n输入请求分配分区的大小：); scanf(%d,&m); while(fN) i

4、f(Pf.sizem & Pf.state!=1) PN.startaddress=Pf.startaddress+m; PN.size=Pf.size-m; Pf.size=m; Pf.state=1; l=1; N+; f+; break; if(l=1) printf(地址成功分配nn); printf(地址分配成功后的状态：n); print(); else printf(没有可以分配的地址空间n); void Worst() int i,t=0,l=0,m; int aL; printf(n输入请求分配分区的大小：); scanf(%d,&m); for(i=0;iN;i+) ai=

5、0; if(Pi.sizem) continue; else if(Pi.size=m) Pi.state=1; l=1; break; else ai=Pi.size-m; if(l=0) for(i=0;iN;i+) if(ai!=0) t=i; for(i=0;iat) t=i; PN.startaddress=Pt.startaddress+m; PN.size=Pt.size-m; Pt.size=m;Pt.state=1; l=1; N+; if(l=1|iN) printf(地址成功分配nn); printf(地址分配成功后的状态：n); print(); else printf

6、(没有可以分配的地址空间n); void Best() int i,t=0,l=0,m; int aL; printf(n输入请求分配分区的大小：); scanf(%d,&m); for(i=0;iN;i+) ai=0; if(Pi.sizem) continue; else if(Pi.size=m) Pi.state=1; l=1; break; else ai=Pi.size-m; if(l=0) for(i=0;iN;i+) if(ai!=0) t=i; for(i=0;iN;i+) if(ai!=0 & aiat) t=i; PN.startaddress=Pt.startaddre

7、ss+m; PN.size=Pt.size-m; Pt.size=m;Pt.state=1; l=1; N+; if(l=1|iN) printf(地址成功分配nn); printf(地址分配成功后的状态：n); print(); else printf(没有可以分配的地址空间n); void main() int k=0; printf(动态分区分配算法：); while(k!=5) printf(n主菜单); printf(n1、首次适应算法n2、循环首次适应算法); printf(n3、最坏适应算法n4、最佳适应算法); printf(n5、退出n); printf(请选择算法：); s

8、canf(%d,&k); switch(k) case 1: printf(n初始状态为：n); print(); First(); continue; case 2: printf(n初始状态为：n); print(); CirFirst(); continue; case 3: printf(n初始状态为：n); print(); Worst(); continue; case 4: printf(n初始状态为：n); print(); Best(); continue; case 5: break; default:printf(选择错误，请重新选择。n); 四运行截图五实验总结通过看书学习了解了首次适应算法，循环首次适应算法，最佳分配算法，最坏分配算法的 区别 ，以及他们各自的优缺点，不同的算法 给予不同的分配区域，他们各自运行的结果也不同，这一点在代码上可以看出。个人在代码编写上不是很熟练，所以有部分参考网络上代码，做了大量的提前练习。以后还需要多加练习代码编程。