task Linux的进程 Linux内核分析PPT培训讲解.pptVIP

11/23/09 Linux操作系统分析 __switch_to的关键操作 unlazy_fpu() 处理数学协处理器 关于per_cpu(init_tss, cpu)和esp0 保存和恢复fs、gs Current的变化 等等 Linux操作系统分析 ？哪里切换了进程的地址空间 从执行switch_to的位置往前找 Linux操作系统分析 Project：进程的切换 对Linux中进程的切换过程进行分析，提交分析报告 * * * * * * * * * * * * * * * XXX为体系结构名称 YYY为空，或者_64或者_32 * * * * * * * * * * * * * * * RCU read copy update 嵌入式操作系统 struct rt_rq …… 基于优先级的运行队列 嵌入式操作系统 嵌入式操作系统 嵌入式操作系统 调度类 阅读调度类sched_class的定义源码 找到主要与运行队列有关的 enqueue_task、dequeue_task Idle相关：idle_sched_class no enqueue/yield_task for idle tasks dequeue_task_idle Fair相关 enqueue_task_fair dequeue_task_fair Rt相关 enqueue_task_rt dequeue_task_rt 嵌入式操作系统 Idle类特殊 嵌入式操作系统 Fair类 进而查看 1）enqueue_entity 2）__enqueue_entity（红黑树） 3）sched_entity结构 4） struct rq 5）struct cfs_rq Completely Fair Scheduler 完全公平调度 嵌入式操作系统 Rt类 进而查看： 1）enqueue_rt_entity 2）__enqueue_rt_entity 每个cpu有一个队列 3）sched_rt_entity 4）struct rq 5）struct rt_rq 6） struct rt_prio_array 优先级队列 嵌入式操作系统 激活一个任务 activate_task 相对的：deactivate_task 嵌入式操作系统 pidhash表及链接表 在一些情况下，内核必须能从进程的PID得出对应的进程描述符指针。例如kill系统调用 为了加速查找，引入了pid_hash散列表 初始化：pidhash_init Hash函数的使用情况 嵌入式操作系统 Task_struct中： 可以从进程描述符得到进程的pid相关信息 嵌入式操作系统 Pid数据结构 2.6内核为PID专门引入了一个数据结构，Why? 独立的进程；进程组；sessions 使用pid数字的注意之处 考虑进程的删除和创建 Linux操作系统分析 pidhash表及链接表 嵌入式操作系统 进程之间的亲属关系 程序创建的进程具有父子关系，在编程时往往需要引用这样的父子关系。进程描述符中有几个域用来表示这样的关系 嵌入式操作系统 等待队列 当要把除了TASK_RUNNING状态之外的进程组织在一起时，linux使用了等待队列 TASK_INTERRUPTIBLE和TASK_UNINTERRUPTIBLE状态的进程再分成很多类，每一类对应一个特定的事件。在这种情况下，进程状态提供的信息满足不了快速检索，因此，内核引进了另外的进程链表，叫做等待队列 等待队列在内核中有很多用途，尤其是对中断处理、进程同步和定时用处很大 嵌入式操作系统 等待队列使得进程可以在事件的条件等待，并且当等待的条件为真时，由内核唤醒它们 等待队列由循环链表实现 阅读相关的宏 Linux操作系统分析 等待队列的链表 嵌入式操作系统 在等待队列上内核实现了一些操作函数 add_wait_queue add_wait_queue_exclusive remove_wait_queue 嵌入式操作系统 进程等待 等待一个特定事件的进程能调用下面几个函数中的任一个 sleep_on sleep_on_timeout interruptible_sleep_on interruptible_sleep_on_timeout 进程等待由需要等待的进程自己进行（调用） 嵌入式操作系统 sleep_on 相当于 阅读实际的sleep_on代码 嵌入式操作系统 此外，还可能按照如下方式进行sleep 嵌入式操作系统 例如事件等待wait_event?__wait_event 等待，直到事件发生（有效，或…） 嵌入式操作系统 进程的唤醒 利用wake_up或者wake_up_interruptible等一系列的宏，都让插入等待队列中的进程进