实验5分页式存储管理.docVIP

实验五 分页式存储管理 一、实验目的 通过编写分页式存储管理的模拟程序，加深对页式存储管理方式的理解，熟悉逻辑地址到物理地址的转换过程，掌握虚拟存储管理中的页面调度算法，认识分页式虚拟存储系统中缺页中断的处理过程。 二、实验内容 1、设计一个分页式虚拟存储系统，用程序模拟实现，假设页面大小为1K，每个作业分配三个页面。 2、页面调度分别采用FIFO调度算法和最佳置换算法。（淘汰页面时直接将该页面从内存中直接淘汰，不考虑该页面是否被修改，是否需要保存到外存。） 3、假设当前作业的页表如下： 4、假设逻辑指令格式为： 操作符 页号1 页内地址1 页号2 页内地址2 例如： 表示将页面1内地址为011单元的内容和页面2中地址为051的单元的内容相加。例如： （0100）+（1101） 现有指令序列如下： 5、编写模拟程序，执行上述指令，若当前页面不在内存，则使用页面调度算法，淘汰之前内存中相应页,然后该页放进内存。 6、要求每执行上述指令流中的一条逻辑指令，输出相应的物理指令，若页表有修改，则显示修改后的页表。 这次试验是用Java 写的。 首先，在页表类中，该类定义为： Page.java: package 操作系统; public class Page { private int pageNo; //表示页号码 private int mark; //表示标志 private int blockNo; //表示主存块号 public Page(int pageNo, int mark, int blockNo) { super(); this.pageNo = pageNo; this.mark = mark; this.blockNo = blockNo; } public int getPageNo() { return pageNo; } public void setPageNo(int pageNo) { this.pageNo = pageNo; } public int getMark() { return mark; } public void setMark(int mark) { this.mark = mark; } public int getBlockNo() { return blockNo; } public void setBlockNo(int blockNo) { this.blockNo = blockNo; } } 其次，我将操作指令封装成一个类，该类为： Command.java: package 操作系统; public class Command { private static int fifoindex=0; //下面有解释 private static int optimalIndex = 0; //跟上面 一个一样 private int pageNo; //表示页号 private String pageAdd; //表示业内地址 public Command() { } public Command(int pageNo, String pageAdd) { super(); this.pageNo = pageNo; this.pageAdd = pageAdd; } public int getPageNo() { return pageNo; } public void setPageNo(int pageNo) { this.pageNo = pageNo; } public String getPageAdd() { return pageAdd; } public void setPageAdd(String pageAdd) { this.pageAdd = pageAdd; } 前面部分就是设置与获取操作指令中的私有属性。 下半部分分别是Fifo算法和最优置换算法。 //该函数用来判断指令中的页号是否在主存当中 boolean isInMain(Page page[] ,Command first) { if(page[first.getPageNo()].getMark() == 1) { return true; } return false; } //用来输出当前主存中的页表 vo