第十周固定分区分配管理实验[精选].doc

存储管理实验实验报告 1实验目的 设计一个固定分区分配的存储管理方案并编程模拟实现分区的分配和回收过程。 对分区的管理法可以是循环首次适应算法 或 最佳适应算法。固定式分区分配的存储管理方案，模拟实现分区的分配和回收过程。可以假定每个作业都是批处理作业，并且不允许动态申请内存。为实现分区的分配和回收，可以设定一个分区说明表，按照表中的有关信息进行分配，并根据分区的分配和回收情况修改该表。#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);//输入固定分区每个的长度 scanf(%d,ComMem[i].size); if(i==0) ComMem[i].addr=40;//定义第一个分区的起始地址为40 else ComMem[i].addr=ComMem[i-1].addr+ComMem[i-1].size;//表示下一个起始地址的起始状态表示的是分区长度加上起始地址长度 ComMem[i].state=0;//表示状态为未分配 a=ComM