一道多级页表的题，帮忙看一下怎么做，谢谢！

rubyt 2009-12-15 09:31:23

32位的虚拟存储系统有两级，其逻辑地址形式如下：
第一级页表占22到31位，第二级页表占12到21位，页内偏移占0到11位。一个进程的地址空间为4GB，如果从0XC0000000开始映射4MB大小页表，请问第一级页表所占的4KB空间映射在什么位置，并说明理由。

...全文

491 10 打赏收藏转发到动态举报

写回复

10 条回复

切换为时间正序

请发表友善的回复…

发表回复

unbutun 2009-12-23

打赏
举报

回复

up

unbutun 2009-12-22

打赏
举报

回复

[Quote=引用楼主 rubyt 的回复:]
32位的虚拟存储系统有两级，其逻辑地址形式如下：
第一级页表占22到31位，第二级页表占12到21位，页内偏移占0到11位。一个进程的地址空间为4GB，如果从0XC0000000开始映射4MB大小页表，请问第一级页表所占的4KB空间映射在什么位置，并说明理由。

[/Quote]

这4MB大小的页表是指什么，第一级页表为什么占了4KB

11000000000000000000000000000000
1100000000
0x300
能否详细解释解释，这个东西以前学过后来不弄就忘了。

谢谢了。

sourceid 2009-12-22

打赏
举报

回复

11000000000000000000000000000000
1100000000
0x300

unbutun 2009-12-20

打赏
举报

回复

谁来说说怎么算的?

unbutun 2009-12-19

打赏
举报

回复

楼上的只给出了结果，没说怎么算

帮顶

Tauren2614 2009-12-17

打赏
举报

回复

0x30000000

充电宝111 2009-12-16

打赏
举报

回复

问题不清不楚

小魔菇 2009-12-16

打赏
举报

回复

从0xc000000开始映射的地址是内核态的
转化成物理地址是(addr - 0xc0000000) 就行了

hallowwar 2009-12-16

打赏
举报

回复

4KB 映射页表基址便宜12位不就行了，可惜啊，页内偏移只有11位，关注下。

sourceid 2009-12-16

打赏
举报

回复

0x300

【课程简介】本课程是《Armv8/Armv9架构从入门到精通第二期》中的第四章。建议购买大课程。本课程以为armv8-aarch64、armv9为基准，不涉及armv7及其以前的版本，也不涉及aarch32。本课程包含但不限于以下内容MMU的基础学习：啥是MMU？工作原理？MMU和cache之间的关系？及其怎样相互影响的？哪些是MMU硬件自动的行为？哪些是软件可配置的行为？地址空间基础：啥是虚拟地址空间？啥是物理地址空间？啥时memory-map? 代码程序中的虚拟地址空间是怎样的？arm core硬件决定的物理地址空间是怎样的？SOC memory-map时的地址空间是怎样的？具体的外设又是怎样的地址空间？Translation Regime：系统里有多少个MMU？系统里有多少个Translation Regime？他们之间的关系是怎样的？页表翻译：MMU是怎样翻译的？页表有几级？这些信息是怎么告诉MMU的，MMU又是怎样工作的，软件又需要怎样设计？stage1和stage2的区别和使用？Descriptor：啥是Descriptor、页表项、entry、条目、页表条目？ Descriptor的格式是怎样的？每一个属性位是怎样的？MMU除了完成地址转换，属性权限的控制/cache的缓存策略是怎样配置的？optee中使用MMU的示例MMU深度思考篇：开启MMU瞬间可能出现的问题以及多种常用的解决方案。注意这里提到的是多种方案，绝大多数人只知道第一种，除此之外还有没有其它的设计方式？ MMU关闭时cache的缓存策略会怎样？【思考】01、一个大系统中有多少个MMU ？02、一个ARM Core中有多少个Translation regime？03、EL1&0 Translation regime Stage2、EL2 Translation regime stage1、EL2&0 Translation regime stage1 这三者的区别是什么？04、TTBR1_EL2寄存器有啥特殊性，这个寄存器是给谁使用的？05、有没有TTBR1_EL3寄存器？为什么？06、什么是memory-map？一个ARM的系统中，有几套物理地址空间？07、页表到底有几级？页表最少可以有几级？页表最多可以有几级？08、页表有多大？页表存放在哪里？页表由谁来管理？09、页表是否能放在cache中？10、什么是Translation Table walk？什么是TLB？11、请简述页表查询的过程？12、在一个大系统中，物理地址是多少位的？物理地址是多少位指的是什么？虚拟地址又是多少位的？物理地址的位数和虚拟地址的位数都是由谁来决定的？13、请说明entry、descriptor、页表项、条目这个四个词汇的由来？14、TCR中有缓存属性和共享属性、页表的entry中也有缓存属性和共享属性，这俩有什么区别？15、请简述TTBR0和TTBR1的概念和意义？16、请简述cacheability和shareability属性的含义？17、stage1和stage2有何区别？18、stage1和stage2的descriptor中，有很多重复的属性，当两者属性有冲突了怎么办？19、L1、L2、L2的descriptor中也有部分相同的属性，重复时怎么办？20、Descriptor的格式有哪几种？21、Descriptor的类型有哪几种？22、简述您所观察到的系统软件中（操作系统或hypervisor）的shareability和cacheability一般都是怎样配置的？23、开启一个MMU的步骤是怎样的？24、啥是flat map? 啥是full level table？25、页表中的AF属性位、DBM属性位分别是干啥的？26、页表中的nG属性位是干啥的？27、页表中的Contiguous属性位是干啥的？28、在开启MMU的瞬间会考虑哪些事情？【课程目录】当前21节课，6.8小时

我之前一直有一个疑惑，为什么同样都是把页表存储在内存中，多级页表就比一级页表要省空间？如果你也有这个疑惑，看完这篇博客你就明白了先说一些基本概念（参考《现代操作系统》）虚拟存储器的基本思想是：程序、数据和堆栈的总大小可能超过可用的物理内存的大小。由操作系统把程序当前使用的那些部分保留在主存中，而把其他部分保存在磁盘上。例如，对于一个16MB的程序，通过仔细地选择在每个时

在学习计算机组成原理时，书中谈到，"使用多级页表可以压缩页表占用的内存"，在了解了多级页表的原理后，恐怕对这句话还是理解不了：把页表换成多级页表了就能节约内存了？不是还是得映射所有的虚拟地址空间么？比如做个简单的数学计算，假如虚拟地址空间为32位（即4GB）、每个页面映射4KB以及每条页表项占4B，则进程需要1M个页表项（4GB / 4KB = 1M），即页表（每个进程都有一个页表）占用4MB（1M * 4B = 4MB）的内存空间。而假如我们使用二级页表，还是上述条件，但一级页表映射4MB、二级页表映

操作系统之多级页表 Linux的内存分页管理 - Vamei - 博客园 (cnblogs.com) TLB原理 - 知乎 (zhihu.com) 虚拟地址 = 逻辑地址为什么有多级页表对每一个进程来说，能够用到的地址是有限的，因此如果对虚拟地址的每一个页都设置一个对应项，那么页表的大小是 4GB内存空间 4KB的页大小共有2202^{20}220个页每个页占据4B（假设）那么页表占据的空间是2222^{22}222B 也就是4MB 这个内存的开销很大多级页表前8bit是一级页表，后12bit

OS-深入理解多级页表多级页表存储什么？寻址？主要涉及两个问题，其一是对操作系统中多级页表存储什么的探究；其二是对计算机寻址的理解多级页表存储什么？多级分页的原理不再赘述，下面主要看这个图，注意到页目录表与页表的每一项都是4B，这4B是用来存什么呢？页表对于页表而言，页表项是为了存储指向物理页的指针，因为地址有32位，因此用4B来存储。事实上，如果仅仅考虑页表与物理页的联系时，这里完全可以不需要用完4B的长度，因为我们只需要存储物理页的首地址，便可以通过虚拟地址的Offset来得到虚

4,441

社区成员

17,460

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章