x86-3-段式管理(segmentation)

3.1 段式管理概述:

从8086CPU开始,为了让程序在内存中能自由浮动而又不影响它的正常执行,CPU将内存划分成逻辑上的段来给程序使用。

x86继续沿用了这一模式,但是保护模式将其管理起来,进行保护。而段式管理正是用来对段进行管理的。

在保护模式下,会将每个段的信息先进行登记。

和段有关的信息需要8 个字节来描述,所以称为段描述符 (Segment Descriptor),每个段都需要一个描述符。为了存放这些段描述符,就在内存中开辟了一段空间,在这段空间中所有的段描述符以数组的形式存放在一起,这就构成了一个段描述表(Descriptor Table)。最主要的描述符表是全局描述符表(Global Descriptor Table GDT),这个全局段描述符表在任何时刻都可以使用,在进入保护模式前必须要先定义全局描述表的内容才行。

然而段描述符由八个字节来组成,用起来太大了而且不方便,于是保护模式又有了段选择子(Segment Selector),段选择子作为一种结构体,通过对段选择子的解析可以得到段描述符的地址,然后就可以方便的进行读取了。

注:这些专有名词会在接下来讲到。

可以看到段式管理的主要内容其实只有两个部分:

1 内存管理: 为地址的转换提供基础平台。CPU在通过地址访问内存的时候会自动通过地址转换的基础平台进行转换。在段式内存管理中,分段机制的内存管理主要是提供从逻辑地址(logical address)转化为CPU的线性地址(Linear address)的基础平台。

2 保护措施: 控制访问行为,避免资源被随意访问。

而无论是段式管理还是页式管理,都包含这两方面。

3.2 段式管理使用的资源:

我们知道保护模式是用来保护计算机的一些资源,在段式管理下会用到以下硬件资源:

3.2.1 硬件资源:

主要包含:

CR0和CR4

GDTR,LDTR,IDTR,TR

段选择子寄存器(Segment selector register):ES,CS,SS,DS,FS和GS寄存器。

3.2.2 系统数据结构:

主要包含:

GDT,LDT,IDT。

TSS段。

段描述符(Segment Descriptor)。

段选择子(Selector)。

3.2.2.1 段选择子(segment selector):

segment selector数据结构图是十六的,它是一个段的标识符:

字段 描述
RPL(Requested Privilege Level) 表示请求者所使用的权限级别,也就是特权级,只不过是请求者所使用的特权级。
TI(Table Indicator) 描述符索引表,其中为0表示GDT也就是全局描述符表,为1表示LDT(local Descriptor Table)局部描述符表。
Index 表示描述符表中的偏移地址,描述符表是一个数组。通过数组+下标的形式就很容易得到想要的内容了。

3.2.2.2 全局段描述表(Global Descriptor Table):

在x86中有三类描述符表,GDT(Global Descriptor Table),LDT(Local Descriptor Table)和IDT(Interrupt Descriptor Table)。

这些段描述符表由段描述符寄存器(Descriptor Table Register)进行定位,分别是 GDTR,LDTR和IDTR。

这里主要讲解GDTR和GDT表。

GDTR:(32bit)

由32位的GDT基地址和16位的GDT界限值组成,这里的界限值相当于定义数组时的数组的大小,其中基地址在GDTR的高32位,界限在GDTR的低十六位中保存。

32位的地址范围是0x00000000 到0xFFFFFFFF,共2的32次方字节的内 存,即4GB内存。

边界是以数组的方式来处理的,所以是从0开始。

理论上,全局描述符表可以位于内存中的任何地方。但是,由于在进入保护模式之后,处理器立即要按保护模式的内存访问模式工作,所以,必须在进入保护模式之前定义GDT。由于在实模式下只能访问1MB 的内存,所以GDT通常都定义在1MB 以下的内存范围中。 当然,在进入保护模式之后可以换个位置重新定义GDT。

3.2.2.3 段寄存器(Segment Register):

在32 位模式下,传统的段寄存器,如CS、SS、 DS、ES,保存的不再是16位段基地址,而是段的选择子,用于选择所要访问的段,因此,实际上它的名字叫做段选择器

除了段选择子之外,每个段寄存器还包括一个不可见部分,称为描述符高速缓存器,里面有段的基地址、段的范围和段的访问限制。这部分内容程序不可访问,由处理器自动使用,也就是上图的Hidden Part部分,其中base Address就是段的基地址,Limit就是段的范围,Access Information由段描述符的其它字段组成。

3.2.2.4 段描述符(Segment Descriptor):

标准段描述符:

段描述符字段 含义
Base 31:24 段基地址的31-24bit
Base 23:16 段基地址的23-16bit
Base Address 15:00 段基地址的15-0bit
Segment Limit 15:00 段界限的15-0bit
Seg Limit 19:16 段界限的19-16bit
G 为段界限服务,为0则段界限以bit为单位,就是20位,有1MB空间,为1则以4MB为单位,就有4GB空间。
L L 位是64 位代码段标志(64-bit Code Segment),保留此位给64 位处理器使用。为1则是,为0则不是。
AVL CPU不使用该字段,有操作系统使用。
D/B 默认操作数,1为32bit,0为16bit
P 标识该段是否有效,0为无效,1为有效。
DPL(Descriptor Privilege Level) 段的特权级。
S 段的类型,为0时表示系统段,为1时表示代码或者数据段
TYPE 用来描述段描述符经过S字段区分后的子类型

3.2.2.5 段描述符分类

段描述符中有两个字段S和TYPE,可以对段描述符进行分类。

首先是S字段,会把段描述符分成系统段和普通的代码段或数据段。

S == 0时:

S为0时,是系统段,其实不管是什么类型的段描述符都是前面那个的

标志段描述符的变种。

然后根据TYPE字段又有很多变种:

S == 1时:

是普通的代码段数据段,然后根据TYPE继续细分:

在普通的代码段/数据段中,TYPE又可以继续细分了。

字段 内容
X X表示是否可以执行(executable)。数据段总是不可执行的,X=0;代码段总是可以执行的,因此,X=1。
E E位指示段的扩展方向。E=0 是向上扩展的,也就是向高地址方向扩展的,是普通的数据段;E=1 是向下扩展的,也就是向低地址方向扩展的,通常是栈段。
W W 位指示段是否可写,W=0 的段是不允许写入的; W =1 的段是可以正常写入的。
A A 位是已访问(Accessed)位,用于指示它所指向的段最近是否被访问过。
R R字段表明是否可读。这里的R 属性并非用来限制处理器,而是用来限制程序和指令的来读取该段。一个典型的例子是使用段超越前缀“CS:”来访问代码段中的内容。
C C 位指示段是否为特权级依从的(Conforming)。C=0 表示非依从的代码段,这样的代码段可以从与它特权级相同的代码段调用,或者通过门调用;C=1表示允许从低特权级的程序转移到该段执行。

3.3 进入保护模式:

3.3.1 保护模式所需环境:

在进入保护模式前需要建议一个完整的保护模式运行环境,必须要有:

GDT,IDT和TSS段。IDT和TSS可以在进入保护模式后再建议。也就是说GDT必须在进入保护模式前,在实模式时就必须先建立。

3.3.2 从实模式切换到保护模式:

控制实模式和保护模式切换的开关是在一个叫CR0 的寄存器里。

CR0 是处理器内部的控制寄存器(Control Register,CR)。之所以有个0后缀,是因为还有CR1、CR2、CR3 和CR4 控制寄存器,甚至还有CR8。

CR0是一个32位的寄存器,包含了一系列用于控制处理器操作模式和运 行状态的标志位。

CR0的第零位是保护模式允许位(Protection Enable,PE)。

对于该PE位,官方的解释是这样的: Enables protected mode when set; enables real-address mode when clear. This flag does not enable paging directly. It only enables segment-level protection. To enable paging, both the PE and PG flags must be set.

也就是说它可以开启保护模式,而且只能开启段式管理,如果要开启页式管理,还需要设置CR0的PE和PG标志位。

这里我们用WinDbg和Bochs分别看一下实模式和保护模式下的cr0的值就清楚了。

首先是Windbg:

此时我的Windows已经进入了保护模式了。

然后查看cr0的值,通过计算器可以得到最后一位的值为1,也就是说PE标志位的值为1。

然后查看bochs下实模式的cr0值:

可以看到PE标志位的值为0.

3.4 保护模式下的段式内存访问:

首先回忆一下8086的访问模式,在实模式下,访问内存用的是逻辑地址,即将段地址乘以16,再加上偏移地址就是内存的物理地址了。

保护模式的段式内存访问也是用逻辑地址来处理,但是保护模式对段的处理和实模式不一样。

首先是修改段寄存器的内容不一样:

3.4.1 修改段寄存器:

实模式下直接赋值就行了,但是保护模式不同。

当处理器在执行任何改变段选择器的指令时(比如pop、mov、jmp far、call far、iret、retf)就需要将该段的段选择子传送到段寄存器并不是实模式下的逻辑段地址,然后段寄存器再通过段选择子访问段描述符表,接着从段描述符表中得到段描述符然后进行验证,判断是否能够利用该段,通过验证后再把该段的段描述符的内容传送到段寄存器的段描述符高速缓冲区里面,然后再进行逻辑处理。

3.4.2 内存访问:

然后是通过逻辑地址的访问也不同,保护模式的段寄存器里存放着段选择子然后还有段描述符的高速缓冲区,在切换段的时候会把内容自动赋值给段寄存器,然后再进行内存访问时就会自动利用段寄存器种的高速缓冲区得到段的基地址然后再通过偏移地址得到内容,当然这里面肯定也有验证,比如说验证是否超过了段的大小。

比如说:

mov byte [0x00],'p'

这里没有加段前缀但是无妨,CPU允许这样用,这样就是默认使用ds数据段寄存器。

CPU会通过ds的段描述符高速缓冲区得到基地址,然后将基地址+偏移地址也就是这里的0x00,得到物理地址,再把'p'的ASCII码赋值进去。

别的也一样。

3.5 保护模式下的段式管理的保护措施:

注,这里暂且不谈系统段。

处理器引入保护模式的目的是提供保护功能,而段式管理提供的保护功能肯定就是对段进行保护,而段又由段寄存器进行表示,这个段式管理肯定就是对段和段寄存器的处理。

在自己编程程序的时候难免会有问题,比如,向代码段写入数据、访问段界限之外的内存位置等。又或许有些恶意的程序就是来干这些的。

段式管理的对段的保护措施无外乎三种:

段Limit检查。

段type检查。

段特权级(privilege)检查。(特权级检测很复杂后面单独讲)

这三种检查对不同的段检查细节上各有不同。

还有一些比较通用的检查:

3.5.1 通用检查:

比如说这样一段程序:

jmp  0x0010:0x00000000

mov ax,0x0008 ;0000 0000 0000 1000
mov ds,ax
mov es,ax
mov fs,ax
mov gs,ax
mov ss,ax

可以看到修改cs段寄存器时要特殊点,因为intel不允许直接修改cs段寄存器,只允许通过intel指令进行调用(比如jmp far、call far、iret、retf)。

首先以上的段寄存器赋值的段选择子的TI位都是0所以段描述符表都是GDT表,然后通过对段选择子的index*8+GDT表的起始地址得到段描述符的地址,这里的段描述符地址必须在描述符表的地址范围内。

所以这里首先就有一个验证条件:段描述符地址是否越界:

3.5.1.1 段描述符地址是否越界

段选择子.index*8+7<=GDTR.边界值。

如果检查到指定的段描述符,其位置超过表的边界时,处理器中止 处理,产生异常中断13,同时段寄存器中的原值不变。

比如这里我们拿Windbg验证一下:

首先查看gdtr的值:

本来我像看到gdtr的边界值字段的,但是查不到如何通过WinDbg查看到gdtr的边界值。

由于gdtr的边界值字段是有16位组成的,所以它的最大范围就是64KB,我们只要索引号*8+7比这个值大不就行了。由于段选择子的index范围是13位也就是2的13次方,最大边界为2的16次方,然后8=2的三次方。

2的三次方*2的13次方= 2的16次方,再加一个7肯定就比2的16次方大了。

所以这里直接拉满就行了,给index赋值为1111111111111,然后段选择子配下来为:

1111 1111 1111 1000;也就是FFF8
然后写一个程序给双机调试的调试机用:
#include<stdio.h>

int main()
{
_asm
{
int 3
mov ax,0xFFF8
mov ds,ax
}

return 0;
}

然后在调试机中运行后会自动停到int3断点处:

然后我们step into,步入汇编指令查看将 0xfff8这个段选择子给ds会发生什么:

可以看到这里就直接产生异常了。由于这里我们是在Windows上运行的所以只能看到Windows的异常,如果要看到CPU的就需要通过前面的设置进入我们自己的保护模式,不进入操作系统。

这里我自己找了个汇编代码,然后可以看到CPU的exception()是13。

3.5.1.2 段描述符的P字段检查:

P字段表示该段描述符是否有效,这个意思就是该段描述符是否在内存中,可以直接读取。如果为0就表示该段描述符在其它地方,比如说硬盘里。如果获取了P为0的段描述符CPU就会引发一个异常中断来将该段描述符读取到内存里面来。

3.5.2 段type的检查

其实就是对段的类型进行检查,想象一下,要是将你的数据段加载到了代码段,会是多可怕的事情。因为CPU会依然顺着往下跑,一段指令是数据还是代码全靠人为,CPU只知道对机器编码进行运作。这样的话,随便一改就有可能导致很严重的后果,所以有了这个段的type字段的检查。其实就是段描述符中的type字段。

所以CPU会检查描述符的类别是否和段寄存器的用途匹配,判断是否段寄存器只加载了该段寄存器的段描述符,比如说CS段寄存器加载可执行不可更改,读无所谓的段描述符。

段type的检查规则如下:

稍微思考下就可以知道规则是这样的原因了。

3.5.3 Limit检查:

每个段都有自己的段界限。

这里的Limit就是段的界限,它还需要和字段G进行搭配使用。

如果G=0,实际使用的段界限就是描 述符中记载的段界限;如果G=1,则实际使用的段界限为:

Limit*0x1000+0xFFF

由于段的扩展方式不一样,有的从高地址往低地址,有的从低地址往高地址,再加上段的访问方式不同,所以这里的Limit会根据段的不同而进行不同的处理。

3.5.3.1 代码段的Limit检查:

代码段是从低地址往高地址的方向扩展的。而且代码段的偏移地址是有EIP寄存器来进行处理。因为Limit是段的范围,也就是相对基地址的值,而EIP就是相对基地址的偏移地址。所以这里EIP可以直接和code段的Limit直接进行比对。

规则如下:

0<=EIP+指令长度-1<=Limit

3.5.3.2 栈段的Limit检查:

栈段其实也是一个数据段,只不过比较特殊而已,栈段是从高地址向低地址方向扩展的通常是给SS段寄存器使用,然后ESP来记录偏移地址。

对栈操作的指令一般是push、pop、ret、iret 等。这些指令在代码段 中执行,但实际操作的却是栈段。

其实和代码段是差不多的,ESP类比EIP,EIP可以直接和Limit进行对比,然后根据ESP的地址位置进行比较。

0<=ESP-1<=Limit

3.5.3.3 数据段的Limit检查:

数据段一般是默认从低地址往高地址,这样来和栈段进行区别。

数据段就没有偏移地址寄存器来帮忙了,就直接检查偏移地址和Limit的值就好了。

0<=偏移地址-1<=Limit

小结段式管理:

段式管理是x86保护模式所必须配置的机制。主要内容是对段进行管理和检测。

x86-3-段式管理(segmentation)的更多相关文章

  1. Linux段式管理与页式管理

    内存管理有2种机制:1.段式管理:2.页式管理 在80386CPU中增加了2个寄存器:1.全局性的段描述表寄存器GDTR 2.局部性的段描述表寄存器LDTR 段寄存器的高13位用于在全局或局部描述表项 ...

  2. x86-2-保护模式(protect mode)

    x86-2-保护模式(protect mode) 引入保护模式的原因: 操作系统负责计算机上的所有软件和硬件的管理,它可以百分百操作计算机的所有内容.但是,操作系统上编写的用户程序却应当有所限制,比如 ...

  3. 【转帖】linux内存管理原理深入理解段式页式

    linux内存管理原理深入理解段式页式 https://blog.csdn.net/h674174380/article/details/75453750 其实一直没弄明白 linux 到底是 段页式 ...

  4. Intel X86 32位CPU内存管理----《Linux内核源码情景分析》笔记(一)

    Intel X86 32位CPU内存管理 在X86系列中,8086和8088是16为处理器,而从80386开始为32为处理器,80286则是该系列从8088到80386,也就是16位处理器到32位处理 ...

  5. 深入理解 Linux 内存管理

    1. 内存地址 以Intel的中央处理器为例,Linux 32位的系统中.物理内存的基本单位是字节(Byte),1个字节有8个二进制位. 每一个内存地址指向一个字节,内存地址加1后得到下一个字节的地址 ...

  6. X86/X64处理器体系结构及寻址模式

    由8086/8088.x86.Pentium发展到core系列短短40多年间,处理器的时钟频率差点儿已接近极限.尽管如此,自从86年Intel推出386至今除了添加一些有关流媒体的指令如mmx/sse ...

  7. 《Tsinghua oc mooc》第5~7讲 物理内存管理

    资源 OS2018Spring课程资料首页 uCore OS在线实验指导书 ucore实验基准源代码 MOOC OS习题集 OS课堂练习 Piazza问答平台 暂时无法注册 疑问 段式内存管理中,逻辑 ...

  8. Linux内存管理基本概念

    1. 基本概念 1.1 地址 (1)逻辑地址:指由程序产生的与段相关的偏移地址部分.在C语言指针中,读取指针变量本身值(&操作),实际上这个值就是逻辑地址,它是相对于你当前进程数据段的地址.( ...

  9. Windows内存管理和linux内存管理

    windows内存管理 windows 内存管理方式主要分为:页式管理,段式管理,段页式管理. 页式管理的基本原理是将各进程的虚拟空间划分为若干个长度相等的页:页式管理把内存空间按照页的大小划分成片或 ...

随机推荐

  1. pipeline parameters指令

    目录 一.简介 二.类型 参数类型 多参数 一.简介 参数化pipeline是指通过传参来决定pipeline的行为.参数化让写pipeline就像写函数,而函数意味着可重用.更抽象.所以,通常使用参 ...

  2. 模糊C均值算法

    Fuzzy C-Means读书笔记 一.算法简介 很显然,图中的数据集可分为两个簇.借鉴K-Means算法的思想,利用单个特殊的点(质心)表示一个簇.因此,我们用\(C_1\)和\(C_2\)分别表示 ...

  3. [BUUCTF]REVERSE——helloword

    helloword 题目是安卓逆向.安卓逆向工具下载地址 用APKIDE打开附件,ctf+f调出检索版,检索main函数,能看到flag字符串 flag{7631a988259a00816deda84 ...

  4. 【Redis的那些事 · 上篇】Redis的介绍、五种数据结构演示和分布式锁

    Redis是什么 Redis,全称是Remote Dictionary Service,翻译过来就是,远程字典服务. redis属于nosql非关系型数据库.Nosql常见的数据关系,基本上是以key ...

  5. SpringMVC 入门、请求、响应

    目录 SpringMVC 概述 SSM 简介 MVC 简介 SpringMVC 简介 入门案例 Spring 技术架构 SpringMVC 基础配置 常规配置 Controller 加载控制 静态资源 ...

  6. CF658A Bear and Reverse Radewoosh 题解

    Content 一场比赛有 \(n\) 道题目,其中第 \(i\) 道题目的分值为 \(p_i\),需要花费的时间为 \(t_i\).需要说明的是,\(t_i\) 越大,这道题目的难度越大.在第 \( ...

  7. C++ NFS挂载

    挂载NFS 挂载命令 挂载NFS时,常用的命令比如: #将远程目录挂载到本地/home/share目录下 mount -t nfs -o nolock 192.168.1.10:/tmp /home/ ...

  8. 【LeetCode】378. Kth Smallest Element in a Sorted Matrix 解题报告(Python)

    [LeetCode]378. Kth Smallest Element in a Sorted Matrix 解题报告(Python) 标签: LeetCode 题目地址:https://leetco ...

  9. light oj 1100 - Again Array Queries(暴力,鸽巢原理)

    http://lightoj.com/volume_showproblem.php?problem=1100 刚一看到这题,要询问这么多次,线段树吧,想多了哈哈,根本没法用线段树做. 然后看看数据范围 ...

  10. 【LeetCode】228. Summary Ranges 解题报告(Python)

    [LeetCode]228. Summary Ranges 解题报告(Python) 标签(空格分隔): LeetCode 题目地址:https://leetcode.com/problems/sum ...