CPU访问一个虚拟地址的整体流程

一、虚拟地址转换成物理地址

  1. 涉及到的部件:
    • MMU:虚拟地址—MMU—>物理地址。MMU会控制整个流程(查快表、查慢表等等)
    • TLB快表:组号(若为组相联TLB)、TLB标记、有效位、页框号
    • 页表(慢表):(隐含页目录号)、有效位、在外存中地址、脏位、页框号(应该还有其他的位,但408不需要了)
      • 每个进程有自己的页表,操作系统负责分配物理主存和更新页表。页表包含了每个可能的虚拟页的映射(磁盘上的位置以及调入主存后的主存物理地址),因此不需要标记位
  2. 流程:
    • 先判断是否越界:虚拟页号是否小于页表长度。若越界则产生越界中断(内中断),不越界才能正常往下执行
    • 用虚拟页号查TLB
      • 全相联TLB:用虚拟页号和TLB标记比较;组相联TLB:用虚拟页号后 l o g 2 ( 组数 ) log_2(组数) log2(组数)位选中一个分组,用虚拟页号前面剩下的位和组内的(路数)个TLB标记比较
      • 处理TLB缺失:当TLB中没有一个表项能匹配虚拟地址时,TLB缺失就会发生。TLB缺失有以下两种可能
        • 页在主存中,只需创建缺失的TLB表项。MIPS的方案是先从主存中取出页表项装入TLB,然后重新执行引起TLB缺失的那条指令,这时就会得到TLB命中
        • 页不在主存中,需要先缺页中断。缺页将在指令周期的中断周期被发现。为了在缺页处理完毕后重新启动引起缺页的指令,必须保存该指令的PC值。
    • 若TLB未命中,用虚拟页号查页表(慢表)
      • 若慢表中对应虚拟页号的页表项,有效位为1,说明其在内存中,通过其物理页框号得到该虚拟地址的实际物理地址
      • 若慢表中对应虚拟页号的页表项,有效位为0,说明其不在内存中,产生缺页中断
        • 通过其在外存中的地址(页表项中的一项内容),将该页从外存调入内存。若为进程分配的驻留集已满,则根据规定的置换算法,从当前页表中那些有效的页表项中选一页,换进来。这会导致当前访问的虚拟页号所对应的页表项的物理页框号和那个刚刚被换出的物理页框号一样。主要此时这个被换出的页的有效位为0
      • 页表的位置位于页表寄存器中(一共有1个页表寄存器,每个进程都有自己的页表始址。操作系统调度进程上处理机运行时,会从该进程的PCB中读取其页表始址,将其复制到页表寄存器中)。页表始址+页号就可以定位到指定页表项(因为页表项的大小一样,和数组一样,可实现随机查找)
  3. 查阅:
    • 计算机组成:P2-存储器管理
    • 计算机组成:saotu-存储系统大全图
    • 操作系统:P2_进程的内存示意图
    • 操作系统PPT:3.1.4_2 基本地址变换机构
    • 09年统考真题(书P212)
    • 中文版计组软硬件接口

二、根据物理地址获取数据

查cache、查内存。
待续。。。

  • 提高相联度需要更多比较器,同时cache块中的标记位数也要增加

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

数据结构与算法(C语言版)P6---队列

1、队列的概念及结构 队列:只允许在一端进行插入数据操作,在另一端进行删除操作的特殊线性表,队列具有__先进先出__FIFO(First In First Out) 入队列:进行插入操作的一端称为__队尾__。 出队列:…

正则表达式语法与应用案例

正则表达式语法 正则表达式(Regular Expression,缩写为Regex或RegExp)的语法主要包括以下几个方面: 单个字符匹配:可以使用普通字符、元字符、字符集和反义字符来匹配一个单个字符。重复匹配:使用量词元字…

Cpp/Qt-day040920Qt

目录 时钟 头文件&#xff1a;Widget.h: 源文件:Widget.c: 效果图&#xff1a; 思维导图 时钟 头文件&#xff1a;Widget.h: #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QPaintEvent> #include <QPainter> #include <QTime>…

性能测试 —— 性能测试常见的测试指标 !

一、什么是性能测试 先看下百度百科对它的定义&#xff0c;性能测试是通过自动化的测试工具模拟多种正常、峰值以及异常负载条件来对系统的各项性能指标进行测试。 我们可以认为性能测试是&#xff1a;通过在测试环境下对系统或构件的性能进行探测&#xff0c;用以验证在生产环…

Java爬虫教程:从入门到精通

引言&#xff1a; 在互联网时代&#xff0c;海量的数据被存储在各种网页中。而Java作为一门强大的编程语言&#xff0c;具备丰富的网络编程能力&#xff0c;可以帮助开发者高效地获取和处理网络数据。本教程将带您从入门到精通&#xff0c;学习如何使用Java编写爬虫程序&#…

安防视频/集中云存储平台EasyCVR(V3.3)部分通道显示离线该如何解决?

安防视频监控/视频集中存储/云存储/磁盘阵列EasyCVR平台可拓展性强、视频能力灵活、部署轻快&#xff0c;可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等&#xff0c;以及支持厂家私有协议与SDK接入&#xff0c;包括海康Ehome、海大宇等设备的SDK等。平台既具备传统安…

it运维监控主要做什么

IT运维监控已成为企业经营的重要组成部分。为了保证全面高效的运行&#xff0c;提升企业的经营效率和服务水平&#xff0c;主要从事对企业的IT基础设施进行监控和管理。所以&#xff0c;IT运维监控的关键是什么&#xff1f; IT运维监控的主要任务是确保IT基础设施的正常使用。它…

Gitee使用用户名密码登录一直错误/IDEA连接gitee仓库密码错误

天坑,注册的时候名字带了大写,用户名自动给你变成小写 真正的用户名在个人主页里面看,是后面的字符,才是真正的用户名.排查了一个小时密码问题,真的坑

百度SEO优化不稳定的原因分析(提升网站排名的稳定性)

百度SEO优化不稳定介绍蘑菇号-www.mooogu.cn SEO不稳定是指网站在搜索引擎中的排名不稳定&#xff0c;随着时间的推移会发生变化。这种情况可能会出现在网站页面结构、内容质量、外链质量等方面存在缺陷或不合理之处。因此&#xff0c;优化SEO非常重要&#xff0c;可以提高网站…

Gateway网关

网关GateWay 官方文档&#xff1a;https://docs.spring.io/spring-cloud-gateway/docs/3.1.2/reference/html/#gateway-how-it-works 核心概念 路由: 网关的核心数据结构&#xff0c;定义了网关如何处理请求. 一条路由信息包含路由的唯一标识ID,目的地URI, 一组断言&#xf…

融云 CallPlus + X,通话场景一站式解决方案

融云近期上线的 CallPlus SDK&#xff0c;针对音视频呼叫场景单独设计后端服务 Call Server&#xff0c;信令延时低至 150ms&#xff0c;确保各端计时准确、一致&#xff1b;上线了音视频通话互转、灵活的多人通话、通话记录管理能力等功能。关注【融云全球互联网通信云】了解更…

regsvr32 initpki.dll找不到指定模块要怎么解决?教你快速修复initpki.dll文件

当你尝试在 Windows 操作系统中注册 DLL 文件时&#xff0c;可能会遇到错误消息&#xff1a;“regsvr32 initpki.dll找不到指定模块”。它通常是由于一个或多个 DLL 文件缺失或损坏所导致的。这是一个常见的错误&#xff0c;并且可以遇到在 Windows 7、Windows 8 和 Windows 10…

点餐小程序的制作流程详解

随着移动互联网的发展&#xff0c;越来越多的消费者开始使用手机进行点餐&#xff0c;这也促使了点餐小程序的兴起。如果您是一位商家&#xff0c;想要开发一个属于自己的点餐小程序&#xff0c;那么不妨尝试一下以下的DIY教程吧&#xff01; 首先&#xff0c;我们需要找一个专…

Android存储权限完美适配(Android11及以上适配)

一、Bug简述 一个很普通的需求&#xff0c;需要下载图片到本地&#xff0c;我的三个测试机&#xff08;荣耀Android10&#xff0c;红米 11 和小米Android 13都没有问题&#xff09;。 然后&#xff0c;主角登场了&#xff0c;测试的三星Android 13 死活拉不起存储权限弹窗。 …

2010年408计组真题步骤解析

12&#xff0e;下列选项中&#xff0c;能缩短程序执行时间的措施是 D Ⅰ&#xff0e;提高 CPU 时钟频率 Ⅱ&#xff0e;优化数据通路结构 Ⅲ&#xff0e;对程序进行编译优化 A&#xff0e;仅Ⅰ和Ⅱ B&#xff0e;仅Ⅰ和Ⅲ C&#xff0e;仅Ⅱ和Ⅲ D&#xff0e;Ⅰ、Ⅱ和Ⅲ 解析&…

【文件操作——详细讲解】

1. 为什么使用文件&#xff1f;&#x1f9d0; 如果没有⽂件&#xff0c;我们写的程序的数据是存储在电脑的内存中&#xff0c;如果程序退出&#xff0c;内存回收&#xff0c;数据就丢失了&#xff0c;等再次运⾏程序&#xff0c;是看不到上次程序的数据的&#xff0c;如果要将数…

H3C ER G2系列路由器敏感信息泄露漏洞

声明 本文仅用于技术交流&#xff0c;请勿用于非法用途 由于传播、利用此文所提供的信息而造成的任何直接或者间接的后果及损失&#xff0c;均由使用者本人负责&#xff0c;文章作者不为此承担任何责任。 一、产品介绍 H3C ER2200G2是H3C推出的新一代高性能企业级路由器&#…

NPDP证书,为什么这么多人考?

NPDP证书至2016年引进国内&#xff0c;考试人数就持续增长&#xff0c;不仅是新产品开发唯一 的职业证书&#xff0c;在产品管理这一领域的知名度也在前列&#xff0c;那么这个证书的作用在哪里呢&#xff1f; 想考npdp证书&#xff0c;npdp干货可下载&#xff1a; 1、就业范围…

Java获取实时摄像头进行拍照(附源码)

一、导言 1、引言 Java是一种通用编程语言&#xff0c;可以用来开发各种类型的应用程序&#xff0c;包括涉及图像处理和相机操作的应用程序。 要在Java中获取实时摄像头进行拍照&#xff0c;通常会借助一些第三方库或API&#xff0c;例如OpenCV&#xff08;Open Source Compute…

腾讯云最新优惠活动有哪些?活动入口在哪里?

腾讯云作为国内知名的云计算服务提供商&#xff0c;为了吸引用户&#xff0c;经常推出各种优惠活动。以下是近期腾讯云的一些优惠活动及其入口&#xff1a; 一、腾讯云新用户优惠券【点此领取】 腾讯云新用户专属大礼包&#xff0c;无门槛领取总价值高达2860元代金券&#xff…