存储的管理实验汇报.docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 2012 —2013 学年 第 二 学期 ） 课程名称：操作系统 开课实验室： 年 月 日 年级、专业、班 学号 姓名 成绩 实验项目名称 存储管理 指导教师 杨云飞 教师评语 教师签名： 年 月 日 一、实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。通过本次实验，要求学生通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解 int subareaSize[num]={8,12,16,32,24,16,64,128,40,64};//分区大小 Process *pro=NULL;//保持进程信息 int ProcessNum=0;//进程数目 int applyProcessNum=0;//每次申请进程数目 int maxApplyNum=0;//最大可申请数目 int *applyIndex=NULL;//申请进程队列 int totalApplyNum=0;//申请总数 int *assignPointer=NULL;//已分配内存的进程队列 int assignFlag=0;//分配索引，表示已申请队列已分配的进程数 int exeIndex;//执行的进程号 Node *subareaNode=new Node[3];//分区回收时，进程所在分区及其前，后分区信息 LinkList createLinkList(int n );//建立空闲分区链 Node firstFit(LinkList head,Process pro);//首次适应算法 Node nestFit(LinkList head,Process pro,Node flag);//循环适应算法 Node bestFit(LinkList head,Process pro);//最佳适应算法 Node worstFit(LinkList head,Process pro);//最坏适应算法 Node assign(LinkList head,int orderIndex,int index,Node flagNode);//一次分区分配 int assignMemory(LinkList head);//内存分配 void insertNode(LinkList head,Node q,int index);//插入节点 Node deleteNode(LinkList head,int index);//删除节点 int display(LinkList head);//打印分区分配情况 int lowAttemper(int *excursionPointer);//低级调度 int findSubarea(LinkList head,int index);//回收内存 int creatProcess();//创建进程 Process* randomCreatPro(int n);//随机产生进程 下面是各种方法简述： (1) 最优替换算法，即OPT算法。上面介绍的几种页面替换算法主要是以主存储器中页面调度情况的历史信息为依据的，它假设将来主存储器中的页面调度情况与过去一段时间内主存储器中的页面调度情况是相同的。显然，这种假设不总是正确的。最好的算法应该是选择将来最久不被访问的页面作为被替换的页面，这种替换算法的命中率一定是最高的，它就是最优替换算法。要实现OPT算法，唯一的办法是让程序先执行一遍，记录下实际的页地址流情况。根据这个页地址流才能找出当前要被替换的页面。显然，这样做是不现实的。因此，OPT算法只是一种理想化的算法，然而，它也是一种很有用的算法。实际上，经常把这种算法用来作为评价其它页面替换算法好坏的标准。在其它条件相同的情况下，哪一种页面替换算法的命中率与OPT算法最接近，那么，它就是一种比较好的页面替换算法。 (2)先进先出算法，即FIFO算法（First-In First-Out algorithm）。这种算法选择最先调入主存储器的页面作为被替换的页面。它的优点是比较容易实现，能够利用主存储器中页面调度情况的历史信息，但是，没有反映程序的局部性。因为最先调入主存的页面，很可能也是经常要使用的页面。 (3) 最久没有使用算法，即LRU算法（Least Recently Used algorithm）。