1、Java模拟操作系统实现存储管理存储器管理1实验内容：模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法FIFO处理缺页中断；2要求： 指令序列的设定可以执行拟定,格式如表3； 在完成了FIFO换页策略后,可以选做LRU的换页策略,并进行比较； 作业允许的页架数m在不同情况下的缺页中断率； 程序运行时显示地址转变和页面调入调出过程。3.实验控制流图：4数据结构核心代码：package xiao.zhang.bean;publicclass Instruction /* * 指令操作符号 */private String op;/* * 页号 */privateintpageI
2、d;/* * 页内地址 */privateintpageInAddress;public Instruction public Instruction this.op = op;this.pageId = pageId;this.pageInAddress = pageInAddress; public String getOp returnop; publicvoid setOp this.op = op; publicint getPageId returnpageId; publicvoid setPageId this.pageId = pageId; publicint getPag
3、eInAddress returnpageInAddress; publicvoid setPageInAddress this.pageInAddress = pageInAddress; /* * * * see java.lang.Object#toString */Overridepublic String toString returnInstruction op= + this.op + , pageId= + this.pageId + , pageInAddress= + this.pageInAddress + , getOp= + this.getOp + , getPag
4、eId= + this.getPageId + , getPageInAddress= + this.getPageInAddress + , getClass= + this.getClass + , hashCode= + this.hashCode + , toString= + super.toString + ; package xiao.zhang.bean;import java.util.LinkedList;publicclass ExecuteFiFo /* * 指令队列 */public LinkedList is;/* * 页面存储 */public LinkedLis
5、t pages;/* * 是否还有存储页架 */privatefinalintisUseablePageFrame;publicstaticintpoint = 0;/* * 默认设置页架为4个 */public ExecuteFiFo this.isUseablePageFrame = 4; public ExecuteFiFo is = new LinkedList;pages = new LinkedList;this.isUseablePageFrame = isUseablePageFrame; public ExecuteFiFoLinkedList is, LinkedList
6、pages,int isUseablePageFrame this.is = is;this.pages = pages;this.isUseablePageFrame = isUseablePageFrame; /* * 一次性调度完成,装载所有的可用的页 */publicvoid initalExecute for int i = 0; i /* * 从指令队列出一条指令 */ Instruction ins = is.poll;/* * 访问指定页号的主存 */ Page p = pages.get; p.setPageIdins.getPageId; p.setInMen; p.set
7、ModifyFlagisModifyins.getOp; printINInformation; /* * 执行指令 */publicvoid executeInstruction /* * 先判断执行的页是否住存指令序列中将其删除 */while !is.isEmpty Instruction ins = is.poll;if isExistMemeroy System.out.println页号为：t + ins.getPageId + t存在; Page p = pages.getins.getPageId; printOUTInformation; printINInformation
8、; else System.out.println页号为：t + ins.getPageId + t不存在; Page p = pages.getins.getPageId; p.setInMen; Page outP = pages.get; p.setPageFrameIdoutP.getPageFrameId; p.setModifyFlagisModifyins.getOp; printOUTInformation; printINInformation; point+; /* * 判断指定序列是否住存 * * return */publicboolean isExistMemeroy
9、 for int i = 0; i this.pages.size; i+ if this.pages.get.getPageId = ins.getPageId & this.pages.get.isInMen returntrue; returnfalse; /* * 打印装载信息 * * param ins */publicvoid printINInformation System.out.println页号： + ins.getPageId + tINt + 执行: + ins.getOp + 操作t + 物理地址： + 1024 * ins.getPageId + ins.getP
10、ageInAddress + ; /* * 打印调出信息 * * param p */publicvoid printOUTInformation if p.isModifyFlag System.out.println页号： + p.getPageId + tOUTt + 页架号: + p.getPageFrameId + t修改t + 写回磁盘： + p.getLocationInDisk + ; else System.out.println页号： + p.getPageId + tOUTt + 页架号: + p.getPageFrameId + t未修改t + 不用写回磁盘; /* *
11、 判断指令是否修改主存内容 * * param op * return */publicboolean isModify if op.equals | op.equals returntrue; returnfalse; /* * return the isUseablePageFrame */publicint getIsUseablePageFrame returnisUseablePageFrame; /* * return the is */public LinkedList getIs returnthis.is; /* * return the pages */public Lin
12、kedList getPages returnthis.pages; /* * param is * the is to set */publicvoid setIsLinkedList is this.is = is; /* * param pages * the pages to set */publicvoid setPagesLinkedList pages this.pages = pages; package xiao.zhang;import xiao.zhang.bean.ExecuteFiFo;import xiao.zhang.bean.Instruction;import
13、 xiao.zhang.bean.Page;publicclass MainExecute publicstaticvoid main Instruction i = new Instruction12; i0 = new Instruction; i1 = new Instruction; i2 = new Instruction; i3 = new Instruction; i4 = new Instruction; i5 = new Instruction; i6 = new Instruction; i7 = new Instruction; i8 = new Instruction;
14、 i9 = new Instruction; i10 = new Instruction; i11 = new Instruction; Page p = new Page7; p0 = new Page; p1 = new Page; p2 = new Page; p3 = new Page; p4 = new Page; p5 = new Page; p6 = new Page; ExecuteFiFo xf = new ExecuteFiFo;for int j = 0; j xf.getPages.add; for int j = 0; j xf.getIs.add; xf.initalExecute; xf.executeInstruction; 6.程序运行结构截图：
