操作系统“内存管理”实验报告.doc

《操作系统“内存管理”实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、洛阳理工学院实验报告系别计算机班级B学号B姓名孙帅杰课程名称操作系统实验日期2012.11.29实验名称内存管理成绩实验目的：通过这次实验，加深对内存管理的认识，进一步掌握内存的分配、回收算法的思想。实验条件：windows操作系统PC一台；VC++6.0平台实验原理：设计程序模拟内存的动态分区内存管理方法。内存空闲区使用空闲分区表进行管理，采用最先适应算法从空闲分区表中寻找空闲区进行分配，内存回收时不考虑与相邻空闲区的合并。假定系统的内存共640K，初始状态为操作系统本身占用40K。t1时刻，为作业A、B、C分配80K、60K、100K、的内存空间；t2时刻作

2、业B完成；t3时刻为作业D分配50K的内存空间；t4时刻作业C、A完成；t5时刻作业D完成。要求编程序分别输出t1、t2、t3、t4、t5时刻内存的空闲区的状态。实验内容：#include#include#definemaxPCB6//最大进程数#definemaxPart6//最大空闲分区数#definesize10//不在切割剩余分区的大小typedefstructPCB_type{charname;//进程名intaddress;//进程所占分区首地址intlen;//进程所占分区的长度intvalid;//PCB标识

3、符（有效，无效）}PCB;typedefstructseqlist//进程信息队列{PCBPCBelem[maxPCB];//maxPCB为系统中允许的最多进程数inttotal;//系统中实际的进程数}PCBseql;//分区类型的描述typedefstructPartition{intaddress;//分区起址intlen;//分区的长度intvalid;//有效标识符（有效，无效）}Part;//内存空闲分区表（顺序表）描述typedefstructPartlist//空白分区链{PartPartelem[maxPart];//maxPart为系统中可能

4、的最多空闲分区数intsum;//系统中世纪的分区数}Partseql;//全局变量PCBseql*pcbl;//进程队列指针Partseql*partl;//空闲队列指针#include"MainManager.h"voidinitpcb()//初始化进程表vpcbl{inti;pcbl->PCBelem[0].address=0;pcbl->PCBelem[0].len=40;pcbl->PCBelem[0].name='s';pcbl->PCBelem[0].valid=1;pcbl->total=0;for(i=1;i

5、>PCBelem[i].name='';pcbl->PCBelem[i].address=0;pcbl->PCBelem[i].len=0;pcbl->PCBelem[i].valid=0;}}voidinitpart()//初始化空闲分区表vpartl{inti;partl->Partelem[0].address=40;partl->Partelem[0].len=600;partl->Partelem[0].valid=1;for(i=1;iPartelem[i].address=0;partl->Partel

6、em[i].len=0;partl->Partelem[i].valid=0;}partl->sum=1;}voidrequest(charname,intlen)//进程name请求len大小的内存{inti,j,k;intaddress;for(i=0;isum;i++){if(partl->Partelem[i].len>=len){address=partl->Partelem[i].address;if(partl->Partelem[i].len-len>=size){partl->Partelem[i].address+=len;p

7、artl->Partelem[i].len-=len;partl->Partelem[i].valid=1;}else{for(j=i;jPartelem[j]=partl->Partelem[j+1];}partl->Partelem[j].valid=0;partl->Partelem[j].address=0;partl->Partelem[j].len=0;partl->sum--;}for(k=0;kPCBelem[k].valid==0){pcbl->PCBel

8、em[k].addres