虚拟存储器可以分为三类:页式、段式和段页式。
在页式虚拟存储器中通过把主存空间和程序空间都机械等分成固定大小的页(页面大小随机器而定,一般为4KB到4MB),按页顺序编号,用相应的映像表机构来指明该程序的某页是否已经装入主存。若已经装入主存,则应同时指明其在主存中所处的位置;如果未装入主存,则去辅存中调页,并建立起程序空间和实存空间的地址映像关系。这样,程序执行时通过查映像表将程序地址(虚拟地址)变换成实际主存地址(物理地址)再访问主存。
此存储系统具有主存的速度和辅存的容量,提高了存储器系统的性能价格比。CPU直接访问主存,主存与辅存之间的信息交换由操作系统和硬件来完成,这种把辅存看作是主存的一部分,以扩大主存容量的技术,称之为虚拟技术。用虚拟技术设计的存储器,称为虚拟存储器。
这些主存与辅存之间实际存在的操作和辅助软、硬件,对应用程序设计者来讲是透明的。但虚拟存储器对系统程序员来讲基本上是不透明的,只是某些部分(如虚拟地址到主存地址的变换)由于采用硬件实现才是透明的。
虚拟地址----又称逻辑地址,是指访问虚拟空间的地址。由于指令中给出的地址码是按虚存空间来统一编址的,因此指令的地址码实际上是虚拟地址。
物理地址----是指访问主存空间的地址
为了给用户提供更大的随机存取空间而采用的一种存储技术。它将内存与外存结合使用,好像有一个容量极大的内存储器,工作速度接近于主存,每位成本又与辅存相近,在整机形成多层次存储系统。
虚拟存储器源出于英国ATLAS计算机的一级存储器概念。这种系统的主存为16千字的磁芯存储器,但中央处理器可用20位逻辑地址对主存寻址。到1970年,美国RCA公司研究成功虚拟存储器系统。IBM公司于1972年在IBM370系统上全面采用了虚拟存储技术。虚拟存储器已成为计算机系统中非常重要的部分。
虚拟存储器是由硬件和操作系统自动实现存储信息调度和管理的。它的工作过程包括6个步骤:
①中央处理器访问主存的逻辑地址分解成组号a和组内地址b,并对组号a进行地址变换,即将逻辑组号a作为索引,查地址变换表,以确定该组信息是否存放在主存内。
②如该组号已在主存内,则转而执行④;如果该组号不在主存内,则检查主存中是否有空闲区,如果没有,便将某个暂时不用的组调出送往辅存,以便将这组信息调入主存。
③从辅存读出所要的组,并送到主存空闲区,然后将那个空闲的物理组号a和逻辑组号a登录在地址变换表中。
④从地址变换表读出与逻辑组号a对应的物理组号a。
⑤从物理组号a和组内字节地址b得到物理地址。
⑥根据物理地址从主存中存取必要的信息。
调度方式有分页式、段式、段页式3种。页式调度是将逻辑和物理地址空间都分成固定大小的页。主存按页顺序编号,而每个独立编址的程序空间有自己的页号顺序,通过调度辅存中程序的各页可以离散装入主存中不同的页面位置,并可据表一一对应检索。页式调度的优点是页内零头小,页表对程序员来说是透明的,地址变换快,调入操作简单;缺点是各页不是程序的独立模块,不便于实现程序和数据的保护。
段式调度是按程序的逻辑结构划分地址空间,段的长度是随意的,并且允许伸长,它的优点是消除了内存零头,易于实现存储保护,便于程序动态装配;缺点是调入操作复杂。将这两种方法结合起来便构成段页式调度。在段页式调度中把物理空间分成页,程序按模块分段,每个段再分成与物理空间页同样小的页面。
段页式调度综合了段式和页式的优点。其缺点是增加了硬件成本,软件也较复杂。大型通用计算机系统多数采用段页式调度。
虚拟存储器地址变换基本上有3种形虚拟存储器工作过程式:全联想变换、直接变换和组联想变换。任何逻辑空间页面能够变换到物理空间任何页面位置的方式称为全联想变换。每个逻辑空间页面只能变换到物理空间一个特定页面的方式称为直接变换。组联想变换是指各组之间是直接变换,而组内各页间则是全联想变换。
替换规则用来确定替换主存中哪一部分,以便腾空部分主存,存放来自辅存要调入的那部分内容。常见的替换算法有4种。
①随机算法:用软件或硬件随机数产生器确定替换的页面。
②先进先出:先调入主存的页面先替换。
③近期最少使用算法:替换最长时间不用的页面。
④最优算法:替换最长时间以后才使用的页面。这是理想化的算法,只能作为衡量其他各种算法优劣的标准。
虚拟存储器的效率是系统性能评价的重要内容,它与主存容量、页面大小、命中率,程序局部性和替换算法等因素有关
分享到:
相关推荐
存储器的基本结构与工作原理,存储器的分类, 存储器与CPU的连结,虚拟存储器
行业分类-设备装置-双倍数据率虚拟静态随机存取存储器及其控制器、存取与操作方法、写入与读取方法
①操作系统的分类:批处理操作系统,分时操作系统,实时操作系统(P21) ②操作系统的主要特征:(P12) 1.并发性:是指两个或者两个以上的活动或事件在同一时间间隔内发生 2.共享性:指计算机内的资源可以被多个...
第5~6章为存储器管理和虚拟存储器;第7章为设备管理;第8 ,9两章分别介绍了文件系统和磁盘存储器管理;第10章为用户接口。第二部分中的第11和12章,分别介绍了网络OS和分布式OS。第三部分(第13 ,14章)介绍了一个OS...
3. 第一章 计算机系统概论 ...存储器概述、随机读写存储器、只读存储器和闪速存储器、高速存储器、cache存储器、虚拟存储器、存储器保护。 本章知识点为:存储系统的基本原理、主存储器容量扩充的方法。
国防科技大学 邹逢兴国家精品课程课件 现代高档微机系统的存储器体系结构 ♦ 半导体存储器的分类与选用原则 ♦ 存储器芯片与CPU的接口特性 ...♦ 虚拟存储器管理机制 ♦ AT技术标准的内存配置及结构
5.7.1 虚拟存储器基本原理 5.7.2 快表(TLB) 5.7.3 页面大小的选择 5.8 进程保护和虚存实例 5.8.1 进程保护 5.8.2 页式虚存举例:Alpha AXP的存储管理和21064的TLB 5.9 Alpha AXP 21064存储层次 ...
《计算机操作系统》可作为计算机硬件和软件以及计算机通信专业的本科生教材,也可作为从事计算机及通信工作的相关科技人员的参考书。 目录 第一章 操作系统引论 ...4.6.2 虚拟存储器的实现方法 143
• 存储管理方案(分段与分页、虚拟存储器、页面置换算法) (I) • 文件管理 (I) • 作业调度算法(先来先服务、短作业优先、高响应比优先) (I) 1•3 系统管理 1•3•1 系统配置技术 • 系统构架模式(2 层...
第二节 虚拟存储器 第三节高速缓冲存储器 第四节 三级存储体系 第五章 标量处理机 第一节 重叠方式 第二节 流水方式 第三节 指令级高度并行的超级处理机 第六章 向量处理机 第一节 向量的流水处理与向量流水处理机 ...
4. 请求分页管理(虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等) 四、设备管理 设备的分类(块设备、字符输入输出设备)、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING 磁盘...
答:虚拟存储器是程序员面对的一个巨大的、可寻址的存储空间,这个空间是内存与外存联合形成的,在操作系统的管理下,程序可象访问内存一样去访问外存而获得所需数据。物理存储器是指机器实际拥有的内存储器,不包括...
虚拟存储的概念实 际上在早期的计算机虚拟存储器中就已经很好地得以体现,常说的网络存储虚拟化只不 过是在更大规模范围内体现存储虚拟化的思想。该技术通过聚合多个存储设备的空间, 灵活部署存储空间的分配,从而...
虚拟媒体 虚拟媒体功能将客户端的物理光驱或是ISO文件虚拟成服务器的内置光驱 来使用。 二、服务器关键部件介绍 2.1 CPU类型和应用 2.2 内存类型和应用 2.3 硬盘类型和应用 2.4 RAID技术 2.5 PCIE接口及应用 2.6 ...
6.7.3 虚拟存储器 167 本章小结 169 思考与练习题 170 第7章 输入/输出接口技术 172 7.1 概述 172 7.1.1 输入/输出接口电路要解决的问题 172 7.1.2 输入/输出接口的结构与功能 173 7.1.3 CPU与I/O接口之间传递的信息...
云计算的分类 按照云计算提供的服务类型层次的不同,普遍分为以下三类 (1)基础设施即服务(Infrastructure asaService,IaaS) 基础设施服务仅为用户提供基础资源的服务,也就是包含CPU、存储器、硬盘、存储 、网络等...
虚拟存储器的概念,请求分页式存储管理,缺页与缺页中断位,缺页中断与页面淘汰,页面淘汰算法(先进先出、最近最久未用、最近最少用、最优),页面走向,缺页中断率,抖动,异常现象。 4.设备管理 计算机设备的...
虚拟存储的概念实际上在早期的计算机虚拟存储器中 就已经很好地得以体现,常说的网络存储虚拟化只不过是在更大规模范围内体现存储虚拟化的思想。该技术通过聚合多个存储设备的空间,灵活部署存储空间的分配,从而...
14.虚拟存储器:页式:页表硬件小,查表速度快但不利于存储保护;段式:界限分明便于 程序的模块化设计,易于编译修改和保护,但主存利用率低,产生大量碎片,查表速度慢; 段页式:折中办法,广泛采用,但地址变换...
虚拟存储器管理 I/O 设备管理 文件系统 linux指令 数据库系统 MySQL 新兴领域概念复述 高级数据库+hivehttps:// 数据挖掘笔记 机器学习 深度学习 云计算 产品经理 B站课程 微博分析 牛客上的题 自我介绍 参考资料 CS...