【中断异常】中断请求队列的初始化

中断向量表IDT有两种表项，一种是为保留专用于CPU本身的中断门，主要是CPU产生的异常，如除数为0，页面错等，以及用户通过INT指令产生的陷阱，以及系统调用；一种使用从0x20开始就是第2中表项，除去系统调用0x80，都是用于外设的通用中断门；这两者的主要区别是可以为多个中断源所共享，而专用中断门是为特定的中断源所共享；

由于通用中断门是让多个中断源共用的，而且允许这种共用的结构在系统运行过程中动态的变化，所以IDT初始化只是为每一个中断向量，也即为每一个表项准备下一个中断请求队列，从而形成一个中断请求队列的数组，就是irq_desc[];

（1）中断请求队列头部的数据结构时就是用irq_desc[]来保存的，irq_desc_t中的action用来维持一个由中断服务程序描述项构成的单链队列，handler用来指向一个包含函数指针的数据结构，这些函数指针用来该共享中断的控制，并不是服务，具体的函数功能取决于中断控制器i8259A，如enable和disable分别用来开启和关闭所属的通道，ask用于中断控制器的响应，而用于每次中断服务返回的前夕；这些函数都是在init_ISA_irqs()中设置好的；

（2）在init_ISA_irqs()中，首先调用init_8259A()对8259A中断控制器进行初始化，然后将开头16个中断请求队列的handler指针设置成指向数据结构i8259A_irq_type中；

（3）用于具体中断服务程序描述项的数据结构irqaction，其中主要的函数指针就是handler指向具体的中断服务程序；在IDT初始化完成之初，每一个中断服务队列都是空的。即使打来了某个中断并且每个外设中断真的发生了，也得不到实际的服务。虽然从中断源的硬件以及中断控制器的角度似乎已经得到服务了，因为形式上CPU确实通过中断门进入了某一个中断向量的总服务程序，例如IRQ0x01_interrupt()，并且按要求执行了对中断控制器的ack()以及end()，然后执行iret指令从中断返回，但在逻辑的角度上看，没有得到实质的服务，没有执行具体的中断服务程序；具体的中断服务程序需要request_irq()向系统"登记"，挂入某个中断请求队列以后才会发生；

（4）在request_irq()中，irq为中断请求队列的序号，即中断请求号，对应于中断控制器中的一个通道；这样的一个中断请求号与CPU所用的中断号是不同的，中断请求号相当于中断向量0x20。前16个中断请求是由i8259A控制的；irq_falgs参数可以设置SA_SHIRQ成来和其他中断源共用该中断请求队列，此时需要在void *dev_id来表示区别中断；在设置了一个irqaction，便调用setup_irq()将其链入相应的中断请求队列；

（5）在setup_irq()中可在irq_falgs引入随机性，一边rand_initialize_irq()就据此为中断请求队列初始化一个数据结构，用来记录该中断的时序；对中断请求队列的操作需在临界区进行，还要关闭其他处理器的干扰；对于新加入的irqaction要检查，查看的内容是否允许共用一个中断通道，只有在新加入的结构以及队列中的第一个结构都允许共用时才将其链入队列的尾部；