CMU CSAPP笔记 第九章

最新推荐文章于 2024-04-24 22:17:30 发布
最新推荐文章于 2024-04-24 22:17:30 发布
阅读量583 收藏 2
点赞数
分类专栏： 操作系统与组成原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/winter_wu_1998/article/details/81152540
版权

物理地址和虚拟地址

这里写图片描述

Caching

  • 虚拟内存实际上是储存在磁盘上的数组，虚拟地址为数组的索引
  • 使用第六章cache的方法，将较底层的磁盘上的数据分割为一个个块（被称为虚拟页VP），而内存则作为他们的cache
    • 物理内存（内存）同样地被分割为物理页，每个物理页与虚拟页大小相同，因此可以储存任意虚拟页
  • 虚拟页的集合被分为三个类别
    • 未创建页的（有效位为0，且不占用空间）
    • 未分配的，指虚拟内存在磁盘中，但还没有缓存在内存中
    • 已分配的，指已经在内存中映射了同样的物理页的虚拟页
      这里写图片描述
  • 如果在读取虚拟页里的内容时，未命中物理页，意味着需要从磁盘中读取，而这比直接从内存中读取要慢10万倍
    • 因此，虚拟页往往很大，已获得更好的空间caching
    • 写入虚拟内存时，内存总是采用写回而不是直写（见第六章）
  • 如上图，程序要使用某一虚拟内存时，首先通过在内存中的页表结构查找物理内存
    • 如果没有找到，调用缺页异常，从磁盘中找到虚拟页并且写入内存中，然后再次调用当前程序
  • 程序的局部性原理使得我们的内存读取往往在一个虚拟页中，极大地减少了磁盘调用
    • 但是如果某个程序的工作集大于了物理内存的大小，则会出现“抖动”现象，虚拟页将会不断换进换出，极大减慢运行速度
  • 系统为每一个进程提供了一个单独的页表，也就是一个单独的虚拟地址空间
    • 不同的虚拟页可以映射到同一个物理页，从而实现共享代码和数据
      • 例如Linux内核和C标准库
    • 不同的进程虽然存储在不同的磁盘位置，但是虚拟内存世道每个程序的虚拟位置是符合同样构造的，极大地简化了链接器的实现
    • 当程序用malloc请求一段额外的内存时，操作系统可以分配一段连续的虚拟内存，但是在关联到物理内存时，物理内存确是可以不连续的
  • 虚拟内存通过带许可位的页表可以控制每个进程对某些内存的调用权限
    • 例如有些内存时只读的，有些是只有内核可以操作的
      这里写图片描述

地址翻译

  • 虚拟地址到物理地址的翻译

    • 首先CPU通过一个寄存器指向当前进程的页表
    • 虚拟地址的VPN部分作为索引指向某一PTE（里面储存了物理页号）
    • 物理页号和虚拟地址的VPO部分共同组成了唯一的磁盘中的物理地址
      这里写图片描述

  • 具体硬件执行步骤
    这里写图片描述

  • 现代CPU会通过SRAM高速缓存和TLB缓存加速PTE的读取

  • 多级页表

    • 如果只使用单个页表进行地址翻译，那么驻存在内存中的页表大小会很大
      • 因为即使PTE为空，我们也必须为它预留空间
    • 通过多级列表，将连续的PTE视为一个块
      • 当一个块中的PTE都没有分配时，无需创建二级页表这里写图片描述

  • 具体的翻译步骤
    这里写图片描述

内存映射

  • 一般来说，要操作磁盘上的文件，需要将文件的内容通过fstream等写入内存，然后修改内存，再写回文件中，而内存映射是指将某一块虚拟内存与磁盘上的文件一一对应。这样，当我们操作虚拟内存时，实际上实在操作文件，相当于给磁盘上的文件也加了个指针，于是可以用指针操作内存一样直接操作磁盘上的文件
  • 内存映射的好处在于省去了把磁盘内容读入内存的步骤
  • 虚拟内存的存在是由于物理内存一般来说小于进程的地址空间，所以通过将暂时不用的内存存放在磁盘上以实现更大的内存空间
  • 内存映射的存在是由于对很多大文件来说，地址空间任然不够大，无法将一个文件全部读入，并且这样十分消耗时间，于是通过内存映射直接操作文件，作用相当于将文件读入内存再访问
  • 共享对象
    这里写图片描述
  • 私有对象的写时复制机制
    • 当私有对象被映射到多个进程的内存空间而我们想要写入某一个进程时，为了不影响其余的进程，我们开了一个新的物理内存，并且将被修改的虚拟内存指向新的物理内存

这里写图片描述

动态内存分配

  • 堆的分配器有显式和隐式分配两种，他们的区别在于是否有系统自动释放内存

  • 堆中分配的内存地址也需要对齐

  • 堆从序言块（8字节已分配块）开始，到结尾块（大小为0的已分配块）结束

  • 分配器的编写视图实现两个性能目标

    • 最大化吞吐量
    • 最大化内存利用率
    • 两者往往是矛盾的

  • 碎片

    • 内部碎片
      • 通常处于对齐原因
    • 外部碎片
      • 通常由于出现多个小的空闲块

  • 隐式空闲链表法

    • 每个块的头部维护这个块的消息
    • 由于对齐的关系，块的地址都是8的倍数（假定的双字对齐），故头部的低3位一定是0，因此我们可以利用这3位储存别的信息
      • 我们用最低位来表示该块是被分配过得还是空闲的
    • 头部剩下的部分表示该块的大小
    • 缺点在于对于任何操作，例如放置分配的块，都要对链表进行搜索，其花费与块的总数线性相关
      这里写图片描述
      这里写图片描述

  • 放置块的策略

    • 首次适配
      • 从头开始搜索第一个适合的空闲块
    • 下一次适配
      • 与上一种方法不同处在于每次不是从头开始搜索，而是从上一次查询结束位置
    • 最佳适配
      • 检查每个空闲块，选择合适的最小空闲块

  • 合并空闲块

    • 当释放一个分配块时，可能和相邻的空闲块形成“假碎片”，即其大小大于待分配的内存，但是会请求失败
    • 合并空闲块有两种模式
      • 立即合并
        • 可能产生抖动，产生大量不必要的分割和合并
      • 推迟合并
        • 等到某个分配请求失败后，扫描整个堆，合并所有的空闲堆
    • 待边界标记的合并
      • 用上面的分配器构造方法，合并下一个空闲块很方便，但是这样无法合并前面的块
      • 于是我们使用边界标记技术，即在每个块的结尾加一个边界标记，他是头部的副本
        • 这样分配器可以通过检查上一个块的脚部来判断前面一个块的起始位置和状态
        • 脚部总是距当前块一个字的距离
        • 缺点在于对于每个块都要维护一个头部和脚部，因此在操作小块是会产生显著的内存开销
        • 一个解决方法是注意到已经分配的块不需要脚部，只有空闲快需要脚部

  • 显式空闲链表法

    • 空闲快的主体部分对程序无用，因此可以在空闲块的主体部分存放一些数据结构的指针
      • 使用pred和succ两个指针指向前一个和后一个空闲块
      • 将分配时间从块总数的线性时间减少到空闲块数量的线性时间
    • 分配块的释放
      • 用先进先出（LIFO）的顺序维护空闲链表
        • 将新释放的块放在链表额开始
        • 时间快
      • 按照地址顺序维护链表
        • 内存利用率更高

    这里写图片描述
    这里写图片描述

这里写图片描述

这里写图片描述

  • 分离式空闲列表
    • 维护数个空闲列表，每个列表的块大致相等

垃圾收集

这里写图片描述

  • 通过前述的无用的第三位中的一位来表示一个节点是否可达
    这里写图片描述
_萤火
关注
专栏目录
CSAPP学习笔记第9章:
pyb的博客
11-18 3067
每一个进程需要属于自己的程序代码和变量,但是如果进程太多那么需要的内存也太多,可能导致一些进程没有办法运行。当一个程序没有空间可用的时候,它可能会写到别的进程的存储器里面,这样会带来很难离解的错误！为了方便管理存储器(内存),操作系统提供了这样一个抽象:虚拟存储器,它将主存作为磁盘的缓存,并且为每一个单独的进程都提供了统一的虚拟地址.保护了存储器不会受到破坏.[1]虚拟地址和物理地址,每一个程序里面
CSAPP第三章——程序的机器级表示：学习笔记总结
Eternitykc的博客
11-29 1376
花了半个多月，补完王爽老师的汇编语言后，跟着CMU的视频课+课本，学完了第三章的知识，最深的感触就是CSAPP无论是视频还是书的质量都非常的硬，不愧它的盛名。（lab6和课后的家庭作业还没做，之后再补） 现在来对前面所学做一个总结。(大致按照CMU视频的顺序进行) 一、Basics 基础 1.使用指令新建、编辑、汇编、链接汇编语言程序 ①新建并编辑源代码 命令：getdit sum.c 说明：gedit是一个GNOME桌面环境下兼容UTF-8的文本编辑器。使用vi或者vim同样可以实现新建与编辑。 ②预处理
CSAPP第九章读书笔记
qq_34489443的博客
07-11 447
虚拟内存与缓存的关系（在这一篇中，缓存，内存和物理内存是同样的东西） 虚拟内存被分割为若干个虚拟页，物理内存（也就是主存）也被分割为若干个物理页 虚拟内存开始是被存放在磁盘上的（个人理解），要想被程序使用，先要从磁盘中将内容复制到物理内存中，才可以被使用。 所以虚拟页分为三种： 1.未分配的：虚拟内存还未分配或者创建的虚拟页（我的理解是在linux系统中，每个进程都有4G的虚拟内存，但是并...
计算机系统课程 笔记总结 CSAPP第九章 虚拟存储器（9.6-9.10）
Zhuoning Guo's Blog
02-10 2281
GitHub计算机系统CSAPP课程资源 计算机系统课程 笔记总结 CSAPP第二章 信息的表示和处理（2.1-2.2） 计算机系统课程 笔记总结 CSAPP第二章 信息的表示和处理（2.3-2.4） 计算机系统课程 笔记总结 CSAPP第三章 程序的机器级表示（3.2-3.4） 计算机系统课程 笔记总结 CSAPP第三章 程序的机器级表示（3.5-3.7） 计算机系统课程 笔记总结 ...
CSAPP：第九章——虚拟内存(上)
yelvens的博客
05-25 1777
虚拟内存一、物理和虚拟寻址二、地址空间三、虚拟内存作为缓存的工具四、虚拟内存作为内存管理的工具五、虚拟内存作为内存保护的工具六、地址翻译七、Linux 内存系统八、内存映射九、动态内存分配十、垃圾收集十一、C程序中常见的与内存有关的错误 一、物理和虚拟寻址 二、地址空间 三、虚拟内存作为缓存的工具 四、虚拟内存作为内存管理的工具 五、虚拟内存作为内存保护的工具 六、地址翻译 七、Linux 内存系统 八、内存映射 九、动态内存分配 十、垃圾收集 十一、C程序中常见的与内存有关的错误 ...........
《深入理解计算机系统》CSAPP第九章——虚拟内存
laixiangwei的博客
10-10 1337
物理和虚拟内存 计算机系统中主存被组织为一个由M个连续字节大小的单元组成数组。每字节都有一个唯一的物理地址。 虚拟地址是虚拟的，CPU通过MMU（内存管理单元——利用主存中的查询表动态翻译虚拟地址 ）硬件将虚拟地址——>物理地址，流程如图： 地址空间 主存中的每个字节都有一个选自虚拟地址空间的虚拟地址和一个选自物理地址空间的物理地址。 虚拟内存作为缓存的工具 虚拟内存被组织为一个由存放在磁盘上的N个连续字节大小的单元组成数组。 虚拟内存系统通过将虚拟内存分割为虚拟页的大小固定的块来处理这个问题。
[CSAPP笔记][第十一章网络编程]
学习之路
05-28 3260
第十一章 网络编程我们需要理解基本的客户端-服务端编程模型，以及如何编写使用因特网提供的服务的客户端-服务端程序。最后，我们将把所有这些概念结合起来，开发一个小的但功能齐全的Web服务器，能够为真实的Web浏览器提供静态的和动态的文本和图形内容。11.1 客户端 - 服务器编程模型每个网络应用程序都是基于客户端 - 服务器模型的 采用这种模型，一个应用是由一个服务器进程 和一个或多个客户端进程组成
2019Fall-CSAPP:哈工大2019秋计算机系统课程
03-11
2019秋季CSAPP 哈工大2019秋计算机系统课程 取走的点点Star吧 PPT 课堂讲义（史先俊老师授课） ...CSAPP第二〜九章OneNote笔记总结 期末复习QA 问答题 实验室 8次实验 CMU翻译+ HIT原创 大作业 由郭茁宁提供
csapp---datalab 总结
qq_46427565的博客
05-23 1277
1.引言： 很早就耳闻csapp的大名，这学期刚好学到计组，就连顺着拜读了一下经典的csapp。不得不说，刚读完第二章就不由得感慨，不愧是神书。 自我感觉，学校学的计组主要侧重于硬件方面，太过于底层，而csapp则是从代码的角度来解释底层的运转，不需要掌握什么三态门、什么选择器等等，更加通俗易懂。不过掌握基本的硬件对以后也是有帮助的，所以计组和csapp双修才是王道（笑）。 看完第二章就迫不及待的做了datalab，怎么说呢，刚开始的linux环境调试就费了我好大功夫，之前也没接触过，从网上搜了好多教程。怎
CSAPP缓冲区溢出攻击实验(上)
热门推荐
西代零零发
06-05 1万+
C实战：CSAPP缓冲区溢出实验(上)下载实验工具，最新的讲义在这。网上能找到的实验材料有些旧了，有的地方跟最新的handout对不上。不过没有关系，大体上只是程序名(sendstring)或者参数名(bufbomb -t)的差异，不影响我们的实验。1.实验工具1.1 makecookie后面实验中，五次“攻击”中有四次都是使你的cookie出现在它原本不存在的位置，所以我们首先要为自己产生一个co
CMU CSAPP课程全套PPT 深入理解计算机系统配套PPT
11-11
CMU CSAPP课程全套PPT 深入理解计算机系统配套PPT 欢迎下载学习
CMU CSAPP课件
09-26
CMU CSAPP课件
CSAPP 第九章---虚拟内存（通俗易懂版）
最新发布
ScheenDuan的博客
04-24 501
在计算机操作系统中，虚拟内存是对主存储器（DRAM）的一种抽象，其为每个进程提供了一个大的、统一的和私有的地址空间。大的：因为虚拟内存是映射关系，所以虚拟内存的最大空间就是CPU的最大寻址空间，不受内存大小的限制，能提供比内存更大的地址空间统一的：虚拟内存将物理地址映射成一个连续的地址空间，同时将每个进程的地址空间分隔开，使得每个进程都以为自己独享地址空间。同时提供了统一的内存管理机制。私有的：每个进程都有自己的虚拟地址空间，相互分隔，且进程只能访问自己的虚拟地址空间的内存。
CSAPP:第9章 虚拟内存
椰子奶糖的博客
02-13 1616
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
CSAPP 第八、九章
读书，反思
07-31 559
Chapter8异常控制流：发生在计算机系统的各个层次。 8.1 Exception：异常是异常控制流的一种形式。一部分由硬件实现，一部分由操作系统实现。任何情况下，处理器检测有事件发生时，会通过一张exception table的跳转表，进行一个间接过程调用（异常），到一个专门设计用来处理这类事件的操作系统子程序（异常处理程序），异常处理完成，根据引起异常的事件类型，发生的情况：1.处理程序将
[csapp] 第九章 虚拟内存
m0_51460756的博客
11-19 226
为了更有效的管理内存并且少出错，现代系统提供了一种对主存的抽象概念，叫做虚拟内存（VM）。虚拟内存提供了三个重要的能力：1.将主存看成是一个存储在磁盘上的地址空间的高速缓存，在主存中只保留活动区域，并根据需要在磁盘和主存间来回传送数据。2.为每个进程提供了一致的地址空间，从而简化内存管理。3.它保护了每个进程的地址空间不被其他进程破坏。这一章从两个角度来看虚拟内存。前一部分描述虚拟内存是如何工作的，后一部分描述的是应用程序如何使用和管理虚拟内存。
[CSAPP笔记][第九章虚拟存储器][十分核心]
学习之路
05-25 6667
9.虚拟存储器为了更加有效地管理存储器且少出错，现代系统提供了对主存的抽象概念，叫做虚拟存储器(VM）。 虚拟存储器是硬件异常，硬件地址翻译，主存，磁盘文件和内核软件的完美交互。 为每个进程提供一个大的，一致的和 私有的地址空间。 提供了3个重要能力。将主存看成磁盘地址空间的高速缓存。 只保留了活动区域，并根据需要在磁盘和主存间来回传送数据，高效使用主存。 为每个进程提供一致的地址空间简化存储器管
CSAPP 第九章 虚拟内存 知识点总结
good_jiojio的博客
10-28 1436
虚拟内存
CSAPP：第九章 虚拟内存
weixin_30732487的博客
01-09 216
CSAPP：第九章 虚拟内存 关键点：虚拟内存、物理内存 9.1 物理地址和虚拟地址9.2 地址空间9.3 虚拟内存作为缓存的公工具 9.1 物理地址和虚拟地址   计算机的主存被组织成一个由M个连续的字节大小的单元组成的数组。每个字节都有一个唯一的物理地址（PA）。第一个地址为0，接下来为1，再接下来为2，依次类推。CPU访问内存的最自然方式就是使用物理地址。我们把这种方式称...
cmu csapp幻灯片
07-30
CMU CSAPP（Carnegie Mellon University Computer Systems: A Programmer's Perspective）是一门著名的计算机系统课程，其幻灯片是课程的主要教学工具之一。CMU CSAPP幻灯片通过清晰简洁的叙述、图表和示例代码等...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值