段页式访存——逻辑地址到线性地址的转换

继续底层知识,想要看懂 PWN 题和理解汇编代码,必须要搞懂这些底层知识啊。搞懂 movl 8(%ebp), %eax(IA-32 架构)真的不容易。。。

movl 8(%ebp), %eax(IA-32)

首先我们来看这条指令什么意思:把内存中某个地址的 32 位数据,放入 eax 寄存器中。你可以理解为地址为:%ebp + 8。但是,这只是虚拟地址。而且在 IA-32 架构中,虚拟存储空间是段页式。也就是说,在执行这条命令的时候,为了找到主存的物理地址,要经过段和页两种结构。搞懂这两种东西真的不容易!来吧,让我们开始吧。

存储地址要经过以下阶段:

逻辑地址 -------> 线性地址 -------> 物理地址

(以下内容全是 IA-32 架构)

分段过程

分段过程的实质就是逻辑地址 -------> 线性地址 的过程

整个过程如下图所示:

逻辑地址实际是由 48 位组成的,前 16 位包括「段选择符」后 32 位「段内偏移量」

  • 啥是「段」

    还记得「可执行文件」中的段吗?有代码段、数据段。。。

  • 啥是「段选择符」

    这个先按下不表,主要作用是可以用「段选择符」找到所需段

  • 那什么又是「段内偏移量」

    「段内偏移量」其实就是指令地址相对于段基址的偏移量,也就是说,如果能找到段的位置(与段选择符)有关,就能找到,对应偏移量的指令地址

如何通过「段选择符」找到段基址

之前我们说过:逻辑地址一共有 48 位。前 16 位是段选择符。

这 16 位的格式如上图。

  • 索引:「描述符表」的索引(Index)
  • TI:如果 TI 是 0。「描述符表」是「全局描述符表(GDT)」,如果 TI 是 1。「描述符表」是「局部描述表(LDT)」
  • RPL:段的级别。为 0,位于最高级别的内核态。为 11,位于最低级别的用户态。在 linux 中也仅有这两种级别。

整体过程就是:

通过索引在描述符表中找到段基址,用图片叙述就是这样(图片左边):

其中 GDT 和 LDT 的首地址,存在用户不可见的寄存器中:

下面的内容将详细介绍这些你不知道的名词

什么是「描述符表」

实际上就是「段表」,由「段描述符(段表项)」组成。有三种类型:

  • 全局描述符 GDT:只有一个,用来存放系统内用来存放系统内每个任务共用的描述符,例如,内核代码段、内核数据段、用户代码段、用户数据段以及 TSS(任务状态段)等都属于 GDT 中描述的段。
  • 局部描述符表 LDT:存放某任务(即用户进程)专用的描述符
  • 中断描述符表 IDT:包含 256 个中断门、陷阱门和任务门描述符

什么是「段描述符」

段描述符就是表项,一种记录每个段信息的数据结构。我们之前说到的「段选择符」就是描述符表(段表)中的索引。

一图讲清楚段描述符:

一个段描述符的大小是 8B。现在把段描述符的每个部分讲清楚:

  • B31~B0:32 位基地址(段的基地址)
  • L19~L0:20 位界限,表示段中的最大页号
  • G:与界限的单位有关。设置 G = 1,以页(4 KB)为单位,所以最大段为 4KB × 2^{20} = 4GB;G = 0 时,以字节位单位,所以最大段为 2^{20}B = 1MB
  • D:D = 1 表示段内偏移量为 32 位宽,D = 0 表示段内偏移量为 16 位宽
  • P:P = 1 表示存在,P = 0 表示不存在。Linux 总把 P 置 1,不会以段为单位淘汰。
  • DPL:访问段时对当前特权级的最低等级要求。因此,只有 CPL 为 0(内核态)时才可访问 DPL 为 0 的段,任何进程都可访问 DPL 为 3 的段(0 最高、3 最低)
  • S:S = 0 系统控制描述符,S = 1 普通的代码段或数据段描述符
  • TYPE:段的访问权限或系统控制描述符类型
  • A:A = 1 已被访问过,A = 0 未被访问过。(通常 A 包含在 TYPE 字段中)

问一个问题

像 GDT 表这样的表存在哪里?存在主存里面!

好,既然存在主存里面,就有一个速度的问题。这种问题的解决办法就是用 Cache

用 Cache 解决分段问题

学习如何用 Cache 解决分段问题之前。我们得先知道逻辑地址的前 16 位地址怎么来的。

逻辑地址的前 16 位是段选择符,「段选择符」存在寄存器中:

每个寄存器的作用如下:

也就是每个进程的每个段都有相应段的段选择符寄存器

有了「段选择符」以后,就能拿到对应表中的段基址了。那 Cache 又是怎么派上用场的呢?

只有第一次取地址的时候才会去主存中访问 GDT 表。之后根据「段选择符」选择地址的时候,都是在 Cache 里面去找,不用再访问主存

(MMU 是 Memory Management Unit 内存管理单元)

一点小变化

为使能移植到绝大多数流行处理器平台,Linux 简化了分段机制

为了简化,初始化的时候,所有的基地址都是 0

总结

小小的总结一下:如何从逻辑地址 -------> 线性地址

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

推荐阅读更多精彩内容