Intel 80386 Reference Programmer's Manual - 5.2 Page Translation

页转换

页转换主要实现了面向页的虚拟内存系统和页层次保护。若操作系统需要使用相关功能,则必须将CR0的PG位置位。

页(Page Frame)定义

页是一个以4KB的连续物理地址形成的单元。

线性地址(Linear Address)

线性地址通过制定一个页表(page table),表中的页(page),以及页中的偏移量间接地指定一个物理地址。线性地址共分为三部分,最高位10位为页目录的索引,中间10位为页表索引,最低位12位为页偏移量。

从线性地址转换为物理地址的寻址机制为:将31-22位地址作为索引从页目录(Page Directory)中寻找到对应页表(Page Table),将21-12位地址作为索引从页表中寻找到对应的页(Page Frame),再使用11-0位作为页偏移量(Offset)从页中找到对应的物理地址。


线性地址的划分及寻址方式

页表

页表本身是一个页,因此其拥有一个页大小的内存,即4KB。由于页表实质上是一个32位页指示符的数组,所以最多拥有1K项条目(4KB*8/32=1KB)。

页表有两层层次结构,其中位于高层次的页表仅有一个,被称为页目录(page directory),页目录指向了共1K个第二层次的页表(page table),而第二层次的每个页表指向1K个页,由此组织出二级页表层级结构。简单的计算可以得知,两级页表层级结构共可以指向1M(2(20))个页,而每个页包含有4Kb(2(12)bytes),因此含有一个页目录的二级页表层级结构共可以组织起4GB物理地址空间(2^(20) times 2^(12) = 2^(32))。

当前的页目录的物理地址将储存在CPU的CR3寄存器中,该寄存器也可以称为页目录基地址寄存器(page directory base register)。内存管理软件可以选择为所有任务(task)使用同一个页目录,也可以选择为每个任务使用单独的页目录,或者使用这两者的混合策略。

附1:虽然在理论上,所有任务都分别使用单独的页目录使得对每个任务而言,线性地址到物理地址的映射完全不同(通过页目录指向完全不同的页表、页表指向完全不同的页等等),但在实际中,必须要有部分的线性地址映射到相同的物理地址中。例如TSS地址和GDT等等。

附:在PG位被置位前,CR3寄存器必须已经被初始化并指向一个有效的页目录的物理地址。初始化进程必须采用以下两种策略中的一种以便保证启用页前后地址的一致性:

  • 当前正在执行的页在PG位被置位前后必须映射到相同的物理地址中。
  • 在PG位被置位后立即使用JMP指令跳转到正确的地址。

页表项(Page-Table Entries)

所有层次的页表中的项(entry)都具有相同的格式。其格式如下图所示。页表项的格式可以分为两部分,分别是页地址(Page Frame Address)和标识符.


页表项的数据存储格式

页地址

页地址位指示了页的在内存中的物理地址(其中页目录中记录的页地址为页表的物理地址,页表中记录的页地址则指向包含所需要的地址的页帧)。由于页是以4KB大小对齐的,因此页头的物理地址的低12位将始终为0.由于这种特性,页表项中以高位31-12位共20位指示页地址,而剩下的低12位用于标识符记录项的状态信息。

存在位(Present Bit)

最低位P表示一个项是否存在(present)。当P=1时表示这个项记录的信息是可以用于进行地址转换的(或者说是有效的)。

当P=0时,无论这个项处在页表中的哪个层级,这个项都是无效的,即它不在地址转换中起到作用。而剩下的位(高位31位)可以供软件使用。当P=0时,其格式如下图所示。


P=0时页表项格式

如果在任何层次的页表中出现了试图对P=0的项中进行地址转换的情况,处理器则会发出一个页面异常的信号。在支持页虚拟内存的软件系统中,缺页异常(page-not-present exception)处理将请求的页加载到物理内存中,然后再次执行产生异常的指令。

注意到页目录本身没有存在位标识其是否存在。在一个任务被挂起时它的页目录有可能不被表示(not-present),但是操作系统必须确保TSS中的CR3映像所指示的页目录在任务dispatched之前存在于物理内存中。

已访问位和脏位(Accessed and Dirty Bits)

已访问位和脏位在两级页表中都表示页的使用情况。除了页目录项的脏位以外,这些位都由硬件设置;而处理器不会对已访问位和脏位进行清理。

在对页进行读或写操作之前,处理器会将对应的页表项的已访问位置为1.该操作对两层页表层级均是如此。在对某个页中的地址进行写操作之前,处理器会将对应的二级页表项的脏位置为1;而页目录项的脏位没有定义。

一个支持页虚拟内存的操作系统可以通过已访问位和脏位来决定当内存需求超过物理可用内存空间的时候,将哪些页从物理内存中删去。测试(test)和清除(clear)这些位是由操作系统来负责的。

读/写位和用户/管理员位(Read/Write and User/Supervisor Bits)

这些位并不是用于进行地址转换的,而是处理器在进行地址转换的同时,用于进行基于页的保护(page-level protection)时使用的数据。

页转换缓存(Page Translation Cache)

为了最大化地址转换的效率,处理器会将最近使用的页表数据存储在单片超高速缓存器(on-chip cache)中。只有当需要的分页信息没有在缓存器中的时候,两级页表才会被使用。

页转换缓存对于应用程序员(applications programmer)来说是不可见的,但是对于系统程序员(system programmer)来说是可见的;当页表改变的时候,操作系统程序员(operating-system programmer)必须刷新缓存区。页转换缓存可以使用以下两种方式进行刷新:

  1. 使用MOV指令重新载入(reloading)CR3寄存器,如:
    MOV CR3, EAX
  2. 切换到一个具有与当前CR3不同的CR3映像(CR3 image)的TSS。
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,684评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,143评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,214评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,788评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,796评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,665评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,027评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,679评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 41,346评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,664评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,766评论 1 331
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,412评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,015评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,974评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,203评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,073评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,501评论 2 343

推荐阅读更多精彩内容

  • 5-Level Paging and 5-Level EPT white paper原文 修订版本1.1 2017...
    公子小水阅读 3,703评论 0 3
  • 1 内存寻址 1.1 物理地址、虚拟地址以及线性地址 物理地址: 物理内存的内存单元地址 虚拟地址: 程序员看到的...
    疯狂小王子阅读 2,787评论 3 21
  • 1. 基础知识 1.1、 基本概念、 功能 冯诺伊曼体系结构1、计算机处理的数据和指令一律用二进制数表示2、顺序执...
    yunpiao阅读 5,248评论 1 22
  • 第二章 内存寻址 内存地址 内存地址分为三种:逻辑地址(logical address)(段+偏移量) ...
    rlkbk阅读 413评论 0 1
  • 如果把500年前中国大明朝《西游记》的成文时期和西方的基督教宗教改革时代进行联系对比,肯定有人认为是在胡说八道。至...
    飞烟红尘阅读 1,361评论 1 2