计算机内存分配-多级页表

最新推荐文章于 2023-07-12 20:21:54 发布
最新推荐文章于 2023-07-12 20:21:54 发布
阅读量342 收藏
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_21688139/article/details/122181522
版权

学习记录

解决计算机时间和空间的问题

1.时间
缓存，将数据放在离使用者最近的地方，例如：TLB
2.空间
利用间接访问的方式，例如利用链表，树结构将数据存储到别的地方，例如：多级页表
参照《深入理解计算机系统》572页第二段
1.多级页表节省了内存吗，是不是把空间压缩了
答：不是的，这里多集页表并不是把空间压缩了，只是把暂时用不到的内容放在了虚拟内存中，从而减轻了内存的压力
2.多级页表减少了内存的压力，但是访问效率降低，如何解决
答：将常用的内容再次缓存起来

你我无缘，全靠BUG
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
加分项-页替换算法和多级页表1
08-03
1. 介绍 2. 初始代码 3. 任务 4. 测试
多级页表
galaxyxupt的博客
03-26 5047
为啥要有多级页表 假设系统用单页表，现有32位地址空间、大小为4k的页面、PTE（页表条目）的大小为4B 那内存可以分为2^20 个页,即需要2^20 个PTE,那内存中需要一直存在一个2^20*4B（4MB）的页表 那如果是64位机呢？（因为64位机虚拟地址空间远远大于物理内存大小，所以目前一般只用2^48位或更少的地址空间） 即2^52*4B(16777216G)的页表常驻内存中??? 其...
OS 多级页表
最新发布
记录点点滴滴
07-12 411
多级页表 (Multi-Level Page Table) : 解决简单分页的空间问题利用程序局部性 , 当需要时 , 才会创建二级页表将二级分页升级成多级页表 , 利用局部性 , 内存空间会更小。
虚拟内存系统【多级页表】
smf12138的博客
11-29 3101
虚拟内存系统【多级页表】
页表和多级页表
m0_63089723的博客
03-08 2915
我们在c和c++里看到的地址都是操作系统虚拟出来的,%p打印出来的也是虚拟地址,物理内存由操作系统统一管理.操作系统负责把虚拟地址映射到物理内存. 那么为什么要用到虚拟内存呢: 1,因为如果每个进程都访问物理内存的话,造成不可控性.如果进程有访问内存的权力,他就会把自己的数据存到内存上,但是他并不知道哪片内存被使用,那一片未被使用.所以在多个进程的情况下,数据会混乱,所以物理内存由操作系统管理,进程没有权限访问. 2,操作系统并不能预先知道这个进程有多大,这个进程运行多少时间,应该给他分配多少空间(如
操作系统之多级页表
phosphenesvision的博客
07-09 4552
操作系统之多级页表 Linux的内存分页管理 - Vamei - 博客园 (cnblogs.com) TLB原理 - 知乎 (zhihu.com) 虚拟地址 = 逻辑地址 为什么有多级页表 对每一个进程来说，能够用到的地址是有限的，因此如果对虚拟地址的每一个页都设置一个对应项，那么页表的大小是 4GB内存空间 4KB的页大小 共有2202^{20}220个页 每个页占据4B（假设） 那么页表占据的空间是2222^{22}222B 也就是4MB 这个内存的开销很大 多级页表 前8bit是一级页表，后12bit
ARM-LINUX内存页表的建立
04-14
内存管理-分页机制
10-10
对与内存管理保护模式中的分页机制讲得停详细的，个人觉得很不错。共享给大家学习下。
任务一-进程内存初始化与页表建立1
08-03
1. 介绍 2. 初始代码 3. 任务 4. 测试
操作系统实验二：内存分配模拟.rar
06-09
对作业装入内存的过程进行了模拟，主要是对装入的作业分页，在位示图中看是否有足够的位置可以装入，帧号=位示图相应位置的字号*字长+位号，并给作业分配一个页表。开发工具：C++
内存使用(分段、分区、分页、多级页表、快表)--OS
jump_into_zehe的博客
05-13 1557
内存使用 内存使用：将程序放在内存中，PC指向内存地址 首先，我们需要让程序进入内存 举个例子 int main(int argc, char *argv[]) { ... } .text _entry: //入口地址 call _main call _exit _main: ... ret _entry: //入口地址 call 40 call xx _main: //偏移是40 ... 我们需要把上面这段程序放入内存中，因为里边有条指令
多级页表内存
惜兰blog
07-24 1787
多级页表内存 table of table 二级页表的内存占用 假设虚拟地址空间为32位，即4GB 每个页面映射为4KB,以及每条页表项占4B，也就是32位。 一级页表管理：一个进程需要使用1M个页表项（=4GB/4KB,2^20），即页表（每个进程都有一个页表）占用4MB（1M*4B=4MB)的内存空间。一级页表管理地址空间如下 20 | 12 12代表offset位数，也就是页表的大小4KB。20代表是哪个页表，总共有2^20个页表。这里分割地非常自然。 二级页表管理：2^(10+12)=2^2
为什么使用多级页表？
热门推荐
ibless的博客
07-29 2万+
对于32位处理器来说，32位的线性地址被分成三部分，如下图。其中，最低12位表示偏移量，中间的10位表示页表项，最高10位表示页目录项。由线性地址转换成物理地址经过两部，也就是所谓的二级页表。 32位线性地址寻址过程如下： \ 说明：控制寄存器cr3中存放了页目录的物理地址，通过cr3寄存器可以找到页目录，而线性地址中的Directory部分决定页目录中的目录项，而页目录项中存放了要找的页表...
操作系统（九） -- 多级页表与快表
williamgavin的博客
10-21 1万+
文章目录单级页表的缺点多级页表的提出第一种尝试：页表里面只存放用到的页第二种尝试：多级页表，页目录表+页表多级页表的缺点相连快速存储TLB（快表）小结参考资料 单级页表的缺点 前面说了为了提高内存的利用率，内存是分页管理的，并且有一个页表用来存储页号与页框的对应关系。这个思想理论上是没有问题的，但是实际使用的时候就不行了，为什么？ 为了更好的提高内存的利用率，每一页就应该做得足够小，但是每一页都要...
2020-11-25（《深入理解计算机系统》多级页表详解）
寻梦&之璐
11-25 2960
一、端到端地址翻译示例 从图上看，TLBI占了t位，而TLBT占了n-p-t位。 上节我们刚把TLB开了个头，多说无益，还是具体来玩个实际例子吧，具体来做一个端到端（虚拟地址到物理地址）的地址翻译示例，来统筹下之前讲的知识点。先来做如下约定： 1、老规矩，存储器按字节寻址，访问也按一字节访问； 2、虚拟地址14位长（n=14），物理地址12位长（m=12），位数少点玩起来方便； 3、页面大小是64字节（P=64），也就是说（p=6） 4、TLB是四路组相联，总共16个条目； 5、L1 d-cache是物理
【操作系统基础】页表 快表 多级页表
呋喃吖的博客
05-05 8760
文章目录页表页面的大小页表特性PTBR--寄存器快表TLB 命中率基于页表的保护与共享多级页表 页表 为什么说分页的逻辑地址是一维的地址； 从下图我们可以看出，把一个程序分为等大的页面（这里每个页面大小假设4bytes），每一个页面的里的指令(假设每条指令大小为1bytes)都会有相对应的逻辑地址，都是从0开始算起的； 页表记录的主要信息就是：页框号和页面号的映射关系，页框号也就是物理地址，页面号也是逻辑地址的一部分； 上面的例子中：把程序分为了3个页面的大小，放入到内存中，其中#0页面放入到了f
页式管理 多级页表
chenzhen1213的专栏
12-02 2578
作业分成若干个相等的”页“，内存分成相等的”块“，使”页“的大小等于”块“。 以”页“为单位，将作业的”页“装入内存的”块“中。 特点：1.可以不连续地使用内存      2.实现内外存统一管理 分页管理的地址结构 ：系统从一维的逻辑地址分出页，地址的高位部分定义成页号，低位部分定义成页内位移量。 页号p（页面地址）     位移量d（页内地址） 静态页面管理的思想：作业/进程
OS-深入理解多级页表
不定期更新系统使用、编程小技巧，哔哩哔哩账号：https://space.bilibili.com/399455629，欢迎关注
11-18 2689
OS-深入理解多级页表多级页表存储什么？寻址？ 主要涉及两个问题，其一是对操作系统中多级页表存储什么的探究；其二是对计算机寻址的理解 多级页表存储什么？ 多级分页的原理不再赘述，下面主要看这个图，注意到页目录表与页表的每一项都是4B，这4B是用来存什么呢？ 页表 对于页表而言，页表项是为了存储指向物理页的指针，因为地址有32位，因此用4B来存储。事实上，如果仅仅考虑页表与物理页的联系时，这里完全可以不需要用完4B的长度，因为我们只需要存储物理页的首地址，便可以通过虚拟地址的Offset来得到虚
多级页表&页目录自映射学习记录_BUAAOS
Yiman_bh的博客
04-08 2985
多级页表&页目录自映射学习记录 在做虚拟内存管理时，有很多搞不懂的地方，所以在这里记录下来，以便日后查阅复习 多级页表 为什么采用多级页表 一级页表存在的问题 首先明确页表的概念，每个进程有一个页表，用于描述该进程占用的物理页面及逻辑排列顺序。页表记录虚页号和实页号的对应关系。页面大小固定→\rightarrow→页面偏移量固定；虚页大小由逻辑地址决定，除去页面偏移量的固定位数，剩余的就是虚页号了。那么如果逻辑地址空间很大，虚页就会很多，意味着我们要一片大大的连续地址空间 来存储一张好大好大的页表，
单级页表和多级页表的优缺点
06-13
单级页表和多级页表都是操作系统中用于虚拟内存管理的方法，它们各有优缺点。 单级页表的优点是简单、直接，只需要一张表就能完成地址转换，因此访问速度较快。同时，由于单级页表中每个页表项所占用的空间相对较大...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

你我无缘，全靠BUG

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值