分页式系统的FIFO与OPTIMAL置换算法,操作系统实验vc2010代码.doc

实验报告4 课程 计算机操作系统 实验名称 分页式存储管理 第 1 页 班级 11计本 学号 105032011130 姓名 风律澈 实验日期：2013年12月10日 报告退发 (订正 、 重做) 一、实验目的 通过编写分页式存储管理的模拟程序，加深对页式存储管理方式的理解，熟悉逻辑地址到物理地址的转换过程，掌握虚拟存储管理中的页面调度算法，认识分页式虚拟存储系统中缺页中断的处理过程。 二、实验内容 1、设计一个分页式虚拟存储系统，用程序模拟实现，假设页面大小为1K，每个作业分配三个块。 2、页面调度分别采用FIFO调度算法和最佳置换算法。（淘汰页面时直接将该页面从内存中直接淘汰，不考虑该页面是否被修改，是否需要保存到外存。） 3、假设当前作业的页表如下： 4、假设逻辑指令格式为： 操作符 页号1 页内地址1 页号2 页内地址2 例如： 表示将页面1内地址为011单元的内容和页面2中地址为051的单元的内容相加。 现有指令序列如下： 5、编写模拟程序，执行上述指令，若当前页面不在内存，则使用页面调度算法，淘汰相应页。 6、要求每执行上述指令流中的一条逻 辑指令，输出相应的物理指令，若页表有修改，则显示修改后的页表。 三、实验过程 //way.h // // //数据类型定义 // /******页表定义*******/ typedef struct{ int pagenumber; int mark; int blocknumber; int modify; string location; }_pagetable; /****操作序列定义*****/ typedef struct{ string operate; int page_number1; string page1_interaddress; int page_number2; string page2_interaddress; }_order; /****修改次数跟踪定义*****/ int k=1; /****使用何种算法表示量****/ int fifo_or_optimal=1; /****FIFO需求定义*****/ int old=0;//指向先入页号的指针 int list[3]={0,1,2};//预设先入队列 /****optmal需求定义*****/ int find=0; int chose[3]={0,1,2}; // // //关键函数 // /****输出整个页表信息*****/ void coutpagetable(_pagetable pagetable[6]){ cout页号 标志 主存块号; cout 修改标志 磁盘位置endl; for(int i=0;i6;i++){ coutpagetable[i].pagenumber; cout pagetable[i].mark; cout pagetable[i].blocknumber; cout pagetable[i].modify; cout pagetable[i].location; coutendl; } } /****修改表格*****/ void modifypagetable(int i,int j,_pagetable pagetable[6]){ pagetable[i].mark=1; pagetable[i].modify=k; pagetable[i].blocknumber=pagetable[j].blocknumber; pagetable[j].location=pagetable[i].location; pagetable[i].location=NULL; pagetable[j].blocknumber=-1; pagetable[j].modify=k; pagetable[j].mark=0; coutpagetable(pagetable); } /****FIFO算法*****/ void FIFO(int i,_pagetable pagetable[6]){ /******表格的相关修改********/ modifypagetable(i,lis