x86中断基础
x86中断基础
原文:Basic x86 interrupts
作者:Alex Dzyoba
原文发表日期:2016年4月2日
在我的关于多重引导内核的文章中,我们看到了如何加载内核、打印文本,然后停止。然而要让操作系统可用,需要支持键盘输入,将敲击的按键打印在屏幕上。
所需的工作会超出你最初的估计,因为需要初始化x86中断。x86中断是一种古怪而繁琐的机制,拥有超过40年的历史。
1. x86中断
中断是设备发送给CPU的事件,用以通知CPU设备有新的消息:比如用户在键盘上输入,或者网络报文到达。如果没有中断,系统需要轮询所有外部设备,这会浪费CPU时间,增加延迟。
中断按照来源可以分为三种类型:
- 硬件中断。来自硬件设备,比如键盘或网卡。
- 软件中断。由软件通过int指令产生。在引入sysenter和sysexit指令之前,Linux的系统调用就是通过中断0x80实现的。
- 异常。在遇到诸如“除零”或“页错误”的异常时,由CPU产生。
x86中断系统由三个部分共同构成,初始化操作也分为三步:
- 配置可编程中断控制器(PIC)从设备接收中断请求(IRQs),发送给CPU。
- 配置CPU从PIC接收中断请求,通过中断描述符表(IDT)中定义的调用门(gate),调用相应的中断处理程序。
- 操作系统需要提供中断服务程序(ISRs)来处理中断。操作系统要支持被中断抢占,并配置PIC和CPU启用中断。
请在阅读文章时回顾下面的参考图。
在配置中断之前,我们需要像之前那样设置好GDT。
2. 可编程中断控制器(PIC)
PIC是替代CPU连接各种外部设备的硬件,本质上它是一个多路复用器或代理。PIC可以减少CPU引脚,提供多项功能:
- 通过级联支持更多的中断线。2个级联的PIC可以支持15个中断线。
- 可以屏蔽特定中断,无需屏蔽全部中断(cli)。
- 中断排队,即对传递给CPU的中断排序。当某些中断被屏蔽时,PIC将中断加入队列延迟发送,不会直接丢弃中断。
最初的IBM PC有独立的8259 PIC芯片。后来它被集成为南桥/ICH/PCH的一部分。现代PC系统使用高级可编程中断控制器(APIC)来解决多处理器机器上的中断路由问题。但为了向后兼容,APIC可以模拟8259 PIC。只要不使用旧硬件,你实际上使用的是手动配置或由BIOS自动配置的APIC。在本文中,我将使用BIOS自动配置的APIC,不会手动配置PIC。原因有两个:首先PIC有很多常人难以理解的怪异之处。其次,后续我们将为SMP配置APIC。BIOS自动按照IBM PC AT机器的模式配置APIC,即2个级联的PCI和15个中断线。
除了连接引发CPU中断的中断线,PIC还连接CPU数据总线。数据总线用于将IRQ号从PIC发送到CPU,并将配置命令从CPU发送到PIC。配置命令包括PIC初始化、IRQ屏蔽、中断结束(EOI)命令等。
3. 中断描述符表(IDT)
中断描述符表(IDT)是一个系统表,保存了中断服务程序(ISR)或简单中断处理程序的描述符。
实模式下有一个中断向量表(IVT)。中断向量表固定在0x0位置,包含以CS和IP描述的中断处理函数指针。这确实不是一种灵活的方式,并且依赖于分段内存管理。自从80286以来,保护模式使用中断描述符表(IDT)。
IDT是内存中的表,由操作系统建立和维护。IDT地址保存在idtr寄存器中。使用lidt指令可以将IDT地址加载到idtr寄存器。IDT只能在保护模式下使用。IDT条目包含门描述符,其中有32位的中断处理程序(ISR)地址、标志位和特权等级。IDT条目是中断门的描述符,类似于GDT中的段描述符。
描述符的主要部分是偏移量。偏移量实质上是由段选择子指定的代码段中ISR的指针。段选择子包含GDT表索引、表指示器(指定GDT或LDT)和特权级别(RPL)。对于中断门,选择子指定的是GDT中的内核代码段。
调用门描述符中的类型(type)域定义了调用门类型:任务、陷阱或中断。对于中断处理函数,需要使用中断调用门。调用中断门时,CPU会清除IF标志位。基本上在设置IDT时,各描述符只有偏移量,即ISR函数地址是不同的。
4. 中断服务程序(ISR)
IDT的主要目的是存储指向ISR的指针,CPU在收到中断后自动调用ISR。你不能手动调用中断处理程序。一旦配置好了IDT并打开中断(sti),在发生中断时,在完成一些幕后工作后,CPU将控制传递给中断处理函数。了解这些幕后工作的内容是很重要的。
如果中断发生在用户空间(即中断发生在不同特权级别的代码段),CPU执行下列操作:
- 在内部临时保存SS、ESP、EFLAGS、CS和EIP的值。
- 从TSS为新栈(即中断处理函数栈)加载段选择子和栈指针到SS和ESP,切换到新栈。
- 将临时保存的SS、ESP、EFLAGS、CS和EIP压栈。
- 如果有错误代码,将错误码压栈。
- 从中断门或陷阱门加载新代码段的段寄存器和指令指针到CS和EIP寄存器。
- 如果调用通过中断门进行,清除EFLAGS寄存器的IF标志位。
- 以新的特权等级开始执行中断处理函数。
如果中断发生在内核空间,CPU不会切换堆栈,这意味着内核空间的中断没有自己的堆栈,而是使用被中断函数的堆栈。在x64系统上,由于red zone的存在,内核中断可能会导致堆栈损坏。这就是内核代码需要使用参数-mno-red-zone编译的原因。关于这点我有一个有趣的故事。
当内核模式下发生中断时,CPU将:
- 将EFLAGS、CS和EIP的值压栈。
- 如果有错误码,将其压栈。
- 从中断门或陷阱门中加载新代码段的段选择子和指令指针到CS和EIP寄存器。
- 如果调用的是中断门,清除EFLAGS寄存器的IF标志位。
- 开始执行中断处理程序。
请注意这两种情况的区别在于压栈数据不同。EFLAGS、CS和EIP一定会压栈。当用户空间中断时,还会将SS和ESP压栈。
这意味着当中断处理程序开始执行时,它拥有下面的堆栈:
那么,当控制传递给中断处理程序时,它应该做什么呢?
记住,中断发生在用户空间或内核空间某些代码执行过程的中间,因此首先要做的是在处理中断之前保存被中断过程的状态。过程状态由寄存器的值定义。指令pusha可以将通用寄存器的值保存到栈中。
下一步是修改段寄存器,完全切换到中断处理程序的运行环境。CPU会自动切换CS,因此中断处理程序需要加载4个段寄存器DS、FS、ES和GS。不要忘记保存这些寄存器的原值,并在将来恢复。
当状态已保存、执行环境就绪后,中断处理程序可以开始工作。不过首要的是向PIC发送命令EOI来确认中断。
最后,在完成所有工作之后,中断处理程序要干净的退出。恢复被中断过程的状态(恢复数据段寄存器,执行popa),开启在CPU进入ISR时关闭的中断(sti),并调用iret将控制权返回被中断过程。
下面是基本的ISR处理过程:
- 保存被中断过程的状态。
- 保存数据段寄存器。
- 使用内核数据描述符加载数据段寄存器。
- 向PIC发送EOI命令确认中断。
- 处理中断。
- 恢复数据段寄存器。
- 恢复被中断过程的状态。
- 启用中断。
- 调用iret退出中断处理程序。
5. 汇总
现在可以完成全景图,让我们看看键盘事件是如何被处理的:
- 设置中断:
- 创建IDT表。
- 设置编号为9的IDT条目,将中断门指向键盘ISR。
- 使用lidt加载IDT地址。
- 发送中断屏蔽码0xfd(11111101)到主PIC,恢复IRQ1。
- 使用sti启用中断。
- 用户点击键盘按钮。
- 键盘控制器在主PIC中引发中断IRQ1。
- PIC确认中断IRQ1没有被屏蔽,向CPU发送中断号9。
- CPU检查EFLAGS的IF标志位,确认中断未被屏蔽。
- (假设当前正在内核模式下运行)
- CPU将EFLAGS、CS和EIP压栈。
- 如果PIC有错误码,将其压栈。
- 查询idtr寄存器指向的IDT,从描述符9中获得段选择子。
- 检查特权级别,将段选择器和ISR地址加载到CS:EIP。
- 因为IDT条目是中断门,CPU清除IF标志。
- 将控制权传递给ISR。
- ISR接收中断:
- 使用cli屏蔽中断。
- 使用pusha保存被中断过程的状态。
- 将DS压栈。
- 从内核数据段加载DS、ES、FS、GS。
- 发送命令EOI(0x20)到主PIC(I/O端口0x20),确认中断。
- 从键盘控制器(I/O端口0x64)读取键盘状态。
- 如果状态是1,从键盘控制器(I/O端口0x60)读取键码。
- 最后,写VGA缓冲区或发送字符到TTY。
- 从中断处理程序返回:
- 从堆栈中弹出并恢复DS。
- 使用popa恢复被中断过程状态。
- 使用sti启用中断。
- 调用iret退出中断处理程序。
请注意每次敲击按键时,上述步骤都会发生。也别忘了有几十个其他类型的中断,如时钟、网络数据包等。有些中断是悄悄处理的,你可能都没有注意到。你能想象硬件有多快吗?你能想象你使用的操作开发得有多好吗?现在考虑一下,给操作系统作者和硬件设计师一个大大的表扬。