操作系统课程设计报告书精要.docVIP

题目1 连续动态内存管理模拟实现 1.1 题目的主要研究内容及预期达到的目标 （1）针对操作系统中内存管理相关理论进行设计，编写程序并进行测试，该程序管理一块虚拟内存。重点分析三种连续动态内存分配算法，即首次适应算法、循环首次适应算法和最佳适应算法。 （2）实现内存分配和回收功能。 1.2 题目研究的工作基础或实验条件 （1）硬件环境：PC机 XP，Visual C++ 6.0 首次适应算法的实现：空闲分区的查找该表，能够要求的空闲，在于。为适应，空闲分区由。优先使用空闲区，低址空许多小的空闲区，高址空闲区。 首次适应算法的实现：在分配内存空间时，不再每次从表头开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀适应算法的实现全部找到能满足要求的的空闲分区，能使。，从小到大进行排序，满足要求的自由分配。 内存分配，如图-1所示。 是 否 否 是 是 否 图1-1 内存分配流程 内存回收流程，如-2所示。 图1-2 内存回收流程 （1）内 void allocate(char z,float l) { int i,k; float ad; k=-1; for(i=0;im;i++) if(free_table[i].length = l free_table[i].flag == 1) if(k==-1 || free_table[i].lengthfree_table[k].length) k=i; if(k==-1) { printf(无可用空闲区\n); return; } if(free_table[k].length-l = minisize) { free_table[k].flag=0; ad=free_table[k].address; l=free_table[k].length; } else { free_table[k].length=free_table[k].length-l; ad=free_table[k].address+free_table[k].length; } i=0; while(used_table[i].flag!=0 in) i++; if(i=n) { printf(无表目填写已分分区，错误\n); if(free_table[k].flag==0) free_table[k].flag=1; else { free_table[k].length=free_table[k].length+l; return; } } else { used_table[i].address=ad; used_table[i].length=l; used_table[i].flag=z; } return; } （2）内存 { int i,k,j,s,t; float S,L; s=0; while((used_table[s].flag!=z || used_table[s].flag==0)sn) s++; if(s=n) { printf(找不到该作业\n); return; } used_table[s].flag=0; S=used_table[s].address; L=used_table[s].length; j=-1; k=-1; i=0; while(im(j==-1||k==-1)) { if(free_table[i].flag==1) { if(free_table[i].address+free_table[i].length==S