模拟内存的分配与回收.docVIP

模拟内存的分配与回收 //可变分区式存储管理(最先适应算法) #include stdlib.h #include conio.h #includeiomanip.h #define NULL 0 #define LEN sizeof(struct Assigntab) #define DEBUG //数据结构的定义 //已分配区表Assigtab,未分配区表Unassigntab,保存一栏的信息temp //标志sign为NULL时表示该栏为空 //定义两个结构体指针Asshead(指向表Assigtab)和Unahead(指向表Unassigntab) //用全局变量sucessed struct Assigntab{ int number;//分区号 int addr;//起始地址 int length;//长度 char sign[10];//标志 struct Assigntab* next;//指向下一个分区号 }; struct Assigntab *Asshead,*Unahead,*waithead; struct Assigntab *p,*q; struct Assigntab *r1,*s1; int n=0; int n1=0; int n2=0; int success=0; //主函数 int main() { char ch; p=q=(struct Assigntab*)malloc(LEN); r1=s1=(struct Assigntab*)malloc(LEN); init(); cout请选择操作码:; cinch; do{ if(ch==0) break; switch(ch) { case 1:displayUna();break;//查询未分分配区表 case 2:displayAss();break;//查询已分配区表 case 3:displaywait();break;//查询等待作业队列 case 4:fenpei();break;//装载一个作业 case 5:huishou();break;//撤消一个作业 } cout请选择操作码:; cinch; if(ch==0) break; }while(1); return 0; } //分页式存储管理 #includeiostream.h #includestring.h #includemalloc.h #include stdlib.h #include conio.h #define NULL 0 #define LEN sizeof(struct pagetable) #define LENJ sizeof(struct jobtable) //作业的页表结构体 struct pagetable{ int pagenum;//页号 int blocknum;//块号 struct pagetable* next;//指向下一项 }; //作业表结构体 struct jobtable{ char jobname[10];//作业的名字 int jobsize;//作业的大小 struct pagetable* head;//指向作业的页表 struct jobtable* next;//指向下一个作业 }; int weitu[8][8];//位示图 int weitusize=2;//内存每块为2K int blank=64;//当前空闲的块号 int sign=0;//内存分配错误标志 int list=0;//作业序列 int n=0;//内存作业队列标志 int n1=0;//等待作业队列标志 struct jobtable *r,*s; struct jobtable *r1,*s1; struct jobtable *jobhead;//作业表 struct jobtable *waithead;//等待作业表 //主函数 int main() { char ch; //初始化工作 jobhead=NULL; waithead=NULL; initweitu(); r=s=(struct jobtable*)malloc(LENJ); r1=s1=(struct jobtable*)malloc(LENJ); //菜单功能 cout**********分页式内存管理的模拟系统************endl; cout查询内存分配位示图,请按:1\n 查询 等待作业队列,请按:2\n 查询内存中作业队列,请按:3\n 查询 某作业的页表,请按:4\n 装载 一 个 作 业,请