Page
分页机制是内存管理系统里很重要的一部分，但是分页机制却是在内存管理系统建立之前启用的。本文围绕分页机制展开，讲述分页机制的特点，分页机制是如何启用的，以及地址转化的问题。提纲导图如下：
逻辑地址，线性地址，虚拟地址，物理地址傻傻分不清？
在了解分页机制之前，得先清楚各类地址的含义。
IA-32架构下，分段是必须的，而分页并不是必须的。不论分页与否，访问内存都必须采用“段基址：段内偏移地址”的策略。
因此访问内存需要16&32共48位的地址信息，这便是逻辑地址，高12位为段选择子，后面32位为段内偏移地址。
使用选择子索引到段描述符取得32位的段基址，与逻辑地址内的32位段内偏移地址相加后，得到一个32位的地址信息，这便是线性地址。
如果不启用分页机制，线性地址就是物理地址，而如果启用分页机制的话，线性地址又叫做虚拟地址。
物理地址，不用多说，内存单元的真正地址。
分页的本质就是将各种大小不同的内存段拆分成大小相同的内存块（通常4KB），以便进行内存管理的一种机制。
在纯分段情况下会出现许多问题，如应用程序过多，或者内存碎片过多而无法容纳新进程；又或者重新加载某内存段(之前交换出去的)时，找不到合适的内存区域。
造成这情况的原因：只分段的情况下，线性地址就是物理地址，两者都是连续的，不够灵活，不可能每次都能找到合适的内存区域。而分页的话，线性地址需要进一步转化为物理地址，线性地址是连续的，但是物理地址可以不连续。
这意味着可以在物理内存上随便(不是真随便，有块大小限制)找块地，只要线性地址和物理地址建立起映射关系就好。这样的话寻找合适的内存区域时就很灵活，解决了上述问题。
分页机制的核心是实现虚拟地址到物理地址的转化，如何转化呢？靠的是页表将虚拟地址和物理地址建立起映射关系，有了这映射关系，便可将虚拟地址转化成实际的物理地址。
总的思想是：将虚拟地址的高20位视作索引号，在页表中进行索引页表项，得到物理基址，将其与虚拟地址的低12位偏移地址相加后便得到最后的物理地址。
这也是一级页表下虚拟地址转化为物理地址的方式，然而一级页表并不适用，一般会使用多级页表。下面以二级页表为例讲解，先看其表项结构：
页目录项和页表项的结构以及属性位简介如下：
二级页表下虚拟地址到物理地址转化的原理与一级页表下转化的原理相同，只是多进行了一步转化。具体流程先看图：
第二步：将虚拟地址的高10位作为索引号，索引页目录表中的页目录项，具体操作：将虚拟地址高10位乘4加上CR3中的页目录物理地址，得到所要的页目录项的地址，即a+0x4*4。
第三步：将虚拟地址的中10位作为索引号索引二级页表中的页表项，具体操作：“取出”页目录项中的20位页表物理地址，即0x1000。再加上虚拟地址中10位乘4，得到物理页地址，即0x1000+0x234*4。
第四步：虚拟地址的后12位偏移地址和第三步得到的物理页地址相加得到最后实际的物理地址。如图中所示：0xfa000+0x567=0xfa567为最后target的物理地址。
以上就是二级页表下地址转化的过程，三级乃至多级页表下地址转化的方法都一样，不过是多重复了第三步的操作。
注：分页机制的作用是将虚拟地址转化为物理地址，但在实际转化的过程中相当于在关闭分页机制条件下进行的。即地址转化的过程中涉及的地址(CR3中页目录地址，页目录项地址，页表项地址)都是实际的物理地址，不会被分页机制继续转化，否则的话会无限递归下去。
1个4B大小的页表项指向4K的页面，映射整个4G空间的话需要4G / 4K = 1M 个页表项，因此整个页表大小为4M。
一个进程便需要4M大小的页表，如果说有很多进程则会花费许多内存来储存页表。再者这还只是32位的系统，内存空间只有232B = 4GB，若是64位系统，则需要 264 / 212 = 252个页表项 ，那简直不可想象。
首先页表就是一个整体，一级页表下4M（32位）的页表就是一个整体，需要全部创建，所以每个进程都要有4M的页表，这样的话页表所占用的空间的确很多。
而多级页表只会为进程实际使用的那部分虚拟内存建立页表，只用一级页表需要建立所有的页表项，而多级页表只建立了需要的页表，如此当然更省空间。
那为什么多级页表下就只需要建立需要的那部分页表呢？
多级页表相当于对一级页表再次进行分页，将一张大页表拆成了多张小页表，以后想用几张便做几张，这样就很灵活而且省空间。
操作系统虚拟内存管理系统对物理页的分配也是这么实现的，只有某个虚拟地址需要一张新页表来映射时，才会为它分配物理页，这就做到了需要才建立的原则，因而比一级页表更省空间。
如何建立分页机制？(大致思路，与实际操作系统可能有出入)
分页机制是计算机启动时进行的，可以算是操作系统加载器的工作，建立起用分页机制大致要做以下几件事情：
1、建立初始页表，计算机启动时是在 1M 的实模式下工作，页表的建立相对来说较简单。而建立页表就是建立映射关系，建立映射关系就是添加页表项。操作系统内核的虚拟地址在0xc0000000以上，而最开始我们工作的地址是在物理内存的低端1M，所以这里的映射关系为将物理内存的低端1M映射到虚拟地址空间的0xc0000000以上。
2、GDT，内核栈等等都应放在内核中，需要修改其地址值，还有一些描述符中的段基址也需要修改，因为原来记录的地址是实际的物理地址，启用分页后应采用虚拟地址。
3、把页目录地址赋给CR3寄存器。
4、将CR0寄存器的PE位置1，开启分页机制。
5、地址转换的第一步就是去GDT中找段基址，现GDT发生了变化，需要使用 lgdt 指令重新加载GDT。
至此便启用了分页机制，随后系统运行中出现的地址都是虚拟地址，需要经过上述图中所示的转化来获得实际的物理地址。
分页虽然很灵活，但是需要做多次计算，多次访问内存。每一个虚拟地址都要重复上述操作的话，处理器的负担过重，时间也花费过多。
如何解决呢？利用局部性原理为地址转换建立了一个高速缓存，TLB，俗称快表。有了TLB，处理器在寻址之前会先利用虚拟地址的高20位在TLB中查找相应条目，如果命中，则返回虚拟地址所映射的物理页地址，否则便去查询页表，找到相应物理页地址后再更新TLB。
END
分页机制大概就这样，如果哪有错或不足，还请大家批评指正.
本文由哈喽比特于3年以前收录，如有侵权请联系我们。
文章来源：https://mp.weixin.qq.com/s/0hjz6mhY3IcyvxLEs76vPQ
京东创始人刘强东和其妻子章泽天最近成为了互联网舆论关注的焦点。有关他们“移民美国”和在美国购买豪宅的传言在互联网上广泛传播。然而，京东官方通过微博发言人发布的消息澄清了这些传言，称这些言论纯属虚假信息和蓄意捏造。
日前，据博主“@超能数码君老周”爆料，国内三大运营商中国移动、中国电信和中国联通预计将集体采购百万台规模的华为Mate60系列手机。
据报道，荷兰半导体设备公司ASML正看到美国对华遏制政策的负面影响。阿斯麦（ASML）CEO彼得·温宁克在一档电视节目中分享了他对中国大陆问题以及该公司面临的出口管制和保护主义的看法。彼得曾在多个场合表达了他对出口管制以及中荷经济关系的担忧。
今年早些时候，抖音悄然上线了一款名为“青桃”的 App，Slogan 为“看见你的热爱”，根据应用介绍可知，“青桃”是一个属于年轻人的兴趣知识视频平台，由抖音官方出品的中长视频关联版本，整体风格有些类似B站。
日前，威马汽车首席数据官梅松林转发了一份“世界各国地区拥车率排行榜”，同时，他发文表示：中国汽车普及率低于非洲国家尼日利亚，每百户家庭仅17户有车。意大利世界排名第一，每十户中九户有车。
近日，一项新的研究发现，维生素 C 和 E 等抗氧化剂会激活一种机制，刺激癌症肿瘤中新血管的生长，帮助它们生长和扩散。
据媒体援引消息人士报道，苹果公司正在测试使用3D打印技术来生产其智能手表的钢质底盘。消息传出后，3D系统一度大涨超10%，不过截至周三收盘，该股涨幅回落至2%以内。
9月2日，坐拥千万粉丝的网红主播“秀才”账号被封禁，在社交媒体平台上引发热议。平台相关负责人表示，“秀才”账号违反平台相关规定，已封禁。据知情人士透露，秀才近期被举报存在违法行为，这可能是他被封禁的部分原因。据悉，“秀才”年龄39岁，是安徽省亳州市蒙城县人，抖音网红，粉丝数量超1200万。他曾被称为“中老年...
9月3日消息，亚马逊的一些股东，包括持有该公司股票的一家养老基金，日前对亚马逊、其创始人贝索斯和其董事会提起诉讼，指控他们在为 Project Kuiper 卫星星座项目购买发射服务时“违反了信义义务”。
据消息，为推广自家应用，苹果现推出了一个名为“Apps by Apple”的网站，展示了苹果为旗下产品（如 iPhone、iPad、Apple Watch、Mac 和 Apple TV）开发的各种应用程序。
特斯拉本周在美国大幅下调Model S和X售价，引发了该公司一些最坚定支持者的不满。知名特斯拉多头、未来基金（Future Fund）管理合伙人加里·布莱克发帖称，降价是一种“短期麻醉剂”，会让潜在客户等待进一步降价。
据外媒9月2日报道，荷兰半导体设备制造商阿斯麦称，尽管荷兰政府颁布的半导体设备出口管制新规9月正式生效，但该公司已获得在2023年底以前向中国运送受限制芯片制造机器的许可。
近日，根据美国证券交易委员会的文件显示，苹果卫星服务提供商 Globalstar 近期向马斯克旗下的 SpaceX 支付 6400 万美元（约 4.65 亿元人民币）。用于在 2023-2025 年期间，发射卫星，进一步扩展苹果 iPhone 系列的 SOS 卫星服务。
据报道，马斯克旗下社交平台𝕏（推特）日前调整了隐私政策，允许 𝕏 使用用户发布的信息来训练其人工智能（AI）模型。新的隐私政策将于 9 月 29 日生效。新政策规定，𝕏可能会使用所收集到的平台信息和公开可用的信息，来帮助训练 𝕏 的机器学习或人工智能模型。
9月2日，荣耀CEO赵明在采访中谈及华为手机回归时表示，替老同事们高兴，觉得手机行业，由于华为的回归，让竞争充满了更多的可能性和更多的魅力，对行业来说也是件好事。
《自然》30日发表的一篇论文报道了一个名为Swift的人工智能（AI）系统，该系统驾驶无人机的能力可在真实世界中一对一冠军赛里战胜人类对手。
近日，非营利组织纽约真菌学会（NYMS）发出警告，表示亚马逊为代表的电商平台上，充斥着各种AI生成的蘑菇觅食科普书籍，其中存在诸多错误。
社交媒体平台𝕏（原推特）新隐私政策提到：“在您同意的情况下，我们可能出于安全、安保和身份识别目的收集和使用您的生物识别信息。”
2023年德国柏林消费电子展上，各大企业都带来了最新的理念和产品，而高端化、本土化的中国产品正在不断吸引欧洲等国际市场的目光。
罗永浩日前在直播中吐槽苹果即将推出的 iPhone 新品，具体内容为：“以我对我‘子公司’的了解，我认为 iPhone 15 跟 iPhone 14 不会有什么区别的，除了序（列）号变了，这个‘不要脸’的东西，这个‘臭厨子’。
