幻灯片 1

Size: px

Start display at page:

Download "幻灯片 1"

赚悠隗
4 years ago
Views:

1 操作系统课程实验 Lab1:bootloader 启动 ucore os

2 大纲 x86 启动顺序 C 函数调用 gcc 内联汇编 (inline assembly) x86-32 下的中断处理

3 理解 x86-32 平台的启动过程理解 x86-32 的实模式保护模式理解段机制 x86 启动顺序

4 x86 启动顺序寄存器初始值摘自 "IA-32 Intel 体系结构软件开发者手册 "

5 x86 启动顺序第一条指令 CS = F000H, EIP = 0000FFF0H 实际地址是 : Base + EIP = FFFF0000H FFF0H = FFFFFFF0H 这是 BIOS 的 EPROM (Erasable Programmable Read Only Memory) 所在地当 CS 被新值加载, 则地址转换规则将开始起作用通常第一条指令是一条长跳转指令 ( 这样 CS 和 EIP 都会更新 ) 到 BIOS 代码中执行

6 x86 启动顺序处于实模式的段摘自 "IA-32 Intel 体系结构软件开发者手册 " 段选择子 (Segment Selector): CS, DS, SS, 偏移量 (Offset): EIP

7 x86 启动顺序从 BIOS 到 Bootloader BIOS 加载存储设备 ( 比如软盘硬盘光盘 USB 盘 ) 上的第一个扇区 ( 主引导扇区,Master Boot Record, or MBR) 的 512 字节到内存的 0x7c00 0x7c00 的第一条指令开始执行

8 x86 启动顺序从 bootloader 到 OS bootloader 做的事情 : 使能保护模式 (protection mode) & 段机制 (segmentlevel protection) 从硬盘上读取 kernel in ELF 格式的 ucore kernel ( 跟在 MBR 后面的扇区 ) 并放到内存中固定位置跳转到 ucore OS 的入口点 (entry point) 执行, 这时控制权到了 ucore OS 中

9 x86 启动顺序段机制摘自 "IA-32 Intel 体系结构软件开发者手册 "

10 x86 启动顺序段机制摘自 "IA-32 Intel 体系结构软件开发者手册 "

11 x86 启动顺序段机制 Loading GDT: lgdt gdtdesc gdt: gdtdesc:.word 0x17.long gdt 摘自 "IA-32 Intel 体系结构软件开发者手册 "

12 x86 启动顺序使能保护模式摘自 "IA-32 Intel 体系结构软件开发者手册 " 使能保护模式 (protection mode), bootloader/os 要设置 CR0 的 bit 0 (PE) 段机制 (Segment-level protection) 在保护模式下是自动使能的

13 x86 启动顺序加载 ELF 格式的 ucore OS kernel struct elfhdr { uint magic; // must equal ELF_MAGIC uchar elf[12]; ushort type; ushort machine; uint version; uint entry; // program entry point (in va) uint phoff; // offset of the program header tables uint shoff; uint flags; ushort ehsize; ushort phentsize; ushort phnum; // number of program header tables ushort shentsize; ushort shnum; ushort shstrndx; };

14 x86 启动顺序加载 ELF 格式的 ucore OS kernel struct proghdr { uint type; uint offset; uint va; uint pa; uint filesz; uint memsz; uint flags; uint align; }; // segment type // beginning of the segment in the file // where this segment should be placed at // size of the segment in byte

15 x86 启动顺序参考资料 Chap. 2.5 (Control Registers) ), Vol. 3, Intel and IA-32 Architectures Software Developer s Manual Chap. 3 (Protected-Mode Memory Management), Vol. 3, Intel and IA-32 Architectures Software Developer s Manual Chap. 9.l (Initialization Overview), Vol. 3, Intel and IA-32 Architectures Software Developer s Manual An introduction to ELF format:

16 理解 C 函数调用在汇编级是如何实现的理解如何在汇编级代码中调用 C 函数理解基于 EBP 寄存器的函数调用栈 C 函数调用的实现

17 C 函数调用的实现

18 C 函数调用的实现

19 C 函数调用的实现

20 C 函数调用的实现

21 C 函数调用的实现

22 C 函数调用的实现

23 C 函数调用的实现

24 C 函数调用的实现

25 C 函数调用的实现其他需要注意的事项参数 (parameters) & 函数返回值 (return values) 可通过寄存器或位于内存中的栈来传递不需要保存 / 恢复 (save/restore) 所有寄存器

26 C 函数调用的参考资料 Understanding the Stack:

27 阅读理解内联汇编 (inline assembly instructions) GCC 内联汇编 INLINE ASSEMBLY

28 CC 内联汇编什么是内联汇编 ( Inline assembly )? 这是 GCC 对 C 语言的扩张可直接在 C 语句中插入汇编指令有何用处? 调用 C 语言不支持的指令用汇编在 C 语言中手动优化如何工作? 用给定的模板和约束来生成汇编指令在 C 函数内形成汇编源码

29 CC 内联汇编 Example 1 Assembly (*.S): movl $0xffff, %eax Inline assembly (*.c): asm ( movl $0xffff, %%eax\n )

30 CC 内联汇编 Syntax asm ( assembler template : output operands (optional) : input operands (optional) : clobbers (optional) );

31 CC 内联汇编 Example 2 Inline assembly (*.c): uint32_t cr0; asm volatile ("movl %%cr0, %0\n" :"=r"(cr0)); cr0 = 0x ; asm volatile ("movl %0, %%cr0\n" ::"r"(cr0)); Generated asssembly code (*.s): movl %cr0, %ebx movl %ebx, 12(%esp) orl $ , 12(%esp) movl 12(%esp), %eax movl %eax, %cr0

32 CC 内联汇编 Example 2 Inline assembly (*.c): uint32_t cr0; asm volatile ("movl %%cr0, %0\n" :"=r"(cr0)); cr0 = 0x ; asm volatile ("movl %0, %%cr0\n" ::"r"(cr0)); volatile No reordering; No elimination %0 The first constraint following r A constraint; GCC is free to use any register

33 CC 内联汇编 Example 3 long res, arg1 = 2, arg2 = 22, arg3 = 222, arg4 = 233; asm volatile ("int $0x80" : "=a" ( res) : "0" (11),"b" (arg1),"c" (arg2),"d" (arg3),"s" (arg4)); movl $11, %eax movl -28(%ebp), %ebx movl -24(%ebp), %ecx movl -20(%ebp), %edx movl -16(%ebp), %esi int $0x80 movl %eax, -12(%ebp) Constraints a = %eax b = %ebx c = %ecx d = %edx S = %esi D = %edi 0 = same as the first

34 CC 内联汇编 - 参考资料 GCC Manual Inline assembly for x86 in Linux:

35 了解 x86 中的中断源了解 CPU 与操作系统如何处理中断能够对中断向量表 ( 中断描述符表, 简称 IDT) 进行初始化 X86 中的中断处理

36 中断 Interrupts 外部中断 External (hardware generated) interrupts 串口硬盘网卡时钟软件产生的中断 Software generated interrupts The INT n 指令, 通常用于系统调用异常 Exceptions X86 中的中断处理中断源程序错误软件产生的异常 Software generated exceptions INTO, INT 3 and BOUND 机器检查出的异常 S

37 X86 中的中断处理确定中断服务例程 (ISR) 每个中断或异常与一个中断服务例程 ( Interrupt Service Routine, 简称 ISR) 关联, 其关联关系存储在中断描述符表 ( Interrupt Descriptor Table, 简称 IDT) IDT 的起始地址和大小保存在中断描述符表寄存器 IDTR 中摘自 "IA-32 Intel 体系结构软件开发者手册 "

38 X86 中的中断处理确定中断服务例程 (ISR) 摘自 "IA-32 Intel 体系结构软件开发者手册 "

39 X86 中的中断处理确定中断服务例程 (ISR) 摘自 "IA-32 Intel 体系结构软件开发者手册 "

40 X86 中的中断处理切换到中断服务例程 (ISR) 不同特权级的中断切换对堆栈的影响 High Low EFLAGS CS EIP Error Code Stack Usage with No Privilege-Level Change ESP Before Transfer to Handler ESP After Transfer to Handler Stack Usage with Privilege-Level Change ESP Before Transfer to Handler ESP After Transfer to Handler SS ESP EFLAGS CS EIP Error Code Stack 1 Stack 1 Stack 2

41 X86 中的中断处理从中断服务例程 (ISR) 返回 iret vs. ret vs. retf : iret 弹出 EFLAGS 和 SS/ESP( 根据是否改变特权级 ), 但 ret 弹出 EIP, retf 弹出 CS 和 EIP Stack Usage with No Privilege-Level Change Stack Usage with Privilege-Level Change High EFLAGS ESP After Transfer to Handler SS ESP After Transfer to Handler SS CS ESP ESP EIP Error Code ESP Before Transfer to Handler EFLAGS CS EFLAGS CS EIP Error Code ESP Before Transfer to Handler EIP Error Code Low

42 X86 中的中断处理系统调用用户程序通过系统调用访问 OS 内核服务如何实现需要指定中断号使用 Trap, 也称 Software generated interrupt 或使用特殊指令 (SYSENTER/SYSEXIT)

43 X86 中的中断处理参考资料 Chap. 6, Vol. 3, Intel and IA-32 Architectures Software Developer s Manual

1 CPU interrupt INT trap CPU exception

1 CPU interrupt INT trap CPU exception 2 X86 CPU gate 64 16 1 2 5 8 16 16 P DPL 00101 TSS 101 DPL P 1 64 16 1 2 1 1 3 3 5 16 16 16 P DPL 0 D 000 16 110 111 100 D 1=32 0=16 DPL P 1 INT DPL1>=CPL>=DPL CPU