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

洛阳理工学院实验报告 系别 计算机 班级 B100506 学号 姓名 孙帅杰 课程名称 操作系统 实验日期 2012.11.29 实验名称 内存管理 成绩 实验目的： 通过这次实验，加深对内存管理的认识，进一步掌握内存的分配、回收算法的思想。 实验条件： windows操作系统PC一台；VC++6.0平台 实验原理： 设计程序模拟内存的动态分区内存管理方法。内存空闲区使用空闲分区表进行管理，采用最先适应算法从空闲分区表中寻找空闲区进行分配，内存回收时不考虑与相邻空闲区的合并。 假定系统的内存共640K，初始状态为操作系统本身占用40K。t1时刻，为作业A、B、C分配80K、60K、100K、的内存空间；t2时刻作业B完成；t3时刻为作业D分配50K的内存空间；t4时刻作业C、A完成；t5时刻作业D完成。要求编程序分别输出t1、t2、t3、t4、t5时刻内存的空闲区的状态。 实验内容： #includestdio.h #includestdlib.h #define maxPCB 6 //最大进程数 #define maxPart 6//最大空闲分区数 #define size 10//不在切割剩余分区的大小 typedef struct PCB_type { char name; //进程名 int address;//进程所占分区首地址 int len;//进程所占分区的长度 int valid;//PCB标识符（有效，无效） } PCB; typedef struct seqlist //进程信息队列 { PCB PCBelem[maxPCB]; //maxPCB为系统中允许的最多进程数 int total; //系统中实际的进程数 } PCBseql; //分区类型的描述 typedef struct Partition { int address;//分区起址 int len;//分区的长度 int valid;//有效标识符（有效，无效） }Part; //内存空闲分区表（顺序表）描述 typedef struct Partlist //空白分区链 { Part Partelem[maxPart];//maxPart 为系统中可能的最多空闲分区数 int sum;//系统中世纪的分区数 }Partseql; //全局变量 PCBseql *pcbl; //进程队列指针 Partseql *partl; //空闲队列指针 #includeMainManager.h void initpcb() //初始化进程表vpcbl { int i; 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;imaxPCB;i++) { pcbl-PCBelem[i].name=\0; pcbl-PCBelem[i].address=0; pcbl-PCBelem[i].len=0; pcbl-PCBelem[i].valid=0; } } void initpart() //初始化空闲分区表vpartl { int i; partl-Partelem[0].address=40; partl-Partelem[0].len=600; partl-Partelem[0].valid=1; for(i=1;imaxPart;i++) { partl-Partelem[i].address=0; partl-Partelem[i].len=0; partl-Partelem[i].valid=0; } partl-sum=1; } void request(char name,int len) //进程name请求len大小的内存 { int i,j,k; int address; for(i=0;ipartl-sum;i++) { if(partl-Partelem[i].len=len) { address=partl-Partelem[i].address; if(partl-Partelem[i].len-len=size) { partl-Partelem[i].address+=len; partl-Partelem[i].len-=len; partl-Partelem[i].valid=