20090402101010郑登辉--模拟内存分配.docVIP

实 验 报 告 学院：计算机科学学院 专业：软件工程 日期：2011年12月26日 姓 名 郑登辉 学 号 20090402101010 班 级 一班 指导老师 黄干平 课程名 称 计算机操作系统 成 绩 实验名 称 模拟内存分配的程序 1．实验目的 通过本实验使学生了解和熟悉主存空间的各种分配和回收算法、数据结构及其编程实现方法。分配，就是将一定的内存空间分配给某个进程；回收，就是当进程完成时，将进程所占有的主存空间归还给系统。主存的分配和回收的实现与主存的管理方式有关，也与空间的分配和回收算法和数据结构有关。 2．实验内容 第一题：在可变分区管理方式下采用首次适应算法实现主存空间的分配和回收，采用空闲区说明表数据结构。 第二题：采用可变式分区管理，使用最佳适应法实现主存空间的分配和回收，采用空闲区链数据结构。 第三题 采用分页存储管理，使用位示图数据结构实现主存的分配和回收。 3．实验环境 Windows 7 和 VS2010 4．实验方法和步骤（含设计） 第一题程序流程图 C++源程序代码： 此程序由20090402101010--soke工作室制作，引用请注明 memoryAssign.h #ifndef MEMORYASSIGN_H #define MEMORYASSIGN_H #includeiostream #includefstream #includestring #includeiomanip using namespace std; struct memoryArea //采用线性表的顺序存储结构 { int startAddress; //进程的起始地址 int size; //进程的大小 string state; //进程的状态 char pnumber; //进程号 }; class memoryAssign { public: //公共的类，便于其他函数调用 memoryAssign(); ~memoryAssign(); void initializeMemory(); //初始化内存表的函数 void print(); //输出当前内存表的函数 void order(); //首次适应法的函数 void functionOption();//switch void assignMemory(); //申请进程，分配空间的函数 void recoverMemory(); //撤销进程，回收空间的函数 protected: private: //私有的类，避免其他函数中的变量对某函数中变量的影响 int i,j; int count; memoryArea *area[]; }; #endif // MEMORYASSIGN_H memoryAssign::memoryAssign() { count=7; initializeMemory(); order(); } memoryAssign::~memoryAssign() {…} void memoryAssign::initializeMemory() //初始化内存表的函数 { for(i=0;icount;i++) { memoryArea *newArea=new memoryArea; cout起始地址、分区大小、状态、进程号endl; innewArea-startAddressnewArea-sizenewArea-statenewArea-pnumber; area[i]=newArea; } } void memoryAssign::order()//首次适应法的函数，将“空闲区”按起始地址从小到大的顺序排序 { memoryArea *temp; for(i=0;icount;i++) { for(j=0;jcount-i-1;j++) { if(area[j]-startAddressarea[j+1]-startAddress) { temp=area[j]; area[j]=area[j+1]; area[j+1]=temp; } } } functionOption(); } void memoryAssign::print() //输出当前