csapp读书笔记---九章之Address Translation

最新推荐文章于 2024-04-24 22:17:30 发布
原创 最新推荐文章于 2024-04-24 22:17:30 发布 · 1k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#操作系统

本文通过一个实例详细解释了地址转换的过程，包括TLB、MMU、虚拟地址（VA）、物理地址（PA）、页表（PTE）以及L1数据缓存（L1 d-cache）的工作机制。假设内存按序访问，每次访问一个字节，虚拟地址14位，物理地址12位，页大小64字节，TLB为四路组相联，L1 d-cache采用物理寻址。通过分析，展示了如何从虚拟地址到物理地址的转换，以及缓存如何根据物理地址进行数据查找和处理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

用一个具体的例子，将TLB,MMU,VPN,PPN,PTE,L1 d-cache联系起来.
先对例子的环境做些assumptions：

  1. 内存是按序访问的
  2. 每次访问一个字节
  3. 虚拟地址共14位
  4. 物理地址共12位
  5. 页大小是64字节
  6. TLB是四路组相联
  7. L1 d-cache是物理寻址。

图1哦

VA（vitual address）由VPN与VPO组成

图2哦

PA(physical address)分为PPN与PPO，PA的计算需要MMU

图3哦

TLB表是四路组相联，一个虚拟地址(VA)中，先提取出VPN部分，VPN又被分成TLBT(标志部分)和TLBI(索引部分)，然后再TLB表中匹配，若成功，则得出PPN，加上虚拟地址的另一部分VPO，MMU把它们合并成PA。

最低0.47元/天 解锁文章

200万优质内容无限畅学
CSAPP:第9章 虚拟内存
椰子奶糖的博客
02-13 1821
CSAPP:第9章 虚拟内存 文章目录CSAPP:第9章 虚拟内存9.1 物理和虚拟寻址9.2 地址空间9.3 虚拟内存作为缓存的工具9.3.1 DRAM缓存的组织结构9.3.2 页表9.3.3 页命中9.3.4 缺页9.3.5 分配页面9.3.6 又是局部性解救了我们9.4 虚拟内存作为缓存管理的工具9.5 虚拟内存作为内存保护的工具9.6 地址翻译9.6.1 结合高速缓存和虚拟缓存9.6.2 利用TLB加速地址翻译9.6.3 多级页表9.6.4 总和：端到端的地址翻译9.7 案例研究：Intel Cor
PCIe系统中的ATS机制简介
元直的博客
05-30 979
摘要：在PCIe（Peripheral Component Interconnect Express）系统中，ATS（Address Translation Service）是一种重要的机制，用于支持虚拟化环境中的设备直接内存访问（DMA）操作。它主要解决的是在虚拟化场景下，虚拟机（VM）中的设备如何高效、安全地访问主机内存的问题。ATS在PCIe系统中通过设备与IOMMU的协作，实现了虚拟化环境中高效、安全的地址翻译，为虚拟机中的设备直接访问内存提供了支持。
函数调用的过程
campolake的专栏
05-22 154
C语言在函数调用的过程中的参数到底是怎么传递的，传值和传参数的差别在哪里，我从最简单的过程开始，让自己复习一下。 如果我们不采用方法调用，正常的计算过程是这样的。 int a = 9; int b =8; int c = a+b;  其对应的汇编代码如下： int a = 9; 000913BE mov dword ptr [a],9 int b =8...
CMU CSAPP笔记 第九章
firefly
07-22 631
物理地址和虚拟地址 Caching 虚拟内存实际上是储存在磁盘上的数组，虚拟地址为数组的索引 使用第六章cache的方法，将较底层的磁盘上的数据分割为一个个块（被称为虚拟页VP），而内存则作为他们的cache 物理内存（内存）同样地被分割为物理页，每个物理页与虚拟页大小相同，因此可以储存任意虚拟页 虚拟页的集合被分为三个类别 未创建页的（有效位为0，且不占用空间） 未分配的，指虚拟内...
《深入理解计算机系统》CSAPP第九章——虚拟内存
laixiangwei的博客
10-10 1435
物理和虚拟内存 计算机系统中主存被组织为一个由M个连续字节大小的单元组成数组。每字节都有一个唯一的物理地址。 虚拟地址是虚拟的，CPU通过MMU（内存管理单元——利用主存中的查询表动态翻译虚拟地址 ）硬件将虚拟地址——>物理地址，流程如图： 地址空间 主存中的每个字节都有一个选自虚拟地址空间的虚拟地址和一个选自物理地址空间的物理地址。 虚拟内存作为缓存的工具 虚拟内存被组织为一个由存放在磁盘上的N个连续字节大小的单元组成数组。 虚拟内存系统通过将虚拟内存分割为虚拟页的大小固定的块来处理这个问题。
CSAPP 第九章---虚拟内存（通俗易懂版）
ScheenDuan的博客
04-24 808
在计算机操作系统中，虚拟内存是对主存储器（DRAM）的一种抽象，其为每个进程提供了一个大的、统一的和私有的地址空间。大的：因为虚拟内存是映射关系，所以虚拟内存的最大空间就是CPU的最大寻址空间，不受内存大小的限制，能提供比内存更大的地址空间统一的：虚拟内存将物理地址映射成一个连续的地址空间，同时将每个进程的地址空间分隔开，使得每个进程都以为自己独享地址空间。同时提供了统一的内存管理机制。私有的：每个进程都有自己的虚拟地址空间，相互分隔，且进程只能访问自己的虚拟地址空间的内存。
深入理解计算机系统学习笔记项目-计算机系统原理-汇编语言-处理器架构-程序优化-存储器层次-链接技术-异常控制流-虚拟内存-系统IO-网络编程-并发编程-CSAPP读书笔记-技术要.zip
最新发布
08-20
notepad 官网下载深入理解计算机系统学习笔记项目_计算机系统原理_汇编语言_处理器架构_程序优化_存储器层次_链接技术_异常控制流_虚拟内存_系统IO_网络编程_并发编程_CSAPP读书笔记_技术要.zip深入理解计算机系统...
TonyYin0418-csapp-cheat-sheet-23912-1753004497576.zip
08-12
首先，文件标题 "TonyYin0418-csapp-cheat-sheet-23912-1753004497576.zip" 指明了文件是一个压缩包，具体来说，它包含了与 "csapp" 相关的材料。这里的 "csapp" 很可能指的是《计算机系统要素：从程序员视角出发》...
moranzcw-CSAPP-Lab-62936-1753619207212.zip
08-06
根据提供的文件信息，我们可以推断出该压缩包文件名为“moranzcw-CSAPP-Lab-62936-1753619207212.zip”，这是一个与《鬼灭之刃》相关的项目文件。文件的描述提到了“鬼灭之刃网页”，这可能意味着文件内包含的是与...
CSAPP：第九章——虚拟内存(上)
yelvens的博客
05-25 2207
虚拟内存一、物理和虚拟寻址二、地址空间三、虚拟内存作为缓存的工具四、虚拟内存作为内存管理的工具五、虚拟内存作为内存保护的工具六、地址翻译七、Linux 内存系统八、内存映射九、动态内存分配十、垃圾收集十一、C程序中常见的与内存有关的错误 一、物理和虚拟寻址 二、地址空间 三、虚拟内存作为缓存的工具 四、虚拟内存作为内存管理的工具 五、虚拟内存作为内存保护的工具 六、地址翻译 七、Linux 内存系统 八、内存映射 九、动态内存分配 十、垃圾收集 十一、C程序中常见的与内存有关的错误 ...........
CSAPP第九章读书笔记
qq_34489443的博客
07-11 490
虚拟内存与缓存的关系（在这一篇中，缓存，内存和物理内存是同样的东西） 虚拟内存被分割为若干个虚拟页，物理内存（也就是主存）也被分割为若干个物理页 虚拟内存开始是被存放在磁盘上的（个人理解），要想被程序使用，先要从磁盘中将内容复制到物理内存中，才可以被使用。 所以虚拟页分为三种： 1.未分配的：虚拟内存还未分配或者创建的虚拟页（我的理解是在linux系统中，每个进程都有4G的虚拟内存，但是并...
深入理解地址翻译 CSAPP
Chunying27的博客
11-28 625
地址翻译
第九章作业
hao19980524的博客
09-17 573
1.什么是二重循环？在内层循环中使用continue和break语句，程序如何跳转？ 答：内循环中continue是跳出当前循环，比如说循环10次，当执行到第二次时遇到continue则本次不执行，会跳到第3次继续执行；若这里是break的时候则跳出所有循环，也就是余下的循环都不执行了。 2..编写程序，打印如下图案。 3.我国古代数学家张丘建在《算经》中出了一道“百钱买百鸡”的问题，题意是...
虚拟内存
qq_34488711的博客
08-18 369
功能： 缓存 将主存作为磁盘的高速缓存，在主存和磁盘之间传递数据。 主存被组织成M个连续字节单元组成的数组，每个字节都有唯一的物理地址。（图9-2） n位地址空间：2^n个地址的虚拟地址空间 m位地址空间：2^m个地址的虚拟地址空间 VP（虚拟页）：2^p个地址未分配的 未缓存的：已分配但未缓存在物理内存中 缓存的PP（物理页，页帧）：2^p个地址 SRAM缓存：CPU和主存之间的L1,
[mmu/cache]-MMU的地址翻译(Address translation)指令介绍
baron-周贺贺-代码改变世界ctw
11-19 4633
Address translation system instructions AT指令的语法格式： 有了上面的语法格式后，就非常好理解armv8的MMU提供了14条AT指令了： MMU的地址翻译一般都是自动进行的，在当前的linux kernel(kernel-4.14)中还真找不到使用AT指令的代码。而在optee中是可以找到一个示例的，如下： static bool arm_va2pa_helper(void *va, paddr_t *pa) { uint32_t except
ostep15-Mechanism：Address Translation
husa的博客
01-18 428
ostep15-Mechanism:Address TranslationAssumptions1、user’s address space must be placed contiguously in physical memory2、the size of the address space is not too big; specifically, that it is less than t
【操作系统】我的复习笔记
weixin_48154750的博客
07-08 622
前言 这是我复习操作系统时做的笔记，都是一些比较重要的考点。但是内容可能有些欠缺。 如有错误，欢迎指出。 直接映射、全相联映射、组相联映射 内容详见博客：https://blog.youkuaiyun.com/dongyanxia1000/article/details/53392315 该博主介绍的很详细。 lseek函数、write和read函数 例题： int main() { char s1[6], s2[6]; int fd; fd = Open("infile" , O_RDWR
操作系统：内存管理（一）
白云流度的博客
11-16 711
随着多道程序系统和时分概念的普及，总有多个进程想再CPU上运行，当CPU在进程之间切换的时候，物理内存该怎么处理呢？进程之间的内存能相互隔离吗？方法一： 当进程切换时，可以将与进程有关的PC计数器，通用寄存器以及内存中的所有内容都拷贝到磁盘中，当下次需要再次运行的时候，再将这些内容拷贝到内存中。 这种方法十分暴力直接，但可惜速度太慢。于是乎有了第二中方法方法二： 通过抽象，让每个进程都有一块地
csapp第九章 虚拟存储器
weixin_30902251的博客
07-16 300
现代系统提供了一种对主存的抽象概念——虚拟存储器。为了更加有效的管理存储器并且少出错。 虚拟存储器是硬件异常、硬件地址翻译、主持、磁盘文件、内核软件的完美交互。 它为每个进程提供了一个大的，一致的，私有的地址空间。 虚拟存储器提供了三个重要的能力： 将主存看成是一个存储在磁盘上的地址空间的高速缓存。 为每个进程提供一致的地址空间。 保护了每个进程的地址空间不被其他进程破坏。 ...
南京大学CSAPP Lab 5-9：ELF加载与监控实验详解
南京大学计算机科学与技术系的《计算机系统基础》课程实验手册，专注于lab5-9，即"ELF加载与监控"。该实验旨在帮助学生深入理解ELF（Executable and Linkable Format）可执行文件格式，并通过编写一个简单的静态链接...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值