实验四_连续动态存管理模拟实现.pptVIP

实验四 连续动态存管理模拟实现;一、实验目的 1） 理解内存管理相关理论； 2） 掌握连续内存管理理论； 3） 掌握动态连续内存管理理论。;三、实验原理 　　　连续内存分配：为一个用户程序分配一个连续的内存空间，它分为单一连续分配， 固定分区分配和动态分区分配，在本实验中，我们主要讨论动态分区分配。 　　　动态连续分配：根据进程的实际需要，动态地为之分配内存空间。在实现可变分区 分配时，将涉及到分区分配中的所用的数据结构、分区分配算法和分区的分配 与回收操作这几个问题。 　　　 1) 分区分配中的数据结构 　　　(1) 空闲分区表：一张数据表，用于记录每个空闲块的情况，如起始地址、大小，使用情况等。 　　　(2) 空闲分区链：为了实现对空闲分区的分配，把所有的空闲内存块连成一个双 向链，便于分配和回收。 　　　2) 分区分配算法 　　　(1) 首次适应算法：从链首出发，寻找满足申请要求的内存块。 　　　(2) 循环首次适应算法：从上次查找的下一个空闲块开始查找，直到找到满足要求的内存块。 　　　(3) 最佳适应算法：在每次查找时，总是要找到既能满足要求又最小的内存块给分配给用户进 程。为了方便查找，所有的空闲内存块按从小到大的顺序存放在空闲链表中。 　　　3) 内存分配操作 利用分配算法查找到满足要求的内存块，设请求内存大小为 u.size，而分配的内存块大小为 m.size， 如果 m.size-u.size≤size （size 为设定的不可再分割的内存大小），则不再切割；反之，按 u.size 分配给申请者，剩余的部分仍留在内存链中。;;;;;;四、程序流程 为了说明哪些区是空闲的，可以用来装入新作业，必须要有一张空闲区说明表，格式如下： ? ? 起 址 长 度 状 态 第一栏 14 K 12 K 未 分 配 第二栏 32 K 96 K 未 分 配 ? ? ? ? 其中：起址——指出一个空闲区的主存起始地址。 长度——指出从起始地址开始的一个连续空闲的长度。 状态——有两种状态，一种是“未分配”状态，指出对应的由起址指出的某个长度的;五流程图;回收算法流程图：;　　六、实验源程序 　　#include stdio.h ??　#include stdlib.h 　　#include conio.h 　　#define n 10 /*假定系统允许的最大作业为，假定模拟实验中n值为10*/ 　　#define m 10 /*假定系统允许的空闲区表最大为m，假定模拟实验中m值为10*/ 　　#define minisize 100 　　 　　struct 　　{ 　　float address; /*已分分区起始地址*/ 　　float length; /*已分分区长度，单位为字节*/ 　　int flag; /*已分配区表登记栏标志，用0表示空栏目*/ 　　}used_table[n]; /*已分配区表*/ 　　 　　struct 　　{ 　　float address; /*空闲区起始地址*/ 　　float length; /*空闲区长度，单位为字节*/ 　　int flag; /*空闲区表登记栏标志，用0表示空栏目，用1表示未分配*/ 　　}free_table[m]; /*空闲区表*/ 　　void allocate(char J,float x)/*采用首次适应算法分配x大小的空间*/ 　　{ 　　 int i,k; 　　 float ad; 　　 k=-1;;　　for(i=0;im;i++) /*寻找空间大于xk的最小空闲区登记项k*/ 　　 if(free_table[i].length=xfree_table[i].flag==1) 　　 if(k==-1||free_table[i].lengthfree_table[k].length) 　　 k=i; 　　 if(k==-1)/*未找到可用空闲区，返回*/ 　　 { 　　 printf(无可用空闲区\n); 　　 return; 　　 } 　　/*找到可用空闲区，开始分配：若空闲区大小与要求分配的空间差小于msize大小，则空闲区全部分配；若空闲区大小与要求分配的空间差大于minisize大小，则从空闲区划出一部分分配*/ 　　if(free_table[k].length-x=minisize) 　　{ 　　free_table[k].flag=0; 　　ad=free_table[k].address; 　　x=free_table[k].length; 　　} 　　else 　　{ 　　free_table[k].length=free_table[k].