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