操作系统实验二 内存管理.doc

PAGE7 / NUMPAGES8 洛阳理工学院实验报告 系别 计算机系 班级 学号 姓名 课程名称 计算机操作系统 实验日期 实验名称 实验二 分区内存管理 成绩 实验目的： 通过这次实验，加深对内存管理的认识，进一步掌握内存的分配、回收算法的思想。 实验条件：微机一台，操作系统：windows 7，编程环境：Microsoft Visual Studio 2010。 实验原理： 设计程序模拟内存的动态分区内存管理方法。内存分区使用分区（说明）表进行管理，采用最先适应算法从分区表中寻找空闲区进行分配，内存回收时不考虑与相邻空闲区的合并。 假定系统的内存共640K，初始状态为操作系统本身占用40K。t1时刻，为作业A、B、C分配80K、60K、100K、的内存空间；t2时刻作业B完成；t3时刻为作业D分配50K的内存空间；t4时刻作业C、A完成；t5时刻作业D完成。要求编程序分别输出t1、t2、t3、t4、t5时刻内存的空闲分区。 实验内容： #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 PCBelem[4]; int total; }PCBseql; typedef struct Partiton { int address,len,valid; }Part; typedef struct Partlist { Part Partelem[5]; 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-Partelem[0].address=40; partl-Partelem[0].len=600; partl-Partelem[0].valid=1; partl-sum=1; } void request(char name,int len) { int i; for(i=0;ipartl-sum;i++) { if(partl-Partelem[i].lenlen) { pcbl-PCBelem[pcbl-total].address=partl-Partelem[i].address; partl-Partelem[i].address+=len; pcbl-PCBelem[pcbl-total].len=len; partl-Partelem[i].len-=len; pcbl-PCBelem[pcbl-total].name=name; pcbl-PCBelem[pcbl-total].valid=1; pcbl-total++; break; } else if(partl-Partelem[i].len==len) { while(ipartl-sum) { partl-Partelem[i]=partl-Partelem[i+1]; i++; } partl-sum--; } else { printf(内存分配不足!); 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;ipcbl-total;i++) { if(pcbl-PCBelem[i].name==name) { partl-sum++; pcbl-PCBelem[i].valid=0; partl-Partelem[partl-sum-1].address=pcbl-PCBelem[i].address; partl-Partelem[partl-sum-1].len=pcbl-PCBelem[i].len; partl-Partelem[partl-sum-1].valid=1; for(k=partl-sum-1;k0;k--) { f