Optimal、FIFO、LRU调度算法.docVIP

湖南农业大学信息科学技术学院 学 生 实 验 报 告 姓名： 汤黎波 年级专业班级 06计教班 日期 2008 年 11 月 25日 成绩 课程名称 操作系统 实验名称 实现请求分页存储管理页面Optimal、FIFO、LRU调度算法 实验类型 验证 设计 综合 创新 【实验目的、要求】 （1）通过编写程序实现请求分页存储管理页面Optimal、FIFO、LRU调度算法，使学生掌握虚拟存储管理中有关缺页处理方法等内容，巩固有关虚拟存储管理的教学内容。 （2）了解Windows2000/XP中内存管理机制，掌握页式虚拟存储技术。 （3）理解内存分配原理，特别是以页面为单位的虚拟内存分配方法。 【实验内容】 在Windows XP、Windows 2000等操作系统下，使用的VC、VB、java或C等编程语言，实现请求分页存储管理页面Optimal、FIFO、LRU调度算法。 【实验环境】（含主要设计设备、器材、软件等） VC、VB、java或C等编程语言 windows xp 【实验步骤、过程】（含原理图、流程图 ①50%的指令是顺序执行的； ②25%的指令是均匀分布在前地址部分； ③25%的指令是均匀分布在后地址部分； 2.指令序列变换成页地址流 设：页面大小为1K； 用户虚存容量为32K。 在用户虚存中，按每1K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为： 第0条—第9条指令为第0页（对应虚存地址为[0，9]）； 第10条—第19条指令为第1页（对应虚存地址为[10，19]）；? 310条—第319条指令为第31页（对应虚存地址为[310，319]）； 按以上方式，用户指令可组成32页。 3.计算并输出下述各种算法在不同内存容量(用户内存容量为4页到32页)下的缺页率。　OPT.java源代码：package instructions.algorithm; import instructions.*; /** * The implementation of Optimal algorithm. * @author DigitalSonic */ public class OPT extends Algorithm { /** * Creates a new instance of OPT */ public OPT(int UserPagesCount,SequenceSeq, VirtualMemory VM) { super(UserPagesCount, Seq, VM); this.name = OPT; } /** * Replace a page with the new one. * @param NewPage The page ready to be inserted. */ public void replacePage(Page NewPage) { if (VM.getCurrentEmptyIndex() != VM.UserPagesCount) { VM.getUserPages()[VM.getCurrentEmptyIndex()]=NewPage; VM.setCurrentEmptyIndex(VM.getCurrentEmptyIndex() + 1); } else { VM.getUserPages()[findUnusedPage(VM.getUserPages(), NewPage.getVisitTime())] = NewPage; } } private int findUnusedPage(Page[] Pages, int CurrentInstruction) { int[] Pos = new int[Pages.length]; Page page; for (int m = 0; m Pages.length; m++) { Pos[m] = 0; page = Pages[m]; for (int n = CurrentInstruction; n seq.getList().size(); n++) { if (pag