FIFOLUR算法JAVA

《FIFOLUR算法JAVA》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实现请求分页存储管理页面Optimal、FIFO、LRU调度算法文档1．引言1.1编写的目的（1）通过编写程序实现请求分页存储管理页面Optimal、FIFO、LRU调度算法，使学生掌握虚拟存储管理中有关缺页处理方法等内容，巩固有关虚拟存储管理的教学内容。（2）了解Windows2000/XP中内存管理机制，掌握页式虚拟存储技术。（3）理解内存分配原理，特别是以页面为单位的虚拟内存分配方法。1.2背景a.实现请求分页存储管理页面Optimal、FIFO、LRU调度算法实验;b.提出者：龙陈锋老师，开发者：孙敏，用户：面向所有学生；1.3定义请求分页存储管理；Optimal调度算法；FI

2、FO调度算法；LRU调度算法。1.4参考资料[1]顾宝根,王立松,顾喜梅.操作系统实验教程——核心技术与编程实例.北京:科学出版社.2003,2.[2]任爱华,李鹏,刘方毅.操作系统实验指导.北京:清华大学出版社.2004,6.[3]王险峰,刘宝宏.Windows环境下的多线程编程原理与应用.北京:清华大学出版社.2002,7.[4]上课用教材2．任务概述2.1目标在WindowsXP、Windows2000等操作系统下，使用的VC、VB、java或C等编程语言，实现请求分页存储管理页面Optimal、FIFO、LRU调度算法。2.2用户的特点本专业的学生，能够对本专业的语言和运行环境

3、有所了解。2.3问题描述1）用随机数产生一个指令序列，共320条指令。其地址按下述原则生成：①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、下述各种算法在不同内存容量(用户内存容量为4页到32页)下的缺页率。A. OPT最佳淘汰算法B. FIFO先进先出的算法C. LRU最近最少使用算法3.3输入输出要求PV原语的要求。4．运行环境规定4.1设备Windows2000/XP4.2支持软件VC、VB、java或C等编程语言。5.具体实现及分析1．利用随机数产生一个指令序列，共320条指令。其地址按下述原则生成：①50%的指令是顺序执行的；②25%的指令是均匀分布在前地址部分；③25%的指令是均匀分布在后地址部分；2.指令序列变换成页地址流设：页面大小为1K；用户虚存容量为32K。在用户虚存中，按每1K存放10条指令排列虚存地

5、址，即320条指令在虚存中的存放方式为：第0条—第9条指令为第0页（对应虚存地址为[0，9]）；第10条—第19条指令为第1页（对应虚存地址为[10，19]）； 310条—第319条指令为第31页（对应虚存地址为[310，319]）；按以上方式，用户指令可组成32页。3.计算并输出下述各种算法在不同内存容量(用户内存容量为4页到32页)下的缺页率。a)OPT最佳淘汰算法：OPT.java源代码：packageinstructions.algorithm;importinstructions.*;/***Theimplementationof"Optimal"algorithm.*@au

6、thorDigitalSonic*/publicclassOPTextendsAlgorithm{/***CreatesanewinstanceofOPT*/publicOPT(intUserPagesCount,SequenceSeq,VirtualMemoryVM){super(UserPagesCount,Seq,VM);this.name="OPT";}/***Replaceapagewiththenewone.*@paramNewPageThepagereadytobeinserted.*/publicvoidreplacePage(PageNewPage){if(VM.ge

7、tCurrentEmptyIndex()!=VM.UserPagesCount){VM.getUserPages()[VM.getCurrentEmptyIndex()]=NewPage;VM.setCurrentEmptyIndex(VM.getCurrentEmptyIndex()+1);}else{VM.getUserPages()[findUnusedPage(VM.getUserPages(),NewPage.getVisitTime