中国电力建设企业协会网站响应式网页设计图片
目录
系统调度过程
用户空间角度：
内核角度
1、调用fork创建一个新进程
2、使用_fo_fork创建新进程
3、父进程调用wake_up_new_task尝试唤醒新进程
4、CPU选择一个合适的进程来运行；
5、运行新进程
6、实现负载均衡
系统调度过程
分析在命令行下使用./test程序。程序在用户态和内核台中运行的流程
用户空间角度：
shell 运行test程序，调用fork()系统调用函数来创建一个新进程；
调用exec系统调用函数来装载test程序。
ret = fork()
if(ret > 0)
{//父进程
}
else if(ret == 0)//子进程
{execve()
}
else
{//失败
}内核角度
do_fork ->新进程
1、调用fork创建一个新进程
2、使用_fo_fork创建新进程
- 创建新进程的task_struct数据结构
- 复制父进程的task_struct数据结构到新进程
- 复制父进程相关的页表项到新进程
- 设置新进程的内核栈
3、父进程调用wake_up_new_task尝试唤醒新进程
- 调用调度类select_task_rq()，为新进程寻找一个负载最轻的CPU（如果CPU0有四个线程在运行，CPU有一个线程在运行，那么新进程在寻址负载最轻的CPU为CPU1）
- 调用调度类的enqueue_task()，把新进程添加到CPU1的就绪队列里
4、CPU选择一个合适的进程来运行；
- 每次时钟节拍到来时，scheduler_tick()检查是否需要重新调度；check_preempt_tick会做检查，当需要重新调度时会设置当前进程的thread_info中的TIF_NEED_RESCHED标志位。
- 在中断返回前会检查当前进程是否需要调度。如需要调度，调用preempt_schedule_irq来切换进程运行。
- 调度器的schedule函数会调用调度类的pick_next_task来选择下一个最合适的进程
- switch_mm切换父进程和新进程的页表
- switch_to切换进程来运行
5、运行新进程
- 新进程第一次调用时会调用ret_from_fork函数
- 返回用户空间运行shell程序
- shell程序调用exec来运行test程序，最终新进程编程test进程
6、实现负载均衡
- 在每个时钟节拍到来，检查是否需要触发软中断来实现SMP负载均衡，调用函数为scheduler_tick->trigger_load_balabce()。下一次实现负载均衡的时间点存放在就绪队列的next_balance成员里。
- 触发 SCHED_SOFTIRQ软中断
- 在软中断函数run_rebalance_domains里，从当前CPU开始遍历CPU拓扑关系，寻找负载不均匀的调度组；
- 找到调度组最繁忙的，然后计算迁移多少到CPU1上才能保持两个调度组负载平衡；
- 从CPU0迁移部分进程到CPU1