考研计算机组成原理总结(7)

一.虚拟存储器

1.基本知识

主存和辅存共同构成了虚拟存储器,二者在硬件和系统软件的共同管理下工作。对于应用程序员而言,虚拟存储器是透明的。虚拟存储器具有主存的速度和辅存的容量。

2.基本概念

虚拟存储器将主存或辅存的地址空间统一编址, 形成个庞 大的地址空间,在这个空间内,用户可以自由编程,而不必在乎 实际的主存容量和程序在主存中实际的存放位置。
用户编程允许涉及的地址称为虚地址逻辑地址,虚地址对应的存储空间称为虚拟空间或程序空间。实际的主存单元地址称为实地址物理地址,实地址对应的是主存地址空间,也称实地址空间。虚地址比实地址要大很多。

3.结构图和分类

jFHO.jpg
分类:

  • 页式存储器
  • 段式存储器
  • 段页式存储器

二.补充知识点

1.说明

本来这里是针对三种虚拟存储器技术进行详细介绍的,但是这三种虚拟存储器各自内容比较少,也很容易理解,这里就不一一列出,补充一个知识点即可。

2.补充

同时具有虚拟页式存储器(含TLB)和Cache系统访问顺序:TLB > 页表 > Cache > 主存 > 外存。

三.经典例题

  1. 为使虚拟存储系统有效地发挥其预期的作用,所运行程序应具有的特性是( )
    A.不应含有过多的IO操作
    B. 大小不应小于实际的内存容量
    C.应具有较好的局部性
    D.顺序执行的指令不应过多
    解析:C。Cache和虚拟存储器技术的工作原理都是基于程序的局部性原理,提起特性,程序应当具备较好的局部性。

  2. 虚拟存储管理系统的基础是程序访问的局部性原理,此理论的基本含义是( )
    A.在程序的执行过程中,程序对主存的访问是不均匀的
    B.空间局部性
    C.时间局部性
    D.代码的顺序执行
    解析:A。局部性原理的含义是在一个程序的执行过程中,其大部分情况下是顺序执行的,某条指令或数据使用后,在最近一段时间内有较大的可能再次被访问 (时间局部性):某条指令或数据使用后,其邻近的指令或数据可能在近期被使用(空间局部性)。在虚拟存储管理系统中,程序只能访问主存获得指令和数据,所以选项A正确,选项B、C、D均是局部性原理的一个方面而已。

  3. 关于虚拟存储器,下列说法中正确的是( )
    I. 虚拟存储器利用了局部性原理V
    II. 页式虚拟存储器的页面若很小,主存中存放的页面数较多, 导致缺页频率较低,换页次数减少,最终可以提升操作速度
    III.页式虚拟存储器的页面若很大,主存中存放的页面数较少,导致页面调度频率较高,换页次数增加,降低操作速度
    IV.段式虚规存储器中,段具有逻辑独立性,易于实现程序的编译、管理和保护,也便于多道程序共享
    A. I、II、IV
    B. I、II、 III
    C. I、II、IV
    D. I、III 、IV
    解析:A。页式虚拟存储器中,页面若很小, 虚拟存储器中包含的页面数就会过多,使得页表的体积过大,导致页表本身占据的存储空间过大, 使操作速度变慢,因此II错误。
    当页面很大时,虚报存储器中的页面数会变少,由于主存的容量比虚报存储器的容量小,主存中的页面数会更少,每次页面装人的时间会变长,每当需要较入新的页面时, 速度公交慢,因此III正确。
    段式虚拟存储器是按照程序的逻辑性来设计的,具有易于实现程序的编译、 管理和保护,也便于多道程序共享的优点,因此IV正确。

  4. 某计算机主存地址空间大小为256MB按字节编址。虚拟地址空间大小为4GB,采用页式存储管理页面大小为4KB),TLB (快表)采用全相联映射,有4个页表项, 内容如下表所示。
    jH19.jpg
    则对虚地地址 03FF F180H进行实地址变换的结果是( )
    A. 015 3180H
    B.003 518OB
    C. TLB缺失
    D.缺页
    解析:A。按字节编址,页面大小为4KB,页内地址共12位。地址空间大小为4GB.虚拟地址共32位,前20位为页号。虚拟地址为03FF F180H,因此页号为03 FFH页内地址为180H。查找页标记03FFFH所对应的页表项,页框号为0153H,页框号与页内地址拼接即为物理地址015 3180H。
    理解:这题才是今天的重点,理解这道题你虚拟存储器(计算机组成原理)这一块就理解了,操作系统中更详细,但现在只谈计算机组成原理。

四.虚拟存储器和Cache的比较

1.相同之处

  • 最终目标都是为了提高系统性能,两者都有容量、速度、价格的梯度。
  • 都把数据划分为小信息块,并作为基本的传递单位,成存系统的有真块更大
  • 都有地址的映射、替换算法、更新策略等问题。
  • 依据程序的局部性原理应用“快速缓存的思想”,将活跃的数据放在相对高速的部件中。

2.不同之处

  • Cache主要解决系统速度,而虚拟存储器却是为了解决主存容量。
  • Cache完全由硬件实现,是硬件存储器,对所有程序员透明;而虚拟存储器由OS和硬件共同实现,是逻辑上的存储器, 对系经程许员不透明,但对应用程序员透明
  • 对于不命中性能影响,因为CPU的速度的为Cade的10倍。主存的道度为硬盘的100倍以上,因此虚拟存储器系统不命中时对系统性能影响更大。
  • CPU与Cache和主存都建立了直接访间的通路,面辅存与CPU没有直接道路,也就是说在Cache不命中时主存能和CPU直接通信,同时将数据调入Cache;而虚拟存储器系统不命中时,只能先由硬盘调入主存,而不能直接和CPU通信。

五.优缺点

5.1优点

  • 提高内存利用率:虚拟存储器允许多个进程共享同一块物理内存,使得物理内存得到更有效的利用。

  • 允许多道程序并发执行:通过虚拟存储器,可以将一部分不常用的数据存储到辅助存储器上,从而允许多个进程并发执行,并且每个进程都可以使用较大的虚拟内存空间。

  • 提供了内存保护机制:通过在页表中设置相关标志位,操作系统可以实现对进程内存的保护,防止进程越界访问或者修改其他进程的内存。

  • 支持内存共享:虚拟存储器允许多个进程共享同一块物理内存,这在IPC(进程间通信)中非常有用。

5.2缺点

  • 增加了访问开销:因为虚拟存储器需要进行地址映射和磁盘I/O操作,所以访问虚拟内存的速度比访问物理内存慢。

  • 可能导致频繁的磁盘读写:如果虚拟内存中的页面频繁被置换到磁盘上,就会导致频繁的磁盘读写操作,降低了系统性能。

  • 需要复杂的页表管理:由于虚拟内存需要进行地址映射,所以操作系统需要维护一个复杂的页表结构来实现虚拟内存到物理内存的映射,这增加了操作系统的开销。

  • 页面置换算法影响性能:虚拟存储器的性能很大程度上取决于页面置换算法的效率,不同的算法对应不同的优缺点,而且算法的选择也会受到特定应用程序的影响。

六.情况说明

本文和上一篇博客Cache技术存在许多相似的地方,可以一起理解,效果更佳!
高速缓存(Cache)知识点

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/13282.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

Excel中的表格批量生成word表格

场景:测试用例excel转word 我们在项目中,默认情况下是用我们的excel用例模版输出测试用例。但是有的项目中,会要求在word版本的测试计划或者测试报告中,写明测试用例。而我们的测试用例,有的项目有上千条,…

ChatGPT常见问题,Access denied的解决办法

今天,突然想登录一登录ChatGPT,提示 Access denied, You do not have access to chat.openai.com 怎么办? “Access denied You do not have access to chat.openai.com. The site owner may have set restrictions that prevent you from ac…

基于html+css的图片展示15

准备项目 项目开发工具 Visual Studio Code 1.44.2 版本: 1.44.2 提交: ff915844119ce9485abfe8aa9076ec76b5300ddd 日期: 2020-04-16T16:36:23.138Z Electron: 7.1.11 Chrome: 78.0.3904.130 Node.js: 12.8.1 V8: 7.8.279.23-electron.0 OS: Windows_NT x64 10.0.19044 项目…

1026. 节点与其祖先之间的最大差值(4-19日

题目:给定二叉树的根节点 root,找出存在于 不同 节点 A 和 B 之间的最大值 V,其中 V |A.val - B.val|,且 A 是 B 的祖先。 (如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么…

2023年网络安全比赛--Windows渗透测试中职组(超详细)

一、竞赛时间 180分钟 共计3小时 二、竞赛阶段 1.通过本地PC中渗透测试平台Kali对服务器场景20221219win进行系统服务及版本扫描渗透测试,并将该操作显示结果中1433端口对应的服务版本信息作为Flag值(例如3.1.4500)提交; 2.通过本地PC中渗透测试平台Kali对服务器场景202212…

车身控制模块BCM(Body Control Module)

1.BCM概述 车身控制模块BCM是高集成度的芯片。BCM的英文全称是Body Control Module。其控制对象是采用高灵敏度带唤醒及睡眠检测的高频收发器,实现车门车窗遥控上锁与开锁、电动后视镜、中控门锁、玻璃升降装置、车灯(远光灯、近光灯、位置灯、制动灯、转向灯、雾灯…

中国人民大学与加拿大女王大学金融硕士——在职读研该如何平衡学习与工作呢

边工作边考研,对于所有人来说都是个不小的挑战,每年都有大量在职生因为焦躁、压力而中途离场。学习时间碎片化,复习进度特别容易被工作上的事情所打断,再想“重新启动”就会很难。想要节省备考时间建议你读免联考的中外合作办学项…

第四章 法的效力

目录 第一节 法的效力概述 一、法的效力的意义二、法的效力的概念三、法的效力范围 第二节法的时间效力 一、法的生效时间二、法的失效时间三、法律溯及力 第三节法的空间效力 一、法的域内效力二、法的域外效力 第四节 法的对人效力 一、对人效力的原则二、我国法律的对人效力…

Vue|数据渲染

Vue 是如何将编译器中的代码转换为页面真实元素的?在Vue 中,自带了模板渲染,而模板的语法也非常简洁易懂。 精彩专栏持续更新↓↓↓ 微信小程序实战开发专栏 一. 数据渲染1.1 条件渲染v-ifv-show 1.2 列表渲染v-for 1.3 小结 一. 数据渲染 1.1 条件渲染 vue条件渲染…

网络性能定位

根据tcp协议进行分析 目录 一、SYN_RECV阶段 1.1 确定半连接队列是否有丢包: 1.2 确定全连接队列是否有丢包现象 二、close_wait 三、TIME_WAIT 四、抓包分析 重要字段: WireShark出现的常见提示 服务端存在问题的 客户端存在问题的 socket关闭…

机器视觉工程师必须知道机器视觉精度要思考哪些

​在和客户交流项目技术要求,这个项目,我要求的精度是0.01mm? 第一个问题:什么是精度? 精度要求0.01mm: 1.视觉重复性极差?静态?动态? 2.视觉与第三方相关性差异?极差?相关性系数? 3.整体系统误差?机械重复性误差? 4.产品尺寸公差? 第二个问题:精度与公差…

【杂凑算法篇】密码杂凑算法的安全强度

【杂凑算法篇】密码杂凑算法的安全强度 杂凑(哈希)算法安全强度—【蘇小沐】 文章目录 【杂凑算法篇】密码杂凑算法的安全强度(一)安全强度(Security Strength)(二)杂凑算法的安全强度与对比总…

计算机网络笔记(方老师408课程)(持续更新)

文章目录 前言互联网概述互联网发展的三个阶段互联网标准化机构 互联网的组成边缘部分的通信方式核心部分的交换方式 我国计算机网络的发展计算机网络的类别计算机网络的性能速率、带宽、吞吐量时延时延带宽积往返时间RTT(Round-Trip Time)利用率非性能特…

【Linux】进程状态

文章目录 📖 前言1. 父进程与子进程2. fork函数创建子进程2.1 认识fork函数:2.2 fork函数两个返回值的原因:2.3 fork函数的返回值意义: 3. 进程状态3.1 运行状态(R):3.2 终止状态(X&…

FPGA基于SFP光口实现10G万兆网UDP通信 10G Ethernet Subsystem替代网络PHY芯片 提供工程源码和技术支持

目录 1、前言2、我这里已有的UDP方案3、详细设计方案4、vivado工程详解5、上板调试验证并演示6、福利:工程代码的获取 1、前言 目前网上的fpga实现udp基本生态如下: 1:verilog编写的udp收发器,但不带ping功能,这样的代…

Spring AOP核心概念与操作示例

AOP 核心概念 还记得我们Spring有两个核心的概念嘛?一个是IOC/DI,另一个是AOP咯。 先来认识两个概念: AOP(Aspect Oriented Programming)面向切面编程;作用:在不惊动原始设计的基础上为其进行功能增强,类…

《springboot实战》第六章 实现自定义全局异常处理

前言 springboot实现自定义全局异常处理,以及统一返回数据。 1、分析 首先,实现全局异常的流程 从图中可以看到,实现全局异常会需要这样几个类: 自定义异常接口类自定义异常枚举类自定义异常类自定义异常处理类自定义全局响应…

ROS学习第十二节——话题通信控制小乌龟

1.基操一下 首先打开小乌龟程序和键盘控制程序 rosrun turtlesim turtlesim_node rosrun turtlesim turtle_teleop_key 查看话题列表 rostopic list 打开计算图查看具体是那个话题在起作用 rqt_graph 从上图可以看到两个节点之间的话题是 /turtle1/cmd_vel 使用以下命令获…

linux及openEuler破解root密码

第一步:开机的时候按键盘的字母 E 键, 进入引导模式 第二步:进入引导模式 :找到linux这一行,按键盘上的end 键,跳转到行尾,输入: init/bin/sh 修改完后,按键盘上的 ctr…

哪种无线耳机音质最好?盘点2023四款好音质蓝牙耳机

随着蓝牙技术的发展,近几年人们对于蓝牙耳机的需求也在不断增加。但,蓝牙耳机自始至终都是用来听的,所以音质对于一款蓝牙耳机来说还是很重要的。下面,我来给大家推荐四款好音质蓝牙耳机,可以当个参考。 一、南卡小音舱…
最新文章