【操作系统-内存】地址翻译流程图

已于 2023-08-10 19:36:20 修改
阅读量886 收藏 2
点赞数 3
分类专栏： # 计算机操作系统 文章标签： 操作系统 Cache 虚拟内存 TLB
于 2023-06-28 11:27:06 首次发布
本文章为作者原创，未经许可禁止转载。
本文链接：https://blog.csdn.net/baidu_39514357/article/details/131426338
版权

文章目录

地址翻译流程图

简略版：
命中
缺失
命中
缺失
重新执行
命中
缺失
CPU产生VA
访问TLB
转VA并访问Cache
访问页表
缺页处理
读取Cache数据
访问内存数据

完整版：（注意，TLB和Cache是组相联的）
页号 < 页表长度
页号 ≥ 页表长度
缺失，访问PTR（获取页表起始PA）
命中
命中
重新执行被中断指令
命中
缺失
是
否
缺失
CPU产生VA（VA=页号+页内偏移量）
访问PTR（获取页表长度）
访问TLB（页号=TLB标记+TLB组号）
越界中断
访问页表（页表项PA=页表起始PA+页号×页表项长度）
读取页框号
缺页中断处理
否
是
外存找到缺页
内存是否已满
该页换入内存
修改页表
页面置换
是
否
选择一页换出
该页是否被修改过
该页写入外存
读取页框号，修改TLB
修改TLB
CPU获得PA（PA=页框号+页内偏移量）
访问Cache（PA=Cache标记+Cache组号+块内偏移量）
读取数据
访问内存
Cache已满？
替换算法
写入新行

一级分页存储系统

  • 字节编址
  • 一页为 4KB
  • 逻辑地址空间为 32 位（4GB）
  • 物理地址空间为 28 位（256MB）
  • 页表项长度为 4B
  • TLB为八路组相联，一共16行（组数=16/8=2）
  • Cache为四路组相联，一共16行（组数=16/4=4），Cache行大小为64B

在这里插入图片描述

在这里插入图片描述

二级分页存储系统

  • 字节编址
  • 一页为 4KB
  • 逻辑地址空间为 32 位（4GB）
  • 物理地址空间为 28 位（256MB）
  • 页表项长度为 4B
  • 规定页目录表只占一页
  • TLB为八路组相联，一共16行（组数=16/8=2）
  • Cache为四路组相联，一共16行（组数=16/4=4），Cache行大小为64B

在这里插入图片描述
在这里插入图片描述

Mount256
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统：虚拟地址翻译为物理地址的过程
Taopper的博客
09-14 1772
我们可以根据物理地址的组号定位到映射表的一个组，然后看看这个组下的有效位是不是为1，如果不为1，那么表示这一组的内容都无效了，没有必要比较下去了，因此缓冲没有命中，如果为1呢，那么比较这个组下的标记位和物理地址中标记位，如果不相等，那就是没有命中，如果相等呢，则继续根据物理地址中的块号去这个组相应的块号下找，如果找到数据，则表示命中了，否则缓冲没有命中。由上图得知，组号（CI）占用4位，因为我们假设高速缓冲有16个组，每个组下有4个块，因此块号(CO)占用2位,剩下的6位就是标记位(CT)。
操作系统学习笔记（八）---内存管理（分页、分段机制）
雲的博客
01-19 2543
目录 一、内存管理硬件设计&amp;地址空间 二、内存管理方法 连续内存分配（contiguous memory allocation） 多分区方案（multiple-partition method） 可变分区方案（variable-partition） 碎片（fragmentation） 非连续内存分配 分段机制（segmentation） 分页机制（paging） TLB...
内存虚拟地址的翻译和值读取
春夜喜雨的专栏
04-29 1466
(Owed by: 春夜喜雨 http://blog.csdn.net/chunyexiyu) 参考文档：深入理解计算机系统 内存虚拟地址： 操作系统为每个进程都分配一个虚拟地址空间表：32位地址空间大小约4G 这样如果有资源共享的话(如dll)，不同进程的虚拟页面地址指向同一物理页面地址即可。 SRAM(CPU-L1/L2/L3高速缓存), DRAM(内存)   内
2024考研408-操作系统 第三章-内存管理 学习笔记
每个人都是独一无二的，把握好自己的节奏，跟着自己的心走。
07-17 3007
内存可存放数据，程序执行前需要先放到内存中才能被CPU处理【缓和CPU与硬盘之间的速度矛盾】。CPU执行的程序实际上是存在外存中的，而由于磁盘的读取速度很慢，CPU速度很快，为了解决这种CPU与应硬盘之间的速度矛盾，此时就引入了内存。问题1：在多道程序环境下，系统会有多少个程序并发执行，也就是说会有多个程序的数据需要放到内存中，如何区分各个程序的数据是放在什么地方内？方案：给内存的存储单元编地址。问题2：什么叫做存储单元？每一个存储单元存储多少数据？存储单元。
第九章 虚拟内存 第六节 地址翻译
刘胖仔学后端
01-01 1437
虚拟内存地址翻译
【操作系统-内存】页面分配策略和页面置换算法
Mount256的博客
10-04 4495
【操作系统-内存】页面分配和页面置换
计算机操作系统-1-总览
SpriCoder的博客
03-08 6169
计算机操作系统-1-总览
操作系统第三章：内存管理
绿色水杯
04-12 4117
内存的基本知识 知识总览 内存作用 内存可存放数据。程序执行前需要先放到内存中才能被CPU处理——缓和CPU与硬盘之间的速度矛盾 补充单位 指令的工作原理 写代码之后，经过编译之后会形成指令，然后建立对应的进程，程序段存放指令部分，数据段存放数据，当CPU开始执行的时候，会从程序段中拿出一条指令，指令分为三部分，第一部分指的是进行哪些操作，第二部分和第三部分指的是数据内容，指令1指的是将数据从数据段传输到寄存器中，指令2指的是将寄存器中的10进行+1，指令3指的是将寄存器中的11传输到数据段中。 当
操作系统笔记（含王道计算机考研——操作系统课件）
热门推荐
拧发条鸟的博客
08-13 5万+
操作系统（OS） 笔记根据B站王道计算机考研——操作系统视频整理所得，视频链接：https://b23.tv/0I2qex 视频中所用课件：链接：https://pan.baidu.com/s/101bFWm0Tv0emNpEneidYPA 提取码：y3dd 1.计算机系统概述 1.简介 什么是操作系统？ 操作系统（Operating Ststem， OS）是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，它是
鸿蒙操作系统系列——LiteOS启动流程分析
CPUOS2010的博客
06-08 4158
reset_vector_up.s在源码中的位置为kernel\liteos_a\arch\arm\arm\src\startup，在这个目录下有两个文件，如下图所示。 转存失败重新上传取消 带up字样的应该是单核时启动用的，mp为多核时启动使用。 2. 我们下面来大致分析下reset_vector_up.s做了哪些事情 2.1 定义中断向量表 如下图所示，中断向量表是放在.vectors段中，系统启动时最先执行的是reset_vector函数。 转存失败重新上传取消 2.2 重定...
ch08-exper-实验08-内存管理(3) - 实验手册1
08-03
内存管理是计算机操作系统...总的来说，这个实验是学习操作系统内存管理的重要实践环节，它涵盖了分页存储管理的基本原理、数据结构和实现方法。通过这个实验，学生可以深入理解内存管理的核心机制，并提升其编程能力。
操作系统概念第六版翻译版
09-26
《操作系统概念》第六版翻译版是一本深入探讨操作系统理论与实践的教材，适合学习者理解操作系统的工作原理。这本书不仅涵盖了操作系统的基础概念，还深入到实际操作系统的实现，如Linux，为读者提供了丰富的案例...
lvgl.rar_lvgl_旅行社_系统分析_翻译_英文翻译
09-23
它支持多种操作系统和硬件平台，具有高效的渲染性能和低内存占用，使其成为嵌入式环境的理想选择。此外，LVGL还支持触摸和鼠标输入，可以创建响应式的用户交互体验。 “www.pudn.com.txt”文件可能是一个来源链接...
操作系统课件
11-02
在学习操作系统的过程中，PPT（PowerPoint）课件是一种常见的教学辅助工具，它通常包含丰富的图表、流程图以及讲解要点，有助于理解和记忆复杂的概念。以下我们将详细探讨操作系统的一些关键知识点： 1. **进程管理...
数据结构课程设计-表达式翻译.doc
06-28
3. **程序流程图** - 程序开始，读取输入的中缀表达式。 - 遍历输入的每个字符（c），如果字符是数字，存入数组；如果是运算符，根据其优先级决定操作。 - 当遇到高优先级运算符（'('、'*'、'/'）时，检查栈顶...
go--本地下载包
weixin_63566388的博客
07-23 446
下载完成后，你可以验证包是否已正确下载。下载并安装适合你操作系统的版本。：确保已经安装 Go。
HarmonyOS应用开发者高级认证，Next版本发布后最新题库 - 多选题序号4
Gusha_的博客
07-23 1168
HarmonyOS应用开发者高级认证最新题库，编写于2024年7月19日，Next版本发布之后
Linux：进程信号（一.认识信号、信号的产生及深层理解、Term与Core）
qq_74415153的博客
07-23 1400
1.认识信号 进程看待信号方式 2.信号的产生 2.1信号的处理的方式 --- signal()函数 2.2kil指令产生信号 2.3键盘产生信号 2.4系统调用发送信号 -kil系统调 用、raise()和abort()库函数 2.5软件条件产生信号 2.6异常产生信号 3.信号产生的深层理解 键盘产生信号 异常产生信号 4.Term与Core core文件
鸿蒙仓颉语言【cryptocj 库】RC2、 RC4 、AES对称加密算法
最新发布
m0_70748845的博客
07-25 690
RC2 是一种对称加密算法，所见到的安全解决方案中，使用 RC2 的算法不多，从资料上看，RC2 算法可以替代 DES 算法，而且计算速度快，能在 16 位计算机上实现，密钥长度从 1 到 128 字节都可以。一般采用 16 字节，计算的数据块为 8 字节。
中标麒麟桌面操作系统V7.0快速入门指南
"中标麒麟桌面操作系统V7.0-快速使用指南.pdf" 这是一份关于中标麒麟桌面操作系统的快速使用指南，旨在帮助用户更好地理解和使用这款国产操作系统。中标麒麟桌面操作系统V7.0是一款专为x86平台设计的系统，支持兆芯...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值