Linux 進程调度分析.pptVIP

Linux 2.6 进程调度分析;源码阅读方法;源码阅读工具 SourceInsight;Source Insight 简介;;;;Linux 2.6调度系统的特性(1);Linux 2.6调度系统的特性(2);进程的几个要素的精僻描述;主要分析文件;进程控制块task_struct ;进程控制块应包含哪些内容;task_struct定义在 /kernel/include/linux/sched.h 的第437行-587行 ;task_struct重要成员state;;TASK_ZOMBIE一个已经终止的但仍保留有任务结构的进程（已经死了，户口未注销）。 TASK_RUNNING 就绪态(准确的说应该是task_runable) TASK_INTERRUPTIBLE、TASK_UNITERRUPTIBLE 不同深度的睡眠态 TASK_STOPPED 描述一个已经停止的进程，当进程接收到一个特殊信号或被使用ptrace系统调用的进程监控，并将控制权交给监控进程（我的理解就是断点调试）。;关于state的volatile修饰;Linux2.4任务堆栈;2.4版中,内核在创建进程时,为每个进程分配两个连续的物理页面(8KB),它的顶端(低地址部分)用作存储进程的task_struct结构(约1KB),剩下的约7KB就是进程的系统空间堆栈,内核可以通过栈寄存器指针ESP快速地访问该进程. 在Linux 2.6中,这两个页面顶端存放的不再是进程的整个task_struct结构,而是task_struct中的thread_info, task_struct的大部分信息保存在栈外,通过thread_info的task指针可以方便地访问到. ;Linux2.6任务堆栈存储结构;include/asm-i386/thread_info.h 中对thread_info的定义 ;thread_info的重要成员;有趣的0长度数组;thread_info和硬件相关;task_struct的thread_info指针;通过thread_info指针，我们可以把TCB和它的堆栈联系起来;arm中的current()定义;int?prio,?static_prio;run_list 成员;activated成员;;就绪进程队列 runqueue ;runqueue 源代码;队列进程个数nr_running;两个子队列active、expired;queue是指定优先级进程list的指针,如queue[i]就是priority为 i 的进程的指针。 bitmap是一张优先级的位图，或者可以说的位数组，每一位代表了一个优先级（类似uC/OS-II）。 MAX_PRIO指的是优先级的数量. ;;;include/asm-arm/bitops.h中寻找最高优先级函数;;按宏定义，会生成160bit的位数组（5个long)，构成一张表。 每一位对应一个优先级，该优先级有active状态（时间片未用完）的，在相应位置1, 否则置0。 从右向左位扫描1，得到优先级最高（值最小）的优先级号k 进入queue[k]数组 ;;经验交流;