中断和异常

中断通常被定义为改变处理器执行指令顺序的事件。这样的事件对应于CPU芯片内部和外部的硬件电路的信号。

中断可分为

1）外部中断（硬件中断

2）内部中断（软件中断）/异常：

处理器探测异常：由CPU执行指令时探测到一个反常条件时产生，如溢出、除0错等。

对于处理器探测异常，根据异常时保存在内核堆栈中的eip的值可以进一步分为

故障（fault）：eip=引起故障的指令的地址，通常可以纠正，比如缺页异常
陷阱（trap）：eip=随后要执行的指令的地址

编程异常：由编程者发出的特定请求产生，通常由int类指令触发，比如系统调用

1、为什么会有中断？

内核的一个重要功能就是处理外设。当外设在进行事件处理时，CPU可以执行别的任务，只有当外设真正完成了准备好了时CPU才转过来处理外设IO；

对外设的处理方式一般是：轮询、DMA等，效率不高；

中断机制提供了一个很好的解决方法。

2、中断信号的作用

中断信号提供了一种特殊的方式，使得CPU转去运行正常程序之外的代码；

当一个中断信号到达时，CPU必须停止它当前正在做的事，并且切换到一个新的活动；

此时必须要如下动作：

在进程的内核态堆栈保存程序计数器的当前值(即eip和cs寄存器)以便处理完中断的时候能正确返回到中断点（中断没有自己的上下文，它占用的是被中断进程的上下文，cs、eip保存在被中断进程的内核栈中)；

并把与中断信号相关的一个地址放入进程序计数器，从而进入中断的处理；

3、中断信号的处理：

中断信号的处理原则就是快！

只有中断可以打断中断的执行，允许发生中断嵌套

中断过程中不发生进程抢占：因为linux内核的所有中断程序中都不插入进程调度程序，就不会发生进程调度了

进程调度的时机：1）进程被创建时；2）进程的时间片用完；3）系统调用；4）中断退出时

4、中断的产生：

每个能够发出中断请求的硬件设备控制器都有一条称为IRQ(Interrupt ReQuest)的输出线；

所有的IRQ线都与一个中断控制器的输入引脚相连；

中断控制器与CPU的INTR引脚相连。

中断控制器：监视IRQ线，如果一个引发信号出现在IRQ线上，则

将此信号转换为中断向量，CPU通过数据总线读取向量进行解析，产生中断，转去对中断进行处理，知道收到应答返回。

IRQ号

0-31：异常

32起分给外部中断

5、中断描述符表（IDT）

中断描述符表是一个系统表，它与每一个中断或者异常向量相联系

1）每个中断或异常向量在表中有相应的中断或者异常处理程序的入口地址。

2）每个描述符8个字节，共256项，占用空间2KB

3）内核在允许中断发生前，必须适当的初始化IDT

4）CPU的idtr寄存器指向IDT表的物理基地址

6、如何根据中断向量找到异常处理程序？

首先，任何中断事件发生，CPU都会得到一个对应的中断向量

中断向量——>中断描述符表的对应项（中断描述符）——>获取中断处理程序的eip+cs（即逻辑地址）——>转去中断处理程序

7、CPU如何得到中断描述符表的位置？

首先我们知道中断号n，

在内核初始化时申请一段内存即IDT表的位置，由idtr寄存器保存这段内存的基地址，CPU通过(idtr)+n*8获取描述符地址（因为一个中断描述符是8个字节）

8、中断执行过程

1）确定与中断或者异常关联的向量i（0~255）
2）读idtr寄存器指向的IDT表中的第i项
3）从gdtr寄存器获得GDT的基地址，并在GDT中查找，以读取IDT表项中的段选择符所标识的段描述符
4）确定中断是由授权的发生源发出的。

中断：中断处理程序的特权不能低于引起中断的程

　　　　　　序的特权（对应GDT表项中的DPL vs CS寄存器中的CPL）　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

编程异常：还需比较CPL与对应IDT表项中的DPL

5）检查是否发生了特权级的变化，一般指是否由用户态陷入了内核态。如果是由用户态陷入了内核态，控制单元必须开始使用与新的特权级相关的堆栈

a，读tr寄存器，访问运行进程的tss段
b，用与新特权级相关的栈段和栈指针装载ss和esp寄存器。这些值可以在进程的tss段中找到
c，在新的栈中保存ss和esp以前的值，这些值指明了与旧特权级相关的栈的逻辑地址

6）若发生的是故障，用引起异常的指令地址修改cs和eip寄存器的值，以使得这条指令在异常处理结束后能被再次执行（这是因为cs,eip默认保存吓一跳指令的地址，但是这个故障还要再次执行当前指令，因此要进行修改）
7）在栈中保存eflags、cs和eip的内容（保存在被中断进程的内核栈中）
8）如果异常产生一个硬件出错码，则将它保存在栈中
9）装载cs和eip寄存器，其值分别是IDT表中第i项门描述符的段选择符和偏移量字段。这对寄存器值给出中断或者异常处理程序的第一条指定的逻辑地址

此时的进程内核态堆栈：

9、从中断/异常返回：

中断/异常处理完后，相应的处理程序会执行一条iret汇编指令，这条汇编指令让CPU控制单元做如下事情:
1）用保存在栈中的值装载cs、eip和eflags寄存器。如果一个硬件出错码曾被压入栈中，那么弹出这个硬件出错码
2）检查处理程序的特权级是否等于cs中最低两位的值(这意味着进程在被中断的时候是运行在内核态还是用户态)。若是，iret终止执行；否则，转入3
3）从栈中装载ss和esp寄存器。这步意味着返回到与旧特权级相关的栈
4）检查ds、es、fs和gs段寄存器的内容，防止恶意用户程序利用这些寄存器访问内核空间

10、初始化中断描述符

1）初步初始化：即汇编初始化，setup_idt 用ignore_int()中断处理程序去填充256项中断描述符表，这是一个空处理程序

2）Start_kernel中再次初始化，内核用有意义的陷阱和中断处理程序替换ignore_int()这个空程序: