虚拟存储器管理系统操作系统课程的设计.docVIP

目 录 第1章 设计任务分析 1 1．1 虚拟存储技术分析 1 1.1.1 虚拟存储技术概述 1 1.1.2 虚拟存储技术的概念 1 1.1.3 虚拟存储技术的优势 1 1．2 使用算法分析： 2 1.2.1 FIFO算法（先进先出淘汰算法） 2 1.2.2 LRU算法（最久未使用淘汰算法） 3 1.2.3 OPT算法（最佳淘汰算法） 4 第2章 总设计方案 5 2.1 置换算法思想 5 2.1.1?最佳置换算法(Optimal)： 5 2.1.2?先进先出(FIFO)页面置换算法： 5 2.1.3 LRU置换算法：LRU(Least Recently Used)置换算法的描述 5 2．2 LRU置换算法的硬件支持 5 2.2.1 寄存器 5 2.2.2 栈 6 第3章 程序设计结构图 7 3．1虚拟存储管理器系统设计总框图 7 3．2各模块功能N-S图 7 第4章 程序测试结果 12 第5章 设计心得 14 第1章 设计任务分析 本设计的目的是通过设计一个简单的虚拟存储器管理系统来模拟实际的页面调度算法与过程，以掌握这种有用的技术。要求将其输入/输出处理程序编成一个独立的进程模块并与其它请求输入/输出的进程并发运行。并要求加入设备管理子模块。 1．1虚拟存储技术分析 1.1.1 虚拟存储技术概述 ??? 虚拟存储技术是随着计算机技术的发展而发展起来的。早在20世纪70年代，为了克服内存容量小成本高而不适应大型程序应用需要的矛盾，人们开发了虚拟内存技术。随着计算机技术及相关信息处理技术的不断发展，人们对存储的需求越来越大，单个大容量磁盘已不能适应应用的需要，虚拟存储技术又有进一步的发展，如在操作系统下将一组硬盘捆绑成带区集（STRIP）作为单个逻辑存储单元供主机访问；磁盘冗余阵列（RAID）技术将多个物理磁盘通过一定的逻辑关系集合起来，成为一个大容量的虚拟磁盘。从某种意义上讲，SAN本身也是虚拟存储技术的应用。 　　所谓虚拟存储技术，是指把多个物理上独立存在的存储体通过软件或硬件的手段集中管理起来，形成一个逻辑上的虚拟存储单元供主机访问。这个虚拟逻辑单元的存储容量是它所集中管理的各物理存储体的存储容量之和，而它的访问带宽则在一定程度上接近各个物理存储体的访问带宽之和。虚拟存储实际上是逻辑存储，是一种智能、有效地管理存储数据的方式。虚拟存储克服了物理存储的局限，它可以把物理设备变成完全不同的逻辑镜像，呈现给用户，既充分利用了物理设备的优势，如高性能、高可用，又打破了物理设备本身不可克服的局限性。从用户角度看，使用存储空间而不是使用物理存储硬件，管理存储空间而不是管理物理存储部件，这就是虚拟存储的概念。 虚拟存储技术不仅可以提高主机访问存储设备的性能，同时对于存储容量的扩展是非常方便的，可以保护原有投资，实现不影响正常数据访问的前提下的动态扩容。虚拟存储技术为实际应用带来的好处主要体现在以下几个方面：　1）虚拟存储技术使网络系统存储部分的重要指标——单个逻辑单元的存储容量和访问带宽相对单个物理存储体大大提高，适应了网络应用特别是视频网络应用的需要。 2）在虚拟存储环境下，无论后端物理存储体是什么设备，服务器及其应用系统看到的都是其熟悉的存储设备的逻辑镜像。即使物理存储体发生变化，其逻辑镜像也不发生变化，应用系统无需关心后端存储，只需专注于管理存储空间，使得存储管理变得轻松简单，便于灵活配置。3）虚拟存储是一种智能化的系统，它允许客户以透明有效的方式在磁盘或磁带上存储数据，使客户的存储系统容纳更多的数据，也使更多的用户可以共享同一个系统。虚拟存储器的效率是系统性能评价的重要内容，它与主存容量、页面大小、命中率，程序局部性和替换算法等因素有关。，将以后永不使用的或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。但由于人目前还无法预知一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，因而该算法是无法实现的，便可以利用此算法来评价其它算法。 第2章 总设计方案 2.1 置换算法思想 2.2.1? 最佳置换算法(Optimal)： 它是由Belady于1966年提出的一种理论上的算法。其所选择的被淘汰页面，将是以后永不使用的或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。但由于人目前还无法预知一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，因而该算法是无法实现的，便可以利用此算法来评价其它算法。 ? 先进先出(FIFO)页面置换算法： 这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单