3.1.9 OS之二级页表的原理和地址结构

最新推荐文章于 2023-11-04 16:55:01 发布
最新推荐文章于 2023-11-04 16:55:01 发布
阅读量1.7w 收藏 65
点赞数 51
分类专栏： # 操作系统 文章标签： 二级页表 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43914604/article/details/105930570
版权

文章目录

0.思维导图

在这里插入图片描述

1.为什么引入二级页表？

因为单级页表存在一些问题，所以引入二级页表和多级页表，有两个问题：

在这里插入图片描述
在这里插入图片描述
上面提到了这两个问题，那么总结一下，并提出解决思想，引入二级页表的概念。
在这里插入图片描述

2.二级页表的原理和地址结构

  • 对页表再次分组
    在这里插入图片描述
  • 二级页表的地址结构及对应关系
    在这里插入图片描述

3.如何实现二级页表的地址变换？

在这里插入图片描述
上面的部分我们解决了问题一，接下来是问题二，这里简单叙述一下，后面的文章会继续深入剖析。
在这里插入图片描述

4.几个小细节

在这里插入图片描述
参考：《王道操作系统》

BitHachi
关注
  • 51
    点赞
  • 踩
  • 65
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
专栏目录
【王道操作系统】3.1.9 二级页表的原理和地址结构
修行的凡人的博客
01-03 323
基于《王道操作系统》得出的理论知识精华
CodeIgniter v3.1.9
10-12
CodeIgniter v3.1.9 是一个深受开发者喜爱的PHP框架，因其轻量级、高效性能和丰富的功能而著名。这个版本是CodeIgniter框架的稳定版本之一，旨在帮助PHP程序员快速、轻松地构建高质量的Web应用程序。下面将详细阐述...
【操作系统】王道考研 p40 两级页表
karshey的博客
12-15 2680
两级页表 知识总览 单级页表存在的问题 问题1：页表必须连续存放，因此当页表很大时，需要占用很多个连续的页框。 问题2：由程序的局部性原理，进程在一段时间内只需要访问某几个页面就可以正常运行了。因此没必要让整个页表都常驻内存。 如何解决单级页表的问题 两级页表的原理、地址结构 页面大小4KB=4x1024=212，即页内地址12位。 剩余的32-12=20位就是页号。 12位就是页内偏移的数量，20位就是有多少页。 进程最多有220个页面，如果都连续存放的话太大了。由于每个页面大小4KB，每个页表项4
两级页表概述
m0_52559870的博客
07-23 6372
https。
【操作系统】大作业-二级页表
zombotany的博客
02-03 3801
1.作业内容 假设某系统的进程虚拟地址为32位，使用12位=4KB长度的页面，页表也是分页存储管理，每个页表表目占4 Bytes。请你： 1）设计一个页表管理的数据结构； 2） 根据用户进程要访问的虚拟空间地址xxx，同时假设要访问的页面已在内存，设计一个查找该虚拟地址对应的内存物理页框号bbb和物理地址yyy的算法，并试分析算法的复杂度。要求页表结构尽量简洁，查找算法开销小。 2.解答 1）设计一个页表管理的数据结构 页号 物理块号 状态位P 访问字段A 修改位M 外存地址
【操作系统】基于一道操作系统题的二级页表地址转换原理，及转换过程整理
最新发布
qq_62278499的博客
11-04 493
因此，拿到一条26位的逻辑地址，先看首7位，锁定了页目录表中的哪一条，即锁定了页表中的哪一页，再往后看9位，锁定了页表中的这一页（这一个页表页）中的哪一条记录，这记录就锁定了该逻辑地址在物理内存中对应的页框号，假设是m，那么，m*页框大小（2^10B）+页内偏移=物理地址，这就是我们最终的物理地址了。
apache-cxf-3.1.9
08-18
Apache CXF 3.1.9 是该框架的一个较新版本，提供了丰富的功能和改进，便于开发者构建和消费符合WS-*标准的Web服务。 CXF的核心功能包括： 1. **SOAP支持**：Apache CXF 支持SOAP 1.1和1.2协议，允许开发者创建和...
WeCenter社交化问答系统 v3.1.9
12-10
Wecenter（微中心系统软件）是一款由深圳市微客互动有限...它安全，可靠，快速更迭，可以迅速帮助企业和组织通过微信，微薄，APP，网页社区等交互模式建立和客户之间的互动联系，积累知识要点，降低同质化内容的咨询
PHPBB v3.1.9
12-07
phpBB不仅是受欢迎的自由软件还是个开放源代码的网络论坛系统,使用PHP作为程序语言,并支持如MySQL、 PostgreSQL、MSSQL、Microsoft Access与Oracle等的资料库.
分页存储--逻辑地址转物理地址练习题
10-09
分页存储--逻辑地址转物理地址，几道比较经典的练习题，在互联网校招中经常出现
IcePoint Download 3.1.9
05-16
【IcePoint Download 3.1.9】是冰点文库下载器的一个版本，它主要用于帮助用户下载网络上的文档资源，尤其是那些存储在特定库中的付费或受限制的PDF、PPT等格式的文档。这款工具因其高效和便捷的特性，在用户群体...
3.1.9 两级页表（地址变换、如何解决单级页表的问题）
qq_26553393的博客
01-04 619
0. 知识总览 1. 单级页表存在的问题 2. 两级页表的原理、地址结构 3. 如何实现地址变换？ 4. 如何解决单级页表的问题？ 5. 需要注意的几个细节 6. 知识回顾与重要考点 0. 知识总览 1. 单级页表存在的问题 2. 两级页表的原理、地址结构 3. 如何实现地址变换？ 4. 如何解决单级页表的问题？ 5. 需要注意的几个细节 6. 知识回顾与重要考点 参考：《王道操作系统》 bilibili视频链接 ...
Linux | 二级页表的虚拟地址是怎么转换的？
凡事都是靠练习
12-04 2138
在经过Linux的进程管理与文件系统的学习后，可以对内存管理中的页表结构有一个更深的认识
虚拟内存-2级分页表原理
_llc的博客
11-07 1290
虚拟内存中的分页 每个进程都有一个页表, 每个进程可以占据大量的虚存空间 概念： 页表项 : 页表中的每个项记录了每个页对应的页框号 不带单位默认为字节Byte 问题 假设进程的虚存空间为2GB=2312GB=2^{31}2GB=231，若使用29=5122^9 = 51229=512个字节的页,那么进程需要231/29=2222^{31}/2^9 = 2^{22}231/29=...
操作系统-内存管理（快表的地址变换机构，两级页表，虚拟内存的基本概念，基本页式管理下的页表和页面置换算法）
dodamce的博客
01-03 1969
与基本分页管理相比，请求分页管理中，为了实现“请求调页”，操作系统需要知道每个页面是否已经调入内存，如果还没调入，那么也需要知道该页面在外存中存放的位置。有的页面修改过，就需要将外存中的归数据覆盖，因此，操作系统也需要记录各个页面是否被修改的信息。事实上，在一个时间段内，只需要访问作业的一小部分数据即可正常运行，这就导致了内存中会驻留大量的、暂时用不到的数据，浪费了宝贵的内存资源。基于局部性原理，在程序装入时，可以将程序中很快会用到的部分装入内存，暂时用不到的部分留在外存，就可以让程序开始执行。
操作系统-两级页表
qq_41784433的博客
01-03 330
文章目录1、总览2、单级页表的问题与解决3、两级页表的原理与逻辑结构4、如何实现二级页表的地址变换5、二级页表需要注意的几个小细节6、总结 1、总览 2、单级页表的问题与解决 3、两级页表的原理与逻辑结构 对页再次分组 二级页表的地址结构及对应关系 4、如何实现二级页表的地址变换 5、二级页表需要注意的几个小细节 6、总结 ...
OS 二级页表
weixin_45827203的博客
08-09 909
举例说明：输入虚拟地址 0x01234567 对其拆分二进制，我们知道十六进制到二进制是1对4位的关系，即0x0 =0000 ,0x1=0001 ,0x2=0010 ，最后就得出了实际的物理页地址。第一步:要去页目录（二级）中找到页表（一级）地址，也就是4*4=16，意味着该页表地址偏离页目录首地址16个字节处。二级页表地址拆分规则：高10位为页目录（二级）索引，中间10位为（一级）页表索引。这样分别得到页目录（二级页表）的索引值是4，页表（一级页表）的索引值是564，物理内偏移量是0x567.......
内存管理之二级页表详解
salmonwilliam的博客
01-13 4018
参考这位仁兄https://blog.csdn.net/qq_34419607/article/details/98862804，我把自己的理解和额外的计算公式加进去了，应该要比他的写的好一点哈哈哈。 二级页表 一级页表相当于把一本书缩小成几页的目录，通过目录来找书的内容。 但有个问题，如果书非常非常厚，有两本康熙字典那么大，目录也非常多，有一本高中教材那么厚。 那自然而然的，继续分呗，把高中教材那么厚的一级目录就当成一本教材书，再建立一次目录 二级页表由此诞生，就是把页表当数据，再建立页表 .
rocketmq3.1.9
05-10
RocketMQ是阿里巴巴团队开源的高性能、可扩展、分布式、消息中间件系统，是一种可靠的、低延迟的、高并发的分布式消息队列，对于构筑分布式系统以及数据量庞大的应用，RocketMQ都有着出色的表现。 RocketMQ在3.1.9版本中，进行了一系列的改进和优化。包括以下几个方面： 1.集群部署管理 RocketMQ3.1.9支持在线扩容和在线下线，这对于业务环境动态变化的情况下非常有用。同时，RocketMQ升级到3.1.9版本后，还支持自动负载均衡和自动故障转移，提升了集群部署的稳定性和可靠性。 2.存储层优化 RocketMQ在存储层进行了一系列的性能优化和改进，如增加了映射文件预热、消息存储的跨平台兼容、消息读写缓存等。这些改进大大提高了RocketMQ存储层的性能和吞吐量。 3.消息顺序 RocketMQ3.1.9能够支持更多的消息顺序场景，支持消费者按照消息顺序获取消息。同时提供了更高效的消息消费接口，大幅提升了消息顺序的处理能力。 4.性能和可扩展性 RocketMQ3.1.9引入了一种称为“Rebalance”的机制，可以支持更好的负载均衡和故障恢复。同时，在网络数据传输方面，RocketMQ也进行了优化，使得传输更加高效和可扩展。 总的来说，RocketMQ3.1.9版本的推出，在集群部署管理、存储层优化、消息顺序以及性能和可扩展性等方面都进行了大量的改进和优化，使得RocketMQ更加成熟和稳定，可靠度和性能都得到了提升。这对于开发者在构建复杂分布式系统以及大数据处理中起到了非常大的作用。
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值