Linux源代码分析报告.PDFVIP

计算机 98 研 Linux 源代码分析报告 1 Linux 源代码分析报告 报告人：林生佑 学号：9811523 操作系统需要一种机制，使它能够在未来某个相当精确的时间里调度激活某项活动，这种 机制称之为定时器（timer）。任何希望支持操作系统的微处理器都必须有一个能够周期中断处理 器的可编程的间隔计时器 itimer（Interval Timer）。这种周期的中断就象节拍一样，组织起系统活 动的大合唱。 由董信、林生佑、汪召兵、周启龙四人组成的代码分析小组分析了 sys_getitimer、sys_setitimer 和 sys_alarm 三个系统调用并了解了定时器的工作机制，在这里我向简要介绍一下我的源代码分 析的情况。（注：我们分析的 Linux 版本是 2.0.34） 时钟和定时器中断 系统启动核心时，调用 start_kernal()继续各方面的初始化，在这之前，各种中断都被禁止， 只有在完成必要的初始化后，直到执行完 Kmalloc_init()后，才允许中断（init\main.c）。与时钟 中断有关的部分初始化如下： （1）调用 trap_init()设置各种 trap 入口，如 system_call、GDT entry、LDT entry、call gate 等。其中，0~17 为各种错误入口，18~47 保留。 （2）调用 init_IRQ()函数设置核心系统的时钟周期为 10ms，即 100HZ，它是以后按照轮转 法进行 CPU 调度时所依照的基准时钟周期。每 10ms 产生的时钟中断信号直接输入到 第一块 8259A 的 INT 0（即 irq0）。初始化中断矢量表中从 0x20 起的 17 个中断矢量， 用 bad_IRQ#_interrupt 函数的地址（#为中断号）填写。 （3）调用 sched_init()函数，设置启动第一个进程 init_task。设置用于管理 bottom_half 机制 的数据结构 bh_base[]，规定三类事件的中断处理函数，即时钟 TIMER_BH、设备 TQUEUE_BH 和 IMMEDIATE_BH。 （4）调用 time_init()函数，首先读取当时的 CMOS 时间，最后调用 setup_x86_irq(0,irq0) 函数，把 irq0 挂到 irq_action[0]队列的后面，并把中断矢量表中第 0x20 项，即 timer 中断对应的中断矢量改为 IRQ0_interrupt 函数的地址，在 irq0 中，指定时间中断服务 计算机 98 研 Linux 源代码分析报告 2 程序是 timer_interrupt， static struct irqaction irq0 = { timer_interrupt, 0, 0, timer, NULL, NULL} 结构 irqaction 的定义如下： struct irqaction { void (*handler)(int, void *, struct pt_regs *); /* 中断服务函数入口 */ unsigned long flags; /* 服务允中与否标记 */ unsigned long mask; const char *name; void *dev_id; struct irqaction *next; }; 其中，若 flag==SA_INTERRUPT，则中断矢量改为 fast_IRQ#_interrupt，在执行中断服 务的过程中不允许出现中断，若为其它标记，则中断矢量为 IRQ#_interrupt，在执行中 断服务的过程中，允许出现中断。 Irq_action 的定义与初始化如下： static void (*interrupt[17])(void) = {IRQ#_interrupt}; static void (*fast_interrupt[16])(void) = {fast_IRQ#_interrupt}; static void (*bad_interrupt[16])(void) = {bad_IRQ#_interrupt};(以上#为中断号) static struct irqaction *irq_action[16] = { NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, N