第十周固定分区分配管理实验汇.docVIP

存储管理实验实验报告 1实验目的 设计一个固定分区分配的存储管理方案,并编程模拟实现分区的分配和回收过程。 对分区的管理法可以是循环首次适应算法 或 最佳适应算法。 2实验原理 通过采用最佳适应算法的固定式分区分配的存储管理方案，模拟实现分区的分配和回收过程。可以假定每个作业都是批处理作业，并且不允许动态申请内存。为实现分区的分配和回收，可以设定一个分区说明表，按照表中的有关信息进行分配，并根据分区的分配和回收情况修改该表。 3采用算法及算法描述 本程序通过手动输入内存大小的输入，然后通过冒泡法对分区的大小进行排序，采用最佳适应算法构建整个算法的架构，该算法要求所有的空闲分区按照其容量的大小进行从小到大的顺序形成一空闲分区链。因而，第一次如果能够满足要求的空闲区，必然是最佳的。该算法也存在一定的缺陷，因为每次分配后切割下来的剩余部分总是最小的，故而存储器中会留下许多难以利用的小空余区。 4数据结构描述，程序模块划分 头文件模块： #include stdio.h #include windows.h #include stdlib.h #include conio.h #define PCB_NUM 5 //模拟进程数量 #define INT 800//内存分区数量 struct MemInf{ int addr; //分区起始地址 int size; //分区大小 int state; //0表示空闲，0时表示已分配，存储的是进程ID }; struct PCB { int pcbID; //进程ID int size; //进程大小 int RunState; //运行状态,0表示就绪,1表示已分配内存正运行,2表示运行结束且退出内存 int TolTime; //总需要运行时间 int RunTime; //已运行时间 }; PCB pcbList[PCB_NUM]; 菜单模块： void menu() //菜单 { int m; system(cls); printf(\n\n\t\t*********************************************\t\t\n); printf(\t\t\t\t固定分区存储程序演示\n); printf(\t\t*********************************************\t\t\n); printf(\n\t\t\t1.执行程序.); printf(\n\t\t\t0.退出程序.); scanf(%d,m); switch(m) {case 1: break; case 0: system(cls); menu(); break; default: system(cls); break; } } 排序模块： void paixu(struct MemInf* ComMem,int n) { int i,j,t; for(j=0;jn-1;j++) for(i=0;in-j-1;i++) if(ComMem[i].sizeComMem[i+1].size) { t=ComMem[i].size; ComMem[i].size=ComMem[i+1].size; ComMem[i+1].size=t; } } void paixu2() { int i,j,t; for(j=0;j4;j++) for(i=0;i4-j;i++) if(pcbList[i].sizepcbList[i+1].size) { t=pcbList[i].size; pcbList[i].size=pcbList[i+1].size; pcbList[i+1].size=t; } } 主函数模块： void main() { DD: menu(); char ch; int i,j,n,a=0; struct MemInf* ComMem; system(cls); printf(你要分多少个分区呢，请输入数值吧:); //个分区大小的输入 scanf(%d,n); ComMem=(struct MemInf*)malloc(n*sizeof(struct MemInf)); printf(请划分内存固定大小分区:\n);//划分内存固定大小分区 for(i=0;in;i++) { printf(输入固定分区%d分区的长度:,i);//输入固定分区每个的长度 sc