日期:2019/5/22

关键词:操作系统;OS;保护模式;A20地址线激活;分页开启;二级页表的设置

PS:OSLAB实验课的整理。

本文主要内容是分析操作系统中一个简易的MBR。

建议先阅读:https://www.cnblogs.com/sinkinben/p/10888599.html

宏定义和数据定义

%define CR0_PE      (1 << 0)

%define CR0_MP      (1 << 1)

%define CR0_EM      (1 << 2)

%define CR0_TS      (1 << 3)

%define CR0_WP      (1 << 16)

%define CR0_PG      (1 << 31)

%define PTE_PRESENT (1 << 0)

%define PTE_WRITE (1 << 1)

%define OUTTER_PGTBL 0x1000

%define INNER_PGTBL 0x2000

gdt:dw 0,0,0,0 ; dummy

dw 0xFFFF ; limit=4GB

dw 0x0000 ; base address=0

dw 0x9A00 ; code read/exec

dw 0x00CF ; granularity=4096,386

dw 0xFFFF ; limit=4GB

dw 0x0000 ; base address=0

dw 0x9200 ; data read/write

dw 0x00CF ; granularity=4096,386

gdt_desc:

dw 23 ; gdt limit=sizeof(gdt) - 1

dw gdt

dw 0xAA55

实模式:初始化

设置段寄存器。

org 0x7c00

[bits 16]

; First, BIOS loads the bootsector into 0000:7C00.

cli

xor ax, ax

mov ds, ax

mov ss, ax

实模式:A20地址线激活

参考:https://wenku.baidu.com/view/d6efe68fcc22bcd126ff0c00.html

在8086/8088中,地址线20条(A0-A19),可寻址空间220bytes=1MB(可使用内存最大值)。但是寄存器是16位的(CPU可以"看到"216=64KB的内存),所以才引入了段寄存器,引入之后,寻址格式变为[ES:DI],计算方法是ES<<4+DI(这个值是20bit的)。

在这种情况下,CPU可以"看到"的内存的最大地址是:[0xFFFF: 0xFFFF] = ‭0x10FFEF = 1087 KB‬ > 1024KB‬

本来是为了让CPU能看到完整的1MB内存,但是现在却多出了[1024, 1087]这个区间的地址,如果程序访问了这个区间的地址,CPU该如何处理?

答案是:当程序员给出超过1M(100000H-10FFEFH)的地址时,系统并不认为其访问越界而产生异常,而是自动从重新0开始计算。

即:存在映射:1024=>0, 1025=>1以此类推。

但是后来的80286,系统的地址总线发展为24根(A0-A23),这样能够访问的内存可以达到224=16M。

这样使得80286芯片却存在一个问题:如果程序员访问100000H-10FFEFH之间的内存,系统将实际访问这块内存,而不是重新从0开始。

这就导致一个问题:不能在80286上面运行8086/8088的程序。(不能向前兼容,当时80286性能再好也不会有人买)

为了解决这个问题,IBM使用键盘控制器上剩余的一些输出线来管理第21根地址线,即A20 Gate。

  • 如果A20 Gate被打开,则当程序员给出100000H-10FFEFH之间的地址的时候,系统将真正访问这块内存区域;
  • 如果A20 Gate被禁止,则当程序员给出100000H-10FFEFH之间的地址的时候,系统仍然使用8086/8088的方式。

从80286开始出现保护模式,那么A20 Gate就一定需要激活。

如果A20 Gate被禁止(不论给出的地址中A20是什么,CPU将A20看作0处理):

  • 对于80286来说,其地址为24bit,其地址表示为EFFFFF;
  • 对于80386极其随后的32-bit芯片来说,其地址表示为FFEFFFFF。

如果A20禁止,那么访问到的地址不是连续的。

A20地址线的激活是通过一个叫8042的芯片完成的,其编程方法和8259中断控制器类似,但是比8259简单得多。

主要步骤是:

  • 禁止中断(cli)
  • 等待输入缓冲(端口0x64)为空
  • 把0xd1写入端口0x64(0xd1表示下面要准备写数据到输出端口P2,IBM-PC使用P2的位2即P21来控制A20地址线)
  • 等待输入缓冲(端口0x64)为空
  • 把0xdf写入端口0x60。0xdf = 11011111, P21所在bit为1。(0bit是P25)

汇编程序

; Enable A20

wait_8042_1:

in al, 0x64

test al, 0x2

jnz wait_8042_1

mov al, 0xd1

out 0x64, al

wait_8042_2:

in al, 0x64

test al, 0x2

jnz wait_8042_2

mov al, 0xdf

out 0x60, al

实模式:保护模式开启

开启保护模式的主要工作有:

  • 段寄存器初始化
  • GDT的初始化
  • CR0寄存器PE位的设置

参考https://www.cnblogs.com/sinkinben/p/10888599.html

开启保护模式代码

; Switch to protect mode

lgdt [gdt_desc]

mov eax, cr0

or eax, CR0_PE

mov cr0, eax

jmp 0x08:start32

[bits 32]

start32:

; In protect mode

cli

mov ax, 0x10

mov ds, ax

mov es, ax

mov ss, ax

mov esp, 0x10000

保护模式:开启分页

开启分页的主要工作:

  • 二级页表初始化(包括PDE和PTE)
  • 保存页表基地址(CR3)
  • 设置CR0的PG位

PTE表项的格式

其中,31-12bit是该PTE项对应的物理页框号。

其实PDE表项的格式与之类似,32-12bit是PDE项对应的PTE表的基地址。

代码

; Initialize inner page table(页表)

mov eax, PTE_WRITE|PTE_PRESENT ;PTE项的实际内容

mov edi, INNER_PGTBL            ;PTE表在内存中的起始地址

cld

init_pte:

stosd ;eax => [edi]

add eax, 4096 ;每个页面4KB大小,4096=1 0000 0000 0000

个PTE项

; Initialize outter page table

,即PDE[i] = 0

xor eax, eax

mov edi, OUTTER_PGTBL

cld

rep

stosd

个PDE

mov dword [OUTTER_PGTBL+0*4], INNER_PGTBL|PTE_WRITE|PTE_PRESENT ;PDE[0] -> PTE[0]

mov dword [OUTTER_PGTBL+1*4], INNER_PGTBL|PTE_WRITE|PTE_PRESENT ;PDE[1] -> PTE[0]

; Load CR3

mov eax, OUTTER_PGTBL ;页目录基地址

mov cr3, eax

; Enable paging and write-protect

mov eax, cr0

and eax, ~(CR0_EM|CR0_TS)    ;把EM和TS位清零

mov cr0, eax

保护模式:输出字符串

完整代码

%define CR0_PE      (1 << 0)

%define CR0_MP      (1 << 1)

%define CR0_EM      (1 << 2)

%define CR0_TS      (1 << 3)

%define CR0_WP      (1 << 16)

%define CR0_PG      (1 << 31)

%define PTE_PRESENT (1 << 0)

%define PTE_WRITE (1 << 1)

%define OUTTER_PGTBL 0x1000

%define INNER_PGTBL 0x2000

org 0x7c00

[bits 16]

; First, BIOS loads the bootsector into 0000:7C00.

cli

xor ax, ax

mov ds, ax

mov ss, ax

; Enable A20

wait_8042_1:

in al, 0x64

test al, 0x2

jnz wait_8042_1

mov al, 0xd1

out 0x64, al

wait_8042_2:

in al, 0x64

test al, 0x2

jnz wait_8042_2

mov al, 0xdf

out 0x60, al

; Switch to protect mode

lgdt [gdt_desc]

mov eax, cr0

or eax, CR0_PE

mov cr0, eax

jmp 0x08:start32

[bits 32]

start32:

; In protect mode

cli

mov ax, 0x10

mov ds, ax

mov es, ax

mov ss, ax

mov esp, 0x10000

; Initialize inner page table

mov eax, PTE_WRITE|PTE_PRESENT

mov edi, INNER_PGTBL

cld

init_pte:

stosd

loop init_pte

; Initialize outter page table

xor eax, eax

mov edi, OUTTER_PGTBL

cld

rep

stosd

mov dword [OUTTER_PGTBL+0*4], INNER_PGTBL|PTE_WRITE|PTE_PRESENT

mov dword [OUTTER_PGTBL+1*4], INNER_PGTBL|PTE_WRITE|PTE_PRESENT

; Load CR3

mov eax, OUTTER_PGTBL

mov cr3, eax

; Enable paging and write-protect

mov eax, cr0

and eax, ~(CR0_EM|CR0_TS)

or eax, CR0_PG|CR0_WP|CR0_MP

mov cr0, eax

mov esi, msg

mov edi, 0xB8000

label:

mov al, [esi]

mov ah, 0x0c

mov [edi], ax

add edi, 2

inc esi

cmp al, 0

jne label

jmp $

align 8

msg:db "Hello world from sinkinben", 0

gdt:dw 0,0,0,0 ; dummy

dw 0xFFFF ; limit=4GB

dw 0x0000 ; base address=0

dw 0x9A00 ; code read/exec

dw 0x00CF ; granularity=4096,386

dw 0xFFFF ; limit=4GB

dw 0x0000 ; base address=0

dw 0x9200 ; data read/write

dw 0x00CF ; granularity=4096,386

gdt_desc:

dw 23 ; gdt limit=sizeof(gdt) - 1

dw gdt

dw 0xAA55

如何运行?

QEMU硬盘启动:

nasm -f bin -o paging-string.bin paging-string.asm

dd if=paging-string.bin of=paging-string.img count=1 bs=512 conv=notrunc

qemu-system-i386 paging-string.img

最新文章

  1. 如何知道btree树的高度
  2. 在php中写接口时 对json格式的转换 简单的方法
  3. [wikioi 2845]排序的代价(置换群)
  4. 【解题报告】zju-1145 Dreisam Equations
  5. log4net保存到数据库系列三、代码中xml配置log4net
  6. Slickflow.NET 开源工作流引擎基础介绍(一) -- 引擎基本服务接口API介绍
  7. table显示边框问题,隐藏行线,列线
  8. Ubuntu 14.04 登陆界面循环问题解决
  9. 大型ERP系统在线体验
  10. IOS开发创建开发证书及发布App应用(九)——等待审核(审核几种状态)
  11. excel转html 实现在线预览
  12. [python3.5][PyUserInput]模拟鼠标和键盘模拟
  13. 【转】PropertyGrid控件中的多级显示
  14. P1605 迷宫 dfs回溯法
  15. [CodeForces 372A] Counting Kangaroos is Fun
  16. netty源码解解析(4.0)-2 Chanel的接口设计
  17. 【leetcode】409. Longest Palindrome
  18. Windows7下IIS+php配置教程 http://www.jb51.net/article/113812.htm
  19. B树就想到这个
  20. supervisord管理进程详解

热门文章

  1. CALL/APPLY、一些编程基础以及一些基础知识、正则
  2. 推荐系统--隐语义模型LFM
  3. 上周 GitHub 热点速览 vol.09:手撕 LeetCode 一日 star 破两千
  4. github浏览器无法访问,并且idea无法push项目
  5. 研究开源源码之Myrmec
  6. 第一篇:解析Linux是什么?能干什么?它的应用领域!
  7. Asp.NET MvC EF实现分页
  8. ASP.NETMVC中js非空验证实例
  9. postman小工具
  10. Redis使用指南