虚拟存储管理系统设计.docVIP

操作系统课程报告 题目： 虚拟存储器管理系统设计 学 院 名 称： 电子与信息工程学院 专 业： 计算机科学与技术 班 级： 计科101 姓 名： 暴文莹 学 号 10401010105 虚拟存储管理系统设计 一.研究背景和意义 虚拟存储最初的提出是为了在内存空间运行超过内存总容量的大作业，或者同时运行大量作业。然而，随着围绕数字化、网络化开展的各种多媒体处理业务的不断增加，存储系统网络平台已经成为一个核心平台，同时各种应用对平台的要求也越来越高，不光是在存储容量上，还包括数据访问性能、数据传输性能、数据管理能力、存储扩展能力等等多个方面。为此，虚拟存储管理的发展越来越受重视,目前虚拟存储技术在各个行业广泛应用，尤其是在企业级存储用户和存储网络方面应用更为广泛。 虚拟存储管理系统可以协助计算机实现对内存的虚拟管理，在提供系统内存利用率的同时提高系统的吞吐量。这是一种逻辑化存储方式，是一种高效、智能的管理数据的方式。对实际设备进行逻辑化处理，并将逻辑视图呈现给用户，既充分利用了设备的优势，有客服了设备的局限性。虚拟存储的应用提高了存储效率，降低了存储投资的费用，而且简化了存储管理的复杂性，降低了存储管理和运行成本。 二. 研究内容 本系统设计主要研究如何用FIFO算法和LRU算法来实现对虚拟存储管理发生页面置换时，如何进行页面调度和置换，以此来模拟一个请求分页式的系统。 FIFO算法即先进先出页面置换算法。该算法是最早出现的置换算法，在该算法中，当需要置换页面时淘汰的时最先进入内存的页面。本次模拟设计中，该算法的实现只需要记录每个在内存中的页面首次被调入的位置即可，不在内存中页面的位置记录为0，已在内存中的页面位置记录一定不为0；当发生页面置换时，只需要比较已在内存中页面的位置记录的大小，记录最小的页面即要被淘汰的页面；页面被淘汰后将其位置记录置0。按照这样的算法依次进行，即可得出队请求页面的调度。 LRU算法即最近最久未使用置换算法。该算法是一种略优于FIFO的算法，在该算法中最先淘汰的的最近最久未使用的页面。本次模拟设计中，该算法的实现同FIFO算法较类似，同样需要对已在内存中的页面位置进行记录，但LRU算法记录的时页面最后一次被请求的位置，即最近被使用的位置，同样的，不在内存中页面的位置记录为0，已在内存中的页面位置记录一定不为0；当发生页面置换时，通过比较已在内存中页面的位置记录的大小，记录最小的页面即最近最久未使用的页面要被淘汰；页面被淘汰后同FIFO算法一致需将其位置记录置0。按照这样的算法依次进行，即可得出队请求页面的调度。 三.关键技术 1、数据结构 （1）、该算法实现时，为了实现其过程的界面化，除了用到一些基本的数据类型之外，还用到了java.awt包中的Frame容器类，以及TextArea、TextField、Button、Label等组件类，以及java图形设计中的FlowLayout布局方式，用这些类重新定义了一个窗口类，类名为Replace_Window； （2）、为了响应组件运用了java.awt.event提供的ActionListener接口； （3）、为了获取输入的访问页面次序，运用了java.util提供的Stokenizer类建立词法分析器将页面号读出，并通过控制来限制输入字符，当输入字符异常时，弹出JOptionPane发出警告； （4）、在寻找需淘汰页面时，运用了选择查找法，在FIFO算法中，查找出页面首次调入的位置最小的页面；在LRU算法中查找出页面最近一次使用的位置最小的页面； （5）、在产生访问页面次序的随机产生方法中，运用Math类的random()方法给出请求的总次数以及页面号； （6）、在确定页面修改情况时，用整型数组来记录修改情况，该数组初值全为2。运用Math类的random()方法结合round()，给出该以该页面为下标的整型数组对应元素赋值为0或1 ，0表示有修改，1表示未被修改； 2、算法分析 （1）、该模拟设计的主界面功能图如下：对题目中需要实现的算法进行分析，写出 （2）、随机产生请求访问页面次序的算法流程图： 图表 2 随机产生页面访问序号流程图 （3）、输入产生请求访问页面次序的算法流程图： 图表 3 输入产生页面访问序号流程图 （4）、FIFO算法和LRU算法实现流程图： 图表 4 FIFO